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

一、选择题

1． 系统为某进程分配了4个页框，该进程已访问的页号序列为2, 0, 2, 9, 3, 4, 2, 8, 2, 3, 8, 4, 5，若进程要访问的下一页的页号为7, 依据LRU 算法，应淘汰页的页号是（ ）。

A.2 B.3 C.4 D.8

【答案】B

【解析】LRU 置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框，题中访问过程中页框的变化如下：

访问页号为7的页时，内存中存在的页的页号是：3、8、4和5，根据LRU 定义应淘汰的是3。

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

A. 高速芯片

B. 两套相互独立的读写电路 C. 流水技术 D .新型器件 【答案】B

3． 某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微程序，各指令对应的微程序平均由4条微指令组成，采用断定法（下址字段法）确定下条微指令的地址，则微指令中下址字段的位数至少是：（ ）

A.5 B.6 C.8 D.9

【答案】C

【解析】

所以至少需要8位才能表示完130个地址。

4． 中央处理器是指（ ）。

A. 运算器 B. 控制器

C. 运算器、控制器、cache D. 运算器、控制器、主存 【答案】C

5． 以太网的MAC 协议提供的是（ ）。

A. 无连接不可靠服务 B. 无连接可靠服务 C. 有连接不可靠服务 D. 有连接可靠服务 【答案】A 。

【解析】考查以太网MAC 协议，考虑到局域网信道质量好，以太网采取了两项重要的措施以使通信更简洁：①采用无连接的工作方式；②不对发送的数据帧进行编号，也不要求对方发回确认。因此，以太网提供的服务是不可靠的服务，即尽最大努力交付，差错的纠正由高层完成。

6． 若路由器R 因为拥塞丢弃IP 分组，则此时R 可向发出该IP 分组的源主机发送的ICMP 报文件类型是（ ）。

A. 路由重定向 B. 目的不可达 C. 源抑制 D. 超时 【答案】C

【解析】当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道把数据报的发送速率放慢，正确选项为C 。

7． 已知序列25, 13, 10, 12, 9是大根堆，在序列尾部插入新元素18, 将其再调整为大根堆，调整过程中元素之间进行的比较次数是（ ）。

A.1 B.2 C.4 D.5

【答案】B

【解析】对堆插入或删除一个元素，有可能不满足堆的性质，堆被破坏，需要调整为新堆。 （1）为原堆， （2）为插入18后， （3）比较10与18, 交换后，

（4）比较25与18, 不交换，即为调整后的新的大根堆。 因此调整过程中元素之间进行的比较次数为2。

8． 多核处理机是_____计算机，它有_____个CPU 。（ ）

A. 空间并行，1 B. 时间并行，多 C. 空间并行，多 D. 时间并行，1 【答案】C

9． CD-ROM 光盘是（ ）型光盘，可用作计算机的（ ）存储器和数字化多媒体设备。

A. 重写，内 B. 只读，外 C. 一次，外 【答案】B

10．下溢指的是（ ）。

A. 运算结果的绝对值小于机器所能表示的最小绝对值 B. 运算的结果小于机器所能表示的最小负数 C. 运算的结果小于机器所能表示的最小正数 D. 运算结果的最低有效位产生的错误 【答案】B

11．在TCP/IP体系结构中，直接为ICMP 提供服务的协议是（ ）。

A.PPP B.IP C.UDP D.TCP