Past Exam for CMPS 101 - Algorithms and Abstract Data Types at UC Santa Cruz (UCSC)

Exam Information

Material Type:Final
Class:CMPS 101 - Algorithms and Abstract Data Types
Subject:Computer Science
University:University of California-Santa Cruz
Term: 2007
  • Immediately
  • Practice Exam
  • Distinction
  • Correct Statement
  • Separate Paper
  • Familiarity
  • Relationships
  • Implementation
  • Specification
  • Correct Choice
Login / Sign Up to View Document
Preview Page 1Preview Page 2Preview Page 3Preview Page 4Preview Page 5Preview Page 6

Sample Document Text

CMPS 101 Practice Exam 1 (Exam on Feb. 7) Name: Student Number: cats CMPS 101 Practice Exam 1 (Exam on Feb. 7) Jan. 26, 2007 100 Points Total Closed book, B7 Master Theorem Answer on this Exam READ THIS FIRST. Use separate paper for scratch work that will be unintelligible to a grader. But do write information that explains your reasoning toward the answer if you think it may help toward part credit. Throughout the exam, access to Abstract Data Types is only through their specified functions and procedures, which, for InputLib are essentially as given in the text and used in pa01, ho04.post. You do not know their implementa- tions. Budget your time. Look quickly through the exam to get an overall idea. Do not dwell on one problem when there are easier points to be picked up elsewhere. You have approximately one minute per 1.5 points. The Master Theorem, as it appears on page 139 (with corrections in the errata list) will be printed on the exam. 1 Induction Proofs Following is a claimed theorem a...

Related Documents

Multiple Arguments Exam
Multiple Arguments Exam
Multiple Arguments Exam
Immediately Notes
Monochronic Time Notes
Double Frequency Exam
Materiality Notes
Immediately Exam
Product Terms Notes
Situation Questions Notes
Participants Notes
Catheterization Notes
Catheterization Notes
Preemptive War Notes
Singleton Pattern Exam
In/on/at a Place Notes
155, "/var/app/current/tmp/"