June exam prediction questions Monash
University
Office Use Only
Monash University
Semester One Examination Period 2Faculty of
Information Technology
EXAM CODE: FIT2004
TITLE OF PAPER: Algorithms and Data Structures
EXAM DURATION: 3 hours writing time
READING TIME: 10 minutes
THIS PAPER IS FOR STUDENTS STUDYING AT:( tick where applicable)
Berwick Clayton Malaysia Off Campus Learning Open Learning
Caulfield Gippsland Peninsula Enhancement Studies Sth Africa
Pharmacy Other (specify)
During an exam, you must not have in your possession, a book, notes, paper, electronic device/s, calculator, pencil case,
mobile phone or other material/item which has not been authorised for the exam or specifically permitted as noted
below. Any material or item on your desk, chair or person will be deemed to be in your possession. You are reminded
that possession of unauthorised materials in an exam is a discipline offence under Monash Statute 4.1.
No examination papers are to be removed from the room.
AUTHORISED MATERIALS
CALCULATORS YES NO
OPEN BOOK YES NO
SPECIFICALLY PERMITTED ITEMS YES NO
Candidates must complete this section if required to write answers within this paper
STUDENT ID DESK NUMBER
,Section Marks Section Marks
1 16 5 12
2 8 6 8
3 10 7 9
4 7 Total 70
Office use only
Page 1 of 28
, INSTRUCTIONS
• You must answer ALL the questions.
• Answers to each question should be in the space DIRECTLY BELOW the questions and (if
required) on the blank page overleaf of each question.
• Script book may be used if ADDITIONAL SPACE is required for answering these questions
General exam technique
Some candidates throw marks away by not attempting all questions. Suppose you get 7/10 on
a question for a 20 minutes effort. Spending another half hour on the question gets at most
3 more marks. On the otherhand, if you spend that time on a new question, you might get
another 10 marks, or more.
Answer the question that is asked. If the question asks for Insertion sort, do not give Quick-
sort. Where necessary, especially where it says “No explanation, no marks”, justify your
answer with a clear explanation.
Some of the questions ask you to write Pseudocode. A Pseudocode is essentially a high-level
description of your program, that should allow a human to understand it. If you feel more
comfortable using Python/Java syntax, you are welcome to use it but don’t get bogged down
in syntax. What will essentially be assessed in such questions is your basic understanding of
the algorithm (and not the syntactical correctness).
Write neatly. Use a new pen not an old, splodgy one.
Good Luck!
Downloaded by SPmaartgzoene2()