Version X.pdf

6 Pages
86 Views
Unlock Document

Department
Electrical Engineering and Computer Science
Course
EECS 1520
Professor
Roger Lew
Semester
Summer

Description
Name: _______________________________, ___________________________________ (Last name) (First name) Student ID#: ______________ Registered Section: ________ Instructor: ______________ Solutions York University Faculty of Pure and Applied Science Department of Computer Science CSE 1520.03 COMPUTER USE: Fundamentals Test 1 Version X Instructions: • This is an in class examination, therefore examination rules are in effect. • Fill in the box at the top of this page, and print your Student ID# at the top of each odd-numbered page. • Answer ALL questions: • Time allowed is 50 minutes. • Use of calculators is NOT permitted. • There are 6 pages including this cover. Please count them. Part Value Mark A 5 ______ B 1 ______ C 7 ______ D 9 ______ E 8 ______ F 7 ______ G 13 ______ Total: 50 Part A [5 points] – Enter a number in each space. For each of these concepts, indicate the generation in which it was first used and to which history (hardware or software) it belongs. COBOL _____2 hardware / software large scale integration_____4 hardware / software magnetic tape drives _____1 hardware / software Object-Oriented Design _____5 hardware / software operating systems _____3 hardware / software Part B [1 point] – Join the Dots The dots below are labelled in Excess notation. The labels are on the left of the dots. Connect the dots that have positive numbers as labels. Start with the smallest value and count to the largest. 1 0 0 1• 1 0 1 0• 1 0 0 0• 1 0 1 1• 0 0 0 1• 0 0 0 0• 0 0 1 0• 1 1 0 0• 0 0 1 1• 0 1 0 0• 1 1 0 1• 0 1 0 1• 0 1 1 1• 0 1 1 0• 1 1 1 0• 1 1 1 1• Part C [7 points] – Complete the table. Show how the pattern 01001110 translates using each of the following interpretations. [1 point each] unsigned integer 78 integer in 2’s complement notation +78 integer in excess notation -50 Hexadecimal notation 4E Octal notation 116 floating point notation +⅞ ASCII N (UPPER CASE) Version X.odt 2 of 6 CSE 1520 Test 1 ID#:____________ Part D [9 points] – Short!! Answer 1) If the "*" is the flag character in a run-length encoding scheme, how would the following string be compressed? BBBBB2BXXXXYYYYYYYYZZZZZZ *B52B*X4*Y8*Z6 2) What compression ratio is achieved in Question 1? 14/25 or .56 or 56% 3) Using the same run-length encoding scheme, unpack the following: *X4Z*36XX*C5XX XXXXZ333333XXCCCCCXX 4) Use the following Huffman alphabet to decode the string. e = 00 r = 1111 d = 110 i = 1110 c = 01 t= 10 01111100110111010 credit 5) Using the same Huffman alphabet, encode the following: “tired” 101110111100110 6) In Question 5, what compression ratio is achieved by using Huffman encoding instead of ASCII? original size: 5 characters @ 8 bits each = 40 bits compressed size: 15 ratio: 15/40 or .375 or 37.5% 7) ________________ looks for differences between consecutive frames; spatial compression remov
More Less

Related notes for EECS 1520

Log In


OR

Join OneClass

Access over 10 million pages of study
documents for 1.3 million courses.

Sign up

Join to view


OR

By registering, I agree to the Terms and Privacy Policies
Already have an account?
Just a few more details

So we can recommend you notes for your school.

Reset Password

Please enter below the email address you registered with and we will send you a link to reset your password.

Add your courses

Get notes from the top students in your class.


Submit