图 3 所示为用 8 片 2114 构成的 4K×8 的存储器， 与 8 位的一个微处理器相连， 2114 为 1024×4 位的静态 RAM 芯片。 问：

图3    4K×8 的存储器与 CPU 的连接

 4KB 的 RAM 寻址范围是多少

问答题每一组芯片组的地址范围和地址线数目是多少

问答题若磁盘机旋转速度和数据传输率都提高一倍， 更新全部数据需要多少时间

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

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

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