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

一、选择题

1． 某系统正在执行三个进程Pl 、P2和P3, 各进程的计算（CTUCPUCPU ）时间和I/OI/O时间比例如下表所示。

为提高系统资源利用率，合理的进程优先级设置应（ ） A. B. C. D.

【答案】B

【解析】为了合理地设置进程优先级，应该将进程的CPU 利用时间和I/O时间做综合考虑，故答案选B 。

2． 双端口存储器所以能高速进行读/写，是因为采用（ ）。

A. 高速芯片

B. 两套相互独立的读写电路

C. 流水技术

D .新型器件

【答案】B

3． 主机甲和主机乙之间已建立了一个TCP 连接，TCP 最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ ）。

A.1000

B.2000

C.3000

D.4000

【答案】A

【解析】发送方的发送窗口的上限值应该取接收方窗口和拥塞窗口这两个值中较小的一个，

于是此时发送方的发送窗口为min{4000，2000）=2000字节，由于发送方还没有收到第二个最大段的确认，所以此时主机甲还可以向主机乙发送的最大字节数为2000-1000=1000字节，正确选项为A 。

4． 某同步总线的时钟频率为100MHz , 宽度为32位，±也址/数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是（ ）.

A.20ns

B.40ns

C.50ns

D.80ns

【答案】C 。

【解析】总线的时钟频率为100MHz ，贝U 时钟周期为10ns 。数据是128位，总线宽度是32位，所以需要4个时钟周期，而传输地址还需要一个周期，所以传输一个128位的数据至少需要5个时钟周期，所以至少需要

5． 若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（ ）。

A. 在进程结束时能进行处理机调度

B. 创建新进程后能进行处理机调度

C. 在进程处于临界区时不能进行处理机调度

D. 在系统调用完成并返回用户态时能进行处理机调度

【答案】C 。

【解析】对于A 、B 、D 显然是可以进行处理机调度的，对于C ，当进程处于临界区时，只要不破坏临界资源的使用规则，是不会影响处理机调度的，比如，通常访问临界资源可能是慢速的外设（如打印机），如果在进程访问打印机时，不能处理机调度，那么系统的性能将是非常低的。几种不进行处理机调度的情况如下：①在处理机中断的过程中；②进程在操作系统内核程序临界区中；③其他需要完全屏蔽中断的原子操作过程中。

6． 下列有关浮点数加减运算的叙述中，正确的是（ ）。

Ⅰ. 对阶操作不会引起阶码上溢或下溢

Ⅱ. 右规和尾数舍入都可能引起阶码上溢

Ⅲ. 左规时可能引起阶码下溢

Ⅳ. 尾数溢出时结果不一定溢出

A. 仅Ⅱ Ⅲ

B. 仅ⅠⅡ Ⅳ

C. 仅ⅠⅢ Ⅳ

D. ⅠⅡⅢ Ⅳ

【答案】D

【解析】浮点数的加减运算步骤包括：①对阶，使两个操作数的小数点位置对齐，阶码小的尾数右移，可能产生溢出，但是阶码不会溢出；②尾数求和，将对阶后的尾数按定点数加（减）运算规则运算；③规格化，包括左规和右规，左规时阶码减少，可能出现阶码下溢，而右规时，阶码增加可能出现阶码上溢；④舍入，该过程可能需要右规调整，因此可能出现阶码上溢；⑤溢出判断，浮点数的溢出与否是由阶码的符号决定的，而不是由尾数溢出判断的，因此尾数溢出时结果不一定溢出。因此ⅠⅡⅢ Ⅳ均正确。

7． 下列数中最小的数为（ ）。 A. C. D.

【答案】C

8．

循环两列放在一维数组中，endl 指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳

队空和队满的条件中，正确的是（ ）

A. 队空：

B. 队空：

C. 队空：

D. 队空：

【答案】A

【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。而队空的条件还是首尾指针是否相等。

9． 设有一棵3阶B 树，如图1所示。删除关键字78得到一棵新B 树，其最右叶结点所含的关键字是（ ）。

队满：队满：队满：队满： 个元素。初始时为空，下列判断

图1 3二叉树图

A.60

B.60, 62

C.62, 65

D.65

【答案】D 。