考研计算机专业基础综合（自命题）在线题库每日一练（六）

本文提供考研计算机专业基础综合（自命题）在线题库每日一练，以下为具体内容

1、OS中进行活动的基本单位是（ ）。

A、CPU

B、进程

C、PCB

D、作业

2、在一个具有8个顶点的有向图中，若所有顶点的出度之和为10， 则所有顶点的入度之和为（ ）。

A、7

B、8

C、9

D、10

3、程序执行方式中不包括（ ）。

A、并行执行

B、中断执行

C、并发执行

D、串行执行

4、初始为空的二叉检索树BST里依次插入值为17，8，12，29，11，13，6，19的结点。删除值为8的结点后得到的 BST，其前序遍历结点的值序列是（ ）。I.17，6，12，11，13，29，19II.17，13，6，12，11，29，19III.17，11，6，12，13，29，19IV.17，12，6，11，13，29，19

A、仅I

B、II或III

C、I或III

D、I，II或IV

5、Huffman 编码树中所有节点（含叶节点）的权重分别为：0.05，0.15，0.18，0.2，0.26，0.36，0.38，0.62，1.0。则该Huffman 编码的平均编码长度是（ ）。

A、3.2

B、2.8

C、3.4

D、3.6