单项选择题

第1题、头指针为h的非空单链表，头结点为L，p指向L中非第一个且非最后一个结点，执行代码“q=p->next; p->next=q->next; q->next=h->next; h->next=q;”的功能是______。

A.把q指向的结点插入到p的后面

B.把p指向的结点插入到q的后面

C.把p指向的结点插入到h的后面

D.把q指向的结点插入到h的后面

参考答案：D

答案解析：

“q=p->next;”为q指向p的下一个节点;“p->next=q->next;”为p跳过q，直接指向q的下一个节点;“q->next=h->next;”为q的下一个节点设置为h的下一个节点。

第2题、与表达式x+y*(z-u)/v等价的后缀表达式是______。

A.xyzu-*v/+

B.xyzu-v/*+

C.+x/*y-zuv

D.+x*y/-zuv

参考答案：A

答案解析：

根据中缀表达式转换为后缀表达式的过程，对于表达式x+y*(z-u)/v，其等价的后缀表达式按照运算的优先级顺序(括号，乘法和除法，加法和减法)来确定。所以首先得到的是z和u的差zu-，然后将其与y相乘得到yzu-*，再除以v得到yzu-*v/，最后加上x得到xyzu-*v/+。

……此处隐藏44978个字…… 部BGP路由器将自治系统连接到全局互联网。但是，大型自治系统本身由内部较小的自治系统组成。内部BGP在系统内路由数据。所以R44和R13属于2个不同的自治系统，使用外部BGP协议完成会话。②UPDATE更新报文。BGP-4的报文类型主要有：OPEN(打开)报文：用来和相邻的BGP区域边界路由器建立关系，进行通信初始化。UPDATE(更新)报文：用来通告路由器，以及列出需要更新的多条路由。KEEPA LIVE(保活)报文：用来周期性的证实临站的连通性。NOTIFICATION(通知)报文：用来发送检测到的差错。③R13，R14和R15都在同一个自治系统，所以使用内部BGP(iBGP)会话。

答案解析：

第57题、若R14和R15均收到分别由R11，R12，R13通告的到达网络136.5.16.0/20的可达性信息如下。目的网络：136.5.16.0/20，AS路径：AS2 AS8 AS19，下一跳：R11;目的网络：136.5.16.0/20，AS路径：AS3 AS7 AS11 AS19，下一跳;R12;目的网络：136.5.16,0/20，AS路径：AS4 AS10 AS19，下一跳：R13。则在无策略约束的情况下，R14和R15更新路由表后，各自路由表中到达网络136.5.16.0/20路由的下一跳分别是什么(用路由器名称表示)?

参考答案：

在无策略约束的情况下，路由器R14和R15会选择AS路径最短的路由。R14最近的路由器是R11和R15，R15已经能够和R14通信了，所以跳转到R11;R15最近的路由器是R14和R13，R15已经能够和R14通信了，所以跳转到R13。

答案解析：