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

计算机专业(基础综合)模拟试卷197

一、单选题(本题共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为II至1025之间。

2、简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个

结点，其邻接矩阵为A[l..n,1..n],且压缩存储在B[l..k],则k的值至

少为()。

A、n(n+1)/2

B、n2/2

C、(n-i)(n+l)/2

D^n(n—1)/2

标准答案：D

知识点解析：简单无向图的邻接矩阵是对称的，R对角线元素均是0,故压缩存储

只需存储下三角或是上三角(均不包括对角线)即可。故有(上三角形式)：k=(n-l)

+(n—2)+…+1+0=N一(1+2+…+n)=n(n—1)/2。

3、设备管理中，设备映射表(DMT)的作用是()。

A、管理物理设备

B、管理逻辑设备

C、实现输入/输出

D、建立逻辑设备与物理设备的对应关系

标准答案：D

知识点解析：本题考查设备管理中重要的数据结构的作用。既然是映射关系，必定

有源和目标，能说明存在这关系的只有D选项。

4、某字节多路通道的最大数据传输率为1000B/S,它有5个子通道，则每个子通

道的最大数据传输率为()。

A、200B/s

B、lOOOB/s

C、介于A、B之间

D、以上都不对

标准答案：A

知识点解析：字节多路通道轮流对各个子通道进行传送，每次连接一个子通道只传

送一个字节便转向下一个子通道，故字节多路通道的最大数据传输率为各个子通道

最大数据传输率之和，即每个子通道的最大数据传输率为1000/5=200B/so

5、位示图可用于磁盘空间的管理。设某系统磁盘共有500块，块号从0到499；

第U字的第。位表示第。块，第。字的第1位表示第1块，依次类推。若用位示图

法管理这500块的磁盘空间，当字长为32位时，第i个第j位对应的块号是（）。

A、32i+j

B、32i+j-l

C、32i+j・32

D、32i+j-32-l

标准答案：A

知识点解析：根据题目中的条件可知，一个字长为32位，可以表示32个块的状

态。那么，我们可以归纳得出：第0块对应的是第0字的第。位，即32x0+0；第

1块对应的是笫0字的笫1位，即32x0十1；笫31块对应的是笫0字的笫31位，

即32x0+31；第32块对应的是第1字的第0位，即32x1+0；第33块对应的是第

1字的第2位，即32x”l；第63块对应的是第0字的第31位，即32x1+31；那

么第i字第j位对应的块号是32xi+j。

6、下列的说法正确的是（）。I.高位多体交叉存储器能很好地满足程序的局部性

原理D.高位四体交叉存储器可能在一个存储周期内连续访问4个模块HI.双端

口存储器可以同时对同一区间、同一单元进行写操作

A、仅I、n

R、仅口、m

c、仅m

D、仅n

标准答案：D

知识点解析：I：高位多体交叉存储器由于是在单个存储器中将字连续存放的，所

以不能保证程序的局部性原理；而低位多体交叉存储器由于是交叉存放的，所以能

很好地满足程序的局部性原理，故I错误。n：高位四体交叉存储器虽然不能满

足程序的连续读取，但是仍然有可能一次连续读出彼此地址相差一个存储体容量的

4个字。虽然概率比较小，但是也非不可能，所以口正确。m：双端口存储器虽然

具有两套独立读/写端口，且具有各自的地址寄存器和译码电路，但是仍然不能同

时对同一区间、同一单元进行写操作。因为当有一方进行写时，忙标志位将会阻止

另一方访问（见图2-10）,所以ni错误。图2-10双端口存转港扩

展：双端口存储器可以同时对同一区间、同一单元进行读操作。另外，一方读一方

写也不能同时对同一区间、同一单元进行操作，否则将会发生冲突。总之，只要有

写操作，就不能同时进行。

7、堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关

系是（）。

A、堆排序、快速排序、归并排序

B、堆排序、归并排序、快速排序

C、快速排序、归并排序、堆排序

D、归并排序、快速排序、堆排序

标准答案：A

知识点解析：本题主要考查各种排序的空间复杂度。堆排序只是需要在元素比较进

行交换时需要常数个存储空间，它需要的辅助空间为0（1）;快速排序在递归过程

中需要栈结构来保存递归的信息，它需要的辅助空间为O（log2n）;归并排序需要长

度为元素个数的线性空间来保存归并的结果，它需要的辅助空间为O（n）。

8、目前的计算机，从原理上讲（）。

A、指令以二进制形式存放，数据以十进制形式存放

B、指令以十进制形式存放，数据以—进制形式存放

C、指令和数据都以二进制形式存放

D、指令和数据都以十进制形式存放

标准答案：C

知识点解析•：在计算机中，无论是指令还是数据都以二进制形式存放在存储器中。

9、局域网中访问冲突的根源是（）。

A、独占介质

B、共享介质

C、引入MAC子层

D、规则的拓扑结构

标准答案：B

知识点解析：本题考查以太网CSMA/CD协议的原理，由于采用随机访问和竞争

技术，CS—MA/CD只用于总线拓扑结构网络，因此答案为B。［归纳总

结］CSMA/CD改进其它CSMA协议的地方是，当发送节点检测到冲突后立即停

止发送，并进入冲突解决过程。也就是说，仅当检测到冲突时仍未结束发送，才能

节省时间和带宽。节点从开始发送至检测到冲突，所需的最长时间等于信号在相距

最远的两个节点之间的来回传输时间（2T）。冲突的检测是通过将监听到的信号与发

送出去的信号相比较而实现的，因此物理层上需要使用便了检测冲突的信号编码方

案。

10、Cache常用的写回策略有写直达法和写回法。当采用写回法时，一个Cache数

据块在（）时写回主存。

A、任何一次写操作数时

B、第一次写操作数时

C、数据块被换出时

D、以上都有可能

标准答案：C

知识点解析：写直达法指写操作数时既写入Cache又写入主存：写回法指写操作数

时写入Cache而不写入主存，仅当数据被替换出Cache时才写回主存。

II、在非空双循环链表中q所指的结点前插入一个由p所指结点的过程依次为：

p->next=q；p->prior-=q->prior：q->prior=p；下一条语句是（）。

A、q->next=p；

B、q->prior->next=p；

C、p->prior->next=p；

D、p->next->priox=p；

标准答案：C

知识点解析：本题主要考查双链表插入时指针的变化，由于两个方向共需要修改4

个指针，指针操作的顺序不是唯一的，但也不是任意的。只要把每条指针操作的涵

义搞清楚，就不难理解了。设q指向双向链表中某结点，p指向待插入的新结点，

将*口插入到*4的前面.插入过程如下图所示：

操作如下：①p一>next=q：②p

>prior=q->prior；③q->prior=p；@p->prior—>next=p；显然，题目中需

要补充的语句为第④条语句，答案为C。

12、某系统拥有一个CPU。1/01和1/02为两个不同步的输入/输出装置，它们

能够同时工作。当使用CPU之后控制转向1/01、：1/02时，或者使用。1/

01、1/02之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间可

以忽略不计。有A、B两个进程同时被创建，进程B的调度优先权比进程A高，

但是当进程A正在占用CPU时，即使进程B需要占用CPU,也不能打断进程A

的执行。若在同一体系中分别单独执行，则需要占用CPU、1/01、1/02的时间

CPUVO1CPU102CPUvo\

25mb30ms20ms20ns20ms

如下表所示。进程A：进程B：

CPU1X)1cru1/02CWVO2CPU

20m2OIIB10ms20fm经过计算可知:（）先结

束。

A、进程A

B、进程B

C、进程A和进程B同时结束

D^不一定

标准答案：A

知识点解析：A、B两进程执行的过程如图4—11所示，可知进程A先执行完，

20mm25mm"wmXhggm20mm4Smm

图411A.B两选程执行的过程

13、8位二进制无符号整数可表示的数值范围是（）。

A、。〜255

B、-128-+127

C、-127-+127

D、1~256

标准答案：A

知识点解析：8位二进制无符号整数可表示的数值冠围为0-28/，即。〜255。

14、一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它

应该（）。

A、放弃发送，回复一个失败报告

B、在0〜1023个时槽之间随机选择一个再次尝试发送

C、在1023个时槽之后再次尝试发送

D、在0〜216个时槽之间随机选择一个再次尝试发送

标准答案：A

知识点解析•：二元指数后退算法的过程是在第i次冲突之后，在0〜21一1之间随

机选择一个数，然后等待这么多个时槽。然而，到达10次冲突之后，随机数的区

间固定在最大值1023上，以后不再增加了。在16次冲突之后，控制器放弃努力。

15、下列关于二叉树的说法中，错误的是（）。

A、在二叉树的后序序列中最后一个结点一定是二叉树的根结点

B、在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点

C、在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点

D、在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点

标准答案：B

知识点解析：A：后序遍历遵循UVT,所以最后的一个结点肯定是该二叉树的根结

点，故A选项正确。B：中序遍历遵循LTR,所以如果该根结点是右子女为空指

针，就有可能最后访问的结点不是叶结点，例如：=最后访问的是根结点，

而根结点此时不是叶结点，故B选项错误。C：前序遍历遵循TLR,所以最后访

问的结点一定是叶结点。因为如果当前的结点不是叶结点，遍历算法会继续遍历它

的子结点，直到该结点没有子结点。也就是说，该结点是叶结点才会停止，故C

选项正确。D：层序遍历是按照二叉树结点的序号来访问的，所以最后一个结点一

定是叶结点，故D选项正确。

16＞如果二叉树中结点的先序序列是…a-b…，中序序列是…b…a…，则（）。

A、结点a和结点b分切在某结点的左子树和右子树中

B、结点b在结点a的右子树中

C、结点b在结点a的左子树中

D、结点a和结点b分别在某结点的两棵非空子树中

标准答案：C

知识点解析：先序序列是…a_b…，则a和b结点的3种情况如图5-4所不。中序

序列是…b…a…，则a和b结点的3种情况如图5-5所示。图5-4和图5-5相交的

ft5-4a和b结点的3种情况＜＞

图即为答案。5-5，和b结点的3科情况（二）由图5—4和图5—5可知,

应选C选项。

17、设A是一个已有1（）个元素的栈，栈中依次是A],A2,…，AI0,栈顶是

Aio;B是一个已有10个元素的循环队列，队列中元素依次为Bi，B2，…，Bio，

队头元素为BI，A,B均采用顺序结构，现要将栈中元素全部移入队列中，需（）次

基本操作才能使得队列中元素与栈中元素交替排列，即B中排列后的元素为B）,

Ai，B2,A2，…,Bio,Aioo（不必考虑存储空间）

A、100

B、1000

C、50

D、20

标准答案：A

知识点解析：操作如下：（1）先将栈中所有元素出栈（10次），入队列（10次），枝为

空,队列中的元素为Bi，B2，…,Bi（）,Ai（）,A>…，AB⑵将Bi，B2,

B3,…，Bio出队列（10次）,入队列（10次），则队歹」变为Aio…,A2，Ai，Bi，

B2，…，Bio；（3）将AnA9,…，Ai出队列（10次），入栈（10次），栈中自栈底至

栈顶依次为A|（）,…，A3,A?、Ai,队列中剩下B|,B2，...»B|（）；（4）重复执行

10次Bi出队列（1次），入队列（1次）,Ai出栈（1次），入队（1次），则最终得到Bi，

A],B2，A?,,Bio»Aio0

18、以下关于二叉排序时的说法正确的是（）。I.在二叉排序树中，每个结点的关

键字都比左孩子关键字大，比右孩子关键字小口.每个结点的关键字都比左孩子

关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树DI.在二叉排序树

中，新插入的关键字总是处于最底层W.在二叉排序树中，新结点总是作为吐子

结点来插入的V.二叉排序树的查找效率和二叉排序树的高度有关

A、I、口、W、V

B、口、川、IV

c、I、m、v

D、I、IV、V

标准答案：D

知识点解析：对于二叉徘序树，左子树上所有记录的关键字均小于根记录的关键

字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子

的关键字进行比较。在二叉排序树中，新插入的关键字总是作为叶子结点来插入

的，但是叶子结点不一定总是处于最底层。对于每一棵特定的二叉排序树，均可按

照平均查找长度的定义来求它的ASL值，显然，由值相同的n个关键字，构造所

得的不同形态的各棵二叉排序树的平均查找长度的值不同，甚至可能差别很大。最

好的情况是二叉排序树的形态和折半查找的判定树相同，其平均杳找长度和logn

成正比。

19、下列关于TCP和UDP的说法正确的是（）。

A、两者都是面向无连接的

B、两者都是面向连接的

C、TCP是面向连接而UDP是面向无连接的

D、TCP无连接而UDP是面向连接的

标准答案：C

知识点解析：TCP/IP参考模型的传输层上有两个主要的协议，用户数据报协议

UDP（无连接）和传输控制协议TCP（面向连接），主要区别如下：（l）TOP是基于连接

的，UDP是基于无连接，这是本质的区别，其他区别都是为之服务的。（2）对系统

资源的要求：TCP较多，UDP少。（3）UDP数据包结构较简单，而TCP为了保证

流量控制和拥塞控制，数据包结构较为复杂。（4）TCP采用流模式，并进行编号，

但UDP采用数据报模式（5）TCP保证数据正确性，UDP可能丢包；TOP保证数据

顺序，UDP不保证。本题考查TCP和UDP的传输特性，TCP可靠有连接，UDP

不可靠无连接，因此答案是C。

2U、设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是（）。

A、n在m右方

B、n是m祖先

C、n在m左方

D、n是m子孙

标准答案：C

知识点解析：中序遍历时，先访问左子树，再访问根结点。n在m前，则n必须在

m的左子树中。因此本题答案为C。

21、若数据链路的发送窗口尺寸WT=4,在发送3号帧，并接到2号帧的确认帧

后，发送方还可以连续发送的帧数是（）。

2帧

A>3帧

B>4帧

C>

D>1帧

标准答案：B

知识点解析：本题考查滑动窗口机制。发送方维持一组连续的允许发送的帧序号，

即发送窗口，每收到一个确认帧，发送窗口就向前滑动一个帧的位置，当发送窗口

内没有可以发送的帧（即窗口内的帧全部是已发送但未收到确认的帧）,发送方就会

停止发送，直到收到接收方发送的确认帧使窗口移动，窗口内有可以发送的帧，之

后才开始继续发送。发送方在收到2号帧的确认后，即0、1、2号帧己经正确接

收，因此窗口向右移动3个帧（0、1、2）,目前已经发送了3号帧，因此可以连续

发送的帧数二窗口大小〜已发送的帧数，即4—1=3,

22、某端口的IP地址为172.16.7.131/26,则该IP地址所在网络的广播地址

（）。

A、172.16.7.191

B、172.16.7.129

C、172.16.7.255

D、172.16.7.252

标准答案：A

知识点解析：本题考查特殊的IP地址。几类重要的特殊地址如下:

特殊地址Net-idHost-id源地址或目的地址

网络地址特定的全。都不是

目接广播地址特定的全1目的地址

受限广播地址全1全1目的地址

这个网络上的主机全。全。源地址

这个网络上的特定主机全。特定的源地址

环回地址127任意源地址或目的地址

络的广播地址就是将主机位全部置为1；/26表示32位IP地址中前26都是网络

号，最后6位是主机号。131的二进制形式为10000011。根据广播地址的定义，主

机段全1即为广播地址，即10111111，转换为十进制为191,故广播地址为

172.16.7.191o

23、在IP分组的传输过程中（不包括NAT情况），以下IP分组头中的域保持不变的

是（）。1.总长度U.头检验和皿.生存时间W.源IP地址

A、kn、iv

B、只有W

c、I、m、iv

D、n、w

标准答案：B

知识点解析：本题考查IP分组路由和转发的机制，具体分析如下：I：当此时IP

分组的长度超过该网络的最大分组传输单元的时候，需要分片，此时总长度将改

变，故I错误；口：IP分组每经过一个跳段都会改变其头检验和，故n错误；

n：这个比较容易判断，生存时间是不断在减少的，比如使用RIP协议，每经过

一个路由器，生存时间减1,故in错误：iv：题目说明不包括NAT的情况下，因

此是正确的。综上，只有iv正确，答案是B。

24、TCP为了实现可靠的服务，采用超时重传、确认捎带技术。其中，在确认信

息中捎带（）的序号以减少通信量。

A、上一个已接收的报文

B、下一个希望接收的报文

C、正在发送的报文

D、下一个将要发送的报文

标准答案：B

知识点解析：TCP字段中规定接收方在收到正确的TCP段后给发送方发送确认的

信息，确认信息的TCP段的确认号字段中填写希望收到发送方发送的下一个报文

段的数据的第一个字节序号，同时也标志着这个报文段之前的所有报文段都正确接

收到了。

25、设有一个记录式文件，采用链接分配方式，逻辑记录的固定长度为100B,记

录类型是英文文本（例如：WelcOmEtoTiaNqin!）,在磁盘上存储时采用成组分

解技术。盘块长度为512B。如果该文件的目录项已经读入内存，用户现在需要规

范第22个逻辑记录中的大小写格式，该操作共需启动硬盘的次数为（）。

A、1

B、2

C、5

D、6

标准答案：D

知识点解析：第22个逻辑记录对应第4（22x100/512—4余152）个物理块，即读

入第5个物理块的数据，由于文件采用的物理结构是链接文件，因此需要从目录项

所指的第一个物理块开始读取，依次读到第4块才得到第5块的物理地址，然后读

入第5块的内容到内存（启动了5次），处理完后，写回磁盘（启动了6次）。

26、下列说法中，错误的是（）。I.假设帧序号有3位，采用连续ARQ协议，发

送窗口的最大值为4口.对于窗口大小为n的滑动窗口，最多可.以有n帧已发送但

没有确认HI.在后退N帧协议中，如果发送窗口的大小是16,那么至少需要4位

的序列号才能保证协议不出错

仅In

A、、

仅n

B、

仅um

C、In、n

、

D、、

标准答案：D

知识点解析：I：连续ARQ协议包括后退N帧协议和选择重传协议。如果帧序号

为3位，当采用后退N帧协议时，发送窗口的最大值为211=7；当采用选择重传

协议时，发送窗口的最大值为23-匕4,故I错误。口：在连续ARQ协议中，如果

总的窗口大小为n,发送窗口的大小最大为n-l（当采用后退N帧协议时可以达

到）。例如:假设窗口大小为8（。〜7）,如果发送窗口大小为8,则当0〜7号帧都发

出去时，接收方已经收到了，并且发出确认。但是发送方却没有收到确认，导致

0〜7号帧超时重传，而此时接收方就判断不出这个是重传的还是新一轮的帧，导

致错误，故n错误。n：首先需要清楚后退N帧协议的最大发送窗口为2L1（其中

n为帧号的位数），题目中已经说明发送窗口的大小为16,也就是说如果要使得协

议不出错，必须满足1£2上1,所以n至少要等于5,故DI错误。

27、分区分配内存管理方式的主要保护措施是（）。

A、界地址保护

B、程序代码保护

C、数据保护

D、栈保护

标准答案：A

知识点解析：界地址寄存器来保护内存管理方式的主要措施。

28、下列存储管理方式中，会产生内部碎片的是（），I.分段虚拟存储管理

n.分页虚拟存储管理皿.段页式分区管理w.固定式分区管理

A、仅I、n、in

B、仅皿、w

c、仅口

D、仅D、山、W

标准答案：D

知识点解析：只要是固定的分配就会产生内部碎片，其余的都会产生外部碎片。如

果固定和不固定同时存在（例如段页式），物理本质还是固定的，解释如下：分段虚

拟存储管理：每一段的长度都不一样（对应不固定），所以会产生外部碎片。分页虚

拟存储管理：每一页的长度都一样（对应固定），所以会产生内部碎片。段页式分区

管理：地址空间首先被分成若干个逻辑分段（这里的分段只是逻辑上的，而我们所

说的碎片都是物理上的真实存在的，所以是否有碎片还是要看每个段的存储方式，

所以页才是物理单位），每段都有自己的段号，然后再将每个段分成若干个固定的

页。所以其仍然是固定分配，会产生内部碎片。固定式分区管理：很明显固定，

会产生内部碎片。综上分析，本题选D选项。

29、下面技术无法使10Mbit/s的以太网升级到100Mbit/s的是（）。

A、帧长保持不变，网络跨距增加

B、采用帧扩展技术

C、传输介质使用高速汽纤

D、使用以太网交换机，引入全双工流量控制协议

标准答案：A

知识点解析：CSMA/CD协议要求每帧的发送时间不小于信号的往返时延。如果

电缆线长度增加，传播时延增加，冲突检测时间增加，帧长保持不变，则发送速率

应减少，A错。帧扩展技术解决了网络跨距问题，但可能影响短帧的传输性能，在

千兆以太网标准中增加了帧突发技术，提高了网络带宽利用率，B对。高速光纤的

使用大大提高了网络的造输速率，使10Mbit/s升级到100Mbit/s和1Gbit八成

为可能，C对。全双工的以太网交换机不执行CSMA/CD协议，每帧的发送时间

不受往返时延影响，D对。

30、以下给出的地址中,属于子网192.168.15.19/28的主机地址是（）。

I.192.168.15.17E.192.168.15.14皿.192.168.15.16

IV.192.168.15.31

A、仅I

B、仅I、n

c、仅I、出、w

D、I、n、in和w

标准答案：A

知识点解析：将IP地址192.168.15.19和28位子网掩码255.255.255.240

分别转换为二进制后进行与运算，可以得到该子网的网络地址

192.168.15.16o由于网络位是28位，所以主机位占4位，24=16,即该子网段

包括16个IP地址。也就是说地址范围是192.168.15.16〜

192.168.15.31,但16是网络地址，31是广播地址,因此只有

192.168.15.17在此范围之内。

31、系统总线中地址线的功能是用于选择（）。

A、主存单元

B、I/O端口

C、磁盘数据块

D、A或B

标准答案：D

知识点解析：地址线既可用于选择主存单元，也可用于选择I/O端口；磁盘通过

磁盘控制器与主机相连，故系统总线中的地址线只能用来选择磁盘控制器中的端

口，而不能用来选择磁盘数据块。

32、在下列文件中，不便于文件增、删操作的是（”

A、索引文件

B、连续文件

C、Cash文件

D、串联文件

标准答案：B

知识点解析•：因为连续文件是线性存储，每次增、删都要移动元素，代价较大。

33、条件转移指令所依据的条件来自（）。

A、通用寄存器

B、数据寄存器

C、状态寄存器

D、累加器

标准答案：C

知识点解析：条件转移有令所依据的条件来自状态寄存器。对于此题，有些辅导书

给出的答案可能是标志寄存器（状态寄存器的组成之一）。状态寄存器：状态寄存器

又名条件码寄存器，它是计算机系统的核心部件，属于运算器的一部分。状态寄存

器用来存放如下两类信息。一类是体现当前指令执行结果的各种状态信息（条件

码），如有无进位（CY位）、有无溢出（OV位）、结果正负（SF位）、结果是否为零（ZF

位）、奇偶标志位（P位）等。另一类是存放控制信息（PSW程序状态字寄存器），如允

许中断（IF位）、跟踪标志（TF位）等。有些机器中将PSW称为标志寄存器FR（Flag

Register）o

34、在单级中断系统中，CPU一旦响应中断，则立即关闭（）触发器，以防本次中

断服务结束前同级的其他中断源产生另一次中断，导致中断服务程序被干扰。

A、中断允许

B、中断请求

C、中断屏蔽

D、中断保护

标准答案：A

知识点解析：单级中断系统中，CPU响应中断将会关闭中断允许触发器。中断系

统包含3个重要触发器。中断请求触发器：为判断是哪个中断源提出请求，在中

断系统中必须设置中断请求标记触发器，简称中断请求触发器。当其状态为

时，表示中断源有请求。这种触发器可集中设在CPU内，组成一个中断请求标记

寄存器。中断屏蔽触发器：其功能是决定中断请求触发器的输出信号是否可以作

为中断请求信号向CPU发送。通常CPU可以对中断屏蔽触发器进行操作，从而达

到对中断源的控制。例如：CPU不准备响应某个外设中断，可将中断屏蔽触发器

复位，不让该外设的中断请求触发器的输出信号通过与门，此操作称为中断屏蔽。

CPU将中断屏蔽触发器置力”，则准备响应该外设中断。中断允许触发器：在CPU

内部设置一个中断允许触发器（功能类似于中断屏蔽触发器），只有该触发器置

“1”，才允许中断；置“0”，则不允许中断。指令系统中，开中断指令，使中断触发

器置'T',关中断指令，使中断触发器置"0”。中断保护触发器是干扰项，没有此

类触发器。补充：中断条件。提示：中断请求要获得CPU响应，必须满足3个条

件。①中断屏蔽触发器处于非屏蔽状态，使外设的中断请求信号能发给CPU。

②中断允许触发器处于开中断状态，使CPU允许响应中断。③一条指令执行结

束。

35、如果一台计算机具有多个可并行运行的CPU,就可以同时执行相互独立的任

务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行

的。那么以下的排序方法不可以并行执行的有（）。I.基数排序n.快速排序

m.起泡排序w.堆排序

A、仅I、m

B、仅I、n

c、仅I、出、w

D、仅n、iv

标准答案：c

知识点解析：此题解题的关键是要知道哪种内部排序算法在执行的过程中，不能划

分出子序列来进行并行的排序，快速排序在一趟划分了两个子序列后，各子序列又

可并行执行排序。而其地3种排序不能划分成子序列来并行执行排序，赦4个选项

中，只有快速排序可以并行执行，故选C选项。

36、假定有一条通带为100kHz的信道，每路信号的带宽为3.2kHz,各路信号间

的防护带宽为0.8kHzc若采用频分多路复用，那么最多可以同时传输（）路信号。

A、10路

B、20路

C、25路

D、40路

标准答案：C

知识点解析：频分复用指的是所有用户按同样的时间占用不同的带宽资源，所以复

用信号的路数为（100x1（）3/[（3.2+o.8）xl（）3]=）25路。

37、汁算机主频的周期是指（）。

A、指令周期

B、时钟周期

C、CPU周期

D、存取周期

标准答案：B

知识点解析：时钟周期是由cPu时钟定义的定长时间间隔，是计算机主频的周期，

是CPU工作的最小时间单位，也称节拍脉冲。CPU周期又称机器周期，由于CPU

访问一次内存所花的时间较长，因此通常用从内存读取一条指令字的最短时间来规

定CPU周期。指令周期是取出并执行一条指令的时间，一个指令周期常常由若干

个CPU周期组成。存储器进行一次“读”或“写”操作所需的时间称为存储器的访问

时间（或读写时间），而连续启动两次独立的“读”或“写”操作（如连续的两次“读”操作）

所需的最短时间，称为存取周期（或存储周期）。

38、3个进程共享4个同类资源，这些资源的分配与释放只能一次一个。已知每一

个进程最多需要两个该类资源，则该系统（）。

A、有某进程可能永远得不到该类资源

B、必然有死锁

C、进程请求该类资源立刻能得到

D、必然无死锁

标准答案：D

知识点解析：最不理想的情况下每个进程都需要2个该类资源才能执行并且每个进

程都以申请到1个资源同时申请第二个资源，而此时还有一个资源可供使用，3个

进程中任意一个进程再获得1个资源都可执行完毕释放自己的资源供其他进程使

用，故必然不会出现死锁现象0

39、在1P数据报报头中有两个有关长度的字段，一个为报头长度（IHL）字段，一个

为总长度（lotallength）字段，下面说法正确的是（）。

A、报头长度字段和总长度字段都以8比特为计数单位

B、报头长度字段以8比特为计数单位，总长度字段以32比特为计数单位

C、报头长度字段以32比特为计数单位，总长度字段以8比特为计数单位

D、报头长度字段和总长度字段都以32比特为计数单位

标准答案：C

知识点解析：IHL实段以4字节为单位，lotallength字段以字节为单位。

40、TCP使用（）机制来进行流量控制。

A、三次握手

B、二次握手

C>Windows窗

D、滑动窗口

标准答案：D

知识点解析：TCP采用面向连接的三次握手实现可靠对象传输。TCP使用滑动窗

口协议进行流量控制，TCP连接的每一方都有固定大小的缓冲空间，TCP的接收

端只允许另一端发送接收端缓冲区所能接纳的数据，防止较快主机发送过多数据致

使较慢主机的缓冲区溢出。

二、综合应用题（本题共9题，每题7.0分，共9分°）

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

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

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

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

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

B总线

41、“ADDR2,R0”指令完成（R0）+（R2）TR0的功能操作，画出其指令周期流程图,

假设该指令的地址已放入PC中。并列出相应的微操作控制信号序列。

42、若将“取指周期”缩短