Study Guides
(238,095)

Canada
(114,916)

York University
(9,812)

EECS 1520
(166)

John Hofbauer
(76)

Final

# CSE 1520 Exam

Unlock Document

York University

Electrical Engineering and Computer Science

EECS 1520

John Hofbauer

Winter

Description

1. This person played a key role in formulating the notion of programming the Analytical Engine
to perform different functions.
A. Blaise Pascal
B. Rene Descartes
C. Ada Byron
D. Joseph Jacquard
E. Gottfried Wilhelm von Leibniz
2. This person developed the first electro-mechanical tabulator, which read information from a
punched card.
A. William Burroughs
B. Herman Hollerith
C. Alan Turing
D. John von Neumann
E. Thomas Watson
3. Which of the following characterizes the second generation (1959-1965) of computer hardware?
A. Transistors
B. Vacuum tubes
C. Silicon chips
D. Large-scale integration
4. Integrated Circuits characterize which generation of computer hardware?
A. first
B. second
C. third
D. fourth
5. In which computer software generation did the distinction between systems and application
programmers first surface?
A. first
B. second
C. third
D. fourth
E. fifth
6. Which of the following concepts was introduced in the fourth generation (1971-1989)
of computer software? Winter 2006 CSE1520 - Final Examination
A. compiler
B. structured programming
C. time sharing
D. object-oriented design
7. A path that begins in the working directory is called a(n)
A. absolute path
B. direct path
C. directory path
D. relative path
E. sequential path
8. Which of the following is true about dragging a file from one folder to another folder?
A. the file will be moved, if the folders are on the same drive
B. the file will be copied, if the folders are on the different drives
C. both A and B
D. neither A nor B
9. The process of working with two or more applications at once is called
A. multiprocessing
B. multitasking
C. multimanaging
D. multithreading
10. What do we call the Operating System’s logical view of the files it manages?
A. bit
B. byte
C. character
D. directory
E. file
F. file system
11. Files in which it is necessary that the data be accessed in a linear fashion from the beginning of the
file to the end are called
A. binary files
B. data files
C. direct access files
D. sequential files
E. text files
12. The smallest unit of storage in a computer is the
Page 2 of 21 Winter 2006 CSE1520 - Final Examination
A. byte
B. bit
C. character
D. digit
13. In a nanosecond, an electrical signal will travel approximately:
A. 1 inch (3 cm)
B. 1 foot (30 cm)
C. 3 feet (1 m)
D. 1000 feet (300 m)
14. 1387 could be
A. an octal number
B. a decimal number
C. a hexadecimal number
D. an octal or decimal number
E. a decimal or hexadecimal number
15. The unsigned decimal number 170 expressed in standard binary is
A. 11001011
B. 10101111
C. 10101010
D. 111011
16. The decimal equivalent of 10010111 as an unsigned integer (natural number) is
A. 106
B. 110
C. 150
D. –106
E. none of the above
17. The binary addition of (the unsigned numbers) 101110 + 11100 = __________________.
A. 1010100
B. 1001010
C. 11001
D. 1111000
18. The 8-bit two’s complement representation of –60 is
Page 3 of 21 Winter 2006 CSE1520 - Final Examination
A. 00111100
B. 11000100
C. 11000011
D. 10111100
19. The 9-bit two’s complement number 000010101 represents decimal
A. –15
B. –21
C. 21
D. 15
20. The range of values that can be expressed in 8-bit two’s complement is
A. –256 to +256
B. –128 to +127
C. 0 to 255
D. –128 to +128
21. The decimal value of the fractional binary number 11.1001 is
A. 3 9/16
B. –3 9/16
C. 1 1/4
D. 3 5/8
22. If the binary fractional numbers 1001.111 and 11.111 are added the result, expressed as a
decimal fraction is
A. –13 1/4
B. +13 1/4
C. +13 3/4
D. –13 3/4
23. Moving the radix point 3 positions to the left in a binary fraction, the value of the fraction will be
A. divided by 4
B. multiplied by 2
C. divided by 8
D. multiplied by 8
E. unchanged
24. The range, expressed in decimal, of 4-bit binary numbers in excess notation is
Page 4 of 21 Winter 2006 CSE1520 - Final Examination
A. 0 to 64
B. –32 to +32
C. –16 to +15
D. –8 to +7
25. Using 8 bits to store a normalized floating point number with the leftmost bit as the sign bit, the
next 3 bits as the exponent (expressed in excess notation), followed by a 4-bit mantissa, the pattern
11101110 represents
A. –1.5
B. 3.625
C. –7.9375
D. 3.25
E. –3.5
26. Using 8 bits to store a normalized floating point number with the leftmost bit as the sign bit, the
next 3 bits as the exponent (expressed in excess notation), followed by a 4-bit mantissa, the
decimal number –15 ¾ is represented by
A. 11111111
B. 01111111
C. outside the allowed range
D. 01011100
27. Using 8 bits to store a normalized floating point number with the leftmost bit as the sign bit, the
next 3 bits as the exponent (expressed in excess notation), followed by a 4-bit mantissa, which of
the following is the best approximation to the decimal value .1 (one tenth).
A. 00101000
B. 01100110
C. 00011101
D. 11000110
E. 00111000
28. Using 8 bits to store a normalized floating point number with the leftmost bit as the sign bit, the
next 3 bits as the exponent (expressed in excess notation), followed by a 4-bit mantissa, what is
the largest number greater than zero that can be represented?
A. 3.75
B. 7.5
C. 15
D. there is no limit to the size
29. In Excess(128) notation, what proportion of the resulting bit patterns can be used to represent
negative values?
Page 5 of 21 Winter 2006 CSE1520 - Final Examination
A. 1/10
B. 1/8
C. 1/4
D. 1/2
E. none of the above
30. The result of adding decimal values 5 and 4 in 4-bit two’s complement notation is
A. 9
B. the bit pattern 1001
C. the bit pattern 01001
D. truncation error
E. overflow error
31. Which of the following is the hexadecimal equivalent of the unsigned binary number
111000111?
A. 303
B. 1C7
C. 347
D. E34
32. The notational system that represents any 4-bit pattern using a single character
A. Unicode
B. ASCII code
C. Octal notation
D. Hexadecimal notation
33. If the binary number 1001001 represents the letter I in the ASCII table, what letter is represented
by the binary number 1000110?
A. H
B. F
C. G
D. f
E. g
34. How many bits would be needed to represent a character set containing 90 characters?
A. 4
B. 5
C. 6
D. 7
E. 8
Page 6 of 21 Winter 2006 CSE1520 - Final Examination
35. When the data being compressed consists of long sequences of the same value, which encoding
system would be best?
A. Keyword encoding
B. Run-length encoding
C. spatial compression
D. temporal compression
36. _________________ uses a variable-length binary string to represent a character so that
frequently used characters have short codes.
A. Run-length encoding
B. Keyword encoding
C. Unicode encoding
D. Huffman encoding
37. ____________________ works best when used for video that changes little from frame to frame,
such as a scene that contains little movement.
A. Huffman encoding
B. keyword encoding
C. run length encoding
D. spatial compression
E. temporal compression
38. _____________________ often groups pixels into blocks (rectangular areas) that have the same
colour, and then stores the colour and co-ordinates of the area.
A. Huffman encoding
B. keyword encoding
C. run length encoding
D. spatial compression
E. temporal compression
39. An Excel cell range may consist of
A. a single cell
B. a row or set of rows
C. a column or set of columns
D. all of the above
40. What gets pasted when you Copy a formula in a cell to the Clipboard and then Paste to another
cell?
A. All Formulas, Values, Formats, and Comments.
B. Formats only.
C. Values only.
D. Formulas only.
Page 7 of 21 Winter 2006 CSE1520 - Final Examination
E. Comments only.
In questions 41 to 43, suppose that an Excel worksheet contains the formulas given as the Source.
In each question, the contents of the cell indicated as the Source is copied (and pasted) to the cell
indicated by the Result. What formula will appear in the Result cell after the copy/paste has
been completed? Select the best answer.
*x. Source: K100 =Litre * Price / (100 * km) Result: L101 =
A. Litre * Price / (100 * km)
B. Litre * Price / (101 * km)
C. #NA
D. none of the above
*x. Source: C5 =MAX(B3:B6) Result: C3 =
A. MAX(C1:C4)
B. MAX(B1:C4)
C. MAX(C3:C6)
D. MAX(B1:B4)
*x. Source: B4 =B$2 + $A3 Result: E7 =
A. B$5 + $D3
B. E$2 + $A3
C. E$2 + $A6
D. E$5 + $D6
*44.Which of the following is true regarding Excel workbooks and worksheets
A. a workbook contains one or more worksheets
B. only one worksheet can be selected at a time within a workbook
C. every workbook contains the same number of worksheets
D. a formula cannot reference more than one workbook
45. What is the best way to enter December 20, 2005 into an Excel worksheet, given that you create
the worksheet on that date, and further, that you always want to display that specific date?
Page 8 of 21 Winter 2006 CSE1520 - Final Examination
A. =TODAY()
B. 12/20/05
C. both A. and B. are equally acceptable
D. neither A. nor B. will work
*46. A unique circuit diagram can be drawn for any truth table that shows the inputs and the output
A. true
B. false
47. Which of the following functions will return the highest and lowest values in a range of cells all
containing numbers?
A. HIGH/LOW
B. LARGEST/SMALLEST
C. MAX/MIN
D. all of the above
This image shows a half adder implemented in Excel. The inputs are named A and B.
*48. Which of these formulas will calculate Sum?
A. = AND (OR (A, B), NOT (AND (A, B)))
B. = IF (AND (OR (A, B), NOT (AND (A, B))), 1, 0)
C. = IF (XOR (A, B), 1, 0)
D. = IF (XOR (A, B), "1", " 0")
E. = XOR (A, B)
*49. Which of these formulas will calculate Carry?
A. = AND (A, B)
B. = IF (AND (A, B), 1, 0)
C. = IF (OR (A, B), 1, 0)
D. = NOT (NAND (A, B))
Page 9 of 21 Winter 2006 CSE1520 - Final Examination
E. = OR (A, B)
50.
A.
B.
A cell in an Excel worksheet contains the formula =NOW(). For each of the formats specified below,
select the matching appearance of the data from this list:
A. 38816 13/63
B. 3881620.63%
C. 38,816.21
D. 3.88E+04
E. 04/09
F. 5:01:33
*51. Currency _____ C
*52. Fraction _____ A
*53. Scientific _____ D
*54.An S-R latch:
A. can be constructed with 2 NAND gates
B. is a sequential circuit
C. the input values explicitly determine the output
D. A and B are both true
E. A, B and C are all true
*55. Choose the appropriate Boolean expression to represent the following circuit diagram.
Page 10 of 21 Winter 2006 CSE1520 - Final Examination
A. A+B • (A'•B')
B. A•B ⊕ (A+B)
C. (A•B)' + (A+B)
D. (A•B)' • (A⊕B)
E. A⊕B
*56.Two circuits are said to be equivalent if they produce the same output for each input value
combination. Which of the following circuits are equivalent?
A B C
A. A and B are equivalent
B. A and C are equivalent
C. B and C are equivalent
D. all three are equivalent
E. none are equivalent
From the list below, choose the Boolean expression that describes each of the following truth
tables.
A. X = A'
B. X = A • B
C. X = A ⊕ B
D. X = (A + B)'
E. X = (A • B)'
F.

More
Less
Related notes for EECS 1520