瀑布式模型（waterfall）北科大資工螺旋式模型（spiral）.pdfVIP

5−28 計算機概論名詞彙編 瀑布式模型（Waterfall ）北科大資工 若軟體開發採用瀑布式模型，則5大階段如下圖所示： 需求分析 設　計 編　碼 測　試 維　護 瀑布式模型的優點為：適合開發商業用的小型軟體，而且一 個軟體版本只需要一個週期即可完成。 瀑布式模型的缺點為：通常發覺系統錯誤的時間點太晚，風 險太大。 螺旋式模型（Spiral ） 若軟體開發採用螺旋式模型，則5大階段是採取螺旋式不斷回 授的系統，如下圖所示： 專案 需求 分析 開 始 設計 評估與維護 編輯 測試 在螺旋式模型中，每一個螺旋都代表了系統部分的需求、分 析、設計、編輯、測試、評估與維護部分，直到沒問題才繼續 做下一圈的螺旋。如下圖所示： 6−12 計算機概論名詞彙編 最小堆積（Min Heap ） 最小堆積是一顆完整二元樹，同時也是一顆最小樹。如下圖。 1 5 13 11 17 24 霍夫曼編碼（Huffman Code ） 交大資管、台北教大教傳與科技所 霍夫曼編碼是二元樹的應用。其目的是為了要縮短訊息的總長 度，採用非固定長度的編碼方式，根據各別符號出現之頻率來 編碼，頻率較高者編碼長度較短，頻率較低者編碼長度較長。 編碼方式如下： 先找出所有符號的頻率。 合併頻率最低的兩個，頻率相加。 重覆步驟2 ，合併到只剩下一個為止。 根據合併的關係，對每一次合併的兩項皆別配置一個位元， 一個配置”0” ；另一個配置”1” 。 二分搜尋樹（Binary Search Tree ）北科大資工 二分搜尋樹是一個二元樹。它可能是空的，若不是空的，則它 具備下列特性： 二分搜尋樹中每個元素都有一個唯一的鍵值（unique key value ），即任兩個元素不會相同的鍵值。 非空左子樹中所有節點的鍵值必定小於樹根的鍵值。 非空右子樹中所有節點的鍵值必定大於樹根的鍵值。 左子樹與右子樹也都是二分搜尋樹。 如下圖即為一例。 10−38 計算機概論名詞彙編 Ping指令 ping指令可以查詢遠端電腦目前是否存在以及目前的資料傳輸 速率為何等訊息。 Traceroute指令 traceroute指令可以查詢本電腦至遠端目的電腦間的網路傳輸途 徑（經過那些路由器）的訊息。 例： 若IP位址為 140.175.1.68 ，請問子網路遮罩要設為多少，才能 將所在的網域劃分為4個相同大小的網域又各主機數目為何？ 答： 我們知道 140.175.1.68為等級B的IP位址，在預設情形下，子網 路遮罩是： 1111111100000000 （255.255.0.0 ） 由於要將網域劃分為4個網域，我們借用了上述主機號碼的最