2018年厦门大学软件学院408计算机学科专业基础综合之计算机组成原理考研基础五套测试题
● 摘要
一、选择题
1． 若磁盘转速为7200转/分，平均寻道时间为8ms , 每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是（ ）。
A.8.1ms
B.12.2ms
C.16.3ms
D.20.5ms
【答案】B
【解析】磁盘的平均寻址时间包括平均寻道时间和平均等待时间。平均寻道时间为8ms ，平均等待时间与磁盘转速有关，
为
因此总的时间为：磁盘的存取一个扇区的时间
为
2． 程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。
A. 逻辑设备名
B. 物理设备名
C. 主设备号
D. 从设备号
【答案】A
【解析】设备管理具有设备独立性的特点，操作系统以系统调用方式提供给应用程序使用逻辑设备名来请求使用某类设备时，调用中使用的是逻辑设备名，例如LPT1或C0M1等。而操作系统内部管理设备使用的是设备编号。
3． 某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int 和short 型长度分别为32位和16位，并且数据按边界对齐存储。某C 语言程序段如下：
若record 变量的首地址为0xC008，则地址0xC008中内容及的地址分别为（ ）。
A.0x00、OxCOOD
B.0x00、OxCOOE
C.0x11、OxCOOD
D.0x11、OxCOOE
【答案】D 。
【解析】32位整数a 需要占4个字节，16位整数c 需要占2个字节，而字符数据b 占一个字节。a=273, 转换成十六进制是111H ，采用小端方式存放数据，地址0xC008中的内容为11H 。由于数据按边界对齐存储, 地址中存放a , 地址OxCOOC 中存放b , 地址OxCOOD 中空闲，地址中存放c 。
4． 为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。
A. 栈
B. 队列
C. 树
D. 图
【答案】B
【解析】这类问题一般都先分析题目中的数据具有什么操作特性或是结构特性比如“先进后出”、“先进先出”等再判断其逻辑结构。栈和队列是操作受限的线性表，栈具有先进后出的特性而队列具有先进先出的特性。由于本题中先进入打印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列。
5． PC 机所配置的显示器，若显示控制卡上刷存容量是1MB ，则当采用800×600的的分辨率模式时，每个像素最多可以有（ ）种不同颜色。
A.256
B.65536
C.16M
D.4096
【答案】B
6． 下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（ ）。
A. 直接插入排序
B. 起泡排序
C. 基数排序
D. 快速排序
【答案】C
【解析】C 项，基数排序是采用分配和收集实现的，不需要进行关键字的比较。ABD 三项都依赖关键字的比较，不同的初始排列次序下元素移动的次数有很大变化，最好情况元素正序，则
不用移动，最坏情况元素反序，则需要移动n （n-1）/2次（n 为元素个数）。
7． 某计算机主存地址空间大小为256MB , 按字节编址。虚拟地空间大小为4GB ，采用页式存储管理，页面大小为4KB ，TLB （快表）采用全相联映射，有4个页表项，内容如下表所示。
则对虚拟地址03FFF180H 进行虚实地址变换的结果是（ ）
A.0153180H
B.0035180H
C.TLB 缺失
D. 缺页
【答案】A
【解析】虚拟地址为03FFF180H ，其中页号为03FFFH ，页内地址为180H ，根据题目中给出的页表项可知页标记为03FFFH 所对应的页框号为0153H , 页框号与页内地址之和即为物理地址0153180H 。
8． 以下描述中，不正确的是（ ）。
A. 根据Amdahl 定理，程序的加速比决定于串行部分的性能
B. 多核处理机上运行的每个线程都具有完整的硬件执行环境
C. 按计算内核的对等与否，CMP 可分为同构多核和异构多核两种
D. 线程的切换比进程的切换代价大
【答案】D
9． 带有处理器的设备一般称为（ ）设备。
A. 智能化
B. 交互式
C. 远程通信
D. 过程控制
【答案】A
10．下列选项中，用于设备和控制器（I/O接口）之间互连的接口标准是（ ）
A.PCI
B.USB
C.AGP
D.PCI-Express
【答案】B