【正文】 A） 等價類劃分法 B）邏輯覆蓋 C）邊界值分析法 D）錯誤推測法 解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。否則：①訪問根結(jié)點(diǎn)；②前序遍歷左子樹；③前序遍歷右子樹，C正確。（10）下面不屬于軟件設(shè)計階段任務(wù)的是 A）軟件總體設(shè)計 B）算法設(shè)計 C）制定軟件確認(rèn)測試計劃D）數(shù)據(jù)庫設(shè)計第十四套（1）下列敘述中正確的是 A）程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān) B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D）以上說法均錯誤（2）下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是 A）函數(shù)的遞歸調(diào)用 B）數(shù)組元素的引用 C）多重循環(huán)的執(zhí)行 D）先到先服務(wù)的作業(yè)調(diào)度（3）對下列二叉樹進(jìn)行前序遍歷的結(jié)果為 A）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ 解析：前序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C。（8）軟件需求規(guī)格說明書的作用不包括 A）軟件驗收的依據(jù) B）用戶與開發(fā)人員對軟件要做什么的共同理解 C）軟件設(shè)計的依據(jù) D）軟件可行性研究的依據(jù) （9）下面屬于黑盒測試方法的是 A）語句覆蓋 B）邏輯覆蓋 C）邊界值分析 D）路徑覆蓋 解析：黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計測試用例。則實體部門和職員間的聯(lián)系是 A）1：1聯(lián)系 B）m：1聯(lián)系 C）1：m聯(lián)系 D）m：n聯(lián)系 （6）有兩個關(guān)系R和S如下：則由關(guān)系R得到關(guān)系S的操作是 A）選擇 B）投影 C）自然連接 D）并 （7）數(shù)據(jù)字典(D D)所定義的對象都包含于 A）數(shù)據(jù)流圖（DFD圖） B）程序流程圖 C）軟件結(jié)構(gòu)圖 D）方框圖 解析：在數(shù)據(jù)流圖中，對所有元素都進(jìn)行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。現(xiàn)經(jīng)過一系列入隊與退隊運(yùn)算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為 A）15 B）16 C）20 D）0或35（3）下列關(guān)于棧的敘述中，正確的是 A）棧底元素一定是最后入棧的元素 B）棧頂元素一定是最先入棧的元素 C）棧操作遵循先進(jìn)后出的原則 D）以上說法均錯誤（4）在關(guān)系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是 A）屬性 B）二維表 C）網(wǎng)狀結(jié)構(gòu) D）樹狀結(jié)構(gòu) 解析：關(guān)系模型實體間的聯(lián)系采用二維表來表示，簡稱表。 A）自然連接 B）并 C）交 D）差 （10）定義無符號整數(shù)類為UInt，下面可以作為類UInt實例化值的是（　?。?。則實體教師和課程間的聯(lián)系是（　　）。 A）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計 B）軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程 C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一 D）PAD圖是軟件詳細(xì)設(shè)計的表示工具 （7） 負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是（　?。?。 A）學(xué)生成績管理系統(tǒng) B）C語言編譯程序 C）UNIX 操作系統(tǒng) D）數(shù)據(jù)庫管理系統(tǒng)（5）結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括（　?。?。（4）軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。 A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化 B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化 C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化 D）以上說法均不正確（3）某二叉樹共有7個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（　?。?。第十一套（1）下列關(guān)于棧敘述正確的是（　?。３绦蛄鞒虉D是對程序流程的圖形表示，在詳細(xì)設(shè)計過程中用到。在需求分析階段，已經(jīng)從系統(tǒng)開發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計階段用到的。 A）程序內(nèi)部邏輯 B）程序外部功能 C）程序數(shù)據(jù)結(jié)構(gòu) D）程序流程圖 （10）在軟件設(shè)計中不使用的工具是（　?。?。（8）下面不屬于需求分析階段任務(wù)的是（　?。?。 A）軟件過程不規(guī)范 B）軟件開發(fā)生產(chǎn)率低 C）軟件質(zhì)量難以控制 D）軟件成本不斷提高 解析：軟件危機(jī)主要表現(xiàn)在：軟件需求的增長得不到滿足；軟件開發(fā)成本和進(jìn)度無法控制；軟件質(zhì)量難以保證；軟件不可維護(hù)或維護(hù)程度非常低；軟件的成本不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長。 A）一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字 B）一個關(guān)系中只能有一個候選關(guān)鍵字 C）一個關(guān)系中必須有多關(guān)鍵字個候選 D）一個關(guān)系中可以沒有候選關(guān)鍵字（6）有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（　?。?。 A）外模式 B）內(nèi)模式 C）概念模式 D）邏輯模式內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，所以選擇B)。 A）各數(shù)據(jù)結(jié)點(diǎn)的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致 B）各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù) C）進(jìn)行插入與刪除時，不需要移動表中的元素 D）以上說法均不正確（3）一棵二叉樹共有25個結(jié)點(diǎn)，其中5個是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（　　） A）16 B）10 C）6 D）4解析：根據(jù)二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個，所以本題中度為2的結(jié)點(diǎn)是5－1＝4個，所以度為1的結(jié)點(diǎn)的個數(shù)是25－5－4＝16個。 A）繼承 B）自頂向下 C）模塊化 D）逐步求精 第十套（1）下列敘述中正確的是（　?。? A）概念模式 B）內(nèi)模式 C）外模式 D）數(shù)據(jù)模式 （9）有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（　?。? A）設(shè)計測試用例 B）驗證程序的正確性 C）發(fā)現(xiàn)程序中的錯誤 D）診斷和改正程序中的錯誤 （7）下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中，正確的是（　?。?。 A）市場調(diào)研 B）需求分析 C）軟件測試 D）軟件維護(hù)（5）某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：該系統(tǒng)總體結(jié)構(gòu)圖的深度是（　?。?。 A）有一個以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu) B）只有一個根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu) C）循環(huán)鏈表是非線性結(jié)構(gòu) D）雙向鏈表是非線性結(jié)構(gòu)（3）下列關(guān)于二叉樹的敘述中，正確的是（　?。?。設(shè)計算法時不僅要考慮對數(shù)據(jù)對象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。 A）自然連接 B）差 C）交 D）并 第八套（1）下列關(guān)于棧敘述正確的是（　　）。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。 A）一對一 B）一對多 C）多對多 D）多對一 （9）數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是（　?。? A）一組對象所具有的相似性質(zhì) B）一個對象具有另一個對象的性質(zhì) C）各對象之間的共同性質(zhì) D）類之間共享屬性和操作的機(jī)制 （7）層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是（　　）。