【文章內(nèi)容簡介】 的性能需求 C）需求規(guī)格說明書評審 D）制定軟件集成測試計劃 （9）在黑盒測試方法中，設計測試用例的主要根據(jù)是（　?。?。 A）程序內(nèi)部邏輯 B）程序外部功能 C）程序數(shù)據(jù)結構 D）程序流程圖 （10）在軟件設計中不使用的工具是（　?。?。 A）系統(tǒng)結構圖 B）PAD圖 C）數(shù)據(jù)流圖（DFD圖） D）程序流程圖 解析：系統(tǒng)結構圖是對軟件系統(tǒng)結構的總體設計的圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結構，是在概要設計階段用到的。PAD圖是在詳細設計階段用到的。程序流程圖是對程序流程的圖形表示，在詳細設計過程中用到。數(shù)據(jù)流圖是結構化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設計時用到，所以選擇C)。第十一套（1）下列關于棧敘述正確的是（　?。?。 A）棧頂元素最先能被刪除 B）棧頂元素最后才能被刪除 C）棧底元素永遠不能被刪除 D）棧底元素最先被刪除（2）下列敘述中正確的是（　?。? A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化 B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化 C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化 D）以上說法均不正確（3）某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為（假設根結點在第1層）（　?。?。 A）3 B）4 C）6 D）7解析：根據(jù)二叉樹的基本性質3：在任意一棵二叉樹中，多為0的葉子結點總比度為2的結點多一個，所以本題中度為2的結點為1－1＝0個，所以可以知道本題目中的二叉樹的每一個結點都有一個分支，所以共7個結點共7層，即度為7。（4）軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應用軟件的是（　　）。 A）學生成績管理系統(tǒng) B）C語言編譯程序 C）UNIX 操作系統(tǒng) D）數(shù)據(jù)庫管理系統(tǒng)（5）結構化程序所要求的基本結構不包括（　?。?。 A）順序結構 B）GOTO跳轉 C）選擇（分支）結構 D）重復（循環(huán)）結構 （6）下面描述中錯誤的是（　?。?。 A）系統(tǒng)總體結構圖支持軟件系統(tǒng)的詳細設計 B）軟件設計是將軟件需求轉換為軟件表示的過程 C）數(shù)據(jù)結構與數(shù)據(jù)庫設計是軟件設計的任務之一 D）PAD圖是軟件詳細設計的表示工具 （7） 負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是（　　）。 A）數(shù)據(jù)定義語言 B）數(shù)據(jù)管理語言 C）數(shù)據(jù)操縱語言 D）數(shù)據(jù)控制語言 （8） 一個教師可講授多門課程，一門課程可由多個教師講授。則實體教師和課程間的聯(lián)系是（　?。? A）1：1聯(lián)系 B）1：m聯(lián)系 C）m：1聯(lián)系 D）m：n聯(lián)系 （9）有三個關系R、S和T如下：則由關系R和S得到關系T的操作是（　?。? A）自然連接 B）并 C）交 D）差 （10）定義無符號整數(shù)類為UInt，下面可以作為類UInt實例化值的是（　?。?。 A）－369 B）369 C） D）整數(shù)集合{1,2,3,4,5} 第十二套（1）下列鏈表中，其邏輯結構屬于非線性結構的是 A）二叉鏈表 B）循環(huán)鏈表 C）雙向鏈表 D）帶鏈的棧（2）設循環(huán)隊列的存儲空間為Q（1: 35），初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為 A）15 B）16 C）20 D）0或35（3）下列關于棧的敘述中，正確的是 A）棧底元素一定是最后入棧的元素 B）棧頂元素一定是最先入棧的元素 C）棧操作遵循先進后出的原則 D）以上說法均錯誤（4）在關系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是 A）屬性 B）二維表 C）網(wǎng)狀結構 D）樹狀結構 解析：關系模型實體間的聯(lián)系采用二維表來表示，簡稱表。選項C為網(wǎng)狀模型實體間的聯(lián)系，選項D為層次模型實體間的聯(lián)系，選項A屬性刻畫了實體（5）公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯(lián)系是 A）1：1聯(lián)系 B）m：1聯(lián)系 C）1：m聯(lián)系 D）m：n聯(lián)系 （6）有兩個關系R和S如下：則由關系R得到關系S的操作是 A）選擇 B）投影 C）自然連接 D）并 （7）數(shù)據(jù)字典(D D)所定義的對象都包含于 A）數(shù)據(jù)流圖（DFD圖） B）程序流程圖 C）軟件結構圖 D）方框圖 解析：在數(shù)據(jù)流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構成了數(shù)據(jù)字典。因此選A，而B，C，D都不符合。（8）軟件需求規(guī)格說明書的作用不包括 A）軟件驗收的依據(jù) B）用戶與開發(fā)人員對軟件要做什么的共同理解 C）軟件設計的依據(jù) D）軟件可行性研究的依據(jù) （9）下面屬于黑盒測試方法的是 A）語句覆蓋 B）邏輯覆蓋 C）邊界值分析 D）路徑覆蓋 解析：黑盒測試不關心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設計測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C。而A、B、D均為白盒測試方法。（10）下面不屬于軟件設計階段任務的是 A）軟件總體設計 B）算法設計 C）制定軟件確認測試計劃D）數(shù)據(jù)庫設計第十四套（1）下列敘述中正確的是 A）程序執(zhí)行的效率與數(shù)據(jù)的存儲結構密切相關 B）程序執(zhí)行的效率只取決于程序的控制結構 C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D）以上說法均錯誤（2）下列與隊列結構有關聯(lián)的是 A）函數(shù)的遞歸調(diào)用 B）數(shù)組元素的引用 C）多重循環(huán)的執(zhí)行 D）先到先服務的作業(yè)調(diào)度（3）對下列二叉樹進行前序遍歷的結果為 A）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ 解析：前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操作。否則：①訪問根結點；②前序遍歷左子樹；③前序遍歷右子樹，C正確。（4）一個棧的初始狀態(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（5）下面屬于白盒測試方法的是 A） 等價類劃分法 B）邏輯覆蓋 C）邊界值分析法 D）錯誤推測法 解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷條件覆蓋，選擇B。其余為黑盒測試法。（6）下面對對象概念描述正確的是 A）對象間的通信靠消息傳遞 B）對象是名字和方法的封裝體 C）任何對象必須有繼承性 D）對象的多態(tài)性是指一個對象有多個操作 （7）軟件設計中模塊劃分應遵循的準則是 A）低內(nèi)聚低耦合 B）高耦合高內(nèi)聚 C）高內(nèi)聚低耦合 D）以上說法均錯誤（8）下面描述中不屬于數(shù)據(jù)庫系統(tǒng)