COMP261 Past tests and exams

Past Tests and Exams:

Do the questions before looking at the model solutions!

2024 T1:

2023 T1:

2022

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

I Attachment Action Size Date Who Comment
2024T1-test2-ans.pdfpdf 2024T1-test2-ans.pdf manage 163 K 01 May 2024 - 17:43 Main.xgao  
2024T1-test2.pdfpdf 2024T1-test2.pdf manage 160 K 01 May 2024 - 17:43 Main.xgao  
test4_2023_zfl_withSolutionCorrect.pdfpdf test4_2023_zfl_withSolutionCorrect.pdf manage 220 K 22 May 2024 - 10:42 Main.fanglue