下载文档原格式
计算机组成原理考研试题（九）及答案一、选择题(共20 分，每题1 分)1.用户与计算机通信的界面是______。
A.CPU;B.外围设备;C.应用程序;D.系统程序。
2.零地址运算指令在指令格式中不给出操作数地址，它的操作数来自______。
A.立即数和栈顶;B.暂存器;C.栈顶和次栈顶;D.程序计数器自动加+1。
3.水平型微指令的特点是______。
A.一次可以完成多个操作;B.微指令的操作控制字段不进行编码;C.微指令的格式简短;D.微指令的格式较长。
4.有些计算机将一部分软件永恒地存于只读存储器中，称之为______。
A.硬件;B.软件;C.固件;D.辅助存储器。
5.主机与设备传送数据时，采用______，主机与设备是串行工作的。
A.程序查询方式;B.中断方式;C.DMA 方式;D.通道。
6.计算机中有关ALU 的描述，______是正确的。
A.只做算术运算，不做逻辑运算;B.只做加法;C.能存放运算结果;D.以上答案都不对。
7.所谓三总线结构的计算机是指______。
A.地址线、数据线和控制线三组传输线。
B.I/O 总线、主存总统和DMA 总线三组传输线;C.I/O 总线、主存总线和系统总线三组传输线;D.以上都不对。
8.集中式总线控制中，______方式对电路故障最敏感。
A.链式查询;B.计数器定时查询;C.独立请求;D.总线式。
9.某一RAM 芯片，其容量为512 ×8 位，除电源和接地端外，该芯片引出线的最少数目是______。
A.21;B.17;C.19;D.20。
10.活动头磁盘存储中，信息写入或读出磁盘是______进行的。
A.并行方式;B.串行方式;C.串并方式;D.并串方式。
11.以下叙述______是正确的。
A.外部设备一旦发出中断请求，便立即得到CPU 的响应;B.外部设备一旦发出中断请求，CPU 应立即响应;C.中断方式一般用于处理随机出现的服务请求;D.程序查询用于键盘中断。
《计算机组成原理》2019章节测试题与答案第1章单元测试1、下列不属于计算机特点的是:答案：不可靠、故障率高2、目前我们所说的个人台式商用机属于。
答案：微型机3、微型机的发展以技术为标志。
答案：微处理器4、物理器件采用晶体管的计算机被称为().答案：B5、计算机的运算速度只与机器的主频相关。
答案：错6、存储器的容量应该包括主存容量和辅存容量。
答案：对7、控制器用来完成算术运算和逻辑运算。
答案：错8、输入设备将机器运算结果转换成人们熟悉的信息形式。
答案：错9、汇编语言是计算机能直接识别的语言。
答案：错10、计算机硬件和软件是相辅相成、缺一不可的。
答案：对第2章单元测试1、若十六进制数为 B5.4 ，则相应的十进制数为。
答案：181.252、一个 C 语言程序在一台 32 位机器上运行。
程序中定义了三个变量 x 、 y 和 z ，其中 x 和 z 是 int 型， y 为 short 型。
当 x=127 ， y=-9 时，执行赋值语句 z=x+y 后， x 、 y 和 z 的值分别是。
答案：X=0000007FH，y=FFF7H，z=00000076H3、在定点二进制运算器中，减法运算一般是通过实现的。
答案：补码运算的二进制加法器4、在原码一位乘中，当乘数 Yi 为 1 时，。
答案：被乘数绝对值与原部分积相加后，右移一位。
5、在定点整数除法中，为了避免运算结果的溢出，要求|被除数|＜|除数|。
答案：对6、在原码加减交替除法中，符号位单独处理，参加操作的数是__。
答案：绝对值的补码7、假定变量 i ， f ， d 数据类型分别为 int, float, double (int 用补码表示， float 和 double 用 IEEE754 单精度和双精度浮点数据格式表示 ) ，已知 i=785 ， f=1.5678e3 ， d=1.5e100 ，若在 32 位机器中执行下列关系表达式，则结果为真的是。
存储器层次结构真题及例题解析在本章的内容中，需要重点掌握的有存储器的组成、Cache的映像等。
本节按照研究生入学考试的试题样式，参考历年的真题和全国40所高校的研究生入学试题，组织了相关的真题及解析，供参考。
一、单项选择题例题1：某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。
每个主存块大小为32字节，按字节编址。
主存129号单元所在主存块应装入到的Cache组号是（1）。
[200 9年试题14]（1）A．0 B．2 C．4 D．6例题1分析组相联映射方式是将某一主存块j按模Q（Q是Cache的组数）映射到Cache的第i组中的任一块，即i = j mod Q。
根据题目条件可知，Q=16/2=8组。
因为每个主存块大小为32字节，按字节编址，所以主存129号单元所在的主存块号为4（注意：从0开始计数），所以i=4 mod 8=4。
每个主存块大小为32字节,4位，每组2块8位，129/8=16例题1答案：C例题2：某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。
现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是（2）。
[2009年试题15]（2）A．1、15 B．2、l5 C．1、30 D．2、30例题2分析因为1B=8位，ROM区的总大小为4KB，即为4K×8位，那么需要的ROM芯片数为：(4K×8位) /(2K×8位)=2片。
64KB-4KB =60KB，即60K×8位，那么需要的RAM芯片数为：(60K×8位)/(4K×4位)=30片。
例题2答案：D例题3：假设某计算机的存储系统由Cache和主存组成。
某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是（3）。
2009年真题1.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A.指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元2.一个C语言程序在一台32位机器上运行。
程序中定义了三个变量x，y和z，其中x和z为int 型，y为short型。
当x=127，y=-9时，执行赋值语句z=x+y后，x，y和z的值分别是A.x=0000007FH，y=FFF9H，z=00000076HB.x=0000007FH，y=FFF9H，z=FFFF0076HC.x=0000007FH，y=FFF7H，z=FFFF0076HD.x=0000007FH，y=FFF7H，z=00000076H3.浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5和7位（均含2位符号位）。
若有两个数x=27*29/32，y=25*5/8，则用浮点加法计算x+y的最终结果是A. 001111100010 B. 001110100010 C. 010********* D. 发生溢出4.某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。
每个主存块大小为32字节，按字节编址。
主存129号单元所在主存块应装入到的Cache组号是A. 0 B. 1 C. 4 D. 65.某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。
现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是A．1，15 B．2，15 C．1，30 D．2，306.某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。
假定取指令时，每取一个字节PC自动加1。
唐朔飞计算机组成原理第2版视频精讲！唐朔飞计算机组成原理第2版精讲班【教材精讲＋考研真题串讲】讲师：赵剑锋视频数量：44目录说明：本课程共包括44个高清视频（共62课时）。
序号名称1 第1章计算机系统概论（1）2 第1章计算机系统概论（2）3 第2章计算机的发展及应用（1）4 第2章计算机的发展及应用（2）5 第2章计算机的发展及应用（3）6 第3章总线系统（1）7 第3章总线系统（2）8 第3章总线系统（3）9 第4章存储器（1）10 第4章存储器（2）11 第4章存储器（3）12 第4章存储器（4）13 第4章存储器（5）14 第4章存储器（6）15 第4章存储器（7）16 第4章存储器（8）17 第4章存储器（9）18 第5章输入输出系统（1）19 第5章输入输出系统（2）20 第5章输入输出系统（3）21 第5章输入输出系统（4）22 第5章输入输出系统（5）23 第6章计算机的运算方法（1）24 第6章计算机的运算方法（2）25 第6章计算机的运算方法（3）26 第6章计算机的运算方法（4）27 第7章指令系统（1）28 第7章指令系统（2）29 第7章指令系统（3）30 第7章指令系统（4）31 第8章CPU的结构和功能（1）32 第8章CPU的结构和功能（2）33 第8章CPU的结构和功能（3）34 第8章CPU的结构和功能（4）35 第9章控制单元的功能（1）36 第9章控制单元的功能（2）37 第10章控制单元的设计（1）38 第10章控制单元的设计（2）39 附录10A PC整机介绍40 部分考研真题讲解（1）41 部分考研真题讲解（2）42 部分考研真题讲解（3）43 重难点知识串讲（1）44 重难点知识串讲（2）内容简介本课程是唐朔飞《计算机组成原理》（第2版）精讲班，为了帮助参加研究生招生考试指定考研参考书目为唐朔飞《计算机组成原理》（第2版）的考生复习专业课，我们根据教材和名校考研真题的命题规律精心讲解教材章节内容。
王道计组课后题讲解【王道计组课后题讲解】计算机组成原理是计算机科学与技术领域的一门基础课程，它主要介绍了计算机的基本组成结构、工作原理和运行机制等方面的知识。
作为计算机专业的核心课程之一，计算机组成原理的学习对于理解计算机的运行原理和优化程序设计具有重要意义。
然而，由于课堂时间有限，老师可能无法详细解答每一个题目和问题。
因此，针对王道计组课后题，本文将进行详细讲解，帮助同学们更好地掌握计算机组成原理的相关知识。
一、题目一题目描述：什么是冯·诺依曼体系结构？请简要描述其主要特点。
解析：冯·诺依曼体系结构是一种基于存储程序概念的计算机体系结构，由冯·诺依曼于1945年提出，是现代计算机的基础。
其主要特点包括以下几点：1. 存储程序概念：冯·诺依曼体系结构中，指令和数据以相同的方式存储在计算机内存中，计算机按照存储器地址访问数据和指令。
这种存储程序的概念使得计算机能够根据存储在内存中的程序指令进行自动化运算。
2. 指令流水线：冯·诺依曼体系结构中的计算机通常采用指令流水线的执行方式，即将指令的执行过程分为多个阶段，使得多条指令可以同时执行，提高了计算机的运行效率。
3. 存储器与运算器分离：冯·诺依曼体系结构将存储器和运算器进行了明确的分离。
存储器负责存储数据和指令，而运算器负责进行运算和逻辑判断。
4. 程序控制：冯·诺依曼体系结构中，计算机根据存储在内存中的程序指令顺序执行，具有明确定义的程序控制结构，能够实现复杂的程序逻辑和功能。
二、题目二题目描述：什么是时序逻辑？请简要描述时序逻辑的工作原理。
解析：时序逻辑是一种基于时钟信号的数字电路设计方式，用于实现带有状态的计算和控制。
其工作原理如下：1. 时钟信号驱动：时序逻辑的工作是由时钟信号驱动的，时钟信号的频率决定了电路的工作速度。
在每个时钟周期内，时序逻辑会根据输入信号和当前状态，在下一个时钟上升沿的时刻更新输出信号和状态。
3.3考研真题详解1．假定一台计算机采用3通道存储器总线，配套的内存条型号为DDR3-1333，即内存条所接插的存储器总线的工作频率为1333MHz、总线宽度为64位，则存储器总线的总带宽大约是（）[2019年408统考]A．10.66GB/sB．32GB/sC．64GB/sD．96GB/s【答案】B【解析】首先总线的宽度为64bit，即8字节（Byte），则采用三通道的存储器总线的总带宽为8×1333×3=31.992≈32GB/s2．在系统总线的数据线上，不可能传输的是（）。
[2011年408统考]A．指令B．操作数C．握手（应答）信号D．中断类型号【答案】C【解析】握手（应答）信号属于通信联络控制信号应该在通信总线上传输，不可能在数据总线上传输。
而指令、操作数和中断类型号都可以在数据线上传输。
3．下列选项中，在I/O总线的数据线上传输的信息包括（）。
[2012年408统考]Ⅰ．I/O接口中的命令字Ⅱ．I/O接口中的状态字Ⅲ．中断类型号A．仅Ⅰ、ⅡB．仅Ⅰ、ⅢC．仅Ⅱ、ⅢD．Ⅰ、Ⅱ、Ⅲ【答案】D【解析】在程序查询方式中，向I/O接口发出的命令字和从I/O接口取回的状态字，以及中断方式中的中断类型号（确定相应的中断向量）都是通过I/O总线的数据线传输的。
4．假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用两个时钟周期，总线时钟频率为10MHz，则总线带宽是（）。
[2009年408统考]A．10MB/sB．20MB/sC．40MB/sD．80MB/s【答案】B【解析】总线带宽是指单位时间内总线上可传输数据的位数，通常用每秒钟传送信息的字节数来衡量，单位可用字节/秒（B/s）表示。
根据题意可知，在两个时钟周期内传输了4B的信息。
时钟周期=1/(10MHz)=0.1µs，也就是每0.2µs可以传输4B的信息，故每秒可以传输的信息数为4B/(0.2)us=4B/0.2×10-6s=20MB/s。
《计算机组成原理》习题解答第1章1. 解释概念或术语：实际机器、虚拟机器，机器指令、机器指令格式，主机、CPU、主存、I/O、PC、IR、ALU、CU、AC、MAR、MDR，机器字长、存储字长、指令字长、CPI、T C、主频、响应时间、吞吐量、MIPS、MFLOPS。
答：略2. 如何理解计算机系统的层次结构？说明高级语言、汇编语言及机器语言的差别与联系。
答：⑴计算机系统是由软件和硬件结合而成的整体。
为了提高计算机系统的好用性，程序设计语言的描述问题能力越来越强，各种程序设计语言大体上是一种层次结构，即高等级编程语言指令包含低等级编程语言指令的全部功能。
对于使用不同层次编程语言的程序员来说，他们所看到的同一计算机系统的属性是不同的，这些属性反映了同一计算机系统的不同层次的特征，即同一计算机系统可划分成多个层次结构，不同层次的结构反映的计算机系统的特征不同而已。
⑵机器语言是能够被计算机硬件直接识别和执行的程序设计语言，机器语言是一种面向硬件的、数字式程序设计语言；汇编语言和高级语言均用符号表示机器语言指令，指令很容易阅读和编写、但不能被硬件直接识别和执行，它们均是一种面向软件的、符号式程序设计语言；相对于汇编语言而言，高级语言描述问题的能力更强；高级语言和汇编语言程序必须翻译成机器语言程序后，才能在计算机硬件上执行。
3. 计算机系统结构、计算机组成的定义各是什么？两者之间有何关系？答：计算机系统结构是指机器语言程序员或编译程序编写者所看到的计算机系统的属性，包括概念性结构和功能特性两个方面。
主要研究计算机系统软硬件交界面的定义及其上下的功能分配。
计算机组成是指计算机硬件设计人员所看到的计算机系统的属性。
主要研究如何合理地逻辑实现硬件的功能。
计算机组成是计算机系统结构的逻辑实现。
4. 冯·诺依曼模型的存储程序原理包含哪些内容、对计算机硬件和软件有哪些要求？冯·诺依曼模型计算机的特点有哪些？答：存储程序原理是指程序和数据预先存放在存储器中，机器工作时自动按程序的逻辑顺序从存储器中逐条取出指令并执行。
计算机组成原理考研指定教材习题解答《计算机组成原理》考研指定教材习题解答李淑芝欧阳城添江西理⼯⼤学计算机科学与技术教研室2013.9⽬录第1章计算机系统概论 (1)第2章计算机的发展及应⽤ (6)第3章系统总线 (8)第4章存储器 (13)第5章输⼊输出系统 (32)第6章计算机的运算⽅法 (44)第7章指令系统 (65)第8章 CPU的结构和功能 (70)第9章控制单元的功能 (78)第10章控制单元的设计 (85)第1章计算机系统概论1.1 什么是计算机系统、计算机硬件和计算机软件？硬件和软件哪个更重要？解：计算机系统由硬件和软件两⼤部分组成。
硬件即指计算机的实体部分，它由看得见摸得着的各种电⼦元器件，各类光、电、机设备的实物组成，如主机、外设等。
软件是看不见摸不着的，由⼈们事先编制成具有各类特殊功能的信息组成，⽤来充分发挥硬件功能，提⾼机器⼯作效率，便于⼈们使⽤机器，指挥整个计算机硬件系统⼯作的程序、资料、数据集合。
硬件和软件在计算机系统中相互依存，缺⼀不可，因此同样重要。
1.2 如何理解计算机系统的层次结构？解：（1）第⼀级：实际机器M1 (机器语⾔机器)，机器语⾔程序直接在M1上执⾏；（2）第⼆级：虚拟机器M2（汇编语⾔机器），将汇编语⾔程序先翻译成机器语⾔程序，再在M1-上执⾏；（3）第三级：虚拟机器M3(⾼级语⾔机器)，将⾼级语⾔程序先翻译成汇编语⾔程序，再在M2、M1（或直接到M1）上执⾏；（4）第零级：微程序机器M0（微指令系统），由硬件直接执⾏微指令。
（5）实际上，实际机器M1和虚拟机器M2之间还有⼀级虚拟机，它是由操作系统软件构成，该级虚拟机⽤机器语⾔解释操作系统。
（6）虚拟机器M3还可以向上延伸，构成应⽤语⾔虚拟系统。
1.3 说明⾼级语⾔、汇编语⾔和机器语⾔的差别及联系。
解：机器语⾔由0、1代码组成，是机器能识别的⼀种语⾔。
⽤机器语⾔编写程序时要求程序员对他们所使⽤的计算机硬件及其指令系统⼗分熟悉，编写程序难度很⼤，操作过程也极易出错。
第1章计算机组成原理考试大纲第一章计算机体系结构和计算机组成。
诺伊曼体系的特点Amdahl定律第二章数制和数制转换各种码制的表示和转换浮点数的表示补码加减法布思算法浮点数的加减法海明码的计算练习：5，6，7，8，101、已知X=19，Y=35，用布思算法计算X×Y和X×(-Y)。
2、使用IEEE 754标准格式表示下列浮点数：-5，-1.5，1/16，-6，384，-1/32。
3、已知X=-0.1000101×2-111，Y=0.0001010×2-100。
试计算X+Y，X-Y，X×Y和X/Y。
4、某浮点数字长12位，其中阶符1位，阶码数值3位，尾符1位，尾数数值7位，阶码和尾数均用补码表示。
它所能表示的最大正数是多少？最小规格化正数是多少？绝对值最大的负数是多少？5、求有效信息位为01101110的海明码校验码。
第三章练习：5解释下列概念：PROM，EPROM，E2PROM，Flash memory，FPGA，SRAM和DRAM。
第四章总线的分类总线操作周期的四个传输阶段总线仲裁的概念及其分类异步通信方式的种类总线的最大传输率第五章存储器的分类存储容量的扩展RAID的概念、特点以及分类Cache的地址映射Cache的写策略Cache的性能分析3C练习：4，5，71．一个容量为16K×32位的存储器，其地址线和数据线的总和是多少?用下列存储芯片时，各需要多少片?1K×4位，2K×8位，4K×4位，16K×l位，4K×8位，8K×8位2．现有1024×l的存储芯片，若用它组成容量为16K×8的存储器。
(1)实现该存储器所需的芯片数量?(2)若将这些芯片分装在若干块板上，每块板的容量为4K×8，该存储器所需的地址线总数是多少?几位用于选片?几位用作片地址?(3)画出各芯片的连接逻辑图。
计算机组成原理复习资料一、选择题1.某机字长32位，采用定点小数表示，符号位为1位，尾数为31位，则原码表示法可表示的最大正小数为_________，最小负小数为________。
( )A. +(322- 1)，一(1一312-)B. +(312-)2- 1)，一(1一32C. +(1一312-)2-)，一(1一31D. +(312-)2- 1)，一(1一312.两个补码数相加，只有在_________时有可能产生溢出，在时一定不会产生溢出。
( )A.符号位相同，符号位不同B.符号位不同，符号位相同C.符号位都是0，符号位都是1D.符号位都是1，符号位都是03.在定点二进制运算器中，加法运算一般通过( )来实现。
A.原码运算的二进制加法器B.反码运算的二进制加法器C.补码运算的十进制加法器D.补码运算的二进制加法器4.组成一个运算器需要多个部件，但下面所列()不是组成运算器的部件。
A.状态寄存器B.数据总线C. ALUD.通用寄存器5.关于操作数的来源和去处，表述不正确的是( )。
A.第一个来源和去处是CPU寄存器B.第二个来源和去处是外设中的寄存器C.第三个来源和去处是内存中的存贮器D.第四个来源和去处是外存贮器6.基址寻址方式中，操作数的有效地址等于( )。
A.基址寄存器内容加上形式地址B.堆栈指示器内容加上形式地址C.变址寄存器内容加上形式地址D.程序计数器内容加上形式地址7.在控制器中，部件( )能提供指令在内存中的地址，服务于读取指令，并接收下条将被执行的指令的地址。
A.指令指针IPC.指令寄存器IRB.地址寄存器ARD.程序计数器PC8.指令流水线需要处理好( )3个方面问题。
A.结构相关、数据相关、控制相关B.结构相关、数据相关、逻辑相关C.结构相关、逻辑相关、控制相关D.逻辑相关、数据相关、控制相关9.若主存每个存储单元存8位数据，则( )。
A.其地址线也为8位B.其地址线为lfi位C.其地址线与8有关D.其地址线与8无关10. CPU通过指令访问主存所用的程序地址叫做( )。
.分析设计计算：1.CPU结构如图1所示，其中有一个累加寄存器AC，一个状态条件寄存器，各部分之间的连线表示数据通路，箭头表示信息传送方向。
（1） 标明图中四个寄存器的名称。
（2） 简述指令从主存取到控制器的数据通路。
（3） 简述数据在运算器和主存之间进行存 / 取访问的数据通路。
图1解：（1） a为数据缓冲寄存器 DR ，b为指令寄存器 IR ，c为主存地址寄存器，d为程序计数器PC。
（2） 主存 M →缓冲寄存器 DR →指令寄存器 IR →操作控制器。
（3） 存贮器读 ：M →缓冲寄存器DR →ALU →AC存贮器写 ：AC →缓冲寄存器DR →M.2. 某机器中，配有一个ROM 芯片，地址空间0000H —3FFFH 。
现在再用几个16K ×8的芯片构成一个32K ×8的RAM 区域，使其地址空间为8000H —FFFFH 。
假设此RAM 芯片有/CS 和/WE 信号控制端。
CPU 地址总线为A15A15——A0,数据总线为D7D7——D0,控制信号为R//W ，MREQ(存储器请求)，当且仅当MREQ 和R//W 同时有效时，CPU 才能对有存储器进行读(或写)。
（1）满足已知条件的存储器，画出地址码方案。
（2）画出此CPU 与上述ROM 芯片和RAM 芯片的连接图。
解：存储器地址空间分布如图1所示，分三组，每组16K 16K××8位。
由此可得存储器方案要点如下：（1） 用两片16K*8 RAM 芯片位进行串联连接，构成32K*8的RAM 区域。
片内地址 ：A 0 ————A A 13 ，片选地址为：A 14————A A 15；（2） 译码使用2 ：4 译码器；（3） 用 /MREQ 作为2 ：4译码器使能控制端，该信号低电平（有效）时，译码器工作。
（4） CPU 的R / /W 信 号与RAM 的/WE 端连接，当R // W = 1时存储器执行读操作， 当R // W = 0时，存储器执行写操作。
作业解答第一章作业解答1.1 基本的软件系统包括哪些内容？答：基本的软件系统包括系统软件与应用软件两大类。
系统软件是一组保证计算机系统高效、正确运行的基础软件，通常作为系统资源提供给用户使用。
包括：操作系统、语言处理程序、数据库管理系统、分布式软件系统、网络软件系统、各种服务程序等。
1.2 计算机硬件系统由哪些基本部件组成？它们的主要功能是什么？答：计算机的硬件系统通常由输入设备、输出设备、运算器、存储器和控制器等五大部件组成。
输入设备的主要功能是将程序和数据以机器所能识别和接受的信息形式输入到计算机内。
输出设备的主要功能是将计算机处理的结果以人们所能接受的信息形式或其它系统所要求的信息形式输出。
存储器的主要功能是存储信息，用于存放程序和数据。
运算器的主要功能是对数据进行加工处理，完成算术运算和逻辑运算。
控制器的主要功能是按事先安排好的解题步骤，控制计算机各个部件有条不紊地自动工作。
1.3 冯·诺依曼计算机的基本思想是什么？什么叫存储程序方式？答：冯·诺依曼计算机的基本思想包含三个方面：1) 计算机由输入设备、输出设备、运算器、存储器和控制器五大部件组成。
2) 采用二进制形式表示数据和指令。
3) 采用存储程序方式。
存储程序是指在用计算机解题之前，事先编制好程序，并连同所需的数据预先存入主存储器中。
在解题过程（运行程序）中，由控制器按照事先编好并存入存储器中的程序自动地、连续地从存储器中依次取出指令并执行，直到获得所要求的结果为止。
1.4 早期计算机组织结构有什么特点？现代计算机结构为什么以存储器为中心？答：早期计算机组织结构的特点是：以运算器为中心的，其它部件都通过运算器完成信息的传递。
随着微电子技术的进步，人们将运算器和控制器两个主要功能部件合二为一，集成到一个芯片里构成了微处理器。
同时随着半导体存储器代替磁芯存储器，存储容量成倍地扩大，加上需要计算机处理、加工的信息量与日俱增，以运算器为中心的结构已不能满足计算机发展的需求，甚至会影响计算机的性能。
2019年考研计算机学科专业基础综合真题及答案解析(1/40)单项选择题第1题设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n＞=(x+l)*(x+l))x=x+l；A.O(log n)B.O(n1/2)C.O(n)D.O(n2)下一题(2/40)单项选择题第2题若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历上一题下一题(3/40)单项选择题第3题对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A.56B.57C.58D.60上一题下一题(4/40)单项选择题第4题在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A.仅IB.仅IIC.仅I、ⅡD.仅I、Ⅲ上一题下一题(5/40)单项选择题第5题下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间图片A.3和7B.12和12C.12和14D.15和15上一题下一题(6/40)单项选择题第6题用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A.5B.6C.8D.9上一题下一题(7/40)单项选择题第7题选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A.仅ⅢB.仅I、ⅡC.仅Ⅱ、Ⅲ、IVD.I、Ⅱ、Ⅲ、Ⅳ上一题下一题(8/40)单项选择题第8题现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A.4B.5.25C.6D.6.29上一题下一题(9/40)单项选择题第9题设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A.9B.10C.12上一题下一题(10/40)单项选择题第10题排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
计算机组成原理第七讲（除法-原码恢复余数法）（科大罗克露）定点除法运算：若干余数与除数加减，移位。
例：0.10110 ÷ 0.11111--------->商为：0.10110 余数为：0.10110 x 2-5实现除法关键：比较余数，除数绝对值大小，以决定上商。
恢复余数。
1.原码恢复余数法算法：比较两数大小可用减法试探。
2 X 余数－除数 =新余数（为正，够减，商为1；为负，不够减，商为0，恢复原余数）实例：X= -0.10110 Y=0.11111 求X/Y,给出商数Q和余数R。
设置寄存器：A：被除数，余数 B：除数 C：商初值： A=|X|=00.10110；B=|Y|=00.11111；-B=11.00001；C=|Q|=0.00000分步运算过程：步骤判断条件操作 A=00.10110(看作余数r0) C=0.00000(Cn=0最末位）符号位S A <-----01.01100A=乘2r0(左移一位)A=01.011001 -B + 11.000010 r1 = 00.01101 (符号位为0，表示够减，商为1) C=0.00001--->Q12 <------ 00.11010 A=乘2r1(左移一位) A=00.11010-B +11.000011 r2' = 11.11011 (符号位1，表示不够减，商为0) C=0.00010--->Q23. +B + 00.11111 (不够减，恢复余数)恢复余数 r2 = 00.110104 <--------- 01.10100 A=乘2r2 (左移一位) A=00.11010-B +11.000010 r3 = 00.10101 (符号位为0，表示够减，商为1) C=0.00101--->Q35. <----- 01.01010 A=乘2r3 (左移一位) A=01.01010-B + 11.000010 r4 = 00.01011 (符号位为0，表示够减，商为1) C=0.01011--->Q46 <----- 00.10110 A=乘2r4 (左移一位) A=00.10110-B + 11.000011 r5 = 11.10111 (符号位为1，表示不够减，商为0) C=0.10110--->Q57+B 00.11111恢复余数 r6 = 00.10110Q=-0.10110R= 0.10110 x 2-5;（余数同被除数符号）X/Y = -0.10110 + 0.10110 x 2-5/0.11111结果X/Y就等于商Q加上余数R再除以除数Y;运算规则说明：1.A,B双符号位，X,Y绝对值，|X|小于|Y|。
计算机组成原理蒋本珊编著教材习题解答第1章概论１．电子数字计算机和电子模拟计算机的区别在哪里？解：电子数字计算机中处理的信息是在时间上离散的数字量，运算的过程是不连续的；电子模拟计算机中处理的信息是连续变化的物理量，运算的过程是连续的。
２．冯·诺依曼计算机的特点是什么？其中最主要的一点是什么？解：冯·诺依曼计算机的特点如下：①计算机<指硬件）应由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成；②计算机内部采用二进制来表示指令和数据；③将编好的程序和原始数据事先存入存储器中，然后再启动计算机工作。
第③点是最主要的一点。
３．计算机的硬件是由哪些部件组成的？它们各有哪些功能？解：计算机的硬件应由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成。
它们各自的功能是：①输入设备：把人们编好的程序和原始数据送到计算机中去，并且将它们转换成计算机内部所能识别和接受的信息方式。
②输出设备：将计算机的处理结果以人或其他设备所能接受的形式送出计算机。
③存储器：用来存放程序和数据。
④运算器：对信息进行处理和运算。
⑤控制器：按照人们预先确定的操作步骤，控制整个计算机的各部件有条不紊地自动工作。
４．什么叫总线？简述单总线结构的特点。
解：总线是一组能为多个部件服务的公共信息传送线路，它能分时地发送与接收各部件的信息。
单总线结构即各大部件都连接在单一的一组总线上，这个总线被称为系统总线。
CPU 与主存、CPU 与外设之间可以直接进行信息交换，主存与外设、外设与外设之间也可以直接进行信息交换，而无须经过CPU 的干预。
５．简单描述计算机的层次结构，说明各层次的主要特点。
解：现代计算机系统是一个硬件与软件组成的综合体，可以把它看成是按功能划分的多级层次结构。
第０级为硬件组成的实体。
第１级是微程序级。
这级的机器语言是微指令集，程序员用微指令编写的微程序一般是直接由硬件执行的。
第２级是传统机器级。
