軟件設(shè)計(jì)師 數(shù)據(jù)流圖

《軟件設(shè)計(jì)師 數(shù)據(jù)流圖》由會(huì)員分享，可在線閱讀，更多相關(guān)《軟件設(shè)計(jì)師 數(shù)據(jù)流圖（17頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、　　　二.解題的方法與技巧 　　1.首先要懂得數(shù)據(jù)流圖設(shè)計(jì)要略。 　　有時(shí)為了增加數(shù)據(jù)流圖的清晰性，防止數(shù)據(jù)流的箭頭線太長(zhǎng)，減少交叉繪制數(shù)據(jù)流條數(shù)，一般在一張圖上可以重復(fù)同名的數(shù)據(jù)源點(diǎn)、終點(diǎn)與數(shù)據(jù)存儲(chǔ)文件。如某個(gè)外部實(shí)體既是數(shù)據(jù)源點(diǎn)又是數(shù)據(jù)匯點(diǎn)，可以在數(shù)據(jù)流圖的不同的地方重復(fù)繪制。在繪制時(shí)應(yīng)該注意以下要點(diǎn)： 　　(1)自外向內(nèi)，自頂向下，逐層細(xì)化，完善求精。 　　(2)保持父圖與子圖的平衡。 　　為了表達(dá)較為復(fù)雜問(wèn)題的數(shù)據(jù)處理過(guò)程，用一個(gè)數(shù)據(jù)流圖往往不夠。一般按問(wèn)題的層次結(jié)構(gòu)進(jìn)行逐步分解，并以分層的數(shù)據(jù)流圖反映這種結(jié)構(gòu)關(guān)系。根據(jù)層次關(guān)系一般將數(shù)據(jù)流圖分為頂層數(shù)據(jù)流圖、中間數(shù)據(jù)流圖和底

2、層數(shù)據(jù)流圖，除頂層圖外，其余分層數(shù)據(jù)流圖從0開(kāi)始編號(hào)。對(duì)任何一層數(shù)據(jù)流圖來(lái)說(shuō)，稱(chēng)它的上層數(shù)據(jù)流圖為父圖，在它的下一層的數(shù)據(jù)流圖為子圖。 　　頂層數(shù)據(jù)流圖只含有一個(gè)加工，表示整個(gè)系統(tǒng);輸入數(shù)據(jù)流和輸出數(shù)據(jù)流為系統(tǒng)的輸入數(shù)據(jù)和輸出數(shù)據(jù)，表明了系統(tǒng)的范圍，以及與外部環(huán)境的數(shù)據(jù)交換關(guān)系。 　　底層數(shù)據(jù)流圖是指其加工不能再分解的數(shù)據(jù)流圖，其加工稱(chēng)為“原子加工”。 　　中間數(shù)據(jù)流圖是對(duì)父層數(shù)據(jù)流圖中某個(gè)加工進(jìn)行細(xì)化，而它的某個(gè)加工也可以再次細(xì)化，形成子圖。中間層次的多少，一般視系統(tǒng)的復(fù)雜程度而定。 　　任何一個(gè)數(shù)據(jù)流子圖必須與它上一層父圖的某個(gè)加工對(duì)應(yīng)，二者的輸入數(shù)據(jù)流和輸出數(shù)據(jù)流必須保持一致，此

3、即父圖與子圖的平衡。父圖與子圖的平衡是數(shù)據(jù)流圖中的重要性質(zhì)，保證了數(shù)據(jù)流圖的一致性，便于分析人員閱讀和理解。 　　在父圖與子圖平衡中，數(shù)據(jù)流的數(shù)目和名稱(chēng)可以完全相同;也可以在數(shù)目上不相等，但是可以借助數(shù)據(jù)字典中數(shù)據(jù)流描述，確定父圖中的數(shù)據(jù)流是由子圖中幾個(gè)數(shù)據(jù)流合并而成的，也即子圖是對(duì)父圖中加工和數(shù)據(jù)流同時(shí)進(jìn)行分解，因此也屬于父圖與子圖的平衡，如圖1所示。 　　圖1 父圖與子圖的平衡 　　(3)保持?jǐn)?shù)據(jù)守恒。也就是說(shuō)，一個(gè)加工所有輸出數(shù)據(jù)流中的數(shù)據(jù)必須能從該加工的輸入數(shù)據(jù)流中直接獲得，或者是通過(guò)該加工能產(chǎn)生的數(shù)據(jù)。每個(gè)加工必須有輸入數(shù)據(jù)流和輸出數(shù)據(jù)流，反映此加工的數(shù)據(jù)來(lái)源和加工變換結(jié)果

4、。一個(gè)加工的輸出數(shù)據(jù)流只由它的輸入數(shù)據(jù)流確定。數(shù)據(jù)流必須經(jīng)過(guò)加工，即必須進(jìn)入加工或從加工中流出。 　　(4)加工細(xì)節(jié)隱蔽。根據(jù)抽象原則，在畫(huà)父圖時(shí)，只需畫(huà)出加工和加工之間的關(guān)系，而不必畫(huà)出各個(gè)加工內(nèi)部的細(xì)節(jié)。當(dāng)某層數(shù)據(jù)流圖中的數(shù)據(jù)存儲(chǔ)不是父圖中相應(yīng)加工的外部接口，而只是本圖中某些加工之間的數(shù)據(jù)接口時(shí)，那么這些數(shù)據(jù)存儲(chǔ)為局部數(shù)據(jù)存儲(chǔ)。 　　為了強(qiáng)調(diào)局部數(shù)據(jù)存儲(chǔ)的隱蔽性，一般情況下，局部數(shù)據(jù)存儲(chǔ)只有作為某些加工的數(shù)據(jù)接口或某個(gè)特定加工的輸入和輸出時(shí)，才畫(huà)出來(lái)。即按照自頂向下的分析方法，某數(shù)據(jù)存儲(chǔ)首次出現(xiàn)時(shí)只與一個(gè)加工有關(guān)，那么這個(gè)數(shù)據(jù)存儲(chǔ)應(yīng)該作為與之關(guān)聯(lián)加工的局部數(shù)據(jù)存儲(chǔ)，在該層數(shù)據(jù)流子圖中不

5、必畫(huà)出，而在該加工的子圖中畫(huà)出，除非該加工為原子加工。 　　(5)簡(jiǎn)化加工間的關(guān)系。在數(shù)據(jù)流圖中，加工間的數(shù)據(jù)流越少，各個(gè)加工就越相對(duì)獨(dú)立，所以應(yīng)盡量減少加工間輸入輸出數(shù)據(jù)流的數(shù)目。 　　(6)均勻分解。應(yīng)該使一個(gè)數(shù)據(jù)流中的各個(gè)加工分解層次大致相同。 　　(7)適當(dāng)?shù)貫閿?shù)據(jù)流、加工、文件、源/宿命名，名字應(yīng)反映該成分的實(shí)際意義，避免空洞的名字。 　　(8)忽略枝節(jié)。應(yīng)集中精力于主要的數(shù)據(jù)流，而暫不考慮一些例外情況、出錯(cuò)處理等枝節(jié)性的問(wèn)題。 　　(9)表現(xiàn)的是數(shù)據(jù)流而不是控制流。數(shù)據(jù)流圖與傳統(tǒng)的程序流程圖不同，數(shù)據(jù)流圖是從數(shù)據(jù)的角度來(lái)描述一個(gè)系統(tǒng)的，而流程圖則是從對(duì)數(shù)據(jù)加工的角度來(lái)描述

6、系統(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ù)流又有寫(xiě)文件的數(shù)據(jù)流，但在某一張子圖中可能只有讀、沒(méi)有寫(xiě)，或者只有寫(xiě)、沒(méi)有讀。 　　2.解題的方法。 　　(1) 數(shù)據(jù)平衡原則。 　　數(shù)據(jù)平衡原則分為兩個(gè)方面: 　?、?在分層數(shù)據(jù)流圖中，父圖和子圖要平衡，也就是說(shuō)，父圖中某加工的輸入輸出數(shù)據(jù)流必須與它的子圖的輸入輸出數(shù)據(jù)流在數(shù)量和名字上相同。 　?、跀?shù)據(jù)平衡

7、的另一個(gè)方面是說(shuō)：每個(gè)加工必須即有輸入數(shù)據(jù)流又有輸出數(shù)據(jù)流，而且一個(gè)加工所有輸出數(shù)據(jù)流中的數(shù)據(jù)必須能從該加工的輸入數(shù)據(jù)流中直接獲得，或者是通過(guò)該加工能產(chǎn)生的數(shù)據(jù)。 　　(2) 要特別注意的幾個(gè)細(xì)節(jié)問(wèn)題。 　?、?除了流向數(shù)據(jù)存儲(chǔ)(文件)或從數(shù)據(jù)存儲(chǔ)流出的數(shù)據(jù)流不必命名外，其它每個(gè)數(shù)據(jù)流都必須有一個(gè)合適的名字。 　　②流向文件的數(shù)據(jù)流，表示寫(xiě)入數(shù)據(jù)，流出文件的數(shù)據(jù)流表示讀文件。在整套數(shù)據(jù)流圖中，每個(gè)文件必須既有讀的數(shù)據(jù)流又有寫(xiě)的數(shù)據(jù)流，但在某一張子圖中可能只有讀沒(méi)有寫(xiě)，或者只有寫(xiě)沒(méi)有讀。 　　③在逐步精化的過(guò)程中，若一個(gè)文件首次出現(xiàn)時(shí)只與一個(gè)加工有關(guān)，既該文件是個(gè)加工的內(nèi)部文件，那么該文

8、件在當(dāng)層圖中不必畫(huà)出，可在該加工的細(xì)化圖中畫(huà)出。 　　3.解題的技巧。 　　(1)閱讀題干的技巧?？焖俚拈喿x第一遍，基本了解題目所涉及到的知識(shí)點(diǎn)或者事務(wù)，打記實(shí)體對(duì)象和存儲(chǔ)文件，甚至可以將數(shù)據(jù)流也標(biāo)記一下;這一步重點(diǎn)落在問(wèn)題上，一般問(wèn)題不難，但一定要看清問(wèn)題。帶著問(wèn)題來(lái)看第二遍，邊看邊解決。 　　(2)要有整體的概念，不能因一個(gè)點(diǎn)符合就斷定是它，尤其是數(shù)據(jù)對(duì)象。 　　(3)注意解題的速度，一般在20分鐘以?xún)?nèi)為最好。 　　(4)解題的過(guò)程中，每一條數(shù)據(jù)流都能夠在[說(shuō)明]中找到相應(yīng)的語(yǔ)句。 　　(5)數(shù)據(jù)流名稱(chēng)要寫(xiě)對(duì)，每錯(cuò)一個(gè)字扣0.5分;流向也要寫(xiě)對(duì)。 　　(6)做好以后，復(fù)查一遍

9、;不要邊做邊懷疑、邊修改，那樣會(huì)擔(dān)誤時(shí)間，且錯(cuò)誤更多。 　　三.例題講解 　　例1：【軟件設(shè)計(jì)師(數(shù)據(jù)庫(kù)系統(tǒng)工程師)2007年11月真題】 　　試題一(共15分) 　　閱讀以下說(shuō)明和圖，回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。 　　【說(shuō)明】 　　某高校欲開(kāi)發(fā)一個(gè)成績(jī)管理系統(tǒng)，記錄并管理所有選修課程的學(xué)生的平時(shí)成績(jī)和考試成績(jī)，其主要功能描述如下： 　　1. 每門(mén)課程都有3到6個(gè)單元構(gòu)成，每個(gè)單元結(jié)束后會(huì)進(jìn)行一次測(cè)試，其成績(jī)作為這門(mén)課程的平時(shí)成績(jī)。課程結(jié)束后進(jìn)行期末考試，其成績(jī)作為這門(mén)課程的考試成績(jī)。 　　2. 學(xué)生的平時(shí)成績(jī)和考試成績(jī)均由每門(mén)課程的主講教師上傳給成績(jī)管理系

10、統(tǒng)。 　　3. 在記錄學(xué)生成績(jī)之前，系統(tǒng)需要驗(yàn)證這些成績(jī)是否有效。首先，根據(jù)學(xué)生信息文件來(lái)確認(rèn)該學(xué)生是否選修這門(mén)課程，若沒(méi)有，那么這些成績(jī)是無(wú)效的;如果他的確選修了這門(mén)課程，再根據(jù)課程信息文件和課程單元信息文件來(lái)驗(yàn)證平時(shí)成績(jī)是否與這門(mén)課程所包含的單元相對(duì)應(yīng)，如果是，那么這些成績(jī)是有效的，否則無(wú)效。 　　4. 對(duì)于有效成績(jī)，系統(tǒng)將其保存在課程成績(jī)文件中。對(duì)于無(wú)效成績(jī)，系統(tǒng)會(huì)單獨(dú)將其保存在無(wú)效成績(jī)文件中，并將詳細(xì)情況提交給教務(wù)處。在教務(wù)處沒(méi)有給出具體處理意見(jiàn)之前，系統(tǒng)不會(huì)處理這些成績(jī)。 　　5. 若一門(mén)課程的所有有效的平時(shí)成績(jī)和考試成績(jī)都已經(jīng)被系統(tǒng)記錄，系統(tǒng)會(huì)發(fā)送課程完成通知給教務(wù)處，告知該

11、門(mén)課程的成績(jī)已經(jīng)齊全。教務(wù)處根據(jù)需要，請(qǐng)求系統(tǒng)生成相應(yīng)的成績(jī)列表，用來(lái)提交考試委員會(huì)審查。 　　6. 在生成成績(jī)列表之前，系統(tǒng)會(huì)生成一份成績(jī)報(bào)告給主講教師，以便核對(duì)是否存在錯(cuò)誤。主講教師須將核對(duì)之后的成績(jī)報(bào)告返還系統(tǒng)。 　　7. 根據(jù)主講教師核對(duì)后的成績(jī)報(bào)告，系統(tǒng)生成相應(yīng)的成績(jī)列表，遞交考試委員會(huì)進(jìn)行審查。考試委員會(huì)在審查之后，上交一份成績(jī)審查結(jié)果給系統(tǒng)。對(duì)于所有通過(guò)審查的成績(jī)，系統(tǒng)將會(huì)生成最終的成績(jī)單，并通知每個(gè)選課學(xué)生。 　　現(xiàn)采用結(jié)構(gòu)化方法對(duì)這個(gè)系統(tǒng)進(jìn)行分析與設(shè)計(jì)，得到如圖1-1所示的頂層數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。 　　圖1-2 0層數(shù)據(jù)流圖 　　【問(wèn)題1

12、】(4分) 　　使用說(shuō)明中的詞語(yǔ)，給出圖1-1中的外部實(shí)體E1~E4的名稱(chēng)。 　　【問(wèn)題2】(3分) 　　使用說(shuō)明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1~D5的名稱(chēng)。 　　【問(wèn)題3】(6分) 　　數(shù)據(jù)流圖1-2缺少了三條數(shù)據(jù)流，根據(jù)說(shuō)明及數(shù)據(jù)流圖1-1提供的信息，分別指出這三條數(shù)據(jù)流的起點(diǎn)和終點(diǎn)。 起 點(diǎn) 終 點(diǎn) 　　【問(wèn)題4】(2分) 　　數(shù)據(jù)流圖是在系統(tǒng)分析與總體設(shè)計(jì)階段宏觀地描述系統(tǒng)功能需求的重要圖形化工具，程序流程圖也是軟件開(kāi)發(fā)過(guò)程中比較常用的圖形化工具。簡(jiǎn)要說(shuō)明程序流程圖的適用場(chǎng)合與作用。 　　試題分析： 　　本題考查的是DFD的應(yīng)用，屬

13、于比較傳統(tǒng)的題目，考查點(diǎn)也與往年類(lèi)似。 　　問(wèn)題1考查的是頂層DFD。頂層DFD通常用來(lái)確定系統(tǒng)邊界，其中只包含一個(gè)唯一的加工(即待開(kāi)發(fā)的系統(tǒng))、外部實(shí)體及外部實(shí)體與系統(tǒng)之間的輸入輸出數(shù)據(jù)流。題目要求填充的正是外部實(shí)體。 　　從頂層DFD可以看出，數(shù)據(jù)流是完整的。所以只要根據(jù)數(shù)據(jù)流從題目說(shuō)明的上下文中，找出E1～E4所對(duì)應(yīng)的外部實(shí)體，分別為考試委員會(huì)、主講教師、學(xué)生和教務(wù)處。 　　0層DFD中缺少的東西比較多，要求填寫(xiě)數(shù)據(jù)存儲(chǔ)及缺失的數(shù)據(jù)流。先來(lái)確定數(shù)據(jù)存儲(chǔ)。首先，從說(shuō)明中找出可能是數(shù)據(jù)存儲(chǔ)的元素來(lái)。很明顯，學(xué)生信息文件、課程信息文件、課程單元信息文件、課程成績(jī)文件和無(wú)效成績(jī)文件應(yīng)該是數(shù)

14、據(jù)存儲(chǔ)。下面的工作就是對(duì)號(hào)入座。 　　從0層DFD上可以看到，加工3到D5有一條數(shù)據(jù)流;而加工3所完成的操作是“記錄無(wú)效成績(jī)”。從說(shuō)明中可知，“對(duì)于無(wú)效成績(jī)，系統(tǒng)會(huì)單獨(dú)將其保存在無(wú)效成績(jī)文件中”，所以D5應(yīng)該是數(shù)據(jù)存儲(chǔ)“無(wú)效成績(jī)文件”;類(lèi)似地，從加工2氣己錄有效成績(jī)”到D4有一條數(shù)據(jù)流，這說(shuō)明D4就是數(shù)據(jù)存儲(chǔ)“課程成績(jī)文件”。 　　D1輸出兩條數(shù)據(jù)流，分別流向加工1“驗(yàn)證學(xué)生信息”和加工4“生成成績(jī)列表”。由說(shuō)明“根據(jù)學(xué)生信息文件來(lái)確認(rèn)該學(xué)生是否選修這門(mén)課程”可知，驗(yàn)證學(xué)生信息時(shí)，需要根據(jù)學(xué)生信息文件來(lái)進(jìn)行;而生成成績(jī)列表及成績(jī)單時(shí)，學(xué)生信息都是必要的。所以D1應(yīng)該是“學(xué)生信息文件”。

15、　　這樣的話(huà)，D2和D3就應(yīng)該分別與“課程單元信息文件”和“課程信息文件”對(duì)應(yīng)。由于D2和D3都只與加工1有關(guān)，所以它們的對(duì)應(yīng)關(guān)系就是隨意的了。這樣5個(gè)數(shù)據(jù)存儲(chǔ)就填充完整了。下面要豐L充缺失的數(shù)據(jù)流。 　　首先，從說(shuō)明的第5條可知，生成成績(jī)列表時(shí)，是需要從課程成績(jī)文件中獲取信息的，“課程成績(jī)文件”實(shí)際上就是圖中的D4。而D4和加工4之間并沒(méi)有數(shù)據(jù)流，因此這就是一條缺失的數(shù)據(jù)流。 　　另外，前面在確定D1所對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)時(shí)提到過(guò)，生成成績(jī)單時(shí)是需要學(xué)生信息的。所以，加工5應(yīng)該從D1中獲取相應(yīng)的信息，這樣就找到了第二條數(shù)據(jù)流。 　　第三條數(shù)據(jù)流也比較容易找。說(shuō)明的第7條告訴我們，只有“對(duì)于所

16、有通過(guò)審查的成績(jī)，系統(tǒng)將會(huì)生成最終的成績(jī)單，并通知每個(gè)選課學(xué)生”。也就是說(shuō)，從成績(jī)列表到成績(jī)單的生成是有條件的。這意味著，在加工4和加工5之間應(yīng)該存在一條數(shù)據(jù)流，這就是第3條數(shù)據(jù)流。 　　問(wèn)題4實(shí)際上是為了考查大家對(duì)DFD的進(jìn)一步理解，明確DFD在軟件開(kāi)發(fā)中用于描述功能需求。 　　例2：【軟件設(shè)計(jì)師2004年5月真題】 　　試題一(15分) 　　閱讀下列說(shuō)明和數(shù)據(jù)流圖，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。 　　[說(shuō)明] 　　某圖書(shū)館管理系統(tǒng)的主要功能是圖書(shū)管理和信息查詢(xún)。對(duì)于初次借書(shū)的讀者，系統(tǒng)自動(dòng)生成讀者號(hào)，并與讀者基本信息(姓名、單位、地址等)一起寫(xiě)入讀者文件。

17、　　系統(tǒng)的圖書(shū)管理功能分為四個(gè)方面：購(gòu)入新書(shū)、讀者借書(shū)、讀者還書(shū)以及圖書(shū)注銷(xiāo)。 　　1. 購(gòu)入新書(shū)時(shí)需要為該書(shū)編制入庫(kù)單。入庫(kù)單內(nèi)容包括圖書(shū)分類(lèi)目錄號(hào)、書(shū)名、作者、價(jià)格、數(shù)量和購(gòu)書(shū)日期，將這些信息寫(xiě)入圖書(shū)目錄文件并修改文件中的庫(kù)存總量(表示到目前為止，購(gòu)入此種圖書(shū)的數(shù)量)。 　　2. 讀者借書(shū)時(shí)需填寫(xiě)借書(shū)單。借書(shū)單內(nèi)容包括讀者號(hào)和所借圖書(shū)分類(lèi)目錄號(hào)。系統(tǒng)首先檢查該讀者號(hào)是否有效，若無(wú)效，則拒絕借書(shū);若有效，則進(jìn)一步檢查該讀者已借圖書(shū)是否超過(guò)最大限制數(shù)(假設(shè)每位讀者能同時(shí)借閱的書(shū)不超過(guò)5本)，若已達(dá)到最大限制數(shù)，則拒絕借書(shū);否則允許借書(shū)，同時(shí)將圖書(shū)分類(lèi)目錄號(hào)、讀者號(hào)和借閱日期等信息寫(xiě)入借書(shū)文

18、件中。 　　3. 讀者還書(shū)時(shí)需填寫(xiě)還書(shū)單。系統(tǒng)根據(jù)讀者號(hào)和圖書(shū)分類(lèi)目錄號(hào)，從借書(shū)文件中讀出與該圖書(shū)相關(guān)的借閱記錄，標(biāo)明還書(shū)日期，再寫(xiě)回到借書(shū)文件中，若圖書(shū)逾期，則處以相應(yīng)的罰款。 　　4. 注銷(xiāo)圖書(shū)時(shí)，需填寫(xiě)注銷(xiāo)單并修改圖書(shū)目錄文件中的庫(kù)存總量。 　　系統(tǒng)的信息查詢(xún)功能主要包括讀者信息查詢(xún)和圖書(shū)信息查詢(xún)。其中讀者信息查詢(xún)可得到讀者的基本信息以及讀者借閱圖書(shū)的情況;圖書(shū)信息查詢(xún)可得到圖書(shū)基本信息和圖書(shū)的借出情況。 　　圖書(shū)管理系統(tǒng)的頂層圖如圖1-1所示;圖書(shū)管理系統(tǒng)的第0層DFD圖如圖1-2所示，其中加工2的細(xì)圖如圖1-3所示。 　　【數(shù)據(jù)流圖1-1】 　　[問(wèn)題1](2

19、分) 　　數(shù)據(jù)流圖1-2中有兩條數(shù)據(jù)流是錯(cuò)誤的，請(qǐng)指出這兩條數(shù)據(jù)流的起點(diǎn)和終點(diǎn)。 　　[問(wèn)題2](6分) 　　數(shù)據(jù)流圖1-3中缺少三條數(shù)據(jù)流，請(qǐng)指出這三條數(shù)據(jù)流的起點(diǎn)和終點(diǎn)。 　　[問(wèn)題3](7分) 　　根據(jù)系統(tǒng)功能和數(shù)據(jù)流圖填充下列數(shù)據(jù)字典條目中的(1)和(2)： 　　查詢(xún)請(qǐng)求信息=[查詢(xún)讀者請(qǐng)求信息|查詢(xún)圖書(shū)請(qǐng)求信息] 　　讀者情況=讀者號(hào)+姓名+所在單位+{借書(shū)情況} 　　管理工作請(qǐng)求單= 　　(1)??????? ?????? 　　入庫(kù)單= 　　(2)???????? 　　試題分析： 　　本題是一道分層數(shù)據(jù)流圖的題目。解答此類(lèi)問(wèn)題最關(guān)鍵的一點(diǎn)就是要細(xì)心，把題目看

20、清，不要丟掉任何一個(gè)條件。另外解題有一定的技巧’，從一些常規(guī)的人口作為突破口，會(huì)事半功倍?，F(xiàn)在就利用分層數(shù)據(jù)流圖的數(shù)據(jù)流的平衡原則(即父圖和子圖(加工圖)的一致性)來(lái)解題。 　　子圖是其父圖中某一部分內(nèi)部的細(xì)節(jié)圖(加工圖)。它們的輸入輸出數(shù)據(jù)流應(yīng)該保持一致。如同看到地上有只螞蟻有6條細(xì)細(xì)的腿，中間是一個(gè)小黑點(diǎn)，要看得更清楚一些就拿放大鏡看。這時(shí)能看到它的頭、觸角、身體和比較粗的腿，但是看到的一定還是6條腿，不是?條，也不是3條。子圖也是如此，在上一級(jí)中有幾個(gè)數(shù)據(jù)流，它的子圖也一定有同樣的數(shù)據(jù)流，而且它們的輸送方向是一致的(也就是說(shuō)原圖有3條進(jìn)的數(shù)據(jù)流，2條出的數(shù)據(jù)流，子圖同樣也是)。 　　

21、用這條原則可以輕松地解決問(wèn)題3。在。層圖中，“4監(jiān)控傳感器”模塊有1條輸人數(shù)據(jù)流——“傳感器狀態(tài)”和3條輸出數(shù)據(jù)流——“電話(huà)撥號(hào)”、“傳感器數(shù)據(jù)”和“告警類(lèi)型”。在加工4的細(xì)化圖中，僅看到了輸出數(shù)據(jù)流“告警類(lèi)型”，所以知道此加工圖少了“傳感器狀態(tài)”、“電話(huà)撥號(hào)”、“傳感器數(shù)據(jù)’’這3條數(shù)據(jù)流。加工4的結(jié)構(gòu)非常清晰，所以只需把這3條數(shù)據(jù)流對(duì)號(hào)入座即可，“電話(huà)撥號(hào)”應(yīng)是“4.5撥號(hào)”的輸出數(shù)據(jù)流;“傳感器狀態(tài)”應(yīng)是作為“4.4讀傳感器”處理的輸入數(shù)據(jù)流;“傳感器數(shù)據(jù)”應(yīng)該是經(jīng)“4.1顯示格式”處理過(guò)的數(shù)據(jù)流，所以作為“4.1顯示格式”的輸出數(shù)據(jù)流。 　　[問(wèn)題1] 　　此題和以往試題有所不同。

22、以往都給定了完整正確的頂層圖?，F(xiàn)在頂層圖不完整，可以通過(guò)題目說(shuō)明信息以及頂層圖來(lái)分析頂層圖并解答問(wèn)題。題目中提到了“房主可以在安裝該系統(tǒng)時(shí)配置安全監(jiān)控設(shè)備(如傳感器，顯示器，報(bào)警器等)”在頂層圖中這3個(gè)名詞都沒(méi)有出現(xiàn)，但仔細(xì)觀察，可以看出“電視機(jī)”實(shí)際上就是“顯示器”。因?yàn)樗邮誘V信號(hào)并輸出。再看其他的幾個(gè)實(shí)體都和“傳感器，，(‘報(bào)警器”沒(méi)有關(guān)聯(lián)。又因?yàn)锳中輸出“傳感器狀態(tài)”到“住宅安全系統(tǒng)”所以A應(yīng)填“傳感器”。B接收“告警類(lèi)型”，所以應(yīng)填 ：“報(bào)警器”。 　　[問(wèn)題2] 　　首先，毫無(wú)疑問(wèn)“4監(jiān)控傳感器”用到了配置信息文件，這點(diǎn)可以在加工4的細(xì)化圖中看出。接著，觀察0層圖，“3密碼處理”這個(gè)處理是用于檢驗(yàn)密碼的，且它只有1個(gè)輸出數(shù)據(jù)流“檢驗(yàn)ID信息’’到“顯示信息和狀態(tài)”，沒(méi)有反饋回來(lái)的數(shù)據(jù)流，所以“檢驗(yàn)ID信息”是已經(jīng)驗(yàn)證通過(guò)的用戶(hù)的信息，用戶(hù)輸入密碼應(yīng)是在“3密碼處理”這個(gè)環(huán)節(jié)中進(jìn)行驗(yàn)證的(因?yàn)槿绻艽a驗(yàn)證是在“5 顯示信息和狀態(tài)”中進(jìn)行的，那么從“5 顯示信息和狀態(tài)”應(yīng)有1條不合法用戶(hù)的數(shù)據(jù)流反饋到“密碼處理”)。所以“密碼處理”一定要用到配置信息文件中的用戶(hù)名和密碼。同時(shí)由于輸出到“5 顯示信息和狀態(tài)”的數(shù)據(jù)流是“檢驗(yàn)ID信息”，所以“5 顯示信息和狀態(tài)”也用到了配置信息文件。