結(jié)構(gòu)化分析和設(shè)計，數(shù)據(jù)流圖

數(shù)據(jù)流圖分為頂層數(shù)據(jù)流圖和0層數(shù)據(jù)流圖

頂層數(shù)據(jù)流圖只有一個處理節(jié)點(diǎn)即某某系統(tǒng)，頂層數(shù)據(jù)流圖是系統(tǒng)和實體的數(shù)據(jù)傳輸表示

0層數(shù)據(jù)流圖是將系統(tǒng)細(xì)化

一、數(shù)據(jù)流圖的組成

• 外部實體(起點(diǎn)，終點(diǎn))
• 數(shù)據(jù)流
• 處理
• 數(shù)據(jù)存儲

二、數(shù)據(jù)流圖相關(guān)原則

1、頂層圖和0層圖平衡原則，0層圖的輸入輸出必須和頂層圖一致

2、有輸入必須有輸出

3、實體之間不存在數(shù)據(jù)流、存儲之間不存在數(shù)據(jù)流、實體與存儲之間不存在數(shù)據(jù)流

4、所有數(shù)據(jù)流必須從一個實體開始，并以一個實體結(jié)束

5、同一加工或存儲的進(jìn)出數(shù)據(jù)流不能同名

三、保持父圖和子圖之間的平衡

父圖中某個加工的輸入輸出數(shù)據(jù)流必須與其子圖的輸入輸出數(shù)據(jù)流在數(shù)量上和名字上相同。子圖的輸入輸出必須符合父圖的輸入輸出數(shù)據(jù)流

數(shù)據(jù)庫分析和設(shè)計，ER圖（ER圖和關(guān)系模型）

【考法分析】

本知識點(diǎn)主要考查形式有：在上午題中給出E-R圖讓考生判斷某些部分的缺失、定義，或關(guān)系的類型判斷，E-R圖向關(guān)系模式的轉(zhuǎn)換；在下午題中數(shù)據(jù)庫設(shè)計題會考查補(bǔ)充E-R圖，并且會涉及到E-R圖向關(guān)系模式轉(zhuǎn)換。

【要點(diǎn)分析】

1、E-R圖各元素的定義：

（1）實體：用矩形表示，是現(xiàn)實世界中可以區(qū)別于其他對象的“事件”或“物體”，如學(xué)生、老師、課程等。

（2）弱實體：用雙邊矩形表示，與依賴的實體以帶圓形的線連接，與實體有很強(qiáng)的依賴關(guān)系，單獨(dú)存在沒有意義，也體現(xiàn)為某個實體的特殊化對象。如依賴學(xué)生的家屬實體，依賴郵件的附件實體，員工的特殊化對象弱實體經(jīng)理。

（3）聯(lián)系：用菱形表示，反映實體與實體之間的聯(lián)系，有1對1、1對多、多對多3種類型，可以有三元聯(lián)系存在。如學(xué)生與課程可以存在多對多的聯(lián)系。

（4）屬性：用橢圓表示，是實體某方面的特性，體現(xiàn)為表中的屬性列名。如學(xué)生的學(xué)號、年齡等。

2、E-R圖轉(zhuǎn)關(guān)系模式：

（1）一個實體型轉(zhuǎn)換為一個關(guān)系模式。

（2） 聯(lián)系轉(zhuǎn)關(guān)系模式：

1：1聯(lián)系：可將聯(lián)系合并至任意一端的實體關(guān)系模式中。

1：n聯(lián)系：可將聯(lián)系合并至n端實體關(guān)系模式中。

m：n聯(lián)系：聯(lián)系必須單獨(dú)轉(zhuǎn)成關(guān)系模式。

【備考點(diǎn)撥】

1、掌握E-R圖的繪制；

2、能夠正確識別實體、弱實體、屬性、聯(lián)系、聯(lián)系類型；

3、掌握E-R圖向關(guān)系模式的轉(zhuǎn)換。

面向?qū)ο蠓治龊驮O(shè)計，UML圖

面向?qū)ο蠓治?、面向?qū)ο笤O(shè)計、面向?qū)ο鬁y試

事務(wù)

1. 結(jié)構(gòu)化事務(wù)
2. 行為事務(wù)
3. 分組事務(wù)
4. 注釋事務(wù)

關(guān)系

1.泛型

泛型表示一種繼承關(guān)系，一般描述的是特殊和一般的關(guān)系，子類如何繼承父類的所有特征和行為

2.實現(xiàn)

實現(xiàn)是類和接口的關(guān)系，是類實現(xiàn)接口的所有特征和行為

3.關(guān)聯(lián)

關(guān)聯(lián)是使一個類知道另一個類的屬性和方法，關(guān)聯(lián)可以是單向的也可以是雙向的

4.聚合

聚合是整體和部分的關(guān)系，部分可以脫離整體存在，離合是關(guān)聯(lián)關(guān)系的一種，是一種強(qiáng)關(guān)聯(lián)關(guān)系，聚合和關(guān)聯(lián)關(guān)系需要通過觀察內(nèi)部才能分辨出來

5.組合

組合是整體與部分的關(guān)系，部分不可以脫離整體，是比聚合還強(qiáng)的關(guān)聯(lián)關(guān)系

6.依賴

依賴是一個類需要另一個類的協(xié)助

多重度

1 表示一個集合的一個對象對應(yīng)另一個集合的1個對象

0...*表示一個集合的一個對象對應(yīng)另一個集合的0個或多個對象

1.....*表示一個集合的一個對象對應(yīng)另一個集合的1個或多個對象

*表示一個集合的一個對象對應(yīng)另一個集合的多個對象

圖

用例圖

• 

• 

  包含關(guān)系

include

• 擴(kuò)展關(guān)系

extends

• 泛化關(guān)系

類圖

描述一組類、接口、協(xié)作以及它們之間關(guān)系的圖，用來顯示系統(tǒng)中各個類的靜態(tài)結(jié)構(gòu)圖。

此處看關(guān)系

對象圖

描述的是參與交互的各個對象在交互過程中某一時刻的狀態(tài)。對象圖可以被看作是類圖在某一時刻的實例。

在UML中，對象圖使用的是與UML類圖相同的符號和關(guān)系，因為對象就是類的實例。

順序圖

是一種交互圖（interaction diagram），交互圖展現(xiàn)了一種交互，它由一組對象或角色以及它們之間可能發(fā)送的消息構(gòu)成。交互圖專注于系統(tǒng)的動態(tài)視圖。順序圖是強(qiáng)調(diào)消息的 時間次序的交互圖。

活動圖

將進(jìn)程或其他計算的結(jié)構(gòu)展示為計算內(nèi)部一步步的控制流和 數(shù)據(jù)流?；顒訄D專注于系統(tǒng)的動態(tài)視圖。

活動圖側(cè)重從行為的動作來描述

狀態(tài)圖側(cè)重從行為的結(jié)果來描述

狀態(tài)圖

• 狀態(tài)圖用來描述一個特定對象的所有可能狀態(tài)及引起狀態(tài)轉(zhuǎn)移的事件。
• 它由狀態(tài)、轉(zhuǎn)移、事件和活動組成。
• 狀態(tài)圖給出了對象的動態(tài)視圖

• 

序列圖(時序圖)

協(xié)作圖(通信圖）

是一種交互圖，強(qiáng)調(diào)的是發(fā)送和接收消息的對象之間的組織結(jié)構(gòu)。一個協(xié)作圖顯示了一系列的對象和在這些對象之間的 聯(lián)系以及對象間發(fā)送和接收的消息。

構(gòu)件圖

構(gòu)件圖是用來表示系統(tǒng)中構(gòu)件與構(gòu)件之間，類或接口與構(gòu)件之間的關(guān)系圖。由源代碼文件、二進(jìn)制代碼文件、可執(zhí)行文件或動態(tài)鏈接庫 (DLL) 等構(gòu)件構(gòu)成，并通過依賴關(guān)系相 連接。

構(gòu)件圖用于表示系統(tǒng)的靜態(tài)設(shè)計實現(xiàn)視圖。

是物理方面進(jìn)行建模的兩種圖之一。

部署圖

用來顯示系統(tǒng)中軟件和硬件的物理架構(gòu)。

從部署圖中，可以了解到軟件和硬件組件之間的物理關(guān)系以及處理節(jié)點(diǎn)的組件分布情況。

是物理方面進(jìn)行建模的兩種圖之一

數(shù)據(jù)結(jié)構(gòu)和算法，C語言填空（難度最高最后做）

分治法

回溯法

貪心算法

動態(tài)規(guī)劃法

設(shè)計模式題，C++或Java選其一

設(shè)計模式考頻

到了這里，關(guān)于軟件設(shè)計師_軟考中級_下午題筆記(已過)的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！