5. The result of dividing the 8 bit value by the 8 bit value is:

Transcription

1 1. The first generation of electronic computers in the 1950's used memory technology based on a. large scale integrated circuits b. medium scale integrated circuits c. transistors d. vacuum tubes e. toroidal magnetic cores 2. The smallest unit of memory in a computer is a: a. bit b. byte c. word d. all of the above e. either b. or c. 3. We have a signed value, 9999, which is a four digit, 10's complement signed integer. When this value is converted to a standard sign and magnitude decimal integer it will be: a. -2 b. +2 c. -1 d. +1 e If a computer stores signed integers as 8 bit, 2's complement values, the stored binary value for -65 is a b c d e The result of dividing the 8 bit value by the 8 bit value is: a b c. a 16 bit value d. two of the above e In order to speed up the evaluation of the condition of a WHILE statement we need to simplify the Boolean expression on 3 variables A,B,C. The original statement is: WHILE ((A OR B AND NOT C) OR B) Simplified it will be: a. The same, it is already simplified. b. WHILE (A OR (B AND C)) c. WHILE (NOT A AND B AND C) d. WHILE (A) e. None of these 7. The leftmost bit of a word is a parity bit with an odd parity convention. A word stored in this form is We know that this value: a. does not show the wrong parity. b. could have two bits in error. c. must have an error. d. has corrected an even number of bit changes. e. two of the above are true. Computer Fundamentals (R) - 1

2 8. Assume you are using a processor which has large differences in times for the hardware to perform operations. Which way of writing the expression gives the most efficient evaluation of the function, if you assume that time for addition is much less than for multiplication, which, in turn, is much less than for exponents. f = 4 a 3-1 a. F = (2 * A - 1)**3 b. F = 4 * A**2-1 * A + 1 c. F = A * A * A * 4-1 d. F = 4 * A * A ** 2-1 e. F = 4 * A ** The software named NETSCAPE is a(n): a. graphic image designer b. network search program c. relational database manager d. hypertext editor e. operating system 10. A function is a(n). a. subprogram that returns a single value. b. declared attribute of array variable. c. operation that never returns a value. d. subprogram that returns multiple values. e specific data structure used by a system. 11. A good password is a. easily remembered but not easily guessed even by a friend. b. a string with 5 or fewer characters. c. the name of your favorite movie star. d. a complex random string verified from a written copy when needed. e. your social security number. 12. In software testing, a stub is a program unit a. that has a known error. b. which is a minimal substitute unit that fakes some action of a replaced unit. c. that has already been tested independently. d. that causes the system to revert to the operating system. e. that supplies data for, and controls execution of all units below it in the hierarchy. 13. Assume that a magnetic tape cartridge backup storage system is characterized by the following specifications: tape length 200 ft. block size 1 kilobyte record/read tape speed 100 in/sec tracks 20 linear data density 8K bits/in interblock gap 1 in. What is the storage capacity of the tape cartridge? a Megabytes b. 1.2 Megabytes c Megabytes d Megabytes e Megabytes Computer Fundamentals (R) - 2

3 14. A is an array with N values, and the first element has subscript 1. How should the programmer interpret the statement: B = A[2 * M + 1] a. It must be assured that 2M+1 <= N. b. B is the value 2 * A[M + 1]. c. B is the determinant of matrix A. d. B is the value A 2M+1. e. Expressions are not allowed in subscripts. 15. A software requirement specification is: a. an alternative version to the one requested by the user. b. the source code of a fully developed system. c. a set of properties necessary for the users to perform the intended operations. d. a trial version of a system under development. e. a description of the software written after programing is completed. 16. The following operations may be used with a queue. enter x leave x head x add the value x at the beginning of the queue. move the value at the end of the queue into x, and remove it from the queue. copy the value at the end of the queue to x, without changing the values in the queue. Starting with an empty queue and After the following sequence of instructions, what are the values of c, d, and e? integer a, b, c, d, e a = 5; b = 10; c = 15; d = 20; e = 0 enter a enter b leave c head d enter d leave d leave e a. c = 5, d = 5, e = 5 b. c = 5, d = 10, e = 10 c. c = 5, d = 15, e = 10 d. c = 10, d = 5, e = 20 e. c = 15, d = 20, e = You are consulted regarding a plan to redesign communications for a new school building. Data communications trunks for local area networks are to be installed for all laboratories and offices. Which media choice should you recommend to provide the highest speed and data capacity? a. twisted pair cables b. coaxial cables c. telephone wires d. fiber optics e. infra red beam transponders (wireless) Computer Fundamentals (R) - 3

4 18. When a compiler processes your program and reports, NO ERRORS FOUND, it means: a. the program is logically correct. b. the program has no spelling errors. c. the program statements follow the rules of the language. d. all the program loops terminate properly. e. all of the above. 19. The purpose of comment lines in the program source code file is to: a. provide a verbal description of every action carried out by the executable statements. b. document the intent of the programmer and explain the method by which the specifications are implemented. c. minimize the description because the only thing that matters is the set of executable statements. d. describe the software in the personal jargon of a programmer. e. keep temporary notes for the programmer which are to be deleted before delivery. 20. In the COW-2000 CPU, a word is 12 bits, and a fixed point unsigned number is stored with the fractional part in the lower 4 bits. The binary word to represent decimal is: 21. A signed decimal value of -24 is to be represented by an excess 64 code. The resulting value is: a. -40 b. 40 c. -88 d. 88 e octal is added to value 3456 octal. The result in hexadecimal is: a. 9C10 h b h c h d h e. 09CA h 23. The HAL 6000 computer has a clock speed of 150 MHZ. Short instructions such as ADD and OR use 1 clock cycle. A MULTIPLY uses 10 clock cycles. An average instruction requires 3 clock cycles. The CPU has 16 general purpose registers, each 64 bits in size. What is the average execution speed in millions of instructions per second (MIPS)? a. 15 b. 25 c. 50 d. 150 e. 450 a b c d e Computer Fundamentals (R) - 4

5 24. The Boolean expression F = AB + ABC + A C is represented by which truth table: a. A B C F b. A B C F c. A B C F d. A B C F e. none of the above. 25. With declarations to define an enumerated data type BOOLEAN and variables DONE, SORTED, and TEST of that data type, which of the following operations is NOT valid? Type BOOLEAN:(false, true) Variables DONE, SORTED, TEST of type BOOLEAN a. false = DONE b. while (TEST = false) c. if (SORTED = false) d. DONE = true e. while (true = TEST) 26. The logic function indicated by the logic gate diagram below is : a. F = AB b. F = A + B c. F = A + B d. F = AB' + A'B e. two of these 27. Use the pseudocode for the Function F below. function F (x, y, z) F = 0 if x < y then if x < z then F = 2 if y = z then F = 3 F = 4 endif endif F = 1 endif return F What is the value assigned to B when the following statements are executed? X = 2, Y =2, Z = 1 B = F(Z, X, Y) a. 0 b. 1 c. 2 d. 3 e. 4 Computer Fundamentals (R) - 5

6 28. The following code has been run with a value of N = 10. The running time was found to be 10 time units. Your boss says run the routine with a data set where N = The estimated running time is time units. for I = 1 to N by 1 for J = 1 to N by 1 read ( A[ I,J] ) for K = N downto 1 by 1 B[K,J] = C + 3 * A[J,K] end for end for end for a b c d. 500 e The following pseudocode is used to search the N members of the array D[1..N] to set the value index to be the subscript of the array member which is equal to the search value key. integer start, stop, med, index, key start = 1 stop = N index = 0 while (start <= stop) med = (start + stop)/ 2 if ( D[med] = key) then index = med start = stop + 1 if ( D[med] > key ) then stop = med - 1 start = med + 1 end if end if end while For values of N = 12, key = 30, and array members as shown, what is the value stored for index after execution of the code? D[1]= 4 D[4]= 17 D[7]= 30 D[10]= 41 D[2]= 9 D[5]= 25 D[8]= 32 D[11]= 42 D[3]= 13 D[6]= 29 D[9]= 32 D[12]= 42 a. 10 b. 9 c. 8 d. 7 e. 0 Computer Fundamentals (R) - 6

7 30. The DeepThought computer CPU has exactly one register. Each opcode or operand occupies one addressable location in memory. The following is a description of a set of its assembly language commands. An operand specified as adr is the address of a value, while an operand specified as val is an explicit value. Operation LOAD adr STOR adr ADD adr SUB adr SHL val SHR val Description Load the register with the contents of the specified address. Store the contents of the register in the specified address. Add the contents of the specified address to the contents of the register. Subtract the contents of the specified address from the contents of the register. Shift Left the contents of the register by the number of bits specified by the value Shift Right the contents of the register by the number of bits specified by the value a. LOAD DENOM SHL NUMER b. LOAD NUMER SHR DENOM c. LOAD NUMER STOR DIV + 1 LOAD DENOM DIV: SHR 0 d. LOAD DENOM STOR DIV + 1 LOAD NUMER DIV: SHL 1 e. LOAD DENOM STOR DIV + 1 LOAD NUMER DIV: SHR 1 What sequence of instructions can be used to perform an integer division? Divide the value stored at the address labeled NUMER by 2 **N, where N is the value stored at DENOM. The result is to be stored at address QUOTIENT. Computer Fundamentals (R) - 7

8 1. E 2. A 3. C 4. D 5. B 6. E 7. E 8. C 9. B 10. A 11. A 12. B 13. D 14. A 15. C 16. B 17. D 18. C 19. B 20. B ANSWER KEY 21. B 22. E 23. C 24. B 25. A 26. C 27. C 28. A 29. D 30. E Computer Fundamentals (R) - 8