【文章內容簡介】 m 1 3 n 2 3 5 由關系 R和 S通過運算得到關系 T，則所使用的運算為（ 答案： D ）。 A）笛卡爾積 B）交 C）并 D）自然連接 二、填空題（每空 2分，共 30分） （ 1）對下列二叉樹進行中序遍歷的結果 答案： DBXEAYEZC 。 （ 2）按照軟件測試的一般步驟，集成測試應在 【 2】 測試之后進行。 答案： 單元 （ 3）軟件工程三要素包括方法、工具和過程，其中， 【 3】 支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。 答案： 過程 （ 4）數(shù)據(jù)庫設計包括概念設計、 【 4】 和物理設計。 答案： 邏輯設計 （ 5）在二維表中，元組的 【 5】 不能再分成更小的數(shù)據(jù)項。 答案： 分量 0804 （ 1）程序流程圖中帶有箭頭的線段表示的是（ ）。 A）圖元關系 B）數(shù)據(jù)流 C）控制流 D） 調用關系 答案： C （ 2）結構化程序設計的基本原則不包括（ ）。 A）多態(tài)性 B）自頂向下 C）模塊化 D）逐步求精 答案： A （ 3）軟件設計中模塊劃分應遵循的準則是（ ）。 A）低內聚低耦合 B）高內聚低耦合 C）低內聚高耦合 D）高內聚高耦合 答案： B （ 4）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（ ）。 A）可行性分析報告 B）軟件需求規(guī)格說明書 C）概要設計說明書 D）集成設計計劃 答案： B （ 5）算法的有窮性是指（ ）。 A）算法程序的運行時間是有限的 B）算法程序所處理的數(shù)據(jù) 量是有限的 C）算法程序的長度是有限的 D）算法只能被有限的用戶使用 答案： A （ 6）對長度為 n的線性表排序，在最壞情況下，比較次數(shù)不是 n(n1)/2的排序方法是（ ）。 A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序 答案： D （ 7）下列關于棧的敘述正確的是（ ）。 A）棧按“先進先出”組織數(shù)據(jù) B）棧按“先進后出”組織數(shù)據(jù) C）只能在棧底插入數(shù)據(jù) D）不能刪除數(shù)據(jù) 答案： B （ 8）在數(shù)據(jù)庫設計中，將 ER圖轉換成關系數(shù)據(jù)模型的過程屬于（ ）。 A）需求分析階段 B）概念 設計階段 C）邏輯設計階段 D）物理設計階段 答案： C （ 9）有 3個關系 R、 S和 T如下： R S T 由關系 R和 S通過運算得到關系 T，則所使用的運算為（ ）。 A）并 B）自然連接 C）笛卡爾積 D）交 答案： D （ 10）設有表示學生選課的三張表，學生 S（學號，姓名，性別，年齡，身份證號），課程 C（課號，課名），選課 SC（學號，課號，成績），則表 SC的關鍵字（鍵或碼）為（ ）。 A）課號，成績 B）學號，成績 C）學號，課號 D）學號，姓名，成績 答案： C （ 1）測試用例包括輸入值集和 【 1】 值集。 答案：輸出 （ 2）深度為 5的滿二叉樹有 【 2】 個葉子結點。 答案： 16 （ 3）設某循環(huán)隊列的容量為 50，頭指針 front=5（指向隊頭元素的前一位置），尾指針 rear=29（指向隊尾元素），則該循環(huán)隊列中共有 【 3】 個元素。 答案 24： （ 4）在 關系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是 【 4】 。 答案：關系 （ 5）在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中， 【 5】 負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構建。 答案：數(shù)據(jù)定義語言 0709 （ 1）軟件是指（ 答案： D ）。 A）程序 B）程序和文檔 C）算法加數(shù)據(jù)結構 D）程序、數(shù)據(jù)與相關文檔的完整集合 （ 2）軟件調試的目的是（ ）。 A）發(fā)現(xiàn)錯誤 B）改正錯誤 C）改善軟件的性能 D）驗證軟件的正確性 答案： B （ 3）在面向對象的方法中，實現(xiàn)信息隱蔽是依靠 （ ）。 B C D B C D B C D a 0 k1 f 3 h2 a 0 k1 b 1 n1 a 0 k1 n 2 x1 A）對象的繼承 B）對象的多態(tài) C）對象的封裝 D）對象的分類 答案： C （ 4）下列敘述中，不符合良好程序設計風格要求的是（ ）。 A）程序的效率第一，清晰第二 B）程序的可讀性好 C）程序中要有必要的注釋 D）輸入數(shù)據(jù)前要有提示信息 答案： A （ 5）下列敘述中正確的是（ ）。 A）程序執(zhí)行的效率與數(shù)據(jù)的存儲結構密切相關 B）程序執(zhí)行的效率只取決于程序的控制結構 C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D）以上三種說法都不對 答案： A （ 6）下列敘述中正確的是（ ）。 A）數(shù)據(jù)的邏輯結構與存儲結構必定是一一對應的 B）由于計算機存儲空間是向量式的存儲結構，因此，數(shù)據(jù)的存儲結構一定是線性結構 C）程序設計語言中的數(shù)據(jù)一般是順序存儲結構，因此，利用數(shù)組只能處理線性結構 D）以上三種說法都不對。 答案： C （ 7）冒泡排序在最壞情況下的比較次數(shù)是 A） n(n+1)/2 B） nlog2n C） n(n1)/2 D） n/2 答案： C （ 8）一棵二叉樹中共有 70 個葉子結點與 80個度為 1的結點，則該二叉樹中的總結點數(shù)為 A） 219 B） 221 C） 229 D） 231 答 案： A （ 9）下列敘述中正確的是（ ）。 A）數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持 B）數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)的共享問題 C）數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng) D）以上三種說法都不對 答案： B （ 10）下列敘述中正確的是（ ）。 A）為了建立一個關系，首先要構造數(shù)據(jù)的邏輯關系 B）表示關系的二維表中各元組的每一個分量還可以分成若干數(shù)據(jù)項 C）一個關系的屬性名表稱為關系模式 D）一個關系可以包括多個二維表 答案： A （ 1）軟件需求規(guī)格說明書應具有完整性、無歧義性、正確性、可驗證性 、可修改性等特性，其中最重要的是 【 1】 。 答案： 無歧義性 （ 2）在兩種基本測試方法中， 【 2】 測試的原則之一是保證所測模塊中每一個獨立路徑至少要執(zhí)行一次。 答案： 白盒測試 （ 3）線性表的存儲結構主要分為順序存儲結構和鏈式存儲結構。隊列是一種特殊的線性表，循環(huán)隊列是隊列的 【 3】 存儲結構。 答案： 順序 （ 4）對下列二叉樹進行中序遍歷的結果為 【 4】 。 答案： ACBDFEHGP （ 5）在 ER圖中矩形表示 【 5】 。答案：實體集 0704 01) 下列敘述中正確的是 答案： B A)算法的 效率只與問題的規(guī)模有關，而與數(shù)據(jù)