day 162

数据结构

1 对于具有152个记录的文件，采用分块查找法，且每块长度为8。若索引表和各块内均用顺序查找，则平均查找长度为__ C

A. 4.5

B. 9

C. 14.5

D. 24

每块长度为8，则共有152／8=19块，即索引表项为19，那么顺序查找索引表时的平均查找长度为（19+1）／2=10，而在一个块内的平均查找长度为（8+1）／2=4.5，因此综合上面两项为C答案。

计算机网络

2 在数据传输速率为50kb／s的卫星信道上发送长度为1kb的帧。假设确认总是由数据帧捎带。帧头很短，帧序号的长度为3比特。对于停止等待协议，可以取得的最大信道利用率是_ （假设卫星信道端到端的单向传播延迟时间为270ms）A

A 3.4 %

B 6.8 %

C 13.8 %

D 24.1%

在本题中，已知数据帧的长度为1kb，卫星通信信道的数据传输速率为50kb／s，因此发送一帧的时间为1／50=0.02（s）。

另外，卫星信道的单向传播延时为270ms=0.27s。

在停止等待协议中，发送方首先用0.02s发送一个帧，然后等待确认。

该帧经过0.27s后到达接收方，接收方立即用0.02s发送一个数据帧，其中捎带了对所接收的帧的确认&#