当前位置：问答库＞考研试题

一、选择题

1． 在OSI 参考摸型中，下列功能需由应用层的相邻层实现的是（ ）

A. 对话管理

B. 数据格式转换

C. 路由选择

D. 可靠数据传输

【答案】B

【解析】应用层的相邻层即为表示层，表示层负责管理数据的压缩、加密与解密、格式装换等，故答案为B 。

2． 当系统发生抖动

撤销部分进程

增加磁盘交换区的容量

提高用户进程的优先级

A. 仅

B. 仅

C. 仅

D. 仅

【答案】A

【解析】“抖动”现象是指刚刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，必须换入，如此频繁地置换页面，以致操作系统的大部分时间都花在页面置换上，引起系统性能下降甚至崩溃。引起系统抖动现象的原因是对换的信息量过大，内存容量不足，置换算法选择不当。所以解决的办法就是降低交换页面数量，加大内存容量，改变置换选择算法。但是降低交换页面数量和改变置换选择算法对于一个应用系统来讲是不可能的，只能增加内存容量。増加内存容量可以是直接添加物理内存（大型计算机都可以在不关机的情况下增加物理内存条），或者，降低进程数量，相对地增加内存。而增加交换区容量并不能解决物理内存不足的问题，提高用户进程的优先级会使系统的状态更加恶化。

时，可以采取的有效措施是（ ）。

3． 在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为lGbps ，电缆中的信号传播速度是200000km/S。若最小数据帧长度减少800bit ，则最远的两个站点之间的距离至少需要（ ）。

A. 增加160m

B. 増加80m

C. 减少160m

D. 减少80m

【答案】D

【解析】以太网采用CSMA/CD访问协议，在发送的同时要进行冲突检测，这就要求在能检测出冲突的最大时间内数据包不能够发送完毕，否则冲突检测不能有效地工作。所以，当发送的数据包太短时必须进行填充。最小帧长度=碰撞窗口大小×报文发送速率，本题最小数据帧长度减少800b ，那么碰撞的窗口也要减少，因此距离也要减少，从而

于时间延时存在两倍的关系，因此减少的距离为80m 。

4． 描述当代流行总线结构基本概念中，正确的句子是（ ）。

A. 当代流行的总线结构不是标准总线

B. 当代总线结构中，CPU 和它私有的cache —起作为一个模块与总线相连

C. 系统中只允许有一个这样的CPU 模块

【答案】B

5． 某设备中断请求的相应和处理时间为100m ，每400ns 发出一次中断请求，中断相应所容许的最长延迟时间为50ns , 则在该设备持续工作过程中CPU 用于该设备的I/O时间占整个CPU 时间百分比至少是（ ） A.

B.25% C.

D.50%

【答案】B

【解析】每400ns 响应一次中断并且用100ns 进行处理，所以该设备的I/O时间占用CPU 时间百分比为100/400=25%，中断响应容许的延迟时间对此没有影响，属于干扰条件。

6． 若一棵二叉树的前序遍历序列为a ，e ，b , d ，c ，后序遍历序列为b ，c , d ，e , a ，则根结点的孩子结点（ ）.

A. 只有e

B. 有e 、b

C. 有e 、c

D. 无法确定

由

【答案】A 。

【解析】由题目可知，若一棵二叉树的前序遍历序列为a , e , b , d ，c , 后序遍历序列为b , c ，d ，e ，a ，其中a 为这棵二叉树的根结点，接下来，在前序遍历的第二个结点为e ，而后序遍历的倒数第二个结点为e ，说明a 的孩子结点只有e 。

7． 下列选项中，导致创建新进程的操作是（ ）。

I. 用户登录成功

II. 设备分配

III. 启动程序执行

A. 仅I 和II

B. 仅II 和III

C. 仅I 和III

D.I 、II 和III

【答案】C

【解析】进程创建是需要填写PCB 表的，其中唯一不需要的是II 。考察一个进程创建的过程是这样的：当进程被创建，可以是用户创建，例如双击相关图标；也可以由父进程创建，例如lock （ ）时，操作系统首先到PCB 表区搜索空闲的表格，若无则直接拒绝创建进程，若有则填写PCB 表创建进程。通常填写PCB 表的过程有一段时间（主要涉及资源分配需要协调），许多操作系统为此设立了一个中间状态称为“初始化”，也有的操作系统不设这个中间状态。此时操作系统填写进程ID 号、处理机参数、进程参数（状态、特权、优先级）、分配内存（若是虚拟存储就分配虚拟地址）、映射文件等，一切就绪，将控制权交给系统进行下一步调度。设备分配可能引起进程状态的改变，但不会创建新进程，用户登录成功和启动程序执行都会创建新的进程，所以本题答案为C 。

8． 假设磁头当前位于第105道，正在向磁道序号増加的方向移动。现有一个磁道访问请求，序列为35，45，12，68，110，180，170，195，采用SCAN 调度（电梯调度）算法得到的磁道访问序列是（ ）。

A.110，170，180，195，68，45，35，12

B.110，68，45，35，12，170，180，195

C.110，170，180，195，12，35，45，68

D.12，31，45，68，110，170，180，195

【答案】A

【解析】SCAN 算法类似电梯工作原理，即朝一个固定方向前进，经过的磁道有访问请求则马上服务，直至到达一端顶点，再掉头往回移动以服务经过的磁道，并这样在两端之间往返。因此，当磁头从105道向序号増加的方向移动时，便会服务所有大于105的磁道号（从小到大的顺序）；往回返时又会按照从大到小的顺序进行服务。注意与循环扫描算法的区别，所以SCAN 算法的访问序列是：110，170，180，195，68，45，35，12。