OnéCass,,. SE1520 - Final Examination ML. find more resources at www.oneclass.com Charles Babbage invented both the Analytical Engine and the . ——____. A. _Intemal Combustion Engine B. Digital Processing Engine © Difference Engine D. Turing Machine E. Jacquard Loom This person invented an abstract mathematical model which lad the foundation for a major area of computing theory. A. William Burroughs eae Nachiae B. Joseph Jacquard 3 TAcquanc’s Loony . read fy, FO pray Herman Hollerith > €letvo- rvecanteat Taealotve-read ify, parched. S Alan Turing > Tamng Naching ~ alksh ack rrabiemadicnd mnoleg, . John von Neumann ‘Which of the following characterizes the first generation (1951-1959) of computer hardware? A. magnetic disks ~»4 > transistors ~ 24/3. vacuum tubes - \3* silicon chips — 4 integrated circuits - 3¢4 Microsot = S** Curent) mow “arge-scale integration characterizes which generation of computer hardware? A. first B. second C. third © fourth Which piece of software translates a program written in 2 high level language into a lower level language (eg, assembly language or machine language)? A. translator ® compiler assembler D. parser E. lexer Page 3 of 26 find more resources at www.oneclass.com OneClassae Be Ce OneClass find more resources at www.oneclass.comn Pat 7009 SE1520- Fea Examination : 6. The unsigned decimal number 175 expressed in standard binary is A. 11001011 B. 10101010 © toro DB. ior E, 001111101 7. The decimal equivalent of the unsigned binary number 10010110 is 86 92 110 150 27 8. The addition of (the unsigned binary numbers) 101110 + 11100 1010100 (B) 1001010 11001 D. 1111000 9. The 8-bit two's complement representation of ~28 is (© 1100100 B. 00011100 C. 10011100 D. 11000110 10. The decimal representation of the 9-bit two's complement number 000010101 is os eee B. -21 oF © 2 oa Dd. 25 2 gta ne Shy page 4 of 26 OneClass find more resources at www.oneclass.comfind more resources at www.oneclass.com OneClass " * Fa 2009 CSE1S20 - Final Examination. Ll The range of values that can be expressed in 10-bit two's complement is a 0 to 1023 B. Oto 1024 fy -1024 to +1024 D) -$12 to +511 oy 512 to +512 12. A fraction is represented in decimal notation as 8125. How would the same fraction be represented in binary notation? A. 11101 B. 1010 Cc. .1011 D. lll 101 15. The decimal representation of the fractional binary number 101.1001 is 596 59/16 114 ) D. 55/8 14. If you move the radix point 3 positions to the left in a binary fraction, the value of the fraction will be divided by 4 multiplied by 2 divided by 8 multiplied by 8 unchanged mo@P > "15. 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 bya4-bit mantissa, which of the following patterns represents the lowest value. A. 00001010 B. 10001010 © imnoio D- o10o1010 E} o01010 Page 5 of 26 find more resources at www.oneclass.com OneClassfind more resources at www.oneclass.cam OngGiass SE1520- Fn Exaination +16 In Excess-4 notation, what proportion of the resulting bit pattems can be used to represent negative values? 16 us 4 12 3/4 17, The pattem 11111111 represents -1 (negative one) in ‘A. standard binary notation B. excess notation ©) two's complement notation D. floating-point notation E. _ hexadecimal notation 18. Which of the following is the hexadecimal equivalent of the unsigned binary number 111000111? 303 -@) 1¢c7 Cc. 1B7 : D. E34 19. Ifthe unsigned binary number 100{ 100 represents the letter Lin the ASC table, what letter is represented by the binary number 10/1000? 2 AM oOp I H i h 20. How many bits would be needed to represent a character set containing 130 characters? was A. B. - D. ® page 6 of 26 OneClass find more resources at www.oneclass.com= SSEIDEUQ * Woo'sse|paub nmin ye sa2unosal as Pulp fall 2009 (CSE1520 - Final Examination a involves replacing common words with single characters that would not normally be in the text. A. Huffman encoding Keyword encoding erequentiy used words veplaced wih 6 Swngle Character, ANMAAA= AIC, Rum length encoding -» sine choracke, repec ever 4 ger ofdin’ ina lang D. Spatial compression > gerng\ing Redundant nf, vita a framg E, Temporal compression P DIFF, wetWEeN consecule franmng za. works best when used for video that changes little from frame to frame, Such as a scene that contains little movement. A. Keyword encoding B. Run-length encoding C. Huffman encoding D. Spatial compression ©) Temporal compression 23. Using the following Hufiman alphabet, encode the word “device”, e=00 v=IIl d=110 i=1110 c=01 t=10 A. 111111100100 B. —11000111011110100 11000111111100001 11000111111100100 1101110111111100100 24. The number of picture elements used to represent a picture is called the A. intensity B. luminance C. density D. pixels ® resolution 2S. What primary colours are use to represent all colours on a computer? yellow, red, and green biue, green, and red magenta, cyan, and yellow D. white, black, and blue E. red, green, and yellow age 7 of 26 SSEIDSUQD woo'sse|2aUO™MMM Je Sa2uNOSaJ aJOW PUL)OngGlass find more resources at iwww.oneclass.com i (CSE1520 - Final Examination 26. Which gate does the following transistor diagram implement? Source Ground Ground Ground pore AL B. C i D. E FL G. 27. Answer: © AND A x — 28, Answer:_E 5 NAND ——| >>—* a 29, AT BTXx Answer: _= ooo . of —>—* chet CEE} OR . ) page 8 of 26 OneClass find more resources at www.oneclass.comSse|Qeu, wo2'ssé)2aUd"mm Je Sa2uNOsaJ a1OW Puy, loeue “all 2009 (CSE1520 - Final Examination 2). Choose the appropriate Boolean expression to represent the following circuit diagram. —DL c A. A'B+(B+tC) @) aB+(Bicy Cc. AB+@BYCY D. AB'+(BHCY 34. 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? e Acme) wes — * A. Aand B are equivalent 1 A Aand C are equivalent y & Band C are equivalent (8 ¥ \\ 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 S-R latch: A. can be constructed with 2 NAND gates B. isa sequential circuit C. isused for memory @ Aand B are both true i) . A, Band C are all true age 9 of 26 ssejjeu wioo‘ssej2au0"MMMA Je Sa2unosay a10W pul 1O2UQfind more resources at www.oneclass.com” Ongflass ee 34. A unique circuit diagram can be drawn for any truth table that shows the inputs and the output. - 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 © distributive identity E. complement F. DeMorgan's law 36. Consider the following list of powers of 10: 10°, 10°, 107, 10°, 10!2 Which list of prefixes corresponds to this list? ‘A. pico, nano, micro, mega, giga nano, micro, milli, mega, giga nano, micro, milli, giga, tera nano, milli, micro, giga, peta 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. ALU Control Unit Instruction Register Main Memory Registers Program Counter 7RDODD 37. The component responsible for performing the operations: 38. The component that holds the instruction currently being executed: _C 5 39. The component that holds the address of the next instruction: _\~ page 10 of 26 find more resources at www.oneclass.com OneClassOneClass find more resources at www.oneclass.com «Fst 2009 (CSE1520- Final Examination 4G For disk drives, the time it takes for the read/write head to get positioned over the specified track is known as time. A. transfer B. latency access 41. The Operating System is responsible for A. file management B. device management C. memory management ). process management all of the above * 42. When a typical computer first “boots”, it starts executing instructions from: A RAM @®) Rom C. CD-ROM D. adisk drive ) E. atape drive 43. A system in which response time is crucial given the nature of the application domain A. batch processing . B. mainframe system real-time system timesharing -> System avows mule users tp interact wile « comp. Othe sam inne 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? P [Pace] o T 7 a rame [7 T. T a A. 4500 B. 1500 © 12500 d D. 3500 page 11 of 26 find more resources at www.oneclass.com OneClassfind more resources at www.oneclass.com* Ongfalass 3E1520 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? Process Pr Pz BB Pa PS Service time | 100 150 200 30 120 PI, p2, p3, p4, p5, p2, p3, pS 1, p2, p3, 4, p5, pl, p2, p3, p4, p2, p3, pd, p3, p4 PI, p2, p3, p4, pl, p2, P3, p5, pl, p2, p3, p4, p3, pd PI, p2, P3, p4, p5, pl, p2, p3, pA, pl, p2, p3, p2, p3, p2, p3, p3, p4 PRe> * 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 @® terminated E. waiting 47. Threshing can significantly improve overall computer performance. 48. This is the illusion created by a timesharing system that each user has a dedicated computer. A. mainframe B. dumb terminal C.— multi-management 2 virtual machine remote access system 49. Which of the following statements is FALSE? - pre-emptive scheduling is necessary for a time sharing system first-come, first-served produces optimal CPU scheduling for a time sharing system *C. round-robin scheduling requires time slices D. the turnaround time of a process in a time sharing system is dependent on other processes E. all ofthe above page 12 of 26 find more resources at www.oneclass.com OneClassfind more resources at www.oneclass.com OneClass Fa 2009 (CSE1S20 - Final Examination 50. 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 A. virtual size virtual memory C. unrestricted memory D. false memory E. partial process SL. This is a field of study that includes efforts to endow computers with the ability to understand the meaning of human speech. A, virtual reality attificial intelligence C. ergonomics D. linguistics 52. Which ofthe following sentences is the best example of referential ambiguity? G@) Time fies like an arrow. B. He drove the car over the lawn mower, but it wasn't damaged. ' & C. I saw the movie flying to Vancouver. 53. Searching all of the nodes on one level of @ Search Tree before moving onto the next level is called: A. pruning ®t ge breadth-first search J > depth-first search ). a semantic network 54. Which of the following is not among the current capabilites of computers? A. add a thousand four digit numbers quickly and easily draw complex three-dimensional images quickly and easily © interpret a conversation quickly and easily store and retrieve massive amounts of data quickly and easily age 13 of 26 find more resources at www.oneclass.com OneClassOneClass find more resources at www.oneclass.comi at 7009 3E1520- Fina Examination 55. The smallest unit of storage in a computer is the bit _ Co haract dig Q19 word 01 S 56. What do we call the Operating System's logical view of the files it manages? hard drive storage cylinder directory file path file system (384 Poo @rpap> 57. A path toa file or directory that begins at the root and includes all successive subdirectories is called a(n) G) absolute path > Legs & root palin B. direct path C. directory path ) Dy relative path > ways © Current (cooreang) directory E. sequential path 58. 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 sequential files E. text files 59. An executable file on a desktop computer normally resides A. inmemory ) B. inthe CPU C. onthe hard drive D. inROM E. inthe cache page 14 of 26 OneClass find more resources at www.oneclass.comfind more resources at www.oneclass.com lass ees Cst1s0- Fat Beno 0. This extension is automatically assigned to an Excel 2003 document filename in Microsoft Windows xk xls ex] D. exs EB doc 61. An Excel cell range may consist of A. asingle cell a row or set of rows (C.) acolumn 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 C4 indicates that you can ‘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”. it can be used for calculations, D. there are too many format possibilities, A cell in an Excel worksheet contains the formula = NOWQ. For the two formats specified below, select the matching appearance of the data from this list: A. 40163.21448 >Text B. 40163 2/9 > Frachon C.4016321.45.% -» vercerboog. D. $40,163.21 SCurcenes, BE. 4.02E+04 > scventn Fic Fo 1216 > pake G 5:08 » Time age 15 of 26 find more resources at www.oneclass.comOneClass find more resources at www.oneclass.com 1S Saas CSE1520 - Final Examination Questions 66 to 68 refer to an Excel worksheet containing some fermulas that will be copied. In each cate, we call the cell containing the formula the Source cell and the cell it is copied to, the Result cell. We al give the cell coordinates and the formula in the Source cell. You pick the formula that will appear in the Result cell. oe 66. Source cell is D6, Formula is = SUM(B3:B6) 2 Result cell is G6. Formula is ie UM(A3:A6) = SUM(B3:G6) em ley fo dow 67. Source cell is K100. Formula is itre * Price / (100 * km) Litre * Price /(101 * km) C= #N/A 68. Source cell is C12. Formula is =$C8*SBSI1-SB8 Result cell is B12. Formula is A. =C8*BII-B8 = SB8*SASI1-SAB ) = SC8*SBS11-SB8 69. Any use of the MID function can be replaced by a combination of the LEFT and RIGHT functions. true false 3X70. Which Excel function converts a number to a string? LEFT LEN LOWER MD RIGHT TEXT UPPER VALUE Borrpop> age 16 of 26 OneClass find more resources at www.oneclass.comfind more resources at www.oneclass.com OneClass - Fall 2009 (CSE1S20 - 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 Pcvacl’s for error Valse -if eyroy = TRUE (ee at ay. B. ISNA > Checks for | BAVA. error i © ISNUMBER Scucks for numevic Value D. ISNULL BOUBLANK > check e fr null or Wank Values 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 left column of a table as its lookup vector? A. HLOOKUP i B. OIF \ Cc. INDEX \ D. LOOKUP y @) viooKxur it 75. Which of the following Excel formulas will produce a value of TRUE? = LEFT("HGHO",2)=RIGHT("HoHO",2) EXACT(CEFT("HoHO",2),RIGHT("HoHO",2)) EXACT(MID("HoHO",2,2)RIGHT("HoHO",2)) MID("HoHO",1,3)=RIGHT(“HoHO" 2) age 17 of 26 find more resources at www.oneclass.comOneClass . find more resources at iwww:oneclass.¢om Fall 2009 (CSE1520 - 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 specified. 76. Find the highest Score. MIN(Score) MEDIAN(Score) © = 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. @ = COUNTIF(Score, Top) IF(FIND(top, Score) > 1, “Yes”, “No”) IF(Score=Top, “Yes”, “No”) MAX(Score - MODE(Score)) Consider the top few rows from the Full Adder exercise in Lab 6 in the next 2 questions. [Numbers to add [A 78. Which formula in AO correctly calculates the least significant bit of number A? A. =MID(ALEN(A),1) wid (EY) Nye B, =RIGHT(A,1) & \ ZC. =RIGHT(LEFT(A.LEN(A),1) 2 \ @ allofthe above PN (\e RH A y) BA 79. Which formula in BI correctly calculates the second least significant bit of number B? 1D(B,1,3) 1D(B,3,1)~“ " IGHT(LEFT(B,}),3) we Q = RIGHT(LEEFI(B,3),1) ©) Band page 18 of 26 OneClass find more resources at www.oneclass.comfind more resources at www.oneclass.com ‘OneClass + Fal 2009 (CSE1520 - Final Examination 8). Which of the following excel formulas will return the Boolean value TRUE? JOT(NOT(TRUE)) ~~ R(TRUE, FALSE) 1OT(5) |OT(O) OT(-5)= AandB G) A,BandD A,B, CandE A B. ic D. E, FE, Fer the next two questions, refer to this implementation of a binary to decimal converter from Lab 6. 81. The cell named Normal form holds an 8-character string version of the Input number. Which of the following formulas converts the Input to Normal form? A. =CONCATENATE ("0", Input) B. =LEFT (Input) (ORMAL (Input) D.)_=TEXT (Input, 00000000") (82 The bit range holds the individual digits of the input number. Which formula computes the values in ‘the bit range? A. =LEFT (RIGHT (Input, Exponent + 1), 1)¥ B. =LEFT (RIGHT (Input, Exponent), 1) » @ = LEFT (RIGHT (Normal_form, Exponent + 1), 1) . = LEFT (RIGHT (Normal_form, Exponent), 1) \ E. = VALUE (LEFT (RIGHT (Input, Exponent + 1), 1)) F. = VALUE (LEFT (RIGHT (Input, Exponent), 1)) G. = VALUE (LEFT (RIGHT (Normal_form, Exponent + 1), 1)) H. = VALUE (LEFT (RIGHT (Normal_form, Exponent), 1)) nu age 19 of 26 find more resources at www.oneclass.com OneClassresources at www.oneclass.com OneClass find more Fall 2009 (CSE1520 - Final Examination Refer to the screen shot below of a table named LTable (D4:F 12) to answer the next 3 questions. SFE eRe 3 83. Suppose a researcher wants to search the Density column to find corresponding values in the Viscosity and Temperature columns. What function is best suited for this purpose? A FF } «FIND © LOOKUP. D. VLOOKUP E HLOOKUP 84. This is the result of the formula, = INDEX(LTable,9,3). A. Fo B. FI2 Cc. 150 pte €) 50 85. This is the result of the formula, = INDEX(LTable, MATCH(.457,Density), MATCH(400,Temperature, ~1)). A. 0.525 B. 3.25 @ 3.55 0.457 BE #N/A page 20 of 26 OneClass find more resources at www.oneclass.comsselpeuQ . $1 210 puy ee (CSE1520 - Final Examination Diet | piez J Seore TT Number | Freq | Rel Freq 4 5 6 2 6 273%) 5 & 8 3 20 9.093 @ 4 6 4 40 4.55% © 5 8 5 16 727% 5 o 8 6 3 14.09% @ 5 8 Z 45 20.45% a a 4 8 34 15.45%] 6 6 12 9 25 11.36% 4 a d 10 14 6.365 6 5 tt rT 13 5.91% 4 D 7 2 6 2.73% a |e 5 5 o 8 220 A. =RANDO +6 ) -B. =COUNTIFOIeI,6) © = INTQRANDO*6) = INT(RANDO*6)#+1 BE. =Diel+Die2 87. The Freq column tells us how many times each of the numbers 2 through 12 occurs in the Score. Which formula will provide the frequencies? ® = SUM(Number/SUM(Score) SUM(Freq/SUM(Score) Number*100/SUM(req) = COUNT Freq)*100/SUM(Number) 'req/COUNT (Score) age 21 of 26 ssejQeuQ wo2'sseaU7MMM Je Sa2INOSA, a1OW PUfind more resources at www.oneclass.com OneGlass SEIS00- ial Examination ‘This image shows a half adder implemented in Excel. The inputs are named A and B. Asshown in the image, the inputs and outputs are 0's and 1's. Numbers to acd Re Carry 89. Which of these Excel formulas calculates Sum? \ AND (OR (A, B), NOT (AND (A, B))) = IF (AND (OR (A, B), NOT (AND (A, B))), 1, 0) IF (XOR (A, B), 1, 0) F (XOR (A, B), "1", " 0") ‘OR(A,B) 90. Which of these Excel formulas calculates Carry? (A) ND (A, B) B. (AND (A, B), 1, 0) C. =IF(OR(A,B), 1, 0) D. |OT (NAND (A, B)) E. =OR(A,B) 91. A column in an Excel worksheet named Letter Grade contains the formula = IF(Score<100,"A",IF (Score<80,"B" IF (Seore<70,"C",IF(AND (Score<60,Score>50),"D' What will appear in Letter Grade when Score is 85? @ aA mmoa =muab page 22 of 26 find more resources at www.oneclass.com OneClassOnieClass find more resources at www.oneclass.com ‘eClas. Fall 2009 (CSE1520- Final Examination 92. Referring to the formula in the previous question, what will appear in Letter Grade when Score is 65? ‘The next six questions are based on the following table and spreadsheet. They hold information about a gr of schoolchildren who tried to get donations for a charity. Each child was given-an ID 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 Rating To_Award $50.00 00d $100.00 very god $200.00 excellent $300.00 super Here is the spreadsheet. Only the first 6 rows are shown; there are many others, pre tamed ranges are Headers(A I:E1), ID (A2:A200), Name(B2:B200), Age(C2:C200), Donations(D2:D200), Rating(E2:E200}, and Info_Table(A:200). A | B c Dp E 1 D Name | * Age Doniations Rating 2 1234 David James 15 $200.00" 3 2345 Peter Cogley 12 $45.00 4 3456 Doug Tran 18 $150.00 5 4567 Celia Chen 12 $350.00 6 5678 Donna Silva 17 390.00 The Rating column is filled in using the formula =LOOKUP(Donations, Donation Range, Rating To_Award) J) -.-/continued on the next page age 23 of 26 find more resources at www.oneclass.com OneClass_ 4 SSEIDEUD ssepay 4 240UN pu OO reerr—=—is«zsCOUCsizsC—;is:tNW : ‘Tie next two questions are based on the following model. Given a population of prey and predators, we can calculate the size of each population according to the following ecological model: Prey population: N(CH) = (1.0 - BON(Y) - 100))N(@® - KNCQP(O) Predator population: P(+1) = qN()P() DEFINITIONS NW): The population of prey per square kilometer in generation t PO: The population of predators per square kilometer in generation t b: The birth rate. : The predation rate. & Efficiency of the predators. The following are the parts of the spreadsheet that contain the model parameters and the population simulation data. The values of the model parameters are given as follows: A B c D. E 4 NO) PO) b k q_ 3 70 03 01006 03 0.02 ) The population simulation data forthe first six ‘generations are shown as follows: iz A B Cc > fd t NO PO in 0 70.00 030 12 1 76.30 0.42 3B 2 77.54 0.64 14 3 73.08 0.99 15 4 63.09 145 16 3 49.57 1.83 17 6 37.31 1.82 -.-/continued on the next page age 25 of 26 SSP|DEUED woo'sseaUO7MMM Je Sa2uNOSaJ a1OW PUWO?’ S$EIABIGHMM IE SB24NOSE1 SAUL | Final Examination ol ‘99. Which formula retums the correct value in C12 and can be copied to other cells in the column to Produce the correct result? S*AS*BS moow> 100. What is the value of P(1) in C12 if the parameters take the following values? S*SASS*SBSS = SES5*$BS12"$C$12 SESS*BII*CI1 '5*SBS11*$CS11 wo2'sse|aUo™MMM Je Sa2uNOsaJ a40W PUY) A B c D E 2 NO) P(O) b k q 3 50. 0.2 0.007 05 0.02 A 02 BO. G D. 0.25 E. 0.05 END OF THE EXAM page 26 of 26 Sse}QeuqQ