This preview shows pages 1–23. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: aft .. Fall 2009 C813 1520  Final Examination >ié 1, Charles Babbage invented both the Analytical Engine and the “K A. Internal Combustion Engine B. Digital Processing Engine ((3) Difference Engine D. Turing Machine E. Jacquard Loom
2 This person invented an abstract mathematical model which laid the foundation for a major area of computing theory. A. William Burroughs eacldmg Mamme
B. Joseph Jac uard ~> 3‘\L¢l”\a" ‘53 “my” ‘ . ,5
Herman ‘5 Cledwo * W’Qr,'l.16w~\\ («R T0064 “emf ‘rQ‘Ld \‘ ﬁn“ Alan Turing gTWWQ Math In ‘ aw“ ad. ,xusvamju YWCQQ 1.2,
E. John von Neumann 3, Whlch of the followmg characterizes the ﬁrst generation (19511959) of computer hardware?
A magnetic disks "azné \ \
B. transistors » 2A B‘ o”
(Q vacuum tubes — \5*
D. silicon chips — 4%
E integrated circuits — 3‘°\
M\CY “‘r  5H“ (CLUY‘QVqﬁ'B
4 Largescale Integration characterizes which generation of computer hardware?
A ﬁrst
B second
C third
fourth A. translator @ compiler
C. assembler
D. parser E. lexer page 3 of 26 F215 2009 CSElSZO  Final Examination 6  The unsigned decimal number 175 expressed in standard binary is A 11001011
B. 10101010
@ 10101111
D. 111011 E. 001111101 7. The decimal equivalent of the unsigned binary number 10010110 is A. 86
B. 92 . 1 10
$3 150
E. 27 8. The addition of (the unsigned binary numbers) 101110 + 11100 = 1010100
B. 1001010
. 11001 D 1111000 9. The 8bit two’s complement representation of ~28 is 11100100 B. 00011100
C. 10011100
D. 11000110 10. The decimal representation of the 9bit two’s complement number 000010101 is . 01
3' _§f . l lo! a
.  _ a:
Cc) 21 _. D. 25 1 V: l 21011
5'13 .11; S 2; page 4 of 26 . ‘ Fall 2009 CSEISZOFinal Examination 1 l. The range of values that can be expressed in lObit two’s complement is A. O to 1023
B. 0 to 1024
1024 to +1024
[ii —512 to +511
E. —512 to +512 12. A fraction is represented in decimal n otation as .8125. How would the same fraction
be represented in binary notation? A. .11101
B. .1010
C. .1011
D. .0111 ® .1101 13. The decimal representation of the fractional binary number 101.1001 is 5 9/16
B. —5 9/16
C. 1 1/4
D. 5 5/8 14. If you move the. radix point 3 positions to the left in a binary ﬁ'action,
the value of the fraction will be A. divided by 4 . multiplied by 2
C. divided by 8
D. multiplied by 8
E.‘ unchanged "’ 15. Using 8 bits to store a normalized
‘ the next 3 bits as the exp
which of the following p A. 00001010
10001010
11111010
01001010 B
CD D.
@» 11001010 ﬂoating point number with the leftmost bit as the sign bit, onent (expressed in excess notation), followed by a 4bit mantissa,
attems represents the lowest value. page 5 of 26 F5”. 2009 CSEl 520 . Final Examination 4,16 In Excess4 notatiOn, what proportion of the resulting bit patterns can be used
to represent negative values? A. 1/16
B. 1/8 . 1/4
Q 1/2
. 3/4 17. The pattern 11111111 represents 1 (negative one) in A. standard binary notation
B. excess notation
two’s complement notation
D. ﬂoatingpoint notation
E. hexadecimal notation 18. Which of the following is the hexadecimal equivalent of the unsigned binary number 11100 011 l? A. 303
. 1C7
c. 1137
D. E34 19. If the unsigned binary number 199/1100 represents the letterﬂin the ASCII table, what letter is
represented by the binary number Igdmpp? P
A. M
B. I
© H
D. i
E. h 20. How many hits would be needed to represent a character set containing 130 characters? A. oodemh B.
C.
D.
(53 page 6 of 26 1 t Fan 2009 csErszo  Final Examination involves replacing common words with single characters that would not
normally be in the text. 'A. Huffman encoding
Keyword encoding a» PM at kfnth ugad could: replace’d NW“ 6‘ 511V»? Chi'rader'
AAAAAA/‘i: NRC. Run length encoding aging? (havocre» 49903601 over % OV€r 984m "‘ 6‘ $39,?“
D. Spatial compression _; REMWmQ, redundant «my, Wx‘rw‘n o QYQMQ.
E. Temporal compressron .7 map betwﬁen Consﬂwme g, (HMS.
22. works best when used for video that changes little from frame to frame,
k— c t
such as a scene that contams little movement. A. Keyword encoding
B. Runlength encoding
C. Hufﬁnan encoding
D. Spatial compression ® Temporal compression 23. Using the following Huffman alphabet, encode the word “device”.
e=00 v=llll d= llO i=1110 c=01 t=10 A. 111111100100 ) B. 11000111011110100
c. 11000111111100001
@ 11000111111100100
E 1101110111111100100 A mtensrty
B luminance
C density D pixels 25 . What primary colours areuse to represent all colours on a computer? yellow, red, and green A.
blue, green, and red
D magenta, cyan, and yellow
white, black, and blue
E. red, green, and yellow page 7 of 26 Fall. 2009 CSEISZO  Final Examination 26. Which gate does the following transistor diagram implement? Source Source
x
A B Groan Gro=tmd Gro=ur1d “ND Noll—
A. AND Sax N —/
B. NAND \
c. XOR O
D. OR
® NOR
F. NOT From the list below, choose the Boolean expression that describes each of the following truth tables. A. x i A'
B. X = A 0 B
C. X = A 63 B
D. X = (A + B)’
E. x = (A o B)’
F. X = A + B
G. X = (A 69 B)‘
27. I3 Answer: Q
nun A
nun A'Nb ::t:)—’x
nun t5
IllII
28. Answer: L
A
NW ::Do—J
E
29. AnsWer: l: page 8 of 26 'r . 'fall 2009 CSElSZO Final Examination 30. Choose the appropriate Boolean expression to represent the following circuit diagram. A _ quivalent if they produce the same output for each input value
combination. Which of the following circuits are equivalent? B W I ABAAC AC 5&3
A. A and B are equivalent B. A and C are equivalent © B and C are equivalent
D. all three are equivalent
E. none are equivalent 32. Which notation is more powerful for describing the behaviour of gates and circuits? A. Boolean expressions
B. logic diagrams C.’ truth tables
& B and C are more powerful
they are equally powerful 33. An SR latch: can be constructed with 2 NAND gates
is a sequential circuit A. B. C. is used for memory A and B are both true
B A,BandCare alltrue (c: page 9 of 26 Fall 2009 csmszo  Final Examination 34. A unique circuit diagram can be drawn for any truth table that shows the inputs and the output.
Q.) true '
. false 35. A and (B or C) = (A and B) or (A and C) is an example of which of the following properties/laws? A. commutative
associative
CED distributive
D. identity
E.
F. complement
DeMorgan‘s law 36. Consider the following list ofpowers of 10: 10‘9 , 10—6 , 1053, 109 , 1012
Which list of preﬁxes corresponds to this list? A. pico, nano, micro, mega, giga . nano, micro, milli, mega, giga
@ nano, micro, milli, giga, tera
D. nano, milli, micro, giga, peta
E. pico, micro, milli, mega, tera For the next three questions, complete each of the following sentences by choosing the appropriate
letter from the list of completions given below. A. ALU B. Control Unit
C. Instruction Register
D. MainMemory
E. Registers F. Program Counter 37. The component responsible for perfonning the operations: A
38. The component that holds the instruction currently being executed: Q, 39. The component that holds the address of the next instruction: X; . page IO of 26 #211 2009 CSElSZO Final Examination 40. For disk‘drives, the time it takes for the read/write head to get positioned over the speciﬁed track is
known as time. A. transfer
B. latency . access
D. seek
41. The Operating System is responsible for A. ﬁle management
B. device management
C. memory management . process management
all of the above l‘ 42. When a typical computer ﬁrst “boots”, it starts executing instructions from: A. RAM
ROM
C. CDROM
D. a disk drive
) E. a tape drive 43. A system in which response time is crucial given the nature of the application domain A. batch processing \
B. mainframe system
© realtime system 44. Given the following PMT (Page Management Table), a page size of 1000 and a frame size of 1000,
what is the physical address associated with the logical address 3500? page ll on6 Fall 2009 CSEI 520 — Final Examination 45. Given the following processes and service times, which one of the following choices is a correct
process execution sequence, using the round robin algorithm with a time slice of 100? _ P3 Iz
m zoo \Q , ~ ms as we we
,w Co,» A» p1,p2,p3,p4,ps,p2,p3,p5 ’30 U ( ° K“ 6:3" B. pl, p2, 133, p4, 135, pl, 132, p194, p2, P3. 134. 133, P4 p1, p2,p3.p4, p1, pap—3,135,131,132, p3. P4, P3» 194
D. pl, p2, p3, p4, p5, p1, p2, p3, p4, pl, p2, p3, p2, p3, p2, p3, p3, p4 ‘3 46. A process that is no longer being tracked by the Operating System is in which of the following states? A. new B. ready C. running
(1; terminated E. waiting 47. Thrashing can signiﬁcantly improve overall computer performance. . true
xB. false 48. This is the illusion created by a timesharing system that each user has a dedicated computer. A. mainframe
B dumb terminal
multimanagement C.
® virtual machine
E. remote access system 49. Which of the following statements is FALSE?  preemptive scheduling is necessary for a time sharing system
B ﬁrstcome, ﬁrstserved produces optimal CPU scheduling for a time sharing system T C. roundrobin scheduling requires time slices
D. the turnaround time of a process in a time sharing system is dependent on other processes B. all of the above page [2 of 26 5.41111 2q09 CSEISZO  Final Examination 5 0. The illusion that there is no restriction on program size because an entire process need not be in memory at the same time is known as n . virtual size
a virtual memory
C. unrestricted memory D. false memory
E. partial process A. virtual reality é) artiﬁcial intelligence
C. ergonomics
D. linguistics 52. Which of the following sentences is the best example of referential ambiguity? Time ﬂies like an arrow. B. He drove the car over the lawn mower, but it wasn't damaged.
} C. I saw the movie ﬂying to Vancouver. K‘ 53. Searching all of the nodes on one level of a Search Tree before moving onto the next level is called: A. pruning D b "—9
‘ breadthﬁrst search \I
depthﬁrst search ' D. a semantic network 54. Which of the following is not among the current capabilities of computers? A. add a thousand four digit numbers quickly and easily \ draw complex threedimensional images quickly and easily
C. interpret a conversation quickly and easily D. store and retrieve massive amounts of data quickly and easily page 13 of 26 F3: 2009 CSEl 520  Final Examination 5 5. The smallest unit of storage in a computer is the CL
@ bit Q (.3 L2) 8 ’
. byte 0 x
C. character ,
:1). digit 0 \ ‘3
E. wr ' 0
od 5 6. What do we call the Operating System’s logical view of the ﬁles it manages? A. hard drive
storage
cylinder
directory
ﬁle path B
C
D
E.
@1 ﬁle system 57. A path to a ﬁle or directory that begins at the root and includes all successive subdirectories is called 3101) Q absolute path —> begms @ roolr path) B. direct path I C. directory path I Dy relative Path ~> Wat“ C” (“Q”)? (workingb dxreeromi
E. sequential path 58. Files in which it is necessary that the data be accessed in a linear fashion from the beginning of the
ﬁle to the end are called A. binary ﬁles B. data ﬁles C. direct access ﬁles
@ sequential ﬁles E. text ﬁles 59. An executable ﬁle on a desktop computer normally resides A in memory
in the CPU r\‘\ ' B.
*" C. on the hard drive D. E. K in ROM
in the cache page 14 of 26 _ " Fall 2009 CSEISZO  Final Examination 60. This extension is automatically assigned to an Excel 2003 document ﬁlename in Microsoft Windows . .xlx .xls .CXI
D. 6 I. An Excel cell~range may consist of A. a single cell a row or set of rows
C. a column or set of columns
a rectangular area @ all of the above. 62. Excel uses different cursors to indicate the current operation. A thick black cross over the bottom
right comer of E' indicates that you can ta) move cell contents by dragging copy cell contents by dragging
insert one or more rows
») D. none of the above 63. Excel stores dates as sequential serial numbers because: . it takes less space.
it can not store mixed data such as “December 16, 2009”.
C. it can be used for calculations.
D. there are too many format possibilities. A cell in an Excel worksheet contains the formula = NOW
select the matching appearance of the data from this list: A. 40163.21448 ~7Tex5r
. 40163 2/9 "> Hertha“ 0. For the two formats speciﬁed below, B
C. 4016321.45.% —t> per (.qn‘r etcle
D. $40,163.21 *3 Luv ( €'(\<,\‘ E. 4.02E+04 —> Suenh Pic P 12/16 e bake G page 15 of 26 Fat 2009 CSE1520  Final Examination Questions 66 to 68 refer to an Excel worksheetcontaining some formulas that will be copied. In each case, we call the cell containing the formula the So‘urce cell and the cell it is copied to, the Result cell. We
also give the cell coordinates and the formula in the Source cell. You pick the formula that will appear in
the Result cell. i .’;c'\ («23 fl: 66. Source cell is D6. Formula is = SUMO§3\:§6) :._ Result cell is G6. Formula is L“ x.‘ I, \
if) Q I ‘ A. =SUM(B3:B6) b ‘E Q!
=SUM(E3:E6)
. =SUM(A3:A6)
D. =SUM(B3:G6) (z Ices go do... 3 67. Source cell is K100. Formula is = [litre * Price / (100 * km)
Result cell is L101. Formula is @ 2 Litre * Price/(100 * km)
B. =Litre*Price/(101*km)
C. = #N/A 68. Source cell is C12. Formula is = $C8*$B$ lil'$B8
Result cell is B12. Formula is A. = C8*Bl 1—B8
B. = $BS*$A$I 1$A8
@ = $C8*$B$l I$B8 69. Any use of the MID function can be replaced by a combination of the LEFT and RIGHT functions.
true
false $70. Which Excel function converts a number to a string? A. LEFT B. LEN c. LOWER D. MID E. RIGHT
/F. TEXT G. UPPER
@ VALUE page 16 of 26 '  IA ‘ Fall 2009 CSElSZO Final Examination 71. Which Excel function counts the number of characters in a string? A. LEFT
LEN
. LOWER
D. MID
E. RIGHT
. F. TEXT
G. UPPER
H. VALUE 72. In Excel, this function is used to check whether or not a cell contains data:
A ISERR Q amt—V 5 “‘0” e “0* Vcelua ’ \ I EYYOY a TOME (ﬂ.‘€‘PTﬁtN/7‘\\
ISNA ’9 (N deg (Or tam/A ENC» B. ,. ,
© ISNUMBER ~?C‘I\1_Q,\C$ If?” “WM” “‘ “0‘ {M
D. ISNULL E. ISBLANK —‘jP(_lA.Q(iLg PW new QM taco/dc valMS 73. The labs and the assignment dealt with several simulations. For which type of simulation is Excel a good tool?
A. analog
B. continuous
C. digital _ ,
D. discrete event
E. virtual 74. Which Excel function uses the leﬁ column of a table as its lockup vector?
A. HLOOKUP ‘I ’ ’ ' ' IF . ‘
INDEX . Q.) =LEFT("H<§;{0"3)=RIGHT("HOHO",2)
B. = EXACT(L FT("HoHO",2),RIGHT("H0HO",2))
c. = EXACT(MID("HoHO",2,2),RIGHT("HoIl0",2))
D =MID("HoHO",I,3)=RIGHT "HoHO",2) page 17 of 26 ' Fall 2009 CSEl 520  Final Examination A table of data contains a column named StudentID and another named Score. For each of the next two
questions, identify the formula that will perform the task speciﬁed. 76‘. Find the highest Score. A. =MIN(Score)
B. =MEDIAN(Score) Q = MAX(Score)
 . =MODE(Score) 77. Assume we have stored the highest Score found in question 76 is a cell named Top. Determine if
there is more than one occurrence of this highest score. 3 = COUNTIF(Score, Top) . = IF(FIND(top, Score) > 1, “Yes”, “No”)
C. = IF (Score=Top, ‘‘Yes”, “No”) D. = MAX(Score — MODE(Score)) Consider the top few rows from the Full Adder exercise in Lab 6 in the next 2 questions. Numbetimlﬂl~19§ilq4w___.__.; _.j_.________.._ , . _ ..
‘i i lama? magnet :31 m! 3 A0: :I::Iijfﬁl1::Iii:Ii:IiI::iiifii'jffj.CZI:
78. Which formula in A0 correctly calculates the least signiﬁcant bit of number A? H . r .
A. =MID(A,LEN(A),i) l0» ll“ s” r‘l WEE,
B, = RIGHT(A, 1) a
/C. = RIGHT(LEFT(A,LEN(A)),1) , \e u @ all of the above (1%“ ,L§l> R\ tx‘t \ 79. Which formula in B1 correctly calculates the second least signiﬁcant bit of number B? A, = MID(B,1,3)
c, = RIGHT(LEFT(B,L),3)‘7/ ‘ x i m
D. = RIGHT(L§;TLB.3),1) 05 @ Band'D page l8 of 26 _. Pan 2009 CSEISZO  Final Examination 80. Which of the following excel formulas will return the Boolean value TRUE? A. = NOT(NOT(TRUE)) /
B. = OR(TRUE, FALSE) /
c. = NOT(5)
D. = NOT(O) /
E. = NOT(5.)=
F. A and B
£3) A, B and D.
A, B, c and B J '2: I: 1010110 :_:L.._ L. __L ____ .__._,.:___L___!__.~___i
i i l i T... i _ l i .. «m7 .. I 1 : l
"”“"‘—J~~——~i—————“MA—LEn.__,,,n___,_.___, A” _____ l a I ' P‘iExEonent,§
., .. m;
..v......._._..—._......._.;..__.PI! i 45 2‘} ﬂéxten's‘ionI EEIEEET_:QL,§£::§ZI§Z 81. The cell named Normal form holds an 8character string version of the Input number. Which of the
following formulas converts the Input to Normal form? A. = CONCATENATE ("0", Input)
B. = LEFT (Input) . = NORMAL (Input)
6)} = TEXT (Input, "00000000") The bit range holds the individual digits of the input number. Which formula computes the values in K ' the bit range?
A. = LEFT (RIGHT (Input, Exponent + 1), 1))
B. 2 LEFT (RIGHT (Input, Exponent), 1) it.
= LEFT (RIGHT (N ormal_form, Exponent + l), l) . = LEFT (RIGHT (N orrnal_form, Exponent), I) ?\
E. = VALUE (LEFT (RIGHT (Input, Exponent + 1), 1))
F . = VALUE (LEFT (RIGHT (Input, Exponent), 1))
G. = VALUE (LEFT (RIGHT (Norma1_forrn, Exponent + l), 1))
H. = VALUE (LEFT (RIGHT (N ormal_form, Exponent), 1)) page 19 of 26 Fall 2009 CSEl 520  Final Examination Refer to the screen shot below of a table named LTable (D4:F 12) to answer the next 3 questions. 83. Suppose a researcher wants to search the Density column to ﬁnd corresponding values in the
Viscosity and Temperature columns. What ﬁmction is best suited for this purpose? A. IF
B. FIND © LOOKUPV
,D. VLOOKUP
)3 HLOOKUP 84. This is the result of the formula, = INDEX(LTable,9,3). A. F9
B. F12
C. 150
D. 0 @50 85. This is the result of the formula,
= INDEX(LTable, MATCH(.457,Density), MATCH(400,Temperature, —.I)). A. 0.525
B. 3.25
(9 3.55 . 0.457 E. #N/A page 20 of 26 CSElSZO  Final Examination 86. Which of the following formulas would generate the pseudorandom numbers for die] and for die2?
) A. = RANDO + 6 , B. = COUNTIF(Diel,6)
® = INT(RANDO*6) . = INT(RANDO*6)+1
,E = Diel +Die2 87. The Freq colurrm tells us how many times each of the numbers 2 through 12 occurs in the Score
Which formula will provide the frequencies?
' . = MATCH(Score, Number)
@ = COUNTIF(Sc'oie, Number)
. = COUNTIF(Numbe’r,Score) D = LOOKUP(Freq,Score)
E = VLOOKUP(Freq,(Die l +DieZ),Number) A. =SUM(Number)/SUM(Score)
é =SUM(Freq)/SUM(Score) = Number*100/SUM(Freq)
D. = COUNT(Freq)*lOO/SUM(Number)
) E. = Freq/COUNT(Score) page 21 of 26 Fall 2009 CSElSZO  Final Examination This image shows a half adder implemented in Excel. The inputs are named A and B.
AS shown in the image, the inputs and outputs are 0’s and 1’s. Numbers to add 89. Which Ofthese Excel formulas calculates 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. : 1r (XOR (A, B), " 0") : XOR (A, B) \ 90. Which Ofthese Excel formulas calculates Carry? a; : AND (A, B)
B. : IF (AND (A, B), 1,0)
(3. : IF (OR (A, B), 1,0)
D. : NOT (NAND (A, B))
E. : OR (A, B) 91. A column in an Excel worksheet named Letter Grade contains the formula
: [F(Score<lOO,"A",IF(Score<80,”B",IF(Score<70,"C",lF(AND(Score<60,Score>50),"D”,"F“))))
What will appear in Letter Grade when Score is 85? (A? A
B" B C.
D.
E.
F. ’11me) page 22 of 26 F31“ 2009 ' CSEISZO  Final Examination 92. Referring to the formula in the previous question, what will appear in Letter Grade
when Score is 65? A. A
B. B
C. C
. D
E. B
F. ' F The next six questions are based on the following table and spreadsheet. They hold information about a grout: of schoolchildren who tried to get donations for a charity. Each child was given anID number and,
later, a rating based on the total donations they collected. ' The following table determined the ratings. (The ranges are named using the column headings):
' Donation_Range .Raﬁng_To_Awardj . — $100.00
$200.00 ' $300.00 Here is the spreadsheet. Only the ﬁrst 6 rows are shown; there are many others; . . '
00 , AgeCC2;C200), The named ranges are Headers(Al :El), ID (A2:A200), Name(BZ:32
(E22E200), and Info_Table(Al £200); Donations(DZ:D200), Rating The Rating column is ﬁlled in using the formula =LOOKU'P(Donations, Donation__Range, Rating_To_Award) .../continued on the next page page 23 of 26 CSEISZO  Final Examination Given a population of prey and predators, we can calculate the size of each population according to the
following ecological model: ~ Prey population: N(t+l) = (1.0 — b(N(t) — 100))N(t) — kN(t)P(t) Predator population: P(t+1) = qN(t)P(t) DEFINITIONS N(t): The population of
P(t): The population of
b: The birth rate. k: The predation rate.
q: Efﬁciency of the predators. prey per square kilometer in generation t.
predators per square kilometer in generation t. .../continued on the next page page 25 of26 ., E25]! 2009 csmszo  Final Examination ‘. 99. Which formula returns the correct value in C12 and can be copied to other cells in the column to
produce the correct result? A. = ES*$A$5*$B$5 B. = $E$5*$B312*$C$12
C. = E5*A5*B5 D. =$E$5*Bll*Cll E. = E$5*$B$l 1*$C$ll 100. What is the value of P0) in C12 if the parameters take the following values? END OF THE EXAM page 26 of 26 ...
View Full
Document
 Winter '09
 PAUL

Click to edit the document details