COMP261 Past tests and exams

Past Tests and Exams:

Do the questions before looking at the model solutions!

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.

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.

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

NB! Intentional 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. smile

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

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

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. smile smile smile smile smile