填空題
(1)算法的基本特徵是可行性、確定性、______和擁有足夠的情報。
答：有窮性
(2)順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。
答：相鄰
(3)Jackson結構化程序設計方法是英國的son提出的，它是一種面向______的設計方法。
答：數據結構
(4)數據庫設計分爲以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。
答：概念設計階段#數據庫概念設計階段
(5)數據庫保護分爲：安全性控制、______、併發性控制和數據的恢復。
答：完整性控制
(6)測試的目的是暴露錯誤，評價程序的可靠性;而______的目的是發現錯誤的位置並改正錯誤。
答：調試
(7)在最壞情況下，堆排序需要比較的次數爲______。
答：O(nlog2n)
(8)若串s=Program，則其子串的數目是______。
答：29
(9)一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體項目主管與實體項目的聯繫屬於______的聯繫。
答：1對多#1：N
(10)數據庫管理系統常見的數據模型有層次模型、網狀模型和______三種。
答：關係模型
(11)數據的邏輯結構有線性結構和_______兩大類。
答非線性結構
(12)數據結構分爲邏輯結構與存儲結構，線性鏈表屬於_______。
答：存儲結構
(13)數據的基本單位是_______。
答：元素
(14)長度爲n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數爲______。
答：n/2
(15)當循環隊列非空且隊尾指針等於隊頭指針時，說明循環隊列已滿，不能進行入隊運算。這種情況稱爲______。
答：上溢
(16)在面向對象方法中，類之間共享屬性和操作的機制稱爲_______。
答：繼承
(17)在面向對象方法中，信息隱蔽是通過對象的______性來實現的。
答：封裝
(18)數據流的類型有______和事務型。
答：變換型
(19)數據庫系統中實現各種數據管理功能的.核心軟件稱爲______。
答：數據庫管理系統#DBMS
(20)關係模型的數據操縱即是建立在關係上的數據操縱，一般有______、增加、刪除和修改四種操作。
答：查詢注
(21)數據結構包括數據的______結構和數據的存儲結構。
答：邏輯
(22)軟件工程研究的內容主要包括：______技術和軟件工程管理。
答：軟件開發
(23)與結構化需求分析方法相對應的是______方法。
答：結構化設計
(24)關係模型的完整性規則是對關係的某種約束條件，包括實體完整性、______和自定義完整性。
答：參照完整性
(25)數據模型按不同的應用層次分爲三種類型，它們是______數據模型、邏輯數據模型和物理數據模型。
答：概念
