CST 111 Questions - December 2011 FIRST SET OF QUESTIONS FOR WEB PAGE What is the highest digit used in "octal" numbers?7 What is the highest digit used in "hexadecimal" numbers?65535 What is the highest digit used in "binary" numbers?1 What is the highest digit used in "decimal" numbers?9 What is the value of the highest digit in the base 5 number system?4 The rightmost digit of a number represents its value multiplied by the base raised to the ?_second______ power. Convert the binary number 11011011 to decimal.219 Convert the octal number 476 to binary.100111110 Convert the hexadecimal number FF to decimal.255 Convert the decimal number 255 to hexadecimal.ff 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=10001100 Perform the following octal addition: 665 + 771=1656 Perform the following hexadecimal addition: ABC + ABC=1578 Signed-magnitude has how many representations of zero?two 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"??Data is words,number's,item's.There just data into they are organized or processed"information is formed by data" Why do some 8-bit memory boards have nine sets of bits?one bit controls location 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 abus ___. _______ is the collection of programs that provide the instructions that a computer carries out. The _____alu__________ 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 anwser is:8 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. n2 D. n4 E. 2n 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? _5000000_______ 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