西交计算机考研814,2017年西安交通大学生命科学与技术学院814计算机基础综合之计算机组成原理考研题库...

一、名词解释

1． 空间并行

【答案】空间并行即资源重复。在并行性概念中引入空间因素，以数量取胜，通过重复设置硬件资源，大幅度提高计 算机系统的性能。随着硬件价格的降低，资源重复在单处理机中通过部件冗余、多存储体等方式被广泛应用，而多处理机本身就是实施“资源重复”原理的结果。

2． 同构多核

【答案】同构多核处理机内的所有计算内核结构相同，地位对等，它大多由通用的处理机核心构成，每个处理机核心 可以独立地执行任务，其结构与通用单核处理机结构相近。同构多核处理机的各个核心之间可以通过共享存储器 互连，也可以通过

或局部存储器互连。

二、简答题

3． CTU 的性能指标有哪些? 其概念是什么？

【答案】把运算器和控制器合在一起称为中央处理机，简称CPU 。其性能指标主要有以下几个方面：

； (1)主频：CPU 的时钟频率(CPU Clock Speed)

(2)内存总线速度：指CPU 与二级(L2)高速缓存和内存之间的通信速度；

(3)扩展总线速度：指安装在微机系统上的局部总线如VESA 或PCI 总线接口卡的工作速度；

(4)工作电压：指CPU 正常工作所需的电压；

(5)地址总线宽度：决定了CPU 可以访问的物理地址空间，对于486以上的微机系统，地址线的宽度为32位，最多可以直接访问4096MB 的物理空间；

(6)数据总线宽度：决定了CPU 与二级高速缓存、内存以及输入/输出设备之间一次数据 传输的信息量。

(7)主频/时钟周期：CPU 的工作节拍受主时钟控制，主时钟不断产生固定频率的时钟，主

； 时钟的频率(f )叫CPU 的主频，度量单位是MHz (兆赫兹)、GHz (吉赫兹)

，T=l/f，度量单位是主频的倒数称为CPU 时钟周期(T )

CPU 执行时间=CPU时钟周期数×CPU 时钟周期；

(8)CPU 执行时间：表示CPU 执行一般程序所占用的CPU 时间，可用下式计算：

4． 比较总线和标准的性能特点。

总线是当前使用的总线，是一个高带宽且与处理器无关的标准总线，又是【答案】(1

)

重要的层次总线。它采用同步定时协议和集中式仲裁策略，并具有自动配置能力，适合于低成本的小系统，因此在微型机系统中得到 了广泛的应用。

(2)正在发展的标准，追求高端服务器市场的最新规范，是一种基于开关的体

总线，数系结构，可连接多达64000个服务器、存储系统、网络设备，能替代当前服务器中的

据传输率达30GB/S，因此适合于高成本的较大规模计算机系统。

5． 总线中三种桥的名称是什么? 它们的功能是什么？

【答案】(1)总线体系结构中的三种桥，即桥、总线桥、 桥。(2)桥连接两条总线，使彼此间相互通信。桥又是一个总线转换部件，可以把一条总线的地址空间映射到 另一条总线的地址空间上，从而使系统中的任意一个总线主设备都能看到通向的一份地址表。

6． 在一个进程的执行过程中，是否其所有页面都必须处在主存中？

【答案】在有虚拟存储管理系统中，程序不是一次整体装入内存才运行，所以不是所有页面都必须处在主存中， 而是根据程序的局部性，有的页面在主存，有的页面在辅存。

7． 数字计算机如何分类? 分类的依据是什么？

【答案】数字计算机可分为专用计算机和通用计算机，分类依据是计算机的效率、速度、价格、运行的经济性和适应性。

三、计算题

8． 设机器字长16位，定点表示，尾数15位，数符1位，问：

(1)定点原码整数表示时，最大正数是多少？最小负数是多少？

(2)定点原码小数表示时，最大正数是多少？最小负数是多少？

【答案】(1)定点原码整数表示： 最小负数值

最小负整数表示

最大正数值

最大正整数表示

(2)定点原码小数表示： 最大正数值

最小负数值

四、综合应用题

9． 设有6个有序表A 、B 、C 、D 、E 、F , 分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最小。请回答下列问题。

(1)给出完整的合并过程，并求出最坏情况下比较的总次数。

(2)根据你的合并过程，描述个不等长升序表的合并策略，并说明理由。

【答案】(1)6个表的合并顺序如下图所示。

图

对应于合并过程的哈夫曼树

根据上图中的哈夫曼树，6个序列的合并过程为：

第1次合并：表A 与表B 合并，生成含45个元素的表AB ;

第2次合并：表AB 与表C 合并，生成含85个元素的表ABC ;

第3次合并：表D 与表E 合并，生成含110个元素的表DE ;

第4次合并：表ABC 与表DE 合并，生成含195个元素的表ABCDE ;

第5次合并：表ABCDE 与表F 合并，生成含395个元素的最终表。

由于合并两个长度分别为m 和n 的有序表，最坏情况下需要比较m+n-1次，故最坏情况下比较的总次数计算如下：

第1次合并：最多比较次数=10+35-1=44;

第2次合并：最多比较次数=45+40-1=84;

第3次合并：最多比较次数=50+60-1=109;

第4次合并：最多比较次数=85+110-1=194;

44+84+109+194+394=825。 第5次合并：最多比较次数=195+200-1=394; 比较的总次数最多为：

(2)各表的合并策略是：在对多个有序表进行两两合并时，若表长不同，则最坏情况下总的比较次数依赖于表的合并次序。可以借用哈夫曼树的构造思想，依次选择最短的两个表进行合并，可以获得最坏情况下最佳的合并效率。

解析：本题具有较强的综合性，主要考查了构造哈夫曼树的算法思想和过程、归并排序的过程等。