2021年下半年软件设计师下午试卷题型和考点总结（附真题及答案解析）

2021年下半年软件设计师下午试卷题型和考点总结 试题一（15分）

题型：数据流图（DFD）分析 考点：

识别数据流图中的实体（E1-E4）。识别数据存储（D1-D4）。补充缺失的数据流及其起点和终点。分解加工并识别常见错误。

解题思路：

实体识别：根据题干描述，找到与系统交互的外部实体，如传感器、农业专家等。数据存储识别：根据功能描述，找到系统中存储的数据，如监控处理规则、监测信息等。补充数据流：根据数据流的逻辑关系，补充缺失的数据流，如分析结果从加工P3流向P5。分解加工：根据功能描述，将“数据处理”分解为多个子加工，并识别分解时的常见错误，如输入输出不匹配等。

涉及知识点：

数据流图（DFD）：用于描述系统的功能模块及其数据流动。 实体：系统外部与系统交互的对象。数据存储：系统中存储数据的仓库。数据流：数据在系统中的流动方向。 加工分解：将复杂功能分解为多个子功能，需确保每个加工有明确的输入和输出。

---

试题二（15分）

题型：数据库设计 考点：

补充实体联系图中的联系。补充关系模式中的属性。识别主键和外键。分析联系类型的变化及解决方案。

解题思路：

补充联系：根据需求描述，识别实体之间的关系，如“客户”与“车辆”是一对多关系。补充属性：根据需求描述，补充关系模式中缺失的属性，如客户性质、车牌号等。主键和外键：根据关系模式，识别主键（唯一标识元组）和外键（关联其他表的字段）。联系类型变化：分析维修单涉及多个维修工时，联系类型从一对一变为多对多，需通过中间表解决。

涉及知识点：

实体联系图（ER图）：用于描述实体及其之间的关系。 实体：现实世界中的对象，如客户、车辆等。联系：实体之间的关系，如客户拥有车辆。联系类型：1:1（一对一）、1:n（一对多）、m:n（多对多）。 关系模式：用于描述表的字段及其约束。 主键：唯一标识表中每一条记录。外键：关联另一个表的主键，用于建立表与表之间的关系。

---

试题三（15分）

题型：面向对象分析与设计 考点：

用例图分析。类图分析与设计。识别类之间的关联和依赖。

解题思路：

用例图分析：识别系统中的参与者（用户、机器人等）及其与系统的交互（如建立迷宫）。类图设计：根据需求描述，设计类及其属性和方法，如机器人类、传感器类等。类之间的关联：识别类之间的关系，如机器人与传感器的依赖关系。

涉及知识点：

UML图：用于面向对象分析与设计。 用例图：描述系统功能及其与外部参与者的交互。类图：描述系统中的类及其关系，包括属性、方法及关联关系。 类设计：设计类时需遵循单一职责原则，确保每个类功能明确。

---

试题四（15分）

题型：动态规划算法 考点：

补充C代码中的空缺。识别算法设计策略及时间复杂度。计算编辑距离。

解题思路：

补充代码：根据编辑距离的递归定义，补充代码中的初始化、条件判断和返回值。算法策略：识别出算法采用动态规划策略，并计算其时间复杂度。编辑距离计算：根据算法逻辑，计算两个字符串的编辑距离。

涉及知识点：

动态规划：通过分解子问题并记录子问题的最优解，解决复杂问题。 状态转移方程：定义子问题之间的关系，如编辑距离的递归公式。时间复杂度：动态规划的时间复杂度通常为O(mn)，其中m和n为问题规模。 编辑距离：用于衡量两个字符串的相似性，通过插入、删除、替换操作实现转换。

---

试题六（15分）

题型：设计模式 考点：

享元模式的应用。Java代码实现。

解题思路：

享元模式：通过共享对象减少内存占用，如围棋程序中的棋子对象。代码补充：根据类图和享元模式的特点，补充Java代码中的抽象方法、类和方法的调用。

涉及知识点：

享元模式：通过共享细粒度对象减少内存占用，适用于对象数量庞大且状态可共享的场景。 内部状态：不变的部分，如棋子的颜色。外部状态：可变的部分，如棋子的位置。 Java实现：通过抽象类和子类实现享元模式，共享对象的状态。

---

知识点总结 数据流图（DFD）：用于描述系统的功能模块及数据流动，需掌握实体、数据存储、数据流的识别与分析。数据库设计：掌握ER图、关系模式、主键、外键的设计与分析，理解联系类型的变化及解决方案。面向对象分析与设计：熟悉UML图（用例图、类图）的设计，掌握类之间的关系及面向对象设计原则。动态规划算法：理解动态规划的基本原理，掌握编辑距离的递归定义及实现方法。设计模式：熟悉常用设计模式（如享元模式）的应用场景及实现方式。

通过以上总结，考生可以系统地掌握软件设计师下午试卷的考点及解题思路，为考试做好充分准备。