全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)office200選擇題庫(kù)(共30頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上1) 下列敘述中正確的是  A) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的  B) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)  C) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)  答案：B2) 下列敘述中正確的是  A) 棧是一種先進(jìn)先出的線性表        B) 隊(duì)列

2、是一種后進(jìn)先出的線性表  C) 棧與隊(duì)列都是非線性結(jié)構(gòu)          D) 棧與隊(duì)列都是線性結(jié)構(gòu)  答案：D3) 軟件測(cè)試的目的是  A) 評(píng)估軟件可靠性   B) 發(fā)現(xiàn)并改正程序中的錯(cuò)誤  C) 改正程序中的錯(cuò)誤  D) 發(fā)現(xiàn)程序中的錯(cuò)誤  答案：D4) 在軟件開(kāi)

3、發(fā)中，需求分析階段產(chǎn)生的主要文檔是  A) 軟件集成測(cè)試計(jì)劃                B) 軟件詳細(xì)設(shè)計(jì)說(shuō)明書(shū)  C) 用戶手冊(cè)                   

4、0;    D) 軟件需求規(guī)格說(shuō)明書(shū)  答案：D5) 軟件生命周期是指  A) 軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程  B) 軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程  C) 軟件的開(kāi)發(fā)過(guò)程                  D)&#

5、160;軟件的運(yùn)行維護(hù)過(guò)程  答案：A6) 面向?qū)ο蠓椒ㄖ?，繼承是指  A) 一組對(duì)象所具有的相似性質(zhì)                B) 一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)  C) 各對(duì)象之間的共同性質(zhì)            

6、;            D) 類之間共享屬性和操作的機(jī)制  答案：D7) 層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是  A) 記錄長(zhǎng)度         B) 文件的大小       C) 聯(lián)系的復(fù)雜程度  

7、60;D) 數(shù)據(jù)之間的聯(lián)系方式  答案：D8) 一個(gè)工作人員可使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是  A) 一對(duì)一           B) 一對(duì)多           C) 多對(duì)多     &#

8、160;     D) 多對(duì)一  答案：C9) 數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是  A) 內(nèi)模式           B) 概念模式         C) 外模式       

9、0;   D) 設(shè)計(jì)模式  答案：C10)   A) 自然連接         B) 差               C) 交         

10、60;     D) 并  答案：B11) 下列關(guān)于棧敘述正確的是  A) 棧頂元素最先能被刪除            B) 棧頂元素最后才能被刪除  C) 棧底元素永遠(yuǎn)不能被刪除  答案：A12) 下列敘述中正確的是  A) 在棧中，棧中元素隨棧底指針與棧頂

11、指針的變化而動(dòng)態(tài)變化  B) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化  C) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化  答案：C13) 某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹(shù)的深度為（假設(shè)根結(jié)點(diǎn)在第1層）  A) 3                B) 4&

12、#160;               C) 6                D) 7  答案：D14) 軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是  A) 學(xué)生成績(jī)管

13、理系統(tǒng)                B) C語(yǔ)言編譯程序  C) UNIX 操作系統(tǒng)                   D) 數(shù)據(jù)庫(kù)管理系統(tǒng)  答案：A15)

14、0;結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括  A) 順序結(jié)構(gòu)         B) GOTO跳轉(zhuǎn)         C) 選擇（分支）結(jié)構(gòu)  D) 重復(fù)（循環(huán)）結(jié)構(gòu)  答案：B16) 下面描述中錯(cuò)誤的是  A) 系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)  B) 

15、軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過(guò)程  C) 數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一  D) PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具  答案：A17) 負(fù)責(zé)數(shù)據(jù)庫(kù)中查詢操作的數(shù)據(jù)庫(kù)語(yǔ)言是  A) 數(shù)據(jù)定義語(yǔ)言     B) 數(shù)據(jù)管理語(yǔ)言     C) 數(shù)據(jù)操縱語(yǔ)言     D) 數(shù)據(jù)控制語(yǔ)言

16、0; 答案：C18) 一個(gè)教師講授多門(mén)課程，一門(mén)課程由多個(gè)教師講授。則實(shí)體教師和課程間的聯(lián)系是  A) 1：1聯(lián)系         B) 1：m聯(lián)系         C) m：1聯(lián)系         D) m：n聯(lián)系  答案：D1

17、9)   A) 自然連接         B) 并               C) 交               D) 差 &

18、#160;答案：D20) 定義無(wú)符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是  A) -369             B) 369              C) 0.369       

19、;     D) 整數(shù)集合1,2,3,4,5  答案：B21) 下列敘述中正確的是  A) 算法就是程序     B) 設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)  C) 設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性  D) 以上三種說(shuō)法都不對(duì)  答案：D22) 下列敘述中正確的是  A) 有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不

20、一定是非線性結(jié)構(gòu)  B) 只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)  C) 循環(huán)鏈表是非線性結(jié)構(gòu)            D) 雙向鏈表是非線性結(jié)構(gòu)  答案：B23) 下列關(guān)于二叉樹(shù)的敘述中，正確的是  A) 葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)  B) 葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)  C) 

21、;葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍  D) 度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍  答案：B24) 軟件生命周期中的活動(dòng)不包括  A) 市場(chǎng)調(diào)研         B) 需求分析         C) 軟件測(cè)試        

22、60;D) 軟件維護(hù)  答案：A25)   A) 7                B) 6                C) 3     

23、;           D) 2  答案：C26) 程序調(diào)試的任務(wù)是  A) 設(shè)計(jì)測(cè)試用例     B) 驗(yàn)證程序的正確性  C) 發(fā)現(xiàn)程序中的錯(cuò)誤  D) 診斷和改正程序中的錯(cuò)誤  答案：D27) 下列關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)的敘述中，正確的是  A)

24、60;在需求分析階段建立數(shù)據(jù)字典      B) 在概念設(shè)計(jì)階段建立數(shù)據(jù)字典  C) 在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典      D) 在物理設(shè)計(jì)階段建立數(shù)據(jù)字典  答案：A28) 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式不包括  A) 概念模式         B) 內(nèi)模式 

25、0;         C) 外模式           D) 數(shù)據(jù)模式  答案：D29)   A) 自然連接         B) 交       &

26、#160;       C) 投影             D) 并  答案：A30) 下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是  A) 繼承             B) 自頂

27、向下         C) 模塊化           D) 逐步求精  答案：A31) 下列敘述中正確的是  A) 循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)  B) 循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)  C) 循環(huán)隊(duì)列是非線性結(jié)構(gòu)   &

28、#160;        D) 循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)  答案：B32) 下列關(guān)于線性鏈表的敘述中，正確的是  A) 各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致  B) 各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)  C) 進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素  答案：C33) 一棵二叉樹(shù)共有25個(gè)結(jié)點(diǎn)，其中5

29、個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為  A) 16               B) 10               C) 6          

30、60;     D) 4  答案：A34) 在下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是  A) 外模式           B) 內(nèi)模式           C) 概念模式    &#

31、160;    D) 邏輯模式  答案：B35) 在滿足實(shí)體完整性約束的條件下  A) 一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字  B) 一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字  C) 一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵字  D) 一個(gè)關(guān)系中可以沒(méi)有候選關(guān)鍵字  答案：A36)   A) 自然連接     

32、    B) 交               C) 除               D) 并  答案：C37) 下面描述中，不屬于軟件危機(jī)表現(xiàn)的是  A) 軟件過(guò)程不規(guī)范

33、   B) 軟件開(kāi)發(fā)生產(chǎn)率低  C) 軟件質(zhì)量難以控制  D) 軟件成本不斷提高  答案：A38) 下面不屬于需求分析階段任務(wù)的是  A) 確定軟件系統(tǒng)的功能需求          B) 確定軟件系統(tǒng)的性能需求  C) 需求規(guī)格說(shuō)明書(shū)評(píng)審     &

34、#160;        D) 制定軟件集成測(cè)試計(jì)劃  答案：D39) 在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是  A) 程序內(nèi)部邏輯     B) 程序外部功能     C) 程序數(shù)據(jù)結(jié)構(gòu)     D) 程序流程圖  答案：B30) 在

35、軟件設(shè)計(jì)中不使用的工具是  A) 系統(tǒng)結(jié)構(gòu)圖       B) PAD圖            C) 數(shù)據(jù)流圖（DFD圖）  D) 程序流程圖  答案：C41) 設(shè)某二叉樹(shù)的后序序列為CBA，中序序列為ABC，則該二叉樹(shù)的前序序列為  A) BCA  

36、;            B) CBA              C) ABC              D) CAB  答案：C42) 下

37、列敘述中正確的是  A) 存儲(chǔ)空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)  B) 結(jié)點(diǎn)中有多個(gè)指針域的所有鏈表一定是非線性結(jié)構(gòu)  C) 能順序存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)  D) 帶鏈的棧與隊(duì)列是線性結(jié)構(gòu)  答案：D43) 算法時(shí)間復(fù)雜度的度量方法是  A) 算法程序的長(zhǎng)度   B) 執(zhí)行算法所需要的基本運(yùn)算次數(shù)  C) 執(zhí)行算法所需要的所有運(yùn)算次數(shù)&#

38、160; D) 執(zhí)行算法所需要的時(shí)間  答案：B44) 設(shè)循環(huán)隊(duì)列為Q(1: m)，初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過(guò)一系列的入隊(duì)與退隊(duì)運(yùn)算后，front=rear=1，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為  A) 1                B) 2       

39、         C) m-1              D) 0或m  答案：D45) 計(jì)算機(jī)軟件的構(gòu)成是  A) 源代碼           B) 程序和數(shù)據(jù)

40、0;      C) 程序和文檔       D) 程序、數(shù)據(jù)及相關(guān)文檔  答案：D46) 下面不屬于軟件設(shè)計(jì)階段任務(wù)的是  A) 軟件的詳細(xì)設(shè)計(jì)   B) 軟件的總體結(jié)構(gòu)設(shè)計(jì)  C) 軟件的需求分析   D) 軟件的數(shù)據(jù)設(shè)計(jì)  答案：C47) 下面

41、屬于黑盒測(cè)試方法的是  A) 邊界值分析法     B) 基本路徑測(cè)試     C) 條件覆蓋         D) 條件-分支覆蓋  答案：A48) 一名雇員就職于一家公司，一個(gè)公司有多個(gè)雇員。則實(shí)體公司和實(shí)體雇員之間的聯(lián)系是  A) 1:1聯(lián)系   

42、60;      B) 1:m聯(lián)系          C) m:1聯(lián)系          D) m:n聯(lián)系  答案：B49)   A) 實(shí)體完整性約束   B) 參照完整性約束   

43、;C) 用戶定義的完整性約束  答案：A50) 在數(shù)據(jù)庫(kù)系統(tǒng)中，用于對(duì)客觀世界中復(fù)雜事物的結(jié)構(gòu)及它們之間的聯(lián)系進(jìn)行描述的是  A) 概念數(shù)據(jù)模型     B) 邏輯數(shù)據(jù)模型     C) 物理數(shù)據(jù)模型  答案：A51) 在最壞情況下  A) 快速排序的時(shí)間復(fù)雜度比冒泡排序的時(shí)間復(fù)雜度要小  B) 快速排序的時(shí)間復(fù)雜度比

44、希爾排序的時(shí)間復(fù)雜度要小  C) 希爾排序的時(shí)間復(fù)雜度比直接插入排序的時(shí)間復(fù)雜度要小  D) 快速排序的時(shí)間復(fù)雜度與希爾排序的時(shí)間復(fù)雜度是一樣的  答案：C52) 在深度為7的滿二叉樹(shù)中，度為2的結(jié)點(diǎn)個(gè)數(shù)為  A) 64               B) 63     

45、          C) 32               D) 31  答案：B53) 設(shè)棧的順序存儲(chǔ)空間為S(1: m)，初始狀態(tài)為top=m+1。現(xiàn)經(jīng)過(guò)一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為  A) 30  &#

46、160;            B) 20               C) m-19             D) m-20  答案：C54)

47、60;算法空間復(fù)雜度的度量方法是  A) 算法程序的長(zhǎng)度   B) 算法所處理的數(shù)據(jù)量  C) 執(zhí)行算法所需要的工作單元  D) 執(zhí)行算法所需要的存儲(chǔ)空間  答案：D55) 下面不屬于軟件開(kāi)發(fā)階段任務(wù)的是  A) 測(cè)試             B) 可行性研究 

48、;      C) 設(shè)計(jì)             D) 實(shí)現(xiàn)  答案：B56) 下面屬于字符類的實(shí)例是  A) '518'            B) “5”  &

49、#160;         C) 'nm'             D) 'n'  答案：D57)   A) n             

50、   B) 1                C) 3                D) 4  答案：A58) 一個(gè)興趣班可以招收多名學(xué)生，而一個(gè)學(xué)生可以參加多個(gè)興趣班。則實(shí)體興趣班和實(shí)體

51、學(xué)生之間的聯(lián)系是  A) 1:1聯(lián)系          B) 1:m聯(lián)系          C) m:1聯(lián)系          D) m:n聯(lián)系  答案：D59)   A) 實(shí)體完

52、整性約束   B) 參照完整性約束   C) 用戶定義的完整性約束  答案：B60) 在數(shù)據(jù)庫(kù)系統(tǒng)中，給出數(shù)據(jù)模型在計(jì)算機(jī)上物理結(jié)構(gòu)表示的是  A) 概念數(shù)據(jù)模型     B) 邏輯數(shù)據(jù)模型     C) 物理數(shù)據(jù)模型  答案：C61) 設(shè)循環(huán)隊(duì)列為Q(1: m)，其初始狀態(tài)為front=rear=

53、m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=20。現(xiàn)要在該循環(huán)隊(duì)列中尋找最大值的元素，最壞情況下需要比較的次數(shù)為  A) 4                B) 6                C) m-5

54、60;             D) m-6  答案：A62) 下列敘述中正確的是  A) 循環(huán)隊(duì)列屬于隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)  B) 雙向鏈表是二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)  C) 非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)  D) 有的非線性結(jié)構(gòu)也可以采用順序存儲(chǔ)結(jié)構(gòu)  答案：D63) 某二叉樹(shù)中有

55、n個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為2的結(jié)點(diǎn)數(shù)為  A) n+1              B) n-1              C) 2n           &

56、#160;   D) n/2  答案：B64) 下列敘述中錯(cuò)誤的是  A) 算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系  B) 算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系  C) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度有直接關(guān)系  答案：C65)  軟件工程的三要素是  A) 方法、工具和過(guò)程     

57、60;          B) 建模、方法和工具  C) 建模、方法和過(guò)程                D) 定義、方法和過(guò)程  答案：A66) 通常軟件測(cè)試實(shí)施的步驟是  A) 集成測(cè)試、單元測(cè)試、確認(rèn)測(cè)試 

58、0;  B) 單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試  C) 確認(rèn)測(cè)試、集成測(cè)試、單元測(cè)試    D) 單元測(cè)試、確認(rèn)測(cè)試、集成測(cè)試  答案：B67) 下面可以作為軟件設(shè)計(jì)工具的是  A) 系統(tǒng)結(jié)構(gòu)圖       B) 數(shù)據(jù)字典(DD)     C) 數(shù)據(jù)流程圖(DFD圖)  D

59、) 甘特圖  答案：A68) 在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于  A) 邏輯設(shè)計(jì)階段     B) 需求分析階段     C) 概念設(shè)計(jì)階段     D) 物理設(shè)計(jì)階段  答案：A69) 設(shè)有關(guān)系表學(xué)生S( 學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)) ，每個(gè)學(xué)生學(xué)號(hào)唯一。除屬性學(xué)號(hào)外，

60、也可以作為鍵的是  A) 姓名             B) 身份證號(hào)         C) 姓名，性別，年齡  D) 學(xué)號(hào)，姓名  答案：B70) 在數(shù)據(jù)庫(kù)系統(tǒng)中，考慮數(shù)據(jù)庫(kù)實(shí)現(xiàn)的數(shù)據(jù)模型是  A) 概念數(shù)據(jù)模型  &

61、#160;  B) 邏輯數(shù)據(jù)模型     C) 物理數(shù)據(jù)模型  答案：B71) 設(shè)棧的順序存儲(chǔ)空間為S(0:49)，棧底指針bottom=49，棧頂指針top=30（指向棧頂元素）。則棧中的元素個(gè)數(shù)為  A) 30               B) 29   

62、            C) 20               D) 19  答案：C72) 某二叉樹(shù)的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹(shù)的深度（根結(jié)點(diǎn)在第1層）為  A) 2    

63、;            B) 3                C) 4                D) 5 &#

64、160;答案：C73) 下列敘述中正確的是  A) 存儲(chǔ)空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)  B) 存儲(chǔ)空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)  C) 沒(méi)有根結(jié)點(diǎn)的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)  D) 具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)  答案：D74) 下列敘述中正確的是  A) 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須大于隊(duì)尾指針  B) 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，

65、但隊(duì)頭指針必須小于隊(duì)尾指針  C) 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，且隊(duì)頭指針可以大于也可以小于隊(duì)尾指針  答案：C75)   A) 2                B) 3              

66、;  C) 4                D) n  答案：D76) 下面不能作為軟件需求分析工具的是  A) PAD圖            B) 數(shù)據(jù)字典(DD)   &#

67、160; C) 數(shù)據(jù)流程圖(DFD圖)  D) 判定樹(shù)  答案：A77) 下面不屬于對(duì)象基本特點(diǎn)的是  A) 標(biāo)識(shí)唯一性       B) 可復(fù)用性         C) 多態(tài)性           

68、D) 封裝性  答案：B78) 在數(shù)據(jù)庫(kù)設(shè)計(jì)中，描述數(shù)據(jù)間內(nèi)在語(yǔ)義聯(lián)系得到E-R圖的過(guò)程屬于  A) 邏輯設(shè)計(jì)階段     B) 需求分析階段     C) 概念設(shè)計(jì)階段     D) 物理設(shè)計(jì)階段  答案：C79)   A) 并     

69、          B) 自然連接         C) 笛卡爾積         D) 差               E) 交

70、  答案：A80) 關(guān)系數(shù)據(jù)模型  A) 只能表示實(shí)體間1:1聯(lián)系           B) 只能表示實(shí)體間1:m聯(lián)系  C) 可以表示實(shí)體間m:n聯(lián)系  答案：C81) 設(shè)循環(huán)隊(duì)列為Q(1:m)，其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=20，rear=15。現(xiàn)要在該循環(huán)隊(duì)列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為

71、  A) 5                B) 6                C) m-5           &

72、#160;  D) m-6  答案：D82) 某二叉樹(shù)的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹(shù)的后序序列為  A) EFGDCBA          B) DCBEFGA          C) BCDGFEA    

73、0;     D) DCBGFEA  答案：D83) 下列敘述中正確的是  A) 在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是非線性結(jié)構(gòu)  B) 在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是非線性結(jié)構(gòu)  C) 在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是線性結(jié)構(gòu)  D) 在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是線性結(jié)構(gòu) 

74、60;答案：B84) 下列敘述中錯(cuò)誤的是  A) 在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針都是在動(dòng)態(tài)變化的  B) 在帶鏈棧中，棧頂指針和棧底指針都是在動(dòng)態(tài)變化的  C) 在帶鏈棧中，棧頂指針是在動(dòng)態(tài)變化的，但棧底指針是不變的  答案：B85) 軟件生命周期中，確定軟件系統(tǒng)要做什么的階段是  A) 需求分析         B) 軟件測(cè)試

75、0;        C) 軟件設(shè)計(jì)         D) 系統(tǒng)維護(hù)  答案：A86) 下面對(duì)軟件測(cè)試和軟件調(diào)試有關(guān)概念敘述錯(cuò)誤的是  A) 嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性  B) 程序調(diào)試通常也稱為Debug  C) 軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤和改正錯(cuò)誤  D)

76、60;設(shè)計(jì)正確的測(cè)試用例  答案：C87) 下面屬于系統(tǒng)軟件的是  A) 財(cái)務(wù)管理系統(tǒng)     B) 編譯軟件         C) 編輯軟件Word     D) 殺毒軟件  答案：B88) 將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，E-R圖中的實(shí)體和聯(lián)系都可以表示為  A)

77、60;屬性             B) 鍵               C) 關(guān)系             D) 域  答案：C89)&#

78、160;  A) 并               B) 自然連接         C) 笛卡爾積         D) 差       &#

79、160;       E) 交  答案：C90) 在數(shù)據(jù)管理的三個(gè)發(fā)展階段中，數(shù)據(jù)的共享性好且冗余度最小的是  A) 人工管理階段     B) 文件系統(tǒng)階段     C) 數(shù)據(jù)庫(kù)系統(tǒng)階段  答案：C91) 設(shè)數(shù)據(jù)元素的集合D= 1,2,3,4,5 ，則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)

80、的是  A) R= (1,2), (3,4), (5,1)        B) R= (1,3), (4,1), (3,2), (5,4)   C) R= (1,2), (2,3), (4,5)        D) R= (1,3),

81、60;(2,4), (3,5)   答案：B92) 下列敘述中正確的是  A) 鏈表結(jié)點(diǎn)中具有兩個(gè)指針域的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)  B) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)必須有指向前件和指向后件的兩個(gè)指針  C) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)只能有一個(gè)指向后件的指針  D) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，葉子結(jié)點(diǎn)的指針只能是空  答案：A93) 一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素A,

82、B,C,D,E依次入棧，然后依次退棧三次，并將退棧的三個(gè)元素依次入隊(duì)（原隊(duì)列為空），最后將隊(duì)列中的元素全部退出。則元素退隊(duì)的順序?yàn)?#160; A) ABC              B) CBA              C) EDC   

83、0;          D) CDE  答案：C94) 某二叉樹(shù)的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹(shù)的深度（根結(jié)點(diǎn)在第1層）為  A) 5                B) 4    

84、60;           C) 3                D) 2  答案：B95) 軟件生命周期是指  A) 軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用退役的過(guò)程  B) 軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn) 

85、; C) 軟件的開(kāi)發(fā)與管理                D) 軟件的實(shí)現(xiàn)和維護(hù)  答案：A96)   A) 1                B) 2  &#

86、160;             C) 3                D) 4  答案：C97) 下面屬于應(yīng)用軟件的是  A) 學(xué)生成績(jī)管理系統(tǒng)       

87、;         B) UNIX操作系統(tǒng)  C) 匯編程序                        D) 編譯程序  答案：A98) 將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，E-R圖中的屬性可以

88、表示為  A) 屬性             B) 鍵               C) 關(guān)系             D) 域&

89、#160; 答案：A99)   A) 并               B) 自然連接         C) 除法             D) 差&#

90、160;              E) 交  答案：C100) 優(yōu)化數(shù)據(jù)庫(kù)系統(tǒng)查詢性能的索引設(shè)計(jì)屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的  A) 需求分析         B) 概念設(shè)計(jì)         C) 邏

91、輯設(shè)計(jì)         D) 物理設(shè)計(jì)  答案：D 101) 程序流程圖中帶有箭頭的線段表示的是  A) 圖元關(guān)系         B) 數(shù)據(jù)流           C) 控制流  

92、0;        D) 調(diào)用關(guān)系  答案：C102) 結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括  A) 多態(tài)性           B) 自頂向下         C) 模塊化     &

93、#160;     D) 逐步求精  答案：A103) 軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是  A) 低內(nèi)聚低耦合     B) 高內(nèi)聚低耦合     C) 低內(nèi)聚高耦合     D) 高內(nèi)聚高耦合  答案：B104) 在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是 

94、 A) 可行性分析報(bào)告   B) 軟件需求規(guī)格說(shuō)明書(shū)  C) 概要設(shè)計(jì)說(shuō)明書(shū)   D) 集成測(cè)試計(jì)劃  答案：B105) 算法的有窮性是指  A) 算法程序的運(yùn)行時(shí)間是有限的      B) 算法程序所處理的數(shù)據(jù)量是有限的  C) 算法程序的長(zhǎng)度是有限的    

95、0;     D) 算法只能被有限的用戶使用  答案：A106) 對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n1)/2的排序方法是  A) 快速排序         B) 冒泡排序         C) 直接插入排序    &#

96、160;D) 堆排序  答案：D107) 下列關(guān)于棧的敘述正確的是  A) 棧按"先進(jìn)先出"組織數(shù)據(jù)          B) 棧按"先進(jìn)后出"組織數(shù)據(jù)  C) 只能在棧底插入數(shù)據(jù)              D)

97、 不能刪除數(shù)據(jù)  答案：B108) 在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于  A) 需求分析階段     B) 概念設(shè)計(jì)階段     C) 邏輯設(shè)計(jì)階段     D) 物理設(shè)計(jì)階段  答案：C109)   A) 并     

98、          B) 自然連接         C) 笛卡爾積         D) 交  答案：D110) 設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號(hào)，姓名，性別，年齡，身份證號(hào))，課程C(課號(hào)，課名)，選課SC(學(xué)號(hào)，課號(hào)，成績(jī))，則表SC的關(guān)鍵字（鍵或碼

99、）為  A) 課號(hào)，成績(jī)       B) 學(xué)號(hào)，成績(jī)       C) 學(xué)號(hào)，課號(hào)       D) 學(xué)號(hào)，姓名，成績(jī)  答案：C111) 一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是  A) 123

100、45ABCDE       B) EDCBA54321       C) ABCDE12345       D) 54321EDCBA  答案：B112) 下列敘述中正確的是  A) 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)  B) 在循環(huán)隊(duì)列中，只需要

101、隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況  C) 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況  D) 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定  答案：D113) 在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是  A) O(n)             B)    

102、;   C)       D)       答案：C114) 下列敘述中正確的是  A) 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的  B) 順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)  C) 順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表  D) 鏈?zhǔn)?/p>

103、存儲(chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間  答案：A115) 數(shù)據(jù)流圖中帶有箭頭的線段表示的是  A) 控制流           B) 事件驅(qū)動(dòng)         C) 模塊調(diào)用         D) 數(shù)據(jù)流 

104、60;答案：D116) 在軟件開(kāi)發(fā)中，需求分析階段可以使用的工具是  A) N-S圖            B) DFD圖            C) PAD圖           

105、0;D) 程序流程圖  答案：B117) 在面向?qū)ο蠓椒ㄖ?，不屬于“?duì)象”基本特點(diǎn)的是  A) 一致性           B) 分類性           C) 多態(tài)性          

106、 D) 標(biāo)識(shí)唯一性  答案：A118) 一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是  A) 一對(duì)一           B) 一對(duì)多           C) 多對(duì)一         

107、;  D) 多對(duì)多  答案：B119) 在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是  A) 人工管理階段     B) 文件系統(tǒng)階段     C) 數(shù)據(jù)庫(kù)系統(tǒng)階段   D) 三個(gè)階段相同  答案：C120)   A) 笛卡爾積     

108、;    B) 交               C) 并               D) 自然連接  答案：D121) 下列敘述中正確的是  A) 棧是“先進(jìn)先出”的線

109、性表        B) 隊(duì)列是“先進(jìn)后出”的線性表  C) 循環(huán)隊(duì)列是非線性結(jié)構(gòu)            D) 有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)  答案：D122) 支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是  A) 棧     &

110、#160;         B) 樹(shù)               C) 隊(duì)列             D) 二叉樹(shù)  答案：A123) 某二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)，則該二

111、叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是  A) 10               B) 8                C) 6          

112、0;     D) 4  答案：C124) 下列排序方法中，最壞情況下比較次數(shù)最少的是  A) 冒泡排序         B) 簡(jiǎn)單選擇排序     C) 直接插入排序     D) 堆排序  答案：D125) 軟件按功能可以分為

113、：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是  A) 編譯程序         B) 操作系統(tǒng)         C) 教務(wù)管理系統(tǒng)     D) 匯編程序  答案：C126) 下面敘述中錯(cuò)誤的是  A) 軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤

114、并改正錯(cuò)誤  B) 對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟  C) 程序調(diào)試通常也稱為Debug         D) 軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性  答案：A127) 耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是  A) 提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性  B) 降低耦合性提高內(nèi)聚性有利于提

115、高模塊的獨(dú)立性  C) 耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度  D) 內(nèi)聚性是指模塊間互相連接的緊密程度  答案：B128) 數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是  A) 數(shù)據(jù)庫(kù)設(shè)計(jì)       B) 數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)   C) 數(shù)據(jù)庫(kù)維護(hù)       D) 數(shù)據(jù)庫(kù)管理員培訓(xùn)

116、  答案：A129)   A) 選擇             B) 投影             C) 插入            

117、0;D) 連接  答案：B130) 將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為  A) 屬性             B) 鍵               C) 關(guān)系    

118、0;        D) 域  答案：C131) 下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是  A) 循環(huán)隊(duì)列         B) 帶鏈隊(duì)列         C) 二叉樹(shù)       &

119、#160;   D) 帶鏈棧  答案：C132) 下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是  A) 循環(huán)隊(duì)列         B) 棧               C) 隊(duì)列    

120、60;        D) 二叉樹(shù)  答案：B133) 對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是  A) 隊(duì)頭指針是固定不變的            B) 隊(duì)頭指針一定大于隊(duì)尾指針  C) 隊(duì)頭指針一定小于隊(duì)尾指針       

121、 D) 隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針  答案：D134) 算法的空間復(fù)雜度是指  A) 算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間  B) 算法所處理的數(shù)據(jù)量  C) 算法程序中的語(yǔ)句或指令條數(shù)      D) 算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)  答案：A135) 軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是  A) 低內(nèi)聚

122、低耦合     B) 高內(nèi)聚低耦合     C) 低內(nèi)聚高耦合     D) 高內(nèi)聚高耦合  答案：B136) 下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是  A) 可封裝           B) 自頂向下   &

123、#160;     C) 模塊化           D) 逐步求精  答案：A137)   A) N-S圖            B) PAD圖       

124、     C) 程序流程圖       D) E-R圖  答案：C138) 數(shù)據(jù)庫(kù)管理系統(tǒng)是  A) 操作系統(tǒng)的一部分                B) 在操作系統(tǒng)支持下的系統(tǒng)軟件  C) 一種編譯

125、系統(tǒng)                    D) 一種操作系統(tǒng)  答案：B139) 在E-R圖中，用來(lái)表示實(shí)體聯(lián)系的圖形是  A) 橢圓形           B) 矩形   &#

126、160;         C) 菱形             D) 三角形  答案：C140)   A) 選擇             B) 投影 &

127、#160;           C) 交               D) 并  答案：D141) 下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是  A) 二叉鏈表        

128、60;B) 循環(huán)鏈表         C) 雙向鏈表         D) 帶鏈的棧  答案：A142) 設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1: 35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為  A) 15   

129、;            B) 16               C) 20               D) 0或35  答案：

130、D143) 下列關(guān)于棧的敘述中，正確的是  A) 棧底元素一定是最后入棧的元素    B) 棧頂元素一定是最先入棧的元素  C) 棧操作遵循先進(jìn)后出的原則  答案：C144) 在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體間聯(lián)系的是  A) 屬性                

131、 B) 二維表           C) 網(wǎng)狀結(jié)構(gòu)         D) 樹(shù)狀結(jié)構(gòu)  答案：B145) 公司中有多個(gè)部門(mén)和多名職員，每個(gè)職員只能屬于一個(gè)部門(mén)，一個(gè)部門(mén)可以有多名職員。則實(shí)體部門(mén)和職員間的聯(lián)系是  A) 1：1聯(lián)系      

132、   B) m：1聯(lián)系         C) 1：m聯(lián)系         D) m：n聯(lián)系  答案：C146)   A) 選擇             B) 投

133、影             C) 自然連接         D) 并  答案：A147) 數(shù)據(jù)字典（DD) 所定義的對(duì)象都包含于  A) 數(shù)據(jù)流圖（DFD圖)           

134、         B) 程序流程圖  C) 軟件結(jié)構(gòu)圖                              D) 方框圖  答案：A1

135、48) 軟件需求規(guī)格說(shuō)明書(shū)的作用不包括  A) 軟件驗(yàn)收的依據(jù)   B) 用戶與開(kāi)發(fā)人員對(duì)軟件要做什么的共同理解  C) 軟件設(shè)計(jì)的依據(jù)   D) 軟件可行性研究的依據(jù)  答案：D149) 下面屬于黑盒測(cè)試方法的是  A) 語(yǔ)句覆蓋         B) 邏輯覆蓋  &

136、#160;      C) 邊界值分析       D) 路徑覆蓋  答案：C150) 下面不屬于軟件設(shè)計(jì)階段任務(wù)的是  A) 軟件總體設(shè)計(jì)     B) 算法設(shè)計(jì)         C) 制定軟件確認(rèn)測(cè)試計(jì)劃  

137、;D) 數(shù)據(jù)庫(kù)設(shè)計(jì)  答案：C151) 下列敘述中正確的是  A) 程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)  B) 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)  C) 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量  答案：A152) 下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是  A) 函數(shù)的遞歸調(diào)用   B) 數(shù)組元素的引用   C) 多重循環(huán)的執(zhí)行 

138、;  D) 先到先服務(wù)的作業(yè)調(diào)度  答案：D153)   A) DYBEAFCZX        B) YDEBFZXCA        C) ABDYECFXZ        D) ABCDEFXYZ  答案：C154

139、) 一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是  A) 1,2,3,A,B,C      B) C,B,A,1,2,3      C) C,B,A,3,2,1      D) 1,2,3,C,B,A  答案：C155) 下面屬于白盒測(cè)試方法的是  

140、;A) 等價(jià)類劃分法     B) 邏輯覆蓋         C) 邊界值分析法     D) 錯(cuò)誤推測(cè)法  答案：B156) 下面對(duì)對(duì)象概念描述正確的是  A) 對(duì)象間的通信靠消息傳遞          B)

141、 對(duì)象是名字和方法的封裝體  C) 任何對(duì)象必須有繼承性            D) 對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作  答案：A157) 軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是  A) 低內(nèi)聚低耦合     B) 高耦合高內(nèi)聚     C) 高內(nèi)聚低耦

142、合  答案：C158) 下面描述中不屬于數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)的是  A) 數(shù)據(jù)共享         B) 數(shù)據(jù)完整性       C) 數(shù)據(jù)冗余度高     D) 數(shù)據(jù)獨(dú)立性高  答案：C159) 數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程不包括  A) 概念設(shè)計(jì) 

143、;        B) 邏輯設(shè)計(jì)         C) 物理設(shè)計(jì)         D) 算法設(shè)計(jì)  答案：D160)   A) 自然連接         B)&

144、#160;交               C) 投影             D) 并  答案：A161) 下列敘述中正確的是  A) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大  B) 一個(gè)算法的空間復(fù)雜

145、度大，則其時(shí)間復(fù)雜度必定小  C) 一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小  D) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有直接關(guān)系  答案：D162) 下列敘述中正確的是  A) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化  B) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化  C) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化  答案：A163) 一棵二叉樹(shù)中共有80

146、個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為  A) 219              B) 229              C) 230          

147、;    D) 231  答案：B164) 對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為  A) 9                B) 10             

148、60; C) 45               D) 90  答案：C165) 構(gòu)成計(jì)算機(jī)軟件的是  A) 源代碼           B) 程序和數(shù)據(jù)       C)

149、 程序和文檔       D) 程序、數(shù)據(jù)及相關(guān)文檔  答案：D166) 軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段，下面不屬于開(kāi)發(fā)階段任務(wù)的是  A) 測(cè)試             B) 設(shè)計(jì)         &#

150、160;   C) 可行性研究       D) 實(shí)現(xiàn)  答案：C167) 下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是  A) 系統(tǒng)結(jié)構(gòu)圖       B) 數(shù)據(jù)字典(DD)     C) 數(shù)據(jù)流程圖(DFD圖)  D) 判定表  答案：A168) 在關(guān)系模型中，每一個(gè)二維表稱為一個(gè)  A) 關(guān)系             B) 屬