2017年上海海洋大学国家海洋局408计算机学科专业基础综合[专业学位]之计算机组成原理考研冲刺密押题
● 摘要
一、选择题
1． 在一棵度为4的树T 中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T 的叶结点个数是（ ）。
A.41 B.82 C.113 D.122
【答案】B
【解析】根据二叉树的性质3的推广公式：入公式，
即
可直接在将数据带
树T 的叶子结点的个数是82。如果考生不
能熟练掌握二叉树的性质3的推广公式，得到本题的正确答案将费时费力。因此，需要熟练掌握二叉树的性质及推广。
2． 若磁盘转速为7200转/分，平均寻道时间为8ms , 每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是（ ）。
A.8.1ms B.12.2ms C.16.3ms D.20.5ms 【答案】B
【解析】磁盘的平均寻址时间包括平均寻道时间和平均等待时间。平均寻道时间为8ms ，平均等待时间与磁盘转速有关，
为
因此总的时间为：
3． 已知程序如下：
{
} {
第 2 页，共 54 页
磁盘的存取一个扇区的时间
为
程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（ ）。
A.
B.
C.
D. 【答案】A
【解析】函数S （intn ）是一个递归函数：①当实际参数小于等于零时则返回0, 并终止递归；，并将S （n-1）的结果加上n
作为返回值。程序从②当实际参数大于零时则递归调用S （n-l ）
函数开始，首先调用函数
数时，将
；在
函数中调用S （1）函
函数的上下文保存到栈中，并进入函数S （1）; 由于函数S （1）的实际参
，故将S （1）函数的上下文保存到栈中，进入S （0）; 在S （0）中，数大于零，需要调用S （0）
实际参数小于等于零，递归终止。
4 已知三叉树T 中6个叶结点的权分别是2，3, 4, 5，6, 7, T 的带权 （外部）路径长度最小是（ ）．
A.27 B.46 C.54 D.56
【答案】B 【解析】利用三叉树的6个叶子结点的权构建最小带权生成树，最小的带权路径长度为
5． 某计算机主存容量为64KB ，其中ROM 区为4KB ，其余为RAM 区，按字节编址。现要用2K ×8位的ROM 芯片和4K ×4位的RAM 芯片来设计该存储器，则需要上述规格的ROM 芯片数和RAM 芯片数分别是（ ）。
A.1、15 B.2、15 C.1、30 D.2、30 【答案】D
【解析】主存储器包括RAM 和ROM 两部分，由于ROM 区为4KB ，则RAM 区为60KB 。存储容量的扩展方法有字扩展、位扩展、字和位同时扩展三种。选用2Kx8位的ROM 芯片，只需/4*2采用2片芯片进行字扩展便可得到4KB 的ROM 区；选用4Kx4位的RAM 芯片，需采用（60）片芯片进行字和位同时扩展便可得60KB 的RAM 区。
6． 用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9, 1, 4, 13, 7, 8, 20, 23, 15，则该趟排序采用的增量（间隔）可能是（ ）
A.2 B.3 C.4
第 3 页，共 54 页
【答案】B
【解析】对于A , 增量为2, 那么9, 4, 7, 20，15是一组，而它们是无序的，所以A 错误对于C ，増量为4, 那么9, 7，15是一组，而它们是无序的，所以C 错误
对于D ，增量为5, 那么9, 8是一组，降序，1，20是一组，而它们是升序，所以D 也错误。对于B ，分为3组：9, 13, 20; 1，7, 23; 4, 8, 15都是升序有序，所以B 正确
7． 常用的虚拟存储系统由（ ）两级存储器组成，其中辅存是大容量的磁表面存储器。
A. 主存-辅存 B. cache-辅存 C. 主存-cache D. 通用寄存器-主存 【答案】A
8． 在不同速度的设备之间传送数据（ ）。
A. 必须采用同步控制方式 B. 必须采用异步控制方式 C. 可用同步方式，也可用异步方式 D. 必须采用应答方式 【答案】C
9． 若某数X 的真值为码。
A. 原 B. 补 C. 反 D. 移 【答案】B
10．下列选项中，用于设备和控制器（I/O接口）之间互连的接口标准是（ ）
A.PCI B.USB C.AGP
D.PCI-Express 【答案】B
【解析】设备和设备控制器之间的接口是USB 接口，其余选项不符合，故答案为B 。
11．将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是（ ）。
I. 父子关系 II. 兄弟关系
III.u 的父结点与v 的父结点是兄弟关系
第 4 页，共 54 页
在计算机中该数表示为则该数所用的编码方法是（ ）
相关内容
相关标签