試題1

進(jìn)程 P1、P2、P3 和 P4 的前趨圖如下： 若用 PV 操作控制這幾個進(jìn)程并發(fā)執(zhí)行的過程，則需要設(shè)置 4 個信號量 S1、S2、S3 和 S4。且信號量初值都等于零，圖中 a 和 b 應(yīng)分別填寫（1），c 和 d 應(yīng)分別填寫（2）。

（1）A、P(S1) P(S2)和 P(S3)
B、P(S1) P(S2)和 V(S1)
C、V(S1) VS2)和 P(S1)
D、V(S1) V(S2)和 V(S3)
（2）A、P(S1) P(S2)和 P(S4)
B、P(S2) P(S3)和 P(S4)
C、V(S1) V(S2)和 V(S4)
D、V(S2) V(S3)和 V(S4)

查看答案

試題2

函數(shù)main()、f()的定義如下所示。調(diào)用函數(shù)f()時，第一個參數(shù)采用傳值(call by value)方式，第二個參數(shù)采用傳引用(call by referen)方式，則函數(shù)main()執(zhí)行后輸出的值為（50）。

查看答案

試題3

給定文法 G[S]及其非終結(jié)符 A，F(xiàn)IRST(A)定義為：從 A 出發(fā)能推導(dǎo)出的終結(jié)符號的集合（S 是文法的起始符號，為非終結(jié)符）。對于文法 G[S]：
S→[L] | a
L→L, S| S
其中，G[S]包含的四個終結(jié)符號分別為：
a    ,    [    ]
則 FIRST(S)的成員包括  （ ）  。
A、a
B、a、[
C、a、[和]
D、a、[、]和，

查看答案

試題4

循環(huán)鏈表的主要優(yōu)點是（ ）。
A、不再需要頭指針了
B、已知某個結(jié)點的位置后，能很容易找到它的直接前驅(qū)結(jié)點
C、在進(jìn)行刪除操作后，能保證鏈表不斷開
D、從表中任一結(jié)點出發(fā)都能遍歷整個鏈表

查看答案

試題5

（ ） 不屬于電子郵件協(xié)議。
A、POP3
B、SMTP
C、IMAP
D、MPLS

查看答案

試題6

采用瀑布模型進(jìn)行系統(tǒng)開發(fā)的過程中，每個階段都會產(chǎn)生不同的文檔。以下關(guān)于產(chǎn)生這些文檔的描述中，正確的是（ ）。
A、外部設(shè)計評審報告在概要設(shè)計階段產(chǎn)生
B、集成測評計劃在程序設(shè)計階段產(chǎn)生
C、系統(tǒng)計劃和需求說明在詳細(xì)設(shè)計階段產(chǎn)生
D、在進(jìn)行編碼的同時，獨立的設(shè)計單元測試計劃

查看答案

試題7

鄰接矩陣和鄰接表是圖（網(wǎng)）的兩種基本存儲結(jié)構(gòu)，對于具有 N 個頂點、e條邊的圖，（ ）
A、進(jìn)行深度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)
B、進(jìn)行廣度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)
C、采用鄰接表表示圖時，查找所有頂點的鄰接頂點的時間復(fù)雜度為 O（n*e）
D、采用鄰接矩陣表示圖時，查找所有頂點的鄰接頂點的時間復(fù)雜度為 O（n²）

查看答案

試題8

面向?qū)ο蠹夹g(shù)中，組合關(guān)系表示（）。
A．包與其中模型元素的關(guān)系
B．用例之間的一種關(guān)系
C．類與其對象的關(guān)系
D．整體與其部分之間的一種關(guān)系

查看答案

試題9

查看答案

試題10

采用面向?qū)ο箝_發(fā)方法時，對象是系統(tǒng)運行時基本實體。以下關(guān)于對象的敘述中，正確的是（）。
A．對象只能包括數(shù)據(jù)(屬性)
B．對象只能包括操作(行為)
C．對象一定有相同的屬性和行為
D．對象通常由對象名、屬性和操作三個部分組成

查看答案