軟件設計師：數(shù)據(jù)流圖深切講解

軟件設計師：數(shù)據(jù)流圖深切講解考試的下午題的第一道題，考試的下午題的第一道題都是數(shù)據(jù)流圖題，而能夠?qū)⑦@道題全數(shù)做對的考生是超級少的。依照歷年的和閱卷體會，發(fā)覺很多考生不是因為這方而的解題能力不夠，而是缺乏解這種題的方式與技術。本文介紹一些解這種類型題的方式和技術,希望起來拋磚引玉的成效。一、解題當中考生表現(xiàn)出的特點由于這是下午考試的第一道題，因此很多考生從考前的緊張氣氛當中慢慢安靜下頭腦還比較淸醒，閱讀起來比較流暢，速度還能夠，自我感覺不錯。可恰恰這道題有很多人不能全取1?拿卷就做，不全而了解試卷，做到心中有數(shù)。如此會致使在解題進程當中缺少一種整體槪念，不能明確自己在哪些題上必需拿分（多花時刻），哪些題上自己拿不了分（少花時刻）。如此，在2.速度快，讀一遍題就開始動手做。3.速度慢，用手指逐個字的去看，心想看一遍就能夠做出題來。4.在閱讀題目時，不打記，不前后聯(lián)系起來試探。5.邊做邊疑心邊修改，浪費時刻。6.缺少的數(shù)據(jù)流找不準，可去掉的文件找不岀來。8.盲目樂觀，卻忽略了答題格式，丟了不該該丟的分。1.第一要知道數(shù)據(jù)流圖設計要略有時為了增加數(shù)據(jù)流圖的清楚性，避免數(shù)據(jù)流的箭頭線太長，減少交叉繪制數(shù)據(jù)流條數(shù),一樣在一張圖上能夠重復同名的數(shù)據(jù)源點、終點與數(shù)拯文件。如某個外部實體既是數(shù)拯源點又是數(shù)據(jù)匯點，能夠在數(shù)據(jù)流圖的不同的地址重復繪制。在繪制時應該注意以下要點：分解，并以分層的數(shù)據(jù)流圖反映這種結(jié)構(gòu)關系。依照層次關系一樣將數(shù)據(jù)流圖分為頂層數(shù)據(jù)流圖、中間數(shù)據(jù)流圖和底層數(shù)據(jù)流圖，除頂層圖外，英余分層數(shù)據(jù)流圖從0開始編號。對任何一層數(shù)據(jù)流圖來講，稱它的上層數(shù)據(jù)流圖為父圖，在它的下一層的數(shù)據(jù)流圖為子圖。頂層數(shù)據(jù)流圖只含有一個加工，表示整個系統(tǒng)：輸入數(shù)據(jù)流和輸出數(shù)據(jù)流為系統(tǒng)的輸入數(shù)據(jù)和輸?shù)讓訑?shù)據(jù)流圖是指其加工不能再分解的數(shù)據(jù)流圖，苴加工稱為“原子加工“。中間數(shù)據(jù)流圖是對父層數(shù)據(jù)流圖中某個加工進行細化，而它的某個加工也能夠再次細化,形成子任何一個數(shù)據(jù)流子圖必需與它上一層父圖的某個加工對應，二者的輸入數(shù)據(jù)流和輸出數(shù)據(jù)流必需在父圖與子圖平穩(wěn)中，數(shù)據(jù)流的數(shù)量和需稱能夠完全相同：也能夠在數(shù)量上不相等，可是能夠借助數(shù)據(jù)字典中數(shù)據(jù)流描述，確信父圖中的數(shù)據(jù)流是由子圖中幾個數(shù)拯流歸并而成的，也即子圖是對父圖中加工和數(shù)拯流同時進行分解，因此也屬于父圖與子圖的平穩(wěn)，如圖數(shù)據(jù)流中直接取得，或是通過該加工能產(chǎn)生的數(shù)拯。每一個加工必需有輸入數(shù)據(jù)流和輸出數(shù)據(jù)流，反通過加工，即必需進入加工或從加工中流出。要畫出各個加工內(nèi)部的細節(jié)。當某層數(shù)據(jù)流圖中的數(shù)據(jù)不是父圖中相應加工的外部接口，而只是本圖中某些加工之間的數(shù)據(jù)接口時，那么這些數(shù)據(jù)存儲為局部數(shù)拯存儲。加工的輸入和輸出時，才畫出來。即依照自頂向下的分析方式，某數(shù)據(jù)存儲第一次顯現(xiàn)時只與一個加而在該加工的子圖中畫出，除非該加工為原子加工。（5）簡化加工間的關系。在數(shù)據(jù)流圖中，加工間應盡可能減少加工間輸入輸出數(shù)據(jù)流的數(shù)呈:。（6）均勻分解。應該使一個數(shù)據(jù)流中的各個加工分解層次大致相同。（7）適本地為數(shù)據(jù)流、加工、文件、源/宿命需，劃字應反映該成份的實際總義，幸免空洞的（8）忽略枝節(jié)。應集中精力于要緊的數(shù)據(jù)流，而暫不考慮一些例外情形、犯錯處置等枝節(jié)性（9）表現(xiàn)的是數(shù)據(jù)流而不是操縱流。數(shù)據(jù)流圖與傳統(tǒng)的程序流程圖不同，數(shù)據(jù)流圖是從數(shù)據(jù)的角度來描述一個系統(tǒng)的，而流程圖那么是從對數(shù)據(jù)加工的角度來描述系統(tǒng)的。數(shù)據(jù)流圖中的箭頭是數(shù)據(jù)流，而流程圖中的箭頭那么是操縱流，它表達的是程序執(zhí)行的順序。數(shù)據(jù)流圖適合于宏觀地分析一個組織的業(yè)務概況，而程序流程圖只適合于描述系統(tǒng)中某個加工的執(zhí)行細節(jié)。每一個加工必需既有輸入數(shù)據(jù)流，又有輸出數(shù)據(jù)流；在整套數(shù)據(jù)流圖中，每一個文件必需既有讀文件的數(shù)據(jù)流又有寫文件的數(shù)據(jù)流，但在某一張子圖中可能只有讀、沒有寫，或只有寫、沒有讀。①在分層數(shù)據(jù)流圖中，父圖和子圖要平穩(wěn)，也確實是說，父圖中某加工的輸入輸出數(shù)據(jù)流必需與它的子圖的輸入輸出數(shù)據(jù)流在數(shù)量和名字上相同。②數(shù)據(jù)平穩(wěn)的另一個方而是說：每一個加工必需即有輸入數(shù)據(jù)流又有輸出數(shù)據(jù)流，而且一個加工所有輸出數(shù)據(jù)流中的數(shù)據(jù)必需能從該加工的輸入數(shù)據(jù)流中直接取得，或是通過該加工能產(chǎn)生的數(shù)據(jù)。（2）要專門注意的幾個細節(jié)問題。①除流向數(shù)據(jù)存儲（文件）或從數(shù)據(jù)存儲流出的數(shù)拯流沒必要命名外，其它每一個數(shù)據(jù)流都必需有②流向文件的數(shù)據(jù)流，表示寫入數(shù)據(jù)，流出文件的數(shù)拯流表示讀文件。在整套數(shù)據(jù)流圖中，每一個文件必需既有讀的數(shù)據(jù)流又有寫的數(shù)據(jù)流，但在某一張子圖中可能只有讀沒有寫,或只有寫沒有③在慢慢精化的進程中，假設一個文件第一次顯現(xiàn)時只與一個加工有關，既該文件是個加工的內(nèi)部文件，那么該文件在當層圖中沒必要畫出，可在該加工的細化圖中畫出。（1）閱讀題下?的技術?？焖俚拈喿x第一遍，大體了解題目所涉及到的知識點或事務，打記看淸問題。帶著問題來看第二迪，邊看邊解決。（2）要有整體的概念，不能因一個點符合就判泄是它，尤其是數(shù)據(jù)對象。（4）解題的進程中，每一條數(shù)據(jù)流都能夠在［說明］中找到相應的語句。（5）數(shù)據(jù)流名稱要寫對，每錯一個字扣分；（6）做好以后，復查一遍：不要邊做邊疑心、邊修改，那樣會擔誤時刻，且錯誤更多。三、例題講解：［（）【說明】某髙校欲開發(fā)一個成績治理系統(tǒng)，記錄并治理所有選修課程的學生的平常成績和考試成績，英要緊1.每門課程都有3到6個單元組成，每一個單元終止后會進行一次測試，其成績作為這門課程的平常成績。課程終止后進行期末考試，其成績作為這門課程的考試成績。2.學生的平常成績和考試成績均由每門課程的主講教師上傳給成績治理系統(tǒng)。生是不是選修這門課程，假設沒有，那么這些成績是無效的：若是他的確選修了這門課程，再依照課程信息文件和課程單元信息文件來驗證平常成績是不是與這門課程所包括的單元相對應，若是是，那績文件中，并將詳細情形提交給教務處。在教務處沒有給出具體處置意見之前,系統(tǒng)可不能處置這些成5.假設一門課程的所有有效的平常成績和考試成績都已經(jīng)被系統(tǒng)記錄，系統(tǒng)會發(fā)送課程完成通知給教務處，告知該門課程的成績已經(jīng)齊全。教務處依照需要，請求系統(tǒng)生成相應的成績列表，用來提6.在生成成績列表之前，系統(tǒng)會生成一份成績報告給主講教師，以便查對是不是存在錯誤。主講員會在審査以后，上交一份成績審查結(jié)果給系統(tǒng)。關于所有通過審查的成績，系統(tǒng)將會生成最終的成現(xiàn)采納結(jié)構(gòu)化方式對那個系統(tǒng)進行分析與設計，取得如圖1-1所示的頂層數(shù)據(jù)流圖和圖￥TVwV成績管理系統(tǒng)—審教Y.C育川核対疔的成線報告數(shù)據(jù)流圖1-2缺少了三條數(shù)據(jù)流，依照說明及數(shù)據(jù)流圖1-1提供的信息，別離指出數(shù)據(jù)流圖是在系統(tǒng)分析與整體設計時期宏觀地描述系統(tǒng)功能需求的重要圖形化工具，程序流程圖也是軟件開發(fā)進程中比較經(jīng)常使用的圖形化工具。簡要說明程序流程圖的適用處合與作用。此題考査的是DFD的應用，屬于比較傳統(tǒng)的題目，考（即待開發(fā)的系統(tǒng)）、外部實體及外部實體與系統(tǒng)之間的輸入輸出數(shù)據(jù)流。題目要求填充的正是外部E4所對應的外部實體，別離為考試委員會、主講教師、學生和教務處。0層DFD中缺少的東西比較多，要求填寫數(shù)據(jù)及缺失的數(shù)據(jù)流。先來確信數(shù)據(jù)存儲。第一，從說明績文件和無效成績文件應該是數(shù)據(jù)存儲。下而的工作確實是對號入座?！?。從說明中可知，“關于無效成績，系統(tǒng)會單獨將其保留在無效成績文件中“，因此D5應該是數(shù)據(jù)存儲“無效成績文件”：類似地，從加工2記錄有效成績到D4D1輸出兩條數(shù)據(jù)流，別離流向加工廣驗證學生信息“和加工4成成績列表"。由說明“依照學生而生成成績列表及成績單時，學生信息都是必要的。因此D1應該是“學生信息文件”。都只與加工1有關，因此它們的對應關系確實是隨意的了。如此5個數(shù)據(jù)存儲就填充完整了。下面要第一，從說明的第5條可知，生成成績列表時，是需要從課程成績文件中獲取信息的，“課程成績會生成最終的成績單，并通知每一個選課學生“。也確實是說，從成績列表到成績單的生成是有條件【說明】某圖書館治理系統(tǒng)的要緊功能是圖書治理和信息查詢。關于第一次借書的讀者，系統(tǒng)自動生成讀系統(tǒng)的圖書治理功能分為四個方而：購入新書、讀者借書、讀者還書和圖書注銷。量和購書日期，將這些信息寫入圖書目錄文件并修改文件中的庫存總量（表示到目前為止，購入此種號是不是有效，假設無效，那么拒絕借書：假設有效，那么進一步檢查該讀者已借圖書是不是超過最大限制數(shù)（假設每位讀者能同時借閱的書不超過5本），假設已達到最大限制數(shù)，那么拒絕借書：不然許諾借書，同時將圖書分類目錄號、讀者號和借閱日期等信息寫入借書文件中。3.讀者還書時需填寫還書單。系統(tǒng)依照讀者號和圖書分類目錄號，從借書文件中讀出與該圖書相關的借閱記錄，標明還書日期，再寫回到借書文件中，假設圖書超期，那么處以相應的罰款。4.注銷圖書時，需填寫注銷單并修改圖書目錄文件中的庫存總量。系統(tǒng)的信息查詢功能要緊包括讀者信息查詢和圖書信息査詢。英中讀者信息查詢可取得讀者的大體信息和讀者借閱圖書的情形：圖書信息査詢可取得圖書大體信息和圖書的借出情形。二非法僧理工作謂求單J:二管廈工作謂求卽管廈工作謂求卽<nAftro:/----------------■A非法査詢謂求信患.非法査詢謂求信患..堂記讀者信勢瀆老使患依照系統(tǒng)功能和數(shù)據(jù)流圖填充以下數(shù)據(jù)字典條款中的（1）和（2）：讀者情形=讀者號+姓名+所在單位+｛借書情形｝此題是一道分層數(shù)據(jù)流圖的題目。解答此類問題最關鍵的一點確實是要細心，把題目看淸，不要丟掉任何一個條件。另外解題有必然的技術'，從一些常規(guī)的人口作為沖破口，會事半功倍。此刻就利用分層數(shù)據(jù)流圖的數(shù)據(jù)流的平穩(wěn)原那么（即父圖和子圖（加工圖）的一致性）來解題。子圖是其父圖中某一部份內(nèi)部的細宵圖（加工圖）。它們的輸入輸出數(shù)據(jù)流應該維持一致。猶如看到地上有只螞蟻有6條細細的腿，中間是一個小黑點，要看得更清楚一些就拿放大鏡看。這時能看是如此，在上一級中有幾個數(shù)據(jù)流，它的子圖也必然有一樣的數(shù)據(jù)流，而且它們的輸送方向杲一致的器數(shù)據(jù)''這3條數(shù)據(jù)流。加工4的結(jié)構(gòu)超級淸楚，因此只需把這3條數(shù)搦流對號入座即可，“撥號“應是“撥號“的輸出數(shù)據(jù)流；“傳感器狀態(tài)"應是作為“讀傳感器“處置的輸入數(shù)據(jù)流：“傳感器數(shù)據(jù)"應該是經(jīng)“顯示格式“處置過的數(shù)據(jù)流，因此作為“顯示格式"的輸出數(shù)據(jù)流。此題和以往試題有所不同。以往都給定了完整正確的頂層圖。此刻頂層圖不完整，能夠通過題目說明信息和頂層圖