单项选择题
第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。