COA试卷样题2.doc

课程 Computer Organization and Architecture（A）（2008年级）(09-10)(计算机组织与结构再修)课程性质（必修专业限选任选） 考试方式（闭卷开卷）得分PART A.。Select the best answers based on this course and fill them into following table.(There are 40 questions in this part，each 1 point，total 40 points)questionanswerquestionanswerquestionanswerquestionanswer111213121222323132333414243451525356162636717273781828389192939102030401.The control signal given by CU doesnt include _.A. that read/write memory or I/OB. that turn on/off the gates on the pathway for information flowC. that requests to CPU example as Interrupt request signalD. that make arithmetic or logic operation2. The more complicated instruction execution includes _cycle(s).A. 4 B. 3 C. 2 D. 13. _ gave the concept of stored- program .A. Bill Gates B. Gordon Moore C. William Stallings D. John von Neumann4.The width of track equal to _.A. the width of head B. the width of drive C. 0 D. 25. The main functions of ALU are _.A. logic operations B. logic and arithmetic operationsC. arithmetic operations D. only addition6.In an instruction, source and result operands can not in _. A. memory B. CPU register C. disk D. cache7. PC holds _ .A. address of next instruction B. next instruction C. address of operand D. operand3得 分8. The negation of an 8-bit twos complement _ is changed to a 16-bit that equal to1111 1111 1101 0011.A. 0101 0011 B. 1101 0011 C. 0010 1101 D. 1010 11019. The DIRECT ADDRESSING means_. A. operand includes in instruction B. address of operands address included in instruction C. operand been unnecessary D. operands address included in instruction 10. A unsigned binary number is n bits, so it is can represent a value in the range between _ .A. 0 to n-1 B. 1 to n C. 0 to 2n-1 D. 1 to 2n 11. If two numbers are added, and they are both positive or both negative, then overflow occurs if and only if the result has _. A. the opposite sign. B. a carry flag C. the same sign D. a zero flag12. The disadvantage of INDIRECT ADDRESSING is _.A. large addressing range B. no memory accessC. more memory access D. large value range13.In RAID, parity means that more disks capacity is used_. A. to enlarge capacity of available data in disk system B. to enable the recovery of data lost due to a disk failure C. to find and correct the read/write errors D. to improve I/O request rate of system14. Booths algorithm is used for Twos complement _. A. addition B. subtraction C. multiplication D. division 15.RAID level(s)_make use of a parallel access technique.A. 3 B. 4 C. 5 D. all16. The disadvantage of IMMEDIATE ADDRESSING is _ . A. more memory reference B. large value range C. less memory reference D. limit value range17. Suppose bit long of twos complement is 5 bits, which arithmetic operation brings OVERFLOW? A. 5+8 B. (-8)+(-8) C. 4-(-12) D.15-7 18. DMA means _.A. CPU Directly Manages Address busB. “Direct Memory Addressing” modeC. Auxiliary Magnetic DiskD. I/O Directly Accesses Memory data19 On address mapping of cache, any block of main memory can be mapped to any line of cache, it is _ .A. Associative Mapping B. Direct Mapping C. Set Associative Mapping D. Random Mapping20. On a movable head system, the time it takes to position the head at the track is know as_.A. seek time B. rotational delay C. access time D. transfer time 21. Flash memory is _. .A. read-only memory B. read-mostly memory C. read-write memory D. volatile22. Transfer data with I/O modules, 3 types of techniques can be used. Which one is not belong them A. Interrupt-driven I/O B. programmed I/O C. direct I/O access D. DMA考生注意： 考试时间 120 分钟 试卷总分 100 分 共 4 页 第 1 页专 业班 级装订线学 号姓 名23. The signals of interrupt request and acknowledgement exchange between CPU and requesting I/O module. The reason of CPUs acknowledgement is _A. to let the I/O module remove request signal B. to let CPU get the vector from data bus C. both a & b D. other aims24. The “MESI” means states of _ .A. Modified, Exclusive, Stored and Inclusive B.Moved, Expected, Shared and InterruptC. Modified, Exclusive, Shared and Invalid D.Moved, Exchanged, Shared and Invalid25. Caches write-through polity means write operation to main memory _.A. as well as to cache B.only when the cache is replacedC. when the difference between cache and main memory is foundD. only when direct mapping is used26. If the speed of main memory is as fast as CPU, which technique is not necessary.A .DMA B. Interrupt C. Cache D. Pipeline27. Which is not in the ALU A. shifter B. adder C. complementer D. accumulator28. There are three kinds of BUSes. Which is not belong to them A. address bus B. system bus C. data bus D. control bus29Which isnt function of computer?A. data movement B. data operation C. data storage D. data creation30. Generally _ cache is(are) divided to Instruction cache and Data cache.A. L1 B. L2 C. L1 and L2 D. neither L1 nor L231. The Stack Use “Last In First Out” operation, the operating location is known as _ of stack.A. bottom B. top C. head D. pointer32. Before DMA operation, CPU must send some information to DMA controller, which is not belong them: A. I/O address B. memory address C. transfer direction D. active signal33. If signed integer is 32-bit, its representation range is _. A. 0-232-1 B. 1-232 C. -231-231-1 D. (231-1)-231-134. SRAMis used for _. A. CACHE on chip B. CACHE off chip C. main memory D. bath A & B35. Interrupt process steps are _.A. suspending , resuming , branching & processingB. branching , suspending , processing & resumingC. suspending , branching , processing & resumingD. processing , branching , resuming & suspending36. Using hamming code, its purpose is of one-bit error. A. detecting and correcting B. detecting C. correcting D. none of all37. The SMP means _.A. Sharing Memory Processes B. Split Memory to PartsC. Stack and Memory Pointer D. Symmetric Multi-Processor38. Using Direct addressing, after fetch subcycle, _ in MBR.A. an instruction B. address of an instruction C. an operand D. address of an operand39. which type of memory has 6-transistor structure A. DRAM B. SRAM C. ROM D. EPROM40. After the information flow of indirect subcycle, the content of MBR is_.A. operand B. address of instruction C. instruction D. address of operand PART B.得分、For the 8-bit data 10110101 would be stored in memory , suppose the data is read from memory and calculated check bit is 1101,please use the Hamming algorithm to answer( 12 points):1. what is old check bit?2. what is new check bit?3. what is the data read from memory? 共 4 页 第 2 页 专 业班 级装订线学 号姓 名得分.Describe the process of getting operand with immediate addressing, indirect addressing, and analyze their advantages and disadvantages (12 points)得分. In multi-processor systems, MESI protocol is used to solve the problem of cache coherence. (12 points)IISEMMSEIIniatial Snoopy1) This is the case of _.2) Please complete this figure.3) With this case , please fill best answers into following table.The states in beginWhere is the Valid datd? ActionsThe states in endInitialsnoopyInitialsnoopy 共 4 页 第 3 页装订线专 业班 级学 号姓 名得分 Consider a memory system cache size is 64K words, main memory size is 4G words, which contain 512M blocks (12 points)please answer:1. if to adapt direct mapping, what is address format? Which line is mapped to the memory location ABCDEF8FH? 2. if to adapt 4-way set associative mapping, what is address format? Which set is mapped to the memory location ABCDEF8FH? 得分. Show all the micro-operations for the following instruction: (12 points)1. ISZ X - increment and skip if zero2. BSA X - Branch and save address Address of instruction following BSA is saved in X Execution continues from X+1. 共4页 第 4 页questionanswerquestionanswerquestionanswerquestionanswer1C11A21B31B2B12C22C32D3D13B23C33C4A14C24C34D5B15A25A35C6D16D26C36A7A17C27D37D8B18D28B38A9D19A29D39B10C20A30A40DAccording data bit , calculate check bitC1=D1D2D4D5D7 = C1=10010=0C2=D1D3D4D6D7 = C1=11010=1C4=D2D3D4D8 = C1=0101=0C8=D5D6D7D8 = C1=1101=1Old check bit 1010New check bit 1101Syndrome word 0111It means position 7 is error = the data read from memory is 10111101Immediate addressing: The value of the operand is in the instruction.Indirect addressing: The address field refers to the address of a word in memory,which in turn contains the effective address of the operand.(page384-5)1)This is the case of _write miss _.2)Please complete this figure.3)With this case , please fill best answers into following table.IISEMMSEThe states in beginWhere is the Valid datd? ActionsThe stat