21、對高級程序語言進(jìn)行編譯的過程中，使用（）來記錄源程序中各個(gè)符號的必要信息，以輔助語義的正確性檢查和代碼生成。

A、決策表

B、符號表

C、廣義表

D、索引表

22、下圖所示為一個(gè)非確定有限自動機(jī)(NFA),?S0為初態(tài)(S3為終態(tài)。該NFA識別的字符串分（）。

A、不能包含連續(xù)的字符“0”

B、不能包含連續(xù)的字符“1”

C、必須以“101”開頭

D、必須以“101”結(jié)尾

23、在單處理機(jī)計(jì)算機(jī)系統(tǒng)中有1臺打印機(jī)、1臺掃描儀，系統(tǒng)采用先來先服務(wù)調(diào)度算法。假設(shè)系統(tǒng)中有進(jìn)程P1、P2、P3、P4,其中P1為運(yùn)行狀態(tài)，P2為就緒狀態(tài)，P3等待打印機(jī)，P4等待掃描儀。此時(shí)，若P1釋放了掃描儀，則進(jìn)程P1、P2、P3、P4的狀態(tài)分別為（）。

A、等待、 運(yùn)行、等待、就緒

B、運(yùn)行、就緒、等待、就緒

C、就緒、就緒、等待、運(yùn)行

D、就緒、運(yùn)行、等待、就緒

24-26題、進(jìn)程P1、 P2、P3、P4、P5和P6的前趨圖如下所示。用PV操作控制這6個(gè)進(jìn)程之間同步與互斥的程序如下，程序中的空①和空②處應(yīng)分別為(24)，空③和空④處應(yīng)分別為(25)， 空⑤和空⑥處應(yīng)公別為（26）

問題1

A、V(S1)和P(S2)P(S3)

B、V(S1)和V(S2)V(S3)

C、P(S1)和P(S2)V(S3)

D、P(S1)和V(S2)V(S3)

問題2

A、V(S3)和P(S3)

B、V(S4)和P(S3)

C、P(S3)和P(S4)

D、V(S4)和P(S4)

問題3

A、V(S6)和P(S5)

B、V(S5)和P(S6)

C、P(S5)和V(S6)

D、P(S5)和V(S5)

27-28題、在磁盤上存儲數(shù)據(jù)的排列方式會影響10服務(wù)的總時(shí)間。假設(shè)每個(gè)磁道被劃分成10個(gè)物理塊，每個(gè)物理塊存放1個(gè)邏輯記錄。邏輯記錄RI,?R2....R10存放在同一個(gè)磁道上，記錄的排列順序如下表所示。

假定磁盤的旋轉(zhuǎn)速度為10ms/周，磁頭當(dāng)前處在R1的開始處。若系統(tǒng)順序處理這些記錄，使用單緩沖區(qū)，每個(gè)記錄處理時(shí)間為2ms,則處理這10個(gè)記錄的最長時(shí)間為(27)?;若對存儲數(shù)據(jù)的排列順序進(jìn)行優(yōu)化，處理10個(gè)記錄的最少時(shí)間為（28）。

問題1

A、30ms

B、60ms

C 、94ms

D、102ms

問題2

A、30ms

B、60ms

C 、102ms

D、94ms

29、以下關(guān)于增量模型優(yōu)點(diǎn)的敘述中，不正確的是（）。

A、強(qiáng)調(diào)開發(fā)階段性早期計(jì)劃

B、第一個(gè)可交付版本所需要的時(shí)間少和成本低

C、開發(fā)由增量表示的小系統(tǒng)所承擔(dān)的風(fēng)險(xiǎn)小

D、系統(tǒng)管理成本低、效率高、配置簡單

30、以下關(guān)于敏捷統(tǒng)過程(AUP) 的敘述中，不正確的是（）。

A、 在大型任務(wù)上連續(xù)

B、在小型活動.上迭代

C、每一個(gè)不同的系統(tǒng)都需要一 套不同的策略、約定和方法論

D、采用經(jīng)典的UP階段性活動，即初始、精化、構(gòu)建和轉(zhuǎn)換