# COMP261 Past tests and exams

### Past Tests and Exams:

Do the questions before looking at the model solutions!- test2019.pdf: test2019.pdf
- test2019-ans.pdf: test2019-ans.pdf

- exam2018.pdf: exam2018.pdf
- exam2018-ans.pdf: exam2018-ans.pdf
- test2018.pdf: test2018.pdf
- test2018-ans.pdf: test2018-ans.pdf

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

- test2017.pdf: test2017.pdf
- test2017-ans.pdf: test2017-ans.pdf
- exam2017.pdf: exam2017.pdf
- exam2017-ans.pdf: exam2017-ans.pdf

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

- exam2016.pdf: exam2016.pdf
- exam2016-ans.pdf: exam2016-ans.pdf

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

- test2016.pdf: test2016.pdf
- test2016-ans.pdf: test2016-ans.pdf (partial only)

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

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

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

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