COMP2521 Sample Final Exam (23T0)

Notes:

• Answer Three Parts:
• Part-1: Multiple Choice questions. Type your answer in the text file provided, save and submit the file.
• Part-2: Short Answer questions. Type your answer in the text file provided, save and submit the file.
• 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, 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.

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

• Resources: The following files (lecture demo code from relevant lectures) will be available during the exam. You can use them to develop your solutions; please cite them.
  Files available during the exam (click here)

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

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

Type your answer in the text file provided, save and submit the file.

Please refer to the quiz questions.

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

Note: The marks for each question varies.

Type your answer in the text file provided, save and submit the file.

Part 2: Q1 (3 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-2, 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-2, Q6a and Q6b

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

Part 2: Q4 (4 marks)

Tutorial Week-3, Q10

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

Part 2: Q5 (5 marks)

Tutorial Week-4, Q1

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

Part 2: Q6 (5 marks)

Tutorial Week-5, Q4

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

Part 3 (of 3): Programming Questions (50 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