2018年北京协和医学院阜外心血管病医院823计算机原理之计算机组成原理考研强化五套模拟题
● 摘要
一、选择题
1． 某SRAM 芯片，其存储容量为
A.64, 16
B.16, 64
C.64, 8
D.16, 16
【答案】D
2． 用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是（ ）
A. 存储效率
B. 数列函数
C. 装填（装载）因子
D. 平均查找长度
【答案】D
【解析】哈希方法冲突会使在查找冲突的关键字时，还要根据冲突处理办法多次比较关键字，则直接影响了平均查找长度。
3． 若将关键字1，2, 3, 4, 5, 6, 7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）
A.0
B.1
C.2
D.3
【答案】D
【解析】将图中给定的关键字序列依次插入到平衡树中，构成的平衡树如下图所示, 由图可知平衡因子为0的分支结点为3个叶子结点，故答案为D 。 位，该芯片的地址线和数据线数目为（ ）。
4． 系统总线中地址线的功用是（ ）。
A. 用于选择主存单元
B. 用于选择进行信息传输的设备
C. 用于指定主存单元和
【答案】C
5． 在采用DMA 方式高速传输数据时，数据传送是（ ）。
A. 在总线控制器发出的控制信号控制下完成的
B. 在DMA 控制器本身发出的控制信号控制下完成的
C. 由CPU 执行的程序完成的
D. 由CPU 响应硬中断处理完成的
【答案】B
6． 某磁盘的转速为10, 000转/分，平均寻道时间是6ms , 磁盘传输速率是20MB/S, 磁盘控制器延迟为读取一个4KB 的扇区所需平均时间约为（ ）
A.9ms B.
C.12ms D.
【答案】B
【解析】磁盘转速是10000转/分钟，平均转一转的时间是6ms , 因此平均查询扇区的时间是3ms ，平均寻道时间是6ms ，读取4KB 扇区信息的时间为信息延迟的时间为
7． 下列选项中，描述浮点数操作速度指标的是（ ）。
A.MIPS
B.CPI
C.IPC
D.MFLOPS
【答案】D 【解析】
设备接口电路的地址 D. 用于传送主存物理地址和逻辑地址 总时间为表示每秒执行多少百万次浮点运算，
用来描述计算机的浮点运算速度，适用于衡量处理机的性能。
MIPS 表示每秒执行多少百万条指令。对于一个给定的程序，
定义为
这里所说的指令一般是指加、减运算这类短指令。
就是每条指令执行所用的时钟周期数。由于不同指令的功能不同，造
成指令执行时间不同，也即指令执行所用的时钟数不同，所以CPI 是一个平均值。
每个时钟周期执行的指令数。
8． 虚拟段页式存储管理方案的特点为（ ）。
A. 空间浪费大、存储共孚不易、存储保护容易、不能动态连接
B. 空间浪费小、存储共孚容易、存储保护不易、不能动态连接
C. 空间浪费大、存储共享不易、存储保护容易、能动态连接
D. 空间浪费小、存储共享容易、存储保护容易、能动态连接
【答案】D
9． —个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和I/0操作顺序如下：P1:计算60ms
，计算20ms ; P2:计算120ms ，计算40ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。
A.240ms
B.260ms
C.340ms
D.360ms
【答案】B 。
【解析】考查处理系统的性能计算，由于P2比P1晚5ms 到达，P1先占用CPU ，根据P1和P2的执行过程，作业运行的甘特图如下所示，故答案为B 。
10．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是（ ）。
A.24, 10, 5和24, 10, 7