Table of Contents

• 一、今日成绩
• 二、错题总结
• 第一题
• 第二题
• 第三题
• 三、知识查缺

题目及解析来源：2023年04月28日软件设计师每日一练

一、今日成绩

二、错题总结

第一题

解析：
大体了解即可，题目要考察的核心意思：确定的有限自动机和不确定的有限自动机等价。

第二题

解析：
E-R图用于数据库概念设计阶段。
数据流图 是一种便于用户理解、分析系统数据流程的图形工具。它摆脱了系统的物理内容，精确地在逻辑上描述系统的功能、输入、输出和数据存储等，是系统逻辑模型的重要组成部分，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示放大。

第三题

解析：
了解即可。

三、知识查缺

• UML中关联是一个结构关系，描述了一组链。两个类之间 可以有多个由不同角色标识的 关联。
• 对于大多数通用程序设计语言，用 上下文无关文法 描述其语法即可。
• 复习 知识产权 相关知识。
• 复习 增量模型。
• McCabe度量法：环路复杂度=闭合区域数+1=弧-节点+2。
• 复习 KMP算法求解next数组 的过程。
• 复习 树转换为二叉树 的方法。