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

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

一、单选题（本题共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、在有向图G的拓扑序列中，若顶点Vi在顶点M之前，则下列情形不可能出现

的是（）。

A、G中有弧VVi，Vj>

B、G中有一条从Vi到Vj的路径

C>G中没有弧<Vi，Vj>

D、G中有一条从Vj到Vi的路径

标准答案：D

知识点解析：考查拓扑序列的性质。选项D中的情况是不可能出现的，因此若G

中有一条Vi到Vj的路径，则要把Vj消去以后才能消去V”即在图的拓扑序列中

顶点Vj应该在顶点Vi之前。以分析中的示例说明：若有一条Vj到Vi的路径，说

明Vj是Vi的前驱，则拓扑排序Vj应该在Vi的前面，显然矛盾。

3、下图中计算机硬件系统基本组成部件①、②、③、④和⑤的名称是（）。

CPU

A、①控制器、②运算器、③存储器、④输入设备、⑤输出设备

B、①运算器、②控制器、③存储器、④输入设备、⑤输出设备

C、①运算器、②存储器、③控制器、④输入设备、⑤输出设备

D、①运算器、②控制器、③存储器、④输出设备、⑤输入设备

标准答案：B

知识点解析：本题图中所示为冯.诺依曼计算机硬件系统的五大基本部件，包括运

算器、控制器、存储器、输入设备和输出设备五大基本部件。

4、在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用

的空闲帧时，系统正确的处理顺序为()。

A、决定淘汰页一页面调出一缺页中断一页面调入

B、决定淘汰页—页面调入一缺页中断一页面调出

C、缺页中断一＞决定淘汰页一页面调出一页面调入

D、缺页中断一►决定淘汰页一►页面调入一＞页面调出

标准答案：C

知识点解析：本题考查虚拟分页存储管理中缺页中断的处理过程。在内存管理中，

一定要特别注意区分基本分页与请求分页、基本分段与请求分段的管理方式下，具

体的地址变换过程。缺页中断的处理流程为：产生缺页中断后，首先去内存寻找空

闲物理块，若内存没有空闲物理块，使用页面置换算法决定淘汰页面，然后调出该

淘汰页面，最后再调入亥进程欲访问的页面。整个流程可归纳为：缺页中断一决定

淘汰页一页面调出一页面调入。

5、假设T是从磁盘输入一块数据到缓冲区需要的时间，C是CPU对一块数据进行

处理的时间，而M是将一块数据从缓冲区传送到用户区的时间。当一用户进程要

按顺序访问的方式处理大量数据时，请问在单缓冲和双缓冲的情况下，系统对一块

数据的处理时间分别是()。

A、max(T,C)+M,max(T,M+C)

B、max!(T,M+C),max(T,C)+M

C、max(T,M)+C,max(T.M+C)

D、max(T,M+C),max(T,M)+C

标准答案：A

知识点解析：单缓冲工作示意图和时序图如图1-11所示。从图中可以看出：数据

由I/O控制器到缓冲区和数据由缓冲区到工作区必须串行操作；同样，数据从缓

冲区到工作区和CPU从工作区中取出数据进行处理也需串行进行；但由于在顺序

访问时可采用预先读的方式，即CPU在处理一块数据(从工作区取数据)的同时可

从磁盘输入卜.一块数据，所以系统对一块数据的处理时间为max(T,C)+M0

用户进程

处理9）

工作区缓冲区I/O设备

T

a）单缓冲工作示意图

b）单线冲时序曲

图1-11单缓冲工作示意图与时序图双缓冲的工作示意图和时

序图如图1-12所示。由此可见，数据由I/O控制器到双缓冲和数据由双缓冲区到

工作区可以并行工作,因此，系统对一块数据的处理时间为max（T,M+C）o

用户进程

处理（C）

工作区

缓

冲

区

2

a）双援冲工作示意图

「（援冲I）%缓冲2）A爆冲D

Mi•M3

1I

，Ci；3

b）双缓冲时序图i

图1-12双缓冲工作示意图与时序图

6、CPU输出数据的速度远高于打印机的打印速度，为解决这一矛盾，可采用的技

术是（）。

A、并行技术

B、通道技术

C、缓冲技术

D、虚存技术

标准答案：C

知识点解析：本题考查各种输入/输出技术。缓冲技术的引入主要解决CPIJ速度

和外设速度不匹配的问题，它同时减少了通道数量上的占用，提高了CPU、I/O

和通道的并发性，减少了中断的次数，放宽了CPU对中断响应的时间要求，例如

打印、文件访问、网络收发等场合，均要用到缓冲技术。注意：并行技术主要是

为了提高整机的运行效率和吞吐率；通道技术是为了减少CPU对I/0操作的控

制，提高CPU的效率；缓冲技术是为了解决CPU和外设的速度不匹配；虚存技术

是为了解决存储系统的容量问题。

7、用P代表入栈，。代表出栈。栈的初始状态和最终状态都为空，则下列栈操作

正确的是（）。

A、POOPOOPP

B、POPOPOOP

C、PPPOOOPP

D、PPPOOPOO

标准答案：D

知识点解析：A,B会出现下溢，即出栈时栈为空。C中出现最终状态不为空。

8、下列关于RISC机的说法中错误的是（）.

A、指令长度固定，指令格式种类少，寻址方式种类少

B、配备大量通用寄存器

C、强调采用流水线技术进行优化

D、较少使用硬布线逻辑实现

标准答案：D

知识点。析：RISC机由于结构较简单.，故常采用速度较陕的硬布线逻辑来实现，

D选项错误。

9、TCP是采用（）来控制流量的。

A、设定拥塞窗［I

B、TCP首部中的接收窗口

C、设定拥塞阀值

D、通过标志位来通知

标准答案：B

知识点解析：TCP首部中的接收窗口是用来标识接收方的缓冲能力的，避免快速

的发送方淹没慢速的接收方。

10、若循环队列以数组］作为其存储结构，变量rear表示循环队列中的

队尾元素的实际位置，其移动按rear=（rear+l）MODm进行，变量length表示当前

循环队列中的元素个数，则循环队列的队首元素的实际位置是（）。

A、rear-length

B、（rear-length+m）MODm

C>（l+rear+m-length）MODm

D、m-length

标准答案：C

知识点解析•：按照循环队列的定义，因为元素移动按照rear-（rear+l）MODm进行,

则当数组存放了元素之后，下一个人队的元素将存放到Q⑼中，因此队列

的首元素的实际位置是（rear-length+1+m）MODm。

11、某系统有4个页框，某个进程页面使用情况如表2—1所示。

表2-1某个进程页面使用情况

页号装入时■上次引用时间R（读）M《修改）

012627900

1230260i0

2120272I1

316028011

请问采用FIFO置换算法将会替换的页的页号为（）。采用LRU置换算法将会替换的

页的页号为（）。采用简单CLOCK置换算法将会替换的页的页号为（）。采用改进型

CLOCK置换算法将会替换的页的页号为（）。

A、1、3、2、0

B、3、2、0、1

C、2、1、0、0

D、3、1、0、1

标准答案：c

知识点常析：FIFO置换算法选择最先进入内存的页面进行替换。由表中装入时间

可知，第2页最先进入内存，所以FIFO置换算法选择第2页替换。LRU置换算法

选择最近最长时间未使用的页面进行替换。由表中上次引用时间可知，第1页是最

长时间未使用的页面，所以LRU置换算法将选择第1页替换。简单CLOCK置换

算法从上一次位置开始扫描，选择第一个访问位为。的页面进行替换。由表中R

（读）标志位可知，依次扫描1、2、3、0,页面0未被访问，扫描结束，所以简

单CLOCK置换算法将选择第0页替换。改进型CLOCK置换算法从上次位置开

始扫描，首选的置换页面是既未使用过的，又未修改的页面。由表中R（读）标志

位和M（修改）标志位可知，只有页面。满足R=0和M=0,所以改进型CLOCK

置换算法将选择第。页置换。

12、在Cache和主存构成的两级存储器中,Cache的存储时间是100ns,主存的存

储时间是1000ns,如果希望有效存储时间不超过115ns,则Cache的命中率至少为

（）。

A、90%

B、98%

C、95%

D、99%

标准答案：D

知识点解析：假设Cache的命中率为x,则可以得到一个不等式：1000（1-

x）+100x<115x>0.983所以,Cache命中率x至少为99%。

13、在C语言中，若有如卜定义：inta=5,b=8；floatx=4.2,y=3.4；则表达

式：(noat)(a+b)/2+(int)x%(int)y的值是()。

A、7.500000

B、7

C、7.000000

D、8

标准答案：A

知识点解析：本题考查强制类型转换及混合运算中的类型提升。具体的计算步骤如

下：a+b=13；(float)(a+b)=13.000000；(noat)(a+b)/2=6.500000；(int)x=4；

(int)y：3；(inl)x%(inl)y=l；加号前是floal,加号后是ini,两者的混合运算的结果

类型提升为float型。故表达式的值为7.500000c强制类型转换：格式为“TYPE

b=(TYPE)a”，执行后，返回一个具有TYPE类型的数值。类型提升：不同类型数

据的混合运算时，遵循“类型提升''的原则，即较低类型转换为较高类型。

14、某机器采用四体低拉交叉存储器，现分别执行下述操作：(1)读取6个连续地

址单元中存放的存储字，重复80次；(2)读取8个连续地址单元中存放的存储字，

重复60次。贝4(1)、(2)所花时间之比为()。

A、I：1

B、2：1

C、4：3

D、3：4

标准答案：C

知识点解析：假设存储器的存取周期为T：在⑴的情况下，连续读取6个存储字

需时T+(6—l)x(T/4)=2.257T,但存放连续字中第一个字的存储器需到3T时间

后才能进行下一轮读取,故⑴共需时3Tx(80—1)+2.2571=239.75T。同理,在

(2)的情况下，一轮读取需时T+(8—l)x(T/4)=2.75T,但开始下一轮读取需3T时

间后,故⑵共需时3Tx(60—1)+2.75T=179.75T。综合上述分析，⑴，(2)所花

时间之比约为4；3。

15、假设系统有5个进程，A、B、C三类资源。某时刻进程和资源状态如下:

AllocationMaxAvailable

ABcABCABC

PI212559233

P2402536

P340540II

P4204425

P53I4424

下面叙述正确的是()。

A、系统不安全

B、该时刻，系统安全，安全序列为

C、该时刻，系统安全，安全序列为

D、该时刻，系统安全，安全序列为

标准答案：D

知识点解析•：本题考查系统的安全状态和安全序列。当Available为（2,3,3）时，可

以满足P4,P5中任一进程的需求；这两个进程结束后释放资源，Available为

（7,4,11）此时可以满足P1,P2,P3中任一进程的需求，故该时刻系统处于安全状态，

安全序列中只有D满足条件。

16、下列关于进程通信的叙述正确的有（）。I.基于消息队列的通信方式中，复

制发送比引用发送效率高口.从进程通信的角度设计PCB应包含的项目，需要有

消息队列指针、描述消息队列中消息个数的资源信号量、进程调度信息皿.进程

可以通过共享各自的内存空间来直接共享信息IV.并发进程之间进行通信时，

定共享某些资源

A、I、W

B、I、皿

C、U、DI

D、IV

标准答案：D

知识点露析：I错误，当发送方发送一个较小的数据包时，发送方将数据复制至消

息队列，然后接收方从消息队列中拷走，这称为复制发送；如果数据包较大，发送

方只是把指向数据包的指针和数据包大小发送给接收者，接收者通过指针访问数据

包，这称为引用发送。显然引用发送比复制发送更复杂，但不需要复制数据，所以

引用发送效率高。n错误，进程调度信息属于进程管理的内容，并非进程通信内

容，这里还缺少一个实现消息队列互斥访问的互斥信号量。in错误，各个进程有

自己的内存空间、数据或等，所以只能使用进程间通信（Inter

Processcommunications,IPC）,而不能直接共享信息。需要注意的是，这里的内存

空间和进程通信中的共享的缓冲区是不一样。W正确，并发进程之间进行通信

时，必定存在资源共享问题。进程通信归结为三大类：（1）共享存储器系统，很明

显共享了存储器费源。（2）消息传递系统，共享了消息文件。（3）管道通信，共享了

管道文件。

17、下列关于文件控制次的错误说法的个数为（）。I.文件控制块就是文件目录

项口.文件控制块是在执行open（打开）系统调用时建立的HL一个文件可以对应

有多个文件控制块W.文件控制块通常含有3类信息：基本信息、存取控制信息

及使用信息

A、1

B、2

C、3

D、4

标准答案：B

知识点解析：文件控制块与文件一一对应（HI错误），创建文件时（create）建立对应的

FCB,而不是打开文件时创建的（n错误）。人们把文件控制块的有序集合称为文件

目录，即一个文件控制块就是一个文件目录项（I正确）。在文件控制块中，通常含

有3类信息，即基本信息、存取控制信息及使用信息（W正确）。所以I,W正确,

n,in错误。错误的个数为2,所以选B。

18、通常对文件系统来说，文件名和文件属性可以找到的地方是（）。

A、目录

B、索引

C、字典

D、作业控制块

标准答案：A

知识点解析：在文件系统中，为每个文件建立一个目录（或称文件目录或目录项），

文件目录记录文件的名字，文件长度和文件存放的外存地址以及文件属性、文件创

建时间日期等信息。文件目录在大部分文件系统中又成为文件控制块，即FCB。

19、下列叙述正确的个数是（）。（l）m=2的平衡m路查找树是AVL树（2）m=3的平

衡m路查找树是2—3树（3）m=2的平衡m路查找树的叶结点不一定在同一层（4）m

阶B一树的叶结点必须在同一层（5）m阶B一树是平衡m路查找树（6）平衡m路查

找树不一定是B一树

A、3

B、4

C、5

D、6

标准答案：D

知识点解析：参见B-树定义。

20、网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到

服务器的最短路径和通路费用是（）。

A、1—3—6,7

B、114—5-6,4

1—4—3一—6,6

D、1—>2―>4—>5—>6,7

标准答案：B

知识点解析：本题考查链路状态路由算法，将网络看成连通图。每条链路以其“费

用”为权值。通过Dijkstra最短路径算法求出任意两个节点之间的最短距离，本题

中，就是以PC机所连接的路由器1为根节点，计算到达其他网络的最短路径，也

就是费用最小的路径，这样可以直接从选项中得出答案，是B。

21、设关键字序列为：［3,7,6,9,7,I,4,5,20）,对其进行排序的最小交换

次数是（）。

A、4

B、5

C、6

D、7

标准答案：B

知识点解析：由于关键字序列数较小，采用直接插入排序或简单选择排序，直接插

入排序的交换次数更多，选择简单选择排序，最小交换次数为5。

22、假设某硬盘由5个盘片构成（共有8个记录面），盘面有效记录区域的外直径为

30cm,内直径为10cm,记录位密度为250位/mm,磁道密度为16道/mm,每

磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约是（）。

8X（3O-1O）X1OX25OX168X（30—10）X10X16X16X5叫死

A-8X1024X1024MRR,2X1024X1024

8X（30-10）X10X250X16X16MRn8X（30—10）X16X16X512^^

8X1024X1024，2X1024X1024

A、

B、

C、

D、

标准答案：B

知识点解析：格式化容量计算中根据扇区数和扇区容量计算出每条磁道上的信息

量，然后再乘以总磁道数。而总磁道数计算时，首先求出每面磁道数（柱面数），再

乘以记录面数.磁盘的容量有格式化容量与非格式化容量之分，磁盘上标称的容量

为格式化容量。计算磁盘容量公式中的总磁道数是指记录面数与圆柱面数的乘积。

其中柱面数的计算公式为：柱面数二（外半径-内半径）x道密度格式化容量是磁盘实

际可以使用的容量。新的磁盘在使用之前需要先进行格式化，格式化实际上就是

在磁盘上划分记录区，写入各种标志信息和地址信息。这些信息占用了磁盘的存储

空间，故格式化之后的有效存储容量要小于非格式化容量。它的计算公式为：格

式化容量=每道扇区数x扇区容量x总磁道数

23、能够综合考虑计算密集型和事务密集型进程的调度算法是（）。

A、时间片轮转

B、先来先服务

C、多重队列

D、彩票

标准答案：C

知识点解析：本题考查进程的调度算法。时间片轮转的主要口的是使得多个交互的

用户能够及时得到响应，使得用户以为“独占”计算机在使用。因此它并没有偏好，

也不会对特殊进程进行特殊服务。先来先服务最为公平，但是不能区分计算密集型

还是事务密集型的进程。彩票算法是一种随机算法，也不能改善综合性能，只有多

重队列算法可以将不同类型的进程排列在不同的队列上，并设计针对不同队列的时

间片分配和轮转算法，以获得较优的综合性能。

24、在MAC子层中，数据传输的基本单元是（）。

A、比特流

B、MAC帧

C、LLCPDU

D、数据报

标准答案：B

知识点解析：本题考查局域网的体系结构，局域网的数据链路层分为逻辑链路控制

即LLC和媒体接入控制，即MAC,因此MAC子层还是属于链路层，数据传输单

元就是MAC帧，答案为B。

25、死锁现象并不是计算机系统独有的，例如，除（）之外，下列三种案例都是死锁

的体现”

A、北京高架桥塞车，因为大修，桥上只有一个车道通行

B、高速公路大堵车，因为桥被台风吹垮了

C、两列相向行使的列车在单轨铁路线上迎面相遇

D、两位木匠钉地板，一位只握一把斧头，而另一位没有榔头，却有钉子

标准答案：B

知识点解析：B不符合死锁的条件。

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

A、物理地址

B、端口号

C、IP地划

D、逻辑地址

标准答案：B

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

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

27、设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T

中的叶子数是（）。

A、5

B、6

C、7

D、8

标准答案：D

知识点解析：由二叉树性质的推广，度为4的树应该有l+n2+2n3+3n4个叶结点

（川表示度为i的结点数目），与度为1的结点的个数无关。因此，如果用，2。表示

叶结点的个数，则应该有no=l+2+2xl+3xl=8。

28、若视频图像每帧的数据量为6.4MB,帧速率为30帧/秒，则显示10秒的视

频信息，其原始数据量是（）。

A、64MB

B、192MB

C、640MB

D、1920MB

标准答案：D

知识点解析：视频图像每帧的数据量为6.4MB,10秒的视频信息将显示300帧，

数据的存储量=6.4MBx30xl0=l920.MB。

29、在一个虚拟存储系统中，假设主存的容量是128MB,辅存的容量为2GB,处

理机地址寄存器以及地址线位宽32位，在这样的系统中，虚存的空间最大为（）。

A、2GB

B、128M

C、128M+2GB

D、4GB

标准答案：D

知识点解析：本题考查虚拟存储器的最大容量。虚拟存储器空间的最大值与实际存

储容量没有关系，仅与其地址系统的位宽有关，32位的系统其最大虚存都是

4GBo但是若要问，虚存的实际容量是多少时，则要考虑主存和辅存的大小，若主

存和辅存之和小于4GBi对于32位系统），则应是主存和虚存的实际容量之和。若

大于4GB,则多余的部分没有用，虚存的大小还是为4GB。

30、在下列叙述中，正确的是（）□

A、在磁带上的顺序文件中插入新纪录时，必须复制整个文件

B、由于磁带的价格比磁盘便宜，用磁带实现索引文件更经济

C、在磁带上的顺序文件末尾插入新纪录时，不必复制整个文件

D、由于磁带不利于随机存储，故用磁带来作为备份的介质是不合适的

标准答案：A

知识点解析：磁带是顺序访问的存储设备，所以复制文件时必须复制整个文件。由

于磁带上文件是顺序文件，所以无法实现索引文件，不管其有多便宜。备份文件时

不需要作随机访问，所以用磁带来备份文件是合理的，也是经济的。

31、一个16端口的二层以太网交换机，冲突域和广播域的个数分别是（）。

A、1,1

B、16,16

C、1,16

D、16,1

标准答案：D

知识点解析：二层以太网交换机的每个端口都是冲突域的终止点，但LAN交换机

不隔离广播，所以本题中，冲突域和广播域的个数分别是16和1。

32、下列叙述中，正确的是()。I.非空循环单链表head的尾结点p满足

p—>next=headII.带头结点的循环单链表的头指针为head,如果

head—next—>ncxt—ncxt=hcad成立，则该单链表的长度为3出.静态链表中的指针

表示的是下一个元素在数组中的位置IV.将长度为n的单链表链接在长度为m的

单链表之后的算法时间复杂度为0(1)

A、仅I、口、山

B、I、□、m、w

c、仅i、m

D、仅i、m、w

标准答案：c

知识点解析：I:非空循环单链表的尾结点指针应该指向链表头，即

p—>next=head,故I正确。口：head指向头结点，head-next就指向第一个结点。

既然head—>next-^next->next=head,说明此循环链表共有3个结点(包含头结点)，

而单链表中增加头结点仅仅是为了更方便地进行插入和删除操作，它并不存储线性

表的元素，故不能算为单链表结点，故此单链表的长度为2,故n错误。m：静态

链表中的指针所存储的不再是链表中的指针域，而是其下一个结点在数组中的位

置，即数组下标，故in正确。IV：将链表连接起来只需0(1)的操作，但找到具有

m个结点链表的尾结点需遍历该链表，所以时间复杂度应该为0(m),故W错误。

33、关于TCP和UDP端口，下列说法正确的是()。

A、TCP和UDP分别拥有自己的端口号，它们互不干扰，可以共存于同一台主机

B、TCP和UDP分别拥有自己的端口号，但它们不能共享于同一台主机

C、TCP和UDP的端口没有本质区别，它们可以共存于同一台主机

D、TCP和UDP的端口没有本质区别.它们互不干扰,不能共存于同一台主机

标准答案：A

知识点解析：本题考查芍输层端口号，端口号只具有本地意义，即端口号只是为了

标志本计算机应用层中的各进程。在因特网中不同计算机的相同端口号是没有联系

的。同时注意对于TCP和UDP都分别拥有自己的端口号，是可以共存的，因比答

案是A。［归纳总结］常用端口号，需要牢记:

st*名，

2QTCPFdeIfuufcr

21TCP“pFTPControl

TCPTeinH

KTCPsmtpStraplrMailTrnnnfer

53UWdomainOxiMtnNineServer

67UDPbOOtfMHonitirapProtocolSerrer

SRUDPbooepeIlootstrapPporcTClmv

SOTCPhnpWorkWxkWeb

179TCP3PHord«Protocol

noTCPP0<>3OMit<PnMtxxilVcrwm3

34、设有3个作业，它们的到达时间和运行时间如下表所示，并在一台处理机上按

单道方式运行。如按高响应比优先算法，则作业执行的次序和平均周转时间依次为

作业提交时间和运行时间表

作业号提交时间运行时间(小时)

18:002

28:301

39:300.25

A、J1J2J3、1.73

B、BJ3J2、1.83

C、J1J3J2、2.08

D、J1,J2J3、1.83

标准答案：B

知识点解析：本题考查高响应比优先调度和平均周转时间。高响应比优先调度算法

综合考虑了进程的等待时间和执行时间，响应比=(等待时间+执行时间)/执行时

问。J1第一个提交，也第i个执行，J1在10：00执行完毕，这时J2、J3都已到

达。J2的响应比=(1.5+1、)/1=2.5,J3的响应比=(0.5+0.25)/'0.25=3,故

第二个执行J3；第三个执行J2。平均周转时间=(J1的周转时间+J2的周转时间+J3

的周转时间)/3=［2+(1.75+1)+(0.5+0.25)］/3=5.5/3=1.83。

35、循环队列用数组Ag.m—1］存放其元素值，头尾指针分别为front和rear,

front指向队头元素，rear指向队尾元素的下一个元素，其移动按数组下标增大的方

向进行(rcar!=m—l时)，则当前队列中的元素个数是()。

A、(rear-front+m)%m

B、(rear—front+1)%m

C>real一front一1

D、rear—front

标准答案：A

知识点解析：考查循环队列的性质。分rear>front和rearVfroni两种情况讨论：

①当rear>front时，队列中元素个数为rear—front=(rear-front+m)%m②当rear<

front时、队列中元素个数为m-(front—rear)=(rear—front+m)%m综合①、②可

知，选项A正确。

36、在二进制指数后退算法中，在16次碰撞之后，那么站点会在0〜()之间选择

一个随机数。

A、1023

B、215—1

C、216—1

D、以上都错误

标准答案：D

知识点解析：总结：在二进制指数后退算法中，在N次碰撞之后，那么站点会在

0〜M之间选择一个随机数，分以下3类情况讨论。①当1SNV10时，M=2N-

lo②当10WNV15时，M=210—1=1023,③当N=16,直接丢弃，并给计算机发

送一个错误报告。注：二进制指数后退算法解决了站点检测到冲突后继续等待的

时间。

37、

假设系统中有三类互斥资源RLR2和R3,可用资源数分别为9.8和5.在T0时刻系

统中有P1、P2、P3、P4和P5五个进程•这些进程对费源的最大需求履和已分配资源数

如下表所示.如果进程按()序列执行,那么系统状态是安全的.

Jtt大需求量已分配货源数

R1R2R3R!R2R3

P1652121

P2221211

P3801210

P4121120

P5344113

A、PlP2P4P5P3

B、P2P1P4P5P3

C、P2P4P5PlP3

D、P4P2P5PlP3

标准答案：C

知识点解析：暂无解析

38、双端口存储器在(了胃况下会发生读/写冲突。

A、左端口与右端口的地址码不同

B、左端口与右端口的地址码相同

C、左端口与右端口的数据码相同

D、左端口与右端口的数据码不同

标准答案：B

知识点解析：双端口存储器采用了两套相互独立的读写电路，两套读写电路可以同

时访问共同的存储体，当左右端口访问的地址一样时就会产生读/写冲突问题，需

要避免。

39、下列选项中，能引起外部中断的事件是（）。

A、键盘输入

B、除数为0

C、浮点运算下溢

D、访存缺页

标准答案：A

知识点解析：浮点数下溢一般做“机器零”处理，不引起中断：除数为0、访存缺页

会引出内部中断；只有键盘输入能引起外部中断，故选A。

40、某计算机系统，它的FCB占64B,一个磁盘块的大小为.1KB,采用1级目

录，假定文件目录中有3200个目录项，则查找一个文件平均启动盘块的次数是

（）o

A、50

B、100

C、54

D、200

标准答案：1

知识点解析：3一个磁盘块可以放n=lkB/64B=16个目录，现某一文件又能3200

个目录项，总共需3200/16=200个磁盘块，又采用1级目录结构，故查找一个文

件平均启动盘块的次数为200/2=10（）次0

二、综合应用题（本题共9题，每题1.0分，共9分。）

下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器（具有

自增功能），M为主存（受R/W信号控制），AR为地址寄存器，DR为数据缓冲寄

存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电

路。另外，线上标注有小圈表示有控制信号，例中yi表示y寄存器的输入控制信

号，R1。为寄存器R1的输出控制信号，未标字符的线为直通线，不受控制。

Aq线

B总找

41、“ADDR2,R0”指令完成(R0)+(R2)TR0的功能操作，画