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

Transcription

1 1. What is the decimal value of the sum of the two unsigned binary values: ? a. 6 b. 12 c. 22 d e. 10, What is the decimal value of the binary number b? a b c d e decimal = a binary b binary c. 173 octal d. 173 hexadecimal e. B7 hexadecimal 4. What is the decimal value with sign and magnitude of the 1 byte two's complement signed number ? a. -73 b. -74 c. 72 d. 73 e The truth table at the right is for which boolean function? a. F = A OR (NOT B) A B F b. F = (A AND B) OR (NOT A) c. F = B OR (NOT A) d. F = A AND B e. F = A OR B

2 For the questions 6 and 7, assume that a floppy disk storage system is characterized by the following specifications: Sectors/track 10 Tracks/side 30 Sides 2 Bytes/sector 512 Sectors/cluster 2 6. What is the storage capacity of a diskette? (1 Kbyte = 1024 bytes) a. 600 Kbytes b. 307 Kbytes c. 300 Kbytes d. 20 Kbytes e. none of these 7. What is the time needed to read a 4 Kbyte file once a file is found, if the file is contained within contiguous sectors and all on the same track? a. 250 msec b. 200 msec c. 240 msec d. 25 msec e. 24 msec 8. The FasTest I Computer has a clock speed of 20 MHz. What is the length of 1 clock cycle in nanoseconds? a..5 b. 1.0 c. 5.0 d e Rotation speed 240 rpm Track to track seek 8 ms Worst case head seek 180 ms Average head seek 94 ms Directory is on Track 0 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 11. You want to buy a computer from your local store. You have a coupon for 10% off the purchase price. The store has the computer you want for 25% off. The scanner in the store takes the percentage of the amount currently in its register. Which procedure will give you the best price? a. use the 10% coupon, then take 25% off the remainder b. take 25% off the price, then take 10% off the remainder c. it doesn't make any difference d. can't tell from the information given e. none of the above 9. Which of the following devices is used only for input? a. monitor b. floppy disk c. keyboard d. modem e. integrated circuit 10. A multiprogramming operating system 2

3 Use the information below for questions 12 and 13. 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 12. What does the following sequence do? LOADM 8h ADDM 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 8h to the contents of address 12h, then store 10h e. Add the contents of address 8h to 12h and store the result at address 10h 13. What sequence of instructions will subtract 5h from 10h and store the result in address 125h? a. LOADM 10h SUBM 5h b. LOADM 5h SUBM 10h c. LOADM 10h SUBM 5h d. LOAD 10h SUB 5h 3

4 e. LOAD 5h SUB 10h 14. The following statement is a declaration for a 2-dimensional array. How many elements are in the array? integer x[0..10, 0..11] a. 21 b. 23 c. 101 d. 110 e For a linear array which is sorted into non-descending sequence a. the value of each succeeding member must be less than its preceding member b. the value of each succeeding member must be less than or equal to its preceding member c. the value of each succeeding member must be greater than its preceding member d. the value of each succeeding member must be greater than or equal to its preceding member e. none of the above 16. What is the output of the following pseudocode? d. a string of 14 asterisks e. a string of 18 asterisks 17. Which answer below best describes the purpose of the following pseudocode? Assume that the code is using an array a with nn elements. n = nn - 1 int = 1 while int > 0 do int = 0 do i = 1 to n if a[i] < a[i + 1] then temp = a[i] a[i] = a[i + 1] a[i + 1] = temp int = int + 1 end if end while a. reverse the sequence of the elements of the array. b. sort the elements of the array into nondescending sequence. c. sort the elements of the array into nonascending sequence. d. does not change the value of any elements of the array. e. none of the above. do i := 1 to 4 do j := 1 to i+1 print ('*') a. a string of 4 asterisks b. a string of 8 asterisks c. a string of 10 asterisks 4

5 Use the psuedocode below for questions The purpose of the code is to sort N members of the array A into nondescending sequence. Pick the appropriate choice for each missing statement. last = N - 1 do i = 1 to last by 1 point = i STATEMENT 1 do j = first to N by 1 STATEMENT 2 point = j end if temp = A(point) STATEMENT 3 A(i) = temp 18. STATEMENT 1 should be a. first = N + 1 b. first = i + 1 c. first = N - 1 d. first = j - 1 e. first = i STATEMENT 2 should be a. if A(j) > A(point) then b. if A(i) < A(point) then c. if A(point) > A(j) then d. if A(i) < A(j) then e. while A(j) < A(point) do 20. STATEMENT 3 should be a. A(point) = A(i) b. A(j) = A(point) c. A(i) = A(point) d. A(i) = A(j) e. A(j) = A(i) 21. Software is considered intellectual property and is entitled to legal protection. Which of the following is a means of intellectual property protection? a. copyright b. patent c. trademark d. trade secret e. all of the above 22. Viruses are a serious problem with microcomputers If you have a commercial anti-viral program on your computer a. you can set it to automatically run each time you boot your computer. b. you must run it every time you use your computer. c. you only need to run it when you do backups. d. you only need to run it if your computer is doing something strange. e. you only need to run it when you know you have a virus. 5

6 23. A monitor is 600 x 800 pixels. What is the resolution? a b c. 14,000 d. 48,000 e. 480, Using a word processor, a user can a. move blocks of text in a file b. copy blocks of text in a file c. configure text in a file to print in different fonts d. configure text in a file to print in italics or boldface e. all of the above 25. Good interactive software contains helpful error messages for the user. An example of a good error message is a. You made a mistake, do it again. b. Invalid entry c. Error code 64 d. Response must be A, D, F, Q, or X e. Error in data entry 27. Regression testing is done after an error is fixed. Regression testing needs to be done a. to see if the error actually was fixed. b. to see if the change introduced any other error. c. to see if another error was uncovered. d. all of the above e. none of the above - regression testing is only done at the end. 28. A metric is something that can be quantified, and for which records can be kept for future reference. Software metrics include a. number of errors in the code. b. the time it will take to finish testing the code. c. how well the users like the product. d. number of errors found per thousand lines of code. e. none of the above - there are no metrics in software. 26. The Yetun Uther computer can be purchased with one or two floppy disk drives, and any drive can be for either 3 1/2" or 5 1/4" diskettes. It can be purchased with either a standard or a high resolution monitor, and with or without a mouse. How many configurations are there? a. 3 b. 8 c. 12 d. 16 e. 20 6

7 29. A first-in, first-out queue contains 5 elements: front J D S L V back The queue uses the following commands: INSERT (character) puts a specified character into the queue REMOVE removes the next element from the queue After the following sequence, what is the contents of the queue? REMOVE REMOVE INSERT (G) INSERT (C) REMOVE a. C G L V b. L V G C c. D S L V d. J D G C e. J D C G 30. The following operations may be used with a stack: PUSH X POP X put the value of X on the top of the stack; do not change 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 pop d pop d pop b a. a=1, b=2, c=3, d=4 b. a=1, b=1, c=3, d=2 c. a=1, b=3, c=3, d=5 d. a=2, b=2, c=2, d=2 e. a=2, b=3, c=3, d=2 7

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