Study Guides (380,000)
CA (150,000)
Ryerson (10,000)
CPS (40)
All (7)
Final

CPS616 Final Exam Winter 2016Exam


Department
Computer Science
Course Code
CPS 616
Professor
All
Study Guide
Final

This preview shows pages 1-3. to view the full 16 pages of the document.
RYERSON UNIVERSITY
DEPARTMENT OF COMPUTER SCIENCE
CPS 616
FINAL EXAM
WINTER 2016
NAME:
STUDENT ID:
INSTRUCTIONS
This exam is 3 hours long.
This exam is out of 70 and is worth 35% of the course mark.
This is a closed book exam. However, one double-sided letter-sized crib sheet is allowed.

Only pages 1-3 are available for preview. Some parts have been intentionally blurred.

This is a closed book exam. However, one double-sided letter-sized crib sheet is allowed.
This exam is single-sided and has 8 pages including this front page.
The first part of this exam is multiple choice. Please enter your answers to this part on
the bubble sheet provided.
The second part of this exam is short answer. Please answer all questions of this part
directly on this exam.

Only pages 1-3 are available for preview. Some parts have been intentionally blurred.

CPS 616 W2016 FINAL EXAM 2
PART 1 - MULTIPLE CHOICE
Instructions
Please enter your answers on the bubble sheet with your name.
Use pencil only.
You may guess. Marks will not be deducted for false answers..
Questions (15 marks)
1. (2 marks) Which list is not a topological sort of the graph G:
Graph G
H
A
G
B
C
F
E
D
A. ABCDHGFE
B. ABHFCGED
C. AHBFCDGE
D. HFACBDEG
E. None of the above
2. (2 marks) Which set is not a vertex cover of the graph G
Graph G
A. {H,B,F,D}
B. {A,C,E,G}
C. {A,B,C,D,E,F,G,H}
You're Reading a Preview

Unlock to view full version