COMP2521 Sample Final Exam (19T3)

Notes:

• Answer Three Parts:
• on the right mouse button, select "Part-1", and answer multiple choice questions. Please make sure to save and Submit (click on the Submit button) your answers.
• on the right mouse button, select "Part-2", and answer short answer questions. Please make sure to save and Submit (click on the Submit button) your answers.
• for Part-3 programming questions, all of the files for the programming questions were copied into your working directory when you logged in to the exam environment. Your working directory should contain three subdirectories (q1, q2, q3) containing files for the programming questions.
• For programming questions,
  • please note that marks are awarded primarily for your solution algorithm, not just for getting the correct final answer.
  • if you receive less than 50% marks from auto-marking of a question (that is 6/12), you may be awarded subjective marks, only if your answer is very close to a possible solution. Importantly, such subjective marks will be capped to 50% of that question (that is 6/12).

• Answer all questions. Questions may not be worth equal marks. Questions may be answered in any order.
• All answers must be submitted online using the provided instructions in the respective questions.
• Calculators/textbooks/notes/phones/laptops are not permitted.
• Calculator apps (e.g. bc, xcalc) are available on your workstation.

• Please note that the topics covered in the final exam may be different to the topics covered in this sample exam. Also, the marks distribution across topics may also vary.

Part 1 (of 3): Multiple Choice (14 marks)

There will be 8 to 14 multiple choice questions. The marks for each question may vary.

Instructions for the Exam: On the right mouse button, select "Part-1", and answer multiple choice questions. Please make sure to save and Submit (click on the Submit button) your answers.

• Sample Multiple Choice Questions

Part 2 (of 3): Short Answer (10 marks)

Note: The marks for each question varies.

Instructions for the Exam: On the right mouse button, select "Part-2", and answer short answer questions. Please make sure to save and Submit (click on the Submit button) your answers.

Part 2: Q1 (2 marks)

Identify one important difference between Euler path and Hamilton path.

Type your answer to the above question in the text area provided, save and submit your answer.

Part 2: Q2 (4 marks)

Tutorial Week-7, Q4

Type your answer to the above question in the text area provided, save and submit your answer.

Part 2: Q3 (4 marks)

Tutorial Week-10, Q5

Type your answer to the above question in the text area provided, save and submit your answer.

Part 3 (of 3): Programming Questions (36 marks)

Note: The marks for each question may vary.

Part 3: Q1

From "Practice Exercises" : Exercise 06 - listSetUnion

Also consider other questions from the tutorials, labs and Practice Exercises" on the topic of Linked Lists.

Part 3: Q2

From "Practice Exercises" : Exercise 06 - TreeSumOdds

Also consider other questions from the tutorials, labs and Practice Exercises" on the topic of BST.

Part 3: Q3

From "Practice Exercises" : Exercise 04 - numReachable

Also consider other questions from the tutorials, labs and Practice Exercises" on the topic of Graph.

End