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

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

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

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

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

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

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

2、一個多道批處理系統(tǒng)中僅有P1和P2兩個作業(yè)，P2比P1晚5ms到達(dá)，它們的計(jì)算和I/O操作順序如下：P1: 計(jì)算60ms，I/O 80ms，計(jì)算20ms P2: 計(jì)算120ms，I/O 40ms，計(jì)算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é)點(diǎn)的個數(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)圖描述表達(dá)式(x+ y)((x+y)/x)，需要的頂點(diǎn)個數(shù)至少是（ ）。

A、 5

B、 6

C、 8

D、 9