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

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

解析)

题型有：1.

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

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

A．从内存中取数的指令

B．算术运算指令

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

D．输入／输出指令

正确答案：D

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

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

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

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

识模块：操作系统

2．进程从运行状态变为阻塞的原因可能是()。

A．输入／输出事件发生

B．时间片到

C．输入／输出事件完成

D．某个进程被唤醒

正确答案：A

解析：正在运行的进程如果要申请输入或输出，这时进程的状态将从运行变

为等待，将CPU让出，等待输入或输出完成。知识模块：操作系统

3．在操作系统中引入并发可以提高系统效率。若有三个进程P1、P2和P3，

按照P1，P2到P3的优先次序运行，采用可抢占式调度，其运行过程如下：P1：

计算6ms，I／O8ms，计算2msP2：计算12ms，I／O6ms，计算2msP3：

计算4ms，I／O8ms，计算4ms不计系统开销，相比单通道顺序运行，多道并

发可以节省的时间和CPU利用率分别是()。

A．14ms；79％

B．16ms；83％

C．12ms；75％

D．22ms；100％

正确答案：A

解析：本题考查多道程序运行的工作方式，解决此类问题的关键一般是根据

进程的优先级和时序关系画出时序图，注意I／O设备不能抢夺，CPU可以根据

优先级来抢夺。根据题意，进程运行时序图如下：单道运行时需要耗时：

6+8+2+12+6+2+4+8+4=52(ms)从表中分析，并发运行时需要耗时：

6+8+2+4+4+2+2+6+4=38(ms)节省时间为52—38=14(ms)CPU效率

为(6+8+2+4+4+2+4)／38=79％知识模块：操作系统

4．可变分区管理中的()算法，空闲区按其大小递增次序组成链。

A．首次适应

B．最佳适应

C．下次首次适应

D．最坏适应

正确答案：B

解析：可变分区管理中，最佳适应算法是找到能够适应分区的最小的空闲页

面，因此需要将空闲区按其大小递增次序组成链，以方便查找。知识模块：操

作系统

5．在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物

理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。

A．连续文件

B．串联文件

C．索引文件

D．逻辑文件

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

6．一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到()

种不同的编码。

A．48

B．50

C．99

D．100

正确答案：B

解析：本题考查哈夫曼树的性质。哈夫曼树中只有度为2和度为0的结点，

哈夫曼编码是对哈夫曼树中的叶子结点编码。根据树的性质N0=N2+1，故

N0=(N2+N0+1)／2=(99