Study Guides
(238,443)

Canada
(115,138)

York University
(9,811)

EECS 1520
(166)

John Hofbauer
(76)

Final

# Final Exam.doc

Unlock Document

York University

Electrical Engineering and Computer Science

EECS 1520

John Hofbauer

Winter

Description

Name: __________________________________________
Student #: _________________________ Section: ______
York University
Faculty of Science and Engineering
Department of Computer Science and Engineering
CSE1520.03 - Computer Use: Fundamentals
Winter 2006 Final Examination
Sunday, April 9, 2006
Instructions:
1. York University examination rules are in effect.
2. Answer ALL questions by filling in the appropriate letters on the answer sheet
provided using an HB / No. 2 pencil.
• Your answers are machine marked so be sure to fill in the bubbles very carefully.
• Also circle your answers on the examination paper as backup.
3. No aids allowed . In particular, the use of calculators is NOT permitted.
4. There are 22 pages (including cover page) with 100 equally-weighted questions.
Check that your question paper is complete.
5. Time allowed is 3 hours.
6. Be sure your ID is coded correctly on the Scantron sheet Winter 2006 CSE1520 - Final Examination
7. Both the question sheets and the answer sheet must be submitted together.
Page 2 of 24 Winter 2006 CSE1520 - Final Examination
EXCEL FUNCTION LIST
SUM (range)
MIN (range)
MAX (range)
AVERAGE (range)
MEDIAN (range)
SIN (number)
TAN (number)
COS (number)
PI ()
COUNTIF (range, criteria)
RAND ()
ROUND (number, num_digits)
ROUNDUP (number, num_digits)
IF (logical_test, value_if_true, value_if_false)
AND (logical1, logical2, …)
OR (logical1, logical2, …)
NOT (logical)
TRUE ()
FALSE ()
LEFT (string, number_of_characters)
RIGHT (string, number_of_characters)
MID (string, start_char, num_chars)
STDEV (number1, number2, …)
LOOKUP (lookup_value, lookup_vector, result_vector)
YEAR (serial_number)
NOW ()
TODAY ()
COUNTIF (range, criteria)
SUMIF (range, criteria, sum_range)
VLOOKUP (lookup_value, table_array, col_index_num, range_lookup)
HLOOKUP (lookup_value, table_array, row_index_num, range_lookup)
MATCH (lookup_value, vector)
MOD (number, divisor)
INT (number)
INDEX (array, row_num, col_num)
Page 3 of 24 Winter 2006 CSE1520 - Final Examination
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?
A. compiler
B. structured programming
C. time sharing
D. object-oriented design
Page 4 of 24 Winter 2006 CSE1520 - Final Examination
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
A. byte
B. bit
C. character
D. digit
Page 5 of 24 Winter 2006 CSE1520 - Final Examination
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
A. 00111100
B. 11000100
C. 11000011
D. 10111100
Page 6 of 24 Winter 2006 CSE1520 - Final Examination
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
A. 0 to 64
B. –32 to +32
C. –16 to +15
D. –8 to +7
Page 7 of 24 Winter 2006 CSE1520 - Final Examination
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?
A. 1/10
B. 1/8
C. 1/4
D. 1/2
E. none of the above
Page 8 of 24 Winter 2006 CSE1520 - Final Examination
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
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
Page 9 of 24 Winter 2006 CSE1520 - Final Examination
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.
E. Comments only.
Page 10 of 24 Winter 2006 CSE1520 - Final Examination
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?
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
Page 11 of 24 Winter 2006 CSE1520 - Final Examination
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))
E. = OR (A, B)
50.
A.
B.
Page 12 of 24 Winter 2006 CSE1520 - Final Examination
A cell in an Excel worksheet contains the formula =NOW(). For each of the formats specified below,
select the matching appearance of the

More
Less
Related notes for EECS 1520