2017年郑州大学产业技术研究院408计算机学科专业基础综合之计算机组成原理考研导师圈点必考题汇编
● 摘要
一、名词解释
1． 空间并行
【答案】空间并行即资源重复。在并行性概念中引入空间因素，以数量取胜，通过重复设置硬件资源，大幅度提高计 算机系统的性能。随着硬件价格的降低，资源重复在单处理机中通过部件冗余、多存储体等方式被广泛应用，而多处理机本身就是实施“资源重复”原理的结果。
2． SMP
【答案】机系统：
①有两个以上功能相似的处理机。 ②这些处理机共享同一主存和③所有处理机共享对通道。
④所有处理机能完成同样的功能。 ⑤系统被一个集中式操作系统文件级和数 据元素级的交互。
控制。
提供各处理机及其程序之间的作业级、任务级、
设施，以总线或其他内部连接机制互连在一起；这样，存
储器存取时间 对每个处理机都是大致相同的。
设备的访问，或通过同一通道，或通过提供到同一设备路径的不同
既指计算机硬件体系结构，也指反映此体系结构的操作系统行为。
定义为具
有如下特征的独立计算
二、简答题
3． 数字计算机如何分类? 分类的依据是什么？
【答案】数字计算机可分为专用计算机和通用计算机，分类依据是计算机的效率、速度、价格、运行的经济性和适应性。
4． 冯•诺依曼型计算机的主要设计思想是什么? 它包括哪些主要组成部分？
【答案】冯. 诺依曼型计算机的主要设计思想是存储程序并按地址顺序执行，它由运算器，控制器，存储器，适配器及I/O设备组成。
5． 比较通道、中断三种基本方式的异同点。
【答案】（1）通道方式是通过执行通道指令来实现输入/输出的，可以实现对外设的统一管理和外设与内存的数 据传送，大大提高了
（2）
方式是由
的工作效率；
控制器在获得总线控制权后，直接在内存与外设之间实现数据传送
的，数据传送
速度很快，且传送速率仅受内存访问时间的限制，但它需要更多的硬件，适用于内存和高速外设之间大批数据交 换的场合；
中断方式是通过
在响应中断时，转入中断服务程序，执行输入/输出指令来完成输入/输出
的时间开销，但是硬
的，一般适用于随机出现的服务，且一旦提出要求应立即进行，节省了
件结构稍微复杂。
6． 码是7位，如果设计主存单元字长为32位，指令字长为12位，是否合理? 为什么？
【答案】不合理。
指令最好是半字长或单字长，设计16位比较合适。一个字符的单元字长为32
位，则一个单元可以放四个字符，这也是可以的，只是在存取单个字符时，所用的时间较长，不过，一条指令至 少占一个单元，若指令字长12位，一条指令只占了一个单元（32位）的12位，剩佘的22位就浪费了，这样看 来不合理，因为通常单字长指令很多，累计的浪费就很大。
7． 什么是指令? 什么是程序？
【答案】（1）每一个基本操作称为一条指令。 （1）解决某一问题的一串指令序列，称为程序。
是7位，如果设计主存
三、综合应用题
8． 假设Internet 的两个自治系统构成网络如图所示，自治系统ASI 由路由器R1连接两个子网构成；自治系统AS2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、R1与R3的部分接口IP 地址如图所示。请回答下列问题。
图 网络拓扑结构
（1）假设路由表结构如下所示。请利用路由聚合技术，给出R2的路由表，要求包括到达图中所有子网的路由，且路由表中的路由项尽可能少。
（2）若R2收到一个目的IP 地址为
的IP 分组，R2会通过哪个接口转发该IP 分
组？
R1与R2之间利用哪个路由协议交换信息？该路由协议的报文被封装到哪个议的分组中（3）进行传输？
【答案】（1）在AS1中，子网AS2中，子
网
子网
和子
网
和子网
单独连接到R2的接口E0。
可以聚合为子网
可以聚合为子
网
在但缺
少
于是可以得到R2的路由表如下：
（2）该IP 分组的目的IP 地址与路由表中和两个路
由表项均匹配，根据最长匹配原则，R2将通过E0接口转发该1P 分组。
（3）R1与R2之间利用BGP4（或BGP ）交换路由信息；BGP4的报文被封装到TCP 协议段中进行传输。
9． 将下面C 语句翻译成ARM 汇编语言代码。C 赋值语句是：
假设变量【答案】
设代码如下所示：
分别放在寄存器
的求和结果暂存在寄存器
10．将关键字序列（7，8，30，11，18，9，14）散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组。散列函数是：列法，要求装填（载）因子为0.7。
（1）请画出所构造的散列表。
（2）分别计算等概率情况下查找成功和查找不成功的平均查找长度。
【答案】（1）要求装填因子为0.7，数组的长度应该为7/0.7=10，数组下标为0〜9。各关键字的散列函数值如下表1：
表1
采用线性探测法再散列法处理冲突，所构造的散列表2为：
处理冲突采用线性探测再散中。
的求和结果暂存在寄存器
则
汇编语言