? ? ? ? 在歷年的軟考下午題其中,有五道大題。各自是數據流圖的設計,數據庫設計,uml圖,算法和設計模式,從今天這篇博文開始,小編就跟大家來一起學習軟考下午題的相關內容。包含理論上的知識以及典型例題的解說,希望給予有須要的小伙伴有力的幫助,備戰軟考,我們能夠做的更好,今天小編主要簡單總結一下數據流圖的有關知識,首先,我們來看以下這張圖:
? ? ? ??
? ? ? ? 接著,小編就會尾隨上面思維導圖的脈絡,依次對軟考中的數據流圖進行具體解說。有不允許見的小伙伴歡迎討論交流,首先我們來看第一個主要的知識點:
? ? ? ? 數據流圖的基本符號
? ? ? ??數據流圖簡稱DFD。英文名字Data Flow Diagram。DFD 是描寫敘述數據處理過程的一種圖形工具,她從數據傳遞和加工的角度以圖形的方式來描寫敘述數據在系統流程中的流動和處理的異動的變換過程。反映的是數據的流向和自然的邏輯過程和必要的邏輯數據存儲。我們來看以下的一張表。在數據流程圖中。主要有以下的符號:
? ? ? ? ?
? ? ? ? 如我們上圖所展示的,在數據流圖其中。通常採用四種主要的數據流圖符號。在不論什么一個數據流圖其中。必須包括四種基本符號,缺一不可。第一個符號圓形表示的加工處理的過程,在圓形其中,注明加工的名字和編號。第二個符號箭頭:上面寫數據流的名稱。那么同一個數據流在經過了加工之后。可能有不同的加工結果,比如。日常生活中的面粉,經過加工以后,可能加工成了饅頭,也可能是面粉,主要是加工的功能對數據流進行了處理。有流進就有流出,在同一個數據流圖上,不能有同名的數據流。假設有兩個以上的數據流指向一個加工。
或者一個加工中。輸出兩個數據流,那么這些數據流其中,往往存在一定的關系,關系例如以下:
? ? ? ??
? ? ? ??第三種符號:數據存儲文件:一般用雙橫線來表示,可是有關數據存儲文件表示方式在各種不同的教材上表示的方法會不一樣,比方說,實用雙橫線表示的。也有有半框形表示的。箭頭表示存進來或者取出去。表示讀和寫的過程。一般把文件名稱寫在中間,數據存儲文件的作用是保存數據,能夠是數據庫的文件。也能夠是還有一種形式的數據組織,所以她的流向能夠理解為查詢文件。向外的箭頭能夠理解為得到了所須要的結果。
? ? ? ?第四種符號:數據源點或匯點,表示數據流圖其中,須要處理的數據的輸入的來源。在數據流圖其中,僅僅是作為一種符號,并不須要以不論什么軟件的方式來進行設計和實現。她是系統外部環節中的實體。所以稱外部實體。一般來說這樣的數據源點或匯點僅僅出如今數據流圖的頂層圖其中。學習完了數據流圖的基本符號。我們再來看一下數據流圖的設計原則:
? ? ? ? 數據流圖設計原則
? ? ? ??
? ? ? ? 數據流圖的設計原則在后面的典型例題中,小編在細細說明這些原則是怎樣在我們的例題中靈活應用的。
? ? ? ? 數據字典
? ? ? ??數據字典是指對數據的數據項、數據結構、數據流、數據存儲、處理邏輯、外部實體等進行定義和描寫敘述,其目的是對數據流程圖中的各個元素做出具體的說明。數據字典(Data dictionary)是一種用戶能夠訪問的記錄數據庫和應用程序原數據的文件夾。主動數據字典是指在對數據庫或應用程序結構進行改動時。其內容能夠由DBMS自己主動更新的數據字典。被動數據字典是指改動時必須手工更新其內容的數據字典。我們來看以下的一張圖:
? ? ? ??
? ? ? ? 介紹完了數據流圖的基本理論知識之后,我們就開始要實戰了。在這里小編簡單的舉兩個例題,鞏固前面的理論知識。首先我們來看一道04年1月份的真題,盡管04年的題目距今已經有一定的年頭了。可是軟考的題目都是換湯不換藥,所以掌握了主要的解題方法和技巧,任他千變萬化,我自對答如流,好了。小編不扯了,題目例如以下所看到的:
? ? ? ? ?典型例題:
? ? ? ? ?
? ? ? ? ?數據流程圖例如以下:
? ? ? ? ?
? ? ? ? 問題例如以下:
? ? ? ? ?
? ? ? ? ?拿到題目之后。我們須要認真的讀上幾遍。由于這種題目考的不難。關鍵就是細心,有時候,題目中的一句話可能就是我們須要的答案。首先,我們來看第一道題,題目中說數據流圖2中有兩條數據流是錯誤的。請指出這兩條數據流的終點和起點。我們來分析一下,頂層圖中的四個輸入管理工作請求單、查詢請求信息、讀者信息、當前日期在零層圖其中都有體現。接下來,我們來看輸出,輸出的信息有圖書情況、讀者情況和非法請求信息,在0層圖其中。圖書情況和讀者情況均有體現,可是細致觀察我們會發如今頂層圖其中有輸出的的為非法請求信息,在0層圖其中有兩個分別為非法管理工作請求單和非法查詢請求信息,可是這樣我們并不能判定這個就是錯的,出現這種情況可能是在頂層圖中的一個輸出流在0層圖其中被分解了。我們先臨時放一放。
接著我們來看讀者文件,處理查詢請求是對讀者文件進行寫的一個過程。登記讀者信息是對讀者文件進行寫或者說是取信息。我們首先來看處理查詢請求,從前面的事件描寫敘述其中。我們能夠看出,處理查詢請求包含查詢圖書情況和讀者情況,所輸出的結果沒有錯,而且與頂層圖也是相相應的,在查詢過程中,依據用戶的查詢請求信息,如果要查系統分析師繼續指南的信息。那么就會輸入系統分析師繼續指南,然后輸出,輸出的就是系統分析師繼續指南這本書的情況。作者,價格。出版社等情況,那么去哪兒查呢。所以這里面沒有輸入。所以對于讀者文件而言,她所借閱的一些信息應該是從反方向作為輸入,接到了查詢信息以后。從讀者文件里取出相關的記錄來進行查詢,相同情況,第三個加工,登記讀者信息,輸入的是讀者信息,沒有輸出。違法了數據守恒的規則,有輸入就要有輸出。
有輸入,經過加工以后就應該有輸出,那輸出什么nie?在這里輸入的是讀者信息,加工的功能是登記讀者信息,登記到哪兒去。應該要登記到讀者文件里,所以應該也是反方向,例如以下所看到的:
? ? ? ??
? ? ? ? 所以第一題的答案就是從2到讀者文件,從讀者文件到3,這題考察的是子圖和父圖的平衡原則。我們接著來看第二題,題目例如以下所看到的:
? ? ? ? ??
? ? ? ? ?第三個數據流圖是對0層圖第二個加工的一個細化,把第二個加工細化成讀者信息查詢和圖書信息查詢。那么要找出缺少的數據流,我們首先使用父圖和子圖的平衡原則。先看看1層圖和1層圖相相應的數據流的情況。
先看輸入:查詢請求信息,讀者文件的輸入,輸出三條:圖書情況、讀者情況、非法查詢讀者請求信息。缺少的應該是內部的數據流情況,由于查詢的請求信息包含兩個。一個是查詢讀者請求信息,還有一個是查詢圖書請求信息,也分成了兩個。所以數據流跟父圖是平衡的。可是問題是少了三條,少了那三條nie?依據子圖和父圖的平衡原則。所以缺少的肯定是2.1和2.2之間的,或者是2.1和2.2與文件之間的。
? ? ? ? 所以這里,我們就須要依據試題的描寫敘述來找到對應的答案,試題描寫敘述到:系統的信息查詢功能主要包含讀者信息查詢和圖書信息查詢。其中讀者信息查詢可得到讀者的基本信息及讀者借閱圖書的情況,圖書信息查詢可得到圖書基本信息和圖書的借出情況。依據試題描寫敘述,我們非常easy看出來,有關讀者的信息查詢。應該要用到借書的文件,由于這里面是須要借書的情況。借書的相關信息在借書文件其中,所以這須要查詢讀者信息的話,不但要有讀者文件還須要借書文件,所以要添加一條結束文件到讀者信息查詢的一條數據流,相同的情況,還要添加一條從借書文件到圖書信息查詢的數據流,圖書信息查詢出了圖書的基本情況外。還應該包含圖書的借閱情況,所以她也在借書文件其中,同一時候。來看圖書的借閱情況,所以還要從圖書文件夾文件到圖書信息查詢的數據流,由于要查詢圖書的基本情況,圖書的基本情況在圖書文件夾文件其中。所以依據試題描寫敘述來發現缺少的數據流。
都能夠依據子圖和父圖的平衡原則,還有試題的描寫敘述來確定。接著。我們來看第三題,題目例如以下所看到的:
? ? ? ??
? ? ? ??中括號表示反復的情況,管理工作包含四個方面:購入新書,讀者借書。讀者還書、圖書注銷。購入新書的時候須要為該書編制入庫單。
讀者借書的時候須要填寫借書單。
讀者還書的時候須要填寫還書單。
注銷圖書的時候須要填寫注銷單。所以她的管理工作請求單包含四種情況:入庫單、借書單、還書單、注銷單這四種。由于四種是可選的情況。依據數據流圖里面數據結構的描寫敘述,我們應該用中括號,中間用一個豎線來進行分開。我們再來看入庫單:我們來看試題描寫敘述。入庫單的內容包含圖書分類文件夾號、書名、作者、價格、數量和夠數日期。這個是不是非常清楚nie。
? ? ? ? ?小編寄語:這篇博文。小編主要針對軟考中的考點下午題數據流圖進行解說,主要解說了四個方面的基本內容,數據流圖的基本符號,數據流圖的設計原則,數據字典,然后列出了一個簡單的例題,對前面的理論知識加以鞏固,盡管04年的題目有點兒年頭了,可是軟考的題目都是換湯不換藥。所以掌握了主要的解題方法和技巧,任他千變萬化,我自對答如流,對于數據流圖這類題型,關鍵就是細心,從眾多文字描寫敘述中。火眼金睛的看到我們所須要的答題信息,一般解題的時候都會利用上子圖和父圖的平衡原則已經數據平衡原則,掌握了解題技巧。數據流圖就是送分的題,相信自己,肯定沒有問題。因為上次小編抱著吊兒郎當的心態學習。認為這次只是下次過。然后上天就真的成全了小編,沒關系,小編會越挫越勇的,再次擁抱軟考的小編。小編會給小編自己怎么樣的奇跡呢,讓我們拭目以待,小編給大家帶來的精彩。