CS 16 – Test #1 – February 13, 2009 – Name ____________________________________

 

1.    The 6-bit unsigned representation of –8 is _______.

a.    111000

b.    110111

c.    001000

d.    001001

e.    000111

f.     none of the above

 

2.    The 6-bit signed representation of –8 is _______.

a.    111000

b.    110111

c.    001000

d.    000111

e.    111001

f.     none of the above

 

3.    One early computer, Colossus, was developed in the UK during the decade of the _______.

a.    1920s

b.    1930s

c.    1940s

d.    1950s

e.    1960s

f.     1970s

 

 

4.    For several decades, there has been a rule of thumb that the newest computer hardware technology is about 50% faster than that of the previous year.  This “law” is named after which computer scientist?

a.    John Backus

b.    Gordon Moore

c.    Claude Shannon

d.    William Shockley

e.    Alan Turing

f.     John von Neumann

 

5.    Which octal value is equivalent to 0xff ?

a.    077

b.    0177

c.    0255

d.    0377

e.    0777

f.     01515

 

 

 

6.    What does the number  216 + 218  look like in hexadecimal?

a.    0x24000

b.    0x28000

c.    0x48000

d.    0x50000

e.    0x90000

f.     0xa0000

 

7.    The 5-bit signed representation of –7 is the same as the 5-bit sign-magnitude representation of what number?

a.    –3

b.    –7

c.    –9

d.    –11

e.    –13

f.     –23

 

 

8.    Suppose that in Excel, you have typed into cell D8 the formula =$C4 + C5.  What will this formula look like if you copy it to cell E9?

a.    =$C4 + C5

b.    =$D5 + D6

c.    =$C5 + C6

d.    =$C5 + D6

e.    =$D4 + D5

f.     =$C4 + D6

 

9.    In image representation, pixelation occurs when:

a.    The dynamic range is too high.

b.    The dynamic range is too low.

c.    The resolution is too high.

d.    The resolution is too low.

e.    The image is in portrait mode.

f.     The image is in landscape mode.

 

10. What value does the formula =IF(C5<D5,0,IF(C5<2*D5,2*C5,D5)) return if C5 contains 10 and D5 contains 8?

a.    0

b.    8

c.    10

d.    16

e.    20

f.     none of the above

 

 

11. Convert the number 11/64 into binary.

a.    0.011001

b.    0.010011

c.    0.001101

d.    0.001011

e.    0.011010

f.     0.010110

12. In Excel, which type of chart is best to depict proportions or market share?

a.    line chart

b.    bar chart

c.    pie chart

d.    column chart

 

13. If your PC operates at 500 MHz and its average CPI is 3 cycles per instruction, how long will it take to run a program that executes 1 million instructions?

a.    1.5 milliseconds

b.    3 milliseconds

c.    4.5 milliseconds

d.    6 milliseconds

e.    15 milliseconds

f.     none of the above

 

14. Suppose cell E4 contains the formula =sum(E1:E3).  Which of the following actions will cause this formula to change automatically?

a.    deleting row 2

b.    deleting row 5

c.    deleting column D

d.    deleting column F

e.    both a and c

f.     both b and d

 

15. What happens if you double click the border between column headings C and D?

a.    column C becomes hidden

b.    column D becomes hidden

c.    the width of column C is changed to fit the largest entry in that column

d.    the width of column D is changed to fit the largest entry in that column

e.    a page break is inserted after column C

f.     the cells in columns C and D become highlighted in yellow

 

16. Suppose you are modifying a worksheet and you have highlighted the range A11:E11.  How would you also select A13:E13 without deselecting A11:E11 in order to choose a non-contiguous range?

a.    select cells A13:E13, click right mouse button and choose “add range”

b.    click right mouse button, choose “add range”, and select cells A13:E13

c.    hold down on the control key while selecting cells A13:E13

d.    hold down on the shift key while selecting cells A13:E13

e.    it is not possible to select a non-contiguous range

 

17. Which of the following types of memory has sequential access?

a.    floppy disk

b.    RAM

c.    magnetic tape

d.    two of the above

e.    all of the above

f.     none of the above

 

18. Which of the following types of memory has direct access?

a.    RAM

b.    CD-ROM

c.    Floppy disk

d.    two of the above

e.    all of the above

f.     none of the above

 

19. Suppose you are working in Excel, and after making some significant modifications, you save the spreadsheet file.  What data transfer is taking place when you save?

a.    the file is copied from RAM to the CPU

b.    the file is copied from the CPU to RAM

c.    the file is copied from disk to the CPU

d.    the file is copied from the CPU to disk

e.    the file is copied from disk to RAM

f.     the file is copied from RAM to disk

 

20. Which of the following is true about ASCII code?

a.    the values corresponding to letters in the alphabet are consecutive

b.    it uses the same values for lowercase letters as it does for capital letters

c.    non-printing, invisible characters all have value 0

d.    two of the above

e.    all of the above

f.     none of the above

 

 

21. Estimate the amount of memory needed to store the contents of a book, assuming the book has 500 pages, and on average each page has 2000 characters of text and one indexed-color image measuring 200x300 pixels.

a.    1 MB

b.    3 MB

c.    10 MB

d.    30 MB

e.    100 MB

f.     none of the above

 

22. If the ASCII code for ‘A’ is 65, then the ASCII code for ‘M’ should be:

a.    12

b.    13

c.    53

d.    54

e.    77

f.     78

23. The person who came up with the ideas of the instruction execute cycle and the stored program concept was _____________.

a.    Claude Shannon

b.    Charles Babbage

c.    Alan Turing

d.    Konrad Zuse

e.    John von Neumann

f.     Herman Hollerith

 

24. In Excel, which command will take a cell, or group of cells, and duplicate them elsewhere in the worksheet, without changing the original cell references?

a.    copy command, provided relative addresses were specified

b.    copy command, provided absolute addresses were specified

c.    move command, provided relative addresses were specified

d.    move command, provided absolute addresses were specified

e.    none of the above

 

25. Once a chart is created in Excel, which of the following modifications is/are possible?

a.    change what range of cell data is included in the chart

b.    change the type of chart

c.    insert a text box onto chart

d.    two of the above

e.    all of the above

f.     none of the above

 

26. Suppose the formula =B3+C4 is stored in cell D5.  How will this formula appear if we insert a row above the second row in the worksheet?

a.    =C3+D4

b.    =B3+D4

c.    =B4+C5

d.    =B3+C5

e.    =B2+C3

f.     =B3+C4

 

27. Which column contains the value returned by the formula =VLOOKUP(J12,$C3:$G9,3) ?

a.    column C

b.    column D

c.    column E

d.    column F

e.    column G

f.     none of the above

 

28. In a real-number representation, the purpose of the mantissa is _______.

a.    to indicate which precise number within some range is being represented

b.    to indicate whether the number is very large or very small

c.    to indicate whether the number is positive or negative

d.    to signify that overflow has occurred

e.    to signify that underflow has occurred

f.     to signify that the desired value cannot be represented

 

29. Consider this spreadsheet.

 

A

B

C

D

1

1

2

3

 

2

4

5

6

 

3

7

8

9

 

4

 

 

 

 

 

If cell A4 contains the formula =COUNTIF(A1:B3, “<=6”), then this formula evaluates to _______.

a.    2

b.    3

c.    4

d.    6

e.    8

f.     none of the above

 

 

30. In a 6-bit signed representation, the largest number would be _______.

a.    111111

b.    111110

c.    011111

d.    000000

e.    000001

f.     100000

 

31. Which is not a legitimate BCD?

a.    00000000

b.    01000010

c.    10011000

d.    01111001

e.    10110010

f.     10011001

 

32. Overflow occurs when _______.

a.    we go beyond the highest number that can be represented

b.    we go below the lowest number that can be represented

c.    we get too close to zero

d.    two of the above

e.    all of the above

f.     none of the above

 

33. Which is/are true about real number representation?

a.    only a finite number of values can be represented

b.    the distribution of representable values gets more dense as the values increase

c.    more bits are allocated for the exponent than for the mantissa

d.    two of the above

e.    all of the above

f.     none of the above

 

34. The largest 32-bit unsigned number is approximately _______.

a.    4 million

b.    8 million

c.    2 billion

d.    4 billion

e.    1038

f.     none of the above

 

35. In the von Neumann computer model, the step taken before executing an instruction is _______.

a.    fetching the instruction from memory

b.    decoding the instruction

c.    returning the previous instruction back to memory

d.    getting user input for the instruction

e.    performing the operation contained in the instruction

f.     none of the above

 

36. The decimal number 12.6 equals _______ in binary.

a.    1100.110

b.    1100.101

c.    1100.1001 1001 1001 1001 …

d.    1100.1100 1100 1100 1100 …

e.    1100.0011 0011 0011 0011 …

f.     none of the above

 

37. Which is/are true about RAM, in general?

a.    It has a smaller capacity than the hard drive.

b.    It requires a constant supply of electricity to maintain data.

c.    It contains the registers that the CPU uses to perform operations.

d.    two of the above

e.    all of the above

f.     none of the above

 

38. Suppose x is a 30-bit unsigned number, and y is a 32-bit unsigned number.  If the first 30 bits of y are the same as x, and the last two bits of y are 11, then what is the relationship between the values of x and y?

a.    y = 2x

b.    y = 2x + 2

c.    y = 2x + 3

d.    y = 4x

e.    y = 4x + 2

f.     y = 4x + 3

 

39. The highest digit in hexadecimal is _______, and its value is _______.

a.    f, 15

b.    f, 16

c.    g, 15

d.    g, 16

e.    z, 35

f.     z, 36

 

 

40. What is the purpose of a pivot table in Excel?  It allows you to:

a.    change multiple cell values at once to see their effect on the outcome of a formula

b.    see only certain rows that fulfill certain criteria you specify

c.    see only certain columns that fulfill certain criteria you specify

d.    determine the value of a cell that is required for a formula to equal some result

e.    view subtotals grouped by values from 2 columns

f.     none of the above

 

41. You want to create a table showing the monthly payment at a variety of interest rates for a fixed principal and term.  You intend to enter the PMT function in the first cell of that table, then copy that formula to the remaining cells in the table.  Which of the following should be specified as a relative reference?

a.    the interest rate

b.    the principal

c.    the term

d.    two of the above

e.    all of the above

f.     none of the above

 

42. Consider a finite state machine that has 4 states A-D.  State A is the start state and state B is the accept state.  Transitions between states are as follows:

From state A, go to state B on input 0 and stay in state A on input 1.

From state B, go to state C on input 0 and stay in state B on input 1.

From state C, stay in state C on input 0 and go to state D on input 1.

From state D, go to state C on input 0 or 1.

Suppose we run this machine with a 4-bit word.  The first three bits of this word are 100.  What should the 4th bit of the word be so that the word is accepted?

a.    Either 0 or 1

b.    Only 0

c.    Only 1

d.    Neither 0 nor 1 because the word cannot be accepted.

e.    Cannot be determined.

 

43. Suppose we use the same finite state machine as the previous question, except now the accept state is C instead of B.  Which of the following words is accepted by the new machine?

a.    11

b.    101

c.    111101

d.    01001

e.    101011

f.     011001

 

44. The following machine is designed to accept all words that begin with 00.  The start state is A and the accept state is C.  The transitions are as follows:

From state A, go to state B on input 0, and go to state D on input 1.

From state B, go to state C on input 0, and go to state D on input 1.

From state C, stay in state C on input 0 or 1.

From state D, stay in state D on input 0 or 1.

How can we modify this machine so that it will instead accept exactly those words that do not begin with 00?

a.    Change the accept state to D.

b.    Change the accept state to B and C.

c.    Change the accept state to B, C and D.

d.    Change the start state to D.

e.    Change the start state to D and accept states to B and C.

f.     None of the above

 

45. Suppose a binary number needs 7 bits to be represented.  In other words, 6 bits would not be enough and 8 bits are not necessary.  If this number is written in hexadecimal, what is the first (leftmost) digit?

a.    1

b.    1, 2 or 3

c.    2 or 3

d.    4, 5, 6 or 7

e.    8 or higher

f.     None of the above

 

46. How many cycles will a computer program take if it executes 20 instructions, uses a 5-stage pipeline, and there are no stalls?

a.    24

b.    25

c.    26

d.    80

e.    99

f.     100

 

47. If a processor’s clock period is 10 microseconds, what is its clock rate?

a.    10 KHz

b.    100 KHz

c.    10 MHz

d.    100 MHz

e.    10 GHz

f.     None of the above

 

48. Suppose x and y are binary values used as input to a digital circuit.  First, the value of x is fed to a NOT gate to produce x’.  Then, x’ and y are combined in an XOR gate to produce output z.  If z is 1, what can we assume about the original values x and y?

a.    x and y are the same value

b.    x and y are different values

c.    x = 1

d.    y = 1

e.    x = 0

f.     y = 0

 

49. Consider this spreadsheet.

 

A

B

C

D

1

1

2

3

 

2

4

5

6

 

3

 

a

b

c

4

 

 

 

 

5

 

 

 

 

 

If cell A5 contains the formula =COUNTA(A1:D4) then this formula evaluates to _______.

a.    3

b.    6

c.    7

d.    9

e.    13

f.     16

 

50. The spreadsheet below considers how many houses in each state have 1 bedroom, 2 bedrooms, or 3+ bedrooms.  We want to calculate the percentage of houses in each state with these numbers of bedrooms, as shown in columns B through D.  We’ll enter a formula in cell B2, and then copy this formula to all the other cells in B2:D52.  Assume that the cells in this range are already formatted to show a percent. 

 

 

A

B

C

D

E

F

G

H

1

State

% 1 br

% 2 br

% 3+ br

Total

1 br

2 br

3 br

2

Alabama

 

 

 

1657609

137259

517602

1002748

3

Alaska

 

 

 

215681

38668

70555

106458

4

Arizona

 

 

 

1594863

284862

572437

737564

5

Arkansas

 

 

 

990056

89884

354815

545357

…

 

 

 

 

 

 

 

 

52

Wyoming

 

 

 

200154

22733

62764

114657

 

a.    =f2/e2

b.    =f2/$e$2

c.    =$f$2/e2

d.    =$f2/e2

e.    =f2/$e2

f.     None of the above