【正文】 賦給一個指定的變量，此時指針無變化?！　、?基本性質：　a) 在二叉樹的第k層上，最多有2k1(k≥1)個結點；　　b) 深度為m的二叉樹最多有2m1個結點；　c) 度為0的結點（即葉子結點）=度為2的結點數(shù)+1；　　d) 二叉樹總結點數(shù)=度為0的結點數(shù)+度為1的結點數(shù)+度為2的結點數(shù)　　　e) 具有n個結點的二叉樹，其深度至少為[log2n]+1,其中[log2n]表示取log2n的整數(shù)部分　f) 具有n個結點的完全二叉樹的深度為[log2n]+1；　　　g) 完全二叉樹中度為1的節(jié)點只可能是0或1個　補充：增加度為1的結點不會影響二叉樹的葉子結點數(shù)，每增加一個度為2的結點便會增加一個葉子結點，沒有度為2的結點時葉子結點數(shù)為1?！?. 查找技術　　　只能使用順序查找的兩種情況：　（1）線性表為無序表，不管是順序存儲還是鏈式存儲；　　?。?）表采用鏈式存儲結構，即使是有序線性表?！　。?） 基本特點：標識唯一性，分類性，多態(tài)性，封裝性（實現(xiàn)信息屏蔽）和模塊獨立性　　（2） 屬性即對象所包含的信息，它在設計對象時確定，一般只能通過執(zhí)行對象的操作來改變?！　　。?）數(shù)據(jù)流圖（DFD圖）：描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)功能建模。　　　　　　2. 詳細設計常見工具：　　　178。用于軟件確認測試。數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持.　　：由數(shù)據(jù)庫系統(tǒng)、應用軟件及應用界面三者組成?！　　P系模型是數(shù)學化的模型。　　　外部關鍵字：或稱為外鍵，在一個關系中含有與另一個關系的關鍵字相對應的屬性組稱為該關系的外部關鍵字。 　例：有兩個關系R和S，分別進行并、差、交和廣義笛卡爾積運算。 　視圖設計一般有三種設計次序：自頂向下、由底向上、由內向外?！　) 物理設計階段：對數(shù)據(jù)庫內部物理結構作調整并選擇合理的存取路徑，以提高數(shù)據(jù)庫訪問速度及有效利用存儲空間。數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，包括5個部分：數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流（可以是數(shù)據(jù)項，也可以是數(shù)據(jù)結構）、數(shù)據(jù)存儲、處理過程?！　、?交（∩）：關系R和S具有相同的關系模式，R和S的交是由屬于R且屬于S的元組構成的集合。　　　學號　姓名　性別　　　出生年月　　　班級　　　籍貫　2007102　　張潔然　男　　　070788　07動畫1班　　天津　　　2007203　李一明　　　男　　　050187　　　07播音5班　廣西南寧　　2007305　王 麗　女　　　040988　　07管理4班　遼寧沈陽　　2007406　　　劉 宏　　　男　　101188　　　07新聞3班　江蘇南京　*：同一個關系模型的任兩個元組值不能完全相同。　實體集表示法——矩形；屬性表法——橢圓形；聯(lián)系表示法——菱形?！橥瓿梢陨瞎δ?，數(shù)據(jù)庫管理系統(tǒng)提供以下的數(shù)據(jù)語言：　（1）數(shù)據(jù)定義語言(DDL)：負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構建；　（2）數(shù)據(jù)操縱語言(DML)：負責數(shù)據(jù)的操縱，如查詢與增、刪、改等；　?。?）數(shù)據(jù)控制語言(DCL)：負責數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復等。主要方法有邏輯覆蓋、基本路徑測試?！　∥澹浖O計　　1. 概要設計的基本任務是：?。?）設計軟件系統(tǒng)結構；（2）數(shù)據(jù)結構及數(shù)據(jù)庫設計；（3）編寫概要設計文檔；（4）概要設計文檔評審。　　　6. 軟件生命周期：軟件產品從提出、實現(xiàn)、使用維護到停止使用退役的過程?！、?繼承分單繼承和多重繼承?！∠旅鏄涞南刃颉⒅行?、后續(xù)遍歷的結果依次為__ abdcef _、 bdaecf _、_ dbefca　　　小結：邏輯結構可分為線性表和非線性表?！、?樹的最大層次稱為樹的深度?！　、?棧頂位置用指針top表示?！。毫信e法、歸納法、遞推、遞歸、減半遞推技術、回溯法?！。ㄋ惴ㄐ实亩攘浚。?）算法時間復雜度：指執(zhí)行算法所需要的計算工作量。棧底位置用指針bottom表示。　　?。?）二叉樹　　?、?特點：　a) 非空二叉樹只有一個根結點；　　　b) 每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹?！　? 線性表包括棧、隊列，其存儲方式為順序存儲、鏈式存儲均可?！　卫^承指一個類只允許有一個父類，即類等級為樹形結構；多重繼承指一個類允許有多個父類?！》秩齻€階段：（1）定義階段：可行性研究與計劃制定；需求分析　?。?）開發(fā)階段：軟件設計（概要設計和詳細設計）；軟件實現(xiàn)；軟件測試　?。?）維護階段：運行和維護　　　二．需求分析?。盒枨螳@取，需求分析，編寫需求規(guī)格說明書，需求評審。　在結構圖（SC）中，模塊用一個矩形表示，箭頭表示模塊間的調用關系?！　　『诤袦y試：也稱功能測試或數(shù)據(jù)驅動測試?！　　?shù)據(jù)語言按其使用方式具有兩種結構形式：　交互式命令(又稱自含型或自主型語言)；宿主型語言（一般可嵌入某些宿主語言中）?！　　　　　　　⒕W狀模型和關系模型三種?！　≈鞔a：或稱為關鍵字、主鍵，簡稱碼、鍵，表中的一個屬性或幾個屬性的組合、其值能唯一地標識