考研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