一、单项选择题

1、以下与数据的存储结构无关的术语是______

    A.循环队

    B.线索树

    C.栈

    D.数组

2、若双栈共享空间S[0..n-1]，初始时top1=1、top2=n，则判栈满为真的条件是______

    A.top1=top2

    B.top1-top2=1

    C.top1+top2=n

    D.top2-top1=1

3、若用带头结点的单循环链表表示非空队列，队列只设一个指针Q，则插入新元素结点P的操作语句序列是______

    A.P-＞next=Q-＞next；Q-＞next=P；Q=P

    B.Q-＞next=P；P-＞next=Q-＞next；Q=P

    C.P-＞next=Q-＞next-＞next；Q=P

    D ……此处隐藏19941个字…… nbsp; 信道利用率为T0/(0256*2+T0)*100%=3.03% 　 　 51、在后退N帧协议中，发送窗口为7，发送方可以连续发送7个数据帧。

    发送时延：T1=7*1024b/64kbps=0.112s

    信道利用率为：T1/(0.256*2+T0)*100%=21.21% 　 　 52、为了保证信道利用率最高为100%，那么必须保证发送方时刻有数据发出。如果把一个发送周期内发送方可以发出的帧的个数定为发送窗口的大小，那么此时信道利用率最高为100%。也就是说在一个发送周期中，发送方正好把一个发送窗口中的帧全部发出去了，没有闲置等待的时间。根据题目条件，在达到最大传输率的情况下，发送窗口的大小为2^n-1，设为x，此时在第一帧的数据传输周期0.016s内(发送周期)，实际连续发送了x帧，因此此时的最大信道利用率为：

    X*T0/(0.256*2+T0)*100%=m，其中x为发送的帧数

    当m最大的时候，即m=1，可求出x=33。所以n=6，序号字段至少需要6比特。 　 　 53、信道畅通时，确认帧经过0.016s+0.512s=0.528s后到达发送端。当超过0.528s后仍未收到确认帧，则数据帧可能丢失，需要重新发送。故超时重发计数器至少为0.528s。