SUFFOLK COUNTY COMMUNITY COLLEGE

MATHEMATICS AND COMPUTER SCIENCE DEPARTMENT

CST121 Computer Organization & Assembly Language Programming
2013 Spring Section 151 CRN 27701
MidTerm Exam #1

Print Your Name:______________________________________________

Fill in the Blanks and Short Answer

1. Translate the following decimal numbers to binary:
73

2. Translate the following decimal numbers to hexadecimal:

258

3. Add the following binary integers: 00101101 and 00111011

4. Form the 8-bit two's complement of each binary integer:

11111000

5. Translate the following signed decimal numbers to binary:

35

Multiple-Choice
6. A program that combines object files into an executable program is called a _________.
a. compiler
b. loader
c. linker
d. assembler

7. If virtual machine V2 is radically different that virtual machine V1, what major problem results
when we try to run V2 programs on machine V1?
a. translation is too difficult
b. machine V2 cannot run V1 programs
c. V1 would have to be written in microcode
d. V2 would have to be implemented by software

8. What is the value of the booloean expression X (Y Z), when X=true, Y=false, and Z=false?
a. true

1
 b. false

9. Is the expression X (Y Z) equivalent to (X Y) (X Z) for all possible inputs of X, Y, and

Z?
a. yes
b. no

10. The following C++ expression cannot be written in assembly language code.
X = (Y + 4) * 3;
a. true
b. false

11. Three hexadecimal digits can be used to represent 12 binary bits.

a. true
b. false

12. The most significant bit in a binary byte is numbered bit 8.

a. true
b. false

13. A signed integer stores the sign in the least significant bit (LSB).
a. true
b. false

14. If an integer's sign bit is 1, the integer is positive.

a. true
b. false

15. The ASCII codes for alphabetic letters are smaller than for decimal digits.
a. true
b. false

16. The expression X Y is true only when X and Y are both true.
a. true
b. false

17. The expression X Y is only true when X and Y are both true.
a. true
b. false

18. The expression (X Y) is true when X and Y are both false.

a. true
b. false

19. The three most basic operators in Boolean algebra are AND, OR, and NOT.

2
 a. true
b. false

20. The integer range of standard ASCII codes is:

a. 128 to +127
b. 0 to 127
c. 0 to 270
d. 0 to 65,535

21. How many bits are used by Unicode characters in MS-Windows?

a. 7
b. 8
c. 16
d. 24

22. Which type of program must usually run on multiple platforms?

a. device driver
b. business application
c. embedded system
d. assembler

23. Which of the following best describes the relationship between assembly language and machine
language?
a. one to many
b. one to one
c. many to one
d. many to many

24. A program is considered portable if it . . .

a. can be rewritten in a different programming language without losing its meaning.
b. can be quickly copied from conventional RAM into high-speed RAM.
c. can be executed on multiple platforms.
d. none of the above

25. Device drivers nearly always contain some code written in

a. machine language
b. assembly language
c. Java
d. an application-oriented language

26. What is the largest unsigned integer that may be stored in 24 bits?
a. 32,767

3
 b. 65,536
c. 1,048,575
d. 1,048,576

27. What is the largest signed integer that may be stored in 32 bits?
a. 232 1
b. 232
c. 231 1
d. 231

28. Which of the following binary values is equivalent to hexadecimal 4A2B?

a. 0100 1010 0010 1101
b. 0100 1010 0010 1011
c. 0100 1010 0010 1011
d. 0110 1011 0010 1001

29. Which of the following binary values is equivalent to hexadecimal 7CBE?

a. 0111 1101 1011 1110
b. 0111 1011 1011 1100
c. 0111 1100 1100 1110
d. 0111 1100 1011 1110

30. Which of the following is the binary translation of signed decimal 33 ?

a. 11011111
b. 10101011
c. 11001100
d. 11100011

31. Express -28 in twos complement with 8 bit quantities. Show your work in
8 bit binary and in twos complement format.

32. Conversion from Twos Complement

Show your work in 32 bit binary and in twos complement format.

33. Conversion to Twos Complement

4
Show your work in 8 bit binary and in twos complement format.

34. Arithmetic with Tws Complement

Add two decimal numbers 69 and 12 together. Show your work in 8 bit binary
format.

5
35. Arithmetic with Tws Complement

Subtract 12 from 69. Now, 69 - 12 = 69 + (-12). Show your work in 8 bit binary and in
twos complement format.

36. Arithmetic with Tws Complement

Subtract 69 from 12. 12 - 69 = 12 + (- 69). Show your work in 8 bit binary and in twos
complement format.

6
39. Draw a truth table for (A+B)(A+C). Boolean Truth Table

A B C A+B A+C (A+B)(A+C) (Question 7 to 10)

0 0 0 0
0 0 1 0
0 1 0 1 The truth tables for the basic operations
are:
0 1 1 1
And Or Not
1 0 0 1
A B AB A B A+B A ~A
1 0 1 1
0 0 0 0 0 0 0 1
1 1 0 1
0 1 0 0 1 1 1 0
1 1 1 1
1 0 0 1 0 1
1 1 1 1 1 1

37. Draw a truth table for A+BC.

A B C BC A+BC
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
38. Draw a truth table for A(B+D).
1 1 1
A B D B+D A(B+D)
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1