2.已知一个带有表头结点的双向循环链表L,结点结构为,其中,prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点,正确的语句序列是

解析：【答案解析】由二叉树性质的推广，度为 4 的树应该有 1＋n2＋2n3＋3n4 个叶结点（ni 表示度为 i 的结点数目），与度为 1 的结点的个数无关。因此，如果用 n0 表示叶结点的个数，则应该有 n0＝1＋2+2×1+3×1=8。

解析：【答案解析】本题考查 OSI 参考模型和 TCP/IP 模型的层次功能比较，重点是网络层所提供的服务，也就是网络层的功能，在 OSI 参考模型中，网络层提供无连接和面向连接的两种服务方式，而 TCP/IP 模型在传输层提供了面向连接和面向无连接两种服务，在网络层仅提供无连接的服务方式，因此答案是 B。

解析：【答案解析】统的物理结构对文件的存取有较大的影响，包括文件的大小，读写速度等。 而多级索引文件系统巧妙地解决了文件的读写和文件的大小问题，当文件较小时，可以用直 接索引较快地访问文件数据，当文件较大时，通过间接索引，可以存储较大的文件，直接索 引为 5，则可以访问 5 个磁盘块，一级索引 1 个，可以访问 1 个一级索引块，块的大小是1KB，指针为 4B，则 1 个块可以容纳 256 个索引指针，即 2^8 个索引指针，可以访问 256 个块，以此类推，二级、三级、四级、五级呈指数增加，故正确答案为 A。

解析：【答案解析】该题考查数据交换的原理，要明确报文是一份完整的信息，而分组是报文 分组的简称，又叫信息包，将报文划分为若干格式化信息单位作为网络层的数据传输单元。分组交换方式：将一份完整的报文划分为若干组，每个分组独立的从源节点发送到目的 节点，目的节点收到这些分组后，再组装成源报文。其特点是化整为零，即将完整的较长的 报文划分为较小的分组，以分组单位传输数据。优点是减少节点缓冲区容量，并有利于差错 控制。而存储转发是指每个节点均设有缓冲区，分组到达某节点后，先存储在缓冲区中，等待 输出链路空闲时在转发到下一个节点。本题中面向连接的只有电路交换，存储转发只有分组和报文，由于分组交换的灵活性， 使其具有更好的响应速度，因此答案是 C。

解析：【答案解析】本题考查域名解析的过程，一个主机发出 DNS 查询报文时，这个查询报文首先被送往该主机的本地域名服务器。当本地域名服务器不能立即回答某个主机的查询 时，该本地域名服务器就以 DNS 客户的身份向某一根域名服务器查询。若根域名服务器也没有该主机的信息时（但此时根域名服务器一定知道该主机的授权域名服务器的 IP 地址），有两种做法：（1）递归查询：根域名服务器向该主机的授权域名服务器发送 DNS 查询报文，查询结果再逐级返回给原主机；（2）递归与迭代相结合的方法：根域名服务器把授权域名服务器的 IP 地址返回给本地域名服务器，由本地域名服务器再去查询。 无论是递归方式，还是迭代方式，主机进行域名解析的第一步都是向自己的本地域名服 务器发起请求，因此答案为 A。