【正文】 ?。?）數(shù)據(jù)庫管理的內(nèi)容：　1）數(shù)據(jù)庫的建立； 2）數(shù)據(jù)庫的調(diào)整； 3）數(shù)據(jù)庫的重組； 　　　4）數(shù)據(jù)庫安全性與完整性控制； 5）數(shù)據(jù)庫的故障恢復； 6）數(shù)據(jù)庫監(jiān)控?！　。?）數(shù)據(jù)庫的生命周期：需求分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段、編碼階段、測試階段、運行階段、進一步修改階段?！? 2 )關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括：選擇、投影、連接。從所有侯選鍵中選取一個作為用戶使用的鍵稱主鍵?！　。骸。?）概念模式到內(nèi)模式的映射；　?。?）外模式到概念模式的映射?！∑撸?程序的調(diào)試　　　1. 程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤，主要在開發(fā)階段進行?！　　。?） 靜態(tài)測試：代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量?！∷模?結(jié)構(gòu)化設(shè)計方法　　1. 軟件設(shè)計的基本原理是：（1）抽象； （2）模塊化； （3）信息隱蔽； （4）模塊獨立性。它統(tǒng)一了數(shù)據(jù)流和控制流。　　　3. 注釋：序言性注釋和功能性注釋。由于T11的右子樹只有I結(jié)點，故訪問此結(jié)點后T11的右子樹的先序遍歷結(jié)束?！　⊙h(huán)隊列s=0表示隊列空；s=1且front=rear表示隊列滿?！。骸　? （1）線性表　　?、?記錄：由若干項數(shù)據(jù)元素組成的數(shù)據(jù)元素?、?文件：由多個記錄構(gòu)成的線性表。算法不等于程序，也不等于計算方法?！　　。ㄒ卜Q數(shù)據(jù)物理結(jié)構(gòu)）：數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式　　　、鏈接、索引、散列?！　、?隊列是“先進先出”（FIFO）或“后進后出”（LILO）的線性表?！　　　∏靶虮闅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：?！☆悇e　　排序方法　　最壞情況下的比較次數(shù)　交換類　　冒泡排序　　n(n1)/2　快速排序　　n(n1)/2　插入類　　　簡單插入排序　n(n1)/2　　　希爾排序　　　O()　　選擇類　簡單選擇排序　　n(n1)/2　　　堆排序　O(nlog2n)　　　★ 相比以上幾種(除希爾排序法外)，堆排序法的時間復雜度最小。所以類是對象的抽象，對象是對應(yīng)類的一個實例?！　、?存儲文件（數(shù)據(jù)源）——雙橫線，表示處理過程中存放各種數(shù)據(jù)的文件。 語言工具： PDL（偽碼）　*：程序流程圖中：箭頭為控制流、方框為加工步驟、菱形為邏輯條件。?。?）單元測試是對模塊（程序單元）進行，靜態(tài)動態(tài)均有，動態(tài)時以白盒為主輔之以黑盒?！。簲?shù)據(jù)的集成性 、數(shù)據(jù)的高共享性與低冗余性 、數(shù)據(jù)獨立性（物理獨立性與邏輯獨立性）、數(shù)據(jù)統(tǒng)一管理與控制。一個二維表就是一個關(guān)系?！　　￡P(guān)系中的數(shù)據(jù)約束：　　?。?）實體完整性約束：約束關(guān)系的主鍵中屬性值不能為空值；　?。?）參照完全性約束：是關(guān)系之間的基本約束； 　　　（3）用戶定義的完整性約束：它反映了具體應(yīng)用中數(shù)據(jù)的語義要求。（產(chǎn)生新列）　3）聯(lián)接：聯(lián)接將兩個關(guān)系模式基于共有屬性拼接成一個更寬的關(guān)系模式，生成的新關(guān)系中包含滿足聯(lián)接條件的元組?！　￡P(guān)系視圖的主要作用：　　　1）提供數(shù)據(jù)邏輯獨立性；2）能適應(yīng)用戶對數(shù)據(jù)的不同需求； 3）有一定數(shù)據(jù)保密功能?！　) 概念設(shè)計階段：分析數(shù)據(jù)間內(nèi)在語義關(guān)聯(lián)，在此基礎(chǔ)上建立一個數(shù)據(jù)的抽象模型，即形成ER圖。結(jié)構(gòu)化分析（簡稱SA）方法用自頂向下、逐層分解的方式分析系統(tǒng)。即多于原來關(guān)系中屬性的個數(shù)。每個屬性有一個取值范圍稱為值域?！　R模型基本概念之間的聯(lián)接關(guān)系：實體是概念世界中的基本單位，屬性有屬性域，每個實體可取屬性域內(nèi)的值?！　§o態(tài)調(diào)試主要是指通過人的思維來分析源程序代碼和排錯，是主要的設(shè)計手段，而動態(tài)調(diào)試是輔助靜態(tài)調(diào)試。　白盒測試：也稱結(jié)構(gòu)測試或邏輯測試。內(nèi)聚性是一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量。　2. 軟件按功能分為：　應(yīng)用軟件：教務(wù)管理系統(tǒng)　　　系統(tǒng)軟件：操作系統(tǒng)　　　支撐軟件(或工具軟件)：編譯軟件，匯編軟件　3. 軟件危機主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問題?！?. 基本工具：程序流程圖，NS圖　　4. 特點：只有一個入口和出口　　三． 面向?qū)ο蟮某绦蛟O(shè)計（主要考慮的是提高軟件的可重用性）　1. 面向?qū)ο蟮某绦蛟O(shè)計的首次提出以60年代末挪威奧斯陸大學和挪威計算機中心研制的SIMULA語言為標志。先序遍歷完T2后，該二叉樹的所有結(jié)點都已經(jīng)訪問過，各結(jié)點被訪問的順序為：ABDHIECFG　　　（2）中序遍歷：　　先中序遍歷左子樹，然后再訪問根結(jié)點，最后再中序遍歷右子樹?！　　、?每一個結(jié)點可以有多個后件，稱為該結(jié)點的子結(jié)點?！　镌阪準酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。?。阂粋€計算機系統(tǒng)能執(zhí)行的所有指令的集合?！。?）算法空間復雜度：指執(zhí)行這個算法所需要的內(nèi)存空間。?、?棧的基本運算：　a) 入棧運算，在棧頂位置插入元素；　　b) 退棧運算，刪除元素(取出棧頂元素并賦給一個指定的變量)；　c) 讀棧頂元素，將棧頂元素