2018年北京信息科技大学计算机学院813计算机专业基础综合之计算机组成原理考研基础五套测试题
● 摘要
一、选择题
1． 下列选项中，操作系统提供的给应用程序的接口是（ ）。
A. 系统调用
B. 中断
C. 库函数
D. 原语
【答案】A
【解析】操作系统提供给用户应用程序的接口只有两种：命令输入和系统调用。其中，命令输入又有不同的形式，例如常规的命令行、图形化人机交互接口（GUI ）、自然命令用户接口（NUI ）等，而系统调用中除了常规的一些传统的系统调用（例如read （ ））以外，还有经过扩展的复杂调用（例如多种API ），以及包含在Lib 库中的各种封装好的过程调用（最终都是通过系统调用陷入到操作系统中去的）等。
2． 在下图所示的采用“存储一转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbps ，，，分组大小为1000B 其中分组头大小20B 若主机H1向主机H2发送一个大小为980000B 的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间至少是（ ）。
A.80ms
B.80.08ms
C.80.16ms
D.80.24ms
【答案】C
【解析】由题设可知，分组携带的数据长度为980B ，文件长度为980000B ，需拆分为1000个分组，加上头部后，每个分组大小为1000B ，总共需要传送的数据量大小为1MB 。由于所有链路的数据传输速度相同，因此文件传输经过最短路径时所需时间最少，最短路径经过分组交换机。当t=lM×8/100Mbps=80ms时，HI 发送完最后一个比特；到达目的地，最后一个分组，需经过两个分组交换机的转发，每次转发的时间为t0=lK×8/100MbpS=0.08ms，所以，在不考虑分组拆装时
间和传播延时的情况下，
当时，H2接受完文件，即所需的时间至少为80.16ms 。
3． 在OSI 参考模型中，直接为会话层提供服务的是（ ）
A. 应用层
B. 表示层
C. 传输层
D. 网络层
【答案】C
【解析】OSI 参考模型中，下层直接为上层提供服务，而会话层的下层为传输层。
4． 用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是（ ）
A. 存储效率
B. 数列函数
C. 装填（装载）因子
D. 平均查找长度
【答案】D
【解析】哈希方法冲突会使在查找冲突的关键字时，还要根据冲突处理办法多次比较关键字，则直接影响了平均查找长度。
5． 在一个文件被用户进程首次打开的过程中，操作系统需做的是（ ）
A. 将文件内容读到内存中
B. 将文件控制块读到内存中
C. 修改文件控制块中的读写权限
D. 将文件的数据缓冲区首指针返回给用户进程
【答案】B
【解析】概念
6． 某设备中断请求的相应和处理时间为100m ，每400ns 发出一次中断请求，中断相应所容许的最长延迟时间为50ns , 则在该设备持续工作过程中CPU 用于该设备的I/O时间占整个CPU 时间百分比至少是（ ） A.
B.25% C.
D.50%
【答案】B
【解析】每400ns 响应一次中断并且用100ns 进行处理，所以该设备的I/O时间占用CPU 时
间百分比为100/400=25%，中断响应容许的延迟时间对此没有影响，属于干扰条件。
7． 操作控制器的功能是（ ）。
A. 产生时序信号
B. 从主存取出一条指令
C. 完成指令操作码译码
D. 从主存取出指令，完成指令操作码译码，产生有关的操作控制信号。
【答案】D
8． 下列选项中，能缩短程序执行时间的措施是（ ）。
I. 提高CPU 时钟频率
II. 优化数据通路结构
III. 对程序进行编译优化
A. 仅I 和II
B. 仅I 和III
C. 仅II 和III
D.I 、II 和III
【答案】D
【解析】一般说来，CPU 时钟频率（主频）越高，CPU 的速度就越快；优化数据通路结构，可以有效提高计算机系统的吞吐量；编译优化可得到更优的指令序列。所以I 、II 、III 都是有效措施。
9． PC 机所配置的显示器，若显示控制卡上刷存容量是1MB ，则当采用800×600的的分辨率模式时，每个像素最多可以有（ ）种不同颜色。
A.256
B.65536
C.16M
D.4096
【答案】B
10．下列选项中，不可能是快速排序第2趟排序结果的是（ ）
A.2, 3, 5, 4, 6, 7, 9
B.2, 7, 5, 6, 4, 3, 9
C.3, 2, 5, 4, 7, 6, 9
D.4, 2, 3, 5, 7, 6, 9
【答案】C
【解析】对于快速排序，每一趟都会使一个元素位于有序时的位置，而有序序列为2, 3, 4, 5, 6, 7, 9, 与C 进行对比，只有9位于它有序的时候的位置，显然不是第二趟快速排序的结果
相关内容
相关标签