考研計算機專業(yè)基礎(chǔ)綜合（自命題）在線題庫每日一練（六）

本文提供考研計算機專業(yè)基礎(chǔ)綜合（自命題）在線題庫每日一練，以下為具體內(nèi)容

1、OS中進行活動的基本單位是（ ）。

A、CPU

B、進程

C、PCB

D、作業(yè)

2、在一個具有8個頂點的有向圖中，若所有頂點的出度之和為10， 則所有頂點的入度之和為（ ）。

A、7

B、8

C、9

D、10

3、程序執(zhí)行方式中不包括（ ）。

A、并行執(zhí)行

B、中斷執(zhí)行

C、并發(fā)執(zhí)行

D、串行執(zhí)行

4、初始為空的二叉檢索樹BST里依次插入值為17，8，12，29，11，13，6，19的結(jié)點。刪除值為8的結(jié)點后得到的 BST，其前序遍歷結(jié)點的值序列是（ ）。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 編碼樹中所有節(jié)點（含葉節(jié)點）的權(quán)重分別為：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