2004fall - ECSE-322A MidTerm Test Initials _ Signature: _...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
ECSE-322A MidTerm Test Initials ________ Signature: _________________________________ I.D.Number: ________________ Printed Name: ______________________________ McGill University Department of Electrical and Computer Engineering Course ECSE-322A -- Computer Engineering MidTerm Test Friday 29 October 2004 PLEASE NOTE CAREFULLY: Sign this paper, fill in your student ID number and print your name at the top of the first page and on the mark sense sheets - if you do not do this the exam may not be marked. Initial each page of the exam paper in case the sheets should get separated . Make sure the signed paper in its entirety is handed in at the end of the examination. INSTRUCTIONS: This exam consists of two parts; part 1 consists of a set of 16 multiple choice questions, part 2 consists of a set of 2 questions with short answers - YOU SHOULD CHOOSE ONE OF THE TWO QUESTIONS IN PART 2 . The answers to the questions in Part 1 (the first 16 questions) should be entered on the computer marked sheets, the answers to Part 2 should be written on this question paper in the space provided. DO NOT USE ANY OTHER EXAM BOOKS FOR ANSWERS TO BE MARKED. Unless otherwise stated on the exam paper, the scoring method for this examination will assign 1 mark for each correct answer, 0 marks for a blank or wrong answer. All multiple choice questions will be weighted equally in scoring. This is a closed book exam. However, the candidates are allowed to bring in one sheet of letter size paper which may have handwritten notes on both sides. Student answers in the multiple choice section will be subject to analysis by the McGill Exam Security Computer Monitoring Program in order to identify unusually similar answer patterns . Please sign this paper at the top of this page, write your name legibly, and read the important notice above. ENTER THE NUMBER OF THE SHORT ANSWER QUESTION IN PART 2 TO BE MARKED HERE: MidTerm 2005A - 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
ECSE-322A MidTerm Test Initials ________ TEST QUESTIONS PART 1 - This part consists of 16 multiple choice questions. Indicate the correct answer to each question on the computer readable sheets provided. 1. Which of the following applies to a stack ? (a) Both ends can migrate through memory (b) The last piece of data placed in the structure is the first piece out (c) It is a static data structure because it has a fixed starting point (d) Data can be retrieved by direct indexing into the structure (e) The structure has a fixed size. Answer b 2. Which of the following applies to a tree ? (a) Each parent node has, at most, two children (b) A search for a data item always has an average time complexity of O(log 2 N) (c) Every level is fully populated (d) The path from one node to any other node is unique (e) Each node which has children is also a root node. Answer d
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/22/2010 for the course ECSE ECSE 322 taught by Professor Lowther during the Winter '04 term at McGill.

Page1 / 18

2004fall - ECSE-322A MidTerm Test Initials _ Signature: _...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online