軟件設(shè)計(jì)師下午試題分析

1、認(rèn)識(shí)軟件設(shè)計(jì)師下午試題隨著模塊化試題的發(fā)展，軟件設(shè)計(jì)師 的下午試題題型基本固定，重點(diǎn)突出，便于考生有針對(duì)性地復(fù)習(xí)。1、分值分布：軟件設(shè)計(jì)師下午試題總分75分，每題15分，要求考生應(yīng)答五道試題。其中前四題為必做題，占據(jù) 60分，后面幾題由考生根據(jù)自己的情況選做一題，合計(jì) 75分。2、考試題目數(shù)量：根據(jù)考試大綱要求，要求考生掌握C語(yǔ)言和C+、Java中的一種面向?qū)ο蟮某绦蛘Z(yǔ)言。往年必做題有四道題，選做題有三道題，分別為C語(yǔ)言題、C+題和Java題，整個(gè)卷面共七道題。由于考試中許多考生在選做題中只選C語(yǔ)言題應(yīng)答，對(duì)不會(huì)或不熟C+和Java語(yǔ)言的考生來(lái)說(shuō)，一樣可以應(yīng)考，這與軟件設(shè)計(jì)師考試大綱的要求是相

2、 背離的。因此，2010年5月軟件設(shè)計(jì)師下午試題中，必做題數(shù)量不變，選做題里去掉了C語(yǔ)言題，即選做題為二道題，整個(gè)卷面共六道題。這樣，考生在選做題中就只能在C+和Java中選擇一題來(lái)作答，達(dá)到了考試大綱所要求的掌握一門面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言目的。3、考點(diǎn)總結(jié)：從歷屆考題來(lái)看，考點(diǎn)如下表所示題型題號(hào)考點(diǎn)必做題1數(shù)據(jù)流圖2數(shù)據(jù)庫(kù)題3UML4C語(yǔ)言程序填空選做題5C語(yǔ)言程序填空（2010年5月取消）6C+程序填空7Java程序填空第一題：數(shù)據(jù)流圖數(shù)據(jù)流圖簡(jiǎn)稱DFD圖。是結(jié)構(gòu)化分析方法（SA）中用于表示系統(tǒng)邏輯模型的一種工具。要求考生掌握DFD圖的基本成分：數(shù)據(jù)流、加工、數(shù)據(jù) 存儲(chǔ)及外部實(shí)體。希賽教育

3、研發(fā)中 心編寫的軟件設(shè)計(jì)師考試考點(diǎn)分析與真題詳解中結(jié)合考試真題對(duì)數(shù)據(jù)流圖進(jìn)行了的詳細(xì)解析?？荚嚪绞剑焊鶕?jù)題目描述判斷DFD圖中的實(shí)體，找出錯(cuò)誤的數(shù)據(jù)流，補(bǔ)充缺失的數(shù)據(jù)流。第二題：數(shù)據(jù)庫(kù)題根據(jù) 軟件設(shè)計(jì)師考試大綱要求，考生須掌握給定一個(gè)實(shí)際的應(yīng)用問(wèn)題如何設(shè)計(jì)E-R 模型，如何將E-R 模型轉(zhuǎn)換成關(guān)系模式，確定聯(lián)系類型、主鍵、候選鍵、外鍵，判斷關(guān)系模式規(guī)范化的程度；掌握給定一個(gè)實(shí)際的應(yīng)用問(wèn)題如何用SQL 進(jìn)行數(shù)據(jù)定義（創(chuàng)建表、視圖） 、完整性定義及權(quán)限定義，掌握常用數(shù)據(jù)庫(kù)的訪問(wèn)方法。希賽教育的模擬試題就不同的考點(diǎn)進(jìn)行了收集。考試方式：根據(jù)題目描述完成補(bǔ)充圖形、填空、簡(jiǎn)答等形式。第三題：UMLUML

4、 統(tǒng)一建模語(yǔ)言是面向?qū)ο筌浖臉?biāo)準(zhǔn) 化建模語(yǔ)言。它是一種富有表達(dá)力的語(yǔ)言，可以描述開(kāi)發(fā)所需要的各種視圖，然后以此為基礎(chǔ)裝配系統(tǒng)。在軟件設(shè)計(jì)師下午試題中，要求考生掌握UML 的基本概念與作用以及UML 提供的 9種圖的表示與應(yīng)用：類圖、對(duì)象圖、用例圖、序列圖、協(xié)作圖、狀態(tài)圖、活動(dòng)圖、構(gòu)件圖和 部署圖。希賽教育針對(duì)不同的UML 圖編制了多套的模擬試題供學(xué)員學(xué)習(xí)。考試方式：根據(jù)題目描述判斷UML 圖中各元素所代表的事物，元素間的關(guān)系。第四題和第五題：C 語(yǔ)言 程序填空C 語(yǔ)言是考試大綱要求考生必須掌握的程序語(yǔ)言，要求考生用C 語(yǔ)言實(shí)現(xiàn)常用的數(shù)據(jù)結(jié)構(gòu) 與算法及應(yīng)用程序。第五題與第六、第七題一起構(gòu)成選答

5、題。2010 年 5月的考試取消了 C 語(yǔ)言選答題。希賽教育的模擬試題中提供各種常用數(shù)據(jù)結(jié)構(gòu)（線性表、棧、隊(duì)列、串、 數(shù)組、矩陣、數(shù)和圖）以及常用算法（排序、查找、字符串、遞歸算法）練習(xí)和分析。考試方式：根據(jù)題目描述程序的功能完成程序填空。第六題與第七題：C+程序填空和Java程序填空根據(jù)軟件設(shè)計(jì)師考試大綱要求，考生須掌握一種面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言：C+ 或者Java,第六題與第七題由考生從中選擇一道來(lái)應(yīng)答，兩題都答則選題號(hào)小的為有效答題。通 常這兩道題的題目背景是相同的，只是要求考生分別用C+和Java語(yǔ)言來(lái)實(shí)現(xiàn)常見(jiàn)的設(shè)計(jì)模式及應(yīng)用程序。希賽教育研發(fā)中心組編的 軟件設(shè)計(jì)師考試沖刺指南 中有設(shè)

6、計(jì)模式的相關(guān)描述?？荚嚪绞剑焊鶕?jù)題目描述完成程序填空。軟件設(shè)計(jì)師考試的下午題的第一道題，數(shù)據(jù)庫(kù)系統(tǒng)工程師考試的下午題的第一道題都是數(shù)據(jù)流圖題，而能夠?qū)⑦@道題全部做對(duì)的考生是非常少的。解題的方法與技巧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ù)流圖往

7、往不夠。 一般按問(wèn)題的層次結(jié)構(gòu)進(jìn)行逐步分解，并以分層的數(shù)據(jù)流圖反映這種結(jié)構(gòu)關(guān)系。根據(jù)層次關(guān)系一般將數(shù)據(jù)流圖分為頂層數(shù)據(jù)流圖、中間數(shù)據(jù)流圖和底層數(shù)據(jù)流圖，除頂層圖外，其余分層數(shù)據(jù)流圖從0 開(kāi)始編號(hào)。對(duì)任何一層數(shù)據(jù)流圖來(lái)說(shuō)，稱它的上層數(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ù)流圖，其加工稱為“原子加工”。中間數(shù)據(jù)流圖是對(duì)父層數(shù)據(jù)流圖中某個(gè)加工進(jìn)行細(xì)化，而它的某個(gè)加工也可以再次細(xì)化，形成子圖。中間層次的多少，一般視系統(tǒng)

8、的復(fù)雜程度而定。任何一個(gè)數(shù)據(jù)流子圖必須與它上一層父圖的某個(gè)加工對(duì)應(yīng)，二者的輸入數(shù)據(jù)流和輸出數(shù)據(jù)流必須保持一致，此即父圖與子圖的平衡。父圖與子圖的平衡是數(shù)據(jù)流圖中的重要性質(zhì)，保證了數(shù)據(jù)流圖的一致性，便于分析人員閱讀和理解。在父圖與子圖平衡中，數(shù)據(jù)流的數(shù)目和名稱可以完全相同; 也可以在數(shù)目上不相等，但是可以借助數(shù)據(jù)字典中數(shù)據(jù)流描述，確定父圖中的數(shù)據(jù)流是由子圖中幾個(gè)數(shù)據(jù)流合并而成的，也即子圖是對(duì)父圖中加工和數(shù)據(jù)流同時(shí)進(jìn)行分解，因此也屬于父圖與子圖的平衡，如圖1 所示。數(shù)堂子圖圖1父圖與子圖的平衡(3)保持?jǐn)?shù)據(jù)守恒。也就是說(shuō)，一個(gè)加工所有輸出數(shù)據(jù)流中的數(shù)據(jù) 必須能從該加工的輸入數(shù)據(jù)流中直接獲得，或者是

9、通過(guò)該加工能產(chǎn)生的 數(shù)據(jù)。每個(gè)加工必須有輸入數(shù)據(jù)流和輸出數(shù)據(jù)流，反映此加工的數(shù)據(jù)來(lái)源和加工變換結(jié)果。一個(gè)加工的輸出數(shù)據(jù)流只由它的輸入數(shù)據(jù)流確定。 數(shù)據(jù)流必須經(jīng)過(guò)加工，即必須進(jìn)入加工或從加工中流出。(4)加工細(xì)節(jié)隱蔽。根據(jù)抽象原則，在畫父圖時(shí)，只需畫出加工和 加工之間的關(guān)系，而不必畫出各個(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í)，才畫出來(lái)。 即按照自頂向下的分析方法，某數(shù)據(jù)存儲(chǔ)首次出

10、現(xiàn)時(shí)只與一個(gè)加工有 關(guān)，那么這個(gè)數(shù)據(jù)存儲(chǔ)應(yīng)該作為與之關(guān)聯(lián)加工的局部數(shù)據(jù)存儲(chǔ)，在該層 數(shù)據(jù)流子圖中不必畫出，而在該加工的子圖中畫出，除非該加工為原子 加工。(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ù)流圖

11、是從數(shù)據(jù)的角度來(lái)描述一個(gè)系統(tǒng)的，而流程圖則是從對(duì) 數(shù)據(jù)加工的角度來(lái)描述系統(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ù)流，但在某一張子圖中可能只有讀、沒(méi)有寫，或者只有寫、沒(méi)有讀。2. 解題的方法。(1) 數(shù)據(jù)平衡原則。數(shù)據(jù)平衡原則分為兩個(gè)方面: 在分層數(shù)據(jù)流圖中，父圖和子圖要平衡，也就是說(shuō)，父圖中某加工的輸入輸出數(shù)據(jù)流必須與它的子圖的輸入輸出數(shù)據(jù)流在數(shù)

12、量和名字上相同。數(shù)據(jù)平衡的另一個(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ù)流，表示寫入數(shù)據(jù)，流出文件的數(shù)據(jù)流表示讀文 件。 在整套數(shù)據(jù)流圖中，每個(gè)文件必須既有讀的數(shù)據(jù)流又有寫的數(shù)據(jù)流，但在某一張子圖中可能只有讀沒(méi)有寫，或者只有寫沒(méi)有讀。在逐步精化的過(guò)程中，若一個(gè)文件首次出現(xiàn)時(shí)只與一個(gè)加工有關(guān)，既該文件是個(gè)加工的內(nèi)部文件，那么該文件在

13、當(dāng)層圖中不必畫出， 可在該加工的細(xì)化圖中畫出。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 分鐘以內(nèi)為最好。(4) 解題的過(guò)程中，每一條數(shù)據(jù)流都能夠在 說(shuō)明 中找到相應(yīng)的語(yǔ)句。(5) 數(shù)據(jù)流名稱要寫對(duì)，每錯(cuò)一個(gè)字扣0.5 分 ; 流向也要寫對(duì)。(6) 做好以后，復(fù)查一遍; 不要邊做邊懷疑、邊修改，那樣

14、會(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)?！菊f(shuō)明】某高校欲開(kāi)發(fā)一個(gè)成績(jī)管理系統(tǒng)，記錄并管理所有選修課程的學(xué)生的平時(shí)成績(jī)和考試成績(jī)，其主要功能描述如下：1. 每門課程都有3 到 6 個(gè)單元構(gòu)成，每個(gè)單元結(jié)束后會(huì)進(jìn)行一次測(cè)試，其成績(jī)作為這門課程的平時(shí)成績(jī)。課程結(jié)束后進(jìn)行期末考試，其成績(jī)作為這門課程的考試成績(jī)。2. 學(xué)生的平時(shí)成績(jī)和考試成績(jī)均由每門課程的主講教師上傳給成績(jī)管理系統(tǒng)。3. 在記錄學(xué)生成績(jī)之前，系統(tǒng)需要驗(yàn)證這些成績(jī)是否有效。首

15、先，根據(jù)學(xué)生信息文件來(lái)確認(rèn)該學(xué)生是否選修這門課程，若沒(méi)有，那么這些成績(jī)是無(wú)效的; 如果他的確選修了這門課程，再根據(jù)課程信息文件和課程單元信息文件來(lái)驗(yàn)證平時(shí)成績(jī)是否與這門課程所包含的單元相對(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. 若一門課程的所有有效的平時(shí)成績(jī)和考試成績(jī)都已經(jīng)被系統(tǒng)記錄， 系統(tǒng)會(huì)發(fā)送課程完成通知給教務(wù)處，告知該門課程的成績(jī)已經(jīng)齊全。教務(wù)處根據(jù)需要，請(qǐng)求系統(tǒng)生成相應(yīng)的成績(jī)列表，用來(lái)提交考試委

16、員會(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)行審查?？荚囄瘑T會(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ù)流圖。r1驗(yàn)證學(xué)生信息E2記錄無(wú)效成緘出能成線對(duì)斯拊志理一定 通遍螳俄縷凄忐牝親牛.成成康列表_z_J生成最終成紙單D4圖1-2 0層數(shù)據(jù)流圖【問(wèn)題1】（4分）

17、使用說(shuō)明中的詞語(yǔ)，給出圖1-1中的外部實(shí)體E1E4的名稱。【問(wèn)題2】（3分）使用說(shuō)明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1D5的名稱?！締?wèn)題3】（6分）數(shù)據(jù)流圖1-2缺少了三條數(shù)據(jù)流，根據(jù)說(shuō)明及數(shù)據(jù)流圖1-1提供的 信息，分別指出這三條數(shù)據(jù)流的起點(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)用，屬于比較傳統(tǒng)的題目，考查點(diǎn)也與往年 類似。問(wèn)題1考查的是頂層DFD頂層DFD®常用來(lái)確定系統(tǒng)邊界，其中 只包含一個(gè)唯

18、一的加工（即待開(kāi)發(fā)的系統(tǒng)）、外部實(shí)體及外部實(shí)體與系統(tǒng) 之間的輸入輸出數(shù)據(jù)流。題目要求填充的正是外部實(shí)體。從頂層DFD可以看出，數(shù)據(jù)流是完整的。所以只要根據(jù)數(shù)據(jù)流從題 目說(shuō)明的上下文中，找出E1E4所對(duì)應(yīng)的外部實(shí)體，分別為考試委員 會(huì)、主講教師、學(xué)生和教務(wù)處。0層DFD中缺少的東西比較多，要求填寫數(shù)據(jù)存儲(chǔ)及缺失的數(shù)據(jù)流。 先來(lái)確定數(shù)據(jù)存儲(chǔ)。首先，從說(shuō)明中找出可能是數(shù)據(jù)存儲(chǔ)的元素來(lái)。很 明顯，學(xué)生信息文件、課程信息文件、課程單元信息文件、課程成績(jī)文 件和無(wú)效成績(jī)文件應(yīng)該是數(shù)據(jù)存儲(chǔ)。下面的工作就是對(duì)號(hào)入座。從0層DFD上可以看到，加工3到D5有一條數(shù)據(jù)流；而加工3所完 成的操作是“記錄無(wú)效成績(jī)”。從

19、說(shuō)明中可知，”對(duì)于無(wú)效成績(jī)，系統(tǒng) 會(huì)單獨(dú)將其保存在無(wú)效成績(jī)文件中”，所以D5應(yīng)該是數(shù)據(jù)存儲(chǔ)“無(wú)效成績(jī)文件”；類似地，從加工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é)生是否選修這門課程”可知，驗(yàn)證學(xué)生信息時(shí)，需要根據(jù)學(xué)生信息文件來(lái)進(jìn)行 ;而生成成績(jī)列表及成績(jī)單時(shí)，學(xué)生信息都是必要的。所以 D1 應(yīng)該是“學(xué)生信息文件”。這樣的話，D2和D3就應(yīng)該分別與“課程單元信息文件”和“課程 信息文件”對(duì)應(yīng)。由于D2和D3都只與加工1有關(guān)，所以它們的對(duì)應(yīng)關(guān) 系就

20、是隨意的了。這樣 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ì)于所有通過(guò)審查的成績(jī)，系統(tǒng)將會(huì)生成最終的成績(jī)單，并通知每個(gè)選課學(xué)生”。也就是說(shuō)，從成績(jī)列表到成績(jī)單的生成是有條件的。這意味著，在加工 4 和

21、加工 5 之間應(yīng)該存在一條數(shù)據(jù)流，這就是第3 條數(shù)據(jù)流。問(wèn)題4實(shí)際上是為了考查大家對(duì) DFD的進(jìn)一步理解，明確DF疏軟 件開(kāi)發(fā)中用于描述功能需求。例 2：【軟件設(shè)計(jì)師2004 年 5 月真題】試題一 （15 分 ）閱讀下列說(shuō)明和數(shù)據(jù)流圖，回答問(wèn)題1 至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。 說(shuō)明 某圖書館管理系統(tǒng)的主要功能是圖書管理和信息查詢。對(duì)于初次借書的讀者，系統(tǒng)自動(dòng)生成讀者號(hào)，并與讀者基本信息（ 姓名、單位、地址等 ） 一起寫入讀者文件。系統(tǒng)的圖書管理功能分為四個(gè)方面：購(gòu)入新書、讀者借書、讀者還書以及圖書注銷。8. 購(gòu)入新書時(shí)需要為該書編制入庫(kù)單。入庫(kù)單內(nèi)容包括圖書分類 目錄號(hào)、書名、作者

22、、價(jià)格、數(shù)量和購(gòu)書日期，將這些信息寫入圖書目 錄文件并修改文件中的庫(kù)存總量（表示到目前為止，購(gòu)入此種圖書的數(shù) 量）。9. 讀者借書時(shí)需填寫借書單。借書單內(nèi)容包括讀者號(hào)和所借圖書 分類目錄號(hào)。系統(tǒng)首先檢查該讀者號(hào)是否有效，若無(wú)效，則拒絕借書；若有效，則進(jìn)一步檢查該讀者已借圖書是否超過(guò)最大限制數(shù)（假設(shè)每位讀者能同時(shí)借閱的書不超過(guò) 5本），若已達(dá)到最大限制數(shù)，則拒絕借書； 否則允許借書，同時(shí)將圖書分類目錄號(hào)、 讀者號(hào)和借閱日期等信息寫入 借書文件中。10. 者還書時(shí)需填寫還書單。系統(tǒng)根據(jù)讀者號(hào)和圖書分類目錄號(hào)， 從借書文件中讀出與該圖書相關(guān)的借閱記錄，標(biāo)明還書日期，再寫回到借書文件中，若圖書逾期，則

23、處以相應(yīng)的罰款。11. 銷圖書時(shí)，需填寫注銷單并修改圖書目錄文件中的庫(kù)存總量。系統(tǒng)的信息查詢功能主要包括讀者信息查詢和圖書信息查詢。 其中 讀者信息查詢可得到讀者的基本信息以及讀者借閱圖書的情況 ；圖書信 息查詢可得到圖書基本信息和圖書的借出情況。圖書管理系統(tǒng)的頂層圖如圖1-1所示；圖書管理系統(tǒng)的第0層DFD 圖如圖1-2所示，其中加工2的細(xì)圖如圖1-3所示?！緮?shù)據(jù)流圖14非法曾理工作謂或單管理工作譜求學(xué)一1 -公、罰敷里二 處理匿理請(qǐng)求/ “ 1 "A圖12圖書管埋系統(tǒng)第。層D1TI圖【數(shù)據(jù)流圖1-3】（球看信息L6讀者文件借書文件/、 圖書目錄文件/ 少 X查詢圖書請(qǐng)求僖再i白a

24、圍也值氫國(guó)到拒m皆! 1-3加L2的細(xì)化圖【數(shù)據(jù)流圖1-1】問(wèn)題1（2分）數(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)°根據(jù)系統(tǒng)功能和數(shù)據(jù)流圖填充下列數(shù)據(jù)字典條目中的（1）和（2）:查詢請(qǐng)求信息=查詢讀者請(qǐng)求信息|查詢圖書請(qǐng)求信息讀者情況=讀者號(hào)+姓名+所在單位+借書情況管理工作請(qǐng)求單=（1）入庫(kù)單二（2）試題分析：本題是一道分層數(shù)據(jù)流圖的題目。 解答此類問(wèn)題最關(guān)鍵的一點(diǎn)就是 要細(xì)心，把題目看清，不要丟掉任何一個(gè)條件。另外解題有一定的技 巧，從一些常規(guī)的人口作為突破口，會(huì)事半功倍。現(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ù)流，子圖同樣也是）。用這條原則可以輕松地解決問(wèn)題 3。在。層圖中，“4監(jiān)控傳感器” 模塊