考研计算机专业基础综合(单项选择题)模拟试卷14(题后含答案及解析).pdfVIP

考研计算机专业基础综合（单项选择题）模拟试卷14(题后含答案及

解析)

题型有：1.

1．现代计算机操作系统提供了两种不同的状态，即管态(系统态)和目态(用

户态)，在此约定下，()必须在管态下执行。

A．从内存中取数的指令

B．算术运算指令

C．把运算结果送内存的指令

D．输入／输出指令

正确答案：D

解析：CPU状态分为管态(系统态或核心态)和目态(用户态或常态)两种运行

状态。在管态下CPU可以执行指令系统的全部指令。操作系统在管态下运行。

在用户态时，程序只能执行非特权指令。此时，若用户程序在目态下执行特权指

令，硬特权指令执行将被禁止，从而防止用户程序有意或无意地破坏系统。知

识模块：操作系统

2．下列形式中，()的文件组织形式称为文件的逻辑组织。

A．在外部设备上

B．从用户观点看

C．虚拟存储

D．目录

正确答案：B

解析：从用户的角度上看，文件是逻辑上的组织。知识模块：操作系统

3．文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关

系表，由此表和文件本身构成的文件是()。

A．连续文件

B．串联文件

C．索引文件

D．逻辑文件

正确答案：C涉及知识点：操作系统

4．有n个叶结点的非满的完全二叉树的高度为()。

A．2n+1

B．2n-1

C．log22n+1

D．log22n-1

正确答案：A

解析：设j、k分别为度为1、2的结点数目，则结点总数m=n+j+k；由于是

非满的，所以必有j=1，且n=k+1，因此有m=2n。设树的高度为h，具有n个结

点的完全二叉树的深度为log2n+1。本题中，树的结点个数为2n，有h=log2(2n)+1。

所以，有n个叶结点的非满的完全二叉树的高度为log2(2n)+1。知识模块：数

据结构

5．对包含n个关键码的散列表进行检索，平均检索长度为()。

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．不直接依赖于n

正确答案：D

解析：对散列表进行检索，平均检索长度仅与装填因子α有关，而与关键字

个数n无关。知识模块：数据结构

6．下面协议中，客户端和服务器之间采用面向无连接的协议进行通信的是

()。

A．FTP

B．SMTP

C．TELNET

D．DHCP

正确答案：D

解析：DHCP采用uDP来发送数据，所以D是采用面向无连接的协议的。知

识模块：计算机网络

7．计算机的应用包括()。

A．科学计算

B．数据处理

C．人工智能

D．以上三种

正确答案：D

解析：计算机的主要应用包括：科学计算、数据处理、计算机控制、CAD

／CAM、人工智能。知识模块：计算机组成原理

8．下列编码中，不用于表示字符的是()。

A．BCD

B．EBCDIC

C．Unjcode

D．ASCII

正确答案：A

解析：BCD码主要用于表示十进制数，4位二进制编码表示1位十进制数。

EBCDIC和ASCII码表示的是西文字符或符号，7位二进制编码表示1个字符。

知识模块：计算机组成原理

9．微程序控制器比硬布线控制器慢，原因是()。

A．增加了从外存读微指令的时间

B．增加了从主存读微指令的时间

C．增加了从IR中读微指令的时间

D．增加了从控制存储器读