单项选择题

第1题、  已知头指针h指向一个带头结点的非空单循环链表，结点结构为          其一中next是指向直接后继结点的指针，P是尾指针，q是临时指针。现要删除该链表的第一个元素，正确的语句序列是______。

A.h->next=h->next->next; q=h->next; free(q);

B.q=h->next; h->next=h->next->next; free(q);

C.q=h->next; h->next=q->next; if(p!=q)P=h; free(q);

D.q=h->next; h->next=q->next; if(p==q)p=h; free(q)；

参考答案：D

如图1所示，要删除带头结点的非空单循环链表中的第一个元素，就要先用临时指针q指向待删结点，q=h-＞next；然后将q从链表中断开，h-＞next=q-＞next(这一步也可写成h-＞next=h-＞next-＞next)；此时要考虑一种特殊情况，若待删结点是链表的尾结点，即循环单链表中只有一个元素(p和q ……此处隐藏40995个字…… 出去。现在，H1能把数据发送给路由器了。在整个过程中，并没有涉及H2，H2没有主动发送数据。所以S并不会记录下H2的MAC地址和端口，所以S在t1时刻的交换表如下表所示。      MAC地址        端  口            00-11-22-33-44-cc        4            00-11-22-33-44-bb        1            00-11-22-33-44-aa        2

第64题、  从t0到t1期间，H2至少会接收到几个与此次Web访问相关的帧?接收到的是什么帧?帧的目的MAC地址是什么?

参考答案：

由第2小题的分析可知，H2至少会接收到2个和此次Web访问相关的帧。接收到的均是封装ARP查询报文的以太网帧；这些帧的目的MAC地址均是FF-FF-FF-FF-FF-FF。