软考--软件设计师-刷题总结

一、数据结构

贪心算法

归并排序将问题先分解、再处理、再合并的方式采用了分治法的思想

分治法：将一个大问题分成若干个小问题

希尔排序：

定义一个 i 变量指向这一组的第二个数据，定义一个 j 变量指向 i - gap 的位置。

将 i 下标的值放到定义的 tmp 中，然后与 j下标 的值比较。
若 j 下标的值较大，将 j 下标的值放到 j + gap 的位置。
此时 gap 为2，数据此时分为了两组。

未完待续

Dijkstra：？？？库鲁斯卡尔

二、软件工程

用户使用手册

用户使用手册是概要设计阶段产生的文档，除此以外，概要设计阶段产生的文档还有概要设计说明书、数据库设计说明书、修订测试计划。

三、面向对象

面向对象设计

数据库

1、存储过程(Stored Procedure)是在大型数据库系统中，一组为了完成特定功能的SQL语句集，它存储在数据库中，一次编译后永久有效，从安全性的角度考虑，更新数据时，通过提供存储过程让第三方调用，将需要更新的数据传入存储过程，而在存储过程内部用代码分别对需要的多个表进行更新，从而避免了向第三方提供系统的表结构，保证了系统的数据安全。

UML：

四、其他

LInux操作系统

DHCP

动态分配ip时候：若没有获取到，Windows是169.254.0.0，linux是0.0.0.0

正规式

调度算法

敏捷开发

 *耦合

测试

python

表达式--栈

邻接表--邻接矩阵

---

未完待续--------明天继续