考研408計算機學科專業(yè)基礎在線題庫每日一練（六十三）

本文提供考研408計算機學科專業(yè)基礎在線題庫每日一練，以下為具體內(nèi)容

1、下列關(guān)于多道程序系統(tǒng)的敘述中，不正確的是（ ）。

A、 支持進程的并發(fā)執(zhí)行

B、 不必支持虛擬存儲管理

C、 需要實現(xiàn)對共享資源的管理

D、 進程數(shù)越多CPU利用率越高

2、一個多道批處理系統(tǒng)中僅有P1和P2兩個作業(yè)，P2比P1晚5ms到達，它們的計算和I/O操作順序如下：P1: 計算60ms，I/O 80ms，計算20ms P2: 計算120ms，I/O 40ms，計算40ms 若不考慮調(diào)度和切換時間，則完成兩個作業(yè)需要的時間最少是（  ）。

A、 240ms

B、 260ms

C、 340ms

D、 360ms

3、若將關(guān)鍵字1， 2， 3， 4， 5， 6， 7依次插入到初始為空的平衡二叉樹T中，則T中平衡因子為0的分支結(jié)點的個數(shù)是（  ）。

A、 0

B、 1

C、 2

D、 3

4、下列給定的關(guān)鍵字輸入序列中，不能生成如下二叉排序樹的是（ ）。

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、用有向無環(huán)圖描述表達式(x+ y)((x+y)/x)，需要的頂點個數(shù)至少是（ ）。

A、 5

B、 6

C、 8

D、 9