2012级计算机导论试题A卷(答案在另一部分上传)

2012-2013学年第1学期2012 级《计算机导论》考试试题A卷考试时间：2012年12 月23日1:00~3:30班级学号姓名✧要求答案写在答题纸上，不必抄题；✧要求在每个大题号(I, II, III,IV,V)前划一个满页的横线，以便教师批阅；✧要求在答题纸和试题纸上都写上班级、学号和姓名，交卷时一并交上来。

I. Choice Questions(25 questions, 1 score for each question)1. The _____ model is the basic for today’s computer.a. von Neumannb. Ron Newmanc. Pascald. Charles Babbage2. ________ is a step-by-step method for solving a problem or doing a task..a. A constructb. An algorithmc. An operating systemd. A CPU3. A byte consists of _____ bits.a. 2b. 4c. 8d. 164. The bitmap graphic method and the vector graphic method are used to represent ______in a computer.a. audiob. videoc. numbersd. images5. In _____ number representation, there is only one representatin for zero.a. unsigned integersb. one’s complementc. two’s complementd. a and c6. In ______ number representation, 1111 in memory represents –1.a. unsigned integersb. sign-and-magnitudec. one’s complementd. two’s complement7. You use a bit pattern called a ________ to modify another bit pattern.a. maskb. carryc. floatd. byte8. To flip all the bits of a bit pattern, make a mask of all 1s and the _____ the bit pattern and the mask.a. ANDb. ORc. NOTd. XOR9. The _____ is a computer subsystem that performs operations on data.a. memoryb. I/O hardwarec. operating system.d. CPU10. The three steps in the running of a program on a computer are performed _____ in this specific order.a. fetch, execute, and decodeb. decode, execute, and fetchc. decode, fetch, and executed. fetch, decode, and execute11. A _____ bus connects the CPU and memory.a. datab. addressc. controld. all of the above12. A _____ is a device that can route a packet based on its network layer address which is called logic address.a. bridgeb. repeaterc. routerd. all of the above13. The IP address is currently _____ bits in length.a. 4b. 8c. 32d. any of the above14. A process in the ready state goes to the running state when _____.a. it finishes runningb. it enters memoryc. it gets access to the CPUd. it requests I/O15. _____ is a program that facilitates the execution of other programs.a. An operating systemb. Hardwarec. A queued. An application program16. _____ is a process in which an algorithm calls itself.a. Insertionb. Searchingc. Recursiond. Iteration17. Use a _____ search for an unordered list.a. sequentialb. binaryc. bubbled. insertion18. Recursion is a process by which an algorithm calls ________.a. a subalgorithmb. a search algorithmc. a sorting algorithmd. itself19. A computer uses memory-mapped I/O addressing. The address bus uses 10 lines(11 bits), If memory is made of 1000 words, ______ four-register controllers can be accessed by this computer.a. 24b. 12c. 6d. 420. Machine language is ________.a. a variant of BASICb. written in Linuxc. the same as assembly languaged. the only language understood by a computer21. Testing a software package can involve _____ testing.a. black boxb. white boxc. programmable data processord. a and b22. _____ is an ordered collection of data in which each element contains the location of the next element.a. A recordb. An arrayc. A noded. A linked list23. A(n) ______ list is also known as a queue.a. FIFOb.FIFOc. orderedd.unordered24. A(n) ______ list is also known as a stack.a. LIFOb.FIFOc. orderedd.unordered25. A word is _____ bits.a. 32b. 8c. 16d. any of the aboveII. Questions (5 questions, 4scores for each question)1. Name the seven layers of the OSI model.2. What are the five components of an operating system?3. What are the three common topologies in LANs? Which is the most popular today?4. What are three methods to represent signed integers?5. What are the three subsystems that make up a computer?III. Calculation (5 subjects, 4 scores for each subject)1.ing an 8-bit allocation, first convert the following numbers to two’s complement, do the3.4. Change the -13.80625 decimal numbers to binary numbers, and show it in 32-bit IEEE format,and then convert the result to hexadecimal.5. A gray scale picture is digitized using 256 different gray levels, if the picture is composed of800x600 pixels, how many bytes of memory are needed to store it?IV. Analyzing (3 subjects, 6, 7, 7 scores for each subject)1. (6 scores) A computer uses isolated I/O addressing. Memory has 1024 words. If each controller has 16 registers, how many controllers can be accessed by this computer?2. (7 scores) A company has decided to assign a unique bit pattern to each employee. If the company has 700 employees, what is the minimum number of bits needed to create this system of representation? How many patterns are unassigned? If the company hires another 600 employees, should it increase the number of bits? Explain your answer.3. (7 scores) Show the contents of stack s1after the following operations:Push (s1, 5)Push (s1, 3)Push (s1, 2)Pop (s1)Pop (s1)Push (s1, 6)V. Design (2 subjects, 10, 5 scores for each subject)1. (5 scores) Using the insertion sort algorithm, manually sort the following list and show your work in each pass.12, 6, 78, 31, 50, 46, 99, 2, 20, 44.2. (10 scores) Write a recursive algorithm in pseudocode to realize binary search. The name of algorithm is RecursiveBinarySearch. Search the list to find the key. Input key, first and last pointer. Output fail or mid pointer if finded.。