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

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

一、单选题(本题共40题，每题1.0分，共40分。)

1、假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为()。void

fun(intn){inti»j,k；for(i；1；i<=n；i++)while(k<—n)

2

A、O(n1092n)

B、O(nlo95n)

2

C、O(n1095n)

D、O(n3)

标准答案：C

知识点解析：首先抓基本运算语句，即k=5*k；设其执行时间为T(n)。对于j每循

环一次，该语句的执行次数为m,有5m9,gpm<109sno所以，

T(n)=Ei=inlj=inm=mEi=inlj=in=mn2=n2log5n=O(n2log5n)

2、关于AVL(平衡二义树)，下列说法错误的是()。

A、左子树与右子树高度差最多为1

B、插入操作的时间复杂度为O(10gn)

C、平衡二又树是二义排序树中的一种

D、使用平衡二叉树是为了节省空间

标准答案：D

知识点解析：平衡二叉棚没有节省空间，引入目的是防止排序二叉树左、右子树高

度失衡。

3、在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现

的是()。

A、G中有弧VVi,Vj>

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

C>G中没有弧VVi,Vj>

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

标准答案：D

知识点解析：选项A、B、C都是有可能出现的，但是选项D是不可能出现的，因

为若是G中有一条从M到M的路径，则在图的拓扑序列中顶点V1应该在顶点V.

之前。

4、下面有关指令周期的叙述中，错误的是()。

A、指令周期的第一个机器周期一定是取指周期

B、所有指令的执行周期一样长

C、在有间接寻址方式的指令周期中，至少访问两次内存

D、在一条指令执行结束，取下条指令之前查询是否有中断发生

标准答案：B

知识点解析：取指令操作完成的任务是将当前指令从内存中取出来，并送至指令寄

存器中，所以指令周期的第一个机器周期一定是取指周期。在间接寻址方式的指令

周期中，至少访问两次内存，第一次取指令，第二次取操作数地址。对中断请求的

响应时间只能发生在每条指令执行完毕时，所以在一条指令执行结束，取下条指令

之前需要查询是否有中断发生。

5、栈S和队列Q的初始状态皆为空，元素al,a2,a3,a4,a5和a6依次通过S

栈，一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3,a4,a2,al,

a5,a6,则栈S至少应容纳（）个元素。

A、6

B、4

C、3

D、2

标准答案：C

知火点解析：模拟一下入栈出栈过程，如表2-4所示。选取模拟过程中栈内元素个

数最大的值，便为本题答案，因此选C。

>2-4入校出栈过程

悔作枝

push•1

pushil.12

popal.*2a3»a4

popalM3、M、a2

popa4wa2»al

push15a4wa2«al

pop>3、a4、a2«aka5

pufth*6a).14,a2.al.a5

pop13、*4、*2、al、a5«a6

6、一棵三叉树中，已知度为3的结点个数等于度为2的结点数，且树中叶子结点

的数目为13,则度为2的结点数目为（）。

A、4

B、2

C、3

D、5

标准答案：B

知识点解析：叶子结点的数目和结点的度数有一定的关系，一个度为3的结点可以

使叶子结点数增加2,一个度为2的结点可以使叶子结点数增加1,设度为2的结

点的个数为x,则叶子结点的个数相当于在根结点的基础上增加了2x+x=3x,故

3x+l=13,解得x=4。

7、若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵（）。

A、第i行中值为1的元素个数

B、所有值为1的元素个数

C、笫I行及笫】列中值为1的元素总个数

D、第i列中值为1的元素个数

标准答案：D

知识点解析：由邻接矩阵的定义可知，对于无向图，其邻接矩阵的第i行的和即为

第i个顶点的度。对于有向图，邻接矩阵的第i行元素的和即为第i个顶点的出

度，而邻接矩阵的第j列元素的和即为第j个顶点的出度。

8、下面一系列编码中，不是哈夫曼编码的是（）。

A>111,110,10,01,00

B、000,001,010,011,1

C、100,II,10,1,0

D、001,000,01,11,10

标准答案：C

知识点解析：C中100和10冲突，即一个结点既是叶子结点又是内部结点，哈夫

曼树中不可能出现这种情况。

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

是（）。

A、原码

B、反码

C、补码

D、移码

标准答案：D

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

码为全0,尾数也为全0时，表示机器零。

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

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

则量化分辨率是（）。

A、1/2

B、I/1024

C、1/65536

D、1/131072

标准答案：C

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

就是量化的分辨率。

II、某计算机采用微程序控制，微指令中操作控制字段共12位，若采用直接控

制，则此时一条微指令最多可同时启动（）个操作。若采用字段直接编码控制，并要

求一条微指令需要同时启动3个微操作，则指令中的操作控制字段应分（）段，若每

个字段的微指令数相同，这样的微指令格式最多可包含（）个微操作指令。

A、12；6：24

B、12；6；18

C、12；4；24

D、12；4：18

标准答案：B

知识点解析：直接控制中每一位对应一个微操作，故能最多同时启动12个微操

作：在字段直接编码控制中，每段的长度为N,则可表示的微操作的个数为2N,

因为一条微指令需启动3个微操作，故至少需要两位，所以操作控制字段应分为

12/2=6段；现在每个字段占2位，则最多能表示3条微指令（根据字段直接编码的

要求要留出一位表示空操作），则最多可以包含18个微操作指令。补充：字段直

接编码分段原则（1）互斥性的微命令放在同一字段内，这些指令不可能在微指令中

同时出现。（2）每一段内的位数有所限制，太多会造成译码线路的复杂性和增加译

码时间，太少会影响编码效率。（3）每一段必须留出一个状态来表示本字段发H空

操作。

12、网桥是在以下（）层上实现不同网络互联的设备，

A、物理层

B、数据链路层

C、网络层

D、传输层

标准答案：B

知识点解析：网桥是数据链路层设备。

13、在TCP报文段的报头中，窗口字段的作用是（）。

A、报头中32bit字节的数量

B、说明对方端口的数量

C、控制对方的发送流量

D、说明网络的负荷能力

标准答案：c

知识点解扁：本题考查TCP报文段的作用窗口大小：用于流量控制。表示在确认

了的字节之后还可以发送多少字节。窗口大小也允许为0,表示它已经收到了包括

确认号减1在内的所有数据段，但接收方急需暂停接受数据。对于窗口字段，占2

个字节，用来控制对方发送的数据量，并不能说明网络的负荷能力，因此答案是

Co

14、-0.5表示为IEEE754标准短实数的机器数形式为（）。

A、11000000010000000000000000000000

B、11000000000000000000000000000000

C、10111111000000000000000000000000

D、01111111100000000000000000000000

标准答案：C

知识点解析：IEEE754标准的短实数阶码长8位，采用偏移值为7FH的移码；尾

数采用原码规格化形式，隐藏第一个数值位；格式顺序为数符、阶码、尾数。-

0.510=-1.0X2，表示为IEEE754标准短实数为101111110000000000000000

00000000,其中，第一位1为数符，表示负数，接下来8位01111110为阶码，表

示阶码为-1,最右23个。为尾数，其中第一数值位1隐藏。

15、FAT16文件系统的一条目录项大小是32字节。该文件系统的根目录大小为1

个簇，每个簇有8个扇区，每个扇512字节，则根目录中能容纳的最大文件或子目

录个数是（）。

A、64

B、1

C、128

D、236

标准答案：C

知识点解析：FAT16文件系统每个目录项是32字节，根目录为1个簇，根据题

意,簇的大小为8x512=4096B,在根目录下存放1个文件或1个子目录需占用1

条目录项，因此，有多少个目录项就对应有多少个文件或目录，因此，在根目录下

能存放的最多目录项可以计算为4096B/32B=128,即在根目录下最多存放128个

文件或目录。

16、对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声

的情况下，该信道每秒最多能传送的位数是（）。

A、36xl06bps

B、18xl06bps

C、48xl06bps

D、96xl06bps

标准答案：A

知识点解析：本题考查奈奎斯特定理的宜接应用，注意这里采用8种不同的状态，

因此离散个数为8,EtlC=2xHxlog2N=2x6xlog28=36Mbps,因此答案为A。

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

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

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

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

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

A、I、口、W、V

B、n、IILIV

c、i、m、v

D、I、W、V

标准答案：D

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

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

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

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

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

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

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

成正比。

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

A、0-255

B、-128-+127

C、-127-+127

D、1~256

标准答案：A

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

19、下面是关于目前流行的PC机主板的叙述：I主板上通常包含微处理器插座

（或插槽）和芯片组口主板上通常包含ROMBIOS和存储器（内存条）插座HI主板上

通常包含PCI和AGP总线插槽W主板上通常包含IDE连接器其中正确的是（）。

A、仅I

B、仅I和口

C、仅I、II和m

D、I、口、HI和w

标准答案：D

知识点解析：关于PC机主板的四个描述都是正确的。

20、计算机系统中，不需要处理机干预，能够在内存中（包括映射的内存）快速搬运

数据的控制器是（）。

A、通道控制器

B、DMA控制器

C、中断控制器

D、时钟控制器

标准答案：B

知识点解析：本题考查10设备中各种控制器的特点。通道控制器主要用于外设与

内存的数据搬运，不需要处理机干预；DMA控制器用于内存到内存（包括将外设的

存储器映射到内存空间的部分，例如显存空间）的快速数据搬运，且不需要处理机

干预；中断控制器用于接收中断信号，对中断信号进行优先级别排列并产生中断码

（中断号）等工作，时钟控制器管理计算机系统的所有时序和定时器，与数据搬运无

关。

21、下列交换方式中，（）一次连接沿着一条路由路径发送所有的数据。

A、分组交换

B、报文交换

C、电路交换

D、以上都不是

标准答案：C

知识点解析：电路交换在数据传送之前需要建立一条物理通路，然后所有数据都沿

着这条建立的通路发送。

22、在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终

止位，若每秒传送100个字符，采用4相位调制，则码元速率为（）。

A、50波特/s

B、500波特/s

C、550波特/s

D、1100波特/s

标准答案：C

知识点解析：采用四相位调制，表示有四种波形，为了标识这四种波形，至少需要

2位，也就是用2位来表示一个码元。每个字符共II位，每秒100个字符，贝!比

特率为llOObit/s,2位表示一个码元，则码元的速率为1100/2=550波特/s。注意：

比特率：在数字信道中，比特率是数字信号的传输速率，它用单位时间内传输的二

进制代码的有效位（bit）数来表示，手单位为每秒比特数bit/s（bps）、每秒千比特数

（kbps）或每秒兆比特数（Mbps）来表示（此处k和M分别为1000和1000000,而不是

涉及计算机存储器容量时的1024和1048576）。波特率：波特率指数据信号对载波

的调制速率.它用单位时间内载波调制状态改变次数来表示,其单位为波特

（Baud）。波特率与比特率的关系为：比特率二波特率x单个调制状态对应的二进制位

数。区分两者：显然，两相调制（单个调制状态对应1个二进制位）的比特率等

于波特率；四相调制（单个调制状态对应2个二进制位）的比特率为波特率的两

倍；八相调制（单个调制状态对应3个二进制位）的比特率为波特率的三倍；依次

类推。

23、进程处于下列哪个等待状态时，它是处于非阻塞状态（）。

A、等待从键盘输入数据

B、等待协作进程的一个信号

C、等待操作系统分配CPU时间

D、等待网络数据进入内存

标准答案：c

知识点解析：进程有三个基本状态，处于阻塞状态的进程是由于某个事件不满足需

求而等待的。这样的事件一般是10操作，例如键盘，磁盘等，或者是因互斥或同

步数据引起的等待，例如等待信号或等待进入互斥临界区代码段等，等待网络数据

进入内存是为了进程同步。而等待CPU调度的进程是处于就绪态，只有它是非阻

塞状态。

24、在一个双向链表中，在*p结点之后插入结点*q的操作是（）。

A、q—>prior=p；p—>next=q；p—>next->pior=q；q->next=p->next；

B、q—>next=p—>next；p—>next—>prior=q；p—>next=q；q—>prior=p：

C^p—>next=q；q—>prior=p；q—>next=p->next；p->next->prior=q；

D、p->next->prior=q；q—>next=p->next；q->prior=p：p—>next=q：

标准答案：B

知识点解析：在链表中，对指针的修改必须保持线性表的逻辑关系，否则，将违背

线性表的逻辑特征。本题主要考查双向链表的插入算法中的指针的变化过程。虽

然4个选项中的语句相同，但顺序不同，根据双向链表的结构特点可知选项B的

操作顺序是正确的，其他3个选项的指针修改顺序不能完成在*p结点之后插入结

点*q的操作。

25、以下4个步骤在通道过程中的正确顺序是（）。I.组织I/O操作D.向CPU

发出中断请求HL编制通道程序w.启动i/o通道

A、I一口一m一w

B、口―m-I—W

c、w—m—u—I

D、HI—WTI—n

标准答案：D

知识点解析：通道的工作过程如下：（1）用户程序中使用访管指令进入操作系统的

管理程序，由CPU通过管理程序组织一个通道程序，并使用I/O指令启动通道

（此后CPU就可以并行运行应用程序了）。（2）通道并行执行CPU为它组织的通

道程序（通道程序在主存中），完成指定的数据输入输出工作。（3）通道程序结束

后向CPU发出中断请求cCPH响应这个中断请求后.第二次调用管理程序对输入

输出中断请求进行处理。这样，每完成一次输入输出工作，CPU只需要两次调用

管理程序，大大减少了对用户程序的打扰。补充：在采用通道结构的系统中，也

需要使用I/O指令，但这种I/O指令比较简单，它并不直接控制具体I/O操作，只

是负责通道的启动和停止、查询通道或设备的状态，从而控制通道去完成I/O操

作。

26、将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度

是（）。

A、4

B、5

C、6

D、7

标准答案：C

知识点解析：将二叉树的性质4推广到完全三叉树即可得出正确答案。

27、采用简单选择排序，比较次数与移动次数分别是()。

A^0(n),O(logn)

B、O(logn),0(n2)

C、0(i?),0(n)

D、O(nlogn),O(n)

标准答案：C

知识点解析：对个记录进行简单选择排序，所需进行的关键字间的比较次数为

寸(n-i)=n(n-1)

M0’-2移动记录的次数，最小值为0,最大值为所以

简单选择排序的最好和平均时间复杂度均为0(/)。

28、如右图所示为一棵平衡二叉树(字母不是关键字)，在结点D的右子树上插入结

点F后，会导致该平衡二又树失去平衡，则调整后的平衡二义树中平衡因子的绝

对值为1的分支结点数为()。

A、0

B、1

C、2

D、3

标准答案：B

知识点解析：考查平衡二叉树的旋转。由于在结点A的右孩子(R)的右子树(R)上插

入新结点F,A的平衡因子由一1减至一2,导致以A为根的子树失去平衡，需要

进行RR旋转(左单旋)。RR旋转的过程如上图所示，将A的右孩子C向左上旋转

代替A成为根结点，将A结点向左下旋转成为C的左子树的根结点，而C的原来

的左子树E则作为A的右子树。故，调整后的平衡二义树中平衡因子的绝对值为1

平衡旋

转的操作都是在插入操作后，引起不平衡的最小不平衡子树上进行的，只要将这个

最小不平衡子树调整平衡，则其上级结点也将恢复平衡°

29、用74181和74182芯片构成小组内并行进位，小组间并行进位，大组间串行进

位的32位ALU,需要74182芯片的片数为()。

A、0

B、1

C、2

D、3

标准答案：C

知识点解析：74181是内部并行进位的4位ALU芯片，74182是4位先行进位芯

片，故4片74181和1片74182可构成小组内并行进位，小组问并行进位的16位

ALU：又题目要求构成小组内并行进位，大组内串行进位的32位ALU,故只需将

2个前述16位ALU串联即可，共需2片74182芯片，选C。

30、设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对（）

个字符编码。

A、3

B、4

C、5

D、6

标准答案：B

知识点解析：赫夫变编码遵循的原则为：一个编码不能是任何其他编码的前缀。比

如1和10就不行，因为1是10的前缀。既然1和01已经使用了，那么1和01开

头的码字不能再使用。乂由于赫夫曼树的高度为5,因此赫夫曼编码的长度不能超

过4,只剩下0000、0001>0010、0011这4种编码（这种编码方式可得到最多）,故

选B选项。注意：本题选的是最多还可以对多少个字符编码，所以不能选取

001>000等编码。若选取001,就意味着0010和0011不能使用，这样可编码的字

符就少了1个。总结：（1）有n个叶子结点的赫夫曼树的结点总数为2n—l。（2）高

度为h的赫夫曼树中，至少有2h—l个结点，至多有2卜一1个结点。（3）赫夫曼

树中一定没有度为1的结点。（4）赫夫曼树中两个权值最小的结点一定是兄弟结

点。（5）赫夫蛀树中任一非叶子结点的权值一定不小于下一层任一结点的权值。补

充例题：一棵赫夫曼树共有215个结点，对其进行赫夫曼编码，共能得到多少个码

字？提示：求多少个码字就是求有多少个叶子结点，由（1）中的公式可得：2n一

1=215,故口|子结点的个数为108个，故可以得到108个旧字。

31、有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等

概率情况下，查找失败时所需的平均比较次数是（），

A、13850

B、62/13

C、14580

D、49/13

标准答案：B

知识点解析:长度为12的折半查找判定树中有13个外结点,如下图10-5所示。

对于长度为12的

有序表，折半查找失败时的平均查找长度为：ASL=(4x3+5xl0)/13=62/13

32、下列关于加法器的说法错误的是()。

A、实现n位的串行加法器只需1位全加器

B、实现n位的并行加法器需要n位全加器

C、影响并行加法器速度的关键因素是加法器的位数的多少

D、加法器是一种组合逻辑电路

标准答案：C

知识点解扁n位的并行加法器有n位的全加器，可同时对数据的各位相加，但低

位运算所产生的进位会影响高位的运算结果，所以并行加法器的运算时间主要由进

位信号的传递时间决定，而不是加法器位数的多少，选C。

33、若有一进程拥有100个线程，这些线程都属于用户级线程，则在系统调度执行

时间上占用的时间片是()。

A、1

B、100

C、1/100

D、0

标准答案：A

知识点解析：本题主要考杳关于进程和线程之间资源共享的知识点。在引入线程的

操作系统中，线程是进程中的一个实体，是系统独立调度和分派的基本单位。但是

线程自己基本上不拥有系统资源，所以它不是资源分配的基本单位，它只拥有一部

分在运行中必不可少的与处理机相关的资源，如线程状态、寄存器上下文和栈等，

它同样有就绪、阻塞和执行三种基本状态。它可与同属一个进程的其他线程共享进

程所拥有的全部资源。一个线程可以创建和撤销另一个线程；同一个进程中的多个

线程之间可以并发执行。由于用户线程不依赖于操作系统内核，因此，操作系统内

核是不知道用户线程的存在的，用户线程是由用户来管理和调度的，用户利用线程

库提供的API来创建、司步、调度和管理线程。所以，用户线程的调度在用户程

序内部进行，通常采用非抢先式和更简单的规则，也无须用户态和核心态切换，所

以速度很快。由于操作系统不知道用户线程的存在，所以，操作系统把CPU的时

间片分配给用户进程，再由用户进程的管理器将时间分配给用户线程。那么，用户

进程能得到的时间片即为所有用户线程共享。因此，正确答案应为A。

34、设磁盘的10请求队列中所要访问的磁道号为：916,1.84,25,120,12,

126,73,75,当前磁头在96,前一次在90。当采用最短寻道时间优先算法(SSTF)

和电梯(SCAN)算法所耍移动的距离是()。

A、618418

B、306260

C、306418

D、61826。

标准答案：B

知识点露析：本题考查考生对最短寻道时间优先算法和电梯算法的理解。最短寻道

时间优先算法(SSTF)：96—75-73—120—126-184—25—12共计306道。电梯算

法，前一次在90,当前在96,表示移动方向为磁道增大方向，故：

96Tl20Tl26Tl84175T73—25—12共计260道，计算时注意磁头的当前位置和

运行方向。

35、有两个优先级相同的并发程序P1和P2,它们的执行过程如下所示，假设，当

前信号量sl=0,s2=0.当前的z=2,进程运行结束后，x、y和z的值分别是()。

进程P1进程P2........y=l；x=ly=y+2；x=x+l；z=y+l,P(sl)；V(S1)；

x=x+y；P(s2),z=x+z；y=z+y,V(S2)；...............

A、5,9,9

B、5,9,4

C、5,12,9

D、5,12,4

标准答案：C

知识点解析：本题考查并发进程的特点，并结合信号量进行同步的原理。由于进程

并发.所以进程的执行具有不确定性，在PI、P2执行到第一个P、V操作前.应

该是相互无关的。现在考虑第一个对si的P、V操作，由于进程P2是P(sl)操作，

所以它必须等待P1执行完V(sl)操作以后才可继续运行，此时的x、y、z值分别是

2,3,4,当进程P1执行完V(sl)以后便在P(s2)上阻塞，此时P2可以运行直到

V(s2),此时的x、y、z值分别是5,3,9,进程P1继续运行直到结束，最终的

x、y、z值分别为5,12,9o

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

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

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

A、32i+j

B、32i+j-l

C、32i+j・32

D、32i+j-32-l

标准答案：A

知识点解析：因为从0开始编号，所以选A。

37、在计算机体系结构中，CPU内部包括程序计数器（PC）、存储器数据寄存器

（MDR）、指令寄存器（IR）和存储器地址寄存器（MAR）等。若CPU要执行的指令为

MOVX#100（即将数值1（）0传送到寄存器X中），则CPU首先要完成的操作是（）。

A、100—R0

B、100—MDR

C^PC一MAR

D、PC-*IR

标准答案：C

知识点解析：取指周期完成的微操作序列是公共的操作，与具体指令无关。CPU

首先需要取指令，取指令阶段的第一个操作就是将指令地址（程序计数器中的内容）

送往存储器地址寄存器。题干中虽然给出了一条具体的指令“MOVR0,彳100”，但

实际上CPU首先要完成的操作是取指令，与具体指令是没有关系的。

38、指令流水线中出现数据相关时流水线将受阻，（）可解决数据相关问题。

A、增加硬件资源

B、采用旁路技术

C、采用分支预测技术

D、以上都可以

标准答案：B

知识点》析：旁路技术指Ng,等待某条指令的执行结果写回到寄存器后，再从寄存

器取出结果，而是直接将执行结果通过专用通路送至需要该结果的地方，可用来解

决流水线的数据相关问题。

39、信号量S的初值定义为5,在S上调用了10次wait操作和8次signal操作

后,S的值应为（）。

A、2

B、3

C、7

D、13

标准答案：B

知识点解析：s初值为5,每调用一次wail操作s减一，每执行一次signal操作s

加1,故调用了10次wait操作和8次signal操作后s值为5-10+8=3。

40、在多级存储体系中，"Cache-主存”结构的作用是解决（）的问题。

A、主存容量不足

B、主存与辅存速度不匹配

C、辅存与CPU速度不匹配

D、主存与CPU速度不匹配

标准答案：D

知识点解析：暂无解析

二、综合应用题（本题共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周期，先修改运算器数据通

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

标准答案：

知识点解析：暂无解析

完成