考研408计算机学科专业基础在线题库每日一练（六十三）

本文提供考研408计算机学科专业基础在线题库每日一练，以下为具体内容

1、下列关于多道程序系统的叙述中，不正确的是（ ）。

A、 支持进程的并发执行

B、 不必支持虚拟存储管理

C、 需要实现对共享资源的管理

D、 进程数越多CPU利用率越高

2、一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操作顺序如下：P1: 计算60ms，I/O 80ms，计算20ms P2: 计算120ms，I/O 40ms，计算40ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是（  ）。

A、 240ms

B、 260ms

C、 340ms

D、 360ms

3、若将关键字1， 2， 3， 4， 5， 6， 7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是（  ）。

A、 0

B、 1

C、 2

D、 3

4、下列给定的关键字输入序列中，不能生成如下二叉排序树的是（ ）。

A、 4，5，2，1，3

B、 4，5，1，2，3

C、 4，2，5，3，1

D、 4，2，1，3，5

5、用有向无环图描述表达式(x+ y)((x+y)/x)，需要的顶点个数至少是（ ）。

A、 5

B、 6

C、 8

D、 9

1、试题答案：D

试题解析：

【考点】本题考查多道程序系统
【解析】多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。并发是多道程序系统的一个基本特征，进程的并发需要实现对资源的共享管理，故A. C正确。早期的操作系统将完整的进程调入内存，不需要实现虚拟内存，后期随着并发量增加和单个程序变大，为了缓解内存不足的窘境，才引入虚拟内存，故B正确。对于多道程序系统，并不是进程数越多CPU利用率就越高，在初期提高进程数可以提高CPU的利用率，但是当CPU利用率达到最大值后，再提高并发进程数，反而会导致CPU利用率的降低，故D不正确。故本题选D。

2、试题答案：B

试题解析：

【考点】本题考查进程的概念。
【解析】由题，同一作业的不同操作不可重叠；不同作业的相同操作不可重叠。因为P2比P1晚5ms到达，故P1先占用CPU。执行顺序如图所示

故完成两个作业需要的时间最少是260ms，选B。

3、试题答案：D

试题解析：

【考点】本题考查平衡二叉树的构造。
【解析】根据关键字序列，画出构造平衡二叉树的过程如下：

图中最后一棵二叉树即为最终构造的平衡二叉树。由于分支结点为非叶子结点，因此T中平衡因子为0的分支结点分别为4、2、6，故本题选D。

4、试题答案：B

试题解析：

【考点】本题考查二叉排序树的插入操作
【解析】二叉排序树的基本概念为二叉排序树或者为空树，或者为具有如下特性的树：① 若它的左子树不为空，则左子树上的所有结点的值均小于根结点的值；② 若它的右子树不为空，则右子树上的所有结点的值均大于或等于根结点的值；③ 其左右子树也分别为二叉排序树。根据二叉排序树的定义，若1在2、3之前插入，则1应该为4的左孩子，与题干中的二叉排序树结构不符。故本题选B。

5、试题答案：A

试题解析：

【考点】本题考查图的应用
【解析】分析表达式，出现的运算数为x、y，出现的运算符为+、*、/，将上述表达式转换为有向二叉树，其树结构如下所示：

将二叉树去掉重复结点，转化为有向图后的图结构如下所示：

根据上述图结构，分析可知至少需要5个顶点。故本题选A。