【正文】
. 數(shù)據(jù)庫是一個關系 C. 數(shù)據(jù)庫是一個結構化的數(shù)據(jù)集合 D. 數(shù)據(jù)庫是一組文件(69) 單個用戶使用的數(shù)據(jù)視圖的描述稱為(A) 注:P108A. 外模式 B. 概念模式 C. 內模式 D. 存儲模式(70) 需求分析階段的任務是確定(D)A. 軟件開發(fā)方法 B. 軟件開發(fā)工具 C. 軟件開發(fā)費用 D. 軟件系統(tǒng)功能(71) 算法分析的目的是(D)注:書中沒有總結,但要牢記A. 找出數(shù)據(jù)結構的合理性 B. 找出算法中輸入和輸出之間的關系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改進(72)鏈表不具有的特點是(B) (73) 已知數(shù)據(jù)表A中每個元素距其最終位置不遠,為節(jié)省時間,應采用的算法是(B)A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接選擇排序(74) 用鏈表表示線性表的優(yōu)點是(A) 注:因為不需要移動元素A. 便于插入和刪除操作 B. 數(shù)據(jù)元素的物理順序與邏輯順序相同 C. 花費的存儲空間較順序存儲少 D. 便于隨機存取(75) 下列不屬于結構化分析的常用工具的是(D)注:P67A. 數(shù)據(jù)流圖 B. 數(shù)據(jù)字典 C. 判定樹 D. PAD圖(76) 軟件開發(fā)的結構化生命周期方法將軟件生命周期劃分成(A)A. 定義、開發(fā)、運行維護 B. 設計階段、編程階段、測試階段 C. 總體設計、詳細設計、編程調試 D. 需求分析、功能定義、系統(tǒng)設計(77) 在軟件工程中,白箱測試法可用于測試程序的內部結構。 答:時間(2) 數(shù)據(jù)的邏輯結構在計算機存儲空間中的存放形式稱為數(shù)據(jù)的______。答:黑盒(4) 如果一個工人可管理多個設施,而一個設施只被一個工人管理,則實體工人與實體設備之間存在______聯(lián)系。答:投影(6) 在先左后右的原則下,根據(jù)訪問根結點的次序,二叉樹的遍歷可以分為三種:前序遍歷、______遍歷和后序遍歷。答:模塊化(8) 軟件的調試方法主要有:強行排錯法、______和原因排除法。答:概念概念級(10) 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合,它通常包括5個部分,即數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流、______和處理過程。答:250(12) 在最壞情況下,冒泡排序的時間復雜度為______。答:實體(14) 軟件的需求分析階段的工作,可以概括為四個方面:______、需求分析、編寫需求規(guī)格說明書和需求評審。 答:數(shù)據(jù)庫設計(16) 數(shù)據(jù)結構包括數(shù)據(jù)的______結構和數(shù)據(jù)的存儲結構。答:軟件開發(fā) 注:P64(18) 與結構化需求分析方法相對應的是______方法。答:參照完整性(20) 數(shù)據(jù)模型按不同的應用層次分為三種類型,它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。答:讀棧頂元素讀棧頂?shù)脑刈x出棧頂元素(22) 在面向對象方法中,信息隱蔽是通過對象的______性來實現(xiàn)的。 答:變換型 注:P77(24) 數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為______。答:查詢注:要牢記(26) 實現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 ______。答:存儲結構注:P7(28) 一個類可以從直接或間接的祖先中繼承所有屬性和方法。答:可重用性(29) 面向對象的模型中,最基本的概念是對象和 ______。答:完善性注:要牢記,書中沒有提到(31) 算法的基本特征是可行性、確定性、______和擁有足夠的情報。答:相鄰(33) ,它是一種面向______的設計方法。答:概念設計階段數(shù)據(jù)庫概念設計階段(35) 數(shù)據(jù)庫保護分為:安全性控制 、______、并發(fā)性控制和數(shù)據(jù)的恢復。答:調試(37) 在最壞情況下,堆排序需要比較的次數(shù)為______。答:29(39) 一個項目具有一個項目主管,一個項目主管可管理多個項目,則實體項目主管與實體項目的聯(lián)系屬于______的聯(lián)系。答:關系模型(41)數(shù)據(jù)的邏輯結構有線性結構和_______兩大類。答:存儲結構(43)數(shù)據(jù)的基本單位是_______。答:n/2(45)當循環(huán)隊列非空且隊尾指針等于隊頭指針時,說明循環(huán)隊列已滿,不能進行入隊運算。 答:上溢 (46)在面向對象方法中,類之間共享屬性和操作的機制稱為___