有一台磁盘机， 其平均寻道时间为 30ms， 平均等待时间为 10ms， 数据传输率为 500Byte／ ms， 磁盘机中随机存放着 1000 块， 每块为 3000Byte 的数据。 现欲把一块块数据取走， 更新后再放回原地。 假设一次取出或写入所需时间为： 平均寻道时间+平均等待时间+数据传输时间。 另外， 使用 CPU 更新信息所需时间为 4ms， 并且更新时间同输入输出操作不相重叠。 试问：

更新磁盘上的全部数据需多少时间

问答题试利用循环队列编写求 k 阶斐波那契序列中前 n+1 项（f0,f1,......fn）的算法， 要求满足fn≤max且fn+1>max, 其中 max 为某个约定的常数。 循环队列的容量为 k， 因此， 在算法执行结束时， 留在循环队列中的元素应是所求 k 阶斐波那契序列中的最后 k 项fn-k+1，......fn。

问答题如图 2 所示， 顶点表示村庄， 有向边代表交通路线， 若要建立一家医院， 试问建在哪一个村庄能使各村庄总体交通代价最小？图2 村庄的有向带权图

单项选择题假设某模拟信道的带宽是 3KHz， 其理想信道的波特率是______， 如果该信道的信噪比是 30dB， 则该信道的带宽为______。（ ）

单项选择题以太网中， 在第 5 次碰撞之后， 一个结点选择的 K 值为 4 的概率是（ ）。

单项选择题采用有序接收的滑动窗口协议， 设序号位数为 n， 则发送窗口最大尺寸为（ ）。

2ⁿ -1

2ⁿ +1

2ⁿ