1、计算机专业（基础综合）模拟试卷 10 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 堆的逻辑结构是( ) 。（A）线性结构（B）树形结构（C）网状结构（D）数组2 循环队列用数组 A0，1m-1存放其元素值，已知其头尾指针分别为front，rear，则其队列元素个数为 ( )。（A）(rear-front+m)m（B） rear-front+1（C） rear-front（D）front-rear3 设森林 M 中有三棵树，它们结点个数分别为 N1，N2，N3 ，与森林相对应的二叉树上，根结点的右子树上的结
2、点个数为( )。（A）N1（B） N1+N2（C） N3（D）N2+N34 采用邻接表存储的图的广度优先遍历算法类似于树的( )。（A）中根遍历（B）先根遍历（C）后根遍历（D）按层次遍历5 已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点，则完全二叉树的结点个数 最多是( ) 。（A）39（B） 52（C） 111（D）1196 判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。（A）求关键路径的方法（B）求最短路径的 DIJKSTRA 方法（C）深度优先遍历算法（D）广度优先遍历算法7 对于序列(49，38，65，97，76，13，27，50)按非递减
3、方式排序，采用步长为 4的希尔排序，第一次排序结果为( )。（A）(49 ，76，65，13，27，50，97，38)（B） (13，27，38，49，50，65，76，97)（C） (97，76，65，50，49，38，27，13)（D）(49 ，13，27，50，76，38，65，97)8 已知一个线性表(38，25，74，63，52，48)，表长为 16，假定采用散列函数h(key)=key7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为( )。（A）15（B） 17（C） 20（D）239 下列关于无向连通图特性的叙述中，
4、正确的描述是( )。I所有顶点的度之和为偶数II边数大于顶点个数减 1III至少有一个顶点的度为 1（A）只有 I（B）只有 II（C） I 和 II（D）I 和 III10 若要求尽快地对序列进行稳定的排序，应选择( )。（A）快速排序（B）归并排序（C）冒泡排序（D）堆排序11 浮点运算尾数不是规格化数，执行左规操作，即尾数( )。（A）左移一位，阶码加一（B）左移一位，阶码减一（C）右移一位，阶码加一（D）右移一位，阶码减一12 虚拟存储器由两级存储器组成，它们是( )。（A）主存-辅存（B） Cache-主存（C） Cache-辅存（D）通用寄存器-辅存13 下列关于计算机中指令和数据
5、存放位置的叙述，正确的是( )。（A）指令存放在内存中，数据存放在外存中（B）指令和数据任何时候都存放在内存中（C）指令和数据任何时候都存放在外存中（D）程序启动前，指令和数据存放在外存中，启动后指令和数据存放在内存中14 下面说法正确的是( ) 。（A）ROM 不用刷新，但集成度比动态 RAM 高，断电后存储内容消失（B）半导体 RAM 信息可读可写，且断电后仍能保持记忆（C） DRAM 和 SRAM 存储信息都是易失性存储器，断电后存储信息均消失（D）DRAM 属于非易失性存储器，而 SRAM 属于易失性存储器15 在下列信息中，与 Cache 命中率无关的是( )。（A）主存的存储时间（
6、B）块的大小（C） Cache 的组织方式（D）Cache 的容量16 某计算机指令系统采用定长操作码指令格式，操作码位数为 8 位，则其指令数最多为( ) 。（A）64（B） 128（C） 256（D）3217 堆栈寻址方式中，设 A 为某通用寄存器，SP 为堆栈指示器，Map 为 SP 指示器的堆栈顶单元，如果进栈操作的动作是(A)Map ，(SP)-ISP ，那么出栈操作为( )。（A）(SP)+1SP，Map(A)（B） Map(A) ，(SP)+1SP（C） (SP)-1SP，Map(A)（D）Map(A)，(SP)-1SP18 操作控制器的功能是( )。（A）产生时序信号（B）从主
7、存中取出一条指令（C）完成指令操作码的编译（D）从主存中取出一条指令，完成指令操作码的编译，产生有关操作控制信号19 若磁盘的转速提高一倍，则( )。（A）平均存取时间减半（B）平均寻道时间减半（C）存储密度可以提高一倍（D）平均旋转延迟时间减半20 下列陈述中正确的是( )。（A）在 DMA 周期内，CPU 不能执行程序。（B）中断发生时，CPU 首先执行人栈指令将程序计数器的内容保护起来。（C） DMA 传送方式中，DMAC 每传送一个数据就窃取一个指令周期。（D）输入输出操作的最终目的是要实现 CPU 与外设之间的数据传输。21 在独立编址方式下，存储设备和 IO 设备是( )来区分的。
8、（A）不同地址代码（B）不同指令或不同的控制信号（C）不同的地址总线（D）以上都不对22 显示器的灰度是指( ) 。（A）亮度（B）显示字符的清晰程度（C）显示器中光点亮暗的层次级别（D）显示器的色彩度23 在操作系统层次结构中，( )是操作系统的核心部分，它位于最内层。（A）存储管理（B）处理器管理（C）设备管理（D）作业管理24 在分时操作系统中，进程通常采用( )算法。（A）先来先服务（B）最高优先级（C）时间片轮转（D）随机25 在一个单处理器系统中，存在 3 个进程，最多有几个进程处于就绪队列( )。（A）0（B） 1（C） 2（D）326 某系统采用非抢战短作业优先的调度算法，现有
9、作业序列，作业一(提交时间8：30，运行时间 15小时)；作业二(提交时间 8：30，运行时间 08小时)；作业三(提交时间 9：00，运行时间 01 小时)；作业四(提交时间 9：30，运行时间03)，其平均带权周转时间为( )。（A）26（B） 3（C） 55（D）6227 ( )总是从磁盘移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，若沿臂的移动方向无访问请求时，就改变臂的移动方向再选择。（A）先来先服务调度算法（B）最短寻找时间优先调度算法（C）电梯调度算法（D）循环扫描调度算法28 虚拟存储器技术是基于程序的( )特性。（A）计算机的高速性（B）大容量的
10、内存（C）循环性原理（D）局部性原理29 某进程代码页在页框中固定不换出，数据页在缺页时换页，每页大小为 4 KB。当前正在执行一条指令，其语义为：从数据页读四个字节并以此为地址从数据页读另外 4 个字节到寄存器中，则缺页次数最多是( )次。（A）1（B） 2（C） 3（D）430 可重定位内存分区的目的为了( )。（A）解决碎片问题（B）便于多作业共享内存（C）方便回收空闲区（D）摆脱用户干预31 在 IO 设备控制的发展过程中，最主要的推动因素是( )。（A）提高资源利用率（B）提高系统吞吐量（C）提高 IO 设备与 CPU 的并行操作程度（D）减少主机对 IO 控制的干预32 下列协议中
11、，可以将 IP 地址转化为 MAC 地址的是( )。（A）RARP（B） ARP（C） DNS（D）ICMP33 TCPIP 模型由以下层次构成 ( )。（A）物理层、数据链路层、网络层、传输层、会话层、表示层、应用层（B）网络接口层、互联网层、传输层、应用层（C）物理层、数据链路层、网络层、传输层、应用层（D）局域网层、广域网层、互联网层34 下面关于奈氏准则和香农公式说法错误的是( )。（A）奈氏准则指出了码元传输的速率是受限的，不能任意提高，否则在接收端就无法正确判定码元是 1 还 O（B）香农公式给出了信息传输速率的极限，即对于。定的传输带宽和传输信噪比，信息传输速率的上限就确定了（C
12、）奈氏准则虽然是在理想条件下推导出的，但是给出了在实际条件下对信息传输率的限制（D）香农公式告诉我们，若要得到无限大的信息传送速率，有两个办法：要么使用无限大的传输带宽，要么使信号的信噪比为无限大，即采用没有噪声的传输信道或使用无限大的发送功率35 假如一台连接到网络上的计算机的网络配置为：IP 地址=136 62255，子网掩码=255 2551920，网关地址=136 62891。这台计算机在网络中不能与其他主机进行通信。其中( )项设置导致了问题的产生。（A）子网掩码（B）网关地址（C） IP 地址（D）其他配置36 内部网关协议包括( ) 。（A）OSPF 和 IGP（B） OSPF
13、和 EGP（C） RIP 和 BGP（D）OSPF 和 RIP37 对计算机网络按照信号频带占用方式来划分，可以划分的网络是( )。（A）双绞线网和光纤网（B）局域网和广域网（C）基带网和宽带网（D）环形网和总线形网38 下列关于 TCP 和 UDP 的描述正确的是( )。（A）TCP 和 UDP 都是无连接的（B） TCP 是无连接的，UDP 面向连接（C） TCP 适用于可靠性较差的广域网，UDP 适用于可靠性较高的局域网（D）TCP 适用于可靠性较高的局域网，UDP 适用于可靠性较差的广域网39 在因特网中，以下说法正确的是( )。主机通常需要实现 TCP 协议 路由器必须实现 TCP
14、协议 主机必须实现 IP 协议 路由器必须实现 IP 协议（A）、和（B） 、和（C） 、和（D）、和40 下面( ) 不是数据报服务的特点。（A）尽最大努力将分组交付给目的主机（B）不保证按源主机发送分组的先后顺序交付给目的主机（C）是一种没有质量保证的服务（D）是一种面向连接的服务二、综合应用题41-47 小题，共 70 分。41 设算术表达式由字符串 b 表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“( )( )”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。42 带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到
15、目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：设最短路径初始时仅包含初始顶点，令当前顶点u 为初始顶点；选择离 u 最近且尚未在最短路径中的一个顶点 v，加入到最短路径中，修改当前顶点 u=v； 重复步骤，直到 u 是目标顶点时为止。请问上述方法能否求得最短路径? 若该方法可行，请证明之；否则，请举例说明。43 某计算机字长 16 位，采用 16 位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为 1 时表示有效、为 0 时表示无效。例如控制信号 MDRinE为 1 表示允许数据从 DB 打入 MDR，MDRin 为 1 表示允许数据
16、从内总线打入MDR。假设 MAR 的输出一直处于使能状态。加法指令“ADD(R1)，R0”的功能为(R0)+(R1)(R1)，即将 R0 中的数据与 R1 的内容所指主存单元的数据相加，并将结果送入 R1 的内容所指主存单元中保存。44 某计算机系统字长为 32 位，包含 2 个选择通道和 1 个字节多路通道，每个选择通道上连接了 2 台磁盘机和 2 台磁带机，字节多路通道上连接了 2 台行式打印机、2 台读卡器、10 台终端。假定各设备的传输率如下：磁盘机：800 KBs磁带机：200 KBs行打机：66 KBs读卡机：12 KBs终端：1 KBs计算该计算机系统最大 IO 数据传输率。45
17、 46 (1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopher i：d0wait(chopsticki；wait(chopstick(i+1)5)eatsignal(chopsticki)；signal(chopstick(i+1)5)；thinkwhile(1)；47 一台主机申请了一个到 wwwabCeducn 的连接，为了获取服务器的 IP地址，首先要进行 DNS 查询，下图为本次查询的过程，请回答如下问题： (1)由个人主机发送给本地 DNS 服务器的数据是采用什么传输层协议发送的
18、 ?利用了哪个端口? (2)由个人主机到本地 DNS 服务器查询是采用了什么方式? (3)有本地 DNS 服务器到各个域名服务器的查询采用了什么方式? (4) 本地 DNS 服务器的查询顺序是什么?计算机专业（基础综合）模拟试卷 10 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 B【试题解析】 堆是一种经过排序的树形数据结构，每个结点都有一个值。通常我们所说的堆是指二叉堆。堆的特点是根结点的值最小(或最大)，且根结点的两个子树也是一个堆。2 【正确答案】 A【试题解析】 数组下标从 0 开始共
19、 m 个元素，故队列元素个数=(rear-front+m)m。3 【正确答案】 D【试题解析】 由森林和二叉树的转换关系可知，森林中第一棵树的根结点转换为二叉树的根结点、其他结点变为二叉树的根结点的左子树上的结点，森林中第二和第三棵树全部构成二叉树根结点的右子树，故知根结点的右子树上的结点个数为N2+N3；故选 D。4 【正确答案】 D【试题解析】 图的深度优先遍历类似于树的先序遍历；图的广度优先遍历类似于树的层次遍历。5 【正确答案】 C【试题解析】 第 6 层满时第 6 层共有 32 个结点，当第六层的最后 8 个结点为叶结点，其余 24 个结点为非叶结点时完全二叉树结点总数达最多，此时共
20、有1+2+4+8+16+32+48=111 个结点；故选 C。6 【正确答案】 C【试题解析】 本题考查判断有向图是否存在回路的基本方法：拓扑排序和深度优先遍历。7 【正确答案】 D【试题解析】 由希尔排序的规则易知，步长为 4 则第一次排序是第 1 个元素和第5 个元素比较、小的放第 1 个元素所在位置，大的放第 5 个元素所在位置；以此类推比较第 2 和第 6 个元素，第 3 和第 7 个元素，第 4 和第 8 个元素；故选 D。8 【正确答案】 C【试题解析】 由散列函数画出散列表后易知：38，25，74，63，52，48 查找成功分别须要 1，1，2，1，4，3 次查找，故查找成功的平
21、均查找长度=(1+1+2+1+4+3)6=2 0。9 【正确答案】 A【试题解析】 参见无向连通图的定义。正确，对于任意一条边必然连接着两个顶点即产生 2 个度，所以顶点度之和必为偶数；错误，边数可能等于顶点个数减1；错误，无此特性。故选 A。10 【正确答案】 B【试题解析】 A、D 错，快速排序和堆排序是非稳定排序。归并排序和冒泡排序是稳定的排序。归并排序的时间复杂度为 O(nlogn)，冒泡排序的时间复杂度为 O(n2)。故选 B。11 【正确答案】 B【试题解析】 尾数左移一位，阶码减一即执行左规；尾数右移一位，阶码加一即执行右规。12 【正确答案】 A【试题解析】 虚拟存储器的两级存
22、储结构即主存辅存结构，Cache主存系统是解决存储系统速度问题的。13 【正确答案】 D【试题解析】 指令和数据在程序启动之前都放在外存中，只有当程序启动后才调入内存。14 【正确答案】 C【试题解析】 A 错，ROM 断电后信息不丢失。B 错，RAM 断电后信息丢失。D错，DRAM 和 SRAM 都属于易失性存储器。15 【正确答案】 A【试题解析】 块大小，Cache 组织方式和 Cache 容量都和 Cache 命中率有关，而主存存储时间与命中率无关。16 【正确答案】 C【试题解析】 操作码采用固定长度方案，操作码位数为 8 位，指令数最多为28=256 条。17 【正确答案】 A【试
23、题解析】 进栈是先存数再 SP 减一，故出栈是先 SP 加一再取数。故选 A。18 【正确答案】 D【试题解析】 控制器是计算机的指挥中心，负责决定执行程序的顺序，给出执行指令时机器各部件需要的操作控制命令，由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成，完成协调和指挥整个计算机系统的操作。控制器的功能主要有：从内存中取出一条指令，并指出下一条指令在内存中位置。 对指令进行译码或测试，并产生相应的操作控制信号，以便启动规定的动作。指挥并控制 CPU、内存和输入输出设备之间数据流动的方向。19 【正确答案】 D【试题解析】 平均存取时间=寻道时间+旋转延迟时间+数据传输替换时间
24、，寻道时间为磁头移动到指定磁道所需时间；旋转延迟时间指要读写的扇区旋转到磁头下方所需要的时间；数据传输时间指传输一个扇区的时间。磁盘寻道时间一般为510 ms，旋转延迟时间大约为 46 ms，数据传输时间相对于前两者来说非常短。当磁盘转速提高一倍时，旋转延迟时间和数据传输时间减半，寻道时间不变，故A、B 错。又存储密度与磁盘转速无关，故 C 错。20 【正确答案】 D【试题解析】 A 错，DMA 周期内 CPU 仍然可以执行程序。B 错，对于单重中断发生时首先执行中断周期，其顺序为中断响应、关中断、程序断点(PC)进栈、向量地址送 PC。21 【正确答案】 B【试题解析】 独立编址方式下对 I
25、O 设备的操作使用单独的 IO 指令来完成。故可用不同的指令来区分是存储设备还是 IO 设备。22 【正确答案】 C【试题解析】 A 错，灰度非亮度。B 错，清晰度由分辨率决定。 D 错，灰度不是色彩度。C 正确，灰度指每个像素点的亮暗级别如用 8 位表示则灰度值可取0255。23 【正确答案】 B【试题解析】 处理器管理主要有两项工作：中断处理和处理器调度。处理器管理是操作系统的核心部分。24 【正确答案】 C【试题解析】 分时操作系统将系统处理机时间与内存空间进行时间上的分割，每个时间段称为一个时间片，每个用户依次轮流使用时间片。由于时间间隔很短，每个用户的感觉就像他独占计算机一样。25
26、【正确答案】 C【试题解析】 由于是单处理器，故每个时刻只能有一个进程处于运行状态，其他进程只能处于就绪状态或阻塞状态，故最多有 2 个进程处于就绪队列。26 【正确答案】 B27 【正确答案】 C【试题解析】 扫描算法(SCAN)是可类似为按照楼层顺序依次服务请求，它让电梯在最底层和最顶层之间连续往返运行，在运行过程中响应处于电梯运行方向相同的各楼层上的请求。在这个算法中，每个电梯响应乘客请求使乘客获得服务的次序是由其发出请求的乘客的位置与当前电梯位置之间的距离来决定的，所有的与电梯运行方向相同的乘客的请求在一次电梯向上运行或向下运行的过程中完成。28 【正确答案】 D【试题解析】 虚拟存储
27、器技术的原理是程序的局部性原理，它的实现需要软硬件的共同支持。29 【正确答案】 D【试题解析】 每次读取的 4 个字节可能不在同一页中。30 【正确答案】 A31 【正确答案】 D32 【正确答案】 B【试题解析】 ARP 协议将 IP 地址转换为 MAC 地址，RARP 协议将 MAC 地址转换为 IP 地址。33 【正确答案】 B【试题解析】 A 属于 OSI 的 7 层模型。34 【正确答案】 B【试题解析】 A 选项即为奈氏准则；B 错，对于一定的传输带宽和传输信噪比，则给出了码元传输率的限制，没有对信息传输速率(bits) 给出限制，可以通过让每个码元携带更多比特的方法提高信息传输
28、速率；C 、D 选项由香农定理可以得出。35 【正确答案】 C【试题解析】 易知本网络是 B 类网络，192=1100 0000 故 IP 地址中前 18 位是网络地址，而 89 一 0101 1011，20000 00lO 发现 IP 地址与网关地址的前 18 位不同，前 17 位相同，要使 IP 地址与网关地址属于同一子网，子网掩码必须为2552551280，显然 IP 地址与网关地址二者之一有错。在 B 类网络下子网掩码 2552551280 所允许的有效子网是 2-2=0；子网掩码 2552551920 所允许的有效子网是 22-2=2，子网号 01 和 10(00、11 为保留地址)
29、，两个子网的主机地址分别为 1366264113662127254 和 13662128113662191254，故 IP 地址不在上述范围内。故选 C。36 【正确答案】 D【试题解析】 动态路由协议包括内部网关协议(IGP)和外部网关协议(EGP)。具体的内部网关协议有 OSPF、RTP、IGRP 以及 EIGP 等。具体的外部网关协议有EGP 和 BGP。A 错的原因在于 IGP 是内部网关协议的英文简写，它并不是一个具体的协议。37 【正确答案】 C【试题解析】 计算机网络按覆盖范围分为：局域网 LAN(作用范围一般为几米到几十公里)、城域网 MAN(介于 WAN 与 LAN 之间)、
30、广域网 WAN(作用范围一般为几十到几千公里)；按拓扑结构分类：总线型、环型、星型、网状；按信息的交换方式来分：电路交换、报文交换、报文分组交换；按传输介质分类：有线网、光纤网、无线网、局域网通常采用单一的传输介质，而城域网和广域网采用多种传输介质；按通信方式分类：点对点传输网络、广播式传输网络。38 【正确答案】 C【试题解析】 TCP 是面向连接的，UDP 是无连接的，所以 A、B 均错。由于TCP 面向连接，所以可用于可靠性较差的广域网，而 UDP 是无连接的，适用于可靠性较高的局域网。故 D 错，选 C。39 【正确答案】 C【试题解析】 主机是终端设备，需实现整个五层协议，而路由器是
31、网络层设备，仅需实现网络层及其以下层的协议即物理层，数据链路层和网络层三个层次的协议。而 TCP 是传输层协议，路由器无需实现此协议故排除，即 A、B 、D 均错。40 【正确答案】 D【试题解析】 数据报服务提供的是一种尽最大努力的、不保证按源主机发送分组的先后顺序交付的、不可靠的服务，非面向连接的服务。故 D 选项错误。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 设 tag 为括号是否正确配对的标志，用 0 表示不正确的配对，1表示正确的配对。另设一个栈 S。若当前处理字符为左括号，就将对应的右括号进栈。当遇到右括号时，直接与栈顶元素进行比较，若相等，则退栈；否则返回
32、不正确配对标志。当整个算术表达式检测完毕且栈为空时，表示括号正确配对，否则括号不正确配对。算法描述如下：#deftne MAX 1000int JudgeExp(char*b)char SMAX；int i，top=0，tag=1；for(i=0；tagbi!=0；i+)switch(bi)case(：Stop+=)；break；case:Stop+=；break；case:Stop+=；break；case)：case：case：if(top=0bi!=S-top)tag=0；break；return top=0&tag&bi=0；42 【正确答案】 43 【正确答案】 44 【正确答案】
33、字节多路通道的最大数据传输率为连接在该通道上的所有设备最大数据传输率之和，题中字节多路通道连接设备如下：行打机：66 KBs 2 台读卡机：12 KBs 2 台终端：1 KBs 10 台故字节多路通道的最大数据传输率为662 十 1 22 十 110=256(KBs)选择通道在一段时间内只能为一台设备传送数据，而且此时通道数据传输率等于这台设备的最大数据传输率，故选择通道的最大数据传输率即为连接在该通道上的最快设备的最大数据传输率，题中每个选择通道连接设备如下：磁盘机：800 KBs 2 台磁带机：200 KBS 2 台故每个选择通道的最大数据传输率为 800 KB s；题中计算机系统包含 2
34、 个选择通道和 1 个字节多路通道，故该计算机系统最大IO 数据传输率为：8002+256=1 6256(KB s)。45 【正确答案】 (1)12C5H，0AC5H。(2)15+1 5+15=4 5 微秒。46 【正确答案】 (1) 互斥条件。进程竞争的资源必须互斥使用。请求与保持条件。当前已拥有资源的进程，仍能申请新的资源，而且，当该进程因为新的资源被其他进程占据而被阻塞时，它仍保持自己的资源不放。不可剥夺条件。进程申请的资源，只能在使用完毕时自行释放。循环等待条件。存在一个至少包含两个进程的循环等待链，链中的每个进程都在等待下一个进程所占有的资源。(2)假设每个哲学家变得饥饿，同时拿起左边筷子，而右边的筷子为空，这样永远拿不到右边的筷子，处于死锁的状态。解决方案：规定在拿到左侧的筷子后，先检查右面的筷子是否可用。如果不可用，则先放下左侧筷子，等一段时间再重复整个过程。47 【正确答案】 (1)DNS 查询是采用 UDP 协议发送的，利用了 53 端口。(2)由题目所示，个人主机到本地 DNS 的查询是先由个人主机发起，本地 DNS服务器返回结果，所以属于递归方式的查询。(3)由题目所示，本地 DNS 到每个域名服务器的查询都会返回一个结果，所以属于迭代查询。(4)根据域名查询的顺序，先从高级的域名服务器查询，所以查询顺序为根网域-cn- edu。
