数据结构
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发送一个数据帧,其中捎带了对所接收的帧的确认&#