信管网软考问答

软件设计师考试题型：

软件设计师常见算法：

1、分治法：

（1）特征：把一个问题拆分成多个小规模的相同子问题，一般可用递归解决。

（2）经典问题：斐波那契数列、归并排序、快速排序、矩阵乘法、二分搜索、大整数乘法、汉诺塔。

2、动态规划法(用于求最优解)

（1）特征：划分子问题(最优子结构)，并把子问题结果使用数组存储，利用查询子问题结果构造最终问题结果。

（2）经典问题：斐波那契数列、矩阵乘法、背包问题、 LCS最长公共子序列。

3、回溯法

（1）特征：系统的搜索一个问题的所有解或任一解。有试探和回退的过程。

（2）经典问题：N皇后问题、迷宫、背包问题。

4、贪心法(用于求满意解)

（1）特征：局部最优，但整体不见得最优。每步有明确的，既定的策略。

（2）经典问题：背包问题(如装箱)、多机调度、找零钱问题。

软件设计师考试内容：计算机网络概论、程序设计语言基础知识、数据结构、操作系统知识、软件工程基础知识、结构化开发方法、面向对象技术、算法设计与分析、数据库技术基础、网络与信息安全基础知识、标准化和软件知识产权基础知识、软件系统分析与设计等。