CST 111 Questions -- December 2011

CST 111 Questions - December 2011

FIRST SET OF QUESTIONS FOR WEB PAGE

What is the highest digit used in "octal" numbers?
What is the highest digit used in "hexadecimal" numbers?
What is the highest digit used in "binary" numbers?
What is the highest digit used in "decimal" numbers?
What is the value of the highest digit in the base 5 number system?
The rightmost digit of a number represents its value multiplied by the base raised to the ________ power.
Convert the binary number 11011011 to decimal.
Convert the octal number 476 to binary.
Convert the hexadecimal number FF to decimal.
Convert the decimal number 255 to hexadecimal.

SECOND SET OF QUESTIONS FOR WEB PAGE

Compute the ONES-complement of the following binary: 11011011 (Same as above.)
What ASCII character is represented by this number (ONES-complement of 11011011)?
Perform the following binary addition: 11001 + 1110011
Perform the following octal addition: 665 + 771
Perform the following hexadecimal addition: ABC + ABC
Signed-magnitude has how many representations of zero?
How is the decimal value -273 represented in twos-complement ? (Show the bits.)
What negative number is represented in twos-complement by a (16-bit) word containing the following bits: 1111 0000 1111 0000
There are 3,143 counties in the USA.
How many bits are needed to represent each county with different code?
How is "information" different from "data"?
Why do some 8-bit memory boards have nine sets of bits?
Give two examples of where "SECDED" might be use and explain why it is useful.
The set of wires through which data travels between components of a computer is called a ___.
_______ is the collection of programs that provide the instructions that a computer carries out.
The _______________ performs basic operations in the central processing unit such as adding and subtracting, plus logical operations such as AND and OR.

TEST YOUR HTML CODE, AND PRINT IT OUT. THEN ANSWER THE REMAINING QUESTIONS (16-50) ON THIS PAPER.



 How many things can be represented using three bits?
A. 3 		B. 4 
C. 6 		D. 8 
E. 12		E. 16

 What is the minimum number of bits needed to represent 16 things?
A. 2	B. 3
C. 4	D. 8
E. 12	E. 16

 In general, how many things can be represented by n bits?
A. 2n
B. 2n + 1
C. n²
D. n⁴
E. 2ⁿ

 Which of the following phrases best describes a Turing machine?
A. a device for integrating many chips on one circuit board
B. an abstract mathematical model of computing
C. the first electronic digital computer
D. the first successful memory storage device
E. the first computer capable of network communication

 What device replaced the vacuum tube?
A. disk drive
B. transistor
C. magnetic drum
D. terminal
E. punch card

 By what name are input devices, output devices, 
and auxiliary storage devices collectively known?
A. interactive devices
B. secondary memory devices
C. cache
D. user devices
E. peripheral devices

 Which language is built into the electrical circuitry of a computer?
A. assembly language
B. machine language
C. compiled language
D. high-level language
E. interpreted language

 What is the purpose of a compiler?
A. translate machine language into assembly language
B. translate high-level language into machine language
C. translate FORTRAN into COBOL
D. translate machine language into FORTRAN
E. translate application programs into system programs

 What is the name of a solid piece of silicon that contains transistors, 
other components, and their connections?
A. workstation
B. server
C. integrated circuit
D. motherboard
E. magnetic disk



 Which gate does the following truth table represent?
	A	X
	0	1
	1	0
A. AND
B. NAND
C. XOR
D. OR
E. NOR
F. NOT

 Which gate does the following truth table represent?
	A	B	X
	0	0	0
	0	1	0
	1	0	0
	1	1	1
A. AND
B. NAND
C. XOR
D. OR
E. NOR
F. NOT

 Which gate does the following truth table represent?
	A	B	X
	0	0	1
	0	1	1
	1	0	1
	1	1	0
A. AND
B. NAND
C. XOR
D. OR
E. NOR
F. NOT

 Which gate produces a 0 only if all its inputs are the same and a 1 otherwise?
A. AND
B. NAND
C. XOR
D. OR
E. NOR
F. NOT

 How many possible input combinations exist for an OR gate with three inputs?
A. 2
B. 4
C. 8
D. 16
E. 32

 A transistor is made up of what kind of material?
A. semiconductor
B. conductor
C. insulation
D. rubber
E. copper




 The following equation is an example of which Boolean algebra property?
                 A(B+C) = (AB) + (AC)
A. commutative
B. associative
C. distributive
D. identity
E. complement
F. DeMorgan's law

 The following equation is an example of which Boolean algebra property?
                (AB)' = A' + B'
A. commutative
B. associative
C. distributive
D. identity
E. complement
F. DeMorgan's law

 Which gate produces the sum portion of two binary digits in a half adder?
A. NOT
B. AND
C. OR
D. XOR
E. NAND
F. NOR

 Which gate produces the carry portion of two binary digits in a half adder?
A. NOT
B. AND
C. OR
D. XOR
E. NAND
F. NOR

 Which of the following is a unit of frequency?
A. Hertz
B. Pentium 4
C. random access
D. string length
E. modem

 The prefix mega refers (approximately) to which power of two?
A. 10
B. 20
C. 30
D. 40
E. 60

 The prefix giga refers to which power of two?
A. 10
B. 20
C. 30
D. 40
E. 60

 How many millimeters are there in five kilometers?    ________

 Assume a processor executes one instruction cycle in 250 pico-seconds.
	How many does it execute in one nanosecond?	  ________

 The speed of this processor is   ________   _______   Hertz.





 Von Neumann computer architecture is best characterized by which of these?
A. program input device
B. read only memory
C. random access memory
D. stored-program concept
E. the use of disk drives

 The program counter is used to store which of the following?
A. an instruction
B. the memory location of an instruction
C. the number of program instructions executed
D. the number of programs executed
E. the data used by an instruction

 What is the role of random-access memory (RAM) in a computer?
A. RAM stores information temporarily and permits each computer byte 
of memory to be accessed directly.
B. RAM permits you to begin at the beginning of the data memory retrieval 
process and access each byte of memory until you get the one you desire. 
C. RAM allows permanent storage of memory to be stored on the hard drive.
D. RAM regulates the integrity and security of all software loaded into the computer. 
E. all of the above




Consider the following PEP-8 code?



 LDA	0x4849,i
	      
	      
 ADDA	32,i


(Note:  32 decimal, not hex.)
	      
	      
 STA	0x6162,d
	      
	      



 ** Translate this code into hexadecimal. (Answer in the middle column)..

 ** What ASCII codes do these bytes represent? (Answer in the right column)..

 ** What task(s) does this code perform?





 ** What value(s) will be stored into memory?









For questions below, 
use this list of CPU operation steps.

         Send data from memory to the AC.
        
 Send contents of the AC to memory.
        
 Send contents of the AC to the ALU.
        
 Send data from memory to the ALU.
        
 Send "one" to to the ALU.
        
 Send the output of the ALU to the AC.
        
 Send the output of the ALU to memory.
        
 Tell the ALU what to do next (add, and, bump, etc.)
        
 Tell the memory what to do next (load, store, etc.)

        
 Get the value of the "operand-specidfier"
        
 Send the operand-specifier to the memory.
        
 Send the operand-specifier to the AC.
        
 Send the operand-specifier to the ALU.
        
 Send the data from memory to the operand-specifier.
        
 Send the output of the ALU to the operand-specifier.

        
 Set all bits in the AC to zero.
        
 In the AC, change each zero to one and change each one to zero.
        
 Add one to the AC (accumulator)
        
 Add one to the PC (program counter)

NOTES:

 Ignore "instruction fetch" operations, when answering.
 Sometimes the order does not matter; sometimes it does.
 For questions below, rearrange the steps (and leave some out!)



 ** For an LDA,i instruction, the above CPU steps are performed in what order?





 ** For an ADD,d instruction, the CPU steps are performed in what order?




 ** For a STA,d instruction, CPU steps are performed in what order?

1C20a
NOTE: Don't expect to answer all of these questions!
If you answer most of them, and get most of those right, you'll do OK.

LDA 0x4849,i
ADDA 32,i (Note: 32 decimal, not hex.)
STA 0x6162,d