考试介绍

• 新手一次过软考中级《软件设计师》秘笈，请收藏！

• 上下午考试题目范围

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

数据表示

1. 二进制、十进制、八进制、十六进制的字母表示

2. 二进制转十进制、十六进制转十进制-加权法/按权展开法

3. 十进制转R进制、十进制转二进制，短除法和凑位权法

4. 二进制转八进制、二进制转十六进制 - 分组法

5. 软考-软件设计：n位二进制定点小数，原码、反码、补码、移码的取值范围

6. 软考-软件设计：浮点小数的表示

校验码

1. 软考-软件设计：CRC校验码

2. 软考-软件设计：海明校验码

计算机体系结构

软考-软件设计：计算机体系结构-指令系统：CISC和RISC

流水线技术

1. 软考-软件设计：流水线技术

可靠性

1. 软考-软件设计师：计算机组成-可靠性（MTTF、MTTR、MTBF）

2.操作系统

进程管理

1. 软考-软件设计：进程的状态

2. 软考-软件设计师：信号量机制、PV操作实现进程的互斥和同步

3. 软考-软件设计师：进程管理-前趋图

4. 软考-软件设计：操作系统知识-进程管理：进程调度

5. 软考-软件设计师：进程管理-死锁

6. 软考-软件设计师：进程管理-进程资源图

存储管理

1. 软考-软件设计师：操作系统-存储管理-页式存储、段式存储，段页式存储（主存和辅存）

2. 软考-软件设计师：操作系统-存储管理-磁盘调度算法、移臂调度算法（考点多）

设备管理

1. 软考-软件设计：操作系统-设备管理-单双缓冲区计算

文件管理

1. 软考-软件设计：操作系统-文件管理-索引文件结构

2. 软考-软件设计：操作系统-文件管理-位示图

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

1. 软考-软件设计师：常见程序设计语言特点、分类

2. 软考-软件设计师：程序控制结构

3. 软考-软件设计师：程序设计语言-编译过程概述

4. 软考-软件设计师：程序设计语言-编译过程-词法分析-文法

5. 软考-软件设计师：程序设计语言-编译过程-词法分析-正规式与正规集

6. 软考-软件设计师：程序设计语言-编译过程-词法分析-有限自动机

7. 软考-软件设计师：程序设计语言-编译过程-中间代码-后缀式（逆波兰式）

4. 数据结构

线性结构

• 软考-软件设计师：数据结构-线性结构-线性表

1. 软考-软件设计师：数据结构-线性结构-线性表-顺序表（顺序存储）

• 软考-软件设计师：数据结构-线性结构-线性表-链表（链式存储）和单链表

• 软考-软件设计师：数据结构-线性结构-线性表-单向循环链表

• 软考-软件设计师：数据结构-线性结构-栈

• 软考-软件设计师：数据结构-线性结构-队列、循环队列

1. 软考-软件设计师：数据结构-线性结构-串

其他

• 软考-软件设计师：数据结构-线性结构-矩阵

• 软考-软件设计师：数据结构-线性结构-线性表-广义表

树

1. 数据结构：树

   • 二叉树和多叉树比较

   • 数据结构：树的度、阶

2. 软考-软件设计师：数据结构-二叉树、满二叉树、完全二叉树、非完全二叉树、单支树

3. 软考-软件设计师：数据结构-二叉树的遍历

4. 软考-软件设计师：数据结构-特殊二叉树-二叉查找树（又称二叉排序树、二叉检索树）

5. 软考-软件设计师：数据结构-特殊二叉树-最优二叉树（哈夫曼树）

6. 数据结构：堆

图

1. 软考-软件设计师：数据结构-图、有向图、无向图、有向完全图、连通图、简单图、简单无向图、简单有向图

2. 软考-软件设计师：数据结构-图的存储

3. 软考-软件设计师：数据结构-图的遍历：深度优先遍历（垂直优先）、广度优先遍历（水平优先）

4. 软考-软件设计师：数据结构-图：生成树、最小生成树、克鲁斯卡尔(Kruskal)算法、普里姆（Prim）算法

5. 软考-软件设计师：数据结构-图：最短路径

• 数据结构-图：最小生成树 和 最短路径区别

5. 算法基础

1. 算法效率：时间复杂度的定义与计算

• 软考-软件设计师：算法策略：分治法、回溯法、分支限界法

• 软考-软件设计师：算法策略：贪心法（一般用于求满意解）

• 软考-软件设计师：算法策略：动态规划法（用于求最优解）考的多

• 软考-软件设计师：算法策略：分治法、贪心法、动态规划法、回溯法、分支限界法区分

查找算法

1. 查找算法

2. 软考-软件设计师：查找算法-顺序查找

3. 软考-软件设计师：查找算法-二分查找（折半查找）

4. 软考-软件设计师：查找算法-散列表查找（哈希查找）

排序算法

• 算法：排序

• 算法：稳定排序

1. 软考-软件设计师：排序算法介绍、稳定排序、不稳定排序、分类、比较、适用场景

2. 软考-软件设计师：排序算法-插入类排序：直接插入排序

3. 软考-软件设计师：排序算法-插入类排序：希尔（Shell）排序

4. 软考-软件设计师：排序算法-选择类排序：直接选择排序

5. 软考-软件设计师：排序算法-交换类排序：冒泡排序

6. 软考-软件设计师：排序算法-交换类排序：快速排序

7. 软考-软件设计师：排序算法-归并排序

8. 软考-软件设计师：排序算法-基数排序

9. 软考-软件设计师：排序算法-选择类排序：堆排序

6.数据结构与算法应用

1. 软考-软件设计师：数据结构与算法应用：考情分析

2. 软考-软件设计师：数据结构与算法应用：代码填空技巧、实战（未完）

7.软件工程基础知识

软件工程概述

1. 软考-软件设计师：软件工程-软件生存周期（软件生命周期）

软件过程模型

• 软考-软件设计师：软件工程-软件过程

• 软考-软件设计师：软件工程-CMM软件过程能力成熟度模型和CMMI软件能力成熟度模型集成

• 软考-软件设计师：软件工程-软件开发模型（软件过程模型）：瀑布模型、V模型、增量模型、演化模型、原型模型、螺旋模型、喷泉模型、敏捷方法、极限编程、水晶法、并列争求法、自适应软件开发、敏捷统一过程、RUP统一过程模型

• 软考-软件设计师：软件工程-软件开发方法：结构化方法、原型法、面向对象方法、Jackson

需求分析

• 软考-软件设计师：软件工程-需求分析（系统建模：数据流、面向对象）

系统设计

• 软考-软件设计师：软件工程-系统设计：概要设计和详细设计

系统测试

• 软考-软件设计师：软件工程-系统测试意义、目的、内容、基本原则

• 软考-软件设计师：软件工程-测试方法（测试分类）：静态测试、动态测试、黑盒测试法、白盒测试

• 软考-软件设计师：软件工程-传统软件的测试：单元测试、集成测试、系统测试、回归测试

• 软考-软件设计师：软件工程-传统软件的测试：调试（试探法、回溯法、对分查找法、归纳法、演绎法）

运行和维护知识

• 软考-软件设计师：软件工程-系统维护

软件质量

• 软考-软件设计师：软件工程-软件质量（功能性、可靠性、效率性、软件维护性、软件可移植性）

软件度量

• McCabe 度量法（循环复杂度）

项目管理

• 软考-软件设计师：软件工程-项目管理介绍

• 软考-软件设计师：软件工程-项目管理：进度管理Gantt 图（甘特图）

• 软考-软件设计师：软件工程-项目管理：进度管理PERT 图

• 软考-软件设计师：软件工程-项目管理：风险管理

• 软考-软件设计师：软件工程-项目管理：成本管理

• 软考-软件设计师：软件工程-项目管理：软件项目的组织、沟通管理

• 软考-软件设计师：软件工程-项目管理：软件配置管理

其他

• 软考-软件设计师：软件工程-软件文档

题

软考-软件设计师：软件工程-题

结构化开发方法

1. 软考-软件设计师：结构化开发方法介绍-结构化方法 与 抽象、分解、结构化分析、结构化设计、结构化程序设计

系统分析与设计概述

• 软考-软件设计师：结构化开发方法-系统设计的基本原理：抽象、模块化、信息隐蔽、模块独立（高内聚、低耦合）

• 软考-软件设计师：结构化开发方法-模块设计

• 软考-软件设计师：模块设计原则：作用范围与控制范围

结构化分析方法

• 软考-软件设计师：结构化开发方法-结构化分析方法（需求分析）

数据流图

• 软考-软件设计师：软件工程-结构化开发方法：数据流图（数据流、加工、数据存储、外部实体）

• 软考-软件设计师：软件工程-结构化开发方法：数据流图-层次结构概念（顶层图、0层图、底层图、中间层、基本加工、父图和子图）

• 软考-软件设计师：软件工程-结构化开发方法：数据流图-层次结构画法

• 软考-软件设计师：软件工程-结构化开发方法：数据流图-父图和子图平衡

• 软考-软件设计师：软件工程-结构化开发方法：数据流图解题技巧

• 软考-软件设计师：软件工程-结构化开发方法：数据流图实战（未完）

数据字典

• 软考-软件设计师：软件工程-结构化开发方法：数据字典

• 软考-软件设计师：软件工程-结构化开发方法：数据字典-加工逻辑的描述（结构化语言、判定表、判定树）

结构化设计方法

1. 软考-软件设计师：结构化开发方法-结构化设计：概要设计、详细设计

用户界面设计

1. 软考-软件设计师：结构化开发方法-用户界面设计

架构设计

• 软考-软件设计师：系统开发基础-架构设计：管道过滤器

面向对象技术

软考-软件设计师：面向对象基础

UML

• 软考-软件设计师：面向对象技术-UML介绍

• 软考-软件设计师：面向对象技术-UML：类图、对象图

• 软考-软件设计师：面向对象技术-UML：用例图

• 软考-软件设计师：面向对象技术-UML：序列图(时序图、循序图、顺序图)、通信图（协作图）、活动图（流程图）

• 软考-软件设计师：面向对象技术-UML：状态图

• 软考-软件设计师：面向对象技术-UML：构件图（组件图）、部署图

• 软考-软件设计师：面向对象技术-UML：下午考试大题

设计模式

软考-软件设计师：面向对象技术-设计模式

数据库技术基础

• 软考-软件设计师：数据库技术基础-数据库系统体系结构、三级模式结构、分布式数据库（逻辑独立性、物理独立性、共享性、自治性、可用性、分布性）

• 软考-软件设计师：数据库技术基础-数据仓库

• 软考-软件设计师：数据库技术基础-数据库设计过程概述（概念结构设计、逻辑结构设计、候选码/候选键建、主码/主键、主属性与非主属性、全码/ALL-Key）

• 软考-软件设计师：数据库技术基础-关系代数：关系运算-并集、交集、差集、投影、选择、笛卡儿积、自然连接

关系数据库的规范化

• 软考-软件设计师：数据库技术基础-关系数据库的规范化：函数依赖、部分函数依赖、传递函数依赖、依赖推理规则（自反律、增广律、传递律、合并规则、伪传递规则、分解规则）

• 软考-软件设计师：数据库技术基础-关系数据库的规范化：候选键、如何确定候选键

• 软考-软件设计师：数据库技术基础-关系数据库的规范化：三范式，BCNF（BC范式）

• 软考-软件设计师：数据库技术基础-关系数据库的规范化：模式分解及分页应具有的特性（保持函数依赖、无损连接性）

SQL语句

• 软考-软件设计师：数据库技术基础-SQL语句

事务、并发控制

• 软考-软件设计师：数据库技术基础-事务、并发控制（脏读、幻读、不可重复读、锁）

15.网络与信息安全基础知识

计算机网络

• 软考-软件设计师：网络与信息安全基础知识-OSI七层模型、TCP/IP四层模型

• 软考-软件设计师：网络与信息安全基础知识-网络诊断命令（ping、tracert、nslookup、netstat、ipconfig）

• 软考-软件设计师：网络与信息安全基础知识-IP地址

• 子网掩码

• 软考-软件设计师：网络与信息安全基础知识-WWW服务

• 软考-软件设计师：网络与信息安全基础知识-网络接入技术

ARP协议、ICMP协议

信息安全基础知识

• 软考-软件设计师：面向对象技术-信息安全基础知识（5个要素）

• 软考-软件设计师：面向对象技术-对称加密（非公开加密）和非对称加密（公开加密）（DES、AES、3DES、RC-5、IDEA、RSA、DSA、ECC）

• 软考-软件设计师：网络与信息安全基础知识-信息摘要（消息摘要）和数字摘要

• 软考-软件设计师：网络与信息安全基础知识-数字签名和认证、加密与认证的区别

• 软考-软件设计师：网络与信息安全基础知识-数字证书

• 软考-软件设计师：网络与信息安全基础知识-网络安全协议

• 软考-软件设计师：网络与信息安全基础知识-网络安全威胁（主动工具、被动攻击）

• 软考-软件设计师：网络与信息安全基础知识-病毒、木马

• 软考-软件设计师：网络与信息安全基础知识-网络安全控制技术（IDS入侵检测、IPS入侵防御、防火墙）

• 软考-软件设计师：网络与信息安全基础知识-安全防范体系（物理环境、操作系统、网络的安全性、应用的安全性、管理的安全性）

17.软件知识产权和标准化

• 软考-软件设计师：标准化和软件知识产权-软件知识产权

• 标准化不考

原文出处：/show_1GWs7sltGMq.html