【正文】 D)模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度 03) 下列敘述中正確的是 A)軟件測試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤 B)軟件測試的主要目的是確定程序中錯(cuò)誤的位置 C)為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作 D)軟件測試是證明軟件沒有錯(cuò)誤 答案： A 04) 下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是 A)繼承性 B)多態(tài)性 C)類比性 D)封裝性 答案： C 05) 下列對隊(duì)列的敘述正確的是 A)隊(duì)列屬于非線性表 B)隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù) C)隊(duì)列在隊(duì)尾刪除數(shù)據(jù) D)隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)答案： D 06) A)DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ 答案： C 07) 某二叉樹中有 n個(gè)度為 2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為 A)n+1 B)n1 C)2n D)n/2 答案： A 08) 在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是 A)并 B)交 C)投影 D)笛卡兒乘積 答案： B 09) 在 ER圖中，用來表示實(shí)體之間聯(lián)系的圖形是 A)矩形 B)橢圓形 C)菱形 D)平行四邊形 答案： C 10) 下列敘述中錯(cuò)誤的是 A)在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致 B)數(shù)據(jù)庫技術(shù)的根 本目標(biāo)是要解決數(shù)據(jù)的共享問題 C)數(shù)據(jù)庫設(shè)計(jì)是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫 D)數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持 答案： A 1) 在深度為 7的滿二叉樹中，度為 2的結(jié)點(diǎn)個(gè)數(shù)為【 1】。 答案： 順序 （ 4）對下列二叉樹進(jìn)行中序遍歷的結(jié)果為 【 4】 。 答案： 白盒測試 （ 3）線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。 A）為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系 B）表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng) C）一個(gè)關(guān)系的屬性名表稱為關(guān)系模式 D）一個(gè)關(guān)系可以包括多個(gè)二維表 答案： A （ 1）軟件需求規(guī)格說明書應(yīng)具有完整性、無歧義性、正確性、可驗(yàn)證性 、可修改性等特性，其中最重要的是 【 1】 。 答案： C （ 7）冒泡排序在最壞情況下的比較次數(shù)是 A） n(n+1)/2 B） nlog2n C） n(n1)/2 D） n/2 答案： C （ 8）一棵二叉樹中共有 70 個(gè)葉子結(jié)點(diǎn)與 80個(gè)度為 1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為 A） 219 B） 221 C） 229 D） 231 答 案： A （ 9）下列敘述中正確的是（ ）。 A）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān) B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D）以上三種說法都不對 答案： A （ 6）下列敘述中正確的是（ ）。 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）下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是（ ）。 A）程序 B）程序和文檔 C）算法加數(shù)據(jù)結(jié)構(gòu) D）程序、數(shù)據(jù)與相關(guān)文檔的完整集合 （ 2）軟件調(diào)試的目的是（ ）。 答案：關(guān)系 （ 5）在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中， 【 5】 負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。 答案： 16 （ 3）設(shè)某循環(huán)隊(duì)列的容量為 50，頭指針 front=5（指向隊(duì)頭元素的前一位置），尾指針 rear=29（指向隊(duì)尾元素），則該循環(huán)隊(duì)列中共有 【 3】 個(gè)元素。 A）課號(hào)，成績 B）學(xué)號(hào)，成績 C）學(xué)號(hào)，課號(hào) D）學(xué)號(hào)，姓名，成績 答案： C （ 1）測試用例包括輸入值集和 【 1】 值集。 A）需求分析階段 B）概念 設(shè)計(jì)階段 C）邏輯設(shè)計(jì)階段 D）物理設(shè)計(jì)階段 答案： C （ 9）有 3個(gè)關(guān)系 R、 S和 T如下： R S T 由關(guān)系 R和 S通過運(yùn)算得到關(guān)系 T，則所使用的運(yùn)算為（ ）。 A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序 答案： D （ 7）下列關(guān)于棧的敘述正確的是（ ）。 A）可行性分析報(bào)告 B）軟件需求規(guī)格說明書 C）概要設(shè)計(jì)說明書 D）集成設(shè)計(jì)計(jì)劃 答案： B （ 5）算法的有窮性是指（ ）。 A）多態(tài)性 B）自頂向下 C）模塊化 D）逐步求精 答案： A （ 3）軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（ ）。 答案： 分量 0804 （ 1）程序流程圖中帶有箭頭的線段表示的是（ ）。 答案： 過程 （ 4）數(shù)據(jù)庫設(shè)計(jì)包括概念設(shè)計(jì)、 【 4】 和物理設(shè)計(jì)。 （ 2）按照軟件測試的一般步驟，集成測試應(yīng)在 【 2】 測試之后進(jìn)行。 A）人工管理階段 B）文件系統(tǒng)階段 C）數(shù)據(jù)庫系統(tǒng)階段 D）三個(gè)階段相同 （ 10）有三個(gè)關(guān)系 R、 S和 T如下： R S T A B B C A B C m 1 1 3 m 1 3 n 2 3 5 由關(guān)系 R和 S通過運(yùn)算得到關(guān)系 T，則所使用的運(yùn)算為（ 答案： D ）。 A）一致性 B）分類性 C）多態(tài)性 D）標(biāo)識(shí)唯一性 （ 8）一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是（ 答案： B ）。 A）控制流 B）事件驅(qū)動(dòng) C）模塊調(diào)用 D）數(shù)據(jù)流 （ 6）在軟件開發(fā)中，需求分析階段可以使用的工具是（ 答案： B ）。 A） O(n) B） O(n2) C） O(log2n) D） O(nlog2n) （ 4）下列敘述中正確 的是（ 答案： A ）。 A） 12345ABCDE B） EDCBA54321 C） ABCDE12345 D） 54321EDCBA （ 2）下列敘述中正確的是（ 答案： D ）。 答案： 菱形 0809 （ 1）一個(gè)棧的初始狀態(tài)為空。 答案： 數(shù)據(jù)庫管理系統(tǒng) （ 5）在 ER圖中，圖形包括矩形框、菱形框、橢圓框。 答案： 白盒 （ 3）符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和【 3】。 答案： 19 （ 2）軟件測試可分為白盒測試和黑盒測試。下面屬于應(yīng)用軟件的是 A)編譯程序 B)操作系統(tǒng) C)教務(wù)管理系 統(tǒng) D)匯編程序 答案： C (6)下面敘述中錯(cuò)誤的是 A)軟件測試 的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤 B)對被調(diào)