【正文】 循環(huán)隊列的容量為 50，頭指針 front=5（指向隊頭元素的前一位置），尾指針 rear=29（指向隊尾元素），則該循環(huán)隊列中共有 【 3】 個元素。 A）程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān) B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D）以上三種說法都不對 答案： A （ 6）下列敘述中正確的是（ ）。 答案： 順序 （ 4）對下列二叉樹進行中序遍歷的結(jié)果為 【 4】 。 開發(fā) 或 軟件開發(fā) 5) 在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖 (DFD)中，利用【 5】對其中的圖形元素進行確切解釋。 答案： 關(guān)系 或 關(guān)系表 4) 程序測試分為靜態(tài)分析和動態(tài)測試。 答案： 驅(qū)動模塊 （ 4）一棵二叉樹第六層（根結(jié)點為第一層）的結(jié)點數(shù)最多為 【 4】 個。答案：算法 或 程序 或 流程圖 。 答案： 存儲結(jié)構(gòu) 0504 （ 1) 數(shù)據(jù)的存儲結(jié)構(gòu)是指 答案： D A)存儲在外存中的數(shù)據(jù) B)數(shù)據(jù)所占的存儲空間量 C)數(shù)據(jù)在計算機中的順序存儲方式 D)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示 （ 2) 下列關(guān)于棧的描述中錯誤的是 A)棧是先進后出的線性表 B)棧只能順序存儲 C)棧具有記憶作用 D)對棧的插入與刪除操作中 , 不需要改變棧底指針 答案： B （ 3) 對于長度為 n的線性表 , 在最壞情況下 , 下列各排序法所對應(yīng)的比較次數(shù)中正確的是 A)冒泡排序為 n/2 B)冒泡排序為 n C)快速排序為 n D)快速排序為 n(n1)/2 答案： D （ 4) 對長度為 n的線性表進行順序查找 , 在最壞情況下所需要的比較次數(shù)為 A) B)n/2 C)n D)n+1 答案： C （ 5) 下 列對于線性鏈表的描述中正確的是 A)存儲空間不一定是連續(xù) , 且各元素的存儲順序是任意的 B)存儲空間不一定是連續(xù) , 且前件元素一定存儲在后件元素的前面 C)存儲空間必須連續(xù) , 且前件元素一定存儲在后件元素的前面 D)存儲空間必須連續(xù) , 且各元素的存儲順序是任意的 答案： A （ 6) 下列對于軟件測試的描述中正確的是 A)軟件測試的目的是證明程序是否正確 B)軟件測試的目的是使程序運行結(jié)果正確 C)軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤 D)軟件測試的目的是使程序 符合結(jié)構(gòu)化原則 答案： C （ 7) 為了使模塊盡可能獨立 , 要求 A)模塊的內(nèi)聚程度要盡量高 , 且各模塊間的耦合程度要盡量強 B)模塊的內(nèi)聚程度要盡量高 , 且各模塊間的耦合程度要盡量弱 C)模塊的內(nèi)聚程度要盡量低 , 且各模塊間的耦合程度要盡量弱 D)模塊的內(nèi)聚程度要盡量低 , 且各模塊間的耦合程度要盡量強 答案： B （ 8) 下列描述中正確的是 A)程序就是軟件 B)軟件開發(fā)不受計算機系統(tǒng)的限制 答案： D C)軟件既是邏輯實體 , 又是物理實體 D)軟件是程序、數(shù)據(jù)與相關(guān)文檔 的集合 （ 9) 數(shù)據(jù)獨立性是數(shù)據(jù)庫技術(shù)的重要特點之一。 答案： 靜態(tài)分析 5) 數(shù)據(jù)獨立性分為邏輯獨立性與物理獨立性。 答案： 調(diào)試 或 調(diào)試階段 或 程序調(diào)試 或 程序調(diào)試階段 或 軟件調(diào)試 或 軟件調(diào)試階段 或 Debug 或 Debug階段 3) 一個關(guān)系表的行稱為【 3】。答案：實體集 0704 01) 下列敘述中正確的是 答案： B A)算法的 效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) B)算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量 C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的 D)算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān) 02) 在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是 答案： D A)各模塊應(yīng)包括盡量多的功能 B)各模塊的規(guī)模應(yīng)盡量大 C)各模塊之間的聯(lián)系應(yīng)盡量緊密 D)模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度 03) 下列敘述中正確的是 A)軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤 B)軟件測試的主要目的是確定程序中錯誤的位置 C)為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作 D)軟件測試是證明軟件沒有錯誤 答案： A 04) 下面選項中不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是 A)繼承性 B)多態(tài)性 C)類比性 D)封裝性 答案： C 05) 下列對隊列的敘述正確的是 A)隊列屬于非線性表 B)隊列按“先進后出”原則組織數(shù)據(jù) C)隊列在隊尾刪除數(shù)據(jù) D)隊列按“先進先出”原則組織數(shù)據(jù)答案： D 06) A)DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ 答案： C 07) 某二叉樹中有 n個度為 2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)為 A)n+1 B)n1 C)2n D)n/2 答案： A 08) 在下列關(guān)系運算中，不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是 A)并 B)交 C)投影 D)笛卡兒乘積 答案： B 09) 在 ER圖中，用來表示實體之間聯(lián)系的圖形是 A)矩形 B)橢圓形 C)菱形 D)平行四邊形 答案： C 10) 下列敘述中錯誤的是 A)在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致 B)數(shù)據(jù)庫技術(shù)的根 本目標是要解決數(shù)據(jù)的共享問題 C)數(shù)據(jù)庫設(shè)計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫 D)數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持 答案： A 1) 在深度為 7的滿二叉樹中，度為 2的結(jié)點個數(shù)為【 1】。 答案： C （ 7）冒泡排序在最壞情況下的比較次數(shù)是 A） n(n+1)/2 B） nlog2n C） n(n1)/2 D） n/2 答案： C （ 8）一棵二叉樹中共有 70 個葉子結(jié)點與 80個度為 1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為 A） 219 B） 221 C） 229 D） 231 答 案： A （ 9）下列敘述中正確的是（ ）。 答案：關(guān)系 （ 5）在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中， 【 5】 負責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。 A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序 答案： D （ 7）下列關(guān)于棧的敘述正確的是（ ）。 答案： 過程 （ 4）數(shù)據(jù)庫設(shè)計包括概念設(shè)計、 【 4】 和物理設(shè)計。 A）控制流 B）事件驅(qū)動 C）模塊調(diào)用 D）數(shù)據(jù)流 （ 6）在軟件開發(fā)中，需求分析階段可以使用的工具是（ 答案： B ）。 答案： 數(shù)據(jù)庫管理系統(tǒng) （ 5）在 ER圖中，圖形包括矩形框、菱形框、橢圓框。答案：需求分析 (4)在數(shù)據(jù)庫技術(shù)中，實體集之間的聯(lián)系可以是一對一或一對多或多對多的，那么”學(xué)生“ 和