10.16 - 每日一题 - 408

每日一句：许多不管怎么做、怎么想都没结果的事，要懂得交给时间。有些事，无论你怎么努力，怎么勉强，时间不够，还是耐心的等待吧。

数据结构

1.若用一个大小为5的数组实现循环队列，且当前rear和front的值分别是0和3，当从队列中删除一个元素，再加入两个元素，再删除一个元素后，rear和front的值分别为 。（中国科学院大学 2018年）

A. 2和4

B. 3和0

C. 2和0

D. 4和1

答案: C

解析: 队列删除元素只能在队首，而添加元素只能在队尾。对于循环队列而言，rear在0，front 在3，则4、5是元素所在的位置。删除元素，front在4；加入两个元素，rear在2，再删除一个元素，front在0。

计算机网络

2．考虑如图4-1所示的子网，该子网使用了距离矢量算法，下面的矢量刚刚到达路由器C：来自B的矢量为（5，0，8，12，6，2）；来自D的矢量为（16，12，6，0，9，10）；来自E的矢量为（7，6，3，9，0，4）。经过测量，C到B、D和E的延迟分别为6、3和5，那么C到达所有节点的最短路径是 。（浙江工商大学 2006年）

A．（5，6，0，9，6，2）

B．（11，6，0，3，5，8）

C．（5，11，0，12，8，9）

D．（11，8，0，7，4，9）

答案: B

解析: C到B的距离为6，那么通过B点最短距离矢量为（11，6，14，18，12，8）。同理，通过D节点和E节点的最短距离矢量分别为（19，15，9，3，12，13）和（12，11，8，14，5，9）。那么C节点到所有节点的最短距离应该为（11，6，0，3，5，8）。

计算机操作系统

3．对磁盘进行移臂调度的目的是为了缩短 时间。（武汉理工大学 2005年）

A．寻找

B．延迟

C．传送

D．启动

答案: A

解析: 移臂操作是在不同磁道间进行的，移臂调度是为了尽可能减少寻道时间。

计算机组成原理

4．设指令流水线把一条指令分为取指、分析、执行3个部分，且3部分的时间分别为t取指=2ns、t分析=2ns、t执行=1ns，则100条指令全部执行完毕需 。（清华大学 2005年）

A．163ns

B．183ns

C．193ns

D．203ns

答案: D

解析: 100条指令全部执行完毕需6+（100-1）*2-1=203ns;因最后执行不需要2ns故减去1ns。