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