文章目錄

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

1.數據流圖

1.1.補充外部實體名稱

1.2.補充數據存儲

xxx信息表

1.3. 補充數據流圖，缺失數據流圖、起點、終點

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

1.4.選考

結構化語言 數據處理{WHILE(條件)DO{IF(數據項 IN （'A','B'）)THEN 事件ELSE IF(條件)THEN事件ELSE事件END IFEND IF事件}END DO } 數據字典條目定義形式 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.數據庫設計（ER圖）

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

2.1.補充中聯系關聯的對象及聯系的類型（概念模式設計）

1.聯系聚合成實體，與另一實體產生聯系 2.三個實體組成一個關系

2.2.補充邏輯結構設計

1對多關系中，多方是否缺失1方主鍵

2.3.選考

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

3.UML圖

關聯：
聚合：特殊的關聯，部分和整體的關系，不同生命周期
組合：特殊的關聯，部分和整體的關系，相同生命周期

3.1. 用例圖

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

3.2.類圖

關聯的多重度： 1 : 0..n 實體類、邊界類、控制類

3.3.序列圖

狀態圖

4.算法思想

4.1.動態規劃

最優子結構,0/1背包問題（2008下）

4.2.貪心法

只考慮當前情景，不考慮整體結構

4.3.遞歸

不斷的調用自身，有終止條件

4.4.回溯法

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

4.5.時間復雜度

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

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

4.6 C++語法

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

4.7 填空思路

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

5.設計模式（C或JAVA）

設計模式總結

5.4.java關鍵字

implements extends abstract

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。