每日一句:
做人做事最好的状态就是:不刻意。不刻意自我表现,也不刻意淡泊名利;不刻意迎合,也不刻意狂狷;不刻意追逐流行,也不刻意卓尔不群。如是,则不心累,不纠结,不失望。
数据结构
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将自动返回原来的程序继续执行。