【正文】 . 15 (238) 下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是______。(C) A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān) B. 算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù) C. 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止 D. 以上三種描述都不對(duì) (236) 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是______。 234. 問題處理方案的正確而完整的描述稱為 __算法___。 232. 診斷和改正程序中錯(cuò)誤的工作通常稱為_程序調(diào)試__ 。 A、關(guān)系模型 B、網(wǎng)狀模型 C、層次模型 D、以上三個(gè)都是 . 230某二叉樹中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹中有＿＿19＿＿個(gè)葉子結(jié)點(diǎn)。 A、程序就是軟件 B、軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制 C、軟件既是邏輯實(shí)體，又是物理實(shí)體 D、軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合 228. 數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指__D____。 A、軟件測(cè)試的目的是證明程序是否正確 B、軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確 C、軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤 D、軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則 226. 為了使模塊盡可能獨(dú)立，要求___B___。 A、log2n B、n/2 C、n D、n+1 224. 下列對(duì)于線性鏈表的描述中正確的是__A____。 A、棧是先進(jìn)后出的線性表 B、棧只能順序存儲(chǔ) C、棧具有記憶作用 D、對(duì)棧的插入與刪除操作中，不需要改變棧底指針 222. 對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是___D___。219. 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 _存儲(chǔ)結(jié)構(gòu)__以及對(duì)數(shù)據(jù)的操作運(yùn)算220. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指__D____。217. 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、_數(shù)據(jù)存儲(chǔ)__和處理過程。A、循環(huán)的集合B、地址的集合C、路徑的集合D、目標(biāo)的集合215. 如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體工人與實(shí)體設(shè)備之間存在_一對(duì)多_聯(lián)系。A、定義、開發(fā)、運(yùn)行維護(hù)B、設(shè)計(jì)階段、編程階段、測(cè)試階段C、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試D、需求分析、功能定義、系統(tǒng)設(shè)計(jì)214. 在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。A、方便運(yùn)算的實(shí)現(xiàn)B、使單鏈表至少有一個(gè)結(jié)點(diǎn)C、標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D、說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)212. 單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為___A___。A、查詢方法B、加工方法C、解題方案的準(zhǔn)確而完整的描述D、排序方法210. 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是__D____。A、模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系B、強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念C、使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題D、鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考208 按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為___C___。A、關(guān)系模型B、層次模型C、網(wǎng)狀模型D、數(shù)據(jù)模型206. 設(shè)有下列二叉樹：對(duì)此二叉樹中序遍歷的結(jié)果為__B____。 （204）數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【關(guān)系模型】 3種。 （202）在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述的是具有相似性質(zhì)的一組 【對(duì)象】 。 （201）在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找。 189. 一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體項(xiàng)目主管與實(shí)體項(xiàng)目的聯(lián)系屬于_一對(duì)多__的聯(lián)系。 187. 軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、_完善性__維護(hù)和預(yù)防性維護(hù)。 A、有零個(gè)或多個(gè)輸入 B、有零個(gè)或多個(gè)輸出 C、有窮性 D、可行性 185. 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來描述客觀事物的一個(gè)_實(shí)體___。 A、發(fā)現(xiàn)錯(cuò)誤 B、改正錯(cuò)誤 C、改善軟件的性能 D、挖掘軟件的潛能 183. 數(shù)據(jù)處理的最小單位是__C____。 A、確定性 B、可行性 C、無窮性 D、擁有足夠的情報(bào) 181. 在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的__C____階段。 A、樹結(jié)構(gòu) B、網(wǎng)結(jié)構(gòu) C、線性表 D、二維表 179. 將ER圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成__B____。 A、線性表是線性結(jié)構(gòu) B、棧與隊(duì)列是非線性結(jié)構(gòu) C、線性鏈表是非線性結(jié)構(gòu) D、二叉樹是線性結(jié)構(gòu) 177. 程序流程圖（PFD）中的箭頭代表的是___B___。 A、8 B、16 C、32 D15 175. 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_D____。 173. 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有__查詢____、增加、刪除和修改四種操作。 171在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為n(n1)/2。 A、數(shù)據(jù)結(jié)構(gòu) B、數(shù)據(jù)操作 C、數(shù)據(jù)查詢 D、數(shù)據(jù)約束 169. 若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和_黑盒_測(cè)試方法。 A、自頂向下 B、由外向內(nèi) C、由內(nèi)向外 D、自底向上 167. 下列有關(guān)數(shù)據(jù)庫的描述，正確的是___C___。 A、抽象 B、模塊化 C、自底向上 D、信息隱蔽 165. 對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為___B___。 A、概要設(shè)計(jì) B、詳細(xì)設(shè)計(jì) C、可行性分析 D、需求分析 163. 下列關(guān)于棧的敘述中正確的是___D___。 A、可行性分析 B、需求分析 C、詳細(xì)設(shè)計(jì) D、程序編碼 161. 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是___B___。答：關(guān)系模型。答：29(157) 一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體項(xiàng)目主管與實(shí)體項(xiàng)目的聯(lián)系屬于______的聯(lián)系。答：調(diào)試(155) 在最壞情況下，堆排序需要比較的次數(shù)為______。答：概念設(shè)計(jì)階段數(shù)據(jù)庫概念設(shè)計(jì)階段(153) 數(shù)據(jù)庫保護(hù)分為：安全性控制 、______、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。答：相鄰(151) ，它是一種面向______的設(shè)計(jì)方法。答：完善性 (149) 算法的基本特征是可行性、確定性、______和擁有足夠的情報(bào)。答：可重用性(147) 面向?qū)ο蟮哪Ｐ椭?，最基本的概念是?duì)象和 ______。答：存儲(chǔ)結(jié)構(gòu)(146) 一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。答：查詢(144) 實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的 ______。答：變換型(142) 數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為______。答：讀棧頂元素讀棧頂?shù)脑刈x出棧頂元素(140) 在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對(duì)象的______性來實(shí)現(xiàn)的。答：參照完整性(138) 數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：軟件開發(fā)(136) 與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是______方法。答：數(shù)據(jù)庫設(shè)計(jì) (134) 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的______結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。答：實(shí)體(132) 軟件的需求分析階段的工作，可以概括為四個(gè)方面：______、需求分析、編寫需求規(guī)格說明書和需求評(píng)審。答：250(130) 在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為______。答：概念概念級(jí)(128) 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。答：模塊化(126) 軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、______和原因排除法。答：投影(124) 在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。答：黑盒(122) 如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體工人與實(shí)體設(shè)備之間存在______聯(lián)系。答：時(shí)間(120) 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的______?！　〈穑?對(duì)多1：N　　(118) 數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和______三種。　　答：O(nlog2n)　　(116) 若串s=Program，則其子串的數(shù)目是______?！　〈穑和暾钥刂啤　?114) 測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而______的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤?！　〈穑簲?shù)據(jù)結(jié)構(gòu)　　(112) 數(shù)據(jù)庫設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、______、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。　　答：有窮性　　(110) 順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置______的存儲(chǔ)單元中。　　答：類　　(108) 軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、______維護(hù)和預(yù)防性維護(hù)。采用這個(gè)方法提高了軟件的______?！　〈穑嚎臻g復(fù)雜度和時(shí)間復(fù)雜度　　(105) 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 ______以及對(duì)數(shù)據(jù)的操作運(yùn)算。　　答：數(shù)據(jù)庫管理系統(tǒng)DBMS　　(103) 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有______、增加、刪除和修改四種操作?！　〈穑悍庋b　　(101) 數(shù)據(jù)流的類型有______和事務(wù)型。　　答：概念(99) 棧的基本運(yùn)算有三種：入棧、退棧和______。　　答：結(jié)構(gòu)化設(shè)計(jì)　　(97) 關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、______和自定義完整性。　　答：邏輯　　(95) 軟件工程研究的內(nèi)容主要包括：______技術(shù)和軟件工程管理。　　答：需求獲取　　(93) ______是數(shù)據(jù)庫應(yīng)用的核心?！　〈穑簄(n1)/2n*(n1)/2O(n(n1)/2)O(n*(n1)/2)　　(91) 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來描述客觀事物的一個(gè)______?！　〈穑簲?shù)據(jù)存儲(chǔ)設(shè)一棵完全二叉樹共有500個(gè)結(jié)點(diǎn)，則在該二叉樹中有______個(gè)葉子結(jié)點(diǎn)?！　〈穑夯厮莘ā　?88) 數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為______模式、內(nèi)部級(jí)模式與外部級(jí)模式?！　〈穑褐行颉　?86) 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。　　答：一對(duì)多1：N1:n　　(84) 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和______?！　〈穑耗Ｊ竭壿嬆Ｊ礁拍钅Ｊ健　?82) 若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和______測(cè)試方法。(C)　　A. 數(shù)據(jù)結(jié)構(gòu)　　B. 數(shù)據(jù)操作　　C. 數(shù)據(jù)查詢　　D. 數(shù)據(jù)約束(80) 算法的復(fù)雜度主要包括______復(fù)雜度和空間復(fù)雜度。(D)　　A. 數(shù)據(jù)無冗余　　B. 數(shù)據(jù)可共享　　C. 專門的數(shù)據(jù)管理軟件　　D. 特定的數(shù)據(jù)模型　　(78) 分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是______。此方法將程序看做是______。(D)　　A. 數(shù)據(jù)流圖　　B. 數(shù)據(jù)字典　　C. 判定樹　　D. PAD圖　　(75) 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成______。(B)　　A. 堆排序　　B. 直接插入排序　　C. 快速排序　　D. 直接選擇排序　　(73) 用鏈表表示線性表的優(yōu)點(diǎn)是______。(D)　　A. 找出數(shù)據(jù)結(jié)構(gòu)的合理性　　B. 找出算法中輸入和輸出之間的關(guān)系　　C. 分析算法的易懂性和可靠性　　D. 分析算法的效率以求改進(jìn)　　(71) n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有______。(A)　　A. 外模式　　B. 概念模式　　C. 內(nèi)模式　　D. 存儲(chǔ)模式　　(69) 需求分析階段的任務(wù)是確定______。(C)　　A. 數(shù)據(jù)　　B. 數(shù)據(jù)元素　　C. 數(shù)據(jù)項(xiàng)