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

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

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

1、己知A[L..N]是一棵顺序存储的完全三叉树，9号结点和11号结点共同的祖先

是（）。

A、4

B、6

C、2

D、8

标准答案：C

知识点解析：考察完全二叉树顺序存储的性质。根据顺序存储的完全二叉树子结点

与父结点之间的倍数关系推导。K号结点的祖先为[k/2],计算两个结点i,j共同

的祖先算法可归结如下：1）若i!=j，则执行2,否则寻找结束，共同父节点为i（或

j）u2）取执行操作（以i为例），i=[i/2],然后跳回1）。根据算法即可算出

答案为2,选C。

2、在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是

（）。

A、28,36,18,46,35

B、18,36,28,46,35

C、46,28,18,36,35

D、46,36,18,28,35

标准答案：D

知识点解析：可以根据选项画出查找路线上的结点，根据二叉排序树的规定来排除

不满足条件的选项。根据题目选项所得查找路线如图1—9所示。

图1-9杳找路线图A、生

A选

项中28的右子树中出现了小于它的18,不满足二叉排序树规定，排除。B选项中

36的左子树中出现了大于它的46,不满足二叉排序树规定，排除。C选项中28

的左子树中出现了大于它的36,不满足二叉排序树规定，排除。补充：在关键字

随机分布的情况下，用二叉排序树的方法进行查找，其查找长度相当于折半查找的

时间复杂度，即O（log2n）。平衡二叉树的查找效率最高，因为二叉树的查找效率取

决于二叉树的高度，对于结点个数相同的二叉树，平衡二叉树的高度最小。

3、某DRAM芯片内部存储元排列成1024x1024的矩阵，已知其存取周期为

O.lMs,最大刷新间隔为2ms。当采用异步刷新方式时，死时间等于（）。

A、2ms

0.1ms

C、0.2ps

D、0.Ips

标准答案：D

知识点解析：当采用异步刷新方式时，将对DRAM芯片内1024行的刷新均匀分

布在2ms内的不同时间，每次刷新一行；这样每次刷新只需停止一个存取周期，

即“死时间”为一个存取周期0.故选D。

4、RGB8：8：8表示一帧彩色图像的颜色数是（）。

A、23

B、28

C、224

D、2512

标准答案：C

知识点解析：RGB8：8：8是指红、绿、蓝3种颜色都各有8位，总共的颜色深度

为24位，所以颜色数为2孔种。［归纳总结］颜色深度与颜色数的对应关系是：颜

色数=2颜色深度。

5、TCP/IP模型由以下层次构成（）。

A、物理层、数据链路层、网络层、传输层、会话层、表示层、应用层

B、网络接口层、互联网层、传输层、应用层

C、物理层、数据链路层、网络层、传输层、应用层

D、局域网层、广域网层、互联网层

标准答案：B

知识点解析：A属于OSI的7层模型。

6、DNS服务器在名称解析过程中正确的杳询顺序是（）。

A、本地缓存记录一区域记录一转发域名服务器一根域名服务器

B、区域记录一本地缓存记录一转发域名服务器一＞根域名服务器

C、本地缓存记录一区域记录一根域名服务器一转发域名服务器

D、区域记录一本地缓存记录一根域名服务器一转发域名服务器

标准答案：C

知识点解析：本题考查DNS域名解析的工作过程，具体步骤如下：（1）客户机提交

域名解析请求，并将该请求发送给本地的域名服务器；（2）当本地的域名服务器收

到请求后，就先查询本地的缓存。如果有查询的DNS信息记录，则直接返回查询

的结果。如果没有该记录，本地域名服务器就把请求发给根域名服务器；（3）根域

名服务器再返回给本地域名服务器一个所查询域的顶级域名服务器的地址；（4）本

地服务器再向返回的域名服务器发送请求；（5）接收到该查询请求的域名服务器查

询其缓存和记录，如果有相关信息则返回本地域名服务器杳询结果，否则通知本地

域名服务器下级的域名服务器的地址；（6）本地域名服务器将查询请求发送给下级

的域名服务器的地址，直到获取查询结果；（7）本地域名服务器将返回的结果保存

到缓存，并且将结果返回给客户机，完成解析过程。因此本题答案是C。

7、计算机硬件系统中“主机”是指（）。

A、主机箱及其内部硬件设备

B、运算器和控制器

C、CPU和主存储器

D、CPU、主存和输入输出设备

标准答案：C

知识点解析：CPU和主存储器合称主机。

8、数据序列F={2,1,4,9,8,10,6,20}只能是下列排序算法中（）的两趟排序

后的结果。

A、快速排序

B、冒泡排序

C、选择排序

D、插入排序

标准答案：A

知识点解析：对于后三种排序方法，两趟排序后，序列的首部或尾部的两个元素应

是有序的两个极值,而给定的序列不满足C

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

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

B、配备大量通用寄存器

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

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

标准答案：D

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

D选项错误。

10、分页系统中的页面是为（）。

A、用户所感知的

B、操作系统所感知的

C、编译系统所感知的

D、连接装配系统程序所感知的

标准答案：B

知识点解析：页面信息是由操作系统管理的。

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

A、设定拥塞窗［I

B、TCP首部中的接收窗口

C、设定拥塞阀值

D、通过标志位来通知

标准答案：B

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

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

12、一台主机的IP地址为11.I.1.100,子网掩码为255.0.0.0。现在用户

需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下

4个IP地址和子网掩码：I.IP地址：11.1.1.1,子网掩码：255.0.0.0

n.IP地址：11.1.2,1,子网掩码：255.0.0.OHI.IP地址：

12.1.1.1,子网掩码：255.0.0.OW.IP地址：13.1.2.1,子网掩码：

255.0.0.。问IP地址和子网掩码可能是该主机默认路由的是（）。

A、I和口

B、I和m

c、I、c和r

D、in和w

标准答案：A

知识点解析：本题考查默认路由的配置。所有的网络都必须使用子网掩码，同时在

路由器的路由表中也必须有子网掩码这一栏。一个网络如果不划分子网，就使用默

认子网掩码。默认子网掩码中1的位置和IP地址中的网络号字段nel—id正好相对

应「主机地址是一个标准的A类地址,其网络地址为11.0.0.0c选项I的网络

地址为11.0.0.0,选项II的网络地址为11.0.0.0,选项HI的网络地址为

12.0.0.0,选项W的网络地址为13.0.0.0,因此，和主机在同一网络的是

选项I和选项口。IP数据报发到一个具体的网络中时，都需要重新封装源硬件地

址和目的硬件地址。注意：路由器在接收到分组后，剥离该分组的数据链路层协

议头，然后在分组被转发之前，又给分组加上一个新的链路层协议头。

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

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

B、内存—DMAC—外设

C、内存—CPU—总线-＞外设

D、外设一内存

标准答案：B

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

数据缓冲寄存器。

14、TCP的滑动窗口协一义中规定重传分组的数量最多可以是（）。

A^任意的

B、1个

C、大于滑动窗口的大/小

D、等于滑动窗口的大小

标准答案：D

知识点解析：TCP滑动窗口协议中发送方滑动窗口的大小规定了发送方最多能够

传送的分组的数目，只有窗口滑动了，才能往后继续发送。分组的重传也是发送方

数据的发送，因而重传分组的数量最多也不超过滑动窗口的大小，答案是D。

15、一棵二叉树的前序遍历序列为1234567,它的中序遍历序列可能是（）。

A、3124567

B、1234567

C、4135627

D、2153647

标准答案：B

知识点解析：考查二叉树的遍历序列、由遍历序列构造二叉树。二叉树前序遍历

与中序遍历的关系相当于以前序序列为入栈顺序，以中序序列为出栈顺序的栈，A

选项中，3先出栈那么笫二个出栈的将是2或者4、5、6、7o不可能为I。同理

C、D皆不满足条件。

16、在以下描述PCI总线的基本概念中，正确的描述是（）。I.PCI总线是一个与

处理器无关的高速外围总线n.PCI总线的基本传输机制是猝发式传送in.PCI

设备一定是主设备W.系统中只允许有一条PCI总线

A、仅I

B、仅口

c、口、in和w

D、I和□

标准答案：D

知识点解析：本题考查PCI总线。PCI的特点主要有：与CPU及时钟频率无关；

即插即用：采用猝发传送方式：扩展性好，可以采用多级PCI总线，可知I和n

正确、w错误。总线连接的既然有主设备，就肯定有从设备，从设备主设备并不是

固定的，in错误。注意：PCI总线是常见的总线标准，如声卡、显卡、网卡等常

用的插口。

17^一台装有装mix系统的主机,只有两个账号root和guest,下面关于“Linux是

一个多用户、多任务的操作系统''的理解中，正确的有（）。I.该主机允许root和

guest同时登录，因为Linux系统支持多用户n.该主机不允许root和guest同时

登录，因为Linux系统最多只能有一个活跃用户HI.该主机允许多个客户端通过

root账号登录，因为Linux系统支持多任务W.该主机不允许多个客户端通过同一

账号登录，因为Linux用户只能有一个活跃客户端

A、I和m

B、I和W

c、n和m

D、II和w

标准答案：A

知识点解析：这里的“账号”等价于“用户”。I正确很容易理解，支持多用户，肯

定就是支持同时登录。in正确，多个客户端通过同一账号登录，这些个客户端其

实运行的只是一个进程。Linux支持多任务的系统，所以肯定是可以的。

18、下列关于无向连通图特性的叙述中，正确的是()。I.所有顶点的度之和为

偶数口.边数大于顶点个数减Im.至少有一个顶点的度为I

A、只有I

B、只有口

c、I和n

D、I和DI

标准答案：A

知识点解析：不正确的是C,深度优先搜索和广度优先搜索的时间算杂度相同，均

为O(n+e)o

19、时间片轮转调度算法是为了().

A、多个终端能得到系统的及时响应

B、使系统变得高效

C、优先级较高的进程得到及时响应

D、需要cPU时间最少的进程最先做

标准答案：A

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

多个交互的用户能够及时得到响应，使得用户以为•，独占”计算机在使用。因此它并

没有偏好，也不会对特殊进程特殊服务。时间片轮转增加了系统开销，所以不会使

得系统高效运转.吞叶量和周转时间均不如批处理优°但是其较快速的响应时间使

得用户能够与计算机进行交互，改善了人机环境，满足用户需求。

20、下面对计算机网络体系结构中协议所做的描述，错误的是()。

A、网络协议的三要素是语法、语义和同步

B、协议是控制两个对等层实体之间通信的规则的集合

C、在OSI参考模型中，耍实现第N层的协议，需要使用N+1层提供的服务

D、协议规定了对等层实体之间所交换的信息的格式和含义

标准答案：C

知识点。析：协议是控制两个对等层实体之间通信的规则的集合，网络协议的三要

素是语法、语义和同步，其中语法和语义规定了对等层实体之间所交换的信息的格

式和含义，但第N层协议要为第N+1层提供服务，因此选项C的论述是错误的，

答案是C。

21、将一条物理信道按时间分成若干时间片轮换地给多个信号使用，每一时间片由

复用的一个信号占用，这样可以在一条物理信道上传输多个数字信号，这就是（）。

A、频分多路复用

B、时分多路复用

C、空分多路复用

D、频分与时分混合多路复用

标准答案：B

知识点解析：本题考查信道复用的几种方式，题意指明这种复用是通过划分时间

片，因此是时分多路复用，答案为B。［归纳总结］频分多路复用（FDM）将一条物理

线路的总带宽分割成若干个较小带宽的子信道，每个子信道传输一路信号。时分

多路复用（TDM）将一条高速物理线路的传输时间划分成若干相等的时间片，轮流的

为多路信号使用。统计TDM：采用动态分配时间策略，即有数据要传输的线路才

分配时间片。

22、变址寻址方式非常适合用于（）。

A、编制浮动程序

B、实现多道程序

C、处理数组问题

D、以_1_都包拈

标准答案：C

知识点解析：变址寻址方式有效地址EA=（IX）+A,其中IX在执行过程中可变，形

式地址A在执行过程中不变，故可用A来给出数组首址，用变址寄存器IX给出索

引值，非常便于处理数组问题，选C。

23、采用页式内存管理某虚拟存储器，使用LRU页面替换算法，假定内存容量为

4个页面，且开始时是空的，考虑下面的页面访问地址流（每次访问在一个时间单

位内完成）为1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7,

则页面命中次数是（）.

A、24

B、14

C、16

D、6

标准答案：B

知识点解析：LRU算法是堆栈型算法，按照页面访问地址流可以容易地得到命中

次数，如表6—8所列。

«6-8

地址流18178272183821317137

18178272183821317137

1811827218382131713

内存

87188721138223371

711872213882222

命中HHHHHHHHHHHHHH

共命中14次。

24、一个文件的绝对路径名是从()开始，逐步沿着每一级目录向下追溯，最好到指

定文件的整个通路上所有子目录组成的一个有序组合。

A、当前目录

B、根目录

C、家目录(homedirectory)

D、磁盘驱动器编号

标准答案：B

知识点解析：本题考查文件路径的概念。

25、下面说法错误的是()。

A、算法原地工作的含义是指不需要任何额外的辅助空间

B、在相同的规模n下，复杂度0(n)的算法在时间上总是优于复杂度0(2")的箕法

C、所谓时间复杂度是指在最坏情况下，估算算法执行时间的一个上界

D、同一个算法，实现语言的级别越高，执行效率就越低

标准答案：A

知识点解析：算法原地工作是指算法所需的辅助空间是常量。

26、某指令系统有200条指令，对操作码采用固定长度二讲制编码，最少需要用()

位。

A、4

B、8

C、16

D、32

标准答案：B

知识点解析：因I28=27〈20()V28=256,故采用定长操作码时，至少需8位。

27、下列说法中，错误的是()。I.在FTP协议中，使用数据连接传输用户名和

密码口.FTP协议既可以使用TCP,也可以使用UDP,因为FTP本身具备差缙控

制能力HI.SMTP协议不但可以传输ASCII码数据，还可以传送二进制数据

IV.在万维网中，使用URL来表示在因特网上得到的资源位置

A、仅I、IV

B、仅I、□、皿

c、仅i、HI

D、仅u、w

标准答案：B

知识点解析：I:在FTP协议中，使用控制连接传输用户名和密码，故I错误。口：

FTP协议在传输层需要使用TCP协议，FTP协议本身是不具备差错控制能力的，

它使用TCP的可靠传输来保证数据的正确性，故n错误。m：SMTP协议是一个基

于ASCH码的协议，它只能够传送ASCII码，如果需要传送非ASCII码的内容，

则需要使用MIME扩展，故DI错误。IV：URL即统一资源定位符，是对可以从因

特网上得到的资源位置和访问方法的一种简洁表示。URL给资源的位置提供一种

抽象的识别方法，并用这种方法给资源定位，故W正确。

28、由元素序列（27,16,75,38,51）构造平衡二叉树，则首次出现的最小不平衡子树

的根（即离插入结点最近且平衡因子的绝对值为2的结点）是（）。

A、27

B、38

C、51

D、75

标准答案：D

知火点解析：考查平衡二叉树的构造。由题中所给的结点序列构造平衡二叉树的过

程如图1所示，当插入51后，首次出现不平衡子树，虚线框内即为最小不平衡子

树。

29、下列关于无向图的说法中，正确的是（）。I.无向图中某个顶点的度是指图

中与该顶点连通的顶点数口.在一个具有n个顶点的无向图中，要连通全部顶点

至少需要n-1条边HI.无向图的邻接矩阵是对称矩阵W.具有n个顶点的无向

图，最多有n个连通分量

仅

I口n

、

A、、

仅nW

、

R、、

仅

mnr、

C、Inn

D、>、

标准答案：B

知识点解析：I：无向图顶点的度即为一个顶点所引出边的条数，等价于一个顶点

所含有的邻接顶点的个数，而不是与该顶点连通的顶点数（这样就会扩大范围，如

图6-6所示），故I错误。图66无向图顶点V2的度应该是1,而如果度是

按照图6-6中与该顶点连通的顶点数来定义，顶点V2的度应该是3,明显错误。

H：n个顶点的无向图要连通的话只需每个顶点做一个结点，构成--棵树即可（解

题关键），并且此时是边最少的情况。对于树来说，顶点的个数比边要多1,故口

正确。m：显然，在无向图中，每条边（没有方向）对应于矩阵中与主对角线对称的

两个“i”，因此无向图对应的邻接矩阵是对称的，故in正确。iv：无向图的连通分

量最少只有一个，即其刍身；最多有n个，即该图没有边，则每个顶点构成一个连

通分量，故H正确。

30、下列关于机器字长与指令字长的说法正确的是()。

A、指令字长等于机器字长

B、指令字长一定是机器字长的整数倍

C、两者长度没有必然关系

D、以上说法都不对

标准答案：C

知识点解析：指令字长取决于操作码的长度、操作数地址的长度和操作数地址的个

数，与机器字长没有必然的联系；但为了硬件设计方便，指令字长一般取字节或存

储字长的整数倍。

31、下列说法中错误的是()。

A、程序查询方式下，CPU与1/O设备串行工作

B、程序中断方式下，CPU与I/O设备并行工作

C、DMA方式下，主程序可与I/O数据传送并行工作

D、实现了DMA方式的系统中，程序中断方式没有存在的必要

标准答案：D

知识点解析：DMA方式比较适合成块数据的I/O传送，但在实现了DMA方式的

系统中，DMA传送结束时需要用中断方式来通知CPU进行后处理；当有紧急情况

发生时，也需要中断方式来进行处理，故D错误。

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

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

()。

A、5,1

B、4,2

C、2,4

D、1.5

标准答案：B

知识点解析：暂无解析

33、在微程序控制器设计中，假设微命令采用最短编码法，需产生N种微操作。

则微命令控制字段要设置的位数是()。

A.[log2(N+l)l

B、N

C、[log2N]

D、[log2N]+l

标准答案：C

知识点解析：由于微命令控制字段必须是一个整数，所以在最短编码法中为

[logzN]位。L>log2N

34、如图7-1所示的是某IP网络连接拓扑结构，共有（）。

ffi7-133鹿图

A、5个冲突域，1个广播域

B、3个冲突域，3个广播域

C、4个冲突域，2个广播域

D、6个冲突域，2个广播域

标准答案：C

知识点解析：通常普通的集线器是一种工作在物理层，具有“共享冲突域、共享广

播域''特性的网络互联设备。而交换机和网桥被称为二层设备，它是一种工作在数

据链路层，具有“隔离冲突域、共享广播域''特性的网络互联设备。可见，交换机只

能缩小冲突域，而不能缩小广播域。路由器被称为三层设备，它是一种工作在网络

层，具有“隔离冲突域、隔离广播域”功能的网络互联设备。在Internet等主干网

上，路由器的主要作用是路由选择。由以上分析可知，图7—1所示的拓扑结构中

共有4个冲突域、2个广播域，具体如图7—7所示。

图7.733JK“答图其中，冲突域1和冲突域2属于同一个广播

域，冲突域3和冲突域4属于另外一个广播域。总结（如表7-5所示）。

*7-5各设备的蹲突域与广播域

隔离冲夬堤SIAI播域

复线nN

•l'V»K.

交柒机V.

M林VX

跪用寿4V

35、在有一个CPU和两台外设D1和D2,且能够实现抢占式优先级调度算法的多

道程序环境中，同时进入优先级由高到低的Pl,P2,P3的3个作业，每个作业的

处理程序和使用资源的时间如下：Pl：D2(30ms),CPU(lOms),DI(30ms),

CPU(IOms)P2.DI(20ms),CPU(20ms),D2(40ms)P3：PU(30ms),Dl(20ms)假设

对于其他辅助操作时间忽略不计，CPU的利用率是()。

A、47.8%

B、57.8%

C、67.8%

D、77.8%

标准答案：D

知识点解析：抢占式优先级调度算法，3个作业执行的顺序如图7-6所示。(还可以

有一种画法，即按照进程来考虑，纵坐标为Pl、P2、P3。)

1

CPUP3P2PlP2P3Pl

DIP2PlP3P3

D2PIP2

图7-63个作业执行的顺序

每小格表示10ms,3个作业从进入系统到全部运行结束，时间为90ms。CPU与外

设都是独占设备，运行时间分别为各作业的使用时间之和：CPU运行时间为

(1Oms+10ms)+20ms+30ns=70mso故利用率为70/90=77.8%

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

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

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

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

C、925,202,911,240,912,245,363

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

标准答案：C

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

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

访问到的序列。

37、流水线中有3类数据相关冲突：写后读相关、读后写相关和写后写相关。那么

下列3组指令中存在读后写相关的是()。I：IlSUBRI,R2,R3；(R2)一

(R3)-R112ADDR4,R5,RI；(R5)+(R1)-R4口：IISTAM,R2；(R2)-M,

M为主存单元12ADDR2,R4,R5；(R4)+(R5)->R2m：I1MULR3,R2,RI：

(R2)x(Rl)->R312SUBR3,R4,R5；(R4)—(R5)->R3

A、仅I、HI

B、仅U

c、仅口、n

D、I、口、HI

标准答案：B

知识点解析：I：II指令运算结果应先写入RI,然后在指令12中读出R1的内

容。由于12指令进入流水线，使得12指令在II指令写入R1前就读出R1的内

容，发生“写后读相关:口：II指令应先读出R2的内容并存入存储单元M中，

然后12指令将运算结果写入R2中。但由于12指令进入流水线，使得12指令在II

指令读出R2之前就写入R2,发生“读后写相关”。ID：12指令应该在II指令写入

R3之后，再写入R3。现由于12指令进入流水线，如果12指令减法运算在II指令

的乘法运算之前完成，咬得12指令在II指令写入R3之前就写入R3,导致R3内

容错误，发生“写后写相关

38、为了便于实现多级中断，保存现场信息最有效的方法是采用（）。

A、通用寄存器

B、堆栈

C、存储器

D、外存

标准答案：B

知识点解析：A、C、D都只是某种存储体而非存储结构。由多重中断的特点始终

响应的是最近的一次中断请求，故它符合堆栈的后进先出的特点。

39,在设计实时操作系统中，首先要考虑的是（）。

A、灵活性和可靠性

B、实时性和可靠性

C、交互性和实时性

D、资源利用率

标准答案：B

知识点解析：实时操作系统是保证在一定时间限制内完成特定功能的操作系统。实

时操作系统是指当外界事件或数据产生时.，能够接受并以足够快的速度予以处理，

其处理的结果又能在规定的时间之内来控制生产过程或对处理系统作出快速响应，

并捽制所有实时任务协调一致运行的操作系统.因而,提供及时响应和高可靠忤是

其主要特点。

40、某虚拟存储器采用页式内存管理，使用LRU页面替换算法，考虑下面的页面

访问地址流（每次访问在一个时间单位中完成），1,8,1,7,8,2,7,2,1,8,

3,8,2,I,3,1,7,1,3,7。假定内存容量为4个页面，开始时是空的，则页

面失效次数是（）。

A、4

B、5

C、6

D、7

标准答案：C

知识点解析：考查LRU页面替换算法。

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

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

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

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

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

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

A危线

600$9999?9

B总线

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

知识点解析：暂无解析

42、若将“取指周期”缩短为一个CPU周期，请先画出修改数据通路，后画出指令

周期流程图。

ABUS

标准答案：[*]

知识点解析：暂无解析

43、在(2)的基础上，将“执行周期”也缩短为一个CPu周期，先修改运算器数据通

路，后画出指令周期流程图。此时加法指令速度比⑴提高几倍？

标准答案：

知识点解析：暂无解析

完成以下各小题。

44、什么是Belady现象?为什么会产生这种现象？

标准答案：如果某种换页算法，在增加页框数之后反而可能导致更