软考-软件设计师教程目录-马育民老师

# 考试介绍

[新手一次过软考中级《软件设计师》秘笈，请收藏！](https://zhuanlan.zhihu.com/p/17518965376 "新手一次过软考中级《软件设计师》秘笈，请收藏！")

# 1.计算机组成与体系结构

### 数据表示

1. [二进制、十进制、八进制、十六进制的字母表示](https://www.malaoshi.top/show_1GWs6XUiP9X.html "二进制、十进制、八进制、十六进制的字母表示")

2. [二进制转十进制、十六进制转十进制-加权法/按权展开法](https://www.malaoshi.top/show_1GWr74nOCSI.html "二进制转十进制、十六进制转十进制-加权法/按权展开法")

3. [十进制转R进制、十进制转二进制，短除法和凑位权法](https://www.malaoshi.top/show_1GWs62YzS6U.html "十进制转R进制、十进制转二进制，短除法和凑位权法")

4. [二进制转八进制、二进制转十六进制 - 分组法](https://www.malaoshi.top/show_1GWs697tVpq.html "二进制转八进制、二进制转十六进制 - 分组法")

5. [软考-软件设计：n位二进制定点小数，原码、反码、补码、移码的取值范围](https://www.malaoshi.top/show_1GWrPBkFncR.html "软考-软件设计：n位二进制定点小数，原码、反码、补码、移码的取值范围")

6. [软考-软件设计：浮点小数的表示](https://www.malaoshi.top/show_1GWrWRNNLRb.html "软考-软件设计：浮点小数的表示")

### 校验码

1. [软考-软件设计：CRC校验码](https://www.malaoshi.top/show_1GWreFunPBr.html "软考-软件设计：CRC校验码")

2. [软考-软件设计：海明校验码](https://www.malaoshi.top/show_1GWrjinLaJC.html "软考-软件设计：海明校验码")

### 计算机体系结构

[软考-软件设计：计算机体系结构-指令系统：CISC和RISC](https://www.malaoshi.top/show_1GWxoQVCh9b.html "软考-软件设计：计算机体系结构-指令系统：CISC和RISC")

### 流水线技术

1. [软考-软件设计：流水线技术](https://www.malaoshi.top/show_1GWs2WrSUnR.html "软考-软件设计：流水线技术")

### 可靠性

1. [软考-软件设计师：计算机组成-可靠性](https://www.malaoshi.top/show_1GWsnWHDqgt.html "软考-软件设计师：计算机组成-可靠性")

# 2.操作系统

### 进程管理

1. [软考-软件设计：进程的状态](https://www.malaoshi.top/show_1GWrq3AluI2.html "软考-软件设计：进程的状态")

2. [软考-软件设计师：信号量机制、PV操作实现进程的互斥和同步](https://www.malaoshi.top/show_1GWsNyn2qpE.html "软考-软件设计师：信号量机制、PV操作实现进程的互斥和同步")

3. [软考-软件设计师：进程管理-前趋图](https://www.malaoshi.top/show_1GWsUPCCwEv.html "软考-软件设计师：进程管理-前趋图")

4. [软考-软件设计：操作系统知识-进程管理：进程调度](https://www.malaoshi.top/show_1GWxg5pxRXc.html "软考-软件设计：操作系统知识-进程管理：进程调度")

5. [软考-软件设计师：进程管理-死锁](https://www.malaoshi.top/show_1GWskpYWLv0.html "软考-软件设计师：进程管理-死锁")

6. [软考-软件设计师：进程管理-进程资源图](https://www.malaoshi.top/show_1GWsliM9coe.html "软考-软件设计师：进程管理-进程资源图")

### 存储管理

1. [软考-软件设计师：操作系统-存储管理-页式存储、段式存储，段页式存储（主存和辅存）](https://www.malaoshi.top/show_1GWsx5jk4Q5.html "软考-软件设计师：操作系统-存储管理-页式存储、段式存储，段页式存储（主存和辅存）")

2. [软考-软件设计师：操作系统-存储管理-磁盘调度算法、移臂调度算法（考点多）](https://www.malaoshi.top/show_1GWtEi1eHUo.html "软考-软件设计师：操作系统-存储管理-磁盘调度算法、移臂调度算法（考点多）")

### 设备管理

1. [软考-软件设计：操作系统-设备管理-单双缓冲区计算](https://www.malaoshi.top/show_1GWs5FB6FhJ.html "软考-软件设计：操作系统-设备管理-单双缓冲区计算")

### 文件管理

1. [软考-软件设计：操作系统-文件管理-索引文件结构](https://www.malaoshi.top/show_1GWs4UvGWga.html "软考-软件设计：操作系统-文件管理-索引文件结构")

2. [软考-软件设计：操作系统-文件管理-位示图](https://www.malaoshi.top/show_1GWsEuXaGpT.html "软考-软件设计：操作系统-文件管理-位示图")

# 3.程序设计语言和语言处理程序

1. [软考-软件设计师：常见程序设计语言特点、分类](https://www.malaoshi.top/show_1GWtGFdmKrM.html "软考-软件设计师：常见程序设计语言特点、分类")

2. [软考-软件设计师：程序控制结构](https://www.malaoshi.top/show_1GWtGYkaPI8.html "软考-软件设计师：程序控制结构")

3. [软考-软件设计师：程序设计语言-编译过程概述](https://www.malaoshi.top/show_1GWtG30eyAr.html "软考-软件设计师：程序设计语言-编译过程概述")

4. [软考-软件设计师：程序设计语言-编译过程-词法分析-文法](https://www.malaoshi.top/show_1GWtV26espD.html "软考-软件设计师：程序设计语言-编译过程-词法分析-文法")

5. [软考-软件设计师：程序设计语言-编译过程-词法分析-正规式与正规集](https://www.malaoshi.top/show_1GWtbM4n92q.html "软考-软件设计师：程序设计语言-编译过程-词法分析-正规式与正规集")

6. [软考-软件设计师：程序设计语言-编译过程-词法分析-有限自动机](https://www.malaoshi.top/show_1GWtchS2Key.html "软考-软件设计师：程序设计语言-编译过程-词法分析-有限自动机")

7. [软考-软件设计师：程序设计语言-编译过程-中间代码-后缀式（逆波兰式）](https://www.malaoshi.top/show_1GWtdBmOuh7.html "软考-软件设计师：程序设计语言-编译过程-中间代码-后缀式（逆波兰式）")

# 4. 数据结构

### 线性表

1. [软考-软件设计师：数据结构-线性结构-线性表-顺序存储、链式存储](https://www.malaoshi.top/show_1GWtjVs9jLC.html "软考-软件设计师：数据结构-线性结构-线性表-顺序存储、链式存储")

2. [软考-软件设计师：数据结构-线性结构-队列、栈](https://www.malaoshi.top/show_1GWtt7GMbVT.html "软考-软件设计师：数据结构-线性结构-队列、栈")

3. [软考-软件设计师：数据结构-线性结构-串](https://www.malaoshi.top/show_1GWu6WdKku2.html "软考-软件设计师：数据结构-线性结构-串")

4. [软考-软件设计师：数据结构-线性结构-矩阵](https://www.malaoshi.top/show_1GWuT8zjHa2.html "软考-软件设计师：数据结构-线性结构-矩阵")

### 树

1. [数据结构：树](https://www.malaoshi.top/show_1GWvlnsJ3M6.html "数据结构：树")

2. [软考-软件设计师：数据结构-二叉树、满二叉树、完全二叉树、非完全二叉树、单支树](https://www.malaoshi.top/show_1GWvnIob1nB.html "软考-软件设计师：数据结构-二叉树、满二叉树、完全二叉树、非完全二叉树、单支树")

3. [软考-软件设计师：数据结构-二叉树的遍历](https://www.malaoshi.top/show_1GWvtZObrjE.html "软考-软件设计师：数据结构-二叉树的遍历")

4. [软考-软件设计师：数据结构-特殊二叉树-二叉排序树时 (二叉检索树、二叉查找树)](https://www.malaoshi.top/show_1GWvuCQihaz.html "软考-软件设计师：数据结构-特殊二叉树-二叉排序树时 (二叉检索树、二叉查找树)")

5. [软考-软件设计师：数据结构-特殊二叉树-最优二叉树（哈夫曼树）](https://www.malaoshi.top/show_1GWvx1uCGIl.html "软考-软件设计师：数据结构-特殊二叉树-最优二叉树（哈夫曼树）")

### 图

1. [软考-软件设计师：数据结构-图、有向图、无向图、有向完全图、连通图、简单图、简单无向图、简单有向图](https://www.malaoshi.top/show_1GWw8khzHyk.html "软考-软件设计师：数据结构-图、有向图、无向图、有向完全图、连通图、简单图、简单无向图、简单有向图")

2. [软考-软件设计师：数据结构-图的存储](https://www.malaoshi.top/show_1GWw8kmyavm.html "软考-软件设计师：数据结构-图的存储")

3. [软考-软件设计师：数据结构-图的遍历：深度优先遍历（垂直优先）、广度优先遍历（水平优先）](https://www.malaoshi.top/show_1GWw8qubPx1.html "软考-软件设计师：数据结构-图的遍历：深度优先遍历（垂直优先）、广度优先遍历（水平优先）")

4. [软考-软件设计师：数据结构-图：生成树、最小生成树、克鲁斯卡尔(Kruskal)算法、普里姆（Prim）算法](https://www.malaoshi.top/show_1GWwGMkdgg9.html "软考-软件设计师：数据结构-图：生成树、最小生成树、克鲁斯卡尔(Kruskal)算法、普里姆（Prim）算法")

5. [软考-软件设计师：数据结构-图：最短路径](https://www.malaoshi.top/show_1GWwH5RGwQ2.html "软考-软件设计师：数据结构-图：最短路径")

- [数据结构-图：最小生成树 和 最短路径区别](https://www.malaoshi.top/show_1GWwGp3Bq3L.html "数据结构-图：最小生成树 和 最短路径区别")

# 5. 算法基础

1. [算法效率：时间复杂度的定义与计算](https://www.malaoshi.top/show_1GWtjNqqtCm.html "算法效率：时间复杂度的定义与计算")

2. [软考-软件设计师：算法策略：分治法、贪心法、动态规划法、回溯法](https://www.malaoshi.top/show_1GWx13Za101.html "软考-软件设计师：算法策略：分治法、贪心法、动态规划法、回溯法")

### 查找算法

1. [软考-软件设计师：查找算法-顺序查找](https://www.malaoshi.top/show_1GWvXgK6yi8.html "软考-软件设计师：查找算法-顺序查找")

2. [软考-软件设计师：查找算法-二分查找（折半查找）](https://www.malaoshi.top/show_1GWvY9LAMNU.html "软考-软件设计师：查找算法-二分查找（折半查找）")

3. [软考-软件设计师：查找算法-散列表查找（哈希查找）](https://www.malaoshi.top/show_1GWvkF4Wc8i.html "软考-软件设计师：查找算法-散列表查找（哈希查找）")

### 排序算法

1. [软考-软件设计师：排序算法介绍、稳定排序、不稳定排序、分类、比较、适用场景](https://www.malaoshi.top/show_1GWwqKkOHdJ.html "软考-软件设计师：排序算法介绍、稳定排序、不稳定排序、分类、比较、适用场景")

2. [软考-软件设计师：排序算法-插入类排序：直接插入排序、希尔（Shell）排序](https://www.malaoshi.top/show_1GWwXeqyE6B.html "软考-软件设计师：排序算法-插入类排序：直接插入排序、希尔（Shell）排序")

3. [软考-软件设计师：排序算法-选择类排序：直接选择排序、堆排序](https://www.malaoshi.top/show_1GWwqJ9GRAF.html "软考-软件设计师：排序算法-选择类排序：直接选择排序、堆排序")

4. [软考-软件设计师：排序算法-交换类排序：冒泡排序、快速排序](https://www.malaoshi.top/show_1GWwqG5vju8.html "软考-软件设计师：排序算法-交换类排序：冒泡排序、快速排序")

5. [软考-软件设计师：排序算法-归并排序](https://www.malaoshi.top/show_1GWwqGH7DD9.html "软考-软件设计师：排序算法-归并排序")

6. [软考-软件设计师：排序算法-基数排序](https://www.malaoshi.top/show_1GWwrx8Nmn9.html "软考-软件设计师：排序算法-基数排序")

# 6.数据结构与算法应用

1. [软考-软件设计师：数据结构与算法应用：考情分析](https://www.malaoshi.top/show_1GWx18Z68CQ.html "软考-软件设计师：数据结构与算法应用：考情分析")

2. [软考-软件设计师：数据结构与算法应用：代码填空技巧、实战（未完）](https://www.malaoshi.top/show_1GWzfEgNrm9.html "软考-软件设计师：数据结构与算法应用：代码填空技巧、实战（未完）")

# 7.软件工程基础知识

### 软件工程概述

1. [软考-软件设计师：软件工程-软件生存周期（软件生命周期）](https://www.malaoshi.top/show_1GWxJqSe1l2.html "软考-软件设计师：软件工程-软件生存周期（软件生命周期）")

### 软件过程模型

- [软考-软件设计师：软件工程-软件过程](https://www.malaoshi.top/show_1GWxJVtSiUC.html "软考-软件设计师：软件工程-软件过程")

- [软考-软件设计师：软件工程-CMM软件过程能力成熟度模型和CMMI软件能力成熟度模型集成](https://www.malaoshi.top/show_1GWxJRA3t3t.html "软考-软件设计师：软件工程-CMM软件过程能力成熟度模型和CMMI软件能力成熟度模型集成")

- [软考-软件设计师：软件工程-软件开发模型（软件过程模型）：瀑布模型、V模型、增量模型、演化模型、原型模型、螺旋模型、喷泉模型、敏捷方法、极限编程、水晶法、并列争求法、自适应软件开发、敏捷统一过程、RUP统一过程模型](https://www.malaoshi.top/show_1GWsV3oNXWU.html "软考-软件设计师：软件工程-软件开发模型（软件过程模型）：瀑布模型、V模型、增量模型、演化模型、原型模型、螺旋模型、喷泉模型、敏捷方法、极限编程、水晶法、并列争求法、自适应软件开发、敏捷统一过程、RUP统一过程模型")

- [软考-软件设计师：软件工程-软件开发方法：结构化方法、原型法、面向对象方法、Jackson](https://www.malaoshi.top/show_1GWxLRuPMnM.html "软考-软件设计师：软件工程-软件开发方法：结构化方法、原型法、面向对象方法、Jackson")

### 需求分析

- [软考-软件设计师：软件工程-需求分析（系统建模：数据流、面向对象）](https://www.malaoshi.top/show_1GWxQw7tzMD.html "软考-软件设计师：软件工程-需求分析（系统建模：数据流、面向对象）")

### 系统设计

- [软考-软件设计师：软件工程-系统设计：概要设计和详细设计](https://www.malaoshi.top/show_1GWxcDRYfHS.html "软考-软件设计师：软件工程-系统设计：概要设计和详细设计")

### 系统测试

- [软考-软件设计师：软件工程-系统测试意义、目的、内容、基本原则](https://www.malaoshi.top/show_1GWyB9MtKq1.html "软考-软件设计师：软件工程-系统测试意义、目的、内容、基本原则")

- [软考-软件设计师：软件工程-测试方法（测试分类）：静态测试、动态测试、黑盒测试法、白盒测试](https://www.malaoshi.top/show_1GWyM8HuUHO.html "软考-软件设计师：软件工程-测试方法（测试分类）：静态测试、动态测试、黑盒测试法、白盒测试")

- [软考-软件设计师：软件工程-传统软件的测试：单元测试、集成测试、系统测试、回归测试](https://www.malaoshi.top/show_1GWyQfpNhMi.html "软考-软件设计师：软件工程-传统软件的测试：单元测试、集成测试、系统测试、回归测试")

### 软件度量

- [McCabe 度量法（循环复杂度）](https://www.malaoshi.top/show_1GWyRWLHimq.html "McCabe 度量法（循环复杂度）")

### 软件质量

- [软考-软件设计师：软件工程-软件质量](https://www.malaoshi.top/show_1GWyYi6uPTJ.html "软考-软件设计师：软件工程-软件质量")

### 项目管理

- [软考-软件设计师：软件工程-项目管理介绍](https://www.malaoshi.top/show_1GWyi5lnqO7.html "软考-软件设计师：软件工程-项目管理介绍")

- [软考-软件设计师：软件工程-项目管理：进度管理Gantt 图（甘特图）](https://www.malaoshi.top/show_1GWykjbZPLb.html "软考-软件设计师：软件工程-项目管理：进度管理Gantt 图（甘特图）")

- [软考-软件设计师：软件工程-项目管理：进度管理PERT 图](https://www.malaoshi.top/show_1GWys6eKEqc.html "软考-软件设计师：软件工程-项目管理：进度管理PERT 图")

- [软考-软件设计师：软件工程-项目管理：风险管理](https://www.malaoshi.top/show_1GWyseBp2ZG.html "软考-软件设计师：软件工程-项目管理：风险管理")

- [软考-软件设计师：软件工程-项目管理：成本管理](https://www.malaoshi.top/show_1GWyt0cBW0L.html "软考-软件设计师：软件工程-项目管理：成本管理")

- [软考-软件设计师：软件工程-项目管理：软件项目的组织、沟通管理](https://www.malaoshi.top/show_1GWytcygh8w.html "软考-软件设计师：软件工程-项目管理：软件项目的组织、沟通管理")

### 其他

- [软考-软件设计师：软件工程-软件文档](https://www.malaoshi.top/show_1GWyYsfVg0l.html "软考-软件设计师：软件工程-软件文档")

### 题

[软考-软件设计师：软件工程-题](https://www.malaoshi.top/show_1GWxhRLTry7.html "软考-软件设计师：软件工程-题")

# 结构化开发方法

1. [软考-软件设计师：结构化开发方法介绍-结构化方法 与 抽象、分解、结构化分析、结构化设计、结构化程序设计](https://www.malaoshi.top/show_1GWxwraav7B.html "软考-软件设计师：结构化开发方法介绍-结构化方法 与 抽象、分解、结构化分析、结构化设计、结构化程序设计")

### 系统分析与设计概述

- [软考-软件设计师：结构化开发方法-系统设计的基本原理：抽象、模块化、信息隐蔽、模块独立（高内聚、低耦合）](https://www.malaoshi.top/show_1GWxcDbTWUX.html "软考-软件设计师：结构化开发方法-系统设计的基本原理：抽象、模块化、信息隐蔽、模块独立（高内聚、低耦合）")

- [软考-软件设计师：结构化开发方法-模块设计](https://www.malaoshi.top/show_1GWy4tCZOCR.html "软考-软件设计师：结构化开发方法-模块设计")

- [软考-软件设计师：模块设计原则：作用范围与控制范围](https://www.malaoshi.top/show_1GWy6eXmNkT.html "软考-软件设计师：模块设计原则：作用范围与控制范围")

### 结构化分析方法

- [软考-软件设计师：结构化开发方法-结构化分析方法（需求分析）](https://www.malaoshi.top/show_1GWy1IUhPV9.html "软考-软件设计师：结构化开发方法-结构化分析方法（需求分析）")

##### 数据流图

- [软考-软件设计师：软件工程-结构化开发方法：数据流图（数据流、加工、数据存储、外部实体）](https://www.malaoshi.top/show_1GWyukUbPPy.html "软考-软件设计师：软件工程-结构化开发方法：数据流图（数据流、加工、数据存储、外部实体）")

- [软考-软件设计师：软件工程-结构化开发方法：数据流图-层次结构概念（顶层图、0层图、底层图、中间层、基本加工、父图和子图）](https://www.malaoshi.top/show_1GWzSRQlxgE.html "软考-软件设计师：软件工程-结构化开发方法：数据流图-层次结构概念（顶层图、0层图、底层图、中间层、基本加工、父图和子图）")

- [软考-软件设计师：软件工程-结构化开发方法：数据流图-层次结构画法](https://www.malaoshi.top/show_1GWzSRhyGVL.html "软考-软件设计师：软件工程-结构化开发方法：数据流图-层次结构画法")

- [软考-软件设计师：软件工程-结构化开发方法：数据流图-父图和子图平衡](https://www.malaoshi.top/show_1GWzVKjroAS.html "软考-软件设计师：软件工程-结构化开发方法：数据流图-父图和子图平衡")

- [软考-软件设计师：软件工程-结构化开发方法：数据流图解题技巧](https://www.malaoshi.top/show_1GWzYwj7zXS.html "软考-软件设计师：软件工程-结构化开发方法：数据流图解题技巧")

- [软考-软件设计师：软件工程-结构化开发方法：数据流图实战（未完）](https://www.malaoshi.top/show_1GWzfAatcHh.html "软考-软件设计师：软件工程-结构化开发方法：数据流图实战（未完）")

##### 数据字典

- [软考-软件设计师：软件工程-结构化开发方法：数据字典](https://www.malaoshi.top/show_1GWzGAnUWyG.html "软考-软件设计师：软件工程-结构化开发方法：数据字典")

- [软考-软件设计师：软件工程-结构化开发方法：数据字典-加工逻辑的描述（结构化语言、判定表、判定树）](https://www.malaoshi.top/show_1GWzIEYCnlR.html "软考-软件设计师：软件工程-结构化开发方法：数据字典-加工逻辑的描述（结构化语言、判定表、判定树）")

### 结构化设计方法

1. [软考-软件设计师：结构化开发方法-结构化设计：概要设计、详细设计](https://www.malaoshi.top/show_1GWxcQFDFn3.html "软考-软件设计师：结构化设计：概要设计、详细设计")

### 用户界面设计

1. [软考-软件设计师：结构化开发方法-用户界面设计](https://www.malaoshi.top/show_1GWy9IJFyAo.html "软考-软件设计师：结构化开发方法-用户界面设计")

# 面向对象技术

[软考-软件设计师：面向对象基础](https://www.malaoshi.top/show_1GWz51i6CxQ.html "软考-软件设计师：面向对象基础")

### UML

- [软考-软件设计师：面向对象技术-UML介绍](https://www.malaoshi.top/show_1GWzoyY1qv3.html "软考-软件设计师：面向对象技术-UML介绍")

- [软考-软件设计师：面向对象技术-UML：类图、对象图](https://www.malaoshi.top/show_1GW100ZvDIyq.html "软考-软件设计师：面向对象技术-UML：类图、对象图")

- [软考-软件设计师：面向对象技术-UML：用例图](https://www.malaoshi.top/show_1GW101llLT1d.html "软考-软件设计师：面向对象技术-UML：用例图")

- [软考-软件设计师：面向对象技术-UML：序列图(时序图、循序图、顺序图)、通信图（协作图）、活动图](https://www.malaoshi.top/show_1GW102LERw10.html "软考-软件设计师：面向对象技术-UML：序列图(时序图、循序图、顺序图)、通信图（协作图）、活动图")

- [软考-软件设计师：面向对象技术-UML：状态图](https://www.malaoshi.top/show_1GW103DJtjlm.html "软考-软件设计师：面向对象技术-UML：状态图")

- [软考-软件设计师：面向对象技术-UML：构件图（组件图）、部署图](https://www.malaoshi.top/show_1GW103cUQGuH.html "软考-软件设计师：面向对象技术-UML：构件图（组件图）、部署图")

### 设计模式

[软考-软件设计师：面向对象技术-设计模式](https://www.malaoshi.top/show_1GWzBmriMlk.html "软考-软件设计师：面向对象技术-设计模式")

# 15.计算机网络

[ARP协议、ICMP协议](https://www.malaoshi.top/show_1GWxfD7xNcS.html "ARP协议、ICMP协议")

原文出处：http://malaoshi.top/show_1GWs7sltGMq.html