Prac Exam 2
- Time
- 10:00 am (don’t be late!)
- Date
- Thursday 31 January 2019
You have been assigned to a lab for the exam, based on your tutorial group. This is not the same as your lab for prac #1.
- M10A (mon10-sitar)
- flute
- M14A (mon14-sitar)
- kora
- T10A (tue10-sitar)
- oboe
- T17A (tue17-sitar)
- viola (strings)
- W10A (wed10-sitar)
- cello (strings)
- W14A (wed14-sitar)
- bugle (brass)
- H14A (thu14-sitar)
- sitar
- F10A (fri10-sitar)
- flute
- F14A (fri14-sitar)
- horn (brass)
Exam Instructions
The prac exam consists of five questions: three programming questions, a question with five multiple choice parts, and a question with two written parts. You will have 90 minutes (1h30m) to answer the questions. Each question is worth 10 marks.
It is a good idea to start with the simplest questions. Be mindful of the time; if you get stuck, try to move to the next question, and come back to the problem later.
The submission instructions
are detailed in the file for each question.
When submitting your program,
the system will run a couple of simple tests.
The test code is not available,
but if a test fails,
you can use (e.g.,) gdb,
set a break point at the function you implemented,
and step through the execution
to see where things are going wrong.
For all programming questions,
you may create your own additional helper functions,
though be sure to make them static.
For theory questions, you will enter text into a plain-text file, which you submit.
Other Exam Information
The exam will include all material up to hash tables. Linked lists, binary trees (and balancing), searching, sorting, and graphs are all fair game.
For all questions, there are test cases provided. Passing these does not guarantee full marks, but is a good start!
For some of the test cases,
you will just get a .o file (not a .c file),
as seeing the test code
would help you answer the actual question.
During the exam you will have access to a C reference card and to the (lightly redacted) Algorithms Almanack You will be able to access it by clicking on the desktop and selecting it from the menu.