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