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

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

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

1、浮点运算尾数不是规格化数，执行左规操作，即尾数（）。

A、左移一位，阶码加一

B、左移一位，阶码减一

C、右移一位，阶码加一

D、右移一位，阶码减一

标准答案：B

知识点解析：尾数左移一位，阶码减一即执行左规；尾数右移一位，阶码加一即执

行右规。

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

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

MOVR0,#100（即将数值100传送到寄存器R0中），则CPU首先要完成的操作是

（）。

A、100—RO

B、100-MDR

C、PC—MAR

D、PC—IR

标准答案：C

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

首先需要取指令，取指令阶段的第一个操作就是将指令地址（PC中的内容）送往存

储器地址寄存器。题干中虽然给出了一条具体的指令“MOVR0,#100”，实际上

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

3、在一条无条件跳转指令的指令周期内，程序计数器（PC）的值被修改了（）次。

（注：指令均为单字长指令，且按字寻址）

A、1

B、2

C、3

D、不能确定

标准答案：B

知识点解析：（1）取指周期结束后，PC的值自动加1（因为指令为单字长指令，且

按字寻址，故PC+1）。（2）在执行周期中，PC的值修改为要跳转到的地址。综上

所述，在一条无条件跳转指令的指令周期内，程序计数器（PC）的值被修改了2次。

可能考生会问，如果PC的值修改为跳转的指令，不是还要自增1吗？应该是3次

才对。其实不是这样的，无条件跳转指令的功能就是使得PC的内容改为所需跳转

到的地址，PC再自增已经不在这条指令的指令周期内了。

4、在线索化二叉树中，t所指结点没有左子树的充要条件是（）。

A、t->left=NULL

B、t->ltag=l

C、t->ltag=l5.t->left=NULL

D、以上都不对

标准答案：B

知识点解析：线索二叉树中某结点是否有左孩子，不能通过左指针域是否为空米判

断，而要判断左标志是否为1。

5、下列有关存储器的说法错误的是（）。

A、访问存储器的请求是由CPU发出的

B、Cache与主存统一编址，即主存空间的某一部分属于Cache

C、Cache的功能全由硬件实现

D、Cache—主存层次主要为了解决存储系统的速度问题

标准答案：B

知识点解析：Cache中字块保存的是主存中相应字块的副木，Cache是一种缓冲，

而不是与主存处于同等地位的存储器，故不需要占用主存空间，B选项错误。

6、利用逐点插入建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树后,要

查找元素30要进行的元素间的比较次数是（）。

A、4

B、5

C、6

D、7

标准答案：B

知识点解析：考查二又排序树的构造和查找。按题中数据的输入次序，建立的二义

排序树如右图所示。查找元素30需要依次比较的元素为50,43,20,35,30，比

较次数为5次。

7、进程从运行状态到等待状态可能是（）。

A、运行进程执行了P操作

B、进程调度程序的调度

C、运行进程的时间片用完

D、运行进程执行了V操作

标准答案：A

知识点解析：本题考查进程的状态。等待状态也就是阻塞状态，当正在运行的进程

需要等待某一事件时，会由运行状态变为阻塞状态。P操作的作用相当于申请资

源，当P操作没有得到相应的资源时，进程就会进入阻塞状态。B、C项都是从运

行状态转变为就绪状态。D项执行V操作可能改变其他进程的状态，但与本进程

状态转变没有直接关系。

8、下列有关虚拟设备的论述中，正确的是（）。

A、虚拟设备是指将独占设备转变成了共享设备

B、虚拟设备是指允许用户以标准化方式来使用物理设备

C、虚拟设备是把一个物理设备变换成了多个对应的逻辑设备

D、虚拟设备是指允许用户程序不必全部装入多个对应的逻辑设备

标准答案：C

知识点解析：本题考查虚拟设备的概念。虚拟设备是指采用虚拟技术将一台独占设

备转换为若干台逻辑设备的情况。这种设备并不是物理地变成共享设备，一般的独

享设备也不能转变为共享设备，否则会导致很多不可预知的错误，而是用户在使用

它们时“感觉”是共享设备，是逻辑的概念。引入虚拟设备的目的是为了克服独占设

备速度慢、利用率低的特点。

9、磁盘的平均存取时间是指平均寻道时间和平均等待时间之和。若磁盘的转速提

高一倍,则（）。

A、平均存取时间减半

B、平均寻道时间减半

C、平均等待时间减半

D、以上都正确

标准答案：C

知识点解析：磁盘平均等待时间一磁盘旋转一周所需时间/2—（1/转速）/2；故

磁盘转速提高一倍，平沟等待时间减半；但平均寻道时间与磁盘转速无关。故选

Co

10、同步通信比异步通信数据传输率高的原因是（），

A、同步通信不需要应答信号

B、同步通信使用公共时钟进行同步

C、同步通信中，通信双方的速度相近

D、以上都包拈

标准答案：D

知识点解析：A、B、C三个选项都是同步通信数据传输率高于异步通信的原因，

同步通信比异步通信数据传输率高正是这些原因综合作用的结果。

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

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

则量化分辨率是（）。

A、1/2

B、I/1024

C、1/65536

D、1/131072

标准答案：C

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

就是量化的分辨率。［归纳总结］模拟音频转换成数字音频需要经过采样、量化和编

码三个过程。其中量化是将每个采样点得到的幅度值用数字表示，量化位数（又称

采样精度）表示存放采样点幅度值的二进制位数，它决定了模拟信号数字化后的动

态范围。在相同的采样频率下，量化位数越大，则采样精度越高（分辨率越高），声

音的质量也越好，声音信息的存储量也相应越大。

12、以太网中采用二进制指数后退算法处理冲突问题，下列数据帧中重传时再次发

生冲突概率最低的是（），

A、首次重传的帧

B、发生两次冲突的帧

C、发生3次冲突的帧

D、发生4次冲突的帧

标准答案：D

知识点解析：根据IEEE802.3标准的规定，以太网采用二进制指数后退算法处理

冲突问题。在由于检测到冲突而停止发送后，一个站必须等待一个随机时间段，才

能重新尝试发送。这一随机等待时间是为了减少再次发生冲突的可能性。等待的时

间长度按照下列步骤计算：（I）确定基本退避时间，一般取争用期2t。（2）定义重传

参数k,k<10,k=min［直传次数，10］。因此，k不超过10。（3）从整数集合［0,

1,…，2k—1］中随机选的一个数记为r,重传所需的时延就是r倍的基本退避时

间，即2rt0（4）当重传次数达到16次仍不能成功，说明网络太拥挤，丢弃该帧，

并向高层报告。从这个计算步骤可以看出，k值越大，帧重传时再次发生冲突的概

率越低。

13、文件系统中，文件访问控制信息存储的合理位置是（）。

A、文件控制块

B、文件分配表

C、用户口令表

D、系统注册表

标准答案：A

知识点解析：文件的访问控制信息存储在FCB里。

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

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

A、1->3->6,7

B、1―4—5—6,4

C、1—4T3-6,6

D、12T4-5—6,7

标准答案：B

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

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

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

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

15、将一个A[l,…，5。，1,…，5。」的三对角矩阵，按行优先存入一维数组

B[l,...»148]中，A中元素A33,32（即该元素下标i=33,j=32）,在B数组中的位置

k为（）。

A、98

B、95

C、97

D、96

标准答案：D

知识点解析：根据三对角对阵压缩方法：将A[l,…，n][l,…，n]压缩至

B[0,...»3n—3]时，殉与bk的对应关系为:k=2i+i~3；将A[l,

n][l,n]压缩至B[0,…，3n-2]时，ag与bk的对应关系为:k=2i+j-2。根据

题目，A中元素A33,32在B数组中的位置k为：k=2i+j-2=2x33+32—2=96o

16、某机字长32位，主存容量1MB,按字编址，块长512B,Cache共可存放16

个块，采用直接映射方式，则Cache地址长度为（）。

A、11位

B、13位

C、18位

D、2（）位

标准答案：A

知识点解析：主存地址中除去lag（主存字块标记）的部分就是Cache地址；其中，

块长512B,主存按字编址，512B/（4B/W）=128W=27W,即块内字地址7位；

Cache共可存放16个块,采用直接映射方式,24=16,即cache字块地址4位；故

Cache地址共4+7=11位，选A。

17、在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为

30,10,20,5,当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结

点个数为（）。

A、20

B、29

C、30

D、35

标准答案：B

知识点解析：暂无解析

18、一个IPv6包中“通信量类，字段的值为0,表明()。

A、该包优先级最低，拥塞时可以被丢弃

B、该包优先级最高，拥塞时不能被丢弃

C、该包中没有用户数据，只有首部

D、该包不可进行路由器转发

标准答案：A

图4-12IPv6首部总结版本(version)—

-4bit,它指明了协议的版本，对于IPv6,该字段总是6。通信量类(trafficclass)-

-8bit,这是为了区分不同的IPv6数据报的类别或优先级。已经定义了0〜15共

16个优先级，0的优先级最低。。〜7表示允许延迟，8〜15表示高优先级，需要固

定速率传输。流标号⑴。wlabel)——20bit,“流”是互联网上从特定源点到特定终点

的一系列数据报，“流”所经过的路径上的路由器都保证指明的服务质量。所有属于

同一个流的数据报都具有同样的流标号。有效载荷长度(payloadlength)-----16bit,

它指明IPv6数据报除基本首部以外的字节数(所有扩展首部都算在有效载荷之

内)，其最大值是64KB。下一个首部(nextheader)-----8bit,它相当于IPv4的协议

字段或可选字段。跳数限制(hoplimit)——8bit,源站在数据报发出时即设定跳数

限制。路由器在转发数据报时将跳数限制字段中的值减1。当跳数限制的值为本

时，就要将此数据报丢弃。源地址——128bit,数据报的发送站的IP地址。目的

地址——128bit,数据报的接收站的IP地址。

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

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

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

A、仅I

B、仅I和口

c、仅i、ii和in

D、i、n、in和w

标准答案：D

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

20、下列关于二叉树的说法中，错误的是()。

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

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

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

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

标准答案：B

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

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

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

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

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

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

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

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

21、若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一

个结点，则下面最合适的存储方式是()。

A、单链表

B、循环双链表

C、单循环链表

D、带有尾指针的单循环链表

标准答案：B

知识点解析：在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，

单链表、单循环链表都不合适；删除最后一个结点要知道终端结点的前驱结点的地

址，带有尾指针的单循环链表不合适；而循环双链表满足这两个条件。

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

A、O(n),O(logn)

B、O(logn),0(n2)

C、O(n-),O(n)

D、O(nlogn),0(n)

标准答案：C

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

■

V（—j）=-I）

匕n;移动记录的次数，最小值为。，最大值为3（n—1）。所以简单选

择排序的最好和平均时间复杂度均为O（n2）o

23、下列说法中（）不是创建进程必须的。

A、建立一个进程的进程表项

B、为进程分配内存

C、为进程分配CPU

D、将进程表项放入就绪队列

标准答案：c

知识点。析：进程刚被创建后，实际上是处于就绪状态的，所以不需要为进程分配

CPUo

24、当数据（1）很少修改并且以随机顺序频繁地访问时（变长记录文件）（2）频繁地修

改并且相对频繁地访问文件整体时（变长记录文件）（3）频繁顺序地访问文件元素（定

长记录文件）依次从访问速度、存储空间的使用和易于更新（添加/删除/修改）这

儿个方面考虑（访问速度最优先考虑，其次是存储开销，再次是易于更新），为了达

到最大效率，你将分别选择（）文件组织0I.顺序文件n.索引文件HL索引顺

序文件

A、I、n、出

B、n>I、in

c、n、m、i

D、i、巫、n

标准答案：c

知识点解析：顺序文件的主要优点是顺序存取时速度最快。文件为定长记录文件

时，还可以根据文件的起始地址及记录长度进行随机访问。其缺点是文件存储需要

连续的存储空间，会产生碎片，同时也不利于文件的动态扩充。索引文件结构的

优点是可以进行随机访问（逻辑块可以是变长的，顺序文件不可），也易于进行文件

的增删。其缺点是索引表的使用增加了存储空间的开销。索引顺序文件的优点是

大大提高了顺序存取的速度（弥补了变长记录顺序文件不便于直接存取的缺点），缺

点是索引表的存储开销（开销小于索引文件结构），随机访问速度比索引文件慢。对

于（1）的两个特点：随机顺序访问，变长记录文件。顺序文件不利于变长记录文件

的随机访问，索引顺序文件的随机访问速度又不如索引文件，故最佳应该是选择索

引文件。对于（2）的两个特点是：访问文件整体，变长记录文件。顺序文件不利于

变长记录文件的随机访问，且索引顺序的开销小于索引文件，故最佳应该是选择索

引顺序文件。对于（3）的两个特点是：随机顺序访问，定长记录文件。顺序存取速

度最快的是顺序文件，旦无额外存储开销，所以最佳应该选择顺序文件。综上所

述，最佳答案依次是索引文件、索引顺序文件和顺序文件。

25、―131的1字节、2字节补码分别是（）。

A、83H,0083H

B、7DH,FF83H

C、溢出，FF83H

D、溢出，FF、7DH

标准答案：D

知识点解析：1字节补码的表示范围为一128〜127,所以一131在1字节补码表示

为溢出；2字节补码的表示范围为一32768〜32767,—131在此范围内，可以正确

表示，需要进行符号扩展。一131的二进制表示为一10000011,用2个字节补码表

示为1111111101111101。［归纳总结］在计算机中，有时必须将采用给定位数表示

的数转换成具有更多位数的某种表示形式，这被称为“符号扩展对于补码，符号

扩展方法是：原有符号位保持不变，若为正数则所有附加位都用。进行填充，若为

负数则所有附加位都用1进行填充。也可以理解为是用符号位来填充附加的高位。

［解题技巧］-131<一128,不能用1字节补码表示，所以可以确定选项A和B都是

错误的，选项C的错误在于2字节补码表示有误。

26、在二叉树中有两个结点m和n,如果m是n的祖先，可以找到从m到n的路

径的遍历方式是（）。

A^先序遍历

B、中序遍历

C、后序遍历

D、从根开始按层次遍历

标准答案：C

知识点解析：在后序遍历退回时访问根结点，就可以从下向上把从n到m的路径

上的结点输出出来，如果采用非递归算法，当后序遍历访问到n时，栈中把从根到

n的父指针的路径上的结点都记忆下来，也可以找到从m到n的路径。其他遍历方

式都不方便。

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

微命令控制字段要设置的位数是（）c

A、［log2（n+l）］

B、n

C、［login］

D、［logm］+i

标准答案：C

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

位。最短编码法将所有的微命令统一编码，每条微指令只定义一个微命令。若微命

令的总数为n,操作控制字段的长度为L,则最短编码法应满足下列关系式：

L>log2no

28、下列（）刷新方式存在死时间。I.集中刷新口.分散刷新m.异步刷新

A、II、川

B、仅u、n

c、仅i、n

D、i、n、m

标准答案：A

知识点解析：采用分散刷新方式时，机器的存取周期中的一段用来读/写，另一段

用来刷新，故不存在死时间，但是存取周期变长了。异步刷新缩短了死时间，但死

时间仍然存在。集中刷新是肯定有死时间，不需多解释。

29、段页式存储管理中，地址映射表是（）。

A、每个进程有一张段表，两张页表

B、每个进程的每个段有一张段表，一张页表

C、每个进程一张段表，每个段一张页表

D、每个进程一张页表，每个段一张段表

标准答案：C

知识点解析：页式存储管理的特征是等分内存，解决了外碎片问题。段式存储管理

的特征是逻辑分段，便于实现共享和保护。为了保持页式和段式上的优点，结合两

种存储管理方案，形成了段页式存储管理。存储管理系统为每个进程建立一张段

表，为进程的每一段各建立一张页表。地址转换过程，要经过查段表、页表后才能

得到最终的物理地址。故正确答案为C。

30、若在磁盘格式化时把每个盘面分成大小相等的10个扇区，磁盘的转速为20亳

秒/圈，则读取一个扇区所需要花费的时间是（）。

A、2毫秒

B、1毫秒

C、20毫秒

D、10毫秒

标准答案：A

知识点解析：本题考查磁盘的结构。磁盘在读取时由磁头（或盘面），磁道和扇区三

要素唯一定位.找到扇区后将扇区卜的信息全部读入内存的话要等整个扇区经过磁

头。所以，磁盘转一圈需要20ms,共经过10个扇区，那么，读入一个扇区的时间

就是2mso

31、若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得

到的第二趟排序后的结果，则该排序算法只能是（），

A、起泡排序

B、插入排序

C、选择排序

D、二路归并排序

标准答案：B

知识点解析：暂无解析

32、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。

A、时间片轮转调度算法

B、短进程优先调度算法

c、先来先服务调度算法

D、高响应比优先调度算法

标准答案：D

知识点解析：响应比一（等待时间+执行时间）/要求服务的时间。

33、下列关于系统调用的说法中，正确的是（）。I.当操作系统完成用户请求的

“系统调用”功能后，应使CPU从内核态转到用户态工作口.用户程序设计时，使

用系统调用命令，该命令经过编译后，形成若干参数和屏蔽中断指令m.用户在

编写程序时计划读取某个数据文件中的20个数据块记录，需使用操作系统提供的

系统调用接口W.用户程序创建一个新进程，需使用操作系统提供的系统调用接

口

A、仅I、m

B、仅口、IV

c、仅I、m、w

D、仅口、m、w

标准答案：C

知识点。析：I正确，程序执行系统调用是通过中断机构来实现的，需要从用户态

转到内核态，当系统调用返回后，继续执行用户程序，同时CPU状态也从内核态

切换到用户态。II错误，用户程序无法形成屏蔽中断指令。这里应该是形成若干

参数和陷入（trap）指令。系统调用需要触发trap指令，如基于x86的Linux系统，

该指令为im0x80或sysenter。DI正确，编写程序所使用的是系统调用，例如

read（）o系统调用会给用户提供一个简单的使用计算机的接口，而将复杂的对硬件

（例如磁盘）和文件操作（例如查找和访问）的细节屏蔽起来，为用户提供一种高效使

用计算机的途径。W正确，用户程序通过程序接口（即系统调用接口）进行进程控

制。操作系统实现的所有系统调用所构成的集合，即程序接口或应用编程接口

（ApplicationprogrammingInterface,API）,是应用程序同系统之间的接口。它包括

进程控制、文件系统控制、系统控制、内存管理、网络管理、用户管理、进程间通

信等，所以几乎各个功能都需要用到系统调用。系统调用是操作系统提供给应用程

序的唯一接口。综上分析，本题选C选项。

34、下列说法中，错误的是（）。I.网络上唯，标识一个进程，需要一个服务端口

号即可n.路由器必须实现TCP,才能保证传输的正确性ID.面向连接的数据传

输比面向无连接的数据芍输更快

A仅

、I、n

B仅

、口、m

c仅

、I、皿

DI

、、口、m

标准答案：D

知识点解析：I：传输层提供应用进程间的逻辑通信（即端到端的通信）。在传输

层，进程是用端口号来标识的，而在网络中IP地址可唯一标识一台主机，所以网

络上唯一标识一个进程首先耍标识是哪一个主机上的进程，故I错误。n：路由

器工作在网络层，TCP的报文段只是封装在网络层的IP数据报中，作为其数据部

分，对路由器是不可见的，所以路由器不需要实现TCP,故II错误。m：面向连

接由于建立了一个虚链路，因此，每个数据分组可以省略源地址，减小了数据冗

余，这是速度增加的因素；但是，建立虚链路也要花费一定的时间，这是速度降低

的因素。因此，很难说二者速度谁快，故in错误。

35、设有10个进程共享n个资源，每次允许3个连程同时使用该资源。试问：信

号量的变化范围是()。

A、[3n-10,3n]

B、Ln-10,nJ

C、|n-IO/3,n]

D、[3n-10,n]

标准答案：A

知识点解析：本题的关键在于，”每次允许3个进程同时使用一个资源”这个条件，

即可以把该资源看成是3个独立的临界资源。那么临界资源的总个数为3n,很显

然，A选项是正确答案,

36、作业在执行中发生缺页中断，经操作系统处理后.应让其执行的指令是()。

A、被中断的前一条

B、被中断的那一条

C、被中断的后一条

D、启动时的第一条

标准答案：B

知识点解析：因为中断是由执行指令自己产生的，而且还没有执行完，故中断返回

时，应重新执行被中断的那一条指令。知识点回顾：在请求分页系统中，每当要

访问的页面不在内存时，便产生一个缺页中断，请求操作系统将所缺之页调入内

存。此时应将缺页的进程阻塞(调页完成后唤醒)，如果内存中有空闲块，则分配

一个块,将要调入的页装入该块,并修改页表中相应的页表项.若此时内存中没有

空闲块，则要淘汰某页(若被淘汰页在内存期间被修改过，则要将其写何内存)。

缺页中断与一般中断的相同点是：缺页中断作为中断，同样需要经历诸如保护

CPU环境、分析中断原因、转入缺页中断处理程序进行处理、恢复CPU环境等几

个步骤。但缺页中断是一种特殊的中断，与一般中断有明显区别：缺页中断是在

指令执行期间产生和处理中断信号，另外一条指令在执行期间，可能产生多次缺页

中断。

37、现在有3个同时到达的作业JI、J2和J3,它们的执行时间分别为Tl、T2和

T3,且T1VT2VT3。如果该系统中有两个CPU,各自按照单道方式运行且采用短

作业优先算法，则平均周转时间是()。

A、(Tl+T2+T3)/3

B、(2Tl+T2+T3)/3

C、(Tl+2T2+T3)/3

D、(2Tl+T2+T3)/3或(T1+2T2+T3)/3

标准答案：B

知识点解析：JI、J2和J3同时在0时刻到达，按焦作业优先算法，选择儿和J2执

行，则J1和J2等待时间为0。又因为T1VT2,所以J1先于J2完成，即在T2时

刻，释放CPU,J3开始，则J3的等待时间为T1。然后J2完成，最后J3完成。JI

周转时间为Tl。J2周转时间为T2。J3周转时间为T1|T3。所以平均周转时间为

（2TI+T2+T3）/3o知识点回顾：周转时间二等待时间+运行时间二结束时间一到达时

间

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

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

（）o

A、50

B、100

C、54

D、200

标准答案：1

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

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

件平均启动盘块的次数为200/2=100次。

39、下列各术语中，用于表征计算机系统性能指标的是（）。

A、RISC

B、PSW

C、PC

D、MFLOPS

标准答案：D

知识点解析：MFLOPS：每秒百万个浮点数操作，是衡量计算机系统的性能的指标

之一.MIPS：每秒处理的百万级的机器语言指令数.是衡量CPU速度的指标、

RISC：精简指令系统；PSW：程序状态字；PC：程序计数器都不是衡量计算机性

能的指标。故选D。

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

A、11

B、10

C、11至1025之间

D、10至1025之间

标准答案：C

知识点露鬲：本题考查二叉树和完全二叉树的概念。题中限定的是二叉树：而二叉

树的形态是不确定的。当这些结点构成单链树（即此二叉树每层只有一个结点）时，

二叉树的高度最大为1025,当这些点构成完全二叉树时，二叉树的高度最小其值

^J[log2n]+l=llo

二、综合应用题（本题共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现象?为什么会产生这种现象？

标