第19題： 下圖所示的二叉樹(shù)表示的算術(shù)表達(dá)式是( )其中的*、/、一表示乘、除、減運(yùn)算)。

A、a*b/c- d
B、a*b/(c-d)
C、a*(b/c- d)
D、a*(b-c/d) 答案解析與討論：www.yifanwine.com/st/4591724889.html

第20題： 對(duì)高級(jí)程序語(yǔ)言進(jìn)行編譯的過(guò)程中，使用( )來(lái)記錄源程序中各個(gè)符號(hào)的必要信息，以輔助語(yǔ)義的正確性檢查和代碼生成。
A、決策表
B、符號(hào)表
C、廣義表
D、索引表
答案解析與討論：www.yifanwine.com/st/4591823560.html

第21題： 下圖所示為一個(gè)非確定有限自動(dòng)機(jī)(NFA),S₀為初態(tài)，S₃為終態(tài)。該NFA識(shí)別的字符串分( )。

A、不能包含連續(xù)的字符“0”
B、不能包含連續(xù)的字符“1”
C、必須以“101”開(kāi)頭
D、必須以“101”結(jié)尾答案解析與討論：www.yifanwine.com/st/459191358.html

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

(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)

答案解析與討論：www.yifanwine.com/st/459218874.html

第24題： 在磁盤(pán)上存儲(chǔ)數(shù)據(jù)的排列方式會(huì)影響I/O服務(wù)的總時(shí)間。假設(shè)每個(gè)磁道被劃分成10個(gè)物理塊，每個(gè)物理塊存放1個(gè)邏輯記錄。邏輯記錄R1,R2....R10存放在同一個(gè)磁道上，記錄的排列順序如下表所示。

假定磁盤(pán)的旋轉(zhuǎn)速度為10ms/周，磁頭當(dāng)前處在R1的開(kāi)始處。若系統(tǒng)順序處理這些記錄，使用單緩沖區(qū)，每個(gè)記錄處理時(shí)間為2ms,則處理這10個(gè)記錄的最長(zhǎng)時(shí)間為(1)；若對(duì)存儲(chǔ)數(shù)據(jù)的排列順序進(jìn)行優(yōu)化，處理10個(gè)記錄的最少時(shí)間為(2)。
(1)A、30ms
B、60ms
C、94ms
D、102ms
(2)A、30ms
B、60ms
C、102ms
D、94ms答案解析與討論：www.yifanwine.com/st/4592219165.html

第25題： 以下關(guān)于增量模型優(yōu)點(diǎn)的敘述中，不正確的是( )。
A、強(qiáng)調(diào)開(kāi)發(fā)階段性早期計(jì)劃
B、第一個(gè)可交付版本所需要的時(shí)間少和成本低
C、開(kāi)發(fā)由增量表示的小系統(tǒng)所承擔(dān)的風(fēng)險(xiǎn)小
D、系統(tǒng)管理成本低、效率高、配置簡(jiǎn)單
答案解析與討論：www.yifanwine.com/st/459238806.html