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