1、计算机专业（基础综合）模拟试卷 3 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 图的邻接表存储表示，数据元素之间的关系是( )。（A）线性结构（B）树形结构（C）网状结构（D）无结构2 1、2、3、4 顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是( )。（A）4、3、2、1（B） 2、1、3、4（C） 1、2、3、4（D）4，3，1，23 一棵 N 个结点的非空二叉树，其叶子结点个数的最小值和最大值分别是 ( )。（A）1，N-1（B） N2，N2（C） 1，(N+1)2（D）(N-1)2，
2、(N+1)24 一棵结点个数为 63 的满二叉树转换为森林，则森林中树的个数是( )。（A）7（B） 6（C） 5（D）45 （A）1 2 4 3（B） 4 3 1 2（C） 2 1 3 4（D）3 2 1 46 一棵：BSr 树共 7 个结点，值分别为 1、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。（A）4 2 6 1 3 5 7（B） 4 2 3 1 6 7 5（C） 4 2 1 3 5 6 7（D）4 6 5 7 2 1 37 将 N 个关键字映射到一个 Hash 表中，用链地址法解决冲突。在这个 Hash 表中查找一个关键字所需的操作为( )。（A）Hash 映射 N
3、 次，链结点比较最多 1 次（B） Hash 映射 1 次，链结点比较最多 N 次（C） Hash 映射 N2 次，链结点比较最多 N2 次（D）Hash 映射 N-1 次，链结点比较最多 1 次8 高度为 4 的 4 阶 B 树最多可容纳( )个关键字(根是第 1 层)。（A）254（B） 255（C） 340（D）3839 已知待排数据基本有序，则以下四种排序方法中比较合适的选择应为( )。（A）快速排序（B）选择排序（C）插入排序（D）堆排序10 对已知范围矩形中的坐标排序，数据量较大，要求先排横坐标，再排纵坐标，则应选( ) 。（A）归并排序（B）快速排序（C）堆排序（D）基数排序11
4、 一个 8 位的二进制整数，若采用补码表示，且由 3 个“1”和 5 个“0” 组成，则最小值为( ) 。（A）-127（B） -32（C） -125（D）-312 以下( ) 寻址方式用来支持浮动程序设计。（A）相对寻址（B）变址寻址（C）寄存器间接寻址（D）基址寻址13 Cache 用组相联映射，一块大小为 128 字节，Cache 共 64 块，4 块分一组。主存有 4 096 块，主存地址供需( )位。（A）19（B） 18（C） 17（D）1614 下列说法中不正确的是( )。（A）变址寻址时，有效数据存放在主存中。（B）堆栈是先进后出的随机存储器。（C）堆栈指针 SP 的内容表示当
5、前堆栈内所存储的数据的个数。（D）内存中指令的寻址和数据的寻址是交替进行的。15 下列各部件中不属于控制器的部件是( )。（A）指令寄存器（B）操作控制器（C）程序计数器（D）状态条件寄存器16 下列各种情况中，应采用异步通信方式的是( )。（A）IO 接口与打印机交换信息（B） CPU 与存储器交换信息（C） CPU 与 IO 接口交换信息（D）CPU 与 PCI 总线交换信息17 在浮点数机制中，判断补码规格化形式的原则是( )。（A）尾数的第一位为 1，数符位任意（B）尾数的符号为与第一数位相同（C）尾数的符号位与第一数位不同（D）阶符与数符不同18 下列各术语中，用于表征计算机系统性能
6、指标的是( )。（A）RISC（B） PSW（C） PC（D）MFLOPS19 IEEE 754 标准规定的 32 位浮点数格式中，符号位为 1 位，阶码为 8 位，尾数为 23 位。则它所能表示的最大规格化正数为( )。（A）+(2-2 23)2+127（B） +(1-223)2+127（C） +(2-223)2+255（D）2 +127-22320 在集中式总线仲裁中，( )方式响应时间最快。（A）链式查询（B）独立请求（C）无条件传送（D）计数器定时查询21 CPU 在每个( )周期后响应 DMA 请求。（A）时钟（B）总线（C）存储 DI 指令22 “守护进程 ”在系统中一般不需要使用
7、 ( )。（A）辅助存储设备（B）中断机制提供的功能（C）终端（D）物理内存23 既允许在操作系统内核态执行叉可以在用户态执行的指令是( )。（A）禁止所有中断（B）读系统时钟（C）写系统时钟（D）改变存储映射24 “程序与进程 ”的类比最接近 ( )。（A）演员与演出（B） 雷雨剧本与该剧本的一次演出（C）四个运动员和4100 米接力比赛（D）Windows lE 与 MS Windows 操作系统25 Spooling 技术一般不为 ( )提供虚拟化支持。（A）键盘（B）打印机（C）磁盘（D）鼠标26 把某设备 mount 到一个非空目录 dir，则( )。（A）dir 中仅可见原来的文件
8、（B） dir 中不仅可见原来的文件，还同时可见设备中的文件（C） dir 中的文件被删除，仅可见设备中的文件（D）dir 中的文件未被删除，仅可见设备中的文件27 不需要抢占的进程调度算法是( )。（A）最早截至时间优先（B）时间片轮转（C）最短时间优先（D）最短剩余时间优先28 （A）可能死锁，p1 或 p2 或 p3 都有可能饥饿（B）不可能死锁，但 p1 或 p2 或 p3 都有可能饥饿（C）不可能死锁，但只有 p1 或 p2 有可能饥饿（D）不可能死锁，但只有 p2 或 p3 有可能饥饿29 某操作系统采用变长存储分区机制，分区有两类，一类是占用块，一类是空闲块。占用块又可进一步分为
9、(I)左右均为占用块， (II) 仅左边为占用块，(III)仅右边为占用块，(IV)左右均为空闲块，用 a 记(I)类块的个数， b 记(II)类块的个数，c 记(III)类块的个数， d 记(IV)类块的个数，则系统中的空闲块数为( )。（A）a+b+c+d（B） b+c+2d（C） 2b+2d（D）b+d30 某文件系统专用于影视多媒体应用，数据存放在光盘，则合理的文件物理存储格式应为( )。（A）顺序存储（B）链式存储（C）索引式存储（D）BST 树31 某系统中 n 个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消
10、费者读缓冲区的速度快，则缓冲区个数的最优值应为( )。（A）n-1（B） n（C） n+1（D）2n32 UNIX 设备驱动程序分为上半区和下半区，上、下半区的工作方式为( )。（A）同步、同步（B）异步、同步（C）同步、异步（D）异步、异步33 TCPIP 网络协议主要在 OSI 模型中进行操作的层次是( )。（A）数据链路层、传输层、物理层（B）物理层、传输层、会话层（C）网络层、传输层、应用层（D）网络层、传输层、会话层34 设待传送数据总长度为 L 位，分组长度为 P 位，其中头部开销长度为 H 位，源节点到目的节点之间的链路数为 h，每个链路上的延迟时间为 D 秒，数据传输率为B b
11、ps，虚电路建立连接的时间都为 S 秒，在分组交换方式下每个中间节点产生 d位的延迟时间，则传送所有数据，虚电路分组交换所需时间是(X表示对 X 向上取整)( )。（A）S+(hd B+PB)L(P-H) 秒（B） S+(hD+PB)L (P-H) 秒（C） S+(h-1)D+PBL(P-H)秒（D）S+(h-1)d B+hD+P BL (P-H)秒35 在 IP 数据报报头中有两个有关长度的字段，一个为报头长度 (IHL)字段，一个为总长度 (total length) 字段，下面说法正确的是( )。（A）报头长度字段和总长度字段都以 8 比特为计数单位（B）报头长度字段以 8 比特为计数单
12、位，总长度字段以 32 比特为计数单位（C）报头长度字段以 32 比特为计数单位，总长度字段以 8 比特为计数单位（D）报头长度字段和总长度字段都以 32 比特为计数单位36 如果一台主机的 IP 地址为 192168010，子网掩码为255255255224，那么主机所在网络的网络号占 IP 地址的位数是( )。（A）24（B） 25（C） 27（D）2837 关于 DHCP 的工作过程，下面说法错误的是 ( )。（A）新入网的计算机一般可以从 DHCP 服务器取得 IP 地址，获得租约（B）若新入网的计算机找不到 DHCP 服务器，则该计算机无法取得 IP 地址（C）在租期内计算机重新启动
13、，而且没有改变与网络的连接，允许该计算机维持原租约（D）当租约执行到 50时，允许该计算机申请续约38 路由器中发现 TTL 值为 0 的分组将进行的处理是( )。（A）返回发送方（B）丢弃（C）继续转发（D）本地提交39 关于 TCP 和 UDP 端口，下列说法正确的是( )。（A）TCP 和 UDP 分别拥有自己的端口号，它们互不干扰，可以共存于同一台主机（B） TCP 和 UDP 分别拥有自己的端口号，但它们不能共享于同一台主机（C） TCP 和 UDP 的端口没有本质区别，它们可以共存于同一台主机（D）TCP 和 UDP 的端口没有本质区别，它们互不干扰，不能共存于同一台主机40 下列
14、 Internet 应用中，基于 CS 计算模式的是( )。（A）FTP（B） BT（C） MSN（D）Skype二、综合应用题41-47 小题，共 70 分。41 已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子 a=075，散列函数的形式为 H(K)=K MOD P，回答下列问题：(1)构造散列函数。(2)画出散列表。(3)计算出等概率情况下查找成功的平均查找长度。(4)计算出等概率情况下查找失败的平均查找长度。42 设计一个算法，求无向图 G(采用邻接表存储)的连通分量个数。43 44 已知 x 和 y，用变形补码计算结
15、果，同时指出结果是否溢出。(要求写出计算步骤)x=01011，y=-01001 求 x+y，x-y=?45 若干个等待访问磁盘者依次要访问的柱面为 20，44，40，4，80，12，76，假设每移动一个柱面需要 3 毫秒时间，移动臂当前位于 40 号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间优先算法。46 在 4100 米接力赛中，4 个运动员之间存在如下关系：运动员 1 跑到终点把接力棒交给运动员 2；运动员 2 一开始处于等待状态，在接到运动员 1 传来的接力棒后才能往前跑，他跑完 100 米后交棒给运动员 3；运动员 3 也只
16、有接到运动员 2 传来的接力棒后才能往前跑，他跑完 100 米后交棒给运动员 4；运动员 4 接棒后跑完全程。试用信号量机制进行描述。47 什么是域名解析? 域名解析中采取了什么措施提高效率? 对同一个域名向 DNS 服务器发出多次的 DNS 请求报文后，得到 IP 地址都不一样，可能吗? 为什么?计算机专业（基础综合）模拟试卷 3 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 A【试题解析】 根据数据元素间关系的不同特性，通常有下列四类基本的结构：(1)集合结构。该结构的数据元素间的关系是“属
17、于同一个集合”。(2)线性结构。该结构的数据元素之间存在着一对一的关系。(3)树型结构。该结构的数据元素之间存在着一对多的关系。(4)图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。邻接表(adjacencyr list)是图的一种链式存储结构。这种存储表示法类似于树的孩子链表表示法。对于图 G 中每个顶点 vi，把所有邻接于 vi 的顶点 vj 链成一个单链表，这个单链表称为顶点 vi 的邻接表。每个顶点对应一个相应的邻接表故图的邻接表存储表示，数据元素之间的关系是线性关系。2 【正确答案】 D【试题解析】 D 错，首先出栈的是 4，故 1、2、 3 必然已入过栈，出栈序列必
18、为4、3、2、1。3 【正确答案】 C【试题解析】 当二叉树排列成单链树时，二叉树的高度最大，此时叶子结点数最少只有 1 个，当二叉树排列成完全二叉树时，叶子节点数最多有(N+1)2 个。4 【正确答案】 B【试题解析】 63 个结点的满二叉树高度为 6，根结点与其右孩子的连线上(包括根节点)共有 6 个结点，故转化为森林后有 6 棵树。所以选 B。5 【正确答案】 D【试题解析】 图的 BFS 遍历。D 选项，首先访问结点 3，与 3 邻接的结点 4、2都未曾访问过，故 3 后面因该为 2、4(或 4、2)，故 D 错。6 【正确答案】 C【试题解析】 二叉排序树(BST)是具有下列性质的二
19、叉树：(1) 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；(2)若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；(3)它的左、右子树也分别是二叉排序树。据此分别画出相应序列的二叉树，知 C 错。7 【正确答案】 B【试题解析】 查找一个关键字只需一次 Hash 映射就可找到关键字所在的链表，紧接着在该链表中从头到尾依次查找每个元素是否是所要查找的关键字，此时最多需 N 次链表结点的比较。8 【正确答案】 B9 【正确答案】 C10 【正确答案】 D11 【正确答案】 C【试题解析】 8 位补码最小时必为负数，此时第 1 位(符号为)必为 1，而负数的数值位绝对值
20、越大负数越小。又负数的补码表示的高位 0 相当于原码表示的 1，故当剩下的 2 个“1”和 5 个“O”中的 5 个“0”全在除符号位的高 5 位，2 个“1”在低 2 位时此负数最小。该负数的补码的二进制表示为是 1000 0011，转换为 10 十进制为-125，故选 C。12 【正确答案】 A【试题解析】 浮动程序技术是指在多道程序设计的系统中，要求每道程序存放在主存的任何区域都能正确执行，甚至在执行过程中，当程序的存放区域被改变，也要求其执行不受影响。也就是说，程序可以随机地从主存的一个区域移动到另一个区域，程序被移动后仍丝毫不影响它的执行。相对寻址是用程序计数器 PC 的内容作为基准
21、地址，指令中给出的形式地址作为偏移量，偏移量可正可负，二者相加后形成操作数的有效地址。这种方式实际上是以当前指令位置为基准，相对它进行位移定位，即不必用指令的绝对地址编程，因此可以将所编程序放在内存中的任何地方，符合浮动程序技术的特点。而其他几种寻址方式则没有这种特点。故选 A。13 【正确答案】 A【试题解析】 组相联映像是直接映像和全相联映像的一种折中方案，它把 Cache分组，组内分块，将主存按照 Cache 容量分组，组内按照 Cache 中块的大小分块，映射时，主存中每组的第 i 块必须映射到 Cache 中第 i 组中的任意一字块中。这样组间为直接映像，组内为全相联映像。本题中，主
22、存容量为 4 096128=218 字节，故主存地址供需 19 位，其中包括块内地址 7 位，组内块号 2 位，组号 4 位，及主存高位地址 16 位。故选 A。14 【正确答案】 C【试题解析】 SP 是栈顶指针，指向当前栈顶元素的下一位置，不表示当前栈内数据的个数，故 C 错。15 【正确答案】 D【试题解析】 控制器是由程序计数器、指令寄存器、指令译码器、时序发生器和操作控制器组成，它是发布命令的“决策机构”，完成协调和指挥整个计算机系统的操作。16 【正确答案】 A17 【正确答案】 C【试题解析】 尾数采用补码表示，对于正数，规格化后符号位为 0，数值位最高位为 1；对于负数恰好相反
23、，因此，尾数规格化后，符号位与第一数位不同。18 【正确答案】 D【试题解析】 MFLOPS：每秒百万个浮点数操作，是衡量计算机系统的性能的指标之一。MIPS：每秒处理的百万级的机器语言指令数，是衡量 CPU 速度的指标。RISC：精简指令系统；PSW ：程序状态字；PC：程序计数器都不是衡量计算机性能的指标。故选 D。19 【正确答案】 A20 【正确答案】 B【试题解析】 独立请求方式每个设备都有一对总线请求线和总线允许线，各设备独立请求总线。故响应速度最快。21 【正确答案】 B22 【正确答案】 C【试题解析】 在 linux 或者 unix 操作系统中在系统的引导的时候会开启很多服务
24、，这些服务就叫做守护进程。为了增加灵活性，root 可以选择系统开启的模式，这些模式叫做运行级别，每一种运行级别以一定的方式配置系统。守护进程是脱离于终端并且在后台运行的进程。守护进程脱离于终端是为了避免进程在执行过程中的信息在任何终端上显示并且进程也不会被任何终端所产生的终端信息所打断。23 【正确答案】 B【试题解析】 内核态与用户态是操作系统的两种运行级别，intel cpu 提供Ring0Ring3 三种级别的运行模式。 Ring0 级别最高，Ring3 最低。当一个任务(进程)执行系统调用而陷入内核代码中执行时，我们就称进程处于内核运行态(或简称为内核态)。此时处理器处于特权级最高的
25、(0 级)内核代码中执行。当进程处于内核态时，执行的内核代码会使用当前进程的内核栈。每个进程都有自己的内核栈。当进程在执行用户自己的代码时，则称其处于用户运行态(用户态)。即此时处理器在特权级最低的(3 级) 用户代码中运行。24 【正确答案】 B【试题解析】 程序是静态的，进程是程序的一次动态执行过程，故与 B 所描述现象相似。25 【正确答案】 C【试题解析】 磁盘属于高速设备一般不需虚拟化的支持。26 【正确答案】 D【试题解析】 考察 UNIX Shell 基本命令。mount- 参数设备名称 挂载点；挂载点必须是一个已经存在的目录，这个目录可以不为空，但挂载后这个目录下以前的内容将不
26、可用，umount 以后会恢复正常。27 【正确答案】 C【试题解析】 最短时间优先算法以进程本次所需 CPU 时间的长短作为调度的依据来选择进程投入运行，一旦进程获得处理机后就不可被抢占直到本进程执行完毕。而其他 3 种进程调度算法都是基于抢占的调度算法，当前获得处理机的进程可能被刚进来的进程抢占处理机。故选 C。28 【正确答案】 B【试题解析】 p1 、p2 和 p3 不满足死锁的四个必要条件中的循环等待条件，故不可能发生死锁，排除 A。设 p3 先申请到 f3，若此时 p2 先于 p1 申请到 f1，则此时p2 好和 p3 任意一个申请到 f2 都可执行完毕，假设是 p2 申请到了 f
27、2 执行完毕，释放 f2，f1 ，则 p3 可获得 f2 执行完毕，倘若 p2 紧接着又申请到了 f1，p3 执行完后紧接着又申请到了 f3；如此循环则 p1 始终没有机会获得处理机执行而发生饥饿现象。以此类推 p2 和 p3 都有可能发生饥饿现象。故选 B。29 【正确答案】 D30 【正确答案】 A【试题解析】 顺序存储是用一组地址连续的存储单元依次存储各元素，其特点是无需为表示结点间的逻辑关系而增加额外的存储空间，可以方便地随机访问表中的任一结点；非常适合于影视多媒体等应用。31 【正确答案】 C【试题解析】 由于生产者写缓冲区的速度比消费者读缓冲区的速度快，所以为使生产者写入的数据不至
28、丢失最少需 n 个缓冲区供生产者写入外加 1 个单独的缓冲区供消费者读出。故缓冲区个数最优值为 n+1。选 C。32 【正确答案】 C33 【正确答案】 C34 【正确答案】 D35 【正确答案】 C【试题解析】 IHL 实段以 4 字节为单位，total length 字段以字节为单位。36 【正确答案】 C【试题解析】 先将子网掩码转换为二进制得到 1111 11111111 11111111 11111110 0000。前 27 位为 1 所以网络号占 IP 地址的位数是 27，故选 C。37 【正确答案】 B【试题解析】 DHCP 动态主机配置协议，它允许一台计算机加入新的网络和获得I
29、P 地址而不用手工参与。也可以不用 DHCP 协议来获取 IP 地址，而是手工给主机设定一个可用的 IP 地址。38 【正确答案】 B【试题解析】 TTL：(Time To Live)生存时间；指定数据包被路由器丢弃之前允许通过的网段数量。TTL 是由发送主机设置的，以防止数据包不断在 IP 互联网络上永不终止地循环。转发 IP 数据包时，要求路由器至少将 TTL 减小 1。当路由器发现 TTL 值为 0 的分组时则丢弃该分组。39 【正确答案】 A【试题解析】 传输层协议 TCP 和 UDP 都使用端口号标识应用程序，也就是使用端口号实现不同进程的复用。但二者的端口号具有不同含义。TCP 端
30、口号标识一个使用 TCP 协议的应用进程。UDP 端口号标识一个使用 UDP 协议的应用进程。具体通过 IP 协议实现复用和分用：源主机将 TCP 报文段和 UDP 用户数据报都交给 IP 协议，IP 协议通过 IP 数据报中的“协议”字段进行标识；当 IP 数据报到达目的主机时，目的主机将根据 IP 数据报中的“协议”字段将数据交给上层的 TCP 或UDP，然后 TCP 和 UDP 根据端口号将数据交给相应的应用进程。故选 A。40 【正确答案】 A【试题解析】 CS 模式是客户服务器模式，选项中只有 FTP 是基于此模式的。二、综合应用题41-47 小题，共 70 分。41 【正确答案】
31、由 a=075，得表长 m=110 75，因此，取表长 m=15。 (1)哈希函数 H(K)=K13(P 应该取不大于表长的最大素数)。 (2) 哈希表见下页。 (3)等概率情况下查找成功的平均查找长度：ASL=1811。 (4)等概率情况下查找失败的平均查找长度：ASL=2413。42 【正确答案】 解法一：采用深度优先遍历方法。算法如下：Void DFS(AGraph*G，int v)ArcNode*p；visitedv=1； 置已访问标记printf(“d“，v) ；输出被访问顶点的编号p=G-adjlistVfirstarc；p 指向顶点 v 的第一条边的终结点while(p!=NUL
32、L) if(visitedp-adjvex=0)若 p-adjvex 顶点未访问，递归访问它DFS(G，p-adivex) ；p=p-nextarc； p 指向顶点 v 的下一条边的终结点int ConnNuml(AGraph*G) 求图 G 的连通分量int i，num=0 ；for(i=0；i G-n；i+)visitedi=0；for(i=0；i G-n；i+)if(visitedi=0)DFS(G，i)；num+；return(num)；解法二：采用广度优先遍历算法void BFS(AGraph G， int v)AreNode*p；int QuMAXV，front=0 ，rear=0
33、int w，i；for(i=0；i G-n；i+)visitedi=0；printf(“2d“，v) ；visitedv=1；rear=(rear+1)MAXV；Qurear=v；while(front!=rear)front=(front+1)MAXV ；w=Qufront；p=G-adjlistwfirstarc；while(p!=NULL)if(visitedp-adjvex=0)printf(“2d“，p- adjvex)； 访问相邻顶点visitedp- adjvex=1；rear=(rear+1)MAXV； 该顶点人队Qurear=p-adjvex；p=p-nextarc； 找下一
34、个邻接顶点printf(“n“)；int ConnNum2(AGraph*G) 求图 G 的连通分量int i，num=0 ；for(i=0；i G-n；i+)visitedi=0；for(i=0；i Gn；i+)if(visitedi=0)BFS(G，i)； 调用 BFS 算法num+；retum(num)；43 【正确答案】 对应的微指令如下： ADD 01XX10100000 10XX10010000 XX1001001001 MOV 00XX10100010 XX110100100144 【正确答案】 x补=10101y补=10111-y补=01001x补=11 0101+y补=110
35、111得到x+y 补 =101100 发生溢出x补=11 0101+-y补=001001得到x+y 补 =111110 未发生溢出x-y=-0001045 【正确答案】 (1)先来先服务算法：移动臂的移动次序和移动的柱面数如下：移动次序 40-20- 44- 40- 4-80-12-76移动柱面数分别为(20) 、(24) 、(4)、(36)、(76)、 (68)、(64)显然，共移动柱面数是 292因此，总的寻道时间是：3 毫秒292=876 毫秒(2)最短寻找时间优先算法：移动臂的移动次序和移动的柱面数如下：移动次序 40-44- 20- 12- 4-76-80移动柱面数分别为(4)、(2
36、4) 、(8)、(8)、(72)、(4)显然，共移动柱面数是 120因此，总的寻道时间是：3 毫秒120=360 毫秒46 【正确答案】 根据题意，需要引入 3 个信号量 S1，S2 ，S3，其初始值均为 0。var S1，S2，S3 ：Semaphore：=0 ，0，0；beginparbeginAthletel：beginRun lOOm：V(S1)；endAthlete2：beginP(S1)；Run lOOm；V(S2)；endAthlete3：beginP(S2)；Run lOOm；V(S3)；endAthlete4：beginP(S3)；Run lOOm；endparendend4
37、7 【正确答案】 DNS 是一个联机分布式数据库系统，负责主机名和 IP 地址之间的转换，需要进行域名查询的机器主动发起域名解析请求，域名服务器则随时准备作出响应。域名服务器的数据库中存放着它所管辖范围的主机名和 IP 地址之间的映射表，域名服务器之间又可以相互联络和协作，以便分布在 Internet 各个域名服务器数据库中的域名都能被有效地搜索，从而实现主机名与 IP 地址的映射。为了提高解析效率，使用了域名缓存技术。在服务器、主机中设置一个专用的内存缓冲区。服务器用来存放近期解析过的域名及其对应的 IP 地址的映射。如果域名解析过程中在数据库中搜索不到相关记录，便用域名缓存进行解析，如果域名缓存也解析不到，再访问非本地的其他域名服务器。主机系统启动时解析器软件从本地域名服务器获取一个完整的域名-IP 地址映射数据库的副本，并维护一个近期使用的域名-IP 地址映射的缓冲区。可能。例如对某被访问频率很高的域名wwwbaidu com 进行解析时，为了使服务器的负载得到平衡，网站就要有好几个计算机同时都运行同样的服务器软件。这些计算机的 IP 地址是不一样的，但它们的域名却是相同的。这样，第一个访问该网址的就得到第一个计算机的 IP 地址，而第二个访问者就得到第二个计算机的 IP 地址等等。不会使某个计算机的负荷太大。
