【正文】 應的語句序列；（3）重復結構：又稱循環(huán)結構，可根據給定條件，判斷是否需要重復執(zhí)行某一相同程序段。軟件的特點包括：（1）軟件是一種邏輯實體；（2）軟件的生產與硬件不同，它沒有明顯的制作過程；（3）軟件在運行、使用期間不存在磨損、老化問題；（4）軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性，受計算機系統(tǒng)的限制，這導致了軟件移植的問題；（5）軟件復雜性高，成本昂貴；（6）軟件開發(fā)涉及諸多的社會因素。3．2 結構化分析方法結構化方法的核心和基礎是結構化程序設計理論。接口設計：描述軟件內部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信。詳細設計：是為軟件結構圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據結構，用某種選定的表達工具表示算法和數(shù)據結構的細節(jié)。靜態(tài)調試主要是指通過人的思維來分析源程序代碼和排錯，是主要的設計手段，而動態(tài)調試是輔助靜態(tài)調試。關系數(shù)據庫系統(tǒng)階段數(shù)據庫系統(tǒng)的基本特點：數(shù)據的集成性、數(shù)據的高共享性與低冗余性、數(shù)據獨立性（物理獨立性與邏輯獨立性）、數(shù)據統(tǒng)一管理與控制。從所有侯選健中選取一個作為用戶使用的鍵稱主鍵。視圖集成的幾種沖突：命名沖突、概念沖突、域沖突、約束沖突。數(shù)據庫概念設計的目的是分析數(shù)據內在語義關系。從圖論上看，網狀模型是一個不加任何條件限制的無向圖。數(shù)據庫系統(tǒng)：由數(shù)據庫（數(shù)據）、數(shù)據庫管理系統(tǒng)（軟件）、數(shù)據庫管理員（人員）、硬件平臺（硬件）、軟件平臺（軟件）五個部分構成的運行實體。軟件測試過程一般按4個步驟進行：單元測試、集成測試、驗收測試（確認測試）和系統(tǒng)測試。結構圖有四種模塊類型：傳入模塊、傳出模塊、變換模塊和協(xié)調模塊。軟件設計是開發(fā)階段最重要的步驟，是將需求準確地轉化為完整的軟件產品或系統(tǒng)的唯一途徑。軟件開發(fā)技術包括：軟件開發(fā)方法學、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境。繼承分單繼承和多重繼承。選擇類排序法：（1）簡單選擇排序法,最壞情況需要n(n1)/2次比較；（2）堆排序法，最壞情況需要O(nlog2n)次比較。每一個結點可以有多個后件，稱為該結點的子結點。 （詳見1416頁）1．4 棧和隊列棧是限定在一端進行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。算法復雜度：算法時間復雜度和算法空間復雜度?；具\算和操作包括：算術運算、邏輯運算、關系運算、數(shù)據傳輸。線性表的順序存儲結構具有以下兩個基本特點：（1）線性表中所有元素的所占的存儲空間是連續(xù)的；（2）線性表中各數(shù)據元素在存儲空間中是按邏輯順序依次存放的。線性鏈表的基本運算：查找、插入、刪除。1．8 排序技術排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。消息是一個實例與另一個實例之間傳遞的信息?；灸繕耍焊冻鲚^低的開發(fā)成本；達到要求的軟件功能；取得較好的軟件性能；開發(fā)軟件易于移植；需要較低的費用；能按時完成開發(fā)，及時交付使用。數(shù)據字典是結構化分析的核心。在結構圖中還可以用帶注釋的箭頭表示模塊調用過程中來回傳遞的信息。主要方法有邏輯覆蓋、基本基路徑測試。為完成以上六個功能，數(shù)據庫管理系統(tǒng)提供以下的數(shù)據語言：（1）數(shù)據定義語言：負責數(shù)據的模式定義與數(shù)據的物理存取構建；（2）數(shù)據操縱語言：負責數(shù)據的操縱，如查詢與增、刪、改等；（3）數(shù)據控制語言：負責數(shù)據完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復等。一個實體的所有屬性值叫元組。用數(shù)據流圖表達數(shù)據和處理過程的關系。數(shù)據庫的物理設計主要目標是對數(shù)據內部物理結構作調整并選擇合理的存取路徑，以提高數(shù)據庫訪問速度有效利用存儲空間。關系數(shù)據庫系統(tǒng)的特點之一是它建立在數(shù)據理論的基礎之上，有很多數(shù)據理論可以表示關系模型的數(shù)據操作，其中最為著名的是關系代數(shù)與關系演算。數(shù)據庫系統(tǒng)的兩級映射：（1）概念模式到內模式的映射；（2）外模式到概念模式的映射。數(shù)據的特點：有一定的結構，有型與值之分，如整型、實型、字符型等。軟件測試的目的：發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。軟件設計的一般過程：軟件設計是一個迭代的過程；先進行高層次的結構設計；后進行低層次的過程設計；穿插進行數(shù)據設計和接口設計。結構化分析方法的實質：著眼于數(shù)據流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據流圖和數(shù)據字典為主要工具,建立系統(tǒng)的邏輯模型。軟件工程是應用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標準和工序。對象是面向對象方法中最基本