软设知识点记录
以下是我个人考软件设计师的一些经验，本人一共考了两次软件设计师，第一次下午题查三分，第二次成绩还没出，虽然没什么悬念，这里分享一下我考软件设计师的一些经验分享
需要知识储备
- C语言
- Java或C++
- 数据结构
- 没了
考试结构
- 上午题
- 数据结构知识
- uml流程图
- 设计模式
- 软件开发模型
- 杂七杂八
- 下午题
- 数据库（类似阅读理解，找不同）
- 一到三题都是阅读理解，答案基本在文中都能找出来
- 算法题
- 设计模式题
学习方法
学习方法有很多种，但是绝对不推荐买软官 卖的书
本人使用的方法
-
直接真题，哪题不懂搜哪题，记录笔记，归纳知识点，因为考点比较杂，记录到一定时间时要对笔记进行归总，哪些笔记属于同一个知识点，到时复习时又个联想记录方便，也有助于记忆
-
完善基础
- C语言
- 最好先学个C，不想学C，想速成考证的，也不是不行，就算下午题第四题不写，一分不拿，光靠其他几题也是可能通过的，不过会增加之后的学习难度，和对数据结构知识理解的难度作为基础学习对于往后学习也有帮助
- C学习资源推荐MOOC中国大学，选个国家精品看就行，学到 结构类型、指针、链表差不多够用了
- 中国大学MOOC 程序设计入门——C语言 翁恺
- 数据结构
- 大部分数据机构的课程都是使用C语言来讲解的，C有基础后，数据结构就是一种思想，虽然软件设计师考的比较浅，但是如果想进行往后的学习，敲一敲代码还是比较有必要的，整门课程学习
- 数据结构资源推荐 MOOC ，数据结构 浙江大学的也是国家精品
- 中国大学MOOC 数据结构 浙江大学
- Java
- Java是下午题最好拿分的，只要五个空，拿满就15分，性价比最高的题目，第六题要结合设计模式一同理解作答，光靠找技巧不容易哪满分，找技巧得分应该不会超过9分，要拿满只要学完Java基础后多理解一个设计模式就行
- 资源推荐MOOC Java核型技术初级看到38p差不多了
- 设计模式，菜鸟教程，理解为主，从整体看，从结构看到细节，到数据流走向
- 中国大学MOOC Java核心技术 浙江大学
- 菜鸟教程 设计模式
- C语言
-
使用51CTO小程序刷题，这个是比较实用的，直接刷题，哪题不懂，学哪题，还可以加入学习群一起学习，不理解的发到群上，虽然基本也没什么用，但是群上吹吹水放松一下还是很不错的
-
买课，针对考试的课程有很多，我买了51CTO的课，选一个便宜的，上午100的视频，下午99的视频，就算零基础，有充分的方法，少走弯路一次过软件设计师完全不是问题，不推荐买几千的课程，没必要
- 随便找的考证课程
我还记录了很多很多笔记在OneNote，都是个人自然语言描述有需要可以联系我
以下都是我考前复习的一些随笔
数据结构
- 图的遍历；
- DFS深度优先遍历
- BFS广度优先遍历
杂项记录
- 计算执行时间，取指，分析，执行，100条
- 顺序方式，（取指+分析+执行）*100
- 流水线方式（取指+分析+执行）*1+（分析+执行） * 99
- 系统总线
- 地址
- 数据
- 控制
- 系统初始化过程，按照自底向上可分为
- 片级初始化
- 板级初始化
- 系统级初始化
- 以软件初始化为主
- 主要进行操作系统初始化
- 加载设备驱动
- 建立内存
- 加载初始化其他软件模块
- 创建程序应用环境，将控制权交给应用程序
- 嵌入式操作系统
- 微型化
- 可定制
- 实时性
- 可靠性
- 易移植性
动态规划：
01背包问题：
- 要求装尽价值尽可能多的物品，求最大价值
- 在背包中和不在背包中，0和1
-
n*n，如果是4 * 4 的棋盘上就要摆放4个皇后
-
queen[ i ] : i 表示为第几个皇后，value表示第 i 个皇后在第几列，一行只能有一个皇后，所以 i 代表第几个皇后
-
能成功放置就递归调用，移动到下一行根据纵向和斜向是否产生冲突判断是否要进行下一次行递归放置，当棋子数目达到，说明皇后图完成，可以进行输出
-