计算机专业（基础综合）模拟试卷79

计算机专业（基础综合）模拟试卷79

一、单选题（本题共40题，每题1.0分，共40分。）

1、一个具有1025个结点的二叉树的高h为（）。

A、11

B、10

C、11至C25之间

D、10至1024之间

标准答案：C

知识点解析：一棵二叉树每层只有1个结点，则具有1025个结点的二叉树的最大

高度为1025。一个具有1025个结点的完全二叉树的高度为11。这一个具有1025

个结点的二叉树的高h为11至1025之间。

2、按照IEF.EF.754标准规定的32位浮点数（41A4co00）］6对应的十进制数是（），

A、4.59375

B、-20.5938

C、-4.59375

D、20.5938

标准答案：D

知识点解析:（41A4C000）i6=（01000001101001001100000000000000）2符号位=

0阶码=10000011尾数=0100100110000000000000。阶码真值=131—127=4浮点

数4（）［归纳总结］标准浮点

=1.0I00100-x2=10100.10:011=2I0.59375=io［EEE754

数的格式如下图所示。1证诉对于32位的短浮点

数，最高位为数符位，其后是8位阶码，以2为底，用移码表示，阶码的偏置值为

127o其余23位是尾数数值位。对于规格化的二进制浮点数，数值的最高位总是

“「'，为了能使尾数多表示一位有效值，可将这个力”隐含，因此尾数数值实际上是

24位（1位隐含位+23位小数位）。［解题技巧］将十六进制代码写成二进制形式.并

分离出符号位、阶码和尾数，然后计算出阶码真值（移码减去偏置值），接着先以规

格化二进制数形式写出此数，再将它写成非规格化二进制数形式，最后转换成十进

制数，并加上符号位。

3、一个快速以太网交换机的端口速率为100Mbps,若该端口可以支持全双工传输

数据，那么该端口实际的传输带宽是（）。

A、100Mbps

B、150Mbps

C、200Mbps

D、1000Mbps

标准答案：C

知识点解析：本题考查网络设备中的交换机以及通信方式，以太网交换机的每个接

口都直接与主机相连，并且一般都工作在全双工方式。全双工指交换机在发送数据

的同时也能够接收数据，两者同步进行，因此该端口的实际带宽可达到

200Mbps,答案为C。

4、表示浮点数时，若要求机器零在计算机中的表示为全则阶码应采用的编码

是（）。

A、原码

B、反码

C、补码

D、移码

标准答案：D

知识点解析：移码全为0时，它所对应JI勺真值最小（绝对值最大的负数）。所以当

阶码为全0,尾数也为全0时，表示机器零。［归纳总结］对于浮点数N=MX「E,当

尾数M=0时，不论其阶码为何值都有N=0。另外一种情况，当Ev-2"时:

此时N翔但非常接近于0,一般以N=0处理。为了保证唯一性，要求规定

一个标准的浮点数零的表示形式，称为“机器零”，它应该同时具有0的尾数和最小

阶码（绝对值最大的负数）。［解题技巧］原码、补码和反码表示最小阶码时均不为全

0,唯有移码表示为全0。

5、计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的

声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，

则量化分辨率是（）。

A、41276

B、1/1024

C、1/65536

D、1/131072

标准答案：C

知识点解析：量化后的每个声音样本用2个字节（16位）表示，216=65536,其倒数

就是量化的分辨率。

6、在DMA方式下，数据从内存传送到外设经过的路径是（）。

A、内存一数据总线-外设

B、内存—DMACT外设

C、内存—CPU—总线―外设

D、外设一内存

标准答案：B

知识点解析：在DMA方式下，数据从主存传送到外设需要通过DMA控制器中的

数据缓冲寄存器。

7、提高单机资源利用率的关键技术是（）。

A、SPOOLing技术

B、虚拟技术

C、交换技术

D、多道程序设计技术

标准答案：D

知识点解析：本题考查操作系统的特性。井发性是操作系统的一个最主要的特性，

其它特性都是基于该特性的。多道程序设计技术是实现并发性的基础，由于采用了

多道技术，系统实现了并发，从而提高了资源利用率。而SPOOLing技术是为解决

独占设备的问题，虚拟技术主要应用在存储管理中来扩大存储空间，交换技术也是

用于存储管理。所以多道技术是正确答案。

8、下列地址中，不属于多播地址的是（）。

A、225.189.123.43

B、239.14.68.89

C、240.32.22.12

D、224.0.0.255

标准答案：c

知识点露析：多播地址的格式是1110+28位的多播地址。用10进制点分范围表示

是224.0.0.0到239.255.255.255。所以选项C不在这个范围之内。

9、在平衡二叉树中，下面叙述正确的是（）。

A、任意结点的左、右子树结点数目相同

B、任意结点的左、右子树高度相同

C、任意结点的左、右子树高度之差的绝对值不大于1

D、不存在度为1的结点

标准答案：C

知识点解析：平衡二叉树又称AVL。它或者是一棵空树，或者是具有下列性质的

二叉树：（1）左子树和右子树都是平衡二叉树；（2）左子树和右子树的深度之差的绝

对值不超过lo二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右

子树的深度。可见，平衡二叉树上所有结点的平衡因子只可能是-1,0,lo只要二

叉树上有一个结点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。

10、设二叉排序树中关键字由1〜1000的整数构成，现要查找关键字为363的结

点，下列关键字序列不可能是在二叉排序树上查找到的序列是（）。

A、2,252,401,398,330,344,397,363

B、924,220,911,244,898,258,362,363

C、925,202,91I,240,912,245,363

D、2,399,387,219,266,382,381,278,363

标准答案：c

知识点露析：可以把这四个序列各插入一个初始为空的二叉排序树中，结果可以发

现，C序列形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访

问到的序列。

11、当DHCP客户计算机第一次启动或初始化IP时，广播发送给本地子网的消息

是（）。

A、DHCPDISCOVER

B、DHCPREQUEST

C、DHCBObFER

D、DHCPACK

标准答案：A

知识点解析：本题考查DHCP协议的工作原理，需要IP地址的主机在启动时就向

DHCP服务器广播发送发现报文（DHCPDISCOVER）,这时该主机就成为DHCP客

户。本地网络上所有主叽都能收到此广播报文，但只有DHCP服务器才回答此广

播报文。DHCP服务器先在其数据库中查找该计算机的配置信息。若找到，则返回

找到的信息。若找不到，则从服务器的IP地址池（addresspool）中取一个地址分配

给该计算机。DHCP服务器的回答报文叫做提供报文（DHCPOFFER）。客户计算机

初始化IP的时候，首先要查找DHCP服务器，囚此要发送的消息是DHCP

DISCOVER,答案是A。

12、海明码可以发现两也错或者纠正一位错，其码距为（）。

A、2

B、3

C、4

D、3或4

标准答案：B

知识点解析：根据纠错理论,L-1=D+C.且DZUL为码距，D为检错位数，C为

纠错位数；结合题干描述的海明码的纠错能力可知其码距为3；如果了解海明码的

码距则可直接选出。

13、下列有关控制器的说法正确的是（）。

A、无论是组合逻辑控制器和时序逻辑控制器，都需要有程序计数器

B、微程序控制器不需要程序计数器，只要有微程序计数器

C、都可以不需要程序计数器

D、以上都不对

标准答案：A

知识点解析：无论控制器的硬件实现方法有何不同，都需要程序计数器。对于微程

序控制器可能同时还有微程序计数器，这两者并不矛盾。

14、在协议数据单元中，控制信息所不包括的内容是（）。

A、地址

B、查错码

C、数据

D、协议控制

标准答案：C

知识点解析：本题考查协议的基本概念，为保证网络中的计算机之间有条不紊的进

行数据交换，合理的共享资源，各独立的计算机系统必须严格的遵循事先约定好的

一套套的通信规程，包括严格规定要交换的数据形式。控制信息的格式和控制功

能，以及通信过程中事,牛执行的次序等，这里地址、查错码和协议控制都是控制信

息必须包括的，但具体的数据是由上层协议所决定，因此答案是C。

15、传输层用于标识不同的应用的是（）。

A、物理地址

B、端口号

C、IP地址

D、逻辑地址

标准答案：B

知识点解析：本题考查端口号的作用，端口号是传输层的服务访问点，让应用层的

应用进程通过端口来交时数据给传输层，是标志应用层的进程，因此答案是B。

［归纳总结］传输地址，也就是端口号是传输层通信的端点，网络地址（网络服务访问

点）是网络层通信的端点，注意每个端口号上绑定一个应用进程，应用进程通过各

自的端口号调用传输层服务。传输实体（传输层服务的提供者）通过本地的网络服务

访问点，也就是网络地址调用网络层服务，与远程的对等传输实体进行通信。

16、计算机在进行浮点数的相加（减）运算之前先进行对阶操作，若x的阶码大于y

的阶码，则应将（）。

A、x的阶码缩小至与y的阶码相同，旦使x的尾数部分进行算术左移

B、x的阶码缩小至与y的阶码相同，且使x的尾数部分进行算术右移

C、y的阶码扩大至与x的阶码相同,且使y的尾数部分进行算术左移

D、y的阶码扩大至与x的阶码相同，且使y的尾数部分进行算术右移

标准答案：D

知识点解析：在浮点数加减运算时，首先要进行对阶，根据对阶的规则，阶码和尾

数将进行相应的操作。［归纳总结］要对阶，首先应求出两数阶码Ex和之差，即

△E=Ex=Ey若△£=（）,表示两数阶码相等，即Ex=Ey：若△£>（）,表示Ex>Ey；

若△£<（）,表示ExVEy。当ExHEy时，要通过尾数的移位来改变Ex或Ey,使Ex=

Ey相等。对阶的规则是：小阶向大阶看齐。即阶码小的数的尾数右移，每右移一

位，阶码加1,直到两数的阶码相等为止。如：Ex=Ey,无需对阶。EX>Ey,则

My右移。每右移一位，Ey+1-Ey,直至Ex=Ey为止。Exy,则Mx右移。每右移

一位，Ex+1-Ex，直至Ex=Ey为止。

17、下列有关通道技术的叙述中，不正确的是（）。I.通道可视为一种软件，其

作用是提高了CPU的利用率n.编制好的通道程序是存放在主存储器中的m.通

道又称I/O处理机，它用于实现CPU与I/O设备之间的信息传输W.通道程序

是由一系列通道指令组成的

A、仅I、W

B、仅I、皿、W

C、仅口、皿、IV

D、仅D、W

标准答案：B

知识点解析：I错误，通道可以独立完成系统交付的输入/输出任务，通过执行自

身的通道指令完成主存与外设间的数据传输，故通道应该是一种硬件，或者称为是

一种专用计算机。口正确，为了快速地得到通道指令，通道指令应存放在主存。

ID错误，通道用于完成内存与I/O设备的信息交换。W错误，通道程序是由通道

执行的程序，是由一系列通道指令组成的。通道独立于CPU,有自己的指令系

统。该指令系统比较简单，一般只有数据传送指令、设备控制指令等。综上分

析，本题选B选项。知识点回顾：I/O通道是指专门用于负责输入/输出工作的

处理机，它独立于CPU,有自己的指令系统。该指令系统比较简单，一般只有数

据传送指令、设备控制指令等。通道所执行的程序称为通道程序。I/O通道与一

般处理机的区别：I/O通道的指令类型单一，没有自己的内存，通道所执行的1/

O通道程序是放在主机的内存中的，也就是说，通道与CPU共享内存。I/O通道

与DMA控制方式的区别：DMA控制方式需要CPU来控制传输的数据块大小、传

输的内存位置，而通道控制方式中这些信息是由通道控制的。另外，每个DMA控

制器对应一台设备与内存传递数据，而一个通道可以控制多台设备与内存的数据交

换。

18、设有下面4条路由：172.18.129.0/24、172.18.130.0/24、

172.18.132.0/24和172.18.133.0/24,如果进行路由聚合,能覆盖这4

条路由的地址是（）。

A、172.18.128.0/21

B、172.18.128.0/22

C、172.18.130.0/22

D、172.18.132.0/23

标准答案：A

知识点解析：前两个字节和最后一个字节不做比较了，只比较第三个字节即可。

129->10000001130—10000010132—10000100133—1000010）显然,这4个数字只

有前5位是完全相同的，因此汇聚后的网络的第3个字节应该是10000000^128o

汇聚后的网络的掩码中1的数量应该有8+8+5=21,因此答案是

172.18.128.0/2lo

19、一个广域网信道的比特率是4Kbps,传播延迟为20亳秒，若确保停〜等协议

至少50%的效率，那么帧的大小至少是（）。

A、大于160bit

B、大于150bit

C、大于140bit

D、大于130bit

标准答案：A

知识点解析：本题考查停-等协议的效率计算问题，当发送一帧的时间等于信道传

播延迟的2倍时，信道利用率是50%。或者说，当发送一帧的时间等于来回路程

的传播延迟时，效率将是50%。本题中，往返传摧时间为2()用口乂2=40用］1,发送速

率是4000b/s,即发送1位需0.25/m。40|im-0.25pm/b=160bo所以,帧大

于160位时，采用停一等协议才有至少50%的效率，答案是A。

20、主机甲和主机乙间己建立一个TCP连接，主机甲向主机乙发送了两个连续的

TCP段，分别包含30。字节和500字节的有效载荷，第一个段的序列号为2。。.主

机乙正确接收到两个段后，发送给主机甲的确认序列号是()。

A、500

B、700

C、800

D、1000

标准答案：D

知识点解析：总共发送了1000个字节，所以主机乙发送给主机甲的确认序号应该

是lOOOo

21、对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩

子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现

编号可采用的遍历是()。

A、先序遍历

B、中序遍历

C、后序遍历

D、从根开始按层次遍历

标准答案：C

知识点解析：根据题意和先序、中序、后序遍加规则.可简单地判断出正确答案C

22、最好情况下的算法时间复杂度为O(n)的是()。

A、插入排序

B、归并排序

C、快速排序

D、堆排序

标准答案：A

知识点解析：直接插入排序在最好情况下，即待排序列已按关键码有序，每趟操作

只需1次比较，不需移动。总比较次数=n-l次。所以时间复杂度为O(n)。归并

排序和堆排序在平均情况和最好情况下的时间复杂度为O(nlogn)。快速排序在平

均情况下的时间复杂度为O(nlogn),坡坏情况下的时间复杂度为O(i?。)。

23、操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管

理的是()。

A、编译程序

B、内外存分配

C、处理中断

D、使用处理机

标准答案：c

知识点解析：中断是现弋操作系统的基础，是所有操作系统必须提供的功能。编译

程序并不是操作系统的功能，内外存的分配和处理机的使用确实是操作系统的功

能，但是它们均受到操作系统的管理，只有中断不是操作系统管理的范围。

24、设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，

源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D秒，数据传输率

为Bbps,虚电路建立连接的时间都为S秒，在分组交换方式下每个中间节点产生

d位的延迟时间，则传送所有数据，虚电路分组交换所需时间是([X]表示对X向上

取整)()<>

A、S+(hd/B+P/B)x[L/(P-H)]秒

B、S+(hD+P/B)x[L/(P-H)]秒

C、S+[(h-l)D+P/B]x[L/(P—H)]秒

D、s+[(h一l)d/B+hD+P/B]x[L/(P—H)]秒

标准答案：D

知识点解析：本题考查虚电路的基本原理，首先要明确虚电路是一种面向连接的网

络服务，是分组交换的一种，因此虚电路交换的总时间包括连接建立时间、每一个

分组的发送时间、传播延时以及每个中间节点的延时。具体来说主机HA要和HC

进行数据交换，首先主或HA向HC发一虚呼叫(虚电路连接请求)，该虚呼叫选择

一条适当的路径传送到HC,记下沿途所经过的路程作为虚电路，并给其赋一个虚

电路号VC1。如果HC准备就绪，则发一响应给HA,HA收到该响应，则虚电路

VC1已建立完毕。随后HA和HC的数据交换必须通过该虚电路进行。数据交换完

毕，则释放虚电路。注意源节点到目的节点之间的链路数为h,因此之间有h—l

个中间节点，因此传送单一个分组所需的时间是(h—l)d/BihDT/B,因此总的

时间是S+[(h-l)d/B+hD+P/B]x[L/(P—H)]秒，答案是Do

25、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长

是()。

A、28字节

B、2母字节

C、224字节

D、232字节

标准答案：C

知识点解析：段内偏移为24位，所以最大长度为224字节。

26、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0

和3,当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。

A、1和5

B、2和4

C、4和2

D、5和1

标准答案：B

知识点解析：出队1个元素后，front=(front+l)%MAXQSIZE,front的值是4；

入队两个元素后，rear=(rear4-2)%MAXQSIZE,rear的值是2。

27、下列选项中，降低进程优先级的合理时机是()，

A、进程时间片用完

B、进程刚完成I/O,进入就绪队列

C、进程长期处于就绪队列

D、进程从就绪状态转换为运行状态

标准答案：A

知识点解析：进程时间片用完可以降低其优先级，完成I/0的进程应该提升其优

先级，处于就绪队列等待调度的进程一般不会改变其优先级。这类题目一般在采

用多级反馈队列调度算法的系统中应用。其具体算法为：设置多个就绪队列，并为

各个队列赋予不同的优先级。第一个队列的优先级最高，第二队次之，其余队列优

先级依次降低。赋予各个队列中进程运行时间片的大小也各不相同。在优先级越高

的队列中，每个进程的运行时间片就越小。当一个新进程进入内存后，首先将它放

入第一队列的末尾，也就是优先级最高，按先来先服务的原则排队等待调度。当轮

到该进程运行时，如能在该时间片内完成，便可准备撤离系统。如果它在一个时间

片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，此时其优先级降低

了一级，再同样地按先来先服务原则等待调度运行。如果它在第二队列中运行一个

时间片后仍未完成，再以同样方法，将它转入第三队列。它的优先级又降低了一

级。如此下去，当一个长作业从第一队列降到最后一个队列后，在最后一个队列

中，使用时间片轮转方式运行。此时优先级也就再也无法降低了。仅当第一队列空

闲时，调度程序才调度第二队列中的进程运行。仅当第一至N队列均为空时，才

会调度第N+1队列中的进程运行。如果处理机正在第J队列中为某进程服务时，

又有新进程进入优先级较高的队列，那么要考虑是否是可抢先式调度算法，若是，

则新进程将抢占正在运行进程的处理机，而由调度程序把正在运行的进程放回到第

J队列，将处理机分配给新进程。若不是，则需要等待直到当前的进程完成它的时

间片再调度，此时会产生优先级翻转的情形，亦即在处理机上运行的进程其优先级

低于就绪队列中的某个进程。这种情形非常糟糕，极易引起死锁。一般应该避免。

28、设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源

时，每个进程的最大需求是w,则下列情况会出现系统死锁的是()。

A、m=2,n=l,w=2

B、m=2,n=2,w=l

C、m=4,n=3,w=2

D、m=4,n=2,w=3

标准答案：D

知识点解析：当2个进程已经拥有2个资源，都申请第3个资源时，导致死锁。

29、微程序在计算机中存放的位置是（）。

A、主存储器

B、控制存储器

C、通用寄存器

D、指令寄存器

标准答案：B

知识点解析：微程序存放在只读的控制存储器中。

30、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码

字。

A、107

B、108

C、214

D、215

标准答案：B

知识点解析：根据题意有215=no+n2=no+（no-l）=2gl;因此no=lO8,即可得到108

个码字，因为待编码的字符均保存在叶子节点里。

31、路由器在ISO/OSI开放系统参考模型中对应于（）。

A、物理层

B、数据链路层

C、网络层

D、表示层

标准答案：C

知识点解析：中继器是局域网互连的最简单设备，工作于0SI的物理层；网桥工

作在OSI的数据链路层；路由器工作在0SI的网络层。

32、下列说法中正确的是（）。

A、虚拟存储器技术提高了计算机的速度。

B、若主存由两部分组成，容量分别为2n和12m,则主存地址共需要n+m位。

C、闪速存储器是一种高密度、非易失性的读/写半导体存储器。

D、存取时间是指连续两次读操作所需间隔的最小时间。

标准答案：C

知识点解析•：A错，虚拟存储器技术是为了解决主存容量不足问题的，并不能提高

计算机速度。B错，主存地址只需log2（2n+2m）位。D错，存取时间指从启动一次

存储器操作到完成该操作所经历的时间。具体来讲，从一次读操作命令发出到该操

作的完成，将数据读人数据缓冲寄存器所经历的时间，即为存储器存取时间。存储

周期是指连续两次存取操作所需间隔的最短时间。需要指出的是，存取时间和存储

周期不一样，而通常，存储周期略大于存取时间。D所说的是存取周期而非存取时

间。

33、ATM技术主要是解决（）。

A、带宽传输问题

B、网络成本问题

C、带宽接入问题

D、带宽交换问题

标准答案：D

知识点解析：促进ATM技术发展的因素主要有：用户对网络带宽与对带宽高效、

动态分配需求的不断增长；用户对网络实时应用需求的提高；网络的设计与组建进

一步走向标准化的需要。由于ATM技术简化了交换过程，去除了不必要的数据校

验，采用易于处理的固定信元格式，所以ATM交换速率大大高于传统的数据网。

多媒体应用及实时通信要求网络传输的高速率与低延迟，目前存在的传统的线路交

换与分组交换都很难胜任这种综合数据业务的需要，而ATM技术能满足此类应用

的要求。

34、DMA方式是在（）之间建立直接的数据通路。

A、CPU与外部设备

B、外部设备与外部设备

C、主存与外部设备

D、主存与外部设备

标准答案：C

知识点解析：DMA（存储器直接访问）。这是指一种高速的数据传输操作，允许在外

部设备和存储器之间直凄读写数据，既不通过CPU,也不需要CPU干预，是在主

存和外设之间建立的直接数据通路。

35、一棵折半查找树（BST）有7个结点，存放的数据分别为ABCDEFG,（）不是查

找序列。

A、ABCDEFG

R、GFFD

C、DBCF

D、DGEF

标准答案：C

知识点解析：C中B、C都在D的左子树上，所以紧接在C后面的F应该也是D

的左子树上的数据，事实上F应该在D的右子树上，故C错。

36、对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同

之处是

A、排序的总趟数

B、元素的移动次数

C、使用辅助空间的数量

D、元素之间的比较次数

标准答案：D

知识点解析：折半插入徘序和直接插入排序二者之间的不同之处在于，查找插入位

置时，折半插入排序进行元素的比较次数比较少。

37、某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器

R2的距离矢量，距离矢量中包含信息，则能得出的结论是—。

A、R2可以经过R1到达netl,跳数为17

B、R2可以到达netl,跳数为16

C、R1可以经过R2到达nell,跳数为17

D、R1不能经过R2到达netl

标准答案：D

知识点解析：考查RIP路由协议。R1在收到信息并更新路由表后，若需要经过R2

到达neU,则其跳数为17,由于距离为16表示不可达，因此R1不能经过R2到达

nctl,R2也不可能到达netl。B、C错误，D正确。而题目中并未给出R1向R2发

送的信息，因此A也不正确。

38、为实现快速排序算法，待排序序列宜采用的存储方式是一。

A、顺序存储

B、散列存储

C、链式存储

D、索引存储

标准答案：A

知识点》析：考查排序的基本特点。对绝大部分内部排序而言，只适用于顺序存储

结构。快速排序在排序的过程中，既要从后向前查找，也要从前向后查找，因此宜

采用顺序存储。

39、下列选项中，在用户态执行的是___o

A、命令解释程序

B、缺页处理程序

C、进程调度程序

D、时钟中断处理程序

标准答案：A

知识点解析：考查用户态与核心态。缺页处理程序和时钟中断都属于中断，在核心

态执行。进程调属于系统调用在核心态执行，命令解释程序属于命令接口，它在用

户态执行。

40、用户程序发出磁盘I/O请求后，系统的正确处理流程是一o

A、用户程序一＞系统调月处理程序一＞中断处理程序-设备驱动程序

B、用户程序一系统调用处理程序一设备驱动程序-＞中断处理程序

C、用户程序一设备驱动程序T系统调用处理程序T中断处理程序

D、用户程序一设备驱动程序T中断处理程序一系统调用处理程序

标准答案：B

知识点解析：考查I/。处理的过程。输入/输出软件一般从上到下分为四个层

次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。与设备无关

的软件层也就是系统调用的处理程序。

二、综合应用题（本题共〃题，每题7.0分，共〃

分。）

41、某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座

位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座

位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描

述同学进入和离开阅览室的过程。

标准答案：同学进入阅览室的同步算法如下流程图所示。typedefintsemaphore；

知识点解析：本题考查进程间同步的问题。用信号量是可以解决同步问题的。假设

同学有很多，晚自习时都希望在图书馆的阅览室占到一个座位，但是，阅览室的座

位数是有限的，我们不妨设该数值为一个资源信号量，用它来控制进入阅览室的同

学的数量。另外设互斥量mutex,代表在管理处换取座位牌时，管理处的临界资

源，初始值为1,用来防止两个及以上的同学同时换取座位牌而造成混乱。

回答下列问题:

（1）画出该有向图的邻接矩阵；（2）试利用Dijkstra算

法求图3-2中从顶点a到其他各顶点间的最短路径，并给出求解过程。

’815212OOOO8

OO8OOoc6OOOO

OOOOOQoc84OO

OOOOOOoeOOOO3

OOCOOOocOO89

OOOOOO5OOOO10

标准答案：（1）有向图G的邻接矩阵.84OOocOOOOOO⑵顶点a到其

他各顶点间的最短路径的求解过程如表3-3所歹h

«3-3

、终点

bcdEf1s

Disl、

IS212

k-1

(a.d)

1512106

k-2

(a.b)(a.d)(a«c«e)

IS111011

k-3

(a.b)(a9c«e)

15nIC

k»4

(«.b)(a»e«f.d)(a.e.(.g)

1514

k-5(a.c.f.c.d.g)

(a.b)<a«c*(«d»g)

IS

36U.c.f.e.d.g.b)

(a.b)

知识点解析：暂无解析

43、问：下列IEEE单精度浮点数所表示的十进制数分别是多少？(1)101111010100

0000000000000000000(2)01010101011000000000000000000000(3)11000001

111100000000000000000000(4)00111010100000000000000000000000(5)0000

0000000000000000000000000000

标准答案：(1)符号位为1,表示这是一个负数。阶码字段=01111010B=122D,阶

码真值二122—127=5,尾数字段二10000000000000000000000B。所以十进制数值

为：-(1.1)2X2-5=-0.046875C(2)符号位为0,表示这是一个正数。阶码字段=1

OIOIOIOB=170D,阶码真值二170—127=43,尾数字段二1100000000000000000

OOOOBo十进制数值为：(1.11)2X243—1.539x1()13(表示为4位有效数字形式)。

⑶符号位为1,表示这是一个负数。阶码字段=10000011B-=131D,阶码真值

=131—127=4,尾数字段二11100000000000000000000.十进制数值为：-(1.II

1)2X24=30(4)符号位为0,表示这是一个正数。阶码字段=01110101B=ll7D,阶

码真值二117—127=10,尾数字段二00000000000000000000000。十进制数值为：

(1.O)2X2_1O=O.0009766(表示为4位有效数字形式)。(5)由于符号位为0,阶码字

段和尾数字段均为全0,所以它表示机器零。

知识点解析：IEEE754浮点数的格式如模拟试题二参考答案中第15题图所示，根

据IEEE754标准，首先将32位的二进制数分为数符、阶码和尾数三部分，然后分

别求出阶码和尾数的真值，再加上数符。注意尾数用原码表示，且采用隐含尾数最

高数位的方法。

44、某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个

进程的页表如下表6-3所列，所有的数字均为十进制，每一项的起始编号是0,

并且所有的地址均按字节计址，每页的大小为1024字节。

«6-3

逻辑页号存在位引用位修改位页桩号

01109

111]3

2000—

31001

4000—

5101S

(1)将下列逻辑地址转换为物理地址，并说明理由。0793,1197,2099,

3320,4188,5332(2)假设程序要访问第2页，页面置换算法为改进的Clock

算法，请问该淘汰哪页。页表如何修改？卜述地址的转换结果是否改变?变成多少？

标准答案：(1)根据题意，计算逻辑地址的页号和页内偏移量，合成物理地址如表

6-10所列。

・6-10

崖里地址崖辕页号页内偏移・页假号物理地址

0793079344889

1197117333245

2099251—软页中断

3320324811272

4188492—软勇中断

5332521255332

⑵第2页

不在内存，产生缺页中断，根据改进的Clock算法，第3页为没被引用和没修改的

页面，故淘汰。新页面进入，页表修改如表6—11所列。

豪6-11

崖,页号存在位引用位修改位页枢号

01104

11113

20-10-*10

31-*000海冰

4000—

51015

因为页面2调

入是为了使用，所以页面2的引用位必须改为1。地址转换变为如表6-12所列：

«6-12

返M地址遗辑页号页内偏移・页椎号物理地址

0793079344889

11971)7333245

209925111075

33203248—软页中断

4188492—软贡中新

5332521255332

知识点解析：