结构化分析和设计，数据流图
数据流图分为顶层数据流图和0层数据流图
顶层数据流图只有一个处理节点即某某系统，顶层数据流图是系统和实体的数据传输表示
0层数据流图是将系统细化
一、数据流图的组成
- 外部实体(起点，终点)
- 数据流
- 处理
- 数据存储
二、数据流图相关原则
1、顶层图和0层图平衡原则，0层图的输入输出必须和顶层图一致
2、有输入必须有输出
3、实体之间不存在数据流、存储之间不存在数据流、实体与存储之间不存在数据流
4、所有数据流必须从一个实体开始，并以一个实体结束
5、同一加工或存储的进出数据流不能同名
三、保持父图和子图之间的平衡
父图中某个加工的输入输出数据流必须与其子图的输入输出数据流在数量上和名字上相同。子图的输入输出必须符合父图的输入输出数据流
数据库分析和设计，ER图（ER图和关系模型）
【考法分析】
本知识点主要考查形式有：在上午题中给出E-R图让考生判断某些部分的缺失、定义，或关系的类型判断，E-R图向关系模式的转换；在下午题中数据库设计题会考查补充E-R图，并且会涉及到E-R图向关系模式转换。
【要点分析】
1、E-R图各元素的定义：
（1）实体：用矩形表示，是现实世界中可以区别于其他对象的“事件”或“物体”，如学生、老师、课程等。
（2）弱实体：用双边矩形表示，与依赖的实体以带圆形的线连接，与实体有很强的依赖关系，单独存在没有意义，也体现为某个实体的特殊化对象。如依赖学生的家属实体，依赖邮件的附件实体，员工的特殊化对象弱实体经理。
（3）联系：用菱形表示，反映实体与实体之间的联系，有1对1、1对多、多对多3种类型，可以有三元联系存在。如学生与课程可以存在多对多的联系。
（4）属性：用椭圆表示，是实体某方面的特性，体现为表中的属性列名。如学生的学号、年龄等。
2、E-R图转关系模式：
（1）一个实体型转换为一个关系模式。
（2） 联系转关系模式：
1：1联系：可将联系合并至任意一端的实体关系模式中。
1：n联系：可将联系合并至n端实体关系模式中。
m：n联系：联系必须单独转成关系模式。
【备考点拨】
1、掌握E-R图的绘制；
2、能够正确识别实体、弱实体、属性、联系、联系类型；
3、掌握E-R图向关系模式的转换。
面向对象分析和设计，UML图
面向对象分析、面向对象设计、面向对象测试
事务
- 结构化事务
- 行为事务
- 分组事务
- 注释事务
关系
1.泛型
泛型表示一种继承关系，一般描述的是特殊和一般的关系，子类如何继承父类的所有特征和行为
2.实现
实现是类和接口的关系，是类实现接口的所有特征和行为
3.关联
关联是使一个类知道另一个类的属性和方法，关联可以是单向的也可以是双向的
4.聚合
聚合是整体和部分的关系，部分可以脱离整体存在，离合是关联关系的一种，是一种强关联关系，聚合和关联关系需要通过观察内部才能分辨出来
5.组合
组合是整体与部分的关系，部分不可以脱离整体，是比聚合还强的关联关系
6.依赖
依赖是一个类需要另一个类的协助
多重度
1 表示一个集合的一个对象对应另一个集合的1个对象
0...*表示一个集合的一个对象对应另一个集合的0个或多个对象
1.....*表示一个集合的一个对象对应另一个集合的1个或多个对象
*表示一个集合的一个对象对应另一个集合的多个对象
图
用例图
- 包含关系
include
- 扩展关系
extends
- 泛化关系
类图
描述一组类、接口、协作以及它们之间关系的图，用来显示系统中各个类的静态结构图。
此处看关系
对象图
描述的是参与交互的各个对象在交互过程中某一时刻的状态。对象图可以被看作是类图在某一时刻的实例。
在UML中，对象图使用的是与UML类图相同的符号和关系，因为对象就是类的实例。
顺序图
是一种交互图（interaction diagram），交互图展现了一种交互，它由一组对象或角色以及它们之间可能发送的消息构成。交互图专注于系统的动态视图。顺序图是强调消息的 时间次序的交互图。
活动图
将进程或其他计算的结构展示为计算内部一步步的控制流和 数据流。活动图专注于系统的动态视图。
活动图侧重从行为的动作来描述
状态图侧重从行为的结果来描述
状态图
- 状态图用来描述一个特定对象的所有可能状态及引起状态转移的事件。
- 它由状态、转移、事件和活动组成。
- 状态图给出了对象的动态视图
序列图(时序图)
协作图(通信图）
是一种交互图，强调的是发送和接收消息的对象之间的组织结构。一个协作图显示了一系列的对象和在这些对象之间的 联系以及对象间发送和接收的消息。
构件图
构件图是用来表示系统中构件与构件之间，类或接口与构件之间的关系图。由源代码文件、二进制代码文件、可执行文件或动态链接库 (DLL) 等构件构成，并通过依赖关系相 连接。
构件图用于表示系统的静态设计实现视图。
是物理方面进行建模的两种图之一。
部署图
用来显示系统中软件和硬件的物理架构。
从部署图中，可以了解到软件和硬件组件之间的物理关系以及处理节点的组件分布情况。
是物理方面进行建模的两种图之一
数据结构和算法，C语言填空（难度最高最后做）
分治法
回溯法
贪心算法
动态规划法
设计模式题，C++或Java选其一
设计模式考频
设计模式 | 考试年份 |
备忘录模式 | 2022上半年 |
享元模式 | 2021下半年 |
组合模式 | 2021上半年、2011上半年、2010下半年、2009下半年 |
观察者模式 | 2019下半年、2014上半年 |
策略模式 | 2019上半年、2015下半年、2010上半年 |
状态模式 | 2018下半年、2011下半年 |
生成器模式/建造者模式 | 2018上半年、2017上半年 |
桥接模式 | 2017下半年、2013下半年、2009上半年 |
装饰器模式 | 2016下半年、2012上半年 |
适配器模式 | 2016上半年 |
访问者模式 | 2015上半年 |
命令模式 | 2014下半年 |
原型模式 | 2013上半年 |
抽象工厂模式 | 2012下半年 |
中介者模式 | 2020年 |
工厂模式 | |
单列模式 | |
外观模式 | |
代理模式 | |
责任链模式 | |
解释器模式 | |
迭代器模式 | |
模版模式 |
