软件设计师考试考点分析与例题精解【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

软件设计师考试考点分析与例题精解PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章　应试指南1

1.1　考试说明1

1.2　复习方法2

1.3　应试技巧与考试注意事项4

第2章　软件工程5

2.1　软件工程基础6

2.1.1　【考点1】软件危机与软件工程6

2.1.2　【考点2】软件生命周期和软件开发模型7

2.1.3　【考点3】软件过程11

2.2　系统分析和设计13

2.2.1　【考点1】结构化分析和设计基本概念13

2.2.2　【考点2】数据流图设计15

2.2.3　【考点3】程序流程图18

2.3　系统实现21

2.3.1　【考点1】程序编码21

2.4　软件测试21

2.4.1　【考点1】软件测试的基本原则和分类22

2.4.2　【考点2】黑盒测试25

2.4.3　【考点3】白盒测试26

2.5　软件运行与维护27

2.5.1　【考点1】软件运行维护基础27

2.6 CASE工具和软件开发环境28

2.6.1　【考点1】CASE工具和开发环境28

2.7　软件质量30

2.7.1　【考点1】软件质量模型30

2.7.2　【考点2】软件质量保证33

2.8　软件项目管理基础34

2.8.1　【考点1】项目成本估算34

2.8.2　【考点2】项目进度管理36

2.8.3　【考点3】项目风险管理37

2.8.4　【考点4】文档管理38

2.9　本章小结39

2.10　同步训练39

2.10.1　试题39

2.10.2　答案与分析45

第3章　数据结构与算法57

3.1　线性表58

3.1.1　【考点1】线性表的定义与存储58

3.2　链表58

3.2.1　【考点1】单链表59

3.2.2　【考点2】双向链表60

3.2.3　【考点3】循环链表61

3.3　栈61

3.3.1　【考点1】栈的定义61

3.3.2　【考点2】栈的实现62

3.4 队列63

3.4.1　【考点1】队列的定义63

3.4.2　【考点2】队列的实现64

3.5　数组与稀疏矩阵66

3.5.1　【考点1】二维数组的存储方式66

3.5.2　【考点2】稀疏矩阵68

3.6　广义表69

3.6.1　【考点1】广义表的定义与操作69

3.7　树和二叉树69

3.7.1　【考点1】树和二叉树的定义70

3.7.2　【考点2】二叉树的重要性质71

3.7.3　【考点3】完全二叉树72

3.7.4　【考点4】二叉树的存储结构74

3.7.5　【考点5】二叉树的遍历74

3.7.6　【考点6】哈夫曼树78

3.7.7　【考点7】树转换为二叉树81

3.8　图82

3.8.1　【考点1】图的存储结构和图的遍历82

3.8.2　【考点2】拓扑排序和关键路径86

3.8.3　【考点3】最短路径问题88

3.9　查找90

3.9.1　【考点1】二分查找90

3.9.2　【考点2】分块查找92

3.9.3　【考点3】二叉查找树93

3.9.4　【考点4】平衡二叉树94

3.9.5　【考点5】B树95

3.9.6　【考点6】哈希表96

3.10　排序97

3.10.1　【考点1】插入排序98

3.10.2　【考点2】选择排序100

3.10.3　【考点3】交换排序103

3.10.4　【考点4】归并排序104

3.10.5　【考点5】各种排序算法对比105

3.11　算法及其时空复杂度分析106

3.11.1　【考点1】算法时空复杂度分析106

3.11.2　【考点2】经典算法108

3.11.3　【考点3】概率算法110

3.12　本章小结111

3.13　同步训练111

3.13.1　试题111

3.13.2　答案与分析119

第4章　数据库131

4.1　数据库系统基本概念132

4.1.1　【考点1】数据库系统的三级模式结构132

4.1.2　【考点2】数据模型134

4.1.3　【考点3】关系模型和关系模式136

4.2　关系代数运算143

4.2.1　【考点1】集合运算143

4.2.2　【考点2】专门的关系运算145

4.3　数据库语言152

4.3.1　【考点1】SQL数据定义152

4.3.2　【考点2】SQL数据查询154

4.3.3　【考点3】SQL数据更新157

4.3.4　【考点4】SQL数据访问控制158

4.4　关系数据库的规范化158

4.4.1　【考点1】函数依赖158

4.4.2　【考点2】范式161

4.4.3　【考点3】模式分解166

4.5　数据库事务处理169

4.5.1　【考点1】并发控制170

4.6　本章小结173

4.7　同步训练173

4.7.1　试题173

4.7.2　答案与分析181

第5章　计算机组成原理与系统结构181

5.1　计算机系统190

5.1.1　【考点1】计算机组成及体系结构190

5.1.2　【考点2】CPU192

5.1.3　【考点3】指令系统194

5.1.4　【考点4】输入／输出技术198

5.1.5　【考点5】总线199

5.1.6　【考点6】系统性能200

5.2　数据表示及运算204

5.2.1　【考点1】四种基本编码205

5.2.2　【考点2】BCD码210

5.2.3　【考点3】浮点数211

5.2.4　【考点4】校验码214

5.3　存储系统216

5.3.1　【考点1】存储器及其分类216

5.3.2　【考点2】虚拟存储器219

5.3.3　【考点3】Cache存储器220

5.3.4　【考点4】磁盘参数计算229

5.4　流水线技术233

5.4.1　【考点1】完成n个任务的时间计算236

5.4.2　【考点2】流水线的其它参数237

5.5　本章小结239

5.6　同步训练239

5.6.1　试题239

5.6.2　答案与分析244

第6章　操作系统253

6.1　操作系统基础254

6.1.1　【考点1】操作系统的定义254

6.2　进程管理254

6.2.1　【考点1】进程的状态255

6.2.2　【考点2】PV操作256

6.2.3　【考点3】死锁与银行家算法260

6.2.4　【考点4】进程调度266

6.3　存储管理268

6.3.1　【考点1】实存管理270

6.3.2　【考点2】虚存管理276

6.4　设备管理280

6.4.1　【考点1】Spooling系统281

6.4.2　【考点2】磁盘调度算法283

6.5　文件管理286

6.5.1　【考点1】文件管理基础286

6.6　作业管理288

6.6.1　【考点1】作业的状态288

6.6.2　【考点2】作业的调度算法288

6.7　操作系统实例291

6.7.1　【考点1】UNIX操作系统291

6.8　本章小结292

6.9　同步训练292

6.9.1　试题292

6.9.2　答案与分析297

第7章　程序语言基础知识306

7.1　程序设计语言概述307

7.1.1　【考点1】程序设计语言基础307

7.2　编译系统基本原理308

7.2.1　【考点1】程序编译过程309

7.3　词法分析310

7.3.1　【考点1】词法分析的功能311

7.3.2　【考点2】正规式和正规集311

7.3.3　【考点3】正规式和自动机的相互转化313

7.4　语法分析319

7.4.1　【考点1】语法分析基本概念319

7.4.2　【考点2】语法的分类321

7.5 C语言基础323

7.5.1　【考点1】基本控制结构323

7.5.2　【考点2】指针与数组324

7.5.3　【考点3】参数传递方式325

7.6　本章小结326

7.7　同步训练326

7.7.1　试题326

7.7.2　答案与分析329

第8章　计算机网络基础334

8.1　计算机网络的组成334

8.1.1　【考点1】网络协议及标准335

8.1.2　【考点2】网络互连设备340

8.1.3　【考点3】网络传输介质342

8.2 Internet344

8.2.1　【考点1】IP地址基础344

8.2.2　【考点2】子网划分和子网掩码346

8.3　网络安全349

8.3.1　【考点1】网络安全协议与技术350

8.3.2　【考点2】网络病毒353

8.3.3　【考点3】加密算法354

8.4　本章小结355

8.5　同步训练355

8.5.1　试题355

8.5.2　答案与分析357

第9章　多媒体基础363

9.1　多媒体基本概念364

9.1.1　【考点1】多媒体的基本术语364

9.2　音频365

9.2.1　【考点1】声音信号的数字化365

9.2.2　【考点2】声音合成367

9.2.3　【考点3】声音文件格式368

9.3　图形图像368

9.3.1　【考点1】图形图像基本概念368

9.3.2　【考点2】图像大小及其压缩370

9.3.3　【考点3】视频及其压缩371

9.4　本章小结372

9.5　同步训练372

9.5.1　试题372

9.5.2　答案与分析374

第10章　面向对象技术378

10.1　面向对象的基本概念379

10.1.1　【考点1】面向对象的定义379

10.1.2　【考点2】面向对象分析与设计基础382

10.2 UML383

10.2.1　【考点1】UML的基本概念383

10.2.2　【考点2】用例图385

10.2.3　【考点3】类图与对象图387

10.2.4　【考点4】交互图394

10.2.5　【考点5】状态图397

10.2.6　【考点6】活动图400

10.2.7　【考点7】构件图404

10.3　设计模式405

10.3.1　【考点1】设计模式基本概念405

10.3.2　【考点2】创建型设计模式407

10.3.3　【考点3】结构型设计模式408

10.3.4　【考点4】行为型设计模式411

10.4 C＋＋程序设计414

10.4.1　【考点1】C＋＋语言基础414

10.4.2　【考点2】C＋＋类成员的访问权限422

10.4.3　【考点3】C＋＋综合程序设计423

10.5 Java程序设计426

10.5.1　【考点1】Java程序设计基础426

10.5.2　【考点2】Java类成员的访问权限430

10.5.3　【考点3】Java综合程序设计431

10.6　本章小结434

10.7　同步训练434

10.7.1　试题434

10.7.2　答案与分析442

第11章　软件知识产权和标准化449

11.1　知识产权449

11.1.1　【考点1】权利及其归属450

11.2　标准化451

11.2.1　【考点1】标准化组织451

11.2.2　【考点2】标准代码452

11.3　本章小结452

11.4　同步训练452

11.4.1　试题452

11.4.2　答案与分析454

第12章　专业英语458

12.1　专业英语基础458

12.1.1　【考点1】多媒体专业英语458

12.1.2　【考点2】计算机网络专业英语459

12.1.3　【考点3】数据库专业英语461

12.1.4　【考点4】软件工程专业英语461

12.2　本章小结462

12.3　同步训练462

12.3.1　试题462

12.3.2　答案与分析464

第13章 全真模拟试题及解析467

13.1　模拟试题一467

13.1.1 上午试题467

13.1.2　下午试题477

13.2　模拟试题二487

13.2.1　上午试题487

13.2.2　下午试题494

13.3　模拟试题一答案及分析506

13.4　模拟试题二答案及分析527

附录A UNIX操作系统常用命令553

附录B　中华人民共和国著作权法556

附录C　计算机软件保护条例566

参考文献571