文章目錄

• 1.數(shù)據(jù)流圖
• • 1.1.補充外部實體名稱
  • 1.2.補充數(shù)據(jù)存儲
  • 1.3. 補充數(shù)據(jù)流圖，缺失數(shù)據(jù)流圖、起點、終點
  • 1.4.選考
• 2.數(shù)據(jù)庫設(shè)計（ER圖）
• • 2.1.補充中聯(lián)系關(guān)聯(lián)的對象及聯(lián)系的類型（概念模式設(shè)計）
  • 2.2.補充邏輯結(jié)構(gòu)設(shè)計
  • 2.3.選考
• 3.UML圖
• • 3.1. 用例圖
  • 3.2.類圖
  • 3.3.序列圖
• 4.算法思想
• • 4.1.動態(tài)規(guī)劃
  • 4.2.貪心法
  • 4.3.遞歸
  • 4.4.回溯法
  • 4.5.時間復(fù)雜度
  • 4.6 C++語法
  • 4.7 填空思路
• 5.設(shè)計模式（C或JAVA）
• • 5.4.java關(guān)鍵字

1.數(shù)據(jù)流圖

1.1.補充外部實體名稱

1.2.補充數(shù)據(jù)存儲

xxx信息表

1.3. 補充數(shù)據(jù)流圖，缺失數(shù)據(jù)流圖、起點、終點

1.父子圖平衡原則。父圖加工的輸入輸出在子圖中數(shù)量、名稱相同；父圖的一個輸入（輸出）可以對應(yīng)子圖多個輸入（輸出）；子圖組成數(shù)據(jù)流的數(shù)據(jù)項全體是父圖的數(shù)據(jù)流。 2.題目分析 數(shù)據(jù)流名稱起點終點

1.4.選考

結(jié)構(gòu)化語言 數(shù)據(jù)處理{WHILE(條件)DO{IF(數(shù)據(jù)項 IN （'A','B'）)THEN 事件ELSE IF(條件)THEN事件ELSE事件END IFEND IF事件}END DO } 數(shù)據(jù)字典條目定義形式 A = a+b a和b A = [a|b] a或b A = {a} 0個或多個a A = m{a}n m~n次A A = m..n A可以取m..n中任一值

2.數(shù)據(jù)庫設(shè)計（ER圖）

主鍵、外鍵、全碼（由所有屬性組成的候選碼）、弱實體（依附強實體存在）

2.1.補充中聯(lián)系關(guān)聯(lián)的對象及聯(lián)系的類型（概念模式設(shè)計）

1.聯(lián)系聚合成實體，與另一實體產(chǎn)生聯(lián)系 2.三個實體組成一個關(guān)系

2.2.補充邏輯結(jié)構(gòu)設(shè)計

1對多關(guān)系中，多方是否缺失1方主鍵

2.3.選考

弱實體：以強實體的存在為前提。依附于強實體存在。

3.UML圖

關(guān)聯(lián)：
聚合：特殊的關(guān)聯(lián)，部分和整體的關(guān)系，不同生命周期
組合：特殊的關(guān)聯(lián)，部分和整體的關(guān)系，相同生命周期

3.1. 用例圖

用例組成部分：參與者、用例、用例之間關(guān)系
用例間關(guān)系：包含（<include.>多個基礎(chǔ)用例提取的公共行為）、擴展（<extend.>主用例在某種條件下會執(zhí)行分支用例）、泛化（若干子用例擁有相同的結(jié)構(gòu)和行為，子用例是父用例的一種特殊形式）

3.2.類圖

關(guān)聯(lián)的多重度： 1 : 0..n 實體類、邊界類、控制類

3.3.序列圖

狀態(tài)圖

4.算法思想

4.1.動態(tài)規(guī)劃

最優(yōu)子結(jié)構(gòu),0/1背包問題（2008下）

4.2.貪心法

只考慮當(dāng)前情景，不考慮整體結(jié)構(gòu)

4.3.遞歸

不斷的調(diào)用自身，有終止條件

4.4.回溯法

不斷向下試探，不能滿足時回溯上一節(jié)點

4.5.時間復(fù)雜度

O(n) O(lgn) O(n²)

時間復(fù)雜度不僅僅只有O(n) O(lgn) O(n²)， 還有O(mn),O(m+n)

4.6 C++語法

void initQueue（Queue *Q）//方法聲明 initQueue(&Q)//方法引用

4.7 填空思路

缺少變量的初始化
缺少邏輯的判斷

5.設(shè)計模式（C或JAVA）

設(shè)計模式總結(jié)

5.4.java關(guān)鍵字

implements extends abstract

總結(jié)

以上是生活随笔為你收集整理的软件设计师 -主观题总结的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。