1992 Illinois JETS TEAMS District Computer Fundamentals Test

Size: px

Start display at page:

Download "1992 Illinois JETS TEAMS District Computer Fundamentals Test"

Clemence Sutton
5 years ago
Views:

1 Illinois JETS TEAMS District Computer Fundamentals Test 1. The following pseudocode is an algorithm for finding the smallest of 3 numbers, x, y, and z. Where, if anywhere, is another "end if" needed? (The lines of code are numbered for convenient reference.) 1 if x < y then 2 if x < z then 3 write x 4 else 5 if y < z then 6 write y 7 else 8 write z 9 end if 10 else 11 if y < z then 12 write y 13 else 14 write z 15 end if 16 end if a. after line 3 b. after line 6 c. after line 9 d. after line 12 e. it's ok the way it is 2. What does the following pseudocode do? integer n, val, nval, hival read n, val nval := 0; hival := val; while (not eof) do while val > hival do nval := nval + 1 end while read val end while a. finds the largest value in the data set b. may result in an infinite loop c. counts the number of positive integers in the data set d. counts the number of negative integers in the data set e. counts the number of integers in the data set

2 3. A good password is 1992 Illinois JETS TEAMS District Computer Fundamentals Test a. a social security number b. easy for the user to remember c. convenient to write down d. less than four characters e. longer than ten characters 4. What does the following algorithm do, if 'a' and 'b' are arrays of 'nn' values of the same type? do i = 1 to nn b[i] := a[i] end do do i = 1 to nn ii := nn i a[i] := b[ii] end do a. reverse the order of the values in the array a b. double the number of values stored in a c. halve the number of values stored in a d. does not change any values in the array a e. doubles the size of the array b 5. The programming language contained in PC-DOS batch files is: a assembly language b. PC-DOS command language c. BASIC d. Pascal e. IBM 370 JCL 6. If the two values and in storage, are two's complement binary values, what is their sum represented as a signed hexadecimal number? a. 86h b. -9Eh c. 7Ah d. -1Eh e. none of these 2

3 7. The Whatsit computer has exactly one register. The following is a description of a set of assembly language commands for it. Operation Description LOAD Load the register with the contents of the specified address. STORE Store the contents of the register in the specified address. ADD Add the contents of the specified address to the contents of the register SUB Subtract the contents of the specified address from the contents of the register ADDIM Add the specified value to the contents of the register SUBIM Subtract the specified value from the contents of the register What does the following sequence of instructions do? LOAD A5h ADDIM 01h STORE A5h a. add 1 to the contents of address A5h b. add the contents of address A5h to the contents of address 01h and store the result in address A5h c. add the contents of address A5h to the contents of address 01h and store the result in address 01h d. add A5h to 01h and store the result in address A5h e. store 01h in address A5h 3

4 8. The Whatsit computer has exactly one register. The following is a description of a set of assembly language commands for it. Operation Description LOAD Load the register with the contents of the specified address. STORE Store the contents of the register in the specified address. ADD Add the contents of the specified address to the contents of the register SUB Subtract the contents of the specified address from the contents of the register ADDIM Add the specified value to the contents of the register SUBIM Subtract the specified value from the contents of the register PUSH put the following value onto the stack, do not change the register contents POP put the top stack value into the register, remove the value from the stack What does the following sequence of instructions do? PUSH 10h PUSH 20h POP STORE A5h POP ADD A5h STORE A6h a. adds 10h, 20h, and A5h and stores the result in A6h b. adds 10h to 20h and stores the result in address A6h c. adds 10h to the contents of address A5h and stores the result in A6h d. empties the stack and stores the value A6h e. adds the value stored at A5h to itself and stores the result in A6h 9. An example of a good error message is: a. Error in data entry, please try again b. Response must be in the range 0 to 100 c. Error 39 d. I/O error e. You made a mistake, do it again 10. A program which has embedded within it an unauthorized set of procedures to steal your password or data if you use it is a: a. worm b. virus c. Trojan horse d. gem e. none of these 4

5 11. Object oriented design 1992 Illinois JETS TEAMS District Computer Fundamentals Test a. is a methodology useful for software design b. provides a means for grouping state variables together into objects c. puts more emphasis on software objects than functional decomposition d. all of these e. none of these 12. When a group software project is behind schedule, adding more PROGRAMMERS will, very probably, cause the project to be delivered: a. ahead of schedule b. on time c. even later d. can't tell e. just as late 13. A multiprocessing operating system a. permits multiple jobs to be running simultaneously b. permits multiple input/output devices c. permits two or more CPU's to work together d. permits multiple users on the system simultaneously e. interconnects multiple microcomputers into a network 14. A CPU with 12 address lines, 8 data lines, and 6 control lines can address, at most, how many (8-bit) bytes of memory? a. 64 b. 256 c. 576 d e A monitor and video adapter with a resolution of 640 x 400 can address how many pixels? a b. 128,000 c. 256,000 d. 512,000 e. 2,048,000 5

6 16. An application that you are working on as an analyst and designer has in a requirement for a SEARCH procedure. The algorithm requires of the order of N to the power (N squared) comparisons as a typical case solution, where N is the number of data records in the set searched. It is estimated that N will be about 100. Each comparison will take 1 microsecond of CPU time. The application is important enough to justify a run time requiring days of CPU time. Your recommendation is: a. start implementing the code. b. tell coders to tinker with the code because a 25% improvement in efficiency is needed. c. get management approval because runtime will be about a week. d. reject the algorithm, notify boss that if another algorithm is not found that the project is not feasible. e. use a computer 20 times as fast. Note: 2 10 is approximately equal to week has approximately 6 * 10 5 seconds 1 year has approximately 3 * 10 7 seconds 17. In an ice cream shop, either vanilla ice cream or frozen yogurt can be purchased. Either can be bought in one or two scoops, and may be put in a sugar cone, waffle cone, regular cone, or paper dish. How many different combinations are sold? a. 4 b. 8 c. 12 d. 16 e Assume that a floppy disk storage system is characterized by the following specifications: Sectors/track 9 Rotation speed 240 rpm Tracks/side 40 Track to track seek 4 ms Sides 2 Worst case head seek 150 ms Bytes/sector 512 Average head seek 75 ms Sectors/cluster 2 Directory is on Track 0 What is the storage capacity of a diskette in Kbytes? (1024 bytes = 1 Kbyte) a. 360 b. 720 c d. 368,640 e. 737,280 6

7 19. A directory on a disk in Drive A: of a PC microcomputer has only the files listed below. What PC-DOS command will result in a list of all the files that begin with Q? Assume you are on Drive A. TEST1.COM TEST2.COM TEST3.COM QUIZ1.463 QUIZ2.463 TRYIT.1 TRYIT.2 TRYIT.3 TRYIT.4 a. DIR Q*.463 b. DIR QUIZ?.* c. DIR Q*.* d. DIR QUIZ?.463 e. all of the above 20. The Whizbang 6000 computer has a clock speed of 10 Mhz. What is the length of 1 clock cycle in nanoseconds? a. 600 b. 10 c. 100 d e. 10, If you create a software system for someone who hires you as an employee a. the copyright for the software belongs to you b. the copyright for the software belongs to your employer c. the copyright for the software belongs jointly to you and your employer d. the copyright belongs to neither you nor your employer e. there is no copyright for software 22. The following sequence of PC-DOS commands COPY CON A:LIST This is an example <CR> <Ctl/Z> a. sends a copy of A:LIST to the printer b. creates a file on drive A: called LIST c. uses an editor called CON to create a file called LIST d. copies a file called LIST to drive A: 7

8 e. none of these - this is an invalid sequence 23. The primary method to prevent loss of computer data is: a. cryptography b. user training in use of the operating system command language c. use of high level languages d. use of high reliability hardware e. periodic regular backup procedures 24. In the Zigzag 1000 CPU, a word is 8 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 a b c d e B hexadecimal = a binary b binary c. 415 octal d. 312 octal e. 267 decimal decimal = a binary b. 73 hexadecimal c. 67 octal d. two of the above e. all of the above 27. What is the decimal value with sign and magnitude for the 1 byte two's complement signed number ? a. 46 b. -46 c. 209 d e

9 28. Which of the following Boolean statements is always true? (Note: A' = NOT A) a. A * 1 = 1 b. A * A = A' c. A + 1 = A d. A + B = 0 e. A * A' = A half adder a. can be implemented using 2 full adders and an OR gate b. can be implemented using 2 full adders and an AND gate c. requires 9 AND gates, 2 OR gates, and several inverters d. is used to produce the arithmetic addition of 2 bits e. none of the above decimal = a binary b. 4B hexadecimal c. 113 octal d. two of the above e. all of the above 9

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

1992 Illinois JETS TEAMS Regional Computer Fundamentals Test

1992 Illinois JETS TEAMS Regional Computer Fundamentals Test 1. Subroutines a. are always compiled separately b. are never compiled separately c. may only use local variables which are passed as parameters d. may use both local and global variables e. always use