2001 Academic Challenge

Transcription

1 Worldwide Youth in Science and Engineering 2001 cademic Challenge COMPUTER SCIENCE TEST - SECTIONL GENERL DIRECTIONS Computer Science Test Production Team Fred Hanzelin (retired), South Suburban College Coordinator/Co-author Yixia Lu, South Suburban College Co-author Scott Elliott, John. Logan College Reviewer Don Wayman, WYSE Coordinator of Test Production Please read the following instructions carefully. This is a timed test; any instructions from the test supervisor should be followed promptly. The test supervisor will give instructions for filling in any necessary information on the answer sheet. Some cademic Challenge test sites are using answer sheets that require you to fill in the letter of the answer you choose on the blank line after each question number. Others may ask you to indicate your answer to each question by marking an oval that corresponds to the correct answer for that question. Only one oval should be marked to answer each question. Multiple ovals will automatically be graded as an incorrect answer. Be sure ovals are marked as. Not as,,. Test Question - 1. What is the name of the robotic helicopter used for surveillance by th a. Eye in the Sky b. ROBOT I c. Surveyor I d. CYPHER e. Robospierre nswer Sheet-- 1. B C E If you wish to change an answer, erase your first mark completely before marking your new choice. You are advised to use your time effectively and to work as rapidly as you can without losing accuracy. Do not waste your time on questions that are too difficult for you. Go on to the other questions and come back to the difficult ones later if you can. *** TIME: 40 MINUTES *** DO NOT OPEN TEST BOOKLET UNTIL YOU RE TOLD TO DO SO! 2001 Worldwide Youth in Science and Engineering WYSE, Worldwide Youth in Science and Engineering and the WYSE Design are service marks of and this work is Copyright 2001 Board of Trustees of the University of Illinois at Urbana - Champaign. ll rights reserved.

2 WYSE cademic Challenge Computer Science Test (Sectional) The 8-bit, 2's-complement word, represents the decimal number a b. -22 c. 21 d What is the decimal result equivalent to the octal arithmetic operations: ? a. 184 b. 116 c. 164 d The largest integer that can be stored in 16-bit, 1's-complement form is a b c d The decimal number 50 converted to a binary number is a b c d If each character is stored in one byte, then how much storage is required for a text file without compression that will be created for an article composed of 400 lines with 80 characters on each line? a. 2 megabits b. 2 megabytes c. 32 kilobits d. 250 kilobits

3 Computer Science 2 6. The sum of the two hexadecimal numbers B and F2 is the binary number a b c d The hexadecimal number 2B converted to an octal number is a. 21 b. 23 c d The binary number converted to octal is a. 325 b. 651 c d Random-access memory (RM) provides the processor with a. temporary storage for programs and data. b. permanent storage for programs and data. c. arithmetic operations. d. logic operations. 10. ssuming an odd-parity system, which byte in the following 4-byte message is in error? a b c d e. none are in error

4 Computer Science If the following is the truth table for the boolean expression X, then X is equivalent to which of the expressions? a. ND ((NOT B) OR C) b. OR (B ND (NOT C)) c. OR (NOT ) d. ND (B OR (NOT C)) B C X The boolean expression NOT( ND (NOT B)) represents the shaded area of which Venn diagram? a. B b. B c. B d. B

5 Computer Science The circuit below is presented by the boolean equation, B F a. F = NOT (( ND (NOT B)) OR (NOT B)) b. F = NOT (( OR (NOT B)) ND (NOT B)) c. F = ((NOT ) OR (NOT B)) ND B d. F = NOT (((NOT ) OR (NOT B)) ND B) 14. R0 is a data register in the Marina computer. The following is a description of a set of assembly language commands for the computer. OPERTION load val, R0 sub val, R0 mul val, R0 sto R0, x DESCRIPTION load the specified value to R0 subtract the specified value from R0 multiply the specified value to R0 store the contents of R0 to RM location x What is the result of the following statements? load 6, R0 sub 1, R0 mul 2, R0 sto R0, answer a. 10 is stored to answer. b. -10 is stored to answer. c. 4 is stored to answer. d. d. -11 is stored to answer. 15. In object-oriented design, the definition "a bundle of variables and behaviors" describes: a. an object b. a class c. data members d. member functions e. methods

6 Computer Science Your program requires an array of numbers named RR using the following data: -1.0, 0.0, 2.0, 3.0. n appropriate declaration for the array RR is: a. INTEGER RRY RR[-1..3] b. INTEGER RRY RR[4] c. FLOT RRY RR[ ] d. FLOT RRY RR[4] 17. If a password of 8 characters with the restriction that the last 2 characters be a digit and each remaining character be a digit or a lowercase letter, then the number of legal passwords is: a * 36 b * 10 2 c d If initially the array RR[1..8] = 2, 4, 6, 8, 10, 12, 14, 16, then after the following code executes the values RR[1..8] are: FOR I FROM 2 TO 8 RR[I] = RR[I] - RR[I - 1] a. 2, 6, 10, 14, 18, 22, 26, 30 b. 2, 4, 6, 8, 10, 12, 14, 16 c. 2, 2, 4, 4, 6, 6, 8, 8 d. 2, 1, 0, -1, -2, If X is initially 2, what is the value of X after the following executes? FOR I FROM 1 TO 4 X = X + (I * 2) a. 22 b. 84 c. 52 d. 4

7 Computer Science What is the value of X after the following executes? X = 0 FOR J FROM 1 TO 4 X = J FOR K FROM 2 TO 4 X = X - K a. 5 b. 13 c. 0 d The expression (( * B) + C) + D written in reverse Polish notation is a. B*CD++ b. BCD*++ c. BC*+D+ d. B*C+D+ 22. What is the value of after the following executes? = 2, B = 3, C = 4 IF (B < C) THEN = B + C IF ( > B) THEN = 0 ELSE = 1 ENDIF ENDIF a. 0 b. 1 c. 2 d. 10

8 Computer Science What is the value of after the following function calls to FUNCTION F(): = 5 = F() = F() FUNCTION F() IF ( < 0 OR > 5) THEN RETURN ( * (-1)) ELSE RETURN ( + 1) ENDIF ENDFUNCTION a. 5 b. -6 c. -4 d card filing system in a ticket office is used to keep track of tickets ordered and filled on a first-come-first-served system. s orders are filled, cards are removed from the front of the file. New ticket orders are placed at the back of the file. The card filing system is most closely related to what data structure? a. array b. list c. queue d. stack 25. What is the value of X after the following executes? X = 1, Y = 7.25 REPET X = X * 3 UNTIL (X >= Y) a b. 9 c. 3 d. 18

9 Computer Science What is the value of Z after the following subprogram call executes? The argument of the subprogram is passed by reference. Z = 6 S1(Z) Z = Z * 2 SUBPROGRM S1(X) LOCL Z Z = 3 Y = Z * 2 X = X * (Z + 3) ENDSUBPROGRM a. 6 b. 18 c. 36 d The following program executes in 15 time units when = 5. pproximately how many time units will it take to execute when = 15. FOR I FROM 1 TO RED(X) RED(Y) FOR J FROM 1 TO 10 X = X * (Y + 4) Y = X + 5 a. 45 b. 30 c. 15 d. 150

10 Computer Science What is the value of X after the following executes? X = 7, Y = 8, Z = 9 WHILE (X <= 10) IF (X > Z) THEN X = X + Y ELSE Y = Z - 1 X = X + 1 ENDIF ENDWHILE a. 8 b. 19 c. 7 d Using the two-dimensional array RR[1..4, 1..4], what is the value of Y after the following function call executes? X = 0 Y = F1(X) FUNCTION F1(X) RR[2, 2] = X FOR I FROM 1 TO 4 FOR J FROM 2 TO 4 RR[I, J] = I + J X = RR[2,2] RETURN (X) ENDFUNCTION a. 1 b. 2 c. 4 d. 6

11 Computer Science In the two subprograms below the main program, the argument in SUB1 is passed by value and the argument in SUB2 is passed by reference. What is the value of Y after the SUB2(Y) call is executed? Y = 0 SUB2(Y) SUBPROGRM SUB1(X) FOR I FROM 1 TO 3 X = X + 1 ENDSUBPROGRM SUBPROGRM SUB2(X) SUB1(X) X = X + 1 ENDSUBPROGRM a. 0 b. 1 c. 3 d. 4