软件设计师考试辅导 考点精讲、真题解析与模拟考场PDF电子书下载

第1章 计算机系统知识 1

1.1 解读考试大纲 1

1.1.1 考试大纲要求 1

1.1.2 大纲中的考试要求分析 2

1.1.3 本章考试内容、题型和所占比例分析 2

1.2 重点与难点真题精讲 3

1.2.1 大纲中每年必考知识点概述 3

1.2.2 计算机中数据的表示 4

1.2.3 计算机中数制转换 6

1.2.4 二进制的校验方法与校验码 7

1.2.5 计算机中的算术计算和逻辑运算 9

1.2.6 CPU的组成、性能和基本工作原理 11

1.2.7 存储器的组成、性能和基本工作原理 14

1.2.8 I/O接口的功能、类型和特性 21

1.2.9 I/O控制方式（中断系统、DMA、I/O处理机方式） 25

1.2.10 CISC/RISC、流水线操作、多处理机、并行处理 28

1.2.11 主存Cache存储系统的工作原理 34

1.2.12 虚拟存储器基本工作原理 37

1.2.13 RAID类型和特性 39

1.2.14 计算机系统的诊断与容错 40

1.2.15 系统可靠性分析评价 43

1.2.16 计算机安全问题 44

1.3 考点巩固与检验 49

1.3.1 计算机发展概述 49

1.3.2 计算机总线 50

1.3.3 计算机病毒概述 55

1.4 考点回顾与预测 55

第2章 编译语言基础知识 56

2.1 解读考试大纲 56

2.1.1 考试大纲要求 56

2.1.2 大纲中的考试要求分析 56

2.1.3 本章历年考试内容、题型和所占比例分析 56

2.2 重点与难点真题精讲 57

2.2.1 大纲每年必考知识点概述 57

2.2.2 文法定义 57

2.2.3 语法分析 60

2.2.4 自动机问题 63

2.2.5 正规式类问题 65

2.2.6 编译程序处理过程 67

2.3 考点巩固与检验 68

2.3.1 程序语言定义及分类 68

2.3.2 程序设计语言的应用领域 69

2.3.3 文法分类 70

2.3.4 正规式与自动机 71

2.3.5 语法分析 72

2.3.6 解释程序处理 72

2.3.7 函数过程调用 73

2.4 考点回顾与预测 74

第3章 操作系统基础知识 75

3.1 解读考试大纲 75

3.1.1 考试大纲要求 75

3.1.2 大纲中的考试要求分析 75

3.1.3 本章考试内容、题型和所占比例分析 75

3.2 重点与难点真题精讲 76

3.2.1 大纲每年必考知识点概述 76

3.2.2 操作系统概述 77

3.2.3 操作系统功能 78

3.2.4 操作系统命令 79

3.2.5 操作系统分类 80

3.2.6 进程管理 81

3.2.7 作业管理与用户界面 88

3.2.8 文件管理 89

3.2.9 存储管理 91

3.2.10 设备管理 94

3.3 考点巩固与检验 97

3.3.1 常用操作系统 97

3.3.2 进程、线程和管程 99

3.3.3 生产者消费者问题 100

3.3.4 信号量问题 102

3.4 考点回顾与预测 106

第4章 数据库技术 107

4.1 解读考试大纲 107

4.1.1 考试大纲要求 107

4.1.2 大纲中的考试要求分析 107

4.1.3 本章历年考试内容、题型和所占比例分析 108

4.2 重点与难点真题精讲 109

4.2.1 大纲每年必考知识点概述 109

4.2.2 数据库技术基本概念 109

4.2.3 数据模型 115

4.2.4 关系代数 119

4.2.5 关系数据库及SQL语言 123

4.2.6 关系数据库规范化 126

4.2.7 数据库控制功能 132

4.2.8 数据仓库和分布式数据库基本知识 135

4.3 考点巩固与检验 139

4.4 考点回顾与预测 142

第5章 多媒体技术基础 143

5.1 解读考试大纲 143

5.1.1 考试大纲要求 143

5.1.2 大纲中的考试要求分析 143

5.1.3 本章考试内容、题型和所占比例分析 143

5.2 重点与难点真题精讲 144

5.2.1 大纲每年必考知识点概述 144

5.2.2 图形图像格式与数据压缩技术 145

5.2.3 视频基础 147

5.2.4 音频基础 151

5.2.5 颜色的相关知识 153

5.3 考点巩固与检验 155

5.3.1 多媒体技术的基本概念 155

5.3.2 图形图像及格式 157

5.3.3 视频 161

5.3.4 声音 162

5.4 考点回顾与预测 162

第6章 计算机网络知识 163

6.1 解读考试大纲 163

6.1.1 考试大纲要求 163

6.1.2 大纲中的考试要求分析 163

6.1.3 本章考试内容、题型和所占比例分析 163

6.2 重点与难点真题精讲 164

6.2.1 大纲每年必考知识点概述 164

6.2.2 常见的网络协议和网络软件 165

6.2.3 网络的构建 172

6.2.4 客户机／服务器模式 178

6.2.5 Internet和Intranet 180

6.2.6 网络安全 183

6.3 考点巩固与检验 191

6.3.1 常见的网络协议和网络软件 191

6.3.2 以太网构建 192

6.3.3 网络安全体系 193

6.4 考点回顾与预测 193

第7章 系统开发和运行知识 194

7.1 解读考试大纲 194

7.1.1 考试大纲要求 194

7.1.2 大纲中的考试要求分析 194

7.1.3 本章考试内容、题型和所占比例分析 194

7.2 重点与难点真题精讲 195

7.2.1 大纲每年必考知识点概述 195

7.2.2 软件工程基础知识 196

7.2.3 系统分析与设计 198

7.2.4 软件开发模型 202

7.2.5 软件设计基础知识 207

7.2.6 软件测试 211

7.2.7 软件维护 212

7.2.8 软件工程过程 213

7.2.9 软件工项目管理 215

7.2.10 软件工具与软件开发环境 217

7.3 考点巩固与检验 219

7.3.1 软件工程和软件项目管理基础 219

7.3.2 系统分析 221

7.3.3 软件测试 223

7.3.4 软件系统维护 225

7.4 考点回顾与预测 226

第8章 面向对象技术 227

8.1 解读考试大纲 227

8.1.1 考试大纲要求 227

8.1.2 对大纲中要求的知识点进行应考分析 227

8.1.3 本章考试内容、题型和所占比例分析 227

8.2 重点与难点真题精讲 228

8.2.1 大纲每年必考知识点概述 228

8.2.2 面向对象技术基本概念 229

8.2.3 面向对象技术的开发方法 238

8.3 考点巩固与检验 244

8.4 考点回顾与预测 246

第9章 数据结构基础知识 248

9.1 解读考试大纲 248

9.1.1 大纲要求 248

9.1.2 大纲中的考试要求分析 248

9.1.3 本章考试内容、题型和所占比例分析 248

9.2 重点与难点真题精讲 249

9.2.1 大纲中每年必考知识点概述 249

9.2.2 线性表 251

9.2.3 队列 254

9.2.4 堆 256

9.2.5 数组 258

9.2.6 树的性质 261

9.2.7 二叉树性质 263

9.2.8 B树 264

9.2.9 二叉树遍历 268

9.2.10 哈夫曼（Huffman）树 270

9.2.11 排序算法 272

9.2.12 关键路径 281

9.2.13 图的性质 283

9.2.14 HASH计算 285

9.3 考点巩固与检验 288

9.3.1 栈 288

9.3.2 串 291

9.3.3 图的经典算法 292

9.3.4 排序算法比较 294

9.3.5 查找算法比较 305

9.4 考点回顾与预测 307

第10章 算法分析与设计知识 308

10.1 解读考试大纲 308

10.1.1 考试大纲要求 308

10.1.2 大纲中的考试要求分析 308

10.1.3 本章考试内容、题型和所占比例分析 308

10.2 重点与难点真题精讲 309

10.2.1 大纲中每年必考知识点概述 309

10.2.2 迭代算法设计方法 310

10.2.3 穷举算法设计方法 311

10.2.4 递推算法设计方法 312

10.2.5 递归算法设计方法 313

10.2.6 回溯算法设计方法 319

10.2.7 贪婪算法设计方法 321

10.2.8 分治算法设计方法 327

10.2.9 动态规划算法设计方法 331

10.3 考点巩固与检验 340

10.3.1 算法与数据结构 340

10.3.2 算法复杂度 340

10.3.3 关键路径 346

10.4 考点回顾与预测 351

第11章 标准化与知识产权 353

11.1 解读考试大纲 353

11.1.1 考试大纲要求 353

11.1.2 大纲中的考试要求分析 353

11.1.3 本章历年考试内容、题型和所占比例分析 353

11.2 重点与难点真题精讲 354

11.2.1 大纲每年必考知识点概述 354

11.2.2 标准化概念 354

11.2.3 知识产权保护 357

11.2.4 著作权 357

11.2.5 标准有效期 358

11.2.6 商业秘密 359

11.2.7 软件保护条例 360

11.2.8 专利法 361

11.2.9 标准分类 361

11.3 考点巩固与检验 368

11.3.1 国际标准和国外先进标准 368

11.3.2 标准化组织 371

11.3.3 ISO 9000标准简介 375

11.3.4 能力成熟度模型CMM简介 377

11.3.5 知识产权介绍 381

11.4 考点回顾与预测 385