(1)算法的復雜度主要包括_ _ _ _ _復雜度和空間復雜度。
(2)數據的邏輯結構在計算機存儲空間中的存儲形式稱為數據的_ _ _ _ _。
(3)根據功能，軟件測試方法通常分為白盒測試方法和_ _ _ _ _測試方法。
(4)如果壹個工人可以管理多個設施，而壹個設施只由壹個工人管理，則實體“工人”和實體“設備”之間存在_ _ _ _ _聯系。
(5)關系數據庫管理系統可以實現的特殊關系操作包括選擇、連接和_ _ _ _ _。
(6)在先左後右的原則下，根據訪問根節點的順序，二叉樹的遍歷可以分為三種:前序遍歷、_ _ _ _遍歷和後序遍歷。
(7)結構化程序設計方法的主要原則可以概括為自頂向下、逐步細化、_ _ _ _ _ _和限制goto語句的使用。
(8)軟件的調試方法主要有:強制調試、_ _ _ _ _和原因排除。
(9)數據庫系統的三種模式是:_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _系統
(10)數據字典是各種數據描述的集合，通常包括五個部分，即數據項、數據結構、數據流、_ _ _ _ _和處理過程。
(11)如果壹棵完整的二叉樹有500個節點，那麽二叉樹中有_ _ _ _ _個葉節點。
(12)在最壞的情況下，冒泡排序的時間復雜度是_ _ _ _ _。
(13)面向對象編程方法中涉及的對象是壹種用於描述系統中客觀事物的_ _ _ _ _。
(14)軟件需求分析階段的工作可以概括為四個方面:_ _ _ _ _ _ _、需求分析、需求規格編寫、需求評審。
(15) _ _ _是數據庫應用的核心。
(16)數據結構包括數據的_ _ _ _ _結構和數據的存儲結構。
(17)軟件工程研究主要包括:_ _ _ _ _技術和軟件工程管理。
(18)與結構化需求分析方法相對應的是_ _ _ _ _ _方法。
(19)關系模型的完整性規則是對關系的壹些約束，包括實體完整性、_ _ _ _ _和自定義完整性。
(20)數據模型根據應用層次的不同分為三種，分別是_ _ _ _ _數據模型、邏輯數據模型和物理數據模型。
(21)棧有三種基本操作:棧入口、棧出口和_ _ _ _ _。
(22)在面向對象的方法中，信息隱藏是通過對象的_ _ _ _ _性質實現的。
(23)數據流的類型有_ _ _ _ _和事務性。
(24)數據庫系統中實現各種數據管理功能的核心軟件稱為_ _ _ _ _ _。
(25)關系模型的數據操作是基於關系的數據操作，壹般有四種操作:_ _ _ _ _ _ _、添加、刪除、修改。
(26)實現算法需要多少個存儲單元，算法的工作量分別稱為算法的_ _ _ _ _。
(27)數據結構包括數據的邏輯結構、數據的_ _ _ _ _和對數據的操作。
(28)壹個類可以從它的直接或間接祖先繼承所有的屬性和方法。這種方法提高了軟件的_ _ _ _ _。
(29)在面向對象模型中，最基本的概念是對象和_ _ _ _ _。
(30)軟件維護活動包括以下類別:糾正性維護、適應性維護、_ _ _ _ _維護和預防性維護。
(31)算法的基本特征是可行性、確定性、_ _ _ _ _和擁有足夠的信息。
(32)順序存儲法是將存儲單元中邏輯相鄰的節點存儲在物理位置_ _ _ _ _。
(33) Jackson結構化程序設計方法由英國的M.Jackson提出，是壹種面向_ _ _ _ _的設計方法。
(34)數據庫設計分為以下六個設計階段:需求分析階段、_ _ _ _ _ _、邏輯設計階段、物理設計階段、實現階段、運行維護階段。
(35)數據庫保護包括:安全控制、_ _ _ _ _ _、並發控制和數據恢復。
(36)測試的目的是揭露錯誤，評估程序的可靠性；_ _ _ _的目的是找到錯誤的位置並改正它。
(37)在最壞的情況下，堆排序所需的比較次數是_ _ _ _ _。
(38)如果字符串s="Program "，它的子字符串的數目是_ _ _ _ _。
(39)壹個項目有壹個項目經理，壹個項目經理可以管理多個項目，所以實體“項目經理”與實體“項目”的聯系屬於_ _ _ _ _。
(40)數據庫管理系統常用的數據模型有層次模型、網格模型和_ _ _ _ _。
時間
模式#邏輯模式#概念模式
黑盒子
壹對多# 1: n
項目
中綴順序
模塊化
追蹤
概念#概念級別
數據存儲
250
n(n-1)/2 # n *(n-1)/2 # O(n(n-1)/2)# O(n *(n-1)/2)
實體
需求獲取
數據庫設計
邏輯
軟件開發
結構化設計
參照完整性
概念
讀取頂部元素#讀取頂部元素#讀取頂部元素
包裝
轉換類型
數據庫管理系統#DBMS
詢問
空間復雜性和時間復雜性
存儲結構
復用性
種類
完善
具有有限性
與…鄰接
數據結構
概念設計階段#數據庫概念設計階段
完整性控制
試運行測試/調試
O(nlog2n)
29
1 many # 1: n
關系模型