● 系統(tǒng)中模塊的__(l)__不僅意味著作用于系統(tǒng)的小變動(dòng)將導(dǎo)致行為上的小變化，也意味著規(guī)格說明的小變動(dòng)將影響到一小部分模塊。
(1) A. 可分解性 B. 保護(hù)性 C. 可理解性 D. 連續(xù)性
●下面關(guān)于面向?qū)ο蠓椒ㄖ邢⒌臄⑹觯徽_的是____(2)__。
(2)A. 鍵盤、鼠標(biāo)、通信端口、網(wǎng)絡(luò)等設(shè)備一有變化，就會(huì)產(chǎn)生消息
B．操作系統(tǒng)不斷向應(yīng)用程序發(fā)送消息，但應(yīng)用程序不能向操作系統(tǒng)發(fā)送消息
C. 應(yīng)用程序之間可以相互發(fā)送消息
D．發(fā)送與接收消息的通信機(jī)制與傳統(tǒng)的子程序調(diào)用機(jī)制不同
●面向?qū)ο蠹夹g(shù)中，對(duì)象是類的實(shí)例。對(duì)象有三種成份：____(3)____、屬性和方法(或操作)。
(3) A. 標(biāo)識(shí) B. 規(guī)則 C. 封裝 D. 消息
●關(guān)鍵路徑是指AOE(Activity On Edge)網(wǎng)中____(4)____。
(4) A. 最長的回路 B. 最短的回路
C. 從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最長路徑 D. 從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最短路徑
●以下序列中不符合堆定義的是____(5)____。
(5)A．(102，87，100，79，82，62，84，42，22，12，68)
B．(102，100，87，84，82，79，68，62，42，22，12)
C．(12，22，42，62，68，79，82，84，87，100，102)
D．(102，87，42，79，82，62，68，100，84，12，22)
● 一個(gè)具有767個(gè)結(jié)點(diǎn)的完全二叉樹，其葉子結(jié)點(diǎn)個(gè)數(shù)為__(6)__。
(6) A. 383 B. 384 C. 385 D. 386
●若一個(gè)具有n個(gè)結(jié)點(diǎn)、k條邊的非連通無向圖是一個(gè)森林(n>k)，則該森林中必有__(7)__棵樹。
(7) A. k B. n C. n-k D. n+k
●若G是—個(gè)具有36條邊的非連通無向圖(不含自回路和多重邊)，則圖G至少有__(8)_個(gè)頂點(diǎn)。
(8) A. 11 B. 10 C. 9 D. 8
●將兩個(gè)長度為 n 的遞增有序表歸并成一個(gè)長度為 2n 的遞增有序表，最少需要進(jìn)行關(guān)鍵字比較__(9)__次。
(9) A. I B. n-1 C. n D. 2n
●已知AOE網(wǎng)中頂點(diǎn)v1～v7分別表示7個(gè)事件，弧al～a10分別表示10個(gè)活動(dòng)，弧上的數(shù)值表示每個(gè)活動(dòng)花費(fèi)的時(shí)間，如下圖所示。那么，該網(wǎng)的關(guān)鍵路徑的長度為__(10)__，活動(dòng)a6的松馳時(shí)間（活動(dòng)的最遲開始時(shí)間-活動(dòng)的最早開始時(shí)間）為__(11)__。
(10) A. 7 B. 9 C. 10 D. 11
(11) A. 3 B. 2 C. 1 D. 0
●已知文法G[S]:S→A0|Bl，A→S1|1，B→S0|0；該文法屬于喬姆斯基定義的__(12)__文法，它不能產(chǎn)生串__(13)__。
(12) A. 0型 B. 1型 C. 2型 D. 3型
(13) A. 0011 B. 1010 C. 1001 D. 0101
●語言L={ambn|m≥0，n≥1}的正規(guī)表達(dá)式是__(14)__。
(14) A. a*bb* B. aa*bb* C. aa*b* D. a*b*
●一個(gè)文法G=(N，T，P，S)，其中N是非終結(jié)符號(hào)的集合，T是終結(jié)符號(hào)的集合，P是產(chǎn)生式集合，S是開始符號(hào)，令集合V=N∪T，那么G所描述的語言是__(15)__ 的集合。
(15) A．由S推導(dǎo)出的所有符號(hào)串 B．由S推導(dǎo)出的所有終結(jié)符號(hào)串
C．V中所有符號(hào)組成的符號(hào)串 D．V的閉包中的所有符號(hào)串
●程序設(shè)計(jì)語言引入“類”的概念是為了解決數(shù)據(jù)保護(hù)問題。C++語言將類的成員封裝在類體之中，使之具有一定的存取規(guī)則，這些規(guī)則規(guī)定了存取類的成員的權(quán)利，其中，對(duì)于用private說明的成員，它__(16)__。
(16)A. 既能被該類的成員函數(shù)訪問，又能被外界直接訪問
B．只能被該類的成員函數(shù)訪問，外界不能直接訪問
C．不能被該類的成員函數(shù)訪問，只能被外界直接訪問
D．既不能被該類的成員函數(shù)訪問，也不能被外界直接訪問
●在數(shù)據(jù)庫邏輯結(jié)構(gòu)的設(shè)計(jì)中，將E-R模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相關(guān)原則。對(duì)于三個(gè)不同實(shí)體集和它們之間的多對(duì)多聯(lián)系m:n:p，最少可轉(zhuǎn)換為__(17)__個(gè)關(guān)系模式。
(17) A. 2 B．3 C. 4 D. 5
●給定關(guān)系模式R(U，F(xiàn))，U={A，B，C，D，E}，F(xiàn)={B→A，D→A，A→E，AC→B}，其屬性AD的閉包為__(18)__，其候選關(guān)鍵字為__(19)__。
(18) A. ADE B. ABD C. ABCD D. ACD
(19) A. ABD B．ADE C．ACD D．CD
●若有關(guān)系模式R(A，B，C)和S(C，D，E)，對(duì)于如下的關(guān)系代數(shù)表達(dá)式：
E=∏A,D(σB<'2003'∧R.C=S.C∧E='80'(R×S))
E=∏A,D(σR.C=S.C(σB<'2003'(R)×σE='80'(S)))
E=∏A,D(σB<'2003'(R) σE='80'(S))
E=∏A,D(σB<'2003'∧E='80'(R S))
正確的結(jié)論是__(20)__ ，表達(dá)式 __(21)__ 的查詢效率。
(20) A. E1≡E2≡E3≡E4 B. E3≡E4但E1≠E2
C. E1≡E2但E3≠E4 D. E3≠E4但E2≡E4
(1) A. 可分解性 B. 保護(hù)性 C. 可理解性 D. 連續(xù)性
●下面關(guān)于面向?qū)ο蠓椒ㄖ邢⒌臄⑹觯徽_的是____(2)__。
(2)A. 鍵盤、鼠標(biāo)、通信端口、網(wǎng)絡(luò)等設(shè)備一有變化，就會(huì)產(chǎn)生消息
B．操作系統(tǒng)不斷向應(yīng)用程序發(fā)送消息，但應(yīng)用程序不能向操作系統(tǒng)發(fā)送消息
C. 應(yīng)用程序之間可以相互發(fā)送消息
D．發(fā)送與接收消息的通信機(jī)制與傳統(tǒng)的子程序調(diào)用機(jī)制不同
●面向?qū)ο蠹夹g(shù)中，對(duì)象是類的實(shí)例。對(duì)象有三種成份：____(3)____、屬性和方法(或操作)。
(3) A. 標(biāo)識(shí) B. 規(guī)則 C. 封裝 D. 消息
●關(guān)鍵路徑是指AOE(Activity On Edge)網(wǎng)中____(4)____。
(4) A. 最長的回路 B. 最短的回路
C. 從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最長路徑 D. 從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最短路徑
●以下序列中不符合堆定義的是____(5)____。
(5)A．(102，87，100，79，82，62，84，42，22，12，68)
B．(102，100，87，84，82，79，68，62，42，22，12)
C．(12，22，42，62，68，79，82，84，87，100，102)
D．(102，87，42，79，82，62，68，100，84，12，22)
● 一個(gè)具有767個(gè)結(jié)點(diǎn)的完全二叉樹，其葉子結(jié)點(diǎn)個(gè)數(shù)為__(6)__。
(6) A. 383 B. 384 C. 385 D. 386
●若一個(gè)具有n個(gè)結(jié)點(diǎn)、k條邊的非連通無向圖是一個(gè)森林(n>k)，則該森林中必有__(7)__棵樹。
(7) A. k B. n C. n-k D. n+k
●若G是—個(gè)具有36條邊的非連通無向圖(不含自回路和多重邊)，則圖G至少有__(8)_個(gè)頂點(diǎn)。
(8) A. 11 B. 10 C. 9 D. 8
●將兩個(gè)長度為 n 的遞增有序表歸并成一個(gè)長度為 2n 的遞增有序表，最少需要進(jìn)行關(guān)鍵字比較__(9)__次。
(9) A. I B. n-1 C. n D. 2n
●已知AOE網(wǎng)中頂點(diǎn)v1～v7分別表示7個(gè)事件，弧al～a10分別表示10個(gè)活動(dòng)，弧上的數(shù)值表示每個(gè)活動(dòng)花費(fèi)的時(shí)間，如下圖所示。那么，該網(wǎng)的關(guān)鍵路徑的長度為__(10)__，活動(dòng)a6的松馳時(shí)間（活動(dòng)的最遲開始時(shí)間-活動(dòng)的最早開始時(shí)間）為__(11)__。
(10) A. 7 B. 9 C. 10 D. 11
(11) A. 3 B. 2 C. 1 D. 0
●已知文法G[S]:S→A0|Bl，A→S1|1，B→S0|0；該文法屬于喬姆斯基定義的__(12)__文法，它不能產(chǎn)生串__(13)__。
(12) A. 0型 B. 1型 C. 2型 D. 3型
(13) A. 0011 B. 1010 C. 1001 D. 0101
●語言L={ambn|m≥0，n≥1}的正規(guī)表達(dá)式是__(14)__。
(14) A. a*bb* B. aa*bb* C. aa*b* D. a*b*
●一個(gè)文法G=(N，T，P，S)，其中N是非終結(jié)符號(hào)的集合，T是終結(jié)符號(hào)的集合，P是產(chǎn)生式集合，S是開始符號(hào)，令集合V=N∪T，那么G所描述的語言是__(15)__ 的集合。
(15) A．由S推導(dǎo)出的所有符號(hào)串 B．由S推導(dǎo)出的所有終結(jié)符號(hào)串
C．V中所有符號(hào)組成的符號(hào)串 D．V的閉包中的所有符號(hào)串
●程序設(shè)計(jì)語言引入“類”的概念是為了解決數(shù)據(jù)保護(hù)問題。C++語言將類的成員封裝在類體之中，使之具有一定的存取規(guī)則，這些規(guī)則規(guī)定了存取類的成員的權(quán)利，其中，對(duì)于用private說明的成員，它__(16)__。
(16)A. 既能被該類的成員函數(shù)訪問，又能被外界直接訪問
B．只能被該類的成員函數(shù)訪問，外界不能直接訪問
C．不能被該類的成員函數(shù)訪問，只能被外界直接訪問
D．既不能被該類的成員函數(shù)訪問，也不能被外界直接訪問
●在數(shù)據(jù)庫邏輯結(jié)構(gòu)的設(shè)計(jì)中，將E-R模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相關(guān)原則。對(duì)于三個(gè)不同實(shí)體集和它們之間的多對(duì)多聯(lián)系m:n:p，最少可轉(zhuǎn)換為__(17)__個(gè)關(guān)系模式。
(17) A. 2 B．3 C. 4 D. 5
●給定關(guān)系模式R(U，F(xiàn))，U={A，B，C，D，E}，F(xiàn)={B→A，D→A，A→E，AC→B}，其屬性AD的閉包為__(18)__，其候選關(guān)鍵字為__(19)__。
(18) A. ADE B. ABD C. ABCD D. ACD
(19) A. ABD B．ADE C．ACD D．CD
●若有關(guān)系模式R(A，B，C)和S(C，D，E)，對(duì)于如下的關(guān)系代數(shù)表達(dá)式：
E=∏A,D(σB<'2003'∧R.C=S.C∧E='80'(R×S))
E=∏A,D(σR.C=S.C(σB<'2003'(R)×σE='80'(S)))
E=∏A,D(σB<'2003'(R) σE='80'(S))
E=∏A,D(σB<'2003'∧E='80'(R S))
正確的結(jié)論是__(20)__ ，表達(dá)式 __(21)__ 的查詢效率。
(20) A. E1≡E2≡E3≡E4 B. E3≡E4但E1≠E2
C. E1≡E2但E3≠E4 D. E3≠E4但E2≡E4