【正文】 　　（2）數(shù)據(jù)存取的物理構(gòu)建：為數(shù)據(jù)模式的物理存取與構(gòu)建提供有效的存取方法與手段；　?。?）數(shù)據(jù)操縱：為用戶使用數(shù)據(jù)庫的數(shù)據(jù)提供方便，如查詢、插入、修改、刪除等以及簡單的算術(shù)運算及統(tǒng)計；　?。?）數(shù)據(jù)的完整性、安全性定義與檢查；　　?。?）數(shù)據(jù)庫的并發(fā)控制與故障恢復(fù)；　（6）數(shù)據(jù)的服務(wù)：如拷貝、轉(zhuǎn)存、重組、性能監(jiān)測、分析等。?。?）單元測試是對模塊（程序單元）進行，靜態(tài)動態(tài)均有，動態(tài)時以白盒為主輔之以黑盒。白盒測試主要考慮內(nèi)部的邏輯結(jié)構(gòu)。 語言工具： PDL（偽碼）　*：程序流程圖中：箭頭為控制流、方框為加工步驟、菱形為邏輯條件?！　?：優(yōu)秀軟件應(yīng)高內(nèi)聚，低耦合，有利于提高模塊的獨立性?！　、?存儲文件（數(shù)據(jù)源）——雙橫線，表示處理過程中存放各種數(shù)據(jù)的文件?！　　?. 軟件工程包括3個要素：方法、工具和過程。所以類是對象的抽象，對象是對應(yīng)類的一個實例?！?. 面向?qū)ο蠹夹g(shù)的基本特征：　　（1） 抽象性　　?。?） 繼承性?、?繼承具有傳遞性，一個類實際上繼承了他上層的全部基類的特性?！☆悇e　　排序方法　　最壞情況下的比較次數(shù)　交換類　　冒泡排序　　n(n1)/2　快速排序　　n(n1)/2　插入類　　　簡單插入排序　n(n1)/2　　　希爾排序　　　O()　　選擇類　簡單選擇排序　　n(n1)/2　　　堆排序　O(nlog2n)　　　★ 相比以上幾種(除希爾排序法外)，堆排序法的時間復(fù)雜度最小。訪問各個結(jié)點的順序為：HIDEBFGCA?！　　　∏靶虮闅v結(jié)果為 a b d e h i c f g ；中序遍歷結(jié)果為 d b h e i a f c g ；后序遍歷結(jié)果為 d h i e b f g c a　例2：?！、?一個結(jié)點所擁有的后件的個數(shù)稱為該結(jié)點的度，所有結(jié)點中最大的度稱為樹的度。　?、?隊列是“先進先出”（FIFO）或“后進后出”（LILO）的線性表?！　镦?zhǔn)酱鎯Y(jié)構(gòu)需要更多地存儲空間?。?）?！、?限定在一端（即棧頂）進行插入與刪除的線性表。　　?。ㄒ卜Q數(shù)據(jù)物理結(jié)構(gòu)）：數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式　　　、鏈接、索引、散列?！。喉樞蚪Y(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。算法不等于程序，也不等于計算方法。即算法執(zhí)行過程中所需要的基本運算次數(shù)?！。骸　? （1）線性表　　?、?記錄：由若干項數(shù)據(jù)元素組成的數(shù)據(jù)元素?、?文件：由多個記錄構(gòu)成的線性表?！、?棧按照“先進后出”（FILO）或“后進先出”（LIFO）組織數(shù)據(jù)，棧具有記憶作用?！　⊙h(huán)隊列s=0表示隊列空；s=1且front=rear表示隊列滿。　　?、?滿二叉樹是指除最后一層外，每一層上的所有結(jié)點有兩個子結(jié)點，則k層上有2k1個結(jié)點深度為m的滿二叉樹有2m1個結(jié)點。由于T11的右子樹只有I結(jié)點，故訪問此結(jié)點后T11的右子樹的先序遍歷結(jié)束。鏈?zhǔn)叫陀校壕€性鏈表，帶鏈的棧，帶鏈的隊列，循環(huán)鏈表等?！　　?. 注釋：序言性注釋和功能性注釋?！?：類的繼承性是類之間共享屬性和操作的機制，它提高了軟件的可重用性。它統(tǒng)一了數(shù)據(jù)流和控制流?！　。红o態(tài)分析和動態(tài)分析?。⊿RS）是需求分析階段的最后成果　　 特點：正確性；無歧義性；完整性；可驗證性；一致性；可理解性；可追蹤性　　：（1）結(jié)構(gòu)化需求分析方法；（2）面向?qū)ο蟮姆治龅姆椒ā∪?結(jié)構(gòu)化分析方法　　　1. 結(jié)構(gòu)化分析方法（SA）：面向數(shù)據(jù)流進行需求分析的方法　2. 結(jié)構(gòu)化分析方法的實質(zhì)：著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型?！∷模?結(jié)構(gòu)化設(shè)計方法　　1. 軟件設(shè)計的基本原理是：（1）抽象； （2）模塊化； （3）信息隱蔽； （4）模塊獨立性。 　　可以用帶注釋的箭頭表示模塊調(diào)用過程中來回傳遞的信息?！　　。?） 靜態(tài)測試：代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量。是在軟件接口處進行，完成功能驗證?！∑撸?程序的調(diào)試　　　1. 程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤，主要在開發(fā)階段進行。　?。簩?shù)據(jù)庫進行規(guī)劃、設(shè)計、維護、監(jiān)視等的專業(yè)管理人員。　?。骸。?）概念模式到內(nèi)模式的映射；　?。?）外模式到概念模式的映射?！　鴮哟文Ｐ偷幕窘Y(jié)構(gòu)是樹形結(jié)構(gòu)，具有以下特點：　　?。?）每棵樹有且僅有一個無雙親結(jié)點，稱為根；　　（2）樹中除根外所有結(jié)點有且僅有一個雙親。從所有侯選鍵中選取一個作為用戶使用的鍵稱主鍵。例如，學(xué)生的學(xué)號?！? 2 )關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括：選擇、投影、連接。每個元組的前n列來自R的一個元組，后m列來自S的一個元組，記為RS?！　。?）數(shù)據(jù)庫的生命周期：需求分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段、編碼階段、測試階段、運行階段、進一步修改階段。設(shè)計的方法有兩種　1) 集中式模式設(shè)計法（適用于小型或并不復(fù)雜的單位或部門）；　　2) 視圖集成設(shè)計法。?。?）數(shù)據(jù)庫管理的內(nèi)容：　1）數(shù)據(jù)庫的建立； 2）數(shù)據(jù)庫的調(diào)整； 3）數(shù)據(jù)庫的重組； 　　　4）數(shù)據(jù)庫安全性與完整性控制； 5）數(shù)據(jù)庫的故障恢復(fù)； 6）數(shù)據(jù)庫監(jiān)