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图（用例图、类图）的设计，掌握类之间的关系及面向对象设计原则。
- 动态规划算法：理解动态规划的基本原理，掌握编辑距离的递归定义及实现方法。
- 设计模式：熟悉常用设计模式（如享元模式）的应用场景及实现方式。
通过以上总结，考生可以系统地掌握软件设计师下午试卷的考点及解题思路，为考试做好充分准备。