cs61c_fa05_f - University of California, Berkeley College...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
University of California, Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences Fall 2005 Instructor: Dan Garcia 2005-12-17 CS61C Final Exam Last Name First Name Student ID Number Login cs61c- Login First Letter (please circle) a b c d e f g h i j k l m Login Second Letter (please circle) a b c d e f g h i j k l m n o p q r s t u v w x y z The name of your LAB TA (please circle) Jeremy Michael Navtej Zhangxi Name of the person to your Left Name of the person to your Right All the work is my own. I have no prior knowledge of the exam contents nor will I share the contents with others in CS61C who have not taken it yet . (please sign ) Instructions (Read Me!) This booklet contains 9 numbered pages including the cover page. Put all answers on these pages (feel free to use the back of any page for scratch work); don’t hand in any stray pieces of paper. Please turn off all pagers, cell phones & beepers. Remove all hats & headphones. Place your backpacks, laptops and jackets at the front. Sit in every other seat. Nothing may be placed in the “no fly zone” spare seat/desk between students. Fill in the front of this page and put your name & login on every sheet of paper. You have 180 minutes to complete this exam. The exam is closed book, no computers, PDAs or calculators. You may use two pages (US Letter, front and back) of notes, plus the green reference sheet from COD 3/e. There may be partial credit for incomplete answers; write as much of the solution as you can . We will deduct points if your solution is far more complicated than necessary. When we provide a blank, please fit your answer within the space provided. “IEC format” refers to the mebi, tebi, etc prefixes. You have 3 hours. ..relax. You must complete ALL THE QUESTIONS , regardless of your score on the midterm . Clobbering only works from the Final to the Midterm, not vice versa. Problem M1 M2 M3 Ms F1 F2 F3 F4 F5 Fs Total Minutes 20 20 20 60 24 24 24 24 24 120 180 Points 10 10 10 30 18 18 18 18 18 90 120 Score
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Name: _______________________________ Login: cs61c-____ 2/9 Midterm Revisited M1) “Doctor, our patient is encoding !” (10 pts, 20 min) a) A Binary Coded Decimal (BCD) uses a dedicated nibble for each decimal digit, so a byte could represent all the numbers from 00-99. We will use our standard MIPS 32-bit word to encode a BCD. What is the ratio (to one significant figure, in decimal) of overall bit patterns to the ones that encode a valid BCD? (E.g., With a single decimal digit, it’d be 16/10 2.) Show your work. Your answer should not be an expression, it should be a decimal number rounded to 1 significant figure. _______________ b)
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 9

cs61c_fa05_f - University of California, Berkeley College...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online