COMPSCI 61A Study Guide - Midterm Guide: Chat Room, Trie, Binary Tree

• School: Berkeley
• Department: Computer Science
• Course: COMPSCI 61A
• Professor: all

Document Summary

This exam is worth 40 points, or about 13% of your total course grade. The exam contains seven substantive questions, plus the following: Question 0 (1 point): fill out this front page correctly and correctly copy your random. Ve-digit number to the top of each of the following pages. (this is to make sure the pages of your exam stay together even if the staple comes out. ) This booklet contains ten numbered pages including the cover page. Put all answers on these pages, please; don"t hand in stray pieces of paper. When writing procedures, don"t put in error checks. Assume that you will be given arguments of the correct type. Our expectation is that many of you will not complete one or two of these questions. If you nd a question especially di cult, leave it for later; start with the ones you nd easier.