【正文】 法看到軟件本身的形態(tài)，必須通過觀察、分析、思考、判斷，才能了解它的功能、性能等特性。 　　結(jié)構(gòu)化分析方法 　　結(jié)構(gòu)化分析方法是結(jié)構(gòu)化程序設(shè)計理論在軟件需求分析階段的應(yīng)用。 　　畫數(shù)據(jù)流圖的基本步驟：自外向內(nèi)，自頂向下，逐層細化，完善求精。 　　數(shù)據(jù)設(shè)計：將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義。抽象是一種思維工具，就是把事物本質(zhì)的共同特性提取出來而不考慮其他細節(jié)。 　　模塊的耦合性和內(nèi)聚性是衡量軟件的模塊獨立性的兩個定性指標。 　　常用的軟件結(jié)構(gòu)設(shè)計工具是結(jié)構(gòu)圖，也稱程序結(jié)構(gòu)圖。 　　變換模塊：從上級模塊取得數(shù)據(jù)，進行特定的處理，轉(zhuǎn)換成其他形式，再傳送給上級模塊。 　　面向數(shù)據(jù)流的設(shè)計方法定義了一些不同的映射方法，利用這些方法可以把數(shù)據(jù)流圖變換成結(jié)構(gòu)圖表示軟件的結(jié)構(gòu)。 　　表格工具：判定表。 　　*：詳細設(shè)計的任務(wù)是確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，不同于編碼或編程。 　　扇出：一個模塊直接調(diào)用的其他模塊數(shù)。其表示形式如下圖： 　　它們的含義分別是： 　　傳入模塊：從下屬模塊取得數(shù)據(jù)，經(jīng)處理再將其傳送給上級模塊。 　　在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是：模塊內(nèi)具有高內(nèi)聚度，模塊間具有低耦合度。軟件系統(tǒng)中每個模塊只涉及軟件要求的具體的子功能，而和軟件系統(tǒng)中其他的模塊的接口是簡單的。 　　軟件設(shè)計的基本原理包括：抽象、模塊化、信息隱蔽和模塊獨立性。 　　從技術(shù)觀點來看，軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。 　　存儲文件（數(shù)據(jù)源）：表示處理過程中存放各種數(shù)據(jù)的文件。 　　*：需求分析的任務(wù)就是導(dǎo)出目標系統(tǒng)的邏輯模型，解決“做什么”的問題。 　?。?）軟件開發(fā)環(huán)境 　　8）可驗證性：應(yīng)遵循容易檢查、測評、評審的原則，以確保系統(tǒng)的正確性。 　　4）局部化：保證模塊間具有松散的耦合關(guān)系，模塊內(nèi)部有較強的內(nèi)聚性。 　　1）軟件定義階段：包括制定計劃和需求分析。方法是完成軟件工程項目的技術(shù)手段；工具是支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。具體的說，在軟件開發(fā)和維護過程中，軟件危機主要表現(xiàn)在： 　　計算機軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。 　　*：類的繼承性是類之間共享屬性和操作的機制，它提高了軟件的可重用性。 　　類是指具有共同屬性、共同方法的對象的集合。 　 ?。?）封裝性。 　　*：一個對象由對象名、屬性和操作三部分組成。 　　面向?qū)ο蠓椒ǖ闹饕獌?yōu)點： 　?。?）與人類習慣的思維方法一致； 　?。?）穩(wěn)定性好； 　?。?）可重用（注釋1） 性好； 　?。?）易于開發(fā)大型軟件產(chǎn)品； 　?。?）可維護性好。一種簡單的程序設(shè)計，即按照程序語句行的自然順序，一條語句一條語句地執(zhí)行程序，它是最基本、最常用的結(jié)構(gòu)。 　?。?）逐步求精。是當今主導(dǎo)的程序設(shè)計風格。 　　3）輸入格式要簡單，使得輸入的步驟和操作盡可能簡單； 　　確保每一個模塊的獨立性； 　　5）避免使用臨時變量而使程序的可讀性下降； 　　3）使用注釋來說明復(fù)雜數(shù)據(jù)的結(jié)構(gòu)。符號名能反映它所代表的實際東西，應(yīng)有一定的實際含義。 　　選擇類排序法（方法：簡單選擇排序，堆排序）。最壞的情況下，需要比較log2n次。 　　在平均情況下，利用順序查找法在線性表中查找一個元素，大約要與線性表中一半的元素進行比較，最壞情況下需要比較n次。 　　(3)后序遍歷(LRD)：若二叉樹為空，則結(jié)束返回。 　　*：一般二叉樹通常采用鏈式存儲結(jié)構(gòu)，對于滿二叉樹與完全二叉樹來說，可以按層序進行順序存儲（注釋1） 。 　?、谌?k≤n，則編號為k的左子結(jié)點編號為2k。 　　性質(zhì)4 具有n個結(jié)點的二叉樹，其深度至少為[log2n]+1，其中[log2n]表示取log2n的整數(shù)部分。 　　在樹結(jié)構(gòu)中，一個結(jié)點所擁有的后件的個數(shù)稱為該結(jié)點的度，所有結(jié)點中最大的度稱為樹的度?！　∽⑨?：在鏈表中，即使知道被訪問結(jié)點的序號i，也不能像順序表中那樣直接按序號i訪問結(jié)點，而只能從鏈表的頭指針出發(fā)，順著鏈域逐個結(jié)點往下搜索，直至搜索到第i個結(jié)點為止。　 　與前面所討論的線性鏈表相比，循環(huán)鏈表具有以下兩個特點：1)在鏈表中增加了一個表頭結(jié)點，其數(shù)據(jù)域為任意或者根據(jù)需要來設(shè)置，指針域指向線性表的第一 個元素的結(jié)點，而循環(huán)鏈表的頭指針指向表頭結(jié)點?！　?4)將一個線性鏈表按要求進行分解。另一部分用于存放指針，稱為指針域，用于指向該結(jié)點的前一 個或后一個結(jié)點(即前件或后件)，如下圖所示：　　線性鏈表分為單鏈表、雙向鏈表和循環(huán)鏈表三種類型。在循環(huán)隊 列中，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置，因此，從頭指針front指向的后一個位置直到隊尾指針 rear指向的位置之間，所有的元素均為隊列中的元素。 　　棧具有記憶作用。 　?。?）順序表的刪除運算：在一般情況下，要刪除第i（1≤i≤n）個元素時，則要從第i+1個元素開始，直到第n個元素之間共ni個元素依次向前移動一個位置。線性表中數(shù)據(jù)元素的個數(shù)稱為線性表的長度?！　?：常見的線性結(jié)構(gòu)有線性表、棧、隊列和線性鏈表等?！　?：數(shù)據(jù)的邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，數(shù)據(jù)的存儲結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)構(gòu)）是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式。　　數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。 　　例：1) 　　*：綜上所述，所謂算法，是一組嚴謹?shù)囟x運算順序的規(guī)則，并且每一個規(guī)則都是有效的，且是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。有兩重含義，一是算法中的操作步驟為有限個，二是每個步驟都能在有限時間內(nèi)完成。針對實際問題而設(shè)計的算法，執(zhí)行后能夠得到滿意的結(jié)果。 　　算法是指解題方案的準確而完整的描述。 　　*：算法不等于程序，也不等于計算方法。每一條指令的含義明確，無二義性。算法中各種運算總是要施加到各個運算對象上，而這些運算對象又可能具有某種初始狀態(tài)，這就是算法執(zhí)行的起點或依據(jù)。由此得到的存儲表示稱為順序存儲結(jié)構(gòu)。　　答：模式邏輯模式概念模式　　（3）對各種數(shù)據(jù)結(jié)構(gòu)進行的運算。　?。ㄗ⑨?）前后件關(guān)系：一般情況下，在具有相同特征的數(shù)據(jù)元素集合中，各個數(shù)據(jù)元素之間存在某種關(guān)系（即聯(lián)系），這種關(guān)系反映了該集合中的數(shù)據(jù)元素所固有的一種結(jié)構(gòu)。 　　線性表的順序存儲結(jié)構(gòu)具有兩個基本特點：（1）線性表中所有元素所占的存儲空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。插入、刪除運算不方便。 　　隊列及其基本運算 　　隊列是指允許在一端（隊尾）進入插入，而在另一端（隊頭）進行刪除的線性表。在順序存儲的線性表中，插入或刪除數(shù)據(jù)元素時需要移動大量的數(shù)據(jù)元素。另一個稱為右指針，指向其后件結(jié)點，這種鏈表稱為雙向鏈表，如下圖所示：　　線性鏈表的基本運算　　(1)在線性鏈表中包含指定元素的結(jié)點之前插入一個新元素?！　?7)線性鏈表的排序?！　∠聢Da是一個非空的循環(huán)鏈表，圖b是一個空的循環(huán)鏈表：　 　循環(huán)鏈表的優(yōu)點主要體現(xiàn)在兩個方面：一是在循環(huán)鏈表中，只要指出表中任何一個結(jié)點的位置，就可以從它出發(fā)訪問到表中其他所有的結(jié)點，而線性單鏈表做不到 這一點。在樹這種數(shù)據(jù)結(jié)構(gòu)中，所有數(shù)據(jù)元素之間的關(guān)系具有明顯的層次特性。2)每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的