2013级《计算机导论(双语)》期末考试试题A卷

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

I、Choice Questions(25 questions, 1 score for each question)1.In the von Neumann model, the _____ subsystem performs calculations and logical operations.a. ALUb. input/outputc. memoryd. control unit2.According to the von Neumann model, _____ stored in memory.a. only data areb. only programs arec. data and programs ared. none of the above3.In extended ASCII, each symbol is _____ bits.a. 7b. 8c. 9d. 104.An image can be represented in a computer using the _____ method.a. bitmap graphicb. vector graphicc. matrix graphicd. a or b5.How many symbols can be represented by a bit pattern with 10 bits?a. 128b. 256c. 512d. 10246. A byte consists of _____ bits.a. 4b. 8c. 32d. 167.To set (force to 1) all the bits of a bit pattern, make a mask of all 1s and then _____ the bit patternand the mask.a. NOTb. ANDc. ORd. XOR8.In _____ number representation, there are two representations for 0.a. sign-and-magnitudeb. one’s complementc. two’s complementd. a and b9.In paging, a program is divided into equally sized sections called _____.a. pagesb. framesc. segmentsd. partitions10.The _____ scheduler creates a process from a job and changes a process back to a job.a. jobb. processc. virtuald. queue11.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/O12.Every process is a _____.a. jobb. programc. partitiond. a and b13._____ is a program that facilitates the execution of other programs.a. An operating systemb. Hardwarec. A queued. An application program14._____ can occur if a process has too many resource restrictions.a. Starvationb. Synchronizationc. Pagingd. Deadlock15.The _____ layer of the OSI model is responsible for node-to-node delivery of a frame betweentwo adjacent stationsa. transportb. networkc. data-linkd. session16.The network layer protocol of TCP/IP is called _____.a. TCPb. UDPc. IPd. a and b17._____ topology needs cable terminators.a. busb. ringc. stard. all of the above18.A router operates at _____ layer of the OSI model.a. all layersb. the first four layersc. the first three layersd. application19.The _____ memory contains a copy of a portion of main memory.a. CPUb. cachec. maind. ROM20.If the memory address space is 16 MB and the word size is 8 bits, then _____ bits are needed toaccess each word.a. 8b.16c. 24d. 3221.In the _____ method to synchronize the operation of the CPU with the I/O device, the I/O deviceinforms the CPU when it is ready for data transfer.a. programmed I/Ob. DMAc. isolated I/Od. interrupt-driven I/O22.The data in _____ are erased if the computer is powered down.a. RAMb. ROMc. a tape drived. a CD-ROM23._____ is a protocol for mail services.a. FTPb. SMTPc. TELNETd. HTTP24.A _____ document has fixed contents.a. staticb. dynamicc. actived. all of the above25.The OSI model has _____ layers.a. 5b. 6c. 7d. any of the aboveII、Questions(5 questions, 4 scores for each question)1.What are the parts of a CPU?2.What steps are needed to convert audio data to bit patterns?3.What are the steps in a machine cycle? four types of network connecting devices.5.What are four necessary conditions for deadlock?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.There are four bytes (xC1, x80, x00, x00) in memory with 32-bits IEEE format, representing asingle precision floating-point number, show the floating-point number in decimal.5.Change the -19.875 decimal numbers to binary numbers, and show it in 32-bit IEEE format, andthen convert the result to hexadecimal.IV、Analyzing(3 subjects)1.( 6 scores ) A computer uses memory-mapped I/O addressing. The address bus uses 10 lines (10bits). If memory is made of 1000 words, how many four-register controllers can be accessed by this computer?2.( 7 scores ) A list contains the following elements. Using the binary search algorithm, trace thesteps followed to find 56. At each step, show the values of first, last and mid.8, 13, 17, 26, 44, 56, 88, 973.( 7 scores ) Using the selection sort algorithm, manually sort the following list and show yourwork in each pass.14, 7, 23, 31, 40, 56, 78, 9, 2V、Design(2 subjects)1.( 7 scores ) Write a recursive algorithm in pseudocode to find the greatest common divisor (gcd)of two integers using following defintion.gcd ( x , y ) = x if y = 0gcd ( x , y ) = gcd ( y , x mod y ) otherwise2.( 8 scores ) Draw a flowchart for an algorithm that finds the largest of a set of integers. You donot know the number of integers.。