This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: UNIVERSITY OF CALIFORNIA Department of Electrical Engineering and Computer Sciences Computer Science Division Prof. R. Fateman Fall, 2002: Sept 26,2002 3:30PM CS 164 Midterm 1 PRINT YOUR LOGIN CS164- Please read all instructions carefully. There are 7 questions in the exam on 5 pages. Some questions have multiple parts. You have 80 minutes to complete this test. The exam is closed book but you may refer to your one page (2-sides) handwritten 8.5 by 11 inch paper. Please write your login name ON EVERY PAGE. Place the answers in the space provided. If you may use the backs of the exam pages for answers, clearly direct the grader to the location of answers. Solutions will be graded on correctness. Please write neatly. Partial credit will be given. Your family name Your first name Your LOGIN NAME PRINTED IN CAPITAL LETTERS CS164- Underline the name of your Teaching Assistant: Shoaib or Ryan The DAY and TIME YOUR SECTION MEETS: READ AND SIGN THIS: I certify that my answers to this exam are all my own work. Signed: question grade out of 1 25 2 4 3 5 4 6 5 5 6 10 7 15 total 70 1 CS 164 Midterm 1 PRINT YOUR LOGIN CS164- 2 1. [25 points] Here is a grammar for a simple language that includes array assignments like id[id]= int+id. We use the same notation for grammars as in lecture and assignments 3...
View Full Document
- Spring '08
- Computer Science, Regular expression, Formal grammar, Context-free grammar, Parsing expression grammar