2025年软件设计师备考复习资料（应用技术）

应用设计，考试时间为120分钟；总共需做5道题，满分75分（每题15分）。前4题为必答题，最后2题为要求选答一题（C++或Java），45及格

目录

1. 数据流图（需求分析）

2. 实体联系图（数据库设计）

3. UML图（系统设计）

4. 算法设计与分析

5. 功能开发（设计模式）

---

1. 数据流图（需求分析）

1. 数据流图，在结构化开发方法中，让系统分析者弄清楚“做什么”的问题。
2. 数据流图有4中基本符号元素：数据流、数据处理、数据存储、外部实体。

        “→”：箭头，表示数据流；

        “〇”：圆或椭圆，表示加工；

        “= ” ：双杠(带一边开口,一边闭合)，表示数据存储；

        “□”：方框，表示数据的源点或终点。

题型：

1. 实体名称
2. 存储名称
3. 补充缺失的数据流及其起点和终点
   1. 一看0层实体输入输出缺少谁
   2. 二看加工，谁输入什么输出什么，需要什么数据（从存储中拿数据）
4. 添加外部实体：格式（起点->终点）
5. 数据流组成：什么是数据流的组成？，举个例子，在一个简单的电子商务系统中，当用户在网页上提交订单后，订单信息(包括商品名称数量、价格、用户地址等)作为数据流从用户浏览器端(源)传输到电商服务器端(目的地)。商品名称、数量、价格、用户地址就是订单信息数据流的组成。

2. 实体联系图（数据库设计）

        E-R 模型表示数据模型（实体联系图）

题型：

1. 实体及联系类型。两个实体集间的联系分为三类：一对一(1:1),一对

多(1:n)和多对多(n:n)。

1. 补充完整各关系模式。
2. 增加新实体和属性（关系模式）。
3. 补充完整性约束，复合关联表的主键为复合主键，由所有参与该关系集的实体集对应的表的主键所构成。

3. UML图（系统设计）

        状态图：

        状态名：

        事件名：

        用例图：

        用例名：

                用例关系（包含（反映了这两个用例之间的逻辑依赖和顺序关系）、扩展（多个用例之间可以自由选择的）、泛化：两个用例具有类似的行为的）

        类图：找名词作类名

4. 算法设计与分析

软件设计师_算法——下午题（第四题）_软件设计师下午题模拟题-CSDN博客

算法时间复杂度的计算_算法时间复杂度怎么计算-CSDN博客

        常见算法的时间复杂度：

        如何判断算法的时间复杂度？

例如：以下的代码，执行次数函数为：m+n+m*n ，则时间复杂度为O(m*n)

5. 功能开发（设计模式）

策略模式：

        接口 a = new 接口的实现类（）;

        a.方法（）;

适配器模式：

        适配器 extend 目标对象 {

        现有接口.方法（）;

        }

访问者模式：

        访问者声明访问的对象，被访问者声明一个接收操作，接收一个访问者对象