【正文】 或 程序調(diào)試 或 軟件調(diào)試 或 Debug 或 調(diào)試程序 或 調(diào)試軟件 （ 4) 在關(guān)系數(shù)據(jù)庫中 , 把數(shù)據(jù)表示成二維表 , 每一個(gè)二維表稱為【 4】。答案： 19 （ 2) 在面向?qū)ο蠓椒ㄖ?, 類的實(shí)例稱為【 2】。 答案： 物理獨(dú)立性 0509 （ 1）下列敘述中正確的是 答案： C A） 程序設(shè)計(jì)就是編制程序 B） 程序的測(cè)試必須由程序員自己去完成 C） 程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試 D） 程序經(jīng) 調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試 （ 2）下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是 A） 順序存儲(chǔ)的有序線性表 B） 線性鏈表 C） 二叉鏈表 D） 有序線性鏈表 答案： A （ 3）下列關(guān)于棧的描述正確的是 A） 在棧中只能插入元素而不能刪除元素 B） 在棧中只能刪除元素而不能插入元素 C） 棧是特殊的線性表，只能在一端插入或刪除元素 D） 棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素 答案： C （ 4）下列敘述中正確的是 答案： D A） 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu) B） 數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié) 構(gòu) C） 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率 D） 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率 （ 5）下列描述中正確的是 A） 軟件工程只是解決軟件項(xiàng)目的管理問題 B） 軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題 C） 軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則 D） 軟件工程只是解決軟件開發(fā)中的技術(shù)問題 答案： C （ 6）在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是 A） PDL(過程設(shè)計(jì)語言 ) B） PAD圖 C） NS 圖 D） DFD圖 答案： D （ 7）下列敘述中正確的是 A） 軟件交付使用后還需要進(jìn)行維護(hù) B） 軟件一旦交付使用就不需要再進(jìn)行維護(hù) C） 軟件交付使用后其生命周期就結(jié)束 D） 軟件維護(hù)是指修復(fù)程序中被破壞的指令 答案： A （ 8）數(shù)據(jù)庫設(shè)計(jì)的根本目標(biāo)是要解決 A） 數(shù)據(jù)共享問題 B） 數(shù)據(jù)安全問題 C） 大量數(shù)據(jù)存儲(chǔ)問題 D） 簡(jiǎn)化數(shù)據(jù)維護(hù) 答案： A （ 9）設(shè)有如下關(guān)系表 : R S T A B C A B C A B C 1 1 2 3 1 3 1 1 2 2 2 3 2 2 3 3 1 3 則下列操作中正確的是 A） T＝ R∩ S B） T＝ R∪ S C） T＝ R S D） T＝ R/S 答案： B （ 10）數(shù)據(jù)庫系統(tǒng)的核心是 A） 數(shù)據(jù)模型 B） 數(shù)據(jù)庫管理系統(tǒng) C） 數(shù)據(jù)庫 D） 數(shù)據(jù)庫管理員 答案： B （ 1）數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是 【 1】 。 答案： 棧 或 Stack 5) 數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于【 5】。等價(jià)類劃分法屬于【 2】測(cè)試。 A）為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系 B）表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng) C）一個(gè)關(guān)系的屬性名表稱為關(guān)系模式 D）一個(gè)關(guān)系可以包括多個(gè)二維表 答案： A （ 1）軟件需求規(guī)格說明書應(yīng)具有完整性、無歧義性、正確性、可驗(yàn)證性 、可修改性等特性，其中最重要的是 【 1】 。 A）程序 B）程序和文檔 C）算法加數(shù)據(jù)結(jié)構(gòu) D）程序、數(shù)據(jù)與相關(guān)文檔的完整集合 （ 2）軟件調(diào)試的目的是（ ）。 A）需求分析階段 B）概念 設(shè)計(jì)階段 C）邏輯設(shè)計(jì)階段 D）物理設(shè)計(jì)階段 答案： C （ 9）有 3個(gè)關(guān)系 R、 S和 T如下： R S T 由關(guān)系 R和 S通過運(yùn)算得到關(guān)系 T，則所使用的運(yùn)算為（ ）。 答案： 分量 0804 （ 1）程序流程圖中帶有箭頭的線段表示的是（ ）。 A）一致性 B）分類性 C）多態(tài)性 D）標(biāo)識(shí)唯一性 （ 8）一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是（ 答案： B ）。 答案： 菱形 0809 （ 1）一個(gè)棧的初始狀態(tài)為空。下面屬于應(yīng)用軟件的是 A)編譯程序 B)操作系統(tǒng) C)教務(wù)管理系 統(tǒng) D)匯編程序 答案： C (6)下面敘述中錯(cuò)誤的是 A)軟件測(cè)試 的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤 B)對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟 C)程序調(diào)試通常也稱為 Debug D)軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性 答案： A (7)耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè) 標(biāo)準(zhǔn) 。 答案： 15 (3)設(shè)二叉樹如下： 對(duì)該二叉樹進(jìn)行后序遍歷的結(jié)果為 【 3】 。 答案： 1 （ 3）一棵二叉樹有 10個(gè)度為 1的結(jié)點(diǎn)， 7個(gè)度為 2的結(jié)點(diǎn)，則該二叉樹共有【 3】個(gè)結(jié)點(diǎn)。 答案：物理設(shè)計(jì) 1003 (1)下列敘述中正確的是 A)對(duì)長(zhǎng)度為 n的有序鏈表進(jìn)行查找，最壞清況下需要的比較次數(shù)為 n B)對(duì)長(zhǎng)度為 n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù) 為 (n/2) C)對(duì)長(zhǎng)度為 n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為 (log2n) D)對(duì)長(zhǎng)度為 n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為 (nlog2n) 答案： A (2)算法的時(shí)問復(fù)雜度是指 A)算法的執(zhí)行時(shí)間 B)算法所處理的數(shù)據(jù)量 答案： D C)算法程序中的語司或指令條數(shù) D)算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù) (3)軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件 (或工具軟件 )。 答案： 課號(hào) 0909 (1)下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是 A)循環(huán)隊(duì)列 B)帶鏈隊(duì)列 C)二叉樹 D)帶鏈棧 答案： C (2)下列數(shù)據(jù)結(jié)構(gòu)中 ,能夠按照 “ 先進(jìn)后出 ” 原則存取數(shù)據(jù)的是 A)循環(huán)隊(duì)列 B)棧 C)隊(duì)列 D)二叉樹 答案： B (3)對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是 答案： D A)隊(duì)頭指針是固定不變的 B)隊(duì)頭指針一定大于隊(duì)尾指針 C)隊(duì)頭指針一定小于隊(duì)尾指針 D)隊(duì)頭指針可以大于隊(duì)尾指針 ,也可以小于隊(duì)尾指針 (4)算法的空間復(fù)雜度是指 答案： A A)算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間 B)算法所處理的數(shù)據(jù)量 C)算法程序中的語句或指令條數(shù) D)算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù) (5)件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是 A)低內(nèi)聚低 耦合 B)高內(nèi)聚低耦合 C)低內(nèi)聚高耦合 D)高內(nèi)聚高耦合 答案： B (6)下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是 A)可封裝