Instructor: Paul Kashiyama

Winter 2011 CSE1520 P

Test #1 Solutions
Part A: True/False
1. ________ The original computer users with problems to solve were programmers.
A. True
B. False
2. ________ In Excel, a named cell reference is a relative specification.
A. True
B. False
3. ________ The OR and XOR gates produce opposite results for the same input.

A. True
B. False
4. ________ The problem addressed by spatial compression of video is essentially the same
as the one faced when compressing still images.
A. True
B. False
5. ________ A logic gate can be constructed using only one transistor.

A. True
B. False

Part B: Multiple Choice Circle the option with the best fit. [20 Marks]
6. A ______ is built into the electrical circuitry of a computer.
A. Machine Language
B. Assembly Language
C. Compiler
D. Operating System
7. The integrated circuits developed in the ______ generation were adopted by NASAs
Apollo program.
A. First
B. Second
C. Third
D. Fourth

8. ______ designed the first mechanical machine that included memory.

A. Leibniz
B. Pascal
C. Jacquard
D. Babbage

9. ______ is invented the World Wide Web.

A. Hollerith
B. Berners-Lee
C. Gore
D. Jobs
10. ___ is not a compressed graphic format.
A. GIF
B. BMP
C. JPEG
D. PNG
11. Techniques such as numerical computations, databases and information retrieval,
artificial intelligence, robotics, graphics, organizational informatics and bioinformatics
represent ______.
A. the use of applications
B. functions of operating systems
C. types of user interfaces
D. the scope of personal computing
12. This is a rationale behind the development of operating systems.
A. The human systems operator was too slow.
B. Computers were inefficiently utilized.
C. Computers could organize themselves.
D. All of the above.
13. This is not true of transistors as applied to computers except this/these.
A. Replaced vacuum tubes.
B. Have no moving parts but act as switches.
C. Used for memory construction - one transistor represented one bit.
D. Generate high degree of heat. OMIT QUESTION
14. The term "directory" refers to this.
A. A named group of files
B. A file path
C. All files in a logical drive.
D. A single file
15. This is associated with methods used to shrink the size of audio files.
A. Sampling
B. Spatial
C. Temporal

D. Raster
16. This is the act of breaking information down into discrete pieces.
A. Analog compression
B. Pulse-code modulation
C. Digitizing
D. Rendering
17. This is the technique in which data in a file is accessed in series, one after the other.
A. Direct file access
B. File access streaming
C. Sequential file access
D. File pointer access

Figure 1.

18. Choose the appropriate Boolean expression to represent the circuit diagram, Figure 1
above.
A.
B.
C.
D.

A'B+(B+C)'
A'B+(B+C)
A'B+(B'+C)'
AB'+(B+C')'

19. This is a computation provided by Excel that can be incorporated into a formula. [1]
A. function
B. argument
C. protocol
D. program
20. In Excel, a ______ function is a formula that uses a function whose argument is also a
function to compute its result.
A. complex
B. lookup
C. conditional
D. nested
21. Choose the truth table that describes the Boolean expression, X = (A + B)' .
A.

B.

C.

D.

A
0
0
1
1

B
0
1
0
1

X
0
0
0
1

A
0
0
1
1

B
0
1
0
1

X
1
0
0
0

A
0
0
1
1

B
0
1
0
1

X
1
0
0
1

A
0
0
1
1

B
0
1
0
1

X
1
1
1
0

For the next 3 questions, refer to the 8-bit normalized floating-point number below,
where the sign bit is followed by the exponent expressed in 3-bit excess notation.

The original 8-bit floating-point number is:

10001001

22. The initial mantissa value (i.e., before the exponent is applied) =
_____
A. 9
B. 137
C. 9/8
D. 9/16
23. The value represented by the exponent = _____
A. 0
B. 4
C. +4
D. 8
24. The fully decoded final value represented = _____
A. 9
B. +9
C. 9/256
D. +137/256
25. Suppose you need to back-up a 500-page plain text document consisting of roughly 2000
characters per page. You have a USB stick with 2 megabyte of free space left. Is there
sufficient space for this back-up file?
A. Yes
B. No
C. Maybe, its too close to call.

Part C: Short Answers Use only the space provided. [25 Marks]
26. Given the partial worksheet provided below, write the Excel formula that best computes
the commission for a property value 275,000 stored in another cell named Sold. *All
range names correspond to their respective labels. [4 marks]

=LOOKUP (Sold, Property_Value, Commission) *deduct a mark for each non-name

use.
27. Write the Excel formula that will display "Game On!" if TicketSales is at least 85% and
Weather is Clear; otherwise display a NULL string. [6 marks]
=IF(AND(TicketSales >= 85%, Weather=Clear),"Game On!", "")
Note: must be >=. i.e., greater than or equal to; not =>
28. Write a well-formed Excel formula that will subtract the value in cell C4 from 2012 then
multiply the result by the square of the combined values in cells F1, F2, and F3. [5
marks]
=(2012-C4) * SUM(F1:F3)^2

For the next 4 questions, given the binary number, 101110,

29. Its Base 4 equivalent is:

232
___________

[1 mark]

30. Its Octal equivalent is:

56
___________

[1 mark]

31. Its Decimal equivalent is:

46
___________

[1 mark]

32. Its Hexadecimal equivalent is:

2E
___________

[2 marks]

33. Perform the subtraction, 17 9 (i.e., seventeen minus nine).

Use 2's complement notation;
Use only the minimum required number of bits.
Perform the operation by preserving addition;
Show and label the steps in the process clearly;
Convert the final result to its decimal-equivalent.

17
- 9

+17
+ (-9)

Minimum 6-bits:

010001 (+17)
001001 (+9) => +

Convert
+9 to -9

[6 marks]

010001 (+17)
110111 (-9)
1001000 = 001000 = +8

Add the two numbers

Truncate Extra bit:

Final Result in Decimal

*Use this space for calculations if required.