软件设计师考试辅导教程2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

软件设计师考试辅导教程PDF格式电子书版下载

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

第1章 数据结构基础1

1.1 线性表1

1.1.1 栈3

1.1.2 队列4

1.1.3 稀疏矩阵4

1.1.4 字符串5

1.2 树和二叉树7

1.2.1 树7

1.2.2 二叉树9

1.2.3 二叉排序树11

1.2.4 平衡二叉树13

1.2.5 线索树13

1.2.6 最优二叉树13

1.3 图15

1.3.1 图的基础知识15

1.3.2 最小生成树18

1.3.3 最短路径19

1.3.4 拓扑排序20

1.3.5 关键路径21

1.4 排序22

1.4.1 插入排序22

1.4.2 选择排序23

1.4.3 交换排序27

1.4.4 归并排序29

1.4.5 基数排序29

1.4.6 算法复杂性比较31

1.5 查找31

1.5.1 顺序查找31

1.5.2 二分法查找32

1.5.3 分块查找33

1.5.4 散列表33

第2章 程序语言基础知识35

2.1 汇编系统基本原理36

2.1.1 机器语言与汇编语言36

2.1.2 汇编程序36

2.2 编译系统基本原理38

2.2.1 编译概述38

2.2.2 形式语言基本知识39

2.2.3 词法分析42

2.2.4 语法分析45

2.2.5 语法翻译46

2.2.6 代码生成47

2.3 程序语言的控制结构49

2.3.1 表达式49

2.3.2 语句间的顺序控制51

2.3.3 过程控制53

2.4 程序语言的种类、特点及适用范围54

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

3.1 操作系统的功能、类型和层次结构56

3.2 处理机管理（进程管理）57

3.3 存储管理62

3.4 设备管理64

3.5 文件管理66

3.6 作业管理69

3.7 嵌入式操作系统71

第4章 软件工程基础知识73

4.1 软件生命周期与软件开发模型73

4.1.1 软件危机与软件工程73

4.1.2 软件生命周期74

4.1.3 软件开发模型76

4.2 主要软件开发方法85

4.2.1 结构化分析和设计85

4.2.2 面向数据结构的设计88

4.2.3 面向对象的分析与设计88

4.3 软件测试与软件维护93

4.3.1 软件测试93

4.3.2 软件维护102

4.4 软件工具与软件开发环境103

4.4.1 软件工具103

4.4.2 软件开发环境104

4.5 软件质量保证105

4.5.1 软件质量105

4.5.2 软件质量特性106

4.5.3 软件质量保证108

4.6 软件项目管理111

4.6.1 软件项目管理的内容111

4.6.2 软件项目估算112

4.6.3 软件项目组织与计划114

4.6.4 风险管理118

第5章 数据库系统119

5.1 数据库管理系统的功能和特征119

5.2 数据库模型120

5.2.1 数据库系统的三级结构120

5.2.2 数据库系统的三级模式121

5.2.3 数据库系统两级独立性122

5.3 数据模型122

5.3.1 数据模型的分类122

5.3.2 关系模型123

5.3.3 关系规范化理论124

5.4 数据操作126

5.4.1 集合运算126

5.4.2 关系运算128

5.5 数据库语言130

5.5.1 数据定义131

5.5.2 数据查询132

5.5.3 数据更新135

5.5.4 视图135

5.5.5 数据控制137

5.6 数据库的控制功能137

5.6.1 并发控制137

5.6.2 数据恢复139

5.6.3 安全性140

5.6.4 完整性143

5.7 数据仓库与数据挖掘145

5.7.1 数据仓库的概念145

5.7.2 数据仓库的结构146

5.7.3 数据挖掘技术概述148

5.7.4 数据挖掘的功能150

5.7.5 数据挖掘常用技术151

5.7.6 数据挖掘的流程152

5.8 分布式数据库153

第6章 多媒体技术及其应用156

6.1 多媒体技术基本概念156

6.2 数据压缩标准157

6.3 图形图像161

6.4 音频162

6.5 视频164

第7章 计算机的体系结构和主要部件165

7.1 机内代码及运算165

7.1.1 数的进制165

7.1.2 原码、反码、补码、移码166

7.1.3 定点数和浮点数167

7.1.4 校验码概述169

7.1.5 奇偶校验169

7.1.6 海明码170

7.1.7 循环冗余校验码（CRC）170

7.2 中央处理器（CPU）171

7.3 输入／输出控制方式172

7.4 指令流和数据流177

7.5 流水线技术178

7.5.1 流水线178

7.5.2 影响流水线效率的因素180

7.6 精简指令计算机181

7.6.1 指令系统181

7.6.2 CISC和RISC182

第8章 存储器系统184

8.1 主存储器184

8.2 辅助存储器185

8.2.1 磁带存储器185

8.2.2 磁盘存储器185

8.2.3 RAID存储器186

8.2.4 光盘存储器187

8.3 Cache存储器187

第9章 安全性、可靠性与系统性能评测189

9.1 数据安全与保密189

9.1.1 数据加密算法190

9.1.2 身份认证技术190

9.1.3 信息网络安全协议192

9.1.4 防火墙技术194

9.2 容错技术195

9.3 系统可靠性评价和系统性能评价方法196

9.3.1 系统可靠性评价的组合模型196

9.3.2 系统性能评价198

第10章 网络基础知识202

10.1 网络的功能、分类与组成202

10.1.1 计算机网络的分类202

10.1.2 按工作模式分类203

10.1.3 计算机网络的组成204

10.2 网络协议与标准210

10.2.1 OSI网络层次参考模型210

10.2.2 局域网协议216

10.2.3 广域网协议216

10.2.4 互联网协议219

10.3 网络结构与通信219

10.3.1 总线型拓扑结构219

10.3.2 星型拓扑结构219

10.3.3 环型拓扑结构220

10.3.4 其他拓扑结构221

10.3.5 拓扑结构的选择221

10.4 Internet和Intranet基础221

10.4.1 Internet网络协议221

10.4.2 Internet应用227

10.4.3 Intranet基础229

10.5 网络管理基础230

第11章 软件的知识产权保护232

11.1 著作权法及实施条例232

11.1.1 著作权法客体232

11.1.2 著作权法主体233

11.1.3 著作权233

11.2 计算机软件保护条例235

11.2.1 条例保护对象235

11.2.2 著作权人确定235

11.2.3 软件著作权235

11.3 商标法及实施条例237

11.3.1 注册商标237

11.3.2 注册商标的专用权保护237

11.3.3 注册商标使用的管理238

11.4 专利法及实施细则238

11.4.1 专利法的保护对象238

11.4.2 确定专利权人239

11.4.3 专利权239

11.5 反不正当竞争法240

11.5.1 不正当竞争240

11.5.2 商业秘密241

第12章 计算机专业英语242

12.1 综述242

12.2 计算机专业英语词汇及缩略语精选242

12.2.1 常见计算机词汇243

12.2.2 常见计算机缩略语249

第13章 信息化基础知识255

13.1 信息与信息化255

13.1.1 信息的定义及其特性255

13.1.2 信息化255

13.1.3 组织对信息化的需求256

13.2 政府信息化与电子政务257

13.2.1 政府信息化的概念、作用及意义258

13.2.2 我国政府信息化的历程和策略259

13.2.3 电子政务的概念、内容和技术形式260

13.2.4 电子政务的应用领域262

13.3 企业信息化与电子商务263

13.3.1 企业信息化的概念、目的、规划、方法263

13.3.2 企业资源规划（ERP）的结构和功能266

13.3.3 客户关系管理（CRM）在企业的应用269

13.3.4 企业门户272

13.3.5 企业应用集成274

13.3.6 供应链管理（SCM）的思想277

13.3.7 商业智能（BI）279

13.3.8 电子商务282

13.4 信息资源管理283

第14章 信息系统基础知识286

14.1 信息系统286

14.1.1 信息系统的功能287

14.1.2 信息系统的类型290

14.1.3 信息系统的发展292

14.2 信息系统建设295

14.2.1 信息系统建设的复杂性295

14.2.2 信息系统的生命周期297

14.2.3 信息系统建设的原则299

14.2.4 信息系统开发方法300

第15章 标准化知识304

15.1 标准化概述304

15.2 标准的层次305

15.3 软件开发规范和文档标准306

第16章 软件设计概述308

16.1 软件设计基本原则308

16.1.1 信息隐蔽308

16.1.2 模块独立性308

16.2 结构化设计方法312

16.2.1 系统结构图中的模块313

16.2.2 系统结构图中的主要成分314

16.2.3 常用的系统结构图315

16.3 面向对象设计317

16.3.1 面向对象的概念317

16.3.2 面向对象分析方法318

16.3.3 面向对象设计318

16.4 用户界面设计319

16.5 设计评审319

第17章 数据流图设计321

17.1 数据流图321

17.1.1 数据流图基本图形符号321

17.1.2 数据流图设计要略322

17.1.3 数据字典323

17.1.4 分层数据流图324

17.1.5 分层数据流图的解答要点324

17.2 系统流程图325

17.2.1 系统流程图基本处理325

17.2.2 系统流程图解题要点326

第18章 UML分析与设计327

18.1 UML概述327

18.1.1 UML是什么327

18.1.2 UML结构327

18.1.3 UML的主要特点329

18.1.4 UML的应用领域329

18.2 用例图329

18.2.1 用例基本概念330

18.2.2 构建用例模型331

18.2.3 用例的粒度335

18.3 类图和对象图336

18.3.1 类与类图的基本概念336

18.3.2 构建概念模型339

18.3.3 类模型的发展341

18.4 状态图341

18.5 活动图342

18.6 交互图344

18.6.1 顺序图344

18.6.2 协作图（通信图）344

18.7 构件图345

18.8 包图346

18.9 部署图347

第19章 数据库设计349

19.1 数据的规范化349

19.1.1 函数依赖349

19.1.2 码350

19.1.3 1NF350

19.1.4 2NF350

19.1.5 3NF351

19.1.6 BCNF351

19.1.7 逆规范化处理351

19.2 数据库设计概述351

19.3 需求分析353

19.3.1 需求分析的任务353

19.3.2 确定设计目标354

19.3.3 数据收集与分析355

19.3.4 需求说明书355

19.4 概念结构设计358

19.4.1 概念结构358

19.4.2 概念结构设计的方法和步骤359

19.4.3 数据抽象和局部视图设计359

19.4.4 局部E-R模型的集成372

19.5 逻辑结构设计372

19.5.1 E-R图向关系模型的转换373

19.5.2 设计用户子模式374

19.5.3 数据模型优化374

19.6 数据库物理设计376

第20章 常用算法设计378

20.1 算法设计概述378

20.2 递推法380

20.3 递归法381

20.3.1 斐波那契（Fibonacci）数列383

20.3.2 字典排序问题383

20.4 贪婪法385

20.4.1 背包问题386

20.4.2 装箱问题390

20.4.3 哈夫曼编码问题393

20.5 回溯法397

20.5.1 组合问题398

20.5.2 子集和问题400

20.6 分治法401

20.7 动态规划法403