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

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

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

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

3、nd),每秒百万个浮点数操作，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 stackD.

4、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. In 8-bit

5、s micro-computer system, multiplication and division arc realized by ( D ).A. firmwareB. hardwareC. dedicated chipsD. software3.在一个8位的微型计算机系统中，乘除法依赖于(D ).固件硬件专用芯片软件B ) computer4. The vast majority of computer systems used today are constructed on ( model.A. intelligentB. Vbn NeumannC. real time proc

6、essingD. parallelE. 今天被广泛使用的计算机系统的体系结构是（B）.计算机模型智能的冯诺伊曼实时处理 并行5. The reason why the binary system of representation is widely adopted in computer is ( C ).A. saving componentsB. convenience for infbnnation processingC. the restriction of the nature of physical devicesD. computing speed fast5.在计算机中二进

7、制表示系统被广泛采纳的原因是(C ).存储组件方便信息处理硬件的性质的限制计算速度更快6. Although computer science and technology have changed tremendously both in hardware and in software, the basic model for computers has remained essentially the same, which was presented by(c ).A. NewtonB. EinsteinC. Vbn NeumannD. Edison6.尽管计算机科学与技术已经极大地改

8、变了不管是硬件还是软件，基础的计算机模型还是从本质上保留了下来，其代表者是(C ).牛顿爱因斯坦冯诺伊曼爱迪生7. The operating system is appeared in ( A ).A. the 3rd generation computersB. the 2nd generation computersC. the 4th generation computersD. the 1 st generation computers7.操作系统出现在(A ).第三代计算机第二代计算机第四代计算机第一代计算机8. The so called “PC” belongs to ( C

9、).A. Medium computersB. MainframesC. Micro-computersD. Mini-computers8.所谓的“PC”属于(C ).中型计算机主框架微型计算机迷你计算机9. Resources management of computer software and hardware is the duty of ( D ).A. Database Management SystemB. Application programC. Language process programD. Operating System9.计算机软硬件的资源管理是(D )的职责

10、数据库管理系统应用程序语言处理程序操作系统10. The components of CPU do not include ( D ).A. registerB. controllerC. Arithmetic unitD. memory10.CPU组件不包括(D ).寄存器控制器算术逻辑运算单元存储器11. The computer has experienced 4 generations, which are ( D ).A. Vacuum Tubes, Transistors, SSI/MSI circuit, Laser deviceB. Transistors, SMI, Lase

11、r device, Optical mediumC. Vacuum Tubes, Digital tube, SSI/MSI circuit, Laser deviceD. Vacuum Tubes, Transistors, SSI/MSI circuit, LSI/VLSI circuit11 .计算机经历的四代，他们是(D ).真空管，晶体管，中小规模集成电路，激光部件晶体管，小规模集成电路，激光部件，光学媒介真空管，数字管，中小规模集成电路，激光部件真空管，晶体管，中小规模集成电路，大/超大规模集成电路12 . The use of ( D ) signified the develo

12、pment of micro-computer.A. softwareB. diskC. OSD. Microprocessor12 .( D)的使用标志着微型计算机的发展？ 软件磁盘 操作系统 微处理器DpriL0,符sysA.B CD.13 .Which of the following languages can be implemented directly and edited by Mnemonic(助记 ):Assembly language; machine language; High-level language; Operating nitives; Regular la

13、nguage13 .以下哪种语言可以被助记符直接实现和编辑(D )?汇编语言机器语言高级语言 操作系统原语常规语言A.，B.，C.，D.,14 . ( A ) is not belonged to system program.A. Database system B. Operating system C. Compiler program D. the above all15 .( A)不属于系统程序数据库系统操作系统编译系统以二都是16 . Data and instructions are stored in ( D ) when the program is running.A. o

14、perating systemB. datapathC. diskD. memory15 .在程序运行时，数据和指令都存在(D )操作系统中数据路径中磁盘中存储器中16 . In computer terminology, 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

15、.B. False.17 .微处理器的使用标志着微型计算机的发展(A )A.对。B.错。18 . The reason of binary representation for information in a computer 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. T

16、rue.B. False.19.CPU可以直接处理存储器外的信息（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 performance index for express the speed of processing the floating point number. （ A ）A. True.B. False.22 .MFLOPS是一个表现标志用以表示浮点数处理速度（A ）A.对。B.错。

17、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表示正，1表示负，有效值用二进制

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

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

21、用双符号位， 首先把参与运算的数改写成双符号位，即把已有的符号位上的数字再多写一遍，如“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-magnitude = ( D )A.0.0010110B.1.0010110C.1.0010101D.0.1101010观察符号位为0,说明此数为正数，正数的补码表示和源码表示是一样的，因此选D。2. ( B ) is used to represent address in computer.1s complementUnsigned number2,s complementSign magnitude计算机中地址使用无符号数表示。3. Numbers XI, X2 are integer, and

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

24、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 numerical bit

25、 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答案一样，选哪个都行。6

26、. The range of representation for a Ps complement number system of 64 bits (including the sign bit) is ( A ).0|N|263- 10W|N|262- 10W|N|W264 - 10|N|263除去符号位后，剩余63位可以用来表示数字，根据反码的表示范围N 2n-l得出答 案7. Fixed point number can be classified into pure decimal(纯小数)and pure integer(纯整 数).(A )TrueFalse8. In fixed

27、 point calculator, whether adopted double sign bit or single sign bit, it must has ( C ), which is often implemented by ( C ).Decoding circuit, NAND gate encoding circuit, NOR gate overflow detection circuit, XOR gate shift 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. Arithmetic right

29、 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 is 1111111

30、1 .“1”，则最高位为“1”，后7位的真值为“0000001”，按位取反得“1111110”，再加一得到 “iiuin”,合起来为:“iiiinii”。注意，这是对于整数,对于定点小数来说,是来ooooooo”11. l.In 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 complement

31、representation integer number, its minimal value is -128, itsmaximal value is 127.对于一个八位的补码表示的整数，最小值是128,最大值是127o13. 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 bit) is

32、( A ).- 215- + (215 -1)- (215-1)- + (215-1)- 215 + 215- (215 + 1)-4-215对于 个16位(包含符号位)的系统，补码的表示范围为215+ (215-1)15.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、简单，补码用于加减法比较简单。因此错误。18 .The number represented in the computer sometimes will be overflow, the fundamental reason is the limited computer word length.( A )TrueFalse计算机中的数字表示有时候会溢出，其基本原因是计算机字长限制。19 .For fixed point binary calculator, subtraction is implemented through ( B ).2s complement binary subtr

34、actor2s complement binary addersign magnitude decimal addersign magnitude binary subtractor对于定点数二进制运算器，减法通过补码的加法来实现。20.1n 2s complement addition/subtraction, using 2 sign bits fbr overflow detection, when the 2 sign bits 4S1S2, equals 410 it means that ( C ).result is positive, with no overflowresul

35、t is negative, with no overflowresult is overflowresult is underflow在补码加减法中，使用双符号位进行溢出检测，当双符号位为“10”时，意味着结果已经溢出, 并邑是负溢出，当双符号位为“01”时，结果为止溢出。“00”或“11”时，表示结果正确。2 l.The 2s complement representation of-127 is 10000000.( B )TrueFalse-127的补码为：10000001, 10000000为128的补码。22. The minimal number of the following

36、 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 Vs complement representation of 1B )TrueFalse补码对“0”的表示:“00000000”,反码对的表示：“UllHlO”24. If X 25s complement = 1.1101010, then Xsign-magnitude = ( B )1.0010101

37、1.00101100.00101100.1101010显然，X是负数,对.1101010减一，得.1101001,按位取反得.0010110,因此得1.001011025. For sign magnitude representation, 1 s complement representation, 2s complement representation, sign magnitude and 1 s complement has 2 representations of 0“0”的表示在原码和反码中均不唯一，都有“+0”和“0”之分。26. The use of 2s compleme

38、nt operation is adopted to simplify the design of computer.(A )False正确，为了简化加减法的运算。27. Fixed point calculator is used for ( C ).fixed point operationfloating point operationfixed point operation and floating point operationdecimal additionC正确，浮点数运算中的阶码运算是定点数的加减运算，还是会用到定点数运算器。因此选C28. When -lx0, xsign-

39、magnitude = ( A )1-x(2-2-n)-|x|2+xX因为x0,所以l-x = l+|x|,且所以冈表示的是小数部分，数值不变，加的那个1恰好变 成了符号位，1刚好代表负数，因此当-lx0时，x的原码刚好是1-X。29. The maximal number of the following numbers is ( A ).(227) 8(96) 16(10010101) 2(143) 5以上各数换算成十进制后的值为：A.151 B.150C.149 D.4830. 8-4-2-1 code is binary numbcr.( B )TrueFalse8421码确实是卜进制

40、数的二进制表示，说到底还是卜进制数，牢记。31. A decimal number is 137.5, then its octal form is211.4 , its hexadecimal form is89.8Octal:八进制；hexadecimal：十六进制33. The ( C )representation of O is unique.A. sign magnitude and Vs complement;B. 1 s complementC. 2s complementD. sign magnitude只有补码对0的表示是唯一的，原码和反码的表示中，都有“+0”和“4)”之

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

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

43、采用“超前进位产生电路”同时形成各位进位，从而实现快速加法。我们称这种加法器为超 前进位加法器。 算术逻辑单元（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是

44、一个超前进位产生器，可以用来实现算术逻辑单元的组间并行，来提高 速度，达到所有位均并行。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 c

45、arry generate variable (G) of bit i 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

46、of fixed point binary is realized by ( C ).A. subtraction for sign magnitude representationB. addition for binary code decimalC. addition fbr 2s complement representationD. subtraction fbr 2s complement representation定点二进制数的减法算法依赖尸基于补码表示的加法。)5. The main function of ALU is (A. arithmetic operationB. only addition operationC. logic operationD. logic and arithmetic operationALU的主要功能是逻辑和算术运算，显然么，因为ALU叫做算术逻辑单元么。