10.11 - 每日一题-408

每日一句：
做人做事最好的状态就是：不刻意。不刻意自我表现，也不刻意淡泊名利；不刻意迎合，也不刻意狂狷；不刻意追逐流行，也不刻意卓尔不群。如是，则不心累，不纠结，不失望。

数据结构

1.与单链表相比较，双向链表的优点之一是 。（北京航空航天大学 2005年）

A．可以省略头结点指针

B．可以进行随机访问

C．插入、删除操作更简单

D．顺序访问相邻结点更灵活

答案：D

解析：A错，双向链表也可以有头指针。B是顺序存储的特点。C与单链表相比，双向链表增加了指针数量，使得插入、删除操作更麻烦。D正确，因为双向链表即可以访问前驱结点，也可以访问后继结点。

计算机操作系统

2．在存储管理中，采用覆盖和交换技术的目的是 。（武汉理工大学 2004年）

A．提高CPU效率

B．节省主存空间

C．物理上扩充主存容量

D．实现主存共享

答案：B

解析：覆盖和交换技术可以在逻辑上扩充主存容量，节省主存空间。其目的不是提高CPU效率；无法扩充物理主存容量；未实现主存共享。例如：我们将新的图片替换旧的图片，占用的内存比起直接保存新图片来言，内存使用更加少。

计算机网络

3．HDLC采用的帧定界方法是 。（北京邮电大学 2005年）

A．比特填充的首尾标志法

B．字符填充的首尾定界符法

C．字节计数法

D．违法编码法

答案：A

解析：HDLC采用的帧定界方法是零比特填充法，即比特填充的首尾标志法。因此选A。
拓展：
帧定界就是标识帧的开始与结束。有4 种常见的定界方法，即字符计数法、带字符
填充的首尾界符法、带位填充的首尾标志法和物理层编码违例法。

HDLC（High-Level Data Link Control，高级数据链路控制），是链路层协议的一项国际标准，用以实现远程用户间资源共享以及信息交互。HDLC协议用以保证传送到下一层的数据在传输过程中能够准确地被接收，也就是差错释放中没有任何损失，并且序列正确。HDLC协议的另一个重要功能是流量控制，即一旦接收端收到数据，便能立即进行传输。

计算机组成原理

4.依赖硬件的数据传送方式是 。（中国科学院大学 2015）

A．程序控制

B．程序中断

C．DMA

D．无

答案：C

解析：DMA方式也称为直接主存存取方式，其思想是：允许主存储器和I/O设备之间通过“DMA控制器(DMAC)”直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无须CPU的干预。
拓展：
程序控制传送方式，以中央处理器为中心，数据传送的控制来自中央处理器，通过预先编制好的输入或输出程序传送数据的方式。
程序中断是指计算机执行现行程序的过程中，出现某些急需处理的异常情况和特殊请求，cpu暂时终止现行程序，而转去对随机发生的更紧迫的事件进行处理，在处理完毕后，cpu将自动返回原来的程序继续执行。