【文章內(nèi)容簡介】 素讀出棧頂元素(140) 在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的______性來實現(xiàn)的。答：封裝(141) 數(shù)據(jù)流的類型有______和事務(wù)型。答：變換型(142) 數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為______。答：數(shù)據(jù)庫管理系統(tǒng)DBMS(143) 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有______、增加、刪除和修改四種操作。答：查詢(144) 實現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 ______。答：空間復(fù)雜度和時間復(fù)雜度(145) 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 ______以及對數(shù)據(jù)的操作運算。答：存儲結(jié)構(gòu)(146) 一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。答：可重用性(147) 面向?qū)ο蟮哪Ｐ椭?，最基本的概念是對象?______。答：類(148) 軟件維護(hù)活動包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、______維護(hù)和預(yù)防性維護(hù)。答：完善性 (149) 算法的基本特征是可行性、確定性、______和擁有足夠的情報。答：有窮性(150) 順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置______的存儲單元中。答：相鄰(151) ，它是一種面向______的設(shè)計方法。答：數(shù)據(jù)結(jié)構(gòu)(152) 數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需求分析階段、______、邏輯設(shè)計階段、物理設(shè)計階段、實施階段、運行和維護(hù)階段。答：概念設(shè)計階段數(shù)據(jù)庫概念設(shè)計階段(153) 數(shù)據(jù)庫保護(hù)分為：安全性控制 、______、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。答：完整性控制(154) 測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。答：調(diào)試(155) 在最壞情況下，堆排序需要比較的次數(shù)為______。答：O(nlog2n)(156) 若串s=Program，則其子串的數(shù)目是______。答：29(157) 一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體項目主管與實體項目的聯(lián)系屬于______的聯(lián)系。答：1對多1：N(158) 數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和______三種。答：關(guān)系模型。 A、隊列 B、線性表 C、二叉樹 D、棧 160. 結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是__B____。 A、可行性分析 B、需求分析 C、詳細(xì)設(shè)計 D、程序編碼 161. 結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是___B___。 A、程序的規(guī)模 B、程序的易讀性 C、程序的執(zhí)行效率 D、程序的可移植性 162. 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是___D___。 A、概要設(shè)計 B、詳細(xì)設(shè)計 C、可行性分析 D、需求分析 163. 下列關(guān)于棧的敘述中正確的是___D___。 A、在棧中只能插入數(shù)據(jù) B、在棧中只能刪除數(shù)據(jù) C、棧是先進(jìn)先出的線性表 D、棧是先進(jìn)后出的線性表 164. 下面不屬于軟件設(shè)計原則的是__C____。 A、抽象 B、模塊化 C、自底向上 D、信息隱蔽 165. 對長度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為___B___。 A、N+1 B、N C、(N+1)/2 D、N/2 166. 視圖設(shè)計一般有3種設(shè)計次序，下列不屬于視圖設(shè)計的是___B___。 A、自頂向下 B、由外向內(nèi) C、由內(nèi)向外 D、自底向上 167. 下列有關(guān)數(shù)據(jù)庫的描述，正確的是___C___。 A、數(shù)據(jù)庫是一個DBF文件 B、數(shù)據(jù)庫是一個關(guān)系 C、數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合 D、數(shù)據(jù)庫是一組文件 168. 下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是__C____。 A、數(shù)據(jù)結(jié)構(gòu) B、數(shù)據(jù)操作 C、數(shù)據(jù)查詢 D、數(shù)據(jù)約束 169. 若按功能劃分，軟件測試的方法通常分為白盒測試方法和_黑盒_測試方法。 170. 數(shù)據(jù)庫系統(tǒng)的三級模式分別為_概念__模式、內(nèi)部級模式與外部級模式。 171在最壞情況下，冒泡排序的時間復(fù)雜度為n(n1)/2。 172. 在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的__封裝____性來實現(xiàn)的。 173. 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有__查詢____、增加、刪除和修改四種操作。 174. 在一棵二叉樹上第5層的結(jié)點數(shù)最多是__B____。 A、8 B、16 C、32 D15 175. 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_D____。 A、對象 B、繼承 C、類 D、過程調(diào)用 176. 下列敘述中正確的是__A____。 A、線性表是線性結(jié)構(gòu) B、棧與隊列是非線性結(jié)構(gòu) C、線性鏈表是非線性結(jié)構(gòu) D、二叉樹是線性結(jié)構(gòu) 177. 程序流程圖（PFD）中的箭頭代表的是___B___。 A、數(shù)據(jù)流 B、控制流 C、調(diào)用關(guān)系 D、組成關(guān)系 178. 在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是__D____。 A、樹結(jié)構(gòu) B、網(wǎng)結(jié)構(gòu) C、線性表 D、二維表 179. 將ER圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成__B____。 A、屬性 B、關(guān)系 C、鍵 D、域 180. 在下列選項中，哪個不是一個算法一般應(yīng)該具有的基本特征__C____。 A、確定性 B、可行性 C、無窮性 D、擁有足夠的情報 181. 在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的__C____階段。 A、詳細(xì)設(shè)計 B、需求分析 C、總體設(shè)計 D、編程調(diào)試 182. 軟件調(diào)試的目的是__B____。 A、發(fā)現(xiàn)錯誤 B、改正錯誤 C、改善軟件的性能 D、挖掘軟件的潛能 183. 數(shù)據(jù)處理的最小單位是__C____。 A、數(shù)據(jù) B、數(shù)據(jù)元素 C、數(shù)據(jù)項 D、數(shù)據(jù)結(jié)構(gòu) 184. 一個算法應(yīng)該具有“確定性”等5個特性，下面對另外4個特性的描述中錯誤的是___B___。 A、有零個或多個輸入 B、有零個或多個輸出 C、有窮性 D、可行性 185. 面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個_實體___。 186. 與結(jié)構(gòu)化需求分析方法相對應(yīng)的是_結(jié)構(gòu)化設(shè)計_____方法。 187. 軟件維護(hù)活動包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、_完善性__維護(hù)和預(yù)防性維護(hù)。 188. 順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置_相鄰_的存儲單元中。 189. 一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體項目主管與實體項目的聯(lián)系屬于_一對多__的聯(lián)系。（190）棧和隊列的共同特點是 CA）都是先進(jìn)先出 B）都是先進(jìn)后出 C）只允許在端點處插入和刪除元素 D）沒有共同點 （191）已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是 DA）acbed B）decab C）deabc D）cedba （192）鏈表不具有的特點是 BA）不必事先估計存儲空間 B）可隨機(jī)訪問任一元素 C）插入刪除不需要移動元素 D）所需空間與線性表長度成正比 （193）結(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是 DA）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu) B）分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu) C）多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu) D）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) （194）為了提高測試的效率，應(yīng)該 DA）隨機(jī)選取測試數(shù)據(jù) B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù) C）在完成編碼以后制定軟件的測試計劃 D）集中對付那些錯誤群集的程序 （195）算法的時間復(fù)雜度是指 CA）執(zhí)行算法程序所需要的時間 B）算法程序的長度 C）算法執(zhí)行過程中所需要的基本運算次數(shù) D）算法程序中的指令條數(shù) （196）軟件生命周期中所花費用最多的階段是 DA）詳細(xì)設(shè)計 B）軟件編碼 C）軟件測試 D）軟件維護(hù) （197）數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為 CA）C B）Basic C）DDL D）DML （198）下列有關(guān)數(shù)據(jù)庫的描述，正確的是 CA）數(shù)據(jù)庫是一個DBF文件 B）數(shù)據(jù)庫是一個關(guān)系 C）數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合 D）數(shù)據(jù)庫是一組文件 （199）下列有關(guān)數(shù)據(jù)庫的描述，正確的是 DA）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程 B）數(shù)據(jù)的物理獨立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變 C）關(guān)系中的每一列稱為元組，一個元組就是一個字段 D）如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字 （200）算法的基本特征是可行性、確定性、 【有窮性】 和擁有足夠的情報。 （201）在長度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為 【log2n】 。 （202）在面向?qū)ο蟮某绦蛟O(shè)計中，類描述的是具有相似性質(zhì)的一組 【對象】 。 （203）通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程稱為 【軟件生命周期】 。 （204）數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【關(guān)系模型】 3種。205. 用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為___B___。A、關(guān)系模型B、層次模型C、網(wǎng)狀模型D、數(shù)據(jù)模型206. 設(shè)有下列二叉樹：對此二叉樹中序遍歷的結(jié)果為__B____。A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA207. 面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是__C____。A、模擬現(xiàn)實世界中不同事物之間的聯(lián)系B、強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念C、使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題D、鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考208 按條件f對關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為___C___。C、бf(R)D、∏f(R)209. 在計算機(jī)中，算法是指__C____。A、查詢方法B、加工方法C、解題方案的準(zhǔn)確而完整的描述D、排序方法210. 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是__D____。A、便于用戶、開發(fā)人員進(jìn)行理解和交流B、反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C、作為確認(rèn)測試和驗收的依據(jù)D、便于開發(fā)人員進(jìn)行需求分析211. 在單鏈表中，增加頭結(jié)點的目的是__A____。A、方便運算的實現(xiàn)B、使單鏈表至少有一個結(jié)點C、標(biāo)識表結(jié)點中首結(jié)點的位置D、說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)212. 單個用戶使用的數(shù)據(jù)視圖的描述稱為___A___。A、外模式B、概念模式C、內(nèi)模式D、存儲模式213. 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成__A____。A、定義、開發(fā)、運行維護(hù)B、設(shè)計階段、編程階段、測試階段C、總體設(shè)計、詳細(xì)設(shè)計、編程調(diào)試D、需求分析、功能定義、系統(tǒng)設(shè)計214. 在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是__C____。A、循環(huán)的集合B、地址的集合C、路徑的集合D、目標(biāo)的集合215. 如果一個工人可管理多個設(shè)施，而一個設(shè)施只被一個工人管理，則實體工人與實體設(shè)備之間存在_一對多_聯(lián)系。216. 在先左后右的原則下，根據(jù)訪問根結(jié)點的次序，二叉樹的遍歷可以分為三種：前序遍歷、_中序__遍歷和后序遍歷。217. 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、_數(shù)據(jù)存儲__和處理過程。218. 軟件的需求分析階段的工作，可以概括為四個方面：_需求獲取__、需求分析、編寫需求規(guī)格說明書和需求評審。219. 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 _存儲結(jié)構(gòu)__以及對數(shù)據(jù)的操作運算220. 數(shù)據(jù)的存儲結(jié)構(gòu)是指__D____