【正文】 答案：算法 或 程序 或 流程圖 。 答案：調(diào)試 或 程序調(diào)試 或 軟件調(diào)試 或 Debug 或 調(diào)試程序 或 調(diào)試軟件 （ 4) 在關(guān)系數(shù)據(jù)庫(kù)中 , 把數(shù)據(jù)表示成二維表 , 每一個(gè)二維表稱為【 4】。答案： 19 （ 2) 在面向?qū)ο蠓椒ㄖ?, 類的實(shí)例稱為【 2】。 答案： 存儲(chǔ)結(jié)構(gòu) 0504 （ 1) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指 答案： D A)存儲(chǔ)在外存中的數(shù)據(jù) B)數(shù)據(jù)所占的存儲(chǔ)空間量 C)數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 D)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示 （ 2) 下列關(guān)于棧的描述中錯(cuò)誤的是 A)棧是先進(jìn)后出的線性表 B)棧只能順序存儲(chǔ) C)棧具有記憶作用 D)對(duì)棧的插入與刪除操作中 , 不需要改變棧底指針 答案： B （ 3) 對(duì)于長(zhǎng)度為 n的線性表 , 在最壞情況下 , 下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是 A)冒泡排序?yàn)? n/2 B)冒泡排序?yàn)? n C)快速排序?yàn)? n D)快速排序?yàn)? n(n1)/2 答案： D （ 4) 對(duì)長(zhǎng)度為 n的線性表進(jìn)行順序查找 , 在最壞情況下所需要的比較次數(shù)為 A) B)n/2 C)n D)n+1 答案： C （ 5) 下 列對(duì)于線性鏈表的描述中正確的是 A)存儲(chǔ)空間不一定是連續(xù) , 且各元素的存儲(chǔ)順序是任意的 B)存儲(chǔ)空間不一定是連續(xù) , 且前件元素一定存儲(chǔ)在后件元素的前面 C)存儲(chǔ)空間必須連續(xù) , 且前件元素一定存儲(chǔ)在后件元素的前面 D)存儲(chǔ)空間必須連續(xù) , 且各元素的存儲(chǔ)順序是任意的 答案： A （ 6) 下列對(duì)于軟件測(cè)試的描述中正確的是 A)軟件測(cè)試的目的是證明程序是否正確 B)軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確 C)軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤 D)軟件測(cè)試的目的是使程序 符合結(jié)構(gòu)化原則 答案： C （ 7) 為了使模塊盡可能獨(dú)立 , 要求 A)模塊的內(nèi)聚程度要盡量高 , 且各模塊間的耦合程度要盡量強(qiáng) B)模塊的內(nèi)聚程度要盡量高 , 且各模塊間的耦合程度要盡量弱 C)模塊的內(nèi)聚程度要盡量低 , 且各模塊間的耦合程度要盡量弱 D)模塊的內(nèi)聚程度要盡量低 , 且各模塊間的耦合程度要盡量強(qiáng) 答案： B （ 8) 下列描述中正確的是 A)程序就是軟件 B)軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制 答案： D C)軟件既是邏輯實(shí)體 , 又是物理實(shí)體 D)軟件是程序、數(shù)據(jù)與相關(guān)文檔 的集合 （ 9) 數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一。 答案： 驅(qū)動(dòng)模塊 （ 4）一棵二叉樹第六層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為 【 4】 個(gè)。 答案： 空間 （ 3）在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊（樁模塊）。 答案： 物理獨(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)目的管理問(wèn)題 B） 軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問(wèn)題 C） 軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過(guò)程中需要應(yīng)用工程化原則 D） 軟件工程只是解決軟件開發(fā)中的技術(shù)問(wèn)題 答案： C （ 6）在軟件設(shè)計(jì)中，不屬于過(guò)程設(shè)計(jì)工具的是 A） PDL(過(guò)程設(shè)計(jì)語(yǔ)言 ) 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ù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決 A） 數(shù)據(jù)共享問(wèn)題 B） 數(shù)據(jù)安全問(wèn)題 C） 大量數(shù)據(jù)存儲(chǔ)問(wèn)題 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ù)庫(kù)系統(tǒng)的核心是 A） 數(shù)據(jù)模型 B） 數(shù)據(jù)庫(kù)管理系統(tǒng) C） 數(shù)據(jù)庫(kù) D） 數(shù)據(jù)庫(kù)管理員 答案： B （ 1）數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程經(jīng)過(guò)人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是 【 1】 。 答案： 靜態(tài)分析 5) 數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。 答案： 關(guān)系 或 關(guān)系表 4) 程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試。 答案： 45 2) 在面向?qū)ο蠓椒ㄖ?，?2】描述的是具有相似屬性與操作的一組對(duì)象。 答案： 棧 或 Stack 5) 數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于【 5】。 答案： 調(diào)試 或 調(diào)試階段 或 程序調(diào)試 或 程序調(diào)試階段 或 軟件調(diào)試 或 軟件調(diào)試階段 或 Debug 或 Debug階段 3) 一個(gè)關(guān)系表的行稱為【 3】。 開發(fā) 或 軟件開發(fā) 5) 在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖 (DFD)中，利用【 5】對(duì)其中的圖形元素進(jìn)行確切解釋。 數(shù)據(jù)庫(kù)管理系統(tǒng) 或 DBMS 4) 軟件生命周期可分為多個(gè)階段，一般分為定義階段、開發(fā)階段和維護(hù)階段。等價(jià)類劃分法屬于【 2】測(cè)試。答案：實(shí)體集 0704 01) 下列敘述中正確的是 答案： B A)算法的 效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān) B)算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量 C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的 D)算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān) 02) 在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是 答案： D A)各模塊應(yīng)包括盡量多的功能 B)各模塊的規(guī)模應(yīng)盡量大 C)各模塊之間的聯(lián)系應(yīng)盡量緊密