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

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

2、机：1958-1964 晶体管（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 Opera

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

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

5、主机和外设主机和程序3. In 8-bits micro-computer system, multiplication and division are realized by ( D ).A. firmware B. hardware C. dedicated chips D. software 3.在一个8位的微型计算机系统中，乘除法依赖于( D ).固件硬件专用芯片软件4. The vast majority of computer systems used today are constructed on ( B ) computer model. A. intelligent B.

6、 Von Neumann C. real time processingD. parallel 4.今天被广泛使用的计算机系统的体系结构是( B ).计算机模型智能的冯诺伊曼实时处理并行5. The reason why the binary system of representation is widely adopted in computer is ( C ). A. saving components B. convenience for information processing C. the restriction of the nature of physical devic

7、es D. computing speed fast 5.在计算机中二进制表示系统被广泛采纳的原因是( 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. Newton B. Einstein

8、 C. Von Neumann D. Edison 6.尽管计算机科学与技术已经极大地改变了不管是硬件还是软件，基础的计算机模型还是从本质上保留了下来，其代表者是( C ).牛顿爱因斯坦冯诺伊曼爱迪生7. The operating system is appeared in ( A ). A. the 3rd generation computers B. the 2nd generation computers C. the 4th generation computers D. the 1st generation computers 7.操作系统出现在( A ).第三代计算机第二代计算

9、机第四代计算机第一代计算机8. The so called “PC” belongs to ( C ). A. Medium computers B. Mainframes C. Micro-computers D. Mini-computers 8.所谓的“PC”属于( C ).中型计算机主框架微型计算机迷你计算机9. Resources management of computer software and hardware is the duty of ( D ).A. Database Management System B. Application program C. Langua

10、ge process program D. Operating System 9.计算机软硬件的资源管理是( D )的职责数据库管理系统应用程序语言处理程序操作系统10. The components of CPU do not include ( D ). A. register B. controller C. Arithmetic unit D. memory 10.CPU组件不包括( D ). 寄存器控制器算术逻辑运算单元存储器11. The computer has experienced 4 generations, which are ( D ). A. Vacuum Tubes

11、, Transistors, SSI/MSI circuit, Laser device B. Transistors, SMI, Laser device, Optical medium C. Vacuum Tubes, Digital tube, SSI/MSI circuit, Laser device D. Vacuum Tubes, Transistors, SSI/MSI circuit, LSI/VLSI circuit 11.计算机经历的四代，他们是( D ).真空管，晶体管，中小规模集成电路，激光部件晶体管，小规模集成电路，激光部件，光学媒介真空管，数字管，中小规模集成电路，

12、激光部件真空管，晶体管，中小规模集成电路，大/超大规模集成电路12. The use of ( D ) signified the development of micro-computer. A. software B. disk C. OS D. Microprocessor 12.( D )的使用标志着微型计算机的发展？软件磁盘操作系统微处理器13.Which of the following languages can be implemented directly and edited by Mnemonic(助记符)( D ): Assembly language; machine

13、 language; High-level language; Operating system primitives; Regular language A. , B. , C. , D. , 13.以下哪种语言可以被助记符直接实现和编辑( 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 all 14.( A )不属于

14、系统程序数据库系统操作系统编译系统以上都是15. Data and instructions are stored in ( D ) when the program is running. A. operating system B. datapath C. disk D. memory 15.在程序运行时，数据和指令都存在( D )操作系统中数据路径中磁盘中存储器中16. In computer terminology, CPU consists of calculator and controller.( A )A. True.B. False. 16.在计算机术语中，CPU由运算器和控

15、制器组成. ( 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 for information in a computer is it can easily process the information.( B )A. True.B. False. 18.在计算机中用二进制表示信

16、息的原因是它容易处理信息( B )A.对。B.错。 原因是元件物理的特性限制。19. CPU can process information of external memory directly. ( B )A. True.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

17、 express the speed of processing the floating point number.( A )A. True.B. False. 22.MFLOPS 是一个表现标志用以表示浮点数处理速度( 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

18、 data are all stored in memory, and CPU distinguish them according their address. ( B )A. True.B. False. 24.在一个基于冯诺伊曼的计算机模型上，指令和数据均存在存储器中，并且CPU按地址区分他们( B )A. 对 B. 错25. Computer hardware consists of calculator, memory, controller and I/O devices. ( A )A. True.B. False.25.计算机的硬件由运算器，存储器，控制器和I/O设备组成。(

19、A )A.对。B.错。第二章知识总结 定点数的小数点固定，并且在定点数表示中，小数点均为隐含表示，不占位。 定点数分为定点纯整数和定点纯小数。 几进制中基数就是几。 原码表示法（Sign-magnitude）,符号位上，0表示正，1表示负，有效值用二进制的绝对值表示，此方法与真值最为接近。特点是简单，易于同真值进行转换，实现乘除运算规则简单，但是加减运算麻烦，有“+0”和“-0”之分。 补码表示法（2s complement）,正数的补码是其本身，负数的补码，符号位取1，其余位按位取反，再在末尾加1便可得到，补码的优点是消除了减法。补码中“0”的表示唯一。 由X补求-X补这一过程叫做变补，在减

20、法变加法的过程中使用，变补的做法是将X补连同符号位一起按位取反，末位加1。 反码（1s complement）,正数的反码是自身，负数的反码，符号位取1，数值部分按位取反，也有“+0”和“-0”之分。 三种表示方法的范围： 定点小数：原码： -（1-2-n） N 1-2-n反码： -（1-2-n） N 1-2-n补码： -1 N 1-2-n 定点整数：原码： -（2n -1） N 2n -1反码： -（2n -1） N 2n -1补码： - 2n N 2n -1 定点数运算中，结果超出了计算机能表示的范围后，会发生溢出，基本原因是因为计算机字长的限制。溢出分为两种，一种是正溢出，一种是负溢出；

21、正溢出是指结果超过了计算机所能表示的最大值，负溢出是指结果小于计算机所能表示的最小值。 溢出判断方法有三种，这里只介绍常用的两种（1）符号运算进位标志Cf和最高有效位进位标志C进行异或运算，结果为1则发生了溢出，结果为0则结果正确；（2）使用双符号位，首先把参与运算的数改写成双符号位，即把已有的符号位上的数字再多写一遍，如“1.1100”改写为“11.1100”，然后进行预算，符号位结果为“01”时，表明发生了正溢出；符号位结果为“10”时，表示发生了负溢出。符号位结果为“00”或“11”时表示结果正确。 定点数二进制运算器中，减法是通过进行补码的加法来实现的。 用二进制编码十进制数得到的码叫

22、做BCD码（Binary-Code Decimal）,8421码是其一种，用0000，1001表示0-9。使用8421码做加法时，若和大于9则结果需要加6进行修正，小于则不需要修正。 计算机中使用无符号整数来表示地址。第二章测验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 comp

23、uter.1s complementUnsigned number2s complementSign magnitude计算机中地址使用无符号数表示。3. Numbers X1, X2 are integer, and 【X1】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 u

24、nique. ( B ) TrueFalse源码对“0”的表示并不唯一，有“+0”与“-0”之分。5. Plus two 2s complement numbers that adopt 1 sign bit, overflow 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 i

25、s 0.XOR operation for carry signal generated from the sign bit and carry signal generated from the highest numerical bit is 1.XOR operation for carry signal generated from the sign bit and carry signal generated from the highest numerical bit is 1.将两个采用单符号位的补码表示的数相加，( C/D )时一定会溢出。从符号位上产生了进位信号对从符号位上产

26、生的进位信号和从最高数位上产生的进位信号进行异或操作，结果为0对从符号位上产生的进位信号和从最高数位上产生的进位信号进行异或操作，结果为1对从符号位上产生的进位信号和从最高数位上产生的进位信号进行异或操作，结果为1/C,D答案一样，选哪个都行。6. The range of representation for a 1s complement number system of 64 bits (including the sign bit) is ( A ). 0|N|263 10|N|262 10|N|264 10|N|263除去符号位后，剩余63位可以用来表示数字，根据反码的表示范围12n

27、 N 2n 1得出答案7. Fixed point number can be classified into pure decimal(纯小数) and pure integer(纯整数).( A )TrueFalse8. 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 gate

28、overflow detection circuit, XOR gateshift circuit, AND-OR gate在定点数计算中，是否采取双符号位还是单符号位，它都必须有( C )，它经常使用( C )来实现解码电路，与非门译码电路，或非门溢出检测电路，异或门移位电路，与或门一般来说，使用检测符号进位信号和最高数位进位信号的异或结果来进行溢出判断，因此需要异或门。9. Arithmetic shift 2s complement of a positive, sign bit remains unchanged, and the blank bit fills in 0. Arith

29、metic left shift 2s complement of a negative, sign bit remains unchanged, and the low bit fills 0 . Arithmetic right shift 2s complement of a negative, sign bit remains unchanged, and the high bit fills 1 and truncate low bit. 对正数的补码进行算术移位，符号位保持不变，空余位填0；对负数的补码进行算术左移，符号位保持不变，低位填0， 对负数的补码进行算术右移，符号位保持不

30、变，高位填1，并且舍弃低位。10.Let the word length is 8, the fixed point integer with 2s complement representation of -1 is 11111111 . “-1”，则最高位为“1”，后7位的真值为“0000001”，按位取反得“1111110”，再加一得到“1111111”，合起来为：“11111111”。注意，这是对于整数，对于定点小数来说，“-1”是“10000000”11.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 repre