試題1

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

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

查看答案

試題3

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

查看答案

試題4

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

查看答案

試題5

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

查看答案

試題6

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

查看答案

試題7

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

查看答案

試題8

面向對象技術中，組合關系表示（）。
A．包與其中模型元素的關系
B．用例之間的一種關系
C．類與其對象的關系
D．整體與其部分之間的一種關系

查看答案

試題9

查看答案

試題10

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

查看答案