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

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

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

1、如果一棵完全二叉树共有26个结点，度为1的结点个数为（）。

A、0

B、1

C、3

D、13

标准答案：B

知识点解析：26个结点，可知该二叉树有5层。由于前4层组成一棵满二叉树，

共15个结点，则共有11个叶子结点，可知只有1个结点的度为1。

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

偶数U.边数大于顶点个数减1HI.至少有一个顶点的度为1

A、只有I

B、只有n

C、I和□

D、I和田

标准答案：A

知识点解析：参见无向连通图的定义。I正确，对于任意一条边必然连接着两个顶

点即产生2个度，所以顶点度之和必为偶数：口错误，边数可能等于顶点个数减

hin错误，无此特性。故选A。

3、指令（）从主存中读出。

A、总是根据程序计数器PC

B、有时根据PC,有时根据转移指令

C、根据地址寄存器

D、有时根据PC,有时根据地址寄存器

标准答案：A

知识点解析：本题考查由令的执行特点。考生可能会想到无条件转移指令，认为不

一定总是根据PC读出。实际上，当前指令正在执行时，其实PC已经是下一条指

令的地址了。若遇到无条件转移指令，只需简单地将跳转地址覆盖原PC的内容即

可，最终的结果还是指令需要根据PC从主存读出。地址寄存器用来指出所取数据

在内存中的地址。注意：不论是中断返回指令、还是无条件转移指令等，指令总

是根据程序计数器PC中的内容来执行下一条指令。

4、段页式存储管理中，某个进程的段表和页表如卜.图所示，页的大小为4096B,

—•••••••••■•»r—<

A、483364

B、409636

C、475172

D、516132

标准答案：A

知识点解析：本题考查段页式地址转换的计算。根据题目给出的条件，地址（1,

8228）应该位于第二段，对应段号为1（段号从0开始计算），因此找到第二段（即编

号为1的段表）的页表，该段段长为3,可以看到有3个页面。8228按页分

8228:4096=2余36,因比应该在第三页，没有越界。第三页的页号为2（从0开始

编址），页号2对应的页框号为118,所以，物理地址为118x4096+36=483364。

5、关于FTP的工作过程，下面说法错误的是（）。

A、每次数据传输结束后，FTP服务器同时释放21和20端口

B、FTP的数据连接是非持久的

C、FTP的文件传输需要两条TCP连接

D、FTP协议可以在不同类型的操作系统之间传送文件

标准答案：A

知识点解析：FTP使用两条TCP连接完成文件传输，一条是控制连接，另一条是

数据连接，所以C选项正确；在FTP中，控制连接在整个用户会话期间一直打开

着，而数据连接有可能为每次文件传送请求重新打开一次，即数据连接是非持久

的，而控制连接是持久的，所以A选项错误，B选项正确；D选项显然正确。

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

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

结点数为（）。

A、29

B、9

C、25

D、19

标准答案：B

知识点解析：考查森林与二叉树的转换。将这四棵树转换为二叉树后，第一棵树的

根结点变成二叉树的根结点，第二棵树的根结点变成了根结点的右孩子，第二棵树

中剩下的结点变成了其艰结点的左子树。

7、下列说法正确的是I.微程序控制方式和硬布线方式相比较，前者可以使

指令的执行速度更快口.若采用微程序控制方式，则可用"C取代PCIII.控制

存储器可以用ROM实现W.指令周期也称为CPU周期

A、I、m

B、nni

c、只有m

D、i、m、w

标准答案：c

知识点解析：i：可以这样来理解，微程序控制方式是用软件方式来实现指令执

行，而硬布线方式则是采用硬件方式来实现指令执行。当一个命令信号到来时，硬

布线控制器方式下，命令信号只需要通过一些门电路，就可以快速产生有效的控制

信号来控制部件完成操作，因此速度较快，所以I错误。n："C必然无法取代

PC,"C只是在微程序中指向下一条微指令地址的寄存器，只要熟悉微程序的执

行过程，便可以很容易得知：当一条指令执行时，分派给微程序部件来进行具体操

作，而这个操作仅仅是限于这条指令的内部，它无法得知整个程序是引么样，囚此

它也必然不可能知道这段微程序执行完毕后，下一条是什么指令，所以口错误。

n：由于每一条微指令执行时所发出的控制信号是事先设计好的，不需要改变，所

以存放所有控制信号的存储器应为只读存储器，并将其集成到CPU内，称其为控

制存储器（简称控存），故in正确。iv：指令周期是从一条指令的启动到下一条指令

启动的间隔时间，CPU周期是机器周期（通常使用内存中读取一个指令字的最短时

间来规定CPU周期），是指令执行中每一步操作所需的时间，所以w错误。

8、在TCP/IP模型中，主机采用（）标识，运行在主机上的应用程序采用（）标识。

A、端口号.主机地划L

B、主机地址，IP地址

C、IP地址，主机地址

D、IP地址，端口号

标准答案：D

知识点解析：在TCP/IP模型中，IP地址用来标识主机，使用IP地址来完成数据

包的路由。而端门号则存在于传输层的央部中，用来标识主机上的不同进程。

9、在某个十字路口，每个车道只允许一辆汽车通过。且只允许直行、左拐和右

拐，如图2—1所示。如果把各个方向的车看成进程，则需要对这些进程进行同

步，那么这里临界资源个数应该为（）。

^=3

图2・1十字路口车道示意图

A、1

B、2

C、4

D、不确定

标准答案：C

知识点解析：如图2—10所示，直行的车辆需要获得该方向上的两个邻近的临界资

源，如北方开来的车辆需要获得1、2两个临界资源。南方开来的车的需要获得

3、4两个临界资源。图备10十字路口车道不意图北方来车右转的情况需要获得

1这个临界资源，左转的情况需要获得1、2、3临界资源。所以每个方向来车有3

种不同的进程，4个方向有12种不同的进程。也可以用排除法来做该题，该路口

可以有南北方向车同时直行，所以临界资源个数大于或等于2,排除A。该路口可

以4个方向车都左转，所以临界资源个数大于或等于4,排除B。D选项一般不会

选，所以选C。

10、以下滑动窗口协议申，一定按序接收到达的分组的有（）。1.停止一等待协

议口.后退N帧协议HI.选择重传协议

A、I和口

B、I和m

c、n和迎

D、I、II和m

标准答案：A

知识点解析：本题考查滑动窗口三种协议的原理和实现。要注意区分它们的特点，

停止一等待协议与后退N帧协议的接收窗口大小为1,接收方一次只能接收所期待

的帧；选择重传协议的接受窗口一般大于1,可接收落在窗口内的乱序到达的帧，

以提高效率。要使分组一定是按序接收的，接收窗口的大小为1才能满足，只有停

止一等待协议与后退N帧协议的接收窗口大小为1=

11、一个典型的文本打印页面有50行，每行80个字符，假定一台标准的打印机每

分钟能打印6页，向打印机的输出寄存器中写1个字符的时间很短，可忽略不计。

如果每打印1个字符都需要花费50gs的中断处理时间（包括所有服务），使用中断驱

动1/O方式运行这台打印机，中断的系统开销占CPU的百分比为（）<>

A、2%

B、5%

C、20%

D、50%

标准答案：A

知识点解析：这台打印机每分钟打印50x80x6个=24000个字符，即每秒打印400

个字符。每个字符打印中断需要占用CPU时间50gs,所以在每秒用于中断的系统

开销为400x50gs=20mse如果使用中断驱动I/O,那么CPU剩余的980ms可用于

其他处理，中断的系统开销占CPU的2%。囚此，使用中断驱动I/O方式运行这

台打印机是有意义的。

12、分页管理方式中的页面是为（）。

A、用户所感知的

B、操作系统所感知的

C、编译系统所感知的

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

标准答案：B

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

13、下面关于Prim算法和Kruskal算法的时间复杂度正确的是（）。

A、Prim算法的时间复杂度与网中的边数有关，适合于稀疏图

B、Prim算法的时间复杂度与网中的边数无关，适合于稠密图

C、Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图

D、Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图

标准答案：B

知识点解析：Prim算法的时间复杂度为0（1?）,与网中的边数无关，适合于稠密

图；而Kruskal的算法复杂度为O（eloge）,与网中的边数有关，适合于稀疏图。

14、在微指令的编码方式中，若微命令数相同，下列叙述中正确的是（）。L直接

控制方式与编码控制方式的微指令长度相等D.最短编码控制和直接控制方式不

影响微指令字长DI.编码控制方式的微指令比直接控制方式的微指令短W.直接

控制的微指令比字段编码的微指令长V.字段直接编码的微指令与字段间接编码的

微指令长度相等VI.字段间接编码的微指令比字段直接编码的微指令长

A、in和PC

B、I和111

c、口和in

D、m、w和vi

标准答案：A

知识点解析：微指令的操作控制字段可分为直接控制法、最短编码法和字段编码

法，字段编码法中又可以进一步分为字段直接编码法和字段间接编码法。若微命令

数相同，微指令操作控制字段的长度由短至长依次为：最短编码一字段间接编码一

字段直接编码一直接控制。操作控制字段短则相应的微指令字长就短。

15、为了便于实现多级中断，保存现场信息最有效的办法是采用()。

A、通用寄存器

B、堆栈

C、存储器

D、外存

标准答案：B

知识点解析：CPU响应中断时，需要保存当前的一些寄存器中的现场信息，以便

在中断结束后进行恢复从而继续执行完毕。在多级中断时，每一层的中断都需要保

护中断时的现场信息，例如一个三级中断，依次需要保护第一、第二、第三级的现

场信息，当产生第三级的中断处理程序结束后，首先恢复第三级的现场进行处理，

结束后返回第二级……以此类推，这样正好符合堆栈的特性，即后进入堆栈的先出

来。因此，采用堆栈存储较为有效。补充：子程序调用指令执行时，也是要把当

前程序计数器(PC)的内容送到堆栈保存。

16、活动头磁盘的寻道时间是指()。

A、最大寻道时间

B、最小寻道时间

C、A、B之和

D、A、B的平均值

标准答案：D

知识点解析：寻道时间又叫平均寻道时间，是指磁盘最大寻道时间和最小寻道时间

的平均值。

17、对于设计实时操作系统，不是其设计目标的是()。

A、安全可靠

B、处理机效率

C、及时响应输入

D、快速处理请求

标准答案：B

知识点解析：本题考查实时操作系统的设计目标。实时操作系统要求能对用户的请

求在规定的时间内完成，同时需要保证进程运行的安全性和高可靠性。而处理机的

效率不是实时操作系统没计所关心的。

18、在进程互斥和同步的处理中可以采用管程的方法，下列不属于管程的组成部分

的是（）。

A、数据结构说明

B、状态字

C、一组过程/函数

D、初始化语句

标准答案：B

知识点词析：本题考查学生对管程的理解。一个管程定义了一个数据结构和能为并

发进程所运行的一组操作，这组操作能同步进程和改变管程中的数据。由定义可

知，管程由三部分组成：局部于管程的共享数据说明；对该数据结构进行操作的一

组过程/函数：对局部于管程的数据设置初始值的语句。所以，状态字不是管程的

组成部分。管程内的局部变量只能被局限于管程内的过程所访问。反之亦然，即局

限于管程内的过程只能访问管程内的变量。任何进程只能通过管程提供的过程入口

进入管程。任何时刻最多只能有一个进程在管程中运行。保证进程互斥地进入管程

是由编译器负责的，也就是说，管程是一种编程语言的构件，它的实现需要得到编

译器的支持。

19、有以下的进程需要调度执行，如表3.1所示。

表工1进程调度的时间

进程名到达时间运行时间

P10.09

P20.44

P31.0!

P45.54

P572

分别采用非

抢占的短进程优先调度算法和抢占的短进程优先调度算法，这5个进程的平均周转

时间为（）。

A、8.62；6.34

B、8.62；6.8

C、10.62；6.34

D、10.62：6.8

标准答案：D

知识点解析:非抢占式(见表3—5)：

表3-5非抢占式进程调度的时间

进程名到达用间运行时间开始时间结束时间周转时间

P10.090.09.09

P20.4412.016.015.6

P31.019.010.09

P45.5416.020.014.5

P57210.012.05

平均周转时间为(9+15.6+9+14.5+5)/5=10.62。抢占式(见表3—6)：

«3-6抢占式进程调度的时间

进程名到遇时间运行时间开始时间结束时间周转时他

P10.090.020.020

P20.440.45.45

P31.011.02.01

P45.545.511.56

P5727.09.02

平均周转时间为(20+5+1+6+2)/5=6.8。知识点回顾：周转时间=结束:时间一到达时

问=等待时间+运行时间区分：进程调度方式和进程调度算法。进程调度方式指的

是：抢占方式。非抢占方式。进程调度算法指的是：FCFSoSJFo……

一台路由器的路由表中有以下几项(CIDR)：

地址/捧码下一跳

138.146.56.0/21接口。

138.146.60.0/22接口1

默认接口2

目的地址为138.146.63.127的分组将会被发给()。

接

口0

A、

接

口1

B、

口

接2

C、

D、接口0和接口1

标准答案：B

知识点解析：从掩码上看第一项和第二项都可以，而路由器会选择匹配位数最多的

项目发送，所以这里应当选择第二项的端口来发送分组，即接口1。

21、某浮点机的字长8位，尾数和阶码都采用补码形式，且运算过程中数符和阶符

都采用双符号位，基数为2。则浮点加减运算过程中，当出现下列()情况时，需要

左舰。

”

为“01

,数符

加后

数相

A、尾

”

为“10

数符

加后，

尾数相

B、

x”

xxxx

.Ix

为“00

加结果

尾数相

C、

xx-

xxx

.ix

“11

结果为

数相加

D、尾

：D

答案

标准

的规

补码

2的

基数为

左规；

，需要

形式时

规格化

果为非

运算结

当尾数

解析：

知识点

时，

XXX”

1XXX

11.

果为“

加结

数相

当尾

，故

相反

符号位

位应与

高数值

式下最

格化形

。

要左规

尾数需

是

的操作

是3(1)

豆杂度

的时间

下算法

，以

示中

数组表

性表的

的线

个结点

在n

22、

二n)

〈二i〈

前驱(2

直接

的的

结点

第i个

)和求

iV=n

V=

结点(1

i个

访问第

I.

()o

结点

第i个

.在

结点w

一个

除第

.删

结点in

个新的

播入一

结