1996 ILLINOIS JETS TEAMS DISTRICT COMPUTER FUNDAMENTALS TEST. 1. A computer program is:

Size: px

Start display at page:

Download "1996 ILLINOIS JETS TEAMS DISTRICT COMPUTER FUNDAMENTALS TEST. 1. A computer program is:"

Chester Page
5 years ago
Views:

1 1996 ILLINOIS JETS TEAMS DISTRICT COMPUTER FUNDAMENTALS TEST 1. A computer program is: a. a sequence of binary machine instructions b. a sequence of operations to carry out a defined task c. a set of computer readable files and their documentation d. all of the above e. none of the above 2. The term is matched in size to the working register size of a central processor. a. bit b. byte c. word d. file e. disk 3. Adding 006 base 7 to 061 base 7, gives the base 7 result: a. 100 b. 067 c. 066 d. 103 e The representation of the decimal integer 99 as an 8 bit unsigned binary value would be: a b c d e The result of multiplying the unsigned values 0101 binary by 1100 binary gives the 8 bit binary result: a b c d e

2 6. Simplify the Boolean expression on three variables A,B,C. Expression AB + BC + AC + A'B'C simplifies to: a. ABC' + C b. AB + C' c. A'C + AB + AC d. C e. AB + C 7. The following binary byte value is from computer memory: This byte: a. is a negative integer b. is an opcode c. is a floating point value d. has odd parity e. none of the above 8. An efficient program: a. uses minimum disk storage space b. uses minimum time when executing c. has the shortest text file for its source program d. has the shortest development time e. all of the above 9. The program known as Visual Basic is a(n): a. graphic image designer b. personal information manager c. relational database manager d. programming language compiler e. operating system 10. Which conditional expression should be used to represent the shaded area in the Venn Diagram at the right? (It is true when the shaded region of a function on X,Y,Z is true.) a. X AND Y AND Z b. X OR Y OR Z c. Z AND Y OR X d. Y OR Z AND X e. X AND Y OR Y AND Z OR X AND (NOT Y)

4 11.In Boolean algebra, what law is represented by (A + B)' = A' B'? a. De Morgan's law b. distributive law c. commutative law d. associative law e. this is not a valid Boolean expression 12. The decimal value of 12 is what in base 7? a. 5 b. 9 c. 15 d. 84 e. Decimal numbers can't be converted to base Your microcomputer has a 24 bit/pixel color scanner. This scanner has page resolution of 300 x 300 dots per inch 2. How much file space is used by an 8 by 10 inch scanned image? Assume the file is stored without compression. a. 170 Mb b. 21 Mb c. 7 Mb d. 216 Kb e. 27 Kb 14. What is the decimal value with sign and magnitude of the 2 byte, two's complement signed number ? a b. 245 c. 27 d. -27 e An array of real numbers is declared using the statement REAL ARRAY X[2..6]. How many elements are in the array X? a. 2 b. 5 c. 6 d. 7 e After execution of the indicated code sequence, what is the value of x? integer variables: x, y, z begin x = 1 for y = 1 to 16 by 1 z = 0 while z < 6 x = x + 1 z = z + 1 end while

5 end for end a. 0 b. 16 c. 17 d. 96 e If a computer has a clock speed of 120 MHz, what is the length of one clock cycle in nanoseconds? a. 120 b. 83 c. 60 d e A linear search is to be used to find a specified value in an array of elements. How many elements of the array, on average, will need to be examined to find it? a. 12 b. 13 c. 50 d e What is the decimal equivalent of the binary fraction ? a b c d e Which expression corresponds to the diagram below? A ---n F B a. F = A'+ B b. F = A + B' c. F = A'B d. F = AB' e. F = A'- B 21. Using the pseudocode below, if the values passed for x, y, and z are 2, 2, and 4 respectively, what is the value returned for R? function R (x, y, z) R = 0 if x < y then if y > z then R = 1 else R = R + 2 endif else if y > z then R = 1

6 else R = 2 endif endif R = 4 return R a. 0 b. 1 c. 2 d. 3 e. 4

7 22. What does the following pseudocode do, when the first execution of readin() receives values: 101,100? integer variables: n, val, val2, val3 val2 = 0 val3 = 0 readin( n, val) while (val > val3) AND ( n > 100 ) val2 = val2 + 1 val3 = val end while write (val3) a. finds the largest value in a set of 100 values b. counts the positive integers in the data set c. sends a value 101 to output d. the loop executes once e. two of the above are true 23. What does the following pseudocode do to the array x[0..n]? for i = 0 to n/2 by 1 temp = x[i] x[i] = x[n-i] x[n-i] = temp end for a. reverse the order of values in the array b. reverse the order of values in first half of array c. move the values one level further into the array and put the last value into the first location d. move the values one level further up the array and put the first value into the last location e. end with the values in the original order 24. What is the decimal equivalent of 15 hexadecimal binary - 5 decimal? a. 37 b. 43 c. 31 d. -1 e

8 25. Multiprogramming means a. two or more programs in memory at the same time b. two or more users on the system at the same time c. two or more processors working together d. two or more operating systems working together e. two or more hard drives being used at the same time 26. What data structure is indicated by the diagram at the right? a. array b. string c. linked list d. binary tree e. enumeration group 27. Simplify the Boolean expression IJK + IJ + I'J a. J b. IJK + I c. J (IK + I' + I) d. IK (J +J') e. IJK AC (B + B') e. ABC + AB + A'B 28. The POWER computer CPU has exactly one register. The following is a description of a set of assembly language commands for it. Addresses and values are specified in hexadecimal. Operation Description LOAD adr Load the register with the contents of the specified address. STOR adr Store the contents of the register in the specified address. ADD val Add the specified value to the contents of the register. SUB val Subtract the specified value from the contents of the register ADAM adr Add the contents of the specified address to the register. SUB adr Subtract the contents of the address from the contents of the register What does the following sequence of instructions do? LOAD Bah SUB Bah

9 ADD h STOR Bah a. add h to the contents of address Bah b. add the contents of address Bah to the contents of address h and store the result in address Bah c. add the contents of address Bah to the contents of address h and store the result in address h d. add Bah to h and store the result in address Bah e. store h in address Bah 29. What operation on the list of ITEMs does the following pseudocode indicate when X(HEAD) is executed? type ITEM ( list element ) ITEM.DAT ( item data ) ITEM.NXT ( pointer to next item ) type PTR ( pointer to ITEM ) variables PTR : HEAD ( start of list ) PTR: P ( pointer to ITEM ) PTR: NIL ( end of list, no NXT value) integer: N { integer value ) function X ( PTR : P ) returns integer begin N = 0 while ( P.NXT NOT = NIL ) P = P.NXT N = N + 1 end while return X = N end a. finds address of last ITEM b. counts ITEMs in lisst c. clears all data from list of items d. sets all ITEM data to NIL e. returns list size What data struccture has only the following set of operations. allowed: - add item at beginning - remove item from beginning - show item at beginning a. array b. queue c. stack d. binary tree e. enumerated group

11 1. d. 2. c. 3. c. 4. c. 5. d. 6. e. 7. d. 8. b. 9. d. 10.c. 11.a. 12.c. 13.b. 14.d. 15.b. 16.e. 17.e. 18.e. 19.b. 20.a. 21.c. 22.d. 23.a. 24.b. 25.c. 26.d. 27.c. 28.e. 29.e. 30.c. JETS Computer Fundamentals Distruct 1996

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

5. The result of dividing the 8 bit value by the 8 bit value is: 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