7.19 - 每日一题 - 408

每日一句：任何的限制，都是从自己内心开始的。
数据结构

1. 下列说法正确的是_______(中国农业大学 2015)

   A.分配给单链表的内存单元地址必须是连续的。
   B.与顺序表相比,在链表中顺序访问所有节点,其算法的效率比较低。
   C.从长度为n的顺序表中删除任何一个元素,时间复杂度都是O(1)。
   D.向顺序表中插人一个元素,平均要移动大约一半的元素。

答案：D
解析：A错误。分配给单链表的内存单元地址可以是不连续的。B错误。在顺序表和链表上顺序访问所有节点，时间复杂度均为O(n)。C错误。删除最后一个元素所需时间是O(1)。但从长度为n的顺序表中删除任一个元素,平均时间复杂度是O(n)。

计算机网络
2.长度为100字节的应用层数据交给传输层传送,需加20字节的TCP首部。再交给网络层传送,需加上20字节的IP首部。最后交给数据链路层的以太网传送,再加上首部和尾部共18字节。数据的传输效率是________（中国人民大学 2019）
A.63.3%
B.72.5%
C.56.2%
D.71.4%

答案：A
解析：数据长度100字节的数据传输效率：100/(100+20+20+18)=63.3%
拓展：
数据的传输效率是指发送的应用层数据和所发送的总数据（即应用层数据加上各种首部和尾部的额外开销）之间的比值。
计算公式
本层的传输效率=上层传送下来的数据/本层向下层传送的数据
数据传输效率=应用层数据总量/最底层发送数据总量。

操作系统
3.下面叙述正确的是________。（中科院 2015）

A. 中断服务程序的后一条指令是无条件转移指令
B. 中断响应过程是由硬件和中断服务程序共同完成的
C. 在每条指令执行过程中，每个总线周期都要检查一次有无中断请求
D. 检测有无DMA请求，通常安排在一条指令执行过程的末尾

答案：B
解析：中断服务程序的后一条指令是中断返回指令，A错误.每条指令执行完后检查中断请求，C错误。DMA请求的响应可以发生在每个机器周期的结束时，D错误。

计算机组成原理
4.字长12位,用定点补码规格化小数表示时,所能表示的正数范围是_______（西安交通大学 2018）

答案：C
解析：字长12位，定点补码规格化小数表示时，所能表示的最小正数是0.10000000000，即1/2；所能表示的最大正数是0.11111111111，即(1-2^(-11))。
拓展：

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持