东北大学计算机组成原理题库东北大学.docx

《东北大学计算机组成原理题库东北大学.docx》由会员分享，可在线阅读，更多相关《东北大学计算机组成原理题库东北大学.docx（68页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、计算机组成原理复习资料For软件工程1001班第一章知识总结 冯诺伊曼结构是一种将程序指令存储器和数据存储器合并在一起的存储结构，程序指令存 储地址和数据存储地址指向同一个存储器的不同物理位置程序指令和数据宽度相同。 冯诺伊曼结构的特点是：(1)数字计算机的数制采用二进制(2)计算机应该按照程序顺 序执行。 基于冯诺伊曼结构的计算机由五大部分组成：运算器，控制器，存储器，输入设备，输出设备。 今天的大多数计算机是基于冯诺伊曼结构的。 CPU由运算器和控制器组成。 微处理器的使用标志着微型计算机的发展。 计算机进化史：第一代计算机：1946-1957真空管(VacuumTubes)第二代计算机:

2、1958-1964晶体管(Transistors)第三代计算机：1965-1971中小规模集成电路(SSI/MSI),操作系统出现第四代计算机：1972-1977大规模集成电路出现(LSI)第五代计算机：1978超大规模集成电路(VLSI) 微处理器于1971年出现，并成为第四代微型计算机的核心。 f指计算机时钟频率，IC指指令数，CPlave指执行指令的平均周期数, MIPS(Million Instruction per Second),单字长定点指令平均执行速度，MIPS = f(Mhz)/CPlave MFLOPS(Million Floating-point Operations p

3、er Second),每秒百万个浮点数操作，MFLOPS = 浮点操作指令数/ (执行时间*10八6)CPU 执行时间 T:T (Sec) = IC* CPIave/f(hz)唯有程序运行时间才能反映真实的计算机性能。第一章测验1. The basic feature of Vbn Neumann computer is ( A ).A. access memory by address and execute instruction in sequenceB. Multiple Instruction Stream Single Data Stream (MISD)C. operate st

4、ackD. access memory by content1 .冯诺伊曼体系结构的计算机的基本特征是(A ).A.通过地址访存并且按顺序执行指令B.多指令流单数据流C.操作栈D.按内容访存2. A full computer should consists of (B ).A. calculator, memory and controllerB. hardware and software systemC. host and PeripheralD. host and program2.全部的计算机应该由什么组成？( B ).运算器，存储器和控制器硬件和软件系统主机和外设主机和程序3. I

5、n 8-bits micro-computer system, multiplication and division are realized by ( D ).A. firmwareB. hardwareC. dedicated chipsD. software3 .在一个8位的微型计算机系统中，乘除法依赖于（D ）.固件硬件专用芯片软件model.A. intelligentB. Vbn NeumannC. real time processingD. parallel4 .今天被广泛使用的计算机系统的体系结构是（B ）.计算机模型 智能的冯诺伊曼实时处理并行5 . The reason

6、 why the binary system of representation is widely adopted in computer is ( C ).A. saving componentsB. convenience fbr information processingC. the restriction of the nature of physical devicesD. computing speed fast5 .在计算机中二进制表示系统被广泛采纳的原因是（C ）.存储组件方便信息处理 硬件的性质的限制 计算速度更快6 . Although computer science

7、 and technology have changed tremendously both in hardware and in software, the basic model fbr computers has remained essentially the same, which was presented by(C ).A. NewtonB. EinsteinC. Vbn NeumannD. Edison 6.尽管计算机科学与技术己经极大地改变了不管是硬件还是软件，基础的计算机模型还是从本 质上保留了下来，其代表者是（C ）.牛顿爱因斯坦 冯诺伊曼 爱迪生A. the 3rd g

8、eneration computers B. the 2nd generation computersC. the 4th generation computers D. the 1 st generation computers7. 操作系统出现在（A ）. 第三代计算机第二代计算机第四代计算机第一代计算机8. The so called ttPC, belongs to （ C ）.A. Medium computersB. MainframesC. Micro-computersD. Mini-computers8.所谓的“PC”属于（C ）.中型计算机主框架微型计算机迷你计算机9. R

9、esources management of computer software and hardware is the duty of （ D ）.A. Database Management SystemB. Application programC. Language process programD. Operating System9.计算机软硬件的资源管理是（D）的职责数据库管理系统应用程序语言处理程序操作系统10. The components of CPU do not include （ D ）.A. registerB. controllerC. Arithmetic un

10、itD. memory10.CPU组件不包括（D ）.寄存器控制器算术逻辑运算单元 存储器11. The computer has experienced 4 generations, which are ( D ).A. Vacuum Tubes, Transistors, SSI/MSI circuit, Laser deviceB. Transistors, SMI, Laser device, Optical mediumC. Vacuum Tubes, Digital tube, SSI/MSI circuit, Laser deviceD. Vacuum Tubes, Transi

11、stors, SSI/MSI circuit, LSI/VLSI circuit11 .计算机经历的四代，他们是(D ).真空管，晶体管，中小规模集成电路，激光部件晶体管，小规模集成电路，激光部件，光学媒介真空管，数字管，中小规模集成电路，激光部件真空管，晶体管，中小规模集成电路，大/超大规模集成电路12 . The use of ( D ) signified the development of micro-computer.A. softwareB. diskC. OSD. Microprocessor12 .( D)的使用标志着微型计算机的发展?软件磁盘操作系统微处理器13 .Whic

12、h of the following languages can be implemented directly and edited by Mnemonic(助记 符)( D ): Assembly language; machine language; High-level language; Operating system primitives; Regular language，,。A B CD.13.以下哪种语言可以被助记符直接实现和编辑(D )?汇编语言机器语言高级语言 操作系统原语常规语言。,A R c D14. ( A ) is not belonged to system

13、program.A. Database systemB. Operating systemC. Compiler programD. the above all14.( A )不属于系统程序数据库系统操作系统编译系统以上都是15. Data and instructions are stored in ( D ) when the program is running.A. operating systemB. datapathC. diskD. memory15 .在程序运行时，数据和指令都存在（D ）操作系统中数据路径中磁盘中存储器中16 . In computer terminology

14、, CPU consists of calculator and controller A )A. True.B. False.16.在计算机术语中，CPU由运算器和控制器组成.(A )A.对。B.错。17. The use of microprocessor signified the development of micro-computer. ( A )A. True.B. False.17 .微处理器的使用标志着微型计算机的发展（A ）A.对。B.错。18 . The reason of binary representation fbr information in a comput

15、er is it can easily process the information/ A ）A. True.B. False.18 .在计算机中用二进制表示信息的原因是它容易处理信息（A ）A.对。B.错。原因是元件物理的特性限制。19 . CPU can process information of external memory directly. （ B ）A. True.B. False.19.CPU可以直接处理存储器外的信息（B ）A.对B.错20. System software is purchased, and applied software is edit by our

16、selves.（ B ）A. True.B. False.20.系统软件得买，应用软件得我们自己编辑（B ）A.对B.错21. Host consists of CPU and I/O devices. （ B ）A. True.B. False.21.主机由CPU和I/O设备组成（B ）A.对B.错还应该有存储器22. MFLOPS is a perfbnnance index for express the speed of processing the floating point number.( A )A. True.B. False.22 .MFLOPS是一个表现标志用以表示浮点数

17、处理速度(A )A.对。B.错。23 . Software is equivalent to hardware in logic function.( A )A. True.B. False.23 .在逻辑上软件是可以和硬件等价的(A )A.对。B.错。24 . In a computer based on the von Neumann model, instructions and data are all stored in memory, and CPU distinguish them according their address. ( B )A. True.B. False.24

18、.在一个基于冯诺伊曼的计算机模型上，指令和数据均存在存储器中，并且CPU按地址区分 他们(B )A.对B.错25. Computer hardware consists of calculator, memory, controller and I/O devices. ( A )A. True.B. False.25.计算机的硬件由运算器，存储器，控制器和I/O设备组成。（A ）A.对。B.错。第二章知识总结 定点数的小数点固定，并且在定点数表示中，小数点均为隐含表示，不占位。 定点数分为定点纯整数和定点纯小数。 几进制中基数就是几。,原码表示法(Sign-magnitude),符号位上，0

19、表示正，1表示负，有效值用一进制的绝对值 表示，此方法与真值最为接近。特点是简单，易于同真值进行转换，实现乘除运算规则简单， 但是加减运算麻烦，有“+0”和“-0”之分。 补码表示法(2 ,s complement)，正数的补码是其本身，负数的补码，符号位取1,其余位 按位取反，再在末尾加1便可得到，补码的优点是消除了减法。补码中“0”的表示唯一。 由X补求-X补这一过程叫做变补，在减法变加法的过程中使用，变补的做法是将X补 连同符号位一起按位戢反，末位加1 o 反码(1 s complement)，正数的反码是自身，负数的反码，符号位取1,数值部分按位取 反，也有“+0”和“-0”之分。 三

20、种表示方法的范围：定点小数:原码：-(l-2-n)WNW1-2-n反码：-(l-2-n)WN1-2-n补码：-1 WNw1-2-n定点整数：原码：-(2n-l)wNw2n -1反码：-(2n -1)wNw2n-l补码：-2nwNw2n-l 定点数运算中，结果超出了计算机能表示的范围后，会发生溢出，基本原因是因为计算机 字长的限制。溢出分为两种，一种是正溢出，一种是负溢出；正溢出是指结果超过了计算机所 能表示的最大值，负溢出是指结果小于计算机所能表示的最小值。 溢出判断方法有三种，这里只介绍常用的两种(1)符号运算进位标志Cf和最高有效位进 位标志C进行异或运算，结果为1则发生了溢出，结果为0则

21、结果正确；(2)使用双符号位， 首先把参与运算的数改写成双符号位，即把已有的符号位上的数字再多写一遍，如“1.1100” 改写为“11.1100”，然后进行预算，符号位结果为“01”时，表明发生了正溢出；符号位结果 为“10”时，表示发生了负溢出。符号位结果为“00”或“11”时表示结果正确。定点数一:进制运算器中，减法是通过进行补码的加法来实现的。用二进制编码上进制数得到的码叫做BCD码(Binary-Code Decimal) ,8421码是其一种, 用0000,，1001表示0-9。使用8421码做加法时,若和大于9则结果需要加6进行修正, 小于则不需要修正。计算机中使用无符号整数来表示

22、地址。第二章测验If X 2s complement = 0.1101010, then Xsign-magnitudc = ( D )A.0.0010110B.1.0010110C.1.0010101D.0.1101010观察符号位为0,说明此数为正数，正数的补码表示和源码表示是一样的，因此选D。2. ( B ) is used to represent address in computer.1 s complementUnsigned number2s complementSign magnitude计算机中地址使用无符号数表示。3. Numbers XI, X2 are integer

23、, and XI 】2s compl = 10011011 X2 2s compl = 00011011, then their true value of decimal form are -101 and 27.基本运算，注意观察数字的正负，不可一律按位取反末位加一，正数的补码就是其本身4. The sign-magnitude representation of 0 is unique. ( B )TrueFalse源码对“0”的表示并不唯一,有“+0”与之分。5. Plus two 2s complement numbers that adopt 1 sign bit, overflo

24、w must occur when ( C/D ).carry signal is generated from the sign bitXOR operation for carry signal generated from the sign bit and carry signal generated from the highest numerical bit is O.XOR operation for carry signal generated from the sign bit and carry signal generated from the highest numeri

25、cal bit is T.XOR operation for carry signal generated from the sign bit and carry signal generated from the highest numerical bit is T.将两个采用单符号位的补码表示的数相加，(C/D)时一定会溢出。从符号位上产生了进位信号对从符号位上产生的进位信号和从最高数位上产生的进位信号进行异或操作，结果为0对从符号位上产生的进位信号和从最高数位上产生的进位信号进行异或操作，结果为1对从符号位上产生的进位信号和从最高数位上产生的进位信号进行异或操作，结果为1C,D答案一样，

26、选哪个都行。6. The range of representation for a 1 s complement number system of 64 bits （including the sign bit） is （ A ）.0W|N|W263-l0|N|262- 10|N|264- 10W|N|W263除去符号位后，剩余63位可以用来表示数字，根据反码的表示范围l-2nW N W2n-1得出答 案7. Fixed point number can be classified into pure decimal（纯小数）and pure integer（纯整 数）.（A ）TrueFa

27、lse8. In fixed point calculator, whether adopted double sign bit or single sign bit, it must has （ C ）, which is often implemented by （ C ）.Decoding circuit, NAND gateencoding circuit, NOR gateoverflow detection circuit, XOR gateshift circuit, AND-OR gate在定点数计算中，是否采取双符号位还是单符号位，它都必须有（C ）,它经常使用（C ） 来实

28、现解码电路，与非门译码电路，或非门溢出检测电路，异或门移位电路，与或门一般来说，使用检测符号进位信号和最高数位进位信号的异或结果来进行溢出判断，因此需耍 异或门。9. Arithmetic shift 2s complement of a positive, sign bit remains unchanged, and the blank bit fills in O. Arithmetic left shift 2s complement of a negative, sign bit remains unchanged, and the low bit fills 0. Arithmet

29、ic right shift 2s complement of a negative, sign bit remains unchanged,and the high bit fills 1 and truncate low bit.对正数的补码进行算术移位，符号位保持不变，空余位填,0,；对负数的补码进行算术左 移，符号位保持不变，低位填0,对负数的补码进行算术右移，符号位保持不变，高位填1, 并且舍弃低位。10. Let the word length is 8, the fixed point integer with 2s complement representation of -1

30、 is 11111111 .则最高位为“1”，后7位的真值为“0000001”，按位取反得“1111110”，再加一得到 1111111,合起来为11111111”。注意，这是对于整数,对于定点小数来说,是“10000000”11. l.ln fixed point operation, it will be overflow when the result exceeds the represent range of the computer. ( A )TrueFalse在定点数操作中，当结果超出了计算机所能表示的范围时将会发生溢出。显然是对的12. For a 8-bit 2s comp

31、lement representation integer number, its minimal value is -128, itsmaximal value is 127.对于一个八位的补码表示的整数，最小值是-128,最大值是127。13. A fixed point number is composed of sign bit and numerical part.( B )TrueFalse14. The range of representation for a 2s complement number system of 16 bits (including the sign

32、bit) is( A ). 215- + (215-1)-(215-1)-4-(215-1) 215+ 215 (215 + 1)+ 215对于一个16位(包含符号位)的系统，补码的表示范围为215+ (215 -1)2- .8-4-2-1 BCD code of a number is 0111 1000 1001, then its true value is 78916- The addition/subtraction algorithm for sign magnitude representation is rather simple/ B )TrueFalse原码用于乘除法比较简

33、单，补码用于加减法比较简单。因此错误。(待定)17. Which of the following numbers is odd parity?(A )0101100110010001111101001111101001114odd parity奇校验，此处数1的个数就行了，奇数个1就是正确答案。18 .The number represented in the computer sometimes will be overflow, the fundamental reason is the limited computer word length.( A )TrueFalse计算机中的数字

34、表示有时候会溢出，其基本原因是计算机字长限制。19 .For fixed point binary calculator, subtraction is implemented through ( B ).2s complement binary subtractor2s complement binary addersign magnitude decimal addersign magnitude binary subtractor对于定点数二进制运算器，减法通过补码的加法来实现。2O.In 2s complement addition/subtraction, using 2 sign

35、bits for overflow detection, when the 2 sign bits S1S2 equals TO, it means that ( C ).result is positive, with no overflowresult is negative, with no overflowresult is overflowresult is underflow在补码加减法中，使用双符号位进行溢出检测，当双符号位为“10”时，意味着结果已经溢出, 并且是负溢出，当双符号位为“01”时，结果为正溢出。“00”或“11”时，表示结果正确。2 l.The 2s comple

36、ment representation of-127 is 10000000.( B )TrueFalse127的补码为：10000001, 10000000为128的补码。22. The minimal number of the following numbers is ( D ).A. (100101) 2B. (100010) BCDC. (50) 8D. (625) 16换算成 10 进制，A.37 B.22 C.40 D.157323. 2s complement representation of O equals to 1 s complement representation

37、 of 4-T.(B )TrueFalse补码对“0”的表示：00000000,反码对的表示：“11111110”24. If X 2s complement = 1.1101010, then Xsign-magnitude = ( B )1.00101011.00101100.00101100.1101010显然，X是负数，对.1101010减一，得.1101001,按位取反得.0010110,因此得1.001011025. For sign magnitude representation, 1 s complement representation, 2s complement rep

38、resentation, sign magnitude and 1 s complement has 2 representations of O“0”的表示在原码和反码中均不唯一，都有“+0”和“0”之分。26. The use of 2s complement operation is adopted to simplify the design of computer.(A )TrueFalse正确，为了简化加减法的运算。27. Fixed point calculator is used for ( A ).fixed point operationfloating point ope

39、rationfixed point operation and floating point operationdecimal additionC正确，浮点数运算中的阶码运算是定点数的加减运算，还是会用到定点数运算器。因此选C28. When -lx0, xsign-magnitude = ( A )1-x(2-2-n)-|x|2+xX因为x0,所以lx = 1+冈,且lvxvO,所以|x|表示的是小数部分，数值不变，加的那个1恰好变 成了符号位，1刚好代表负数，因此当1xv0时，x的原码刚好是LX。29. The maximal number of the following numbers

40、 is ( A ).(227) 8(96) 16(10010101) 2(143) 5以上各数换算成十进制后的值为：A.151 B.150C.149 D.4830. 8-4-2-1 code is binary number.(B )TrueFalse8421码确实是十进制数的二进制表示，说到底还是上进制数，牢记。31. A decimal number is 137.5, then its octal form is 211.4 , its hexadecimal fbnn is 89.8Octal:八进制；hexadecimal：十六进制32. For a 8-bit 1s complem

41、ent representation integer number, its minimal value is -127, itsmaximal value is 127.定点整数补码的表示范围：(2nl)T(2nl),此题n=7(除去符号位)；33. The ( C )representation of O is unique.A. sign magnitude and 1 s complement;B. Ps complementC. 2s complementD. sign magnitude只有补码对0的表示是唯一的，原码和反码的表示中，都有“+0”和“0”之分34. The rang

42、e of representation for a unsigned binary number system of 16bits is 0 65535题中说明是无符号数，因此范围为021635. Given xl 2*s complement =11001100, x2 sign magnitude= 1.0110, the decimal value of xl and x2 are -52 and -0.375.第五章知识总结 现今使用中的大多数计算机系统都是在冯诺依曼计算机模型上构造的。该模型于1946年 由冯诺依曼提出。 冯诺依曼计算机模型中计算机被看作是一个存储程序计算机。 一道程

43、序是一个指令序列，其中每一条指令执行一个基本操作。执行前，程序和将要由它 加工的数据一起存放到存储器中。 在程序执行中，它的指令一条一条地从存储器读出，送到处理单元中去。处理单元译码、 取数，执行，并写回结果。 冯诺依曼机型典型组成包含：存储器，CPU （运算器，控制器），I/O 算术逻辑单元（ALU）是CPU的心脏。通常ALU有一个二进制加法器，而ALU的性能主 要取决于它的加法器 半加器只是对位进行运算，不考虑进位，全加器考虑进位。 串行级联的4位全加器，乂称为行波进位加法器（Ripple-carry adder）,这种加法器因为进 位延迟以及门延迟的累加，速度较慢。 采用“超前进位产生电

44、路”同时形成各位进位，从而实现快速加法。我们称这种加法器为超 前进位加法器。算术逻辑单元（ALU）是一种功能较强的组合逻辑电路。它能进行多种算术运算和逻辑运 算。ALU的基本逻辑结构是超前进位加法器。 在一个全加器中，第i位的进位产生变量G是Xi Yi的结果，即Xi和Yi均为1时，才 产生进位；第i位的进位传递变量P是Xi+Yi的结果，即Xi和Yi两者中有一个为1时，进 位才可以传递。 商用芯片74181是一个四位的算术逻辑单元，可以提供16种不同的算术运算和16种不同 的逻辑运算，M信号控制运算模式，M=1时，进行逻辑运算；M=0时，进行算术运算。 商用芯片74182是一个超前进位产生器，可

45、以用来实现算术逻辑单元的组间并行，来提高 速度，达到所有位均并行。74182有4队进位产生信号和进位传递信号引脚。 使用1个74182芯片和4个74181芯片可以实现一个全16位并行的算术逻辑单元；使用 5个74182芯片和16个74181芯片可以实现一个全64位并行的算术逻辑单元。第五章测验1. Calculator has many components, but data bus is the key part.( B )A. TrueB. False“运算器中有许多组件，但数据总线是关键部分”，错误，算术逻辑单元才是关键。2. In an adder, the carry genera

46、te variable (G) of bit V is ( D ).A. XiYiB. Xi Yi CiC. Xi+Yi+CiD. Xi Yi在一个全加器中，第i位的进位产生变量是Xi - Yi的结果，即Xi和Yi均为1时，才产 生进位。3. The carry look-ahead circuit chip 74182 realizes the carry logic between groups in parallel.( A )A. TrueB. False超前进位产生电路芯片74182可以实现进位逻辑组间并行。4. The subtraction algorithm of fixed point binary is realized by ( C ).A. subtrac