05fall - ECSE-322A MidTerm Test Initials Signature I.D.Number Printed Name McGill University Department of Electrical and Computer Engineering

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 Monday 24 October 2005 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 2006A - 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. A complete binary tree contains 9 nodes. What is the height of the tree? (a) 2 (b) 3 (c) 4 (d) 5 (e) Impossible to determine. . Answer c 2. Any searching system that manages to halve the data set at each step will have a complexity of:? (a) O(log 2 N) (b) O(N) (c) O(Nlog 2 N) (d) O(N 2 ) (e) O(constant). Answer a 3. Most computing systems save subroutine return addresses on a stack. This choice of data structure has many strong points, some of which are listed below. Only one of the following properties is not easily achieved without the use of a stack, however. Which one? (a) recursive subroutine calls are permissible (b) there is no limit to which subroutine calls can be nested (subroutines can call subroutines) (c) parameters can be passed by placing them on the stack temporarily (d) machine general registers are left free for processing work, not tied up with return addresses (e) parameters can be passed as pointers so complex arguments (records, files, arrays) can be communicated to subroutines very economically. .
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 / 15

05fall - ECSE-322A MidTerm Test Initials Signature I.D.Number Printed Name McGill University Department of Electrical and Computer Engineering

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