二級選擇題題庫

1、二級MS OFFICE題庫資料（目 錄）第一部分 公共基礎(chǔ)（300道）1第二部分 MS OFFICE 選擇題（100道）2第一部分 公共基礎(chǔ)（300道）N200010001) 程序流程圖中帶有箭頭的線段表示的是 A) 圖元關(guān)系 B) 數(shù)據(jù)流 C) 控制流 D) 調(diào)用關(guān)系 答案：CN200010002) 結(jié)構(gòu)化程序設(shè)計的基本原則不包括 A) 多態(tài)性 B) 自頂向下 C) 模塊化 D) 逐步求精 答案：AN200010003) 軟件設(shè)計中模塊劃分應(yīng)遵循的準則是 A) 低內(nèi)聚低耦合 B) 高內(nèi)聚低耦合 C) 低內(nèi)聚高耦合 D) 高內(nèi)聚高耦合 答案：BN200010004) 在軟件開發(fā)中，需求分析階段

2、產(chǎn)生的主要文檔是 A) 可行性分析報告 B) 軟件需求規(guī)格說明書 C) 概要設(shè)計說明書 D) 集成測試計劃 答案：BN200010005) 算法的有窮性是指 A) 算法程序的運行時間是有限的 B) 算法程序所處理的數(shù)據(jù)量是有限的 C) 算法程序的長度是有限的 D) 算法只能被有限的用戶使用 答案：AN200010006) 對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n1)/2的排序方法是 A) 快速排序 B) 冒泡排序 C) 直接插入排序 D) 堆排序 答案：DN200010007) 下列關(guān)于棧的敘述正確的是 A) 棧按"先進先出"組織數(shù)據(jù) B) 棧按"

3、先進后出"組織數(shù)據(jù) C) 只能在棧底插入數(shù)據(jù) D) 不能刪除數(shù)據(jù) 答案：BN200010008) 在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于 A) 需求分析階段 B) 概念設(shè)計階段 C) 邏輯設(shè)計階段 D) 物理設(shè)計階段 答案：CN200010009)有三個關(guān)系、和如下：RSTBCDBCDBCDa0k1f3h2a0k1b1n1a0k1b1n1由關(guān)系和通過運算得到關(guān)系，則所使用的運算為： A) 并 B) 自然連接 C) 笛卡爾積 D) 交 答案：DN200010010) 設(shè)有表示學生選課的三張表，學生S(學號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學

4、號，課號，成績)，則表SC的關(guān)鍵字（鍵或碼）為 A) 課號，成績 B) 學號，成績 C) 學號，課號 D) 學號，姓名，成績 答案：CN200010011) 一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是 A) 12345ABCDE B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA 答案：BN200010012) 下列敘述中正確的是 A) 循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu) B) 在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況 C) 在循環(huán)隊列中，只需要隊尾指

5、針就能反映隊列中元素的動態(tài)變化情況 D) 循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定 答案：DN200010013) 在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是 A) O(n) B) C) D) 答案：CN200010014) 下列敘述中正確的是 A) 順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的 B) 順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu) C) 順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表 D) 鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間 答案：AN200010015) 數(shù)據(jù)流圖中帶有箭頭的線段表示的是 A) 控制

6、流 B) 事件驅(qū)動 C) 模塊調(diào)用 D) 數(shù)據(jù)流 答案：DN200010016) 在軟件開發(fā)中，需求分析階段可以使用的工具是 A) N-S圖 B) DFD圖 C) PAD圖 D) 程序流程圖 答案：BN200010017) 在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是 A) 一致性 B) 分類性 C) 多態(tài)性 D) 標識唯一性 答案：AN200010018) 一間宿舍可住多個學生，則實體宿舍和學生之間的聯(lián)系是 A) 一對一 B) 一對多 C) 多對一 D) 多對多 答案：BN200010019) 在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是 A) 人工管理階段 B) 文件系統(tǒng)階段 C) 數(shù)

7、據(jù)庫系統(tǒng)階段 D) 三個階段相同 答案：CN200010020)由三個關(guān)系、和如下：RSTBCBCm113m13n235由關(guān)系和通過運算得到關(guān)系，則所使用的運算為： A) 笛卡爾積 B) 交 C) 并 D) 自然連接 答案：DN200010021) 下列敘述中正確的是 A) 棧是“先進先出”的線性表 B) 隊列是“先進后出”的線性表 C) 循環(huán)隊列是非線性結(jié)構(gòu) D) 有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu) 答案：DN200010022) 支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是 A) 棧 B) 樹 C) 隊列 D) 二叉樹 答案：AN200010023) 某二叉樹有5個度為2的結(jié)點，則該二

8、叉樹中的葉子結(jié)點數(shù)是 A) 10 B) 8 C) 6 D) 4 答案：CN200010024) 下列排序方法中，最壞情況下比較次數(shù)最少的是 A) 冒泡排序 B) 簡單選擇排序 C) 直接插入排序 D) 堆排序 答案：DN200010025) 軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是 A) 編譯程序 B) 操作系統(tǒng) C) 教務(wù)管理系統(tǒng) D) 匯編程序 答案：CN200010026) 下面敘述中錯誤的是 A) 軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤 B) 對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟 C) 程序調(diào)試通常也稱為Debug D) 軟件測試應(yīng)

9、嚴格執(zhí)行測試計劃，排除測試的隨意性 答案：AN200010027) 耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是 A) 提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性 B) 降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性 C) 耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度 D) 內(nèi)聚性是指模塊間互相連接的緊密程度 答案：BN200010028) 數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是 A) 數(shù)據(jù)庫設(shè)計 B) 數(shù)據(jù)庫系統(tǒng)設(shè)計 C) 數(shù)據(jù)庫維護 D) 數(shù)據(jù)庫管理員培訓 答案：AN200010029)有兩個關(guān)系，如下：ABCABa32a3b01b0c21c2由關(guān)系通過運算得到關(guān)系，則所使用的運

10、算為： A) 選擇 B) 投影 C) 插入 D) 連接 答案：BN200010030) 將E-R圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為 A) 屬性 B) 鍵 C) 關(guān)系 D) 域 答案：CN200010031) 下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是 A) 循環(huán)隊列 B) 帶鏈隊列 C) 二叉樹 D) 帶鏈棧 答案：CN200010032) 下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進后出”原則存取數(shù)據(jù)的是 A) 循環(huán)隊列 B) 棧 C) 隊列 D) 二叉樹 答案：BN200010033) 對于循環(huán)隊列，下列敘述中正確的是 A) 隊頭指針是固定不變的 B) 隊頭指針一定大于隊尾指針 C) 隊頭指針一定小于隊

11、尾指針 D) 隊頭指針可以大于隊尾指針，也可以小于隊尾指針 答案：DN200010034) 算法的空間復雜度是指 A) 算法在執(zhí)行過程中所需要的計算機存儲空間 B) 算法所處理的數(shù)據(jù)量 C) 算法程序中的語句或指令條數(shù) D) 算法在執(zhí)行過程中所需要的臨時工作單元數(shù) 答案：AN200010035) 軟件設(shè)計中劃分模塊的一個準則是 A) 低內(nèi)聚低耦合 B) 高內(nèi)聚低耦合 C) 低內(nèi)聚高耦合 D) 高內(nèi)聚高耦合 答案：BN200010036) 下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是 A) 可封裝 B) 自頂向下 C) 模塊化 D) 逐步求精 答案：AN200010037)軟件詳細設(shè)計產(chǎn)生的圖如下：該

12、圖是： A) N-S圖 B) PAD圖 C) 程序流程圖 D) E-R圖 答案：CN200010038) 數(shù)據(jù)庫管理系統(tǒng)是 A) 操作系統(tǒng)的一部分 B) 在操作系統(tǒng)支持下的系統(tǒng)軟件 C) 一種編譯系統(tǒng) D) 一種操作系統(tǒng) 答案：BN200010039) 在E-R圖中，用來表示實體聯(lián)系的圖形是 A) 橢圓形 B) 矩形 C) 菱形 D) 三角形 答案：CN200010040)有三個關(guān)系、和如下TABCABCABCa2d32a2b1b1c1c1d32其中關(guān)系由關(guān)系和通過某種操作得到，該操作為： A) 選擇 B) 投影 C) 交 D) 并 答案：DN200010041) 下列敘述中正確的是 A) 線

13、性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的 B) 線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu) C) 線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu) 答案：BN200010042) 下列敘述中正確的是 A) 棧是一種先進先出的線性表 B) 隊列是一種后進先出的線性表 C) 棧與隊列都是非線性結(jié)構(gòu) D) 棧與隊列都是線性結(jié)構(gòu) 答案：DN200010043) 軟件測試的目的是 A) 評估軟件可靠性 B) 發(fā)現(xiàn)并改正程序中的錯誤 C) 改正程序中的錯誤 D) 發(fā)現(xiàn)程序中的錯誤 答案：DN200010044) 在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是 A) 軟

14、件集成測試計劃 B) 軟件詳細設(shè)計說明書 C) 用戶手冊 D) 軟件需求規(guī)格說明書 答案：DN200010045) 軟件生命周期是指 A) 軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程 B) 軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程 C) 軟件的開發(fā)過程 D) 軟件的運行維護過程 答案：AN200010046) 面向?qū)ο蠓椒ㄖ?，繼承是指 A) 一組對象所具有的相似性質(zhì) B) 一個對象具有另一個對象的性質(zhì) C) 各對象之間的共同性質(zhì) D) 類之間共享屬性和操作的機制 答案：DN200010047) 層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是 A) 記錄長度 B) 文件的大小 C) 聯(lián)系的復雜

15、程度 D) 數(shù)據(jù)之間的聯(lián)系方式 答案：DN200010048) 一個工作人員可使用多臺計算機，而一臺計算機被多個人使用，則實體工作人員與實體計算機之間的聯(lián)系是 A) 一對一 B) 一對多 C) 多對多 D) 多對一 答案：CN200010049) 數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是 A) 內(nèi)模式 B) 概念模式 C) 外模式 D) 設(shè)計模式 答案：CN200010050)有三個關(guān)系R、S和T如下：TABCABCABCa2a2c1b1b1c1則由關(guān)系R和S得到關(guān)系T的操作是： A) 自然連接 B) 差 C) 交 D) 并 答案：BN200010051) 下列關(guān)于棧敘述正確的是 A) 棧頂元素

16、最先能被刪除 B) 棧頂元素最后才能被刪除 C) 棧底元素永遠不能被刪除 答案：AN200010052) 下列敘述中正確的是 A) 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化 B) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化 C) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化 答案：CN200010053) 某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為（假設(shè)根結(jié)點在第1層） A) 3 B) 4 C) 6 D) 7 答案：DN200010054) 軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是 A) 學生成

17、績管理系統(tǒng) B) C語言編譯程序 C) UNIX 操作系統(tǒng) D) 數(shù)據(jù)庫管理系統(tǒng) 答案：AN200010055) 結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括 A) 順序結(jié)構(gòu) B) GOTO跳轉(zhuǎn) C) 選擇（分支）結(jié)構(gòu) D) 重復（循環(huán)）結(jié)構(gòu) 答案：BN200010056) 下面描述中錯誤的是 A) 系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設(shè)計 B) 軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程 C) 數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一 D) PAD圖是軟件詳細設(shè)計的表示工具 答案：AN200010057) 負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是 A) 數(shù)據(jù)定義語言 B) 數(shù)據(jù)管理語言 C) 數(shù)據(jù)操縱語言 D) 數(shù)

18、據(jù)控制語言 答案：CN200010058) 一個教師講授多門課程，一門課程由多個教師講授。則實體教師和課程間的聯(lián)系是 A) 1：1聯(lián)系 B) 1：m聯(lián)系 C) m：1聯(lián)系 D) m：n聯(lián)系 答案：DN200010059)有三個關(guān)系、和如下TABCABCABCa2a2b1b1d21c1c1則由關(guān)系R和S得到關(guān)系T的操作是： A) 自然連接 B) 并 C) 交 D) 差 答案：DN200010060) 定義無符號整數(shù)類為UInt，下面可以作為類UInt實例化值的是 A) -369 B) 369 C) 0.369 D) 整數(shù)集合1,2,3,4,5 答案：BN200010061) 下列敘述中正確的是

19、A) 算法就是程序 B) 設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計 C) 設(shè)計算法時只需要考慮結(jié)果的可靠性 D) 以上三種說法都不對 答案：DN200010062) 下列敘述中正確的是 A) 有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B) 只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu) C) 循環(huán)鏈表是非線性結(jié)構(gòu) D) 雙向鏈表是非線性結(jié)構(gòu) 答案：BN200010063) 下列關(guān)于二叉樹的敘述中，正確的是 A) 葉子結(jié)點總是比度為2的結(jié)點少一個 B) 葉子結(jié)點總是比度為2的結(jié)點多一個 C) 葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍 D) 度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍 答案：BN200010064) 軟件

20、生命周期中的活動不包括 A) 市場調(diào)研 B) 需求分析 C) 軟件測試 D) 軟件維護 答案：AN200010065)某系統(tǒng)總體結(jié)構(gòu)圖如下圖所法該系統(tǒng)總體結(jié)構(gòu)圖的深度是： A) 7 B) 6 C) 3 D) 2 答案：CN200010066) 程序調(diào)試的任務(wù)是 A) 設(shè)計測試用例 B) 驗證程序的正確性 C) 發(fā)現(xiàn)程序中的錯誤 D) 診斷和改正程序中的錯誤 答案：DN200010067) 下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中，正確的是 A) 在需求分析階段建立數(shù)據(jù)字典 B) 在概念設(shè)計階段建立數(shù)據(jù)字典 C) 在邏輯設(shè)計階段建立數(shù)據(jù)字典 D) 在物理設(shè)計階段建立數(shù)據(jù)字典 答案：AN200010068) 數(shù)

21、據(jù)庫系統(tǒng)的三級模式不包括 A) 概念模式 B) 內(nèi)模式 C) 外模式 D) 數(shù)據(jù)模式 答案：DN200010069)有三個關(guān)系、和如下TABCADABCDa12c4c314b21c31則由關(guān)系R和S得到關(guān)系T的操作是： A) 自然連接 B) 交 C) 投影 D) 并 答案：AN200010070) 下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是 A) 繼承 B) 自頂向下 C) 模塊化 D) 逐步求精 答案：AN200010071) 下列敘述中正確的是 A) 循環(huán)隊列是隊列的一種鏈式存儲結(jié)構(gòu) B) 循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu) C) 循環(huán)隊列是非線性結(jié)構(gòu) D) 循環(huán)隊列是一種邏輯結(jié)構(gòu) 答案：B

22、N200010072) 下列關(guān)于線性鏈表的敘述中，正確的是 A) 各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致 B) 各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù) C) 進行插入與刪除時，不需要移動表中的元素 答案：CN200010073) 一棵二叉樹共有25個結(jié)點，其中5個是葉子結(jié)點，則度為1的結(jié)點數(shù)為 A) 16 B) 10 C) 6 D) 4 答案：AN200010074) 在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是 A) 外模式 B) 內(nèi)模式 C) 概念模式 D) 邏輯模式 答案：BN200010075) 在滿足實體完整性約束

23、的條件下 A) 一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字 B) 一個關(guān)系中只能有一個候選關(guān)鍵字 C) 一個關(guān)系中必須有多個候選關(guān)鍵字 D) 一個關(guān)系中可以沒有候選關(guān)鍵字 答案：AN200010076)有三個關(guān)系、和如下TABCABCa2c1b1c1則由關(guān)系R和S得到關(guān)系T的操作是： A) 自然連接 B) 交 C) 除 D) 并 答案：CN200010077) 下面描述中，不屬于軟件危機表現(xiàn)的是 A) 軟件過程不規(guī)范 B) 軟件開發(fā)生產(chǎn)率低 C) 軟件質(zhì)量難以控制 D) 軟件成本不斷提高 答案：AN200010078) 下面不屬于需求分析階段任務(wù)的是 A) 確定軟件系統(tǒng)的功能需求 B) 確定軟件系統(tǒng)

24、的性能需求 C) 需求規(guī)格說明書評審 D) 制定軟件集成測試計劃 答案：DN200010079) 在黑盒測試方法中，設(shè)計測試用例的主要根據(jù)是 A) 程序內(nèi)部邏輯 B) 程序外部功能 C) 程序數(shù)據(jù)結(jié)構(gòu) D) 程序流程圖 答案：BN200010080) 在軟件設(shè)計中不使用的工具是 A) 系統(tǒng)結(jié)構(gòu)圖 B) PAD圖 C) 數(shù)據(jù)流圖（DFD圖） D) 程序流程圖 答案：CN200010081) 下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是 A) 二叉鏈表 B) 循環(huán)鏈表 C) 雙向鏈表 D) 帶鏈的棧 答案：AN200010082) 設(shè)循環(huán)隊列的存儲空間為Q(1: 35)，初始狀態(tài)為front=rear

25、=35?，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為 A) 15 B) 16 C) 20 D) 0或35 答案：DN200010083) 下列關(guān)于棧的敘述中，正確的是 A) 棧底元素一定是最后入棧的元素 B) 棧頂元素一定是最先入棧的元素 C) 棧操作遵循先進后出的原則 答案：CN200010084) 在關(guān)系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是 A) 屬性 B) 二維表 C) 網(wǎng)狀結(jié)構(gòu) D) 樹狀結(jié)構(gòu) 答案：BN200010085) 公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯(lián)系是 A) 1：1聯(lián)系

26、 B) m：1聯(lián)系 C) 1：m聯(lián)系 D) m：n聯(lián)系 答案：CN200010086)有兩個關(guān)系R和S如下：RSABCABCa12c31b21c31則由關(guān)系R得到關(guān)系S的操作是： A) 選擇 B) 投影 C) 自然連接 D) 并 答案：AN200010087) 數(shù)據(jù)字典（DD) 所定義的對象都包含于 A) 數(shù)據(jù)流圖（DFD圖) B) 程序流程圖C) 軟件結(jié)構(gòu)圖 D) 方框圖 答案：AN200010088) 軟件需求規(guī)格說明書的作用不包括 A) 軟件驗收的依據(jù) B) 用戶與開發(fā)人員對軟件要做什么的共同理解 C) 軟件設(shè)計的依據(jù) D) 軟件可行性研究的依據(jù) 答案：DN200010089) 下面屬于

27、黑盒測試方法的是 A) 語句覆蓋 B) 邏輯覆蓋 C) 邊界值分析 D) 路徑覆蓋 答案：CN200010090) 下面不屬于軟件設(shè)計階段任務(wù)的是 A) 軟件總體設(shè)計 B) 算法設(shè)計 C) 制定軟件確認測試計劃 D) 數(shù)據(jù)庫設(shè)計 答案：CN200010091) 下列敘述中正確的是 A) 程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān) B) 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C) 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 答案：AN200010092) 下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是 A) 函數(shù)的遞歸調(diào)用 B) 數(shù)組元素的引用 C) 多重循環(huán)的執(zhí)行 D) 先到先服務(wù)的作業(yè)調(diào)度 答案：DN200010093)對

28、下列二叉樹進行音譯遍歷的結(jié)果為： A) DYBEAFCZX B) YDEBFZXCA C) ABDYECFXZ D) ABCDEFXYZ 答案：CN200010094) 一個棧的初始狀態(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 答案：CN200010095) 下面屬于白盒測試方法的是 A) 等價類劃分法 B) 邏輯覆蓋 C) 邊界值分析法 D) 錯誤推測法 答案：BN200010096) 下面對對象概念描述正確的是 A) 對象間的通信靠

29、消息傳遞 B) 對象是名字和方法的封裝體 C) 任何對象必須有繼承性 D) 對象的多態(tài)性是指一個對象有多個操作 答案：AN200010097) 軟件設(shè)計中模塊劃分應(yīng)遵循的準則是 A) 低內(nèi)聚低耦合 B) 高耦合高內(nèi)聚 C) 高內(nèi)聚低耦合 答案：CN200010098) 下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點的是 A) 數(shù)據(jù)共享 B) 數(shù)據(jù)完整性 C) 數(shù)據(jù)冗余度高 D) 數(shù)據(jù)獨立性高 答案：CN200010099) 數(shù)據(jù)庫設(shè)計過程不包括 A) 概念設(shè)計 B) 邏輯設(shè)計 C) 物理設(shè)計 D) 算法設(shè)計 答案：DN200010100)有三個關(guān)系R、S和T如下：RSTABCADABCDa12c4c314b2

30、1a5a125c31則由關(guān)系R和S得到關(guān)系T的操作是 A) 自然連接 B) 交 C) 投影 D) 并 答案：AN200010101) 下列敘述中正確的是 A) 一個算法的空間復雜度大，則其時間復雜度也必定大 B) 一個算法的空間復雜度大，則其時間復雜度必定小 C) 一個算法的時間復雜度大，則其空間復雜度必定小 D) 算法的時間復雜度與空間復雜度沒有直接關(guān)系 答案：DN200010102) 下列敘述中正確的是 A) 循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化 B) 循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化 C) 循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化 答案：AN200

31、010103) 一棵二叉樹中共有80個葉子結(jié)點與70個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為 A) 219 B) 229 C) 230 D) 231 答案：BN200010104) 對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為 A) 9 B) 10 C) 45 D) 90 答案：CN200010105) 構(gòu)成計算機軟件的是 A) 源代碼 B) 程序和數(shù)據(jù) C) 程序和文檔 D) 程序、數(shù)據(jù)及相關(guān)文檔 答案：DN200010106) 軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務(wù)的是 A) 測試 B) 設(shè)計 C) 可行性研究 D) 實現(xiàn) 答案：CN2000

32、10107) 下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是 A) 系統(tǒng)結(jié)構(gòu)圖 B) 數(shù)據(jù)字典(DD) C) 數(shù)據(jù)流程圖(DFD圖) D) 判定表 答案：AN200010108) 在關(guān)系模型中，每一個二維表稱為一個 A) 關(guān)系 B) 屬性 C) 元組 D) 主碼（鍵） 答案：AN200010109) 若實體A和B是一對多的聯(lián)系，實體B和C是一對一的聯(lián)系，則實體A和C的聯(lián)系是 A) 一對一 B) 一對多 C) 多對一 D) 多對多 答案：BN200010110)有三個關(guān)系R、S和T如下：RSTABCABCABCa12d32a12b21c31b21c31c31d32則由關(guān)系R和S得到關(guān)系T的操作是：

33、A) 選擇 B) 投影 C) 交 D) 并 答案：DN200010111) 下列敘述中正確的是 A) 算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) B) 算法的時間復雜度是指執(zhí)行算法所需要的計算工作量 C) 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的 D) 算法的時間復雜度與空間復雜度一定相關(guān) 答案：BN200010112) 下列敘述中正確的是 A) 線性表鏈式存儲結(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu) B) 線性表鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的 C) 線性表鏈式存儲結(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的 答案：CN200010113) 某二叉樹共有12個結(jié)點，其中葉子結(jié)

34、點只有1個。則該二叉樹的深度為（根結(jié)點在第1層） A) 3 B) 6 C) 8 D) 12 答案：DN200010114) 對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為 A) n B) n-1 C) n(n-1) D) n(n-1)/2 答案：DN200010115) 結(jié)構(gòu)化程序設(shè)計中，下面對goto語句使用描述正確的是 A) 禁止使用goto語句 B) 使用goto語句程序效率高 C) 應(yīng)避免濫用goto語句 答案：CN200010116) 下面不屬于軟件測試實施步驟的是 A) 集成測試 B) 回歸測試 C) 確認測試 D) 單元測試 答案：BN200010117) 下面不屬于軟件

35、需求分析階段主要工作的是 A) 需求變更申請 B) 需求分析 C) 需求評審 D) 需求獲取 答案：AN200010118) 一般情況下，當對關(guān)系R和S進行自然連接時，要求R和S含有一個或者多個共有的 A) 記錄 B) 行 C) 屬性 D) 元組 答案：CN200010119)有三個關(guān)系R、S和T如下：RSTABCABCABCa12d32a12b21c31b21c31則由關(guān)系R和S得到關(guān)系T的操作是： A) 選擇 B) 差 C) 交 D) 并 答案：BN200010120) 有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C（公司號，公司名，地址，注冊資本，法人代表，員工數(shù)），職

36、員S（職員號，姓名，性別，年齡，學歷），工作W（公司號，職員號，工資），則表W的鍵（碼）為 A) 公司號，職員號 B) 職員號，工資 C) 職員號 D) 公司號，職員號，工資 答案：AN200010121) 下列敘述中正確的是 A) 有且只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) B) 每一個結(jié)點最多有一個前件也最多有一個后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) C) 有且只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu) D) 有且只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu) 答案：DN200010122) 下列敘述中錯誤的是 A) 在雙向鏈表中，可以從任何一個結(jié)點開始直接遍歷到所有結(jié)點 B) 在循環(huán)鏈

37、表中，可以從任何一個結(jié)點開始直接遍歷到所有結(jié)點 C) 在線性單鏈表中，可以從任何一個結(jié)點開始直接遍歷到所有結(jié)點 D) 在二叉鏈表中，可以從根結(jié)點開始遍歷到所有結(jié)點 答案：CN200010123) 某二叉樹共有13個結(jié)點，其中有4個度為1的結(jié)點，則葉子結(jié)點數(shù)為 A) 5 B) 4 C) 3 D) 2 答案：AN200010124) 設(shè)棧的順序存儲空間為S(1: 50),初始狀態(tài)為top=0?，F(xiàn)經(jīng)過一系列入棧與退棧運算后，top=20，則當前棧中的元素個數(shù)為 A) 30 B) 29 C) 20 D) 19 答案：CN200010125) 結(jié)構(gòu)化程序包括的基本控制結(jié)構(gòu)是 A) 主程序與子程序 B)

38、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)與層次結(jié)構(gòu) C) 順序結(jié)構(gòu)、選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu) 答案：CN200010126) 程序測試的目的是 A) 執(zhí)行測試用例 B) 發(fā)現(xiàn)并改正程序中的錯誤 C) 發(fā)現(xiàn)程序中的錯誤 D) 診斷和改正程序中的錯誤 答案：CN200010127) 下面屬于系統(tǒng)軟件的是 A) 財務(wù)管理系統(tǒng) B) 數(shù)據(jù)庫管理系統(tǒng) C) 編輯軟件Word D) 殺毒軟件 答案：BN200010128) 在關(guān)系A(chǔ)(S，SN，D)和B(D，CN，NM)中，A的主關(guān)鍵字是S，B的主關(guān)鍵字是D，則D是A的 A) 外鍵(碼) B) 候選鍵(碼) C) 主鍵(碼) 答案：AN200010129) 有兩個關(guān)系R、S如下，由關(guān)

39、系R和S通過運算得到關(guān)系T，則所使用的操作為：RSTBCDBCDBCDaOk1f3k2b1n1b1n1a0k1n2x1 A) 并 B) 自然連接 C) 笛卡爾積 D) 差 答案：DN200010130) 在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負責數(shù)據(jù)模式定義的是 A) 數(shù)據(jù)定義語言 B) 數(shù)據(jù)管理語言 C) 數(shù)據(jù)操縱語言 D) 數(shù)據(jù)控制語言 答案：AN200010131) 下列敘述中正確的是 A)棧與隊列都只能順序存儲 B)循環(huán)隊列是隊列的順序存儲結(jié)構(gòu) C)循環(huán)鏈表是循環(huán)隊列的鏈式存儲結(jié)構(gòu) 答案：BN200010132) 設(shè)某二叉樹的前序序列為ABC，中序序列為CBA，則該二叉樹的后序序列為 A)

40、 BCA B) CBA C) ABC D) CAB 答案：BN200010133) 下列排序方法中，最壞情況下時間復雜度最小的是 A) 冒泡排序 B) 快速排序 C) 堆排序 D) 直接插入排序 答案：CN200010134) 為了對有序表進行對分查找，則要求有序表 A) 只能順序存儲 B) 只能鏈式存儲 C) 可以順序存儲也可以鏈式存儲 D) 任何存儲方式 答案：AN200010135) 軟件設(shè)計中模塊劃分應(yīng)遵循的準則是 A) 低耦合低內(nèi)聚 B) 高耦合高內(nèi)聚 C) 低耦合高內(nèi)聚 D) 內(nèi)聚與耦合無關(guān) 答案：CN200010136) 下面屬于整數(shù)類的實例是 A) 0x518 B) 0.518

41、 C) "-518" D) 518E-2 答案：AN200010137) 下面屬于白盒測試方法的是 A) 邊界值分析法 B) 基本路徑測試 C) 等價類劃分法 D) 錯誤推測法 答案：BN200010138) 設(shè)有一個商店的數(shù)據(jù)庫，記錄客戶及其購物情況，由三個關(guān)系組成：商品 (商品號，商品名，單價，商品類別，供應(yīng)商) ，客戶 (客戶號，姓名，地址，電郵，性別，身份證號) ，購買 (客戶號，商品號，購買數(shù)量)，則關(guān)系購買的鍵為 A) 客戶號 B) 商品號 C) 客戶號, 商品號 D) 客戶號, 商品號, 購買數(shù)量 答案：CN200010139) 有兩個關(guān)系R、S如下，由關(guān)系R和S通過運算得到關(guān)系T，則所使用的操作為：RSTBCDBCDBCDaOk1f3k2aOk1b1n1a0k1n2x1 A) 并 B) 自然連接 C) 笛卡爾積 D) 差 E) 交 答案：EN200010140) 在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負責數(shù)據(jù)的查詢、增加、刪除和修改等操作的是 A) 數(shù)據(jù)定義語言 B) 數(shù)據(jù)管理語言 C) 數(shù)據(jù)操縱語言 D) 數(shù)據(jù)控制語言 答案：CN200010141) 設(shè)某二叉樹的后序序列為CBA，中序序列為ABC，則該二叉樹的前序序列為 A) BCA B) CBA C) ABC D) CAB 答案：CN200010142) 下列敘述中正確的是 A) 存儲空