School of Engineering and Computer Science Te Kura Mātai Pūkaha, Pūrorohiko

COMP261 Past tests and exams

Past Tests and Exams:

Do the questions before looking at the model solutions!

2024 T1:

2023 T1:

2021:

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

2019:

2018

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

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

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

2015

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

prior to 2015

  • 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

Print version | Backlinks |