1993 Illinois JETS TEAMS Regional Computer Fundamentals Test. a. 3 b. 8 c. 12 d. 16 e. 20

Size: px

Start display at page:

Download "1993 Illinois JETS TEAMS Regional Computer Fundamentals Test. a. 3 b. 8 c. 12 d. 16 e. 20"

Gervais Wood
5 years ago
Views:

1 1. Which answer below best describes the purpose of the following pseudocode? Assume that the code is using an array a with n elements. j = 0 m = j do i = 1 to n if a[i] = j then m = m + 1 end if end do t = j j = m m = t a. set the value of j equal to zero b. set the value of j equal to the number of zero values in the array c. set the value of m equal to the number of zero values in the array d. set the value of the elements of the array equal to zero e. none of these 2. The principle of information hiding is: a. it is hard to find specific detailed information in documentation that is separate from source code. b. lack of communication within a programming team can result in lost data. c. the user should not have to be concerned with where in memory information is stored. d. it is a problem if management keeps information regarding specification changes from a programming team. e. information within a module is inaccessible to other modules which have no need for such information. 3. The Yetun Uther computer can be purchased with or without a math coprocessor, with or without a builtin modem, and with either a monochrome, standard color or a high resolution color monitor. How many configurations are there? a. 3 b. 8 c. 12 d. 16 e A metric is something that can be quantified, and for which records can be kept for future reference. Software metrics include a. the time needed to develop half the software. b. how much better the software will be with enhancements. c. how much better the product would be in a structured language. d. the number of times the source code is compiled. e. none of the above - there are no metrics in software. 5. Lines of code (LOC) is a measure that a. is used only by small software companies. b. is clearly defined and universally used. c. varies from one language to another. d. is only used with higher level languages. e. is only used with software written by teams. 1

2 6. Subroutines a. are only used with structured languages b. are only needed in interactive programs c. only use global variables which are passed as parameters d. must be compiled separately e. may use both local and global variables 7. In a binary search, the elements of the array must be in order. To search for a specific element, look at the middle and see if you need to go forward or backward. Then go to the middle of the remaining half, and continue until the element is found. If an ordered array contains 500 elements, what is the maximum number of elements that must be examined? a. 1 b. 9 c. 25 d. 250 e. can't tell from the information given 8. Good computing practice requires systematic backup procedures a. to provide duplicate copies to use on other computers b. to prevent attacks by viruses c. to create duplicate copies in case of system failure d. to prevent unauthorized users from accessing files e. to make additional copies for system managers 9. A word processor can be used to change strings of text. If a word processor is used to change every occurrence of 'ec' to 'XX' in the following string, what will the result be? Eclectic collections of electronic technology a. XXlXXtic collxxtions of elxxtronxx txxhnology b. EclXXtic collxxtions of XXXXtronic txxhnology c. XXlXXtic collxxtions of elxxtronic txxhnology d. EclXXtic collxxxions of elxxxronic texxnology e. EclXXtic collxxtions of elxxtronic txxhnology 10. A monitor has a resolution of 180,000. Which of the following pixel configurations is possible? a x 600 b. 600 x 300 c. 300 x 900 d. 120 x 600 e. 120,000 x 60, Viruses are a serious problem with microcomputers If you have a commercial anti-viral program on computer your a. you only need to run it when you use floppy disks. b. it will prevent viruses from getting on your backup disks. c. when run, it will check for viruses it knows how to detect. d. if you use it every day you will be safe from all viruses. e. you only need to run it when you know you have a virus. 2

3 12. What is the output of the following pseudocode? do i := 1 to 4 by 1 do j := 1 to i+1 by 1 print ('*') end do do 6 downto i+2 by 1 print ('*') end do end do a. a string of 16 asterisks b. a string of 20 asterisks c. a string of 24 asterisks d. a string of 28 asterisks e. a string of 32 asterisks 13. If you want to protect your software by Trade Secret, it is important to keep it a secret. This means a. all copies of the source code must be kept under lock and key at all times. b. anyone who sees the software must sign a nondisclosure agreement. c. you market only the object code. d. all of these e. none of these 14. For a linear (or sequential) search, members of the array to be searched a. must be in nondescending sequence b. must be in nonascending sequence c. must be in either nondescending or nonascending sequence d. must not be in either nondescending or nonascending sequence e. may be in any sequence Use the pseudocode below for the questions The purpose of the code is to do a binary search on the first n members of the array a[1..n] to set the value indx to the index of an array member equal to the search value key. first := 1 last := n indx := 0 while first <= last do med := (first + last)/2 if a[med] = key then begin indx = med first = last + 1 end else if a[med] > key then last = med - 1 else first = med + 1 end if end if end while 15. For satisfactory performance of the code, members of the array a. must be in nondescending sequence b. must be in nonascending sequence c. must be in either nondescending or nonascending sequence d. may be in any sequence e. sequencing requirements cannot be determined 16. If the array to be searched does not include a value equal to the search value key a. indx will be set equal to zero b. key will be set equal to zero c. an error condition will be indicated and program execution will be terminated d. results cannot be predicted e. none of the above 3

4 17. For values of n = 12, key = 18, and array members as shown, what is the value stored for indx after execution of the code? a[1] = 40 a[4] = 32 a[7] = 22 a[10] = 18 a[2] = 38 a[5] = 25 a[8] = 20 a[11] = 18 a[3] = 38 a[6] = 323 a[9] = 18 a[12] = 10 a. 13 b. 11 c. 10 d. 9 e What does the following pseudocode do? integer i,j; integer a[1..10, 1..20]; do i = 1 to 10; do j = 1 to 20; a[i,j] := 0; end do; end do; a. set all the elements of the array to zero b. set the first 10 elements of the array to zero c. set the first 20 elements of the array to zero d. set the first 20 elements of the array to zero 10 times e. set the first 10 elements of the array to zero 20 times 19. Which of the following devices is used only for output? a. mouse b. printer c. floppy disk d. keyboard e. modem 20. The FasTest II Computer has a clock cycle time of 125 nsec. What is the clock speed in MHz? a. 8 b. 10 c. 16 d. 20 e What is the decimal value of the sum of the unsigned values: A9h + 6Bh? a. 114 b. 118 c. 128 d. 270 e What is the decimal value of the hexadecimal number F1.Ch? a b c d e binary = a. 116 octal b. 180 decimal c. 128 decimal d. 76 hexadecimal e. 67 hexadecimal 24. What is the decimal value with sign and magnitude of the 1 byte two's complement signed number ? a. 66 b. 67 c. 188 d. 189 e

5 25. Which of the following is equivalent to F = (A AND B) OR (NOT A)? a. F = A OR NOT B b. F = B OR NOT A c. F = A AND NOT B d. F = B AND NOT A e. F = A OR B For questions 26 and 27, assume that a floppy disk storage system is characterized by the following specifications: Sectors/track 10 Rotation speed 240 rpm Tracks/side 30 Track to track seek 8 ms Sides 2 Worst case head seek 180 ms Bytes/sector 512 Average head seek 94 ms Sectors/cluster 2 Directory is on Track If 5 sectors are allocated for the directory, and each directory entry requires 32 bytes of information, what is the maximum number of files the diskette can hold? (Assume subdirectories are not used.) a. 25 b. 50 c. 80 d. 512 e What is the time needed to read a 4 Kbyte file? Assume the transfer time begins when the read mechanism is positioned over the beginning of the file on the correct track. The file is contained within contiguous sectors but not all on the same track. a. 200 msec b. 208 msec c. 248 msec d. 32 msec e. 33 msec 5

6 28. The following operations may be used with a stack: PUSH X put the value of X on the top of the stack; do not change X POP X put the top value on the stack into X; remove the value from the stack After the following sequence of instructions, what are the values of a, b, c, and d? integer a, b, c, d; a:=1; b:=2; c:=3; push a push b push c push a pop b pop c pop d a. a=1, b=2, c=3, d=2 b. a=1, b=3, c=4, d=2 c. a=1, b=1, c=3, d=2 d. a=3, b=2, c=1, d=0 e. this is an illegal sequence because the stack is not empty Use the information below for questions 29 and 30. The Zarlak II computer has two storage registers, A and B. Below is a partial list of assembly language commands this machine uses. Operation Description LOAD Load register A with the contents of the specified address LOADM Load register A with the specified value STORE Store the contents of register A in the specified address Copy the contents of register B to register A (register B does not change) ADD Add the contents of the specified address to the contents of register A and put the result in register B SUB Subtract the contents of the specified address from the contents of register A and put the result in register B ADDM Add the specified value to the contents of register A and put the result in register B SUBM Subtract the specified value from the contents of register A and put the result in register B 6

7 29. What sequence of instructions will subtract the contents of address 5h from the contents of address 10h and store the result in address 125h? a. LOADM 10h SUBM 5h b. LOADM 5h SUBM 10h d. LOAD 10h SUB 5h e. LOAD 5h SUB 10h c. LOADM 10h SUBM 5h 30. What does the following sequence do? LOAD 8h ADD 12h STORE 10h a. Add 8h + 12h and store the result at address 10h b. Add 8h to the contents of address 12h and store the result at address 10h c. Add 8h + 12h and replace with 10h d. Add the contents of address 8h to the contents of address 12h, then store the result at address 10h e. Add the contents of address 8h to 12h and store the result at address 10h 7

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

1993 Illinois JETS TEAMS District Computer Fundamentals Test. 1. What is the decimal value of the sum of the two unsigned binary values: ?

1993 Illinois JETS TEAMS District Computer Fundamentals Test. 1. What is the decimal value of the sum of the two unsigned binary values: ? 1. What is the decimal value of the sum of the two unsigned binary values: 1101 + 1001? a. 6 b. 12 c. 22 d. 1024 e. 10,110 2. What is the decimal value of the binary number 1101.101b? a. 13.202 b. 13.250