[考研类试卷]计算机专业（基础综合）模拟试卷37及答案与解析.doc

《[考研类试卷]计算机专业（基础综合）模拟试卷37及答案与解析.doc》由会员分享，可在线阅读，更多相关《[考研类试卷]计算机专业（基础综合）模拟试卷37及答案与解析.doc（24页珍藏版）》请在麦多课文档分享上搜索。

1、计算机专业（基础综合）模拟试卷 37 及答案与解析一、单项选择题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） NI+N2（C） N3（D）N2+N34 采用邻接表存储的图的广度优先遍历算法类似于树的( )。（A）中根遍历（B）先根遍历（C）后根遍历（D）按层次遍历5 已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点，则完全二叉树的结点个数最多是( ) 。（A）39（B） 52（C） 111（D）1196 判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。（A）求关键路径的方法（B）求最短路径的 DUKSTRA 方法（C）深度优先遍历算法（D）广度优先遍历算法7 对于序列(49，38，65，97，76，13，27

3、，50)按非递减方式排序，采用步长为 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所有顶点的度之和为偶数边数大于顶点个数减 1至少有一个顶点的度为 1（A）只有 I（B）只有 （C） I 和（D）I 和10 若要求尽快地对序列进行稳定的排序，应选择( )。（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）主存的存储时间（B）块的大

6、小（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 设备是( )来区分的。（A）不同地址代码（

8、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）大容量的内存（C）循环性原

10、理（D）局部性原理29 某进程代码页在页框中固定不换出，数据页在缺页时换页，每页大小为 4KB。当前正在执行一条指令，其语义为：从数据页读四个字节并以此为地址从数据页读另外 4 个字节到寄存器中，则缺页次数最多是( )次。（A）1（B） 2（C） 3（D）430 可重定位内存分区的目的为了( )。（A）解决碎片问题（B）便于多作业共享内存（C）方便回收空闲区（D）摆脱用户干预31 在 IO 设备控制的发展过程中，最主要的推动因素是( )。（A）提高资源利用率（B）提高系统吞吐量（C）提高 IO 设备与 CPU 的并行操作程度（D）减少主机对 IO 控制的干预32 下列协议中，可以将 IP 地址

11、转化为 MAC 地址的是( )。（A）RARP（B） ARP（C） DNS（D）ICMP33 FCPIP 模型由以下层次构成( )。（A）物理层、数据链路层、网络层、传输层、会话层、表示层、应用层（B）网络接口层、互联网层、传输层、应用层（C）物理层、数据链路层、网络层、传输层、应用层（D）局域网层、广域网层、互联网层34 下面关于奈氏准则和香农公式说法错误的是( )。（A）奈氏准则指出了码元传输的速率是受限的，不能任意提高，否则在接收端就无法正确判定码元是 1 还 0（B）香农公式给出了信息传输速率的极限，即对于一定的传输带宽和传输信噪比，信息传输速率的上限就确定了（C）奈氏准则虽然是在理想

12、条件下推导出的，但是给出了在实际条件下对信息传输率的限制（D）香农公式告诉我们，若要得到无限大的信息传送速率，有两个办法：要么使用无限大的传输带宽，要么使信号的信噪比为无限大，即采用没有噪声的传输信道或使用无限大的发送功率35 假如一台连接到网络上的计算机的网络配置为：IP 地址=136 62255，子网掩码一 2552551920，网关地址=13662891。这台计算机在网络中不能与其他主机进行通信。其中( )项设置导致了问题的产生。（A）子网掩码（B）网关地址（C） IP 地址（D）其他配置36 内部网关协议包括( )。（A）OSPF、和 IGP（B） OSPF 和 EGP（C） RIP

13、和 BGP（D）OSPF 和 RIP37 对计算机网络按照信号频带占用方式来划分，可以划分的网络是( )。（A）双绞线网和光纤网（B）局域网和广域网（C）基带网和宽带网（D）环形网和总线形网38 下列关于 TCP 和 UDP 的描述正确的是( )。（A）TCP 和 UDP 都是无连接的（B） TCP 是无连接的，UDP 面向连接（C） TCP 适用于可靠性较差的广域网，UDP 适用于可靠性较高的局域网（D）TCP 适用于可靠性较高的局域网，UDP 适用于可靠性较差的广域网39 在因特网中，以下说法正确的是( )。I主机通常需要实现 TCP 协议路由器必须实现 TCP 协议主机必须实现 IP 协

14、议 路由器必须实现 IP 协议（A）I、和（B） I、和（C） I、和（D）、和40 下面( ) 不是数据报服务的特点。（A）尽最大努力将分组交付给目的主机（B）不保证按源主机发送分组的先后顺序交付给目的主机（C）是一种没有质量保证的服务（D）是一种面向连接的服务二、综合应用题41-47 小题，共 70 分。40 已知一组关键字为(26，36，41，38，44，15，68，12，6，5l ，25)，用链地址法解决冲突。假设装填因子 a=075，散列函数的形式为 H(K)=KMODP，回答下列问题：41 构造散列函数。42 画出散列表。43 计算出等概率情况下查找成功的平均查找长度。44 汁算出

15、等概率情况下查找失败的平均查找长度。45 设计一个算法，求无向图 G(采用邻接表存储)的连通分量个数。46 假设某计算机的运算器框图如下图所示，其中 ALU 为 16 位的加法器(高电平工作)，SA、SB 为 16 位锁存器，4 个通用寄存器由 D 触发器组成，Q 端输出，读控制写控制微指令字长 12 位，格式如下(末考虑顺序控制字段)： 各字段意义如下：F1 一读 R0 一 R3 的选择控制(2 位)。F2 一写 R0R3 的选择控制(2 位)。F3 一打入 SA 的控制信号。F4 一打入 SB 的控制信号。F5 一打开非反向三态门的控制信号 LDALU。F6 一打开反向三态门的控制信号并使

16、加法器最低位加 1。F7 一锁存器 SB 清零 RESET 信号。F8 一段微程序结束，转入取机器指令的控制信号。R 一寄存器读命令 W 一寄存器写命令要求：用二进制代码设计出指令的微程序(要求画出微程序流程图)。(1)“ADD ，R1，R2”指令，即(R1)+(R2)vR2(2)“MOV，R0 R3”指令，即(R0)(R3)47 已知 x 和 y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一 01011，y=一 01001 求 x+y，xy=?47 若干个等待访问磁盘者依次要访问的柱面为 20，44，40，4，80，12，76，假设每移动一个柱面需要 3 毫秒时间，移

17、动臂当前位于 40 号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。48 先来先服务算法；49 最短寻找时间优先算法。50 在 4100 米接力赛中，4 个运动员之问存在如下关系：运动员 1 跑到终点把接力棒交给运动员 2；运动员 2 一开始处于等待状态，在接到运动员 1 传来的接力棒后才能往前跑，他跑完 100 米后交棒给运动员 3；运动员 3 也只有接到运动员 2 传来的接力棒后才能往前跑，他跑完 100 米后交棒给运动员 4；运动员 4 接棒后跑完全程。试用信号量机制进行描述。51 什么是域名解析? 域名解析中采取了什么措施提高效率? 对同一个域名向 DNS 服务器发出

18、多次的 DNS 请求报文后，得到 IP 地址都不一样，可能吗? 为什么?计算机专业（基础综合）模拟试卷 37 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 B【试题解析】 堆是一种经过排序的树形数据结构，每个结点都有一个值。通常我们所说的堆是指二叉堆。堆的特点是根结点的值最小(或最大)，且根结点的两个子树也是一个堆。2 【正确答案】 A【试题解析】 数组下标从 0 开始共 m 个元素，故队列元素个数=(rearfront+m)m。3 【正确答案】 D【试题解析】 由森林和二叉树的转换关系可知，森

19、林中第一棵树的根结点转换为二叉树的根结点、其他结点变为二叉树的根结点的左子树上的结点，森林中第二和第三棵树全部构成二叉树根结点的右子树，故知根结点的右子树上的结点个数为N2+N3；故选 D。4 【正确答案】 D【试题解析】 图的深度优先遍历类似于树的先序遍历；图的广度优先遍历类似于树的层次遍历。5 【正确答案】 C【试题解析】 第 6 层满时第 6 层共有 32 个结点，当第六层的最后 8 个结点为叶结点，其余 24 个结点为非叶结点时完全二叉树结点总数达最多，此时共有1+2+4+8+16+32+48=111 个结点；故选 C。6 【正确答案】 C【试题解析】 本题考查判断有向图是否存在回路的

20、基本方法：拓扑排序和深度优先遍历。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 次查找，故查找成功的平均查找长度=(1+1+2+1+4+3)6=2 0。9 【正确答案】 A【试题解析】 参见无向连通图的定义。I 正确，对于任意一条

21、边必然连接着两个顶点即产生 2 个度，所以顶点度之和必为偶数；错误，边数可能等于顶点个数减1；错误，无此特性。故选 A。10 【正确答案】 B【试题解析】 A、D 错，快速排序和堆排序是非稳定排序。归并排序和冒泡排序是稳定的排序。归并排序的时间复杂度为 O(nlogn)，冒泡排序的时间复杂度为 O(n2)。故选 B。11 【正确答案】 B【试题解析】 尾数左移一位，阶码减一即执行左规；尾数右移一位，阶码加一即执行右规。12 【正确答案】 A【试题解析】 虚拟存储器的两级存储结构即主存一辅存结构，Cache 一主存系统是解决存储系统速度问题的。13 【正确答案】 D【试题解析】 指令和数据在程序

22、启动之前都放在外存中，只有当程序启动后才调入内存。14 【正确答案】 C【试题解析】 A 错，ROM 断电后信息不丢失。B 错，RAM 断电后信息丢失。D错，DRAM 和 SRAM 都属于易失性存储器。15 【正确答案】 A【试题解析】 块大小，Cache 组织方式和 Cache 容量都和 Cache 命中率有关，而主存存储时间与命中率无关。16 【正确答案】 C【试题解析】 操作码采用固定长度方案，操作码位数为 8 位，指令数最多为28=256 条。17 【正确答案】 A【试题解析】 进栈是先存数再 sP 减一，故出栈是先 SP 加一再取数。故选 A。18 【正确答案】 D【试题解析】 控制

23、器是计算机的指挥中心，负责决定执行程序的顺序，给出执行指令时机器各部件需要的操作控制命令，由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成，完成协调和指挥整个计算机系统的操作。控制器的功能主要有：从内存中取出一条指令，并指出下一条指令在内存中位置。 对指令进行译码或测试，并产生相应的操作控制信号，以便启动规定的动作。指挥并控制 CPU、内存和输入输出设备之间数据流动的方向。19 【正确答案】 D【试题解析】 平均存取时间一寻道时间+旋转延迟时间+ 数据传输替换时间，寻道时间为磁头移动到指定磁道所需时间；旋转延迟时间指要读写的扇区旋转到磁头下方所需要的时间；数据传输时间指传输一个

24、扇区的时间。磁盘寻道时间一般为510ms，旋转延迟时间大约为 46ms，数据传输时间相对于前两者来说非常短。当磁盘转速提高一倍时，旋转延迟时间和数据传输时间减半，寻道时间不变，故A、B 错。又存储密度与磁盘转速无关，故 C 错。20 【正确答案】 D【试题解析】 A 错，DMA 周期内 CPU 仍然可以执行程序。B 错，对于单重中断发生时首先执行中断周期，其顺序为中断响应、关中断、程序断点(PC)进栈、向量地址送 PC。21 【正确答案】 B【试题解析】 独立编址方式下对 IO 设备的操作使用单独的 IO 指令来完成。故可用不同的指令来区分是存储设备还是 IO 设备。22 【正确答案】 C【试

25、题解析】 A 错，灰度非亮度。B 错，清晰度由分辨率决定。 D 错，灰度不是色彩度。C 正确，灰度指每个像素点的亮暗级别如用 8 位表示则灰度值可取0255。23 【正确答案】 B【试题解析】 处理器管理主要有两项工作：中断处理和处理器调度。处理器管理是操作系统的核心部分。24 【正确答案】 C【试题解析】 分时操作系统将系统处理机时间与内存空间进行时间上的分割，每个时间段称为一个时间片，每个用户依次轮流使用时间片。由于时间间隔很短，每个用户的感觉就像他独占计算机一样。25 【正确答案】 C【试题解析】 由于是单处理器，故每个时刻只能有一个进程处于运行状态，其他进程只能处于就绪状态或阻塞状态，

26、故最多有 2 个进程处于就绪队列。26 【正确答案】 B27 【正确答案】 C【试题解析】 扫描算法(SCAN)是可类似为按照楼层顺序依次服务请求，它让电梯在最底层和最顶层之间连续往返运行，在运行过程中响应处于电梯运行方向相同的各楼层上的请求。在这个算法中，每个电梯响应乘客请求使乘客获得服务的次序是由其发出请求的乘客的位置与当前电梯位置之间的距离来决定的，所有的与电梯运行方向相同的乘客的请求在一次电梯向上运行或向下运行的过程中完成。28 【正确答案】 D【试题解析】 虚拟存储器技术的原理是程序的局部性原理，它的实现需要软硬件的共同支持。29 【正确答案】 D【试题解析】 每次读取的 4 个字节

27、可能不在同一页中。30 【正确答案】 A31 【正确答案】 D32 【正确答案】 B【试题解析】 ARP 协议将 IP 地址转换为 MAC 地址，RARP 协议将 MAC 地址转换为 IP 地址。33 【正确答案】 B【试题解析】 A 属于 OSI 的 7 层模型。34 【正确答案】 B【试题解析】 A 选项即为奈氏准则；B 错，对于一定的传输带宽和传输信噪比，则给出了码元传输率的限制，没有对信息传输速率(bits) 给出限制，可以通过让每个码元携带更多比特的方法提高信息传输速率；C 、D 选项由香农定理可以得出。35 【正确答案】 C【试题解析】 易知本网络是 B 类网络，192=11000

28、000 故 IP 地址中前 18 位是网络地址，而 89=01011011，2=00000010 发现 IP 地址与网关地址的前 18 位不同，前17 位相同，要使 IP 地址与网关地址属于同一子网，子网掩码必须为2552551280，显然 lP 地址与网关地址二者之一有错。在 B 类网络下子网掩码 2552551280 所允许的有效子网是 21 一 2=0；子网掩码2552551920 所允许的有效子网是 22 一 2=2，子网号 01 和 10(00、11 为保留地址)，两个子网的主机地址分别为 1366264113662127254 和136621281 一 13662191254，故

29、IP 地址不在上述范围内。故选 C。36 【正确答案】 D【试题解析】 动态路由协议包括内部网关协议(IGP)和外部网关协议(EGP)。具体的内部网关协议有 OSPF、RTP、IGRP 以及EIGP 等。具体的外部网关协议有EGP 和 BGP。A 错的原因在于 IGP 是内部网关协议的英文简写，它并不是一个具体的协议。37 【正确答案】 C【试题解析】 计算机网络按覆盖范围分为：局域网 LAN(作用范围一般为几米到几十公里)、城域网 MAN(介于 wAN 与 LAN 之间)、广域网 WAN(作用范围一般为几十到几千公里)；按拓扑结构分类：总线型、环型、星型、网状；按信息的交换方式来分：电路交换

30、、报文交换、报文分组交换；按传输介质分类：有线网、光纤网、无线网、局域网通常采用单一的传输介质，而城域网和广域网采用多种传输介质；按通信方式分类：点对点传输网络、广播式传输网络。38 【正确答案】 C【试题解析】 TCP 是面向连接的，UDP 是无连接的，所以 A、B 均错。由于TCP 面向连接，所以可用于可靠性较差的广域网，而 UDP 是无连接的，适用于可靠性较高的局域网。故 D 错，选 C。39 【正确答案】 C【试题解析】 主机是终端设备，需实现整个五层协议，而路由器是网络层设备，仅需实现网络层及其以下层的协议即物理层，数据链路层和网络层三个层次的协议。而 TCP 是传输层协议，路由器无

31、需实现此协议故排除，即 A、B 、D 均错。40 【正确答案】 D【试题解析】 数据报服务提供的是一种尽最大努力的、不保证按源主机发送分组的先后顺序交付的、不可靠的服务，非面向连接的服务。故 D 选项错误。二、综合应用题二、综合应用题41-47 小题，共 70 分。41 【正确答案】 由 a=075，得表长 m=110 75，因此，取表长 m=15。(1)哈希函数 H(K)=K13(P 应该取不大于表长的最大素数)。42 【正确答案】 哈希表见下页。43 【正确答案】 等概率情况下查找成功的平均查找长度：ASL=1811。44 【正确答案】 等概率情况下查找失败的平均查找长度：ASL=2413

32、。45 【正确答案】 解法一：采用深度优先遍历方法。算法如下：Void DFS(AGraph*G,int v)ArcNode*p；visitedv=1； 置已访问标记printf(”dIt，v)；输出被访问顶点的编号p=G-adjlistVfirstarc；P 指向顶点 v 的第一条边的终结点while(p!=NULL)if(visitedp 一adjvex=0)若 p-adjvex 顶点未访问，递归访问它DFS(G，46 【正确答案】 对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX110100100147 【

33、正确答案】 x补=10101 y补=10111一 y补=01001x补=11 0101+y补 =110111得到x+y 补=101100 发生溢出x补=11 0101+一 y补=001001得到x+y 补=111110 未发生溢出xy=一 0001048 【正确答案】 (1)先来先服务算法：移动臂的移动次序和移动的柱面数如下：移动次序 40 一20 一44 一 40 一4 一80-12 一76 移动柱面数分别为(20)、(24)、(4)、(36)、(76)、(68)、(64)显然，共移动柱面数是 292 因此，总的寻道时间是：3毫秒292=876 毫秒49 【正确答案】 最短寻找时间优先算法：

34、移动臂的移动次序和移动的柱面数如下：移动次序 40 一44 一20 一12 一4 一76 一80 移动柱面数分别为(4)、(24)、(8)、(8)、(72)、(4)显然，共移动柱面数是 120 因此，总的寻道时间是：3 毫秒120=360毫秒50 【正确答案】 根据题意，需要引入 3 个信号量 S1，S2 ，s3，其初始值均为 0。var S1， S2，S3 ：Semaphore：=0 ，0，0；beginparbeginAthletel：beginRun 100m；V(S1)；endAthlete2：beginP(S1)；Run 100n；V(S2)；endAthlete3：beginP(S

35、2)；Run 100m：V(S3)；endAthlete4：begi51 【正确答案】 DNS 是一个联机分布式数据库系统，负责主机名和 IP 地址之间的转换，需要进行域名查询的机器主动发起域名解析请求，域名服务器则随时准备作出响应。域名服务器的数据库中存放着它所管辖范围的主机名和 IP 地址之间的映射表，域名服务器之间又可以相互联络和协作，以便分布在 Internet 各个域名服务器数据库中的域名都能被有效地搜索，从而实现主机名与 IP 地址的映射。为了提高解析效率使用了域名缓存技术。在服务器、主机中设置一个专用的内存缓冲区。服务器用来存放近期解析过的域名及其对应的 lP 地址的映射。如果域名解析过程中在数据