【正文】 B）交 C）并 D）自然連接（16）計算機硬件能直接識別、執(zhí)行的語言是（ ）。 A）N－S圖 B）DFD圖 C）PAD圖 D）程序流程圖（7）在面向?qū)ο蠓椒ㄖ?，不屬于對象基本特點的是（　　）。 A）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu) B）在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況 C）在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況 D）循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定（3）在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是（　?。?。 A）并 B）自然連接 C）笛卡爾積 D）交（10）設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學(xué)號，課號，成績），則表SC的關(guān)鍵字（鍵或碼）為（　C?。?。 A）算法程序的運行時間是有限的 B）算法程序所處理的數(shù)據(jù)量是有限的 C）算法程序的長度是有限的 D）算法只能被有限的用戶使用（6）對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n－1）/2的排序方法是（　D?。? A）圖元關(guān)系 B）數(shù)據(jù)流 C）控制流D）調(diào)用關(guān)系2）結(jié)構(gòu)化程序設(shè)計的基本原則不包括（　a?。?。 A）多態(tài)性 B）自頂向下 C）模塊化D）逐步求精（3）軟件設(shè)計中模塊劃分應(yīng)遵循的準則是（　b?。? A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序（7）下列關(guān)于棧的敘述正確的是（　B?。? A）課號，成績 B）學(xué)號，成績 C）學(xué)號，課號 D）學(xué)號，姓名，成績第二套（1）一個棧的初始狀態(tài)為空。A）O(n)B）O(n^2)C）O(log2n)D）O(nlog2n)4）下列敘述中正確的是（　?。?。 A）一致性 B）分類性 C）多態(tài)性 D）標識唯一性（8）一間宿舍可住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是（　?。? A） 匯編語言 B） 機器語言 C） 高級程序語言 D）人類語言第三套（1）下列敘述中正確的是（　?。? A）10 B）8 C）6 D）4解析：根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子節(jié)點總是比度為2的節(jié)點多一個，所以本題中是5＋1＝6個。 A）提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性 B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性 C）耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度 D）內(nèi)聚性是指模塊間互相連接的緊密程度（8）數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是（　　）。 A）循環(huán)隊列 B）帶鏈隊列 C）二叉樹 D）帶鏈棧（2）下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照先進后出原則存取數(shù)據(jù)的是（　?。?。 A）低內(nèi)聚低耦合 B）高內(nèi)聚低耦合 C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合（6）下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是（　?。? A）橢圓形 B）矩形 C）菱形 D）三角形（10）有三個關(guān)系R、S和T如下：則關(guān)系T是由關(guān)系R和S通過某種操作得到，該操作為（　?。?。 A）棧是一種先進先出的線性表 B）隊列是一種后進先出的線性表 C）棧與隊列都是非線性結(jié)構(gòu) D）以上三種說法都不對（3）軟件測試的目的是（　?。? A）一組對象所具有的相似性質(zhì) B）一個對象具有另一個對象的性質(zhì) C）各對象之間的共同性質(zhì) D）類之間共享屬性和操作的機制 （7）層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是（　?。８拍钅Ｊ绞菙?shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。 A）自然連接 B）差 C）交 D）并 第八套（1）下列關(guān)于棧敘述正確的是（　　）。 A）有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu) B）只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu) C）循環(huán)鏈表是非線性結(jié)構(gòu) D）雙向鏈表是非線性結(jié)構(gòu)（3）下列關(guān)于二叉樹的敘述中，正確的是（　?。?。 A）設(shè)計測試用例 B）驗證程序的正確性 C）發(fā)現(xiàn)程序中的錯誤 D）診斷和改正程序中的錯誤 （7）下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中，正確的是（　?。? A）繼承 B）自頂向下 C）模塊化 D）逐步求精 第十套（1）下列敘述中正確的是（　?。? A）外模式 B）內(nèi)模式 C）概念模式 D）邏輯模式內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，所以選擇B)。 A）軟件過程不規(guī)范 B）軟件開發(fā)生產(chǎn)率低 C）軟件質(zhì)量難以控制 D）軟件成本不斷提高 解析：軟件危機主要表現(xiàn)在：軟件需求的增長得不到滿足；軟件開發(fā)成本和進度無法控制；軟件質(zhì)量難以保證；軟件不可維護或維護程度非常低；軟件的成本不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長。 A）程序內(nèi)部邏輯 B）程序外部功能 C）程序數(shù)據(jù)結(jié)構(gòu) D）程序流程圖 （10）在軟件設(shè)計中不使用的工具是（　　）。程序流程圖是對程序流程的圖形表示，在詳細設(shè)計過程中用到。 A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化 B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化 C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化 D）以上說法均不正確（3）某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為（假設(shè)根結(jié)點在第1層）（　?。? A）學(xué)生成績管理系統(tǒng) B）C語言編譯程序 C）UNIX 操作系統(tǒng) D）數(shù)據(jù)庫管理系統(tǒng)（5）結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括（　?。?。則實體教師和課程間的聯(lián)系是（　　）?，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為 A）15 B）16 C）20 D）0或35（3）下列關(guān)于棧的敘述中，正確的是 A）棧底元素一定是最后入棧的元素 B）棧頂元素一定是最先入棧的元素 C）棧操作遵循先進后出的原則 D）以上說法均錯誤（4）在關(guān)系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是 A）屬性 B）二維表 C）網(wǎng)狀結(jié)構(gòu) D）樹狀結(jié)構(gòu) 解析：關(guān)系模型實體間的聯(lián)系采用二維表來表示，簡稱表。（8）軟件需求規(guī)格說明書的作用不包括 A）軟件驗收的依據(jù) B）用戶與開發(fā)人員對軟件要做什么的共同理解 C）軟件設(shè)計的依據(jù) D）軟件可行性研究的依據(jù) （9）下面屬于黑盒測試方法的是 A）語句覆蓋 B）邏輯覆蓋 C）邊界值分析 D）路徑覆蓋 解析：黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計測試用例。（10）下面不屬于軟件設(shè)計階段任務(wù)的是 A）軟件總體設(shè)計 B）算法設(shè)計 C）制定軟件確認測試計劃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）對下列二叉樹進行前序遍歷的結(jié)果