2.數據詞典

　　數據詞典的任務是對于數據流圖中出現的所有被命名的圖形元素在數據詞典中作為一個詞條加以定義，使得每一個圖形元素的名字都有一個確切的解釋。數據詞典中所有的定義應是嚴密的、精確的，不可有半點含糊，不可有二義性。

　　（1）數據詞典的定義

　　對在數據流圖中每一個命名的圖形元素均給予定義，其內容有圖形元素的名字、別名或編號、分類、描述、定義、位置等。以下是不同詞條應給出的內容。

　　①數據流詞條描述數據流是數據結構在系統內傳播的路徑。一個數據流詞條應有以下幾項內容:數據流名:說明:簡要介紹作用即它產生的原因和結果。數據流來源:來自何方。數據流去向:去向何方。數據流組成:數據結構。每個數據量:數據量，流通量。

　　②數據元素詞條描述圖中的每一個數據結構都是由數據元素構成的，數據元素是數據處理中最小的，不可再分的單位，它直接反映事物的某一特征。對于這些數據元素也必須在數據詞典中給出描述。其描述需要以下信息:數據元素名類型:數字（離散值，連續值），文字S（編碼類型）。長度。取值范圍。相關的數據元素及數據結構。數據元素的取值可分數字型與文字型。數字型又有離散值與連續值之分。離散值或是枚舉的，或是介于上界的一組數;連續值一般是有取值范圍的實數集。對于文字型，需給予編碼類型，文字值需加以定義。
　　
　　③數據文件詞條描述數據文件是數據結構保存的地方。一個數據文件詞條應有以下幾項內容。數據文件名。簡述:存放的是什么數據。輸入數據。輸出數據。數據文件組成:數據結構。存儲方式:順序，直接，關鍵碼。存取頻率。
　　
　　④加工邏輯詞條描述加工比較復雜，它到后來就是一段程序。加工的表達方式有判定表，判定樹和結構化英語等等，它們要全部寫在一個詞條中是有困難的。主要描述有。加工名。加工編號:反映該加工的層次。簡要描述:加工邏輯及功能簡述。輸入數據流。輸出數據流。加工邏輯:簡述加工程序，加工順序。

　　⑤源點及匯（終）點詞條描述對于一個數據處理系統來說，源點和匯點應當比較少。如果過多就缺少獨立性，人—機界面太復雜，這時就要考慮減少，提高系統獨立性。定義源點和匯點時，應包括。名稱:外部實體名。簡要描述:什么外部實體。有關數據流。數目。

　　（2）數據詞典的使用在結構化分析的過程中，可以通過名字，方便地查閱數據的定義:同時可按各種要求，隨時列出各種表，以滿足分析員的需要。還可以按描述內容（或定義）來查詢數據的名字，通過檢查各個加工的邏輯功能，可以實現和檢查在數據與程序之間的一致性和完整性，在以后的設計與實現階段，以至于到維護階段。都需要參考數據詞典進行設計、修改和查詢。

　　（3）數據結構的描述在數據詞典的編制中，分析員最常用的描述數據結構的方式有定義式或Warnier圖。

　　①定義式在數據流圖中，數據流和數據文件都具有一定的數據結構。因此必須以一種清晰、準確、無二義性方式來描述數據結構。這種定義方法是自頂向下，逐級給出定義式，直到最后給出基本數據元素為止。

　　②Warnjer圖Warnjer圖是表示數據層次結構的一種圖工具。它用樹形結構描繪數據結構，它還能指出某一類數據或某一數據元素重復出現的次數，并能指明某一特定數據在某一類數據中是否是有條件的出現。在進行軟件設計時，從Warnjer圖入手，能夠很容易轉換成軟件的設計描述。

　　3.加工邏輯說明
　　
　　在數據流圖中，每一個加工框只簡單地寫上了一個加工名，這顯然不能表達加工的全部內容。隨著自頂向下逐層細化，功能越來越具體，加工邏輯也越來越精細。到最底一層，加工邏輯詳細到可以實現的程序，因此稱為“原子加工”或“基本加工”。如果能夠寫出每一個基本加工的全部詳細邏輯功能，再自底向上綜合，就能完成全部邏輯加工。在寫基本加工邏輯的說明時，應滿足如下的要求。

　　對數據流圖的每一個基本加工，必須有一個加工邏輯說明;

　　加工邏輯說明必須描述基本加工如何把輸入數據流變換為輸出數據流的加工規則;

　　加工邏輯說明必須描述實現加工的策略而不是實現加工的細節;目前用于寫加工邏輯說明的工具有結構化英語、判定表和判定樹。下面分別介紹。

　　（1）結構化英語

　　結構化英語也稱為PDL，是一種介于自然語言和形式化語言之間的半形式化語言。它是在自然語言基礎上加了一些限制而得到的語言，是使用有限的詞匯和有限的語句來描述加工邏輯。結構化英語的詞匯表由英語命令動詞、數據詞典中定義的名字、有限的自定義詞和控制結構關鍵詞IF-THEN-ELSE、WHELE-DO、REPEAT-UNTIL、CASE-OF等組成。其動詞的含義要具體，盡可能少用或不用形容詞和副詞。語言的正文用基本控制結構進行分割，加工中的操作用自然語言短語來表示。其基本控制結構有簡單陳述句結構，判定結構和重復結構。此外在書寫時，必須按層次橫向向右移行，續行也同樣向右移行，對齊。要了解基本加工邏輯的來龍去脈、在數據流圖中的位置、加工的使用情況等有更清楚的了解，一般對結構化英語的描述加一些外層說明。

　　（2）判定表

　　在某些數據處理問題中，某數據流圖的加工需要依賴于多個邏輯條件的取值，就是說完成這一加工的一組動作是由于某一組條件取值的組合而引發的。這時使用判定表來描述比較合適。下面以“檢查發貨單”為例，說明判定表的構成。判定表由4個部分組成，雙線分割開的4部分是:條件茬（Condition Stub）———左上部分:列出了各種可能的條件。除去某些問題中對各個條件的先后次序有特定的要求以外，通常判定表中對各條件的先后次序不要求。條件項（Condition Entry）———右上部分:給出各個條件的條件取值的組合。動作茬（Action Stub）:———左下部分:列出了可能采取的動作。這些動作的排列順序沒有限制，但為便于閱讀也可令共按適當的順序排列。動作項（Action Entry）:———右下部分:是和條件項緊密相關的，它指出了在條件項的各種取值的組合情況下一步應采取什么動作。這里將任一條件取值組合及其相應要執行動作作稱為規則，它在判定有中是縱貫條件項和動作項的一列。顯然，判定表中列出了多少個條件取值的組合，也就有多少條規則，即條件項一動作項有多少列。在實際使用判定表時，常常先把它化簡。如果表中有兩條或更多的規則具有相同的動作，并且其條件項之間存在著某些關系，就可設法將它們合并。就是說要執行的動作與第三條件的取值無關，這樣，便可將這兩條規則合并，合并后的第三條件取值用“—”表示，即與取值無關。類似地，無關條件項“—”，在邏輯上又可包含其他項值，具有相同動作的規則還可以進一步合并。判定表能夠把在什么條件下，系統應完成哪些操作，表達得十分清楚、準確、一目了然。這是用語言說明難以準確、清楚表達的，但是用判定表描述循環比較困難。有時，判定表可以和結構化英語結合起來使用。

　　（3）判定樹

　　判定樹也是用來表達加工邏輯的一種工具。有時候它比判定表更直觀，用它來描述加工，很容易為用戶接受。沒有一種統一的方法來構造判定樹，也不可能有統一的方法。因為客觀存在是用結構化英語，甚至是自然語言寫成的敘述文作為構造樹的原始依據的，但可以從中找些規律。首先，應從文字資料中分清哪些是判定條件，哪些是判定做出的結論。在表達一個基本加工邏輯時，結構化英語、判定表和判定樹常常交叉使用，互相補充。因為這3種手段各有優缺點。總之，加工邏輯說明是結構化分析方法的一個組成部分，對每個加工都要加以說明。使用的手段，應當以結構化英語為主，對存在判斷問題的加工邏輯，可輔之以判定表和判定樹。

希望與更多計算機等級考試的網友交流，請進入計算機等級考試論壇

更多信息請訪問：考試吧計算機等級考試欄目