数据结构

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用___最节省时间。（合肥工业大学 2000）

A. 单链表
B. 单循环链表
C. 带尾指针的单循环链表
D. 带头结点的双循环链表

答案及解析

答案：D

🔊 在末尾插入和删除结点我们当然想到尾指针，但是C项带尾指针的单循环链表在删除结点时，没办法直接找到结点的前驱，仍要从头遍历。所以要用双循环链表，选D。

下列协议既不属于资源子网也不属于通信子网的是___。

A. ICMP
B. UDP
C. RIP
D. OSPF

答案：B

🔊 七层OSI参考模型，不同于TCP/IP的四层模型，低三层统称为通信子网，是为了联网而附加的设备；高三层统称为资源子网，相当于计算机系统，完成数据处理等功能，如图：

OSI参考模型

而传输层既不属于通信子网，也不属于资源子网，故选B传输层协议UDP。

ICMP、OSPF是网络层协议，RIP是应用层协议。

在独立请求仲裁方式下，若要支持N个设备，则应有___（北京航空航天大学 2017）

A. 1个总线请求信号和1个总线响应信号
B. 1个总线请求信号和N个总线响应信号
C. N个总线请求信号和1个总线响应信号
D. N个总线请求信号和N个总线响应信号

答案：D

🔊 独立请求方式（independent，单独的自力更生的嘛），显然每个设备都要有独立的请求线和响应线，故选D。

页式虚拟存储管理的主要特点是___（西安电子科技大学 2000）

A. 不要求将作业装入到主存的连续区域
B. 不要求将作业同时全部装入到主存的连续区域
C. 不要求进行缺页中断处理
D. 不要求进行页面置换

答案：B

🔊 在理解虚拟存储之前，我们先了解一下传统的存储管理方式的弊端，因为传统存储管理要将作业一次性全部装入内存才能运行，而且装入内存后就会一直驻留在内存中：

传统存储管理.png

这样显然浪费了宝贵的内存资源，于是就有了基于局部性原理的虚拟存储管理（局部性原理非常重要，以后会出一篇文专门讲一下其在计算机各个方面的应用）。

在程序装入的时候，将一部分装入内存，其余部分留在外存，就可以启动运行，A错，故选B。

在执行过程中，访问信息不在内存时，会产生一个“缺页中断”，由操作系统将所需要的部分从外存调入内存；如果此时内存已满，则需要“页面置换”来将所需页调入，CD错。