COMP261 Past tests and exams

Past Tests and Exams:

Do the questions before looking at the model solutions!

2024 T1:

• test 1,   answers
• test 2,   answers
• test 3,   answers
• Test 4 Front Page

2023 T1:

• test 1,   answers (not complete yet)
• test 2,   answers
• test 3, answers
• (New)Test 4 with Solutions, Test 4 without Solutiions

2022

• Some example questions on Network flows and Spanning trees

2021:

• test 1,   answers
• test 2,   answers

NB! There was no proper exam and test in 2020 that is comparable so we skip that year.

2019:

• test,   answers
• exam,   answers

2018

• test,   answers
• exam,   answers

NB! For the articulation points questions, "count" is used during the DFS. The "count" of a node is incremented whenever visiting a new node during the DFS.

2017

• test,   answers
• exam,   answers

NB! For the articulation points questions, "count" is used during the DFS. The "count" of a node is incremented whenever visiting a new node during the DFS.

2016

• test,   answers (partial only)
• exam,   answers
  

NB! Error in parsing solution (minor) for the data - don't use s.next() - you need to utilise the pattern that includes space.

2015

• test, answers
• exam exam-answers

NB! Mistake in the answers for exam in 2015 parsing question 2(b), the second one should be YES and there is no spaces in front. Whoops.
NB! Further mistake in the answers for exam in 2015 KMP question. Off by one, should be:

 0 1 2 3 4 5 6 7 8 9 10111213
 w h a t w h y w h a t w h y
-1 0 0 0 0 1 2 0 1 2 3 4 5 6

prior to 2015

• 2014: test ans, exam (there were no model answers that year)

• 2013: test ans, test (fixed) ans exam answers with some errors potentially

NB! (from a student) I think there's a mistake in the comp261 2013 exam answers - I think Q2.d) should have C as an articulation point as well, since its removal would cause G to become disconnected.

NB! (from a student and tutor) More typos in 2013: Q. How was the mx or gradient for the right edge list calculated? because I got -0.4 and the model answers were 3.4. A. Typo in the answers, xright for y=21 should be 13.6 not 10.6. Your mx is correct.

• 2012: Test, answers, exam answers

• 2011: Test, answers; Exam, answers;
  Note that answers are not complete

• 2010: Exam, answers; Q7 alternate answers
  Test, answers;
  • Test Qn 1 video: Union-Find Structure (16.5 MB)
  • Test Qn 2a video: A* (8 MB)
  • Test Qn 2b video: Djikstra's Algorithm (11 MB)