This preview shows pages 1–2. Sign up to view the full content.
CS 172, Spring 1999
Midterm Exam 2
Manual Blum
●
This is a CLOSED BOOK examination.
●
Calculators ARE permitted.
●
Do all your work on the pages of this examination.
●
For most problems, you may answer YES, NO, "I think so", "I think not", or "I don't know".
●
Give reasons  carefully written correct reasons  for your YES/NO answers, and to the extent
you can for your "I think such and such" answers.
●
This examination has 7 problems, worth a total of 97 points.
Problem #1
(1 pt)
a) The product of binary numbers 1011 and 1101 is
1011* 1101 = _______________________________________.
(10 pts: 1 pt each; double this if all are correct)
b) In spaces to the right, write YES or NO (or "I think so" or "I think not" or "I don't know").
The length (in bits) of the product of an mbit number and an nbit number, for positive integers m and
n, is:
●
O(mn) bits_____
●
O(m+n) bits_____
●
m+n+O(1) bits _____
●
MAX{m,n} bits _____
●
min{m,n} bits _____
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview. Sign up
to
access the rest of the document.
This note was uploaded on 05/17/2009 for the course CS 172 taught by Professor Seshia during the Spring '08 term at University of California, Berkeley.
 Spring '08
 Seshia
 Computer Science

Click to edit the document details