1、计算机专业（基础综合）模拟试卷 79 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 一个具有 1025 个结点的二叉树的高 h 为( )。（A）11（B） 10（C） 11 至 1025 之间 （D）10 至 1024 之间2 按照 IEEEE754 标准规定的 32 位浮点数(41A4C000) 16 对应的十进制数是( )。（A）4.59375（B） -20.5938（C） -4.59375（D）20.59383 一个快速以太网交换机的端口速率为 100Mbps，若该端口可以支持全双工传输数据，那么该端
2、口实际的传输带宽是( )。（A）100Mbps（B） 150Mbps（C） 200Mbps（D）1000Mbps4 表示浮点数时，若要求机器零在计算机中的表示为全“0”，则阶码应采用的编码是( )。（A）原码 （B）反码 （C）补码 （D）移码5 计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用 2 个字节表示，则量化分辨率是( ) 。（A）41276（B） 11024（C） 165536（D）11310726 在 DMA 方式下，数据从内存传送到外设经过的路径是( )。（A）内存数据总线外设（B）内存 DMAC外设
3、（C）内存 CPU 总线 外设（D）外设内存7 提高单机资源利用率的关键技术是( )。（A）SPOOLing 技术 （B）虚拟技术（C）交换技术 （D）多道程序设计技术8 下列地址中，不属于多播地址的是( )。（A）22518912343（B） 239146889（C） 240322212（D）224002559 在平衡二叉树中，下面叙述正确的是( )。（A）任意结点的左、右子树结点数目相同（B）任意结点的左、右子树高度相同（C）任意结点的左、右子树高度之差的绝对值不大于 1（D）不存在度为 1 的结点10 设二叉排序树中关键字由 11000 的整数构成，现要查找关键字为 363 的结点，下列
4、关键字序列不可能是在二叉排序树上查找到的序列是( )。（A）2，252，401，398，330，344，397，363（B） 924，220，911，244，898，258，362，363（C） 925，202，91 1，240，912，245，363（D）2，399，387，219，266，382，381，278， 36311 当 DHCP 客户计算机第一次启动或初始化 IP 时，广播发送给本地子网的消息是( )。（A）DHCP DISCOVER（B） DHCP REQUEST（C） DHCP OFFER（D）DHCP ACK12 海明码可以发现两位错或者纠正一位错，其码距为( )。（A）2
5、（B） 3（C） 4（D）3 或 413 下列有关控制器的说法正确的是( )。（A）无论是组合逻辑控制器和时序逻辑控制器，都需要有程序计数器（B）微程序控制器不需要程序计数器，只要有微程序计数器（C）都可以不需要程序计数器（D）以上都不对14 在协议数据单元中，控制信息所不包括的内容是( )。（A）地址 （B）查错码 （C）数据 （D）协议控制15 传输层用于标识不同的应用的是( )。（A）物理地址 （B）端口号 （C） IP 地址 （D）逻辑地址16 计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若 x 的阶码大于 y的阶码，则应将( ) 。（A）x 的阶码缩小至与 y 的阶码相同，
6、且使 x 的尾数部分进行算术左移（B） x 的阶码缩小至与 y 的阶码相同，且使 x 的尾数部分进行算术右移（C） y 的阶码扩大至与 x 的阶码相同，且使 y 的尾数部分进行算术左移（D）y 的阶码扩大至与 x 的阶码相同，且使 y 的尾数部分进行算术右移17 下列有关通道技术的叙述中，不正确的是( )。通道可视为一种软件，其作用是提高了 CPU 的利用率编制好的通道程序是存放在主存储器中的通道又称 IO 处理机，它用于实现 CPU 与 IO 设备之间的信息传输通道程序是由一系列通道指令组成的（A）仅、（B）仅 、（C）仅 、（D）仅、18 设有下面 4 条路由：17218129024、17
7、218130024、17218132024 和17218133024，如果进行路由聚合，能覆盖这 4 条路由的地址是( )。（A）17218128021（B） 17218128022（C） 17218130022（D）1721813202319 一个广域网信道的比特率是 4Kbps，传播延迟为 20 毫秒，若确保停等协议至少 50的效率，那么帧的大小至少是( )。（A）大于 160 bit（B）大于 150 bit（C）大于 140 bit（D）大于 130 bit20 主机甲和主机乙间已建立一个 TCP 连接，主机甲向主机乙发送了两个连续的TCP 段，分别包含 300 字节和 500 字节的
8、有效载荷，第一个段的序列号为 200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是( )。（A）500（B） 700（C） 800（D）100021 对二叉树的结点从 1 开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是 ( )。（A）先序遍历（B）中序遍历（C）后序遍历（D）从根开始按层次遍历22 最好情况下的算法时间复杂度为 O(n)的是( ) 。（A）插入排序 （B）归并排序 （C）快速排序 （D）堆排序23 操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是( )
9、 。（A）编译程序 （B）内外存分配 （C）处理中断 （D）使用处理机24 设待传送数据总长度为 L 位，分组长度为 P 位，其中头部开销长度为 H 位，源节点到目的节点之间的链路数为 h，每个链路上的延迟时间为 D 秒，数据传输率为B bps，虚电路建立连接的时间都为 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(PH)秒（D）s+(h 一 1)dB+hD+P BL (PH)秒25 一个
10、分段存储管理系统中，地址长度为 32 位，其中段号占 8 位，则最大段长是( )。（A）2 8 字节（B） 216 字节（C） 224 字节（D）2 32 字节26 若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0和 3，当从队列中删除一个元素，再加入两个元素后，rear 和 front 的值分别是( )。（A）1 和 5 （B） 2 和 4 （C） 4 和 2 （D）5 和 127 下列选项中，降低进程优先级的合理时机是( )。（A）进程时间片用完（B）进程刚完成 IO，进入就绪队列（C）进程长期处于就绪队列（D）进程从就绪状态转换为运行状态28 设
11、 m 为同类资源数，n 为系统中并发进程数。当 n 个进程共享 m 个互斥资源时，每个进程的最大需求是 w，则下列情况会出现系统死锁的是 ( )。（A）m=2 ， n=1，w=2（B） m=2，n=2，w=1（C） m=4，n=3，w=2（D）m=4 ， n=2，w=329 微程序在计算机中存放的位置是( )。（A）主存储器（B）控制存储器（C）通用寄存器（D）指令寄存器30 一棵哈夫曼树共有 215 个结点，对其进行哈夫曼编码，共能得到( )个不同的码字。（A）107（B） 108（C） 214（D）21531 路由器在 ISOOSI 开放系统参考模型中对应于( )。（A）物理层（B）数据链
12、路层（C）网络层（D）表示层32 下列说法中正确的是( )。（A）虚拟存储器技术提高了计算机的速度。（B）若主存由两部分组成，容量分别为 2n 和 2m，则主存地址共需要 n+m 位。（C）闪速存储器是一种高密度、非易失性的读写半导体存储器。（D）存取时间是指连续两次读操作所需间隔的最小时间。33 ATM 技术主要是解决( )。（A）带宽传输问题（B）网络成本问题（C）带宽接入问题（D）带宽交换问题34 DMA 方式是在( )之间建立直接的数据通路。（A）CPU 与外部设备（B）外部设备与外部设备（C）主存与外部设备（D）主存与外部设备35 一棵折半查找树(BST)有 7 个结点，存放的数据分
13、别为 ABCDEFG，( )不是查找序列。（A）ABCDEFG（B） GFED（C） DBCF（D）DGEF36 对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（A）排序的总趟数（B）元素的移动次数（C）使用辅助空间的数量（D）元素之间的比较次数37 某自治系统内采用 RIP 协议，若该自治系统内的路由器 R1 收到其邻居路由器R2 的距离矢量，距离矢量中包含信息 ，则能得出的结论是_。（A）R2 可以经过 Rl 到达 netl，跳数为 17（B） R2 可以到达 net1，跳数为 16（C） R1 可以经过 R2 到达 net1，跳数为 17（D）R1 不能经过
14、R2 到达 net138 为实现快速排序算法，待排序序列宜采用的存储方式是_。（A）顺序存储（B）散列存储（C）链式存储（D）索引存储39 下列选项中，在用户态执行的是_。（A）命令解释程序（B）缺页处理程序（C）进程调度程序（D）时钟中断处理程序40 用户程序发出磁盘 IO 请求后，系统的正确处理流程是_。（A）用户程序系统调用处理程序中断处理程序 设备驱动程序（B）用户程序系统调用处理程序设备驱动程序中断处理程序（C）用户程序设备驱动程序系统调用处理程序中断处理程序（D）用户程序设备驱动程序中断处理程序 系统调用处理程序二、综合应用题41-47 小题，共 70 分。41 某大学的阅览室共有
15、 300 个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和 P、V 操作，描述同学进入和离开阅览室的过程。42 已知加权有向图如图 32 所示，回答下列问题： (1)画出该有向图的邻接矩阵； (2) 试利用 Dijkstra 算法求图 32 中从顶点 a 到其他各顶点间的最短路径，并给出求解过程。43 问：下列 IEEE 单精度浮点数所表示的十进制数分别是多少?(1)1011 1101 0100 0000 0000 000 0000 0000(2)0101 0101
16、0110 0000 0000 0000 0000 0000(3)1100 0001 1111 0000 0000 0000 0000 0000(4)0011 1010 1000 0000 0000 0000 0000 0000(5)0000 0000 0000 0000 0000 0000 0000 000044 某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下表 63 所列，所有的数字均为十进制，每一项的起始编号是 0，并且所有的地址均按字节计址，每页的大小为 1 024 字节。(1)将下列逻辑地址转换为物理地址，并说明理由。 0793，1197，2099，
17、3320，41 88，5332 (2)假设程序要访问第 2 页，页面置换算法为改进的 Clock 算法，请问该淘汰哪页?页表如何修改? 上述地址的转换结果是否改变?变成多少 ?45 如下图所示为一个 TCP 主机中的拥塞窗口的变化过程，这里最大数据段长度为1 024 字节，请回答如下问题：(1)该 TCP 协议的初始阀值是多少?为什么?(2) 本次传输是否有发生超时? 如果有是在哪一次传输超时?(3) 在 14 次传输的时候阀值为多少?(4)在本例中，采用了什么拥塞控制算法?45 一台主机申请了一个到 WWWAbceducn 的连接，为了获取服务器的 IP 地址，首先要进行 DNS 查询，下图
18、为本次查询的过程，请回答如下问题：46 由个人主机发送给本地 DNS 服务器的数据是采用什么传输层协议发送的 ?利用了哪个端口？47 由个人主机到本地 DNS 服务器查询是采用了什么方式 ?48 有本地 DNS 服务器到各个域名服务器的查询采用了什么方式 ?49 本地 DNS 服务器的查询顺序是什么?49 某计算机的 CPU 主频为 500MHz，CPI 为 5(即执行每条指令平均需 5 个时钟周期)。假定某外设的数据传输率为 05MBs，采用中断方式与主机进行数据传送，以 32 位为传输单位，对应的中断服务程序包含 18 条指令，中断服务的其他开销相当于 2 条指令的执行时间。请回答下列问题
19、，要求给出计算过程。50 在中断方式下，CPU 用于该外设 IO 的时间占整个 CPU 时间的百分比是多少?51 当该外设的数据传输率达到 5MBs 时，改用 DMA 方式传送数据。假设每次DMA 传送大小为 5000B，且 DMA 预处理和后处理的总开销为 500 个时钟周期，则 CPU 用于该外设 IO 的时间占整个 CPU 时间的百分比是多少?(假设 DMA 与CPU 之间没有访存冲突)计算机专业（基础综合）模拟试卷 79 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 C【试题解析】 一棵
20、二叉树每层只有 1 个结点，则具有 1025 个结点的二叉树的最大高度为 1025。一个具有 1025 个结点的完全二叉树的高度为 11。这一个具有1025 个结点的二叉树的高 h 为 11 至 1025 之间。2 【正确答案】 D【试题解析】 (41A4C000) 16(0100 0001 1010 0100 1100 0000 0000 0000) 2 符号位0 阶码10000011 尾数01001001100000000000000 阶码真值1311274 浮点数101001002 41010010011(2059375) 10归纳总结EEE754 标准浮点数的格式如下图所示。 对于 3
21、2 位的短浮点数，最高位为数符位，其后是 8 位阶码，以 2 为底，用移码表示，阶码的偏置值为127。其余 23 位是尾数数值位。对于规格化的二进制浮点数，数值的最高位总是“1”，为了能使尾数多表示一位有效值，可将这个“1”隐含，因此尾数数值实际上是24 位(1 位隐含位23 位小数位)。解题技巧 将十六进制代码写成二进制形式，并分离出符号位、阶码和尾数，然后计算出阶码真值(移码减去偏置值)，接着先以规格化二进制数形式写出此数，再将它写成非规格化二进制数形式，最后转换成十进制数，并加上符号位。3 【正确答案】 C【试题解析】 本题考查网络设备中的交换机以及通信方式，以太网交换机的每个接口都直接
22、与主机相连，并且一般都工作在全双工方式。全双工指交换机在发送数据的同时也能够接收数据，两者同步进行，因此该端口的实际带宽可达到200Mbps，答案为 C。4 【正确答案】 D【试题解析】 移码全为 0 时，它所对应_的真值最小(绝对值最大的负数)。所以当阶码为全 0，尾数也为全 0 时，表示机器零。 归纳总结对于浮点数 NMr E，当尾数 M0 时，不论其阶码为何值都有 N0。另外一种情况，当 En 时，M0，此时 N0 但非常接近于 0，一般以 N0 处理。为了保证唯一性，要求规定一个标准的浮点数零的表示形式，称为“机器零”，它应该同时具有 0 的尾数和最小阶码(绝对值最大的负数) 。 解题
23、技巧 原码、补码和反码表示最小阶码时均不为全 0，唯有移码表示为全 0。5 【正确答案】 C【试题解析】 量化后的每个声音样本用 2 个字节(16 位)表示，2 16=65536，其倒数就是量化的分辨率。6 【正确答案】 B【试题解析】 在 DMA 方式下，数据从主存传送到外设需要通过 DMA 控制器中的数据缓冲寄存器。7 【正确答案】 D【试题解析】 本题考查操作系统的特性。并发性是操作系统的一个最主要的特性，其它特性都是基于该特性的。多道程序设计技术是实现并发性的基础，由于采用了多道技术，系统实现了并发，从而提高了资源利用率。而 SPOOLing 技术是为解决独占设备的问题，虚拟技术主要应
24、用在存储管理中来扩大存储空间，交换技术也是用于存储管理。所以多道技术是正确答案。8 【正确答案】 C【试题解析】 多播地址的格式是 1110+28 位的多播地址。用 10 进制点分范围表示是 224000 到 239255255255。所以选项 C 不在这个范围之内。9 【正确答案】 C【试题解析】 平衡二叉树又称 AVL。它或者是一棵空树，或者是具有下列性质的二叉树：(1)左子树和右子树都是平衡二叉树；(2)左子树和右子树的深度之差的绝对值不超过 1。二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度。可见，平衡二叉树上所有结点的平衡因子只可能是-1，0，1。只要二叉树上有
25、一个结点的平衡因子的绝对值大于 1，则该二叉树就是不平衡的。10 【正确答案】 C【试题解析】 可以把这四个序列各插入一个初始为空的二叉排序树中，结果可以发现，C 序列形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访问到的序列。11 【正确答案】 A【试题解析】 本题考查 DHCP 协议的工作原理，需要 IP 地址的主机在启动时就向 DHCP 服务器广播发送发现报文(DHCP DISCOVER) ，这时该主机就成为DHCP 客户。本地网络上所有主机都能收到此广播报文，但只有 DHCP 服务器才回答此广播报文。DHCP 服务器先在其数据库中查找该计算机的配置信息。若找到，则返回找到
26、的信息。若找不到，则从服务器的 IP 地址池(address poo1)中取一个地址分配给该计算机。DHCP 服务器的回答报文叫做提供报文(DHCP OFFER)。客户计算机初始化 IP 的时候，首先要查找 DHCP 服务器，因此要发送的消息是DHCP DISCOVER，答案是 A。12 【正确答案】 B【试题解析】 根据纠错理论，L-1=D+C，且 DC，L 为码距，D 为检错位数，C为纠错位数；结合题干描述的海明码的纠错能力可知其码距为 3；如果了解海明码的码距则可直接选出。13 【正确答案】 A【试题解析】 无论控制器的硬件实现方法有何不同，都需要程序计数器。对于微程序控制器可能同时还有
27、微程序计数器，这两者并不矛盾。14 【正确答案】 C【试题解析】 本题考查协议的基本概念，为保证网络中的计算机之间有条不紊的进行数据交换，合理的共享资源，各独立的计算机系统必须严格的遵循事先约定好的一套套的通信规程，包括严格规定要交换的数据形式。控制信息的格式和控制功能，以及通信过程中事件执行的次序等，这里地址、查错码和协议控制都是控制信息必须包括的，但具体的数据是由上层协议所决定，因此答案是 C。15 【正确答案】 B【试题解析】 本题考查端口号的作用，端口号是传输层的服务访问点，让应用层的应用进程通过端口来交付数据给传输层，是标志应用层的进程，因此答案是 B。归纳总结 传输地址，也就是端口
28、号是传输层通信的端点，网络地址(网络服务访问点)是网络层通信的端点，注意每个端口号上绑定一个应用进程，应用进程通过各自的端口号调用传输层服务。传输实体(传输层服务的提供者)通过本地的网络服务访问点，也就是网络地址调用网络层服务，与远程的对等传输实体进行通信。16 【正确答案】 D【试题解析】 在浮点数加减运算时，首先要进行对阶，根据对阶的规则，阶码和尾数将进行相应的操作。 归纳总结要对阶，首先应求出两数阶码 Ex 和 Ey 之差，即EE xE y 若E 0，表示两数阶码相等，即 ExE y；若E0，表示ExE y；若E xE y。 当 ExEy 时，要通过尾数的移位来改变 Ex 或 Ey，使E
29、xE y 相等。对阶的规则是：小阶向大阶看齐。即阶码小的数的尾数右移，每右移一位，阶码加 1，直到两数的阶码相等为止。如： E xE y，无需对阶。 E xEy，则 My 右移。每右移一位，E y1E y，直至 ExE y 为止。 E xy，则 Mx 右移。每右移一位，E xlE x，直至 ExE y 为止。17 【正确答案】 B【试题解析】 错误，通道可以独立完成系统交付的输入输出任务，通过执行自身的通道指令完成主存与外设间的数据传输，故通道应该是一种硬件，或者称为是一种专用计算机。正确，为了快速地得到通道指令，通道指令应存放在主存。错误，通道用于完成内存与 IO 设备的信息交换。错误，通道
30、程序是由通道执行的程序，是由一系列通道指令组成的。通道独立于 CPU，有自己的指令系统。该指令系统比较简单，一般只有数据传送指令、设备控制指令等。综上分析，本题选 B 选项。知识点回顾：IO 通道是指专门用于负责输入输出工作的处理机，它独立于 CPU，有自己的指令系统。该指令系统比较简单，一般只有数据传送指令、设备控制指令等。通道所执行的程序称为通道程序。IO 通道与一般处理机的区别：IO 通道的指令类型单一，没有自己的内存，通道所执行的 IO 通道程序是放在主机的内存中的，也就是说，通道与 CPU 共享内存。IO 通道与 DMA 控制方式的区别：DMA 控制方式需要 CPU 来控制传输的数据
31、块大小、传输的内存位置，而通道控制方式中这些信息是由通道控制的。另外，每个 DMA 控制器对应一台设备与内存传递数据，而一个通道可以控制多台设备与内存的数据交换。18 【正确答案】 A【试题解析】 前两个字节和最后一个字节不做比较了，只比较第三个字节即可。1291000000113010000010132100001001331000010l显然，这 4 个数字只有前 5 位是完全相同的，因此汇聚后的网络的第 3 个字节应该是 10000000128。汇聚后的网络的掩码中 1 的数量应该有 8+8+5=21，因此答案是 172181280/21。19 【正确答案】 A【试题解析】 本题考查停-
32、等协议的效率计算问题，当发送一帧的时间等于信道传播延迟的 2 倍时，信道利用率是 50。或者说，当发送一帧的时间等于来回路程的传播延迟时，效率将是 50。本题中，往返传播时间为 20m2=40m，发送速率是 4000 bs，即发送 1 位需 025m 。40m025m b=160 b。所以，帧大于 160 位时，采用停一等协议才有至少 50的效率，答案是 A。20 【正确答案】 D【试题解析】 总共发送了 1000 个字节，所以主机乙发送给主机甲的确认序号应该是 1000。21 【正确答案】 C【试题解析】 根据题意和先序、中序、后序遍历规则，可简单地判断出正确答案。22 【正确答案】 A【试
33、题解析】 直接插入排序在最好情况下，即待排序列已按关键码有序，每趟操作只需 1 次比较，不需移动。总比较次数n1 次。所以时间复杂度为 O(n)。 归并排序和堆排序在平均情况和最好情况下的时间复杂度为 O(nlogn)。 快速排序在平均情况下的时间复杂度为 O(nlogn)，最坏情况下的时间复杂度为 O(n2。)。23 【正确答案】 C【试题解析】 中断是现代操作系统的基础，是所有操作系统必须提供的功能。编译程序并不是操作系统的功能，内外存的分配和处理机的使用确实是操作系统的功能，但是它们均受到操作系统的管理，只有中断不是操作系统管理的范围。24 【正确答案】 D【试题解析】 本题考查虚电路的
34、基本原理，首先要明确虚电路是一种面向连接的网络服务，是分组交换的一种，因此虚电路交换的总时间包括连接建立时间、每一个分组的发送时间、传播延时以及每个中间节点的延时。具体来说主机 HA 要和HC 进行数据交换，首先主机 HA 向 HC 发一虚呼叫(虚电路连接请求)，该虚呼叫选择一条适当的路径传送到 HC，记下沿途所经过的路程作为虚电路，并给其赋一个虚电路号 VCl。如果 HC 准备就绪，则发一响应给 HA，HA 收到该响应，则虚电路 VCl 已建立完毕。随后 HA 和 HC 的数据交换必须通过该虚电路进行。数据交换完毕，则释放虚电路。注意源节点到目的节点之间的链路数为 h，因此之间有h 一 1
35、个中间节点，因此传送单一个分组所需的时间是(h 一 1)dB+hD+PB，因此总的时间是 S+(h 一 1)dB+hD+PBL(PH)秒，答案是 D。25 【正确答案】 C【试题解析】 段内偏移为 24 位，所以最大长度为 224 字节。26 【正确答案】 B【试题解析】 出队 1 个元素后，front(front 1)MAXQSIZE，front 的值是4；入队两个元素后，rear(rear 2)MAXQSIZE，rear 的值是 2。27 【正确答案】 A【试题解析】 进程时间片用完可以降低其优先级，完成 IO 的进程应该提升其优先级，处于就绪队列等待调度的进程一般不会改变其优先级。这类题
36、目一般在采用多级反馈队列调度算法的系统中应用。其具体算法为：设置多个就绪队列，并为各个队列赋予不同的优先级。第一个队列的优先级最高，第二队次之，其余队列优先级依次降低。赋予各个队列中进程运行时间片的大小也各不相同。在优先级越高的队列中，每个进程的运行时间片就越小。当一个新进程进入内存后，首先将它放入第一队列的末尾，也就是优先级最高，按先来先服务的原则排队等待调度。当轮到该进程运行时，如能在该时间片内完成，便可准备撤离系统。如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，此时其优先级降低了一级，再同样地按先来先服务原则等待调度运行。如果它在第二队列中运行一个时间片后仍未完
37、成，再以同样方法，将它转入第三队列。它的优先级又降低了一级。如此下去，当一个长作业从第一队列降到最后一个队列后，在最后一个队列中，使用时间片轮转方式运行。此时优先级也就再也无法降低了。仅当第一队列空闲时，调度程序才调度第二队列中的进程运行。仅当第一至 N 队列均为空时，才会调度第 N1 队列中的进程运行。如果处理机正在第 J 队列中为某进程服务时，又有新进程进入优先级较高的队列，那么要考虑是否是可抢先式调度算法，若是，则新进程将抢占正在运行进程的处理机，而由调度程序把正在运行的进程放回到第 J 队列，将处理机分配给新进程。若不是，则需要等待直到当前的进程完成它的时间片再调度，此时会产生优先级翻
38、转的情形，亦即在处理机上运行的进程其优先级低于就绪队列中的某个进程。这种情形非常糟糕，极易引起死锁。一般应该避免。28 【正确答案】 D【试题解析】 当 2 个进程已经拥有 2 个资源，都申请第 3 个资源时，导致死锁。29 【正确答案】 B【试题解析】 微程序存放在只读的控制存储器中。30 【正确答案】 B【试题解析】 根据题意有 215=n0+n2=n0+(n0-1)=2n0-1；因此 n0=108，即可得到108 个码字，因为待编码的字符均保存在叶子节点里。31 【正确答案】 C【试题解析】 中继器是局域网互连的最简单设备，工作于 OSI 的物理层；网桥工作在 OSI 的数据链路层；路由
39、器工作在 OSI 的网络层。32 【正确答案】 C【试题解析】 A 错，虚拟存储器技术是为了解决主存容量不足问题的，并不能提高计算机速度。B 错，主存地址只需 log2(2n+2m)位。D 错，存取时间指从启动一次存储器操作到完成该操作所经历的时间。具体来讲，从一次读操作命令发出到该操作的完成，将数据读人数据缓冲寄存器所经历的时间，即为存储器存取时间。存储周期是指连续两次存取操作所需间隔的最短时间。需要指出的是，存取时间和存储周期不一样，而通常，存储周期略大于存取时间。D 所说的是存取周期而非存取时间。33 【正确答案】 D【试题解析】 促进 ATM 技术发展的因素主要有：用户对网络带宽与对带
40、宽高效、动态分配需求的不断增长；用户对网络实时应用需求的提高；网络的设计与组建进一步走向标准化的需要。由于 ATM 技术简化了交换过程，去除了不必要的数据校验，采用易于处理的固定信元格式，所以 ATM 交换速率大大高于传统的数据网。多媒体应用及实时通信要求网络传输的高速率与低延迟，目前存在的传统的线路交换与分组交换都很难胜任这种综合数据业务的需要，而 ATM 技术能满足此类应用的要求。34 【正确答案】 C【试题解析】 DMA(存储器直接访问 )。这是指一种高速的数据传输操作，允许在外部设备和存储器之间直接读写数据，既不通过 CPU，也不需要 CPU 干预，是在主存和外设之间建立的直接数据通路
41、。35 【正确答案】 C【试题解析】 C 中 B、C 都在 D 的左子树上，所以紧接在 C 后面的 F 应该也是D 的左子树上的数据，事实上 F 应该在 D 的右子树上，故 C 错。36 【正确答案】 D【试题解析】 折半插入排序和直接插入排序二者之间的不同之处在于，查找插入位置时，折半插入排序进行元素的比较次数比较少。37 【正确答案】 D【试题解析】 考查 RIP 路由协议。Rl 在收到信息并更新路由表后，若需要经过R2 到达 net1，则其跳数为 17，由于距离为 16 表示不可达，因此 R1 不能经过 R2到达 net1，R2 也不可能到达 net1。B、C 错误，D 正确。而题目中并
42、未给出 R1向 R2 发送的信息，因此 A 也不正确。38 【正确答案】 A【试题解析】 考查排序的基本特点。对绝大部分内部排序而言，只适用于顺序存储结构。快速排序在排序的过程中，既要从后向前查找，也要从前向后查找，因此宜采用顺序存储。39 【正确答案】 A【试题解析】 考查用户态与核心态。缺页处理程序和时钟中断都属于中断，在核心态执行。进程调属于系统调用在核心态执行，命令解释程序属于命令接口，它在用户态执行。40 【正确答案】 B【试题解析】 考查 IO 处理的过程。输入输出软件一般从上到下分为四个层次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。与设备无关的软件层也就是系统调
43、用的处理程序。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 同学进入阅览室的同步算法如下流程图所示。 typedef int semaphore； semaphore mutex=1； semaphore sit=300 ； void student() P(sit)； P(mutex)； mark_sit() ； V(mutex)； reading() ； P(mutex) ； release_sit() ； V(mutex)；V(sit)； leave()； 【试题解析】 本题考查进程间同步的问题。用信号量是可以解决同步问题的。假设同学有很多，晚自习时都希望在图书馆的阅
44、览室占到一个座位，但是，阅览室的座位数是有限的，我们不妨设该数值为一个资源信号量，用它来控制进入阅览室的同学的数量。另外设互斥量 mutex，代表在管理处换取座位牌时，管理处的临界资源，初始值为 1，用来防止两个及以上的同学同时换取座位牌而造成混乱。42 【正确答案】 (1)有向图 G 的邻接矩阵 (2)顶点 a到其他各顶点间的最短路径的求解过程如表 33 所列。43 【正确答案】 (1)符号位为 1，表示这是一个负数。阶码字段=011 1 1010B=122D，阶码真值=122 127=-5，尾数字段=100 0000 0000 0000 0000 0000B。所以十进制数值为：-(11)
45、22-5=-0046875。 (2)符号位为 0，表示这是一个正数。阶码字段=1 0101010B=1 70D，阶码真值 =170127=43，尾数字段=110 0000 0000 0000 0000 0000B。十进制数值为：(111) 2243 一 153910 13(表示为 4位有效数字形式)。 (3)符号位为 1，表示这是一个负数。阶码字段=10000011B-=131D，阶码真值=131 127=4，尾数字段=11 1 0000 0000 0000 0000 0000。十进制数值为：-(1 11 1)224=-30 (4)符号位为 0，表示这是一个正数。阶码字段=01110101B=
46、11 7D，阶码真值=117127=-10，尾数字段=000 0000 0000 0000 0000 0000。十进制数值为：(10) 22-10=00009766(表示为 4 位有效数字形式)。 (5)由于符号位为 0，阶码字段和尾数字段均为全 0，所以它表示机器零。【试题解析】 IEEE754 浮点数的格式如模拟试题二参考答案中第 15 题图所示，根据 IEEE754 标准，首先将 32 位的二进制数分为数符、阶码和尾数三部分，然后分别求出阶码和尾数的真值，再加上数符。注意尾数用原码表示，且采用隐含尾数最高数位的方法。44 【正确答案】 (1)根据题意，计算逻辑地址的页号和页内偏移量，合成
47、物理地址如表 6-10 所列。(2)第 2 页不在内存，产生缺页中断，根据改进的 Clock 算法，第 3 页为没被引用和没修改的页面，故淘汰。新页面进入，页表修改如表 611 所列。因为页面 2 调入是为了使用，所以页面 2 的引用位必须改为 1。地址转换变为如表 6-12 所列：45 【正确答案】 (1)该 TCP 协议的初始阀值为 16 KB。最大数据段长度为 1 KB，可以看出来在拥塞窗口到达 16 KB 之后就呈线性增长了，说明初始阀值是 16 KB。(2)该 TCP 传输在第 13 次传输时发生了超时，可以看到拥塞窗口在 13 次传输后变为 1 KB。(3)在 14 次传输的时候拥
48、塞窗口变为了 12 KB，可以看到在之后的传输中，拥塞窗口到达 12 KB 之后呈线性增长。(4)采用了慢启动的算法，因为可以看到在发送失败后拥塞窗口马上变为了 1 KB，而且阀值也变为了之前的一半。46 【正确答案】 DNS 查询是采用 UDP 协议发送的，利用了 53 端口。47 【正确答案】 由 题目所示，个人主机到本地 DNS 的查询是先由个人主机发起，本地 DNS 服务器返回结果，所以属于递归方式的查询。48 【正确答案】 由 题目所示，本地 DNS 到每个域名服务器的查询都会返回一个结果，所以属于迭代查询。49 【正确答案】 根 据域名查询的顺序，先从高级的域名服务器查询，所以查询顺序为根网域-cn 一edu。50 【正确答案】 该外设数据传输率为 05MBs，以 32 位为传输单位，故 1s 内因外设传输数据而引起的中断次数为 05MB4B=12510 5(次) 对应的中断服务程序及其他开销共需 18+2=20 条指令，CPI 为 5，故 1s 内用于该外设 IO 的时钟周期数为 12510 5205=12510 7(个)CPU 主频为 500MHz，即 1s 内共有 500M个时钟周期，故用于该外设 IO 的时间占整个
