一、单项选择题

下列每题给出的四个选项中，只有一个选项最符合试题要求。

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)；

 

2、已知初始为空的队列Q的一端仅能 ……此处隐藏41486个字…… MAC地址为00-11-22-33-44-bb，位于端口1，然后把该帧从端口4发送出去。

    得到了域名对应的IP地址，发现不在本局域网中，需要通过路由表转发。H1的ARP表中并没有路由器对应的MAC地址，因此需要先发送ARP请求分组，查询路由器对应的MAC地址。这些帧的目的MAC地址均是FF-FF-FF-FF-FF-FF。S接收到这个帧，广播该帧。当路由器收到ARP请求后，向H1发送响应ARP分组。S接收到这个帧，在交换表中记录下MAC地址为00-11-22-33-44-aa，位于端口2，然后把该帧从端口4发送出去。现在，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、由第2小题的分析可知，H2至少会接收到2个和此次Web访问相关的帧。接收到的均是封装ARP查询报文的以太网帧；这些帧的目的MAC地址均是FF-FF-FF-FF-FF-FF。