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

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

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

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

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

2ⁿ -1

2ⁿ +1

2ⁿ

单项选择题如果互联的局域网高层分别采用 TCP／ IP 协议与 SPX／ IPX 协议， 那么我们可以选择的多个网络互联设备应该是（ ）。