软件设计师 -主观题总结

1.数据流图

1.1.补充外部实体名称

1.2.补充数据存储

xxx信息表

1.3. 补充数据流图，缺失数据流图、起点、终点

1.父子图平衡原则。父图加工的输入输出在子图中数量、名称相同；父图的一个输入（输出）可以对应子图多个输入（输出）；子图组成数据流的数据项全体是父图的数据流。
2.题目分析

数据流名称	起点	终点

1.4.选考

结构化语言

数据处理{
	WHILE(条件)
	DO{
		IF(数据项 IN （'A','B'）)
			THEN 事件
		ELSE IF(条件)
			THEN事件
		ELSE
			事件
			END IF
		END 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<sup>2</sup>)，
还有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