软件设计师高频考点

软件设计师高频考点

（一）软件设计师高频考点：

1.前趋图PV操作。

2.UML图、二叉树、设计模式、算法时间复杂度、面向对象设计（多态）、几种经典的算法策略（分治、动态规划、贪心、回溯）、图表、网络协议和对应层的设备、软件著作权、CPU等等。

3.浮点数运算的的流程：小阶对大阶，同时将小阶码对应的浮点数的尾数右移相应位数。（之前也有考过）

4.软件配置管理，用于整个软件工程过程。软件配置管理主要解决的是在软件的生命周期中，标识变更、控制变更、确保变更正确的实现、报告有关变更。

5.可靠性，包括串联系统计算和并联系统计算以及N模混联系统。

6.校验码，包括奇偶校验、循环冗余校验码以及海明码。

7.面向对象设计原则：单一责任原则，开放-封闭原则，里式替换原则，依赖倒置原则，接口分离原则。

8.极限编程（xp）主要解决代码质量低的问题，编码速度不能改变。

9.数据库设计：需求分析、概念设计（E-R图）、逻辑设计（ER图转关系图）、物理设计、SQL语句实现（增删改查）。

10.数据库完整性：实体完整性、参照完整性、用户定义的完整性。

11.数据模型：关系模型、面向对象模型、层次模型、网状模型、关系代数运算（基本运算）、SQL语句实现。

12.数据结构：链表、栈、队列、树（前序中序后序遍历，线索二叉树，B树，红黑树）。

13.排序算法：冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序。

14.数据库安全性：视图、游标、事务控制（回滚）。

15.数据库完整性：实体完整性、参照完整性、用户定义的完整性。

16.数据库并发控制：锁（排它锁和共享锁）、事务（隔离级别）。

17.关系数据库语言SQL。

18.关系数据库规范化理论：第一范式（原子性）、第二范式（无部分依赖）、第三范式（无传递依赖）、BCNF范式、多值依赖。

19.数据库设计过程：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段和维护阶段。

20.软件测试技术：黑盒测试和白盒测试。

21.软件工程管理：瀑布模型、螺旋模型、迭代模型、喷泉模型。

22.UML：面向对象的基本概念：封装继承多态性，接口和抽象类，枚举类，静态变量和静态方法，序列图，关联，聚合，组合，依赖，继承，关联类。

（二）高频考点部分实例考题：

1.解释什么是软件的单一责任原则，并给出一个例子说明。

2.写出软件配置管理的主要作用，并解释其重要性。

3.描述一下软件著作权的重要性及其保护内容。

4.什么是UML图中的聚合和组合？请给出它们的区别。

5.简述关系数据库中的第一范式、第二范式和第三范式，并给出一个相应的例子。

6.解释在面向对象设计中，如何应用里式替换原则。给出一个具体的例子。

7.什么是接口分离原则？如何实现这个原则？

8.描述软件工程瀑布模型的各个阶段，并解释它们之间的关系。

9.什么是并发控制中的锁和事务？如何在数据库操作中实现它们？

10.简述在软件设计中，如何应用开放-封闭原则。

11.给出一个使用了面向对象设计原则的例子，并解释其如何应用这些原则。

12.设计一个数据库表的ER图，并转换为关系图。

13.实现一个在Python中使用链表的数据结构，并编写相关的操作函数（如插入、删除、查找等）。

14.用SQL语句实现一个对表的查询，要求包含前序、中序和后序遍历的查询操作。

15.用UML图表示一个学生选课系统的基本实体关系，并使用SQL语句实现创建相应的数据库表。