软件设计师考试考点分析与真题详解 计算机与软件工程知识篇【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

软件设计师考试考点分析与真题详解 计算机与软件工程知识篇PDF格式电子书版下载

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

目 录1

第1章数据结构基础1

1.1 线性表1

1.1.1栈3

1.1.2 队列4

1.1.3稀疏矩阵4

1.1.4字符串5

1.1.5例题分析5

1.2树和二叉树7

1.2.1树7

1.2.2二叉树8

1.2.3 叉排序树11

1.2.4平衡二叉树13

1.2.5线索树13

1.2.6最优二叉树13

1.2.7例题分析15

1.3 图21

1.3.1 图的基础知识21

1.3.2最小生成树23

1.3.3最短路径24

1.3.4拓扑排序26

1.3.5关键路径26

1.3.6例题分析28

1.4.1插入排序33

1.4排序33

1.4.2选择排序35

1.4.3交换排序38

1.4.4归并排序41

1.4.5基数排序41

1.4.6算法复杂性比较43

1.4.7例题分析43

1.5 查找47

1.5.1 顺序查找48

1.5.2二分法查找48

1.5.3分块查找50

1.5.4散列表50

1.5.5例题分析53

主要参考文献55

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

2.1 汇编系统基本原理58

2.1.1机器语言与汇编语言58

2.1.2汇编程序58

2.1.3装配程序60

2.1.4宏指令61

2.2编译系统基本原理62

2.2.1编译概述62

2.2.2形式语言基本知识63

2.2.3词法分析66

2.2.4语法分析69

2.2.5语法翻译75

2.2.6代码生成79

2.3解释系统基本原理81

2.4程序语言的数据类型83

2.4.1基本数据类型83

2.4.2结构化数据类型85

2.4.3抽象的数据类型87

2.4.4类型和错误检查88

2.5程序语言的控制结构89

2.5.1表达式90

2.5.2语句间的顺序控制92

2.5.3过程控制93

及适用范围96

2.6程序语言的种类、特点96

2.7例题分析97

主要参考文献105

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

3.1操作系统的功能、类型107

和层次结构107

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

3.3存储管理114

3.4设备管理116

3.5文件管理118

3.6作业管理120

3.7网络操作系统122

3.8.1嵌入式操作系统概述124

3.8嵌入式操作系统124

操作系统125

3.8.2常用的嵌入式125

3.9例题分析128

主要参考文献149

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

4.1软件生命周期与软件151

开发模型151

4.1.1软件危机与软件工程151

4.1.2软件生命周期152

4.1.3软件开发模型154

4.1.4例题分析156

4.2.1结构化分析和设计159

4.2主要软件开发方法159

4.2.2面向数据结构的设计162

4.2.3例题分析163

4.2.4面向对象的分析169

与设计169

4.2.5例题分析174

4.3软件测试与软件维护176

4.3.1软件测试176

4.3.2软件维护181

4.3.3例题分析182

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

4.4.1软件工具188

4.4.3例题分析190

4.4.2软件开发环境190

4.5软件质量保证192

4.5.1软件质量192

4.5.2软件质量特性192

4.5.3软件质量保证195

4.5.4软件工程标准195

和软件文档195

4.5.5例题分析197

4.6软件项目管理201

4.6.1软件项目管理的内容201

4.6.2软件项目管理的202

三个阶段202

4.6.3软件项目估算203

4.6.4软件项目组织与计划207

4.6.5 风险管理211

主要参考文献212

第5章数据库系统213

5.1 数据库管理系统的功能213

和特征213

5.2数据库模型214

5.2.1数据库系统的214

三级结构214

5.2.2数据库系统的215

三级模式215

独立性216

5.2.3数据库系统两级216

5.3数据模型217

5.3.1数据模型的分类217

5.3.2关系模型217

5.3.3关系规范化理论218

5.4数据操作221

5.4.1集合运算221

5.4.2关系运算223

5.5数据库语言225

5.5.1数据定义226

5.5.2数据查询227

5.5.3数据更新230

5.5.4视图231

5.5.5数据控制232

5.6数据库的控制功能233

5.6.1并发控制233

5.6.2数据恢复234

5.6.3安全性236

5.6.4完整性238

5.7数据仓库与数据挖掘240

5.7.1数据仓库的概念240

5.7.2数据仓库的结构242

5.7.3数据挖掘技术概述244

5.7.4数据挖掘的功能245

5.7.5数据挖掘常用技术246

5.7.6数据挖掘的流程247

5.8分布式数据库249

5.9例题分析251

主要参考文献261

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

6.1多媒体技术基本概念263

6.2数据压缩标准264

6.3 图形图像268

6.4音频269

6.5视频271

6.6例题分析272

主要参考文献288

7.1机内代码及运算289

7.1.1数的进制289

第7章计算机的体系结构289

和主要部件289

7.1.2原码、反码、补码、290

移码290

7.1.3定点数和浮点数291

7.1.4 BCD码及其运算292

7.1.5文字符号的编码292

7.1.6校验码概述294

7.1.7奇偶校验295

7.1.8海明码和恒比码295

7.1.9循环冗余校验码296

7.2.1 中央处理器298

7.2中央处理器、存储器298

7.2.2 内存300

7.2.3外存301

7.2.4时序产生器和301

控制方式301

7.3输入／输出及其控制303

7.3.1输入／输出设备一览303

7.3.2输入／输出控制器303

7.3.3外设的识别304

7.3.4外设的访问305

7.3.5常见输入／输出接口310

和数据流311

7.4.1三态门311

7.4总线结构、指令流311

7.3.6联机、脱机和假脱机311

7.4.2总线312

7.4.3常见的个人计算机313

系统总线的比较313

7.4.4总线仲裁314

7.4.5指令流、数据流和316

计算机的分类316

7.5流水线技术317

7.5.1流水线317

7.5.2影响流水线效率的319

因素319

7.6.1指令系统321

7.6精简指令计算机321

7.6.2 CISC和RISC322

7.6.3 RISC结构特点323

7.7并行处理技术和325

并行处理机325

7.7.1概念325

7.7.2并行性的等级325

7.7.3提高计算机并行性的326

措施326

7.7.4并行处理机327

7.8多处理机系统328

7.8.1访问存储器方式329

7.8.2互联方式331

7.8.3多处理机的特点333

7.9例题分析333

主要参考文献343

第8章存储器系统345

8.1主存储器345

8.1.1主要知识点345

8.1.2例题分析346

8.2辅助存储器348

8.2.1磁带存储器348

8.2.2磁盘存储器349

8.2.3 RAID存储器349

8.2.4光盘存储器350

8.2.5例题分析351

8.3.1主要知识点355

8.3 Cache存储器355

8.3.2例题分析356

主要参考文献359

第9章安全性、可靠性与系统361

性能评测361

9.1数据安全与保密361

9.1.1数据加密算法362

9.1.2身份认证技术363

9.1.3信息网络安全协议365

9.1.4防火墙技术367

9.1.5例题分析368

9.2.1诊断技术371

9.2诊断与容错371

9.2.2容错技术373

9.3系统可靠性评价和系统374

性能评价方法374

9.3.1 系统可靠性评价的374

组合模型374

9.3.2 系统可靠性评价的376

马尔柯夫模型376

9.3.3 系统性能评价378

9.3.4例题分析381

主要参考文献387

10.1.1计算机网络的分类389

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

第10章网络基础知识389

10.1.2按工作模式分类391

10.1.3计算机网络的组成393

10.2网络协议与标准398

10.2.1 OSI网络层次模型399

10.2.2局域网协议404

10.2.3广域网协议408

10.2.4互联网协议410

10.3网络结构与通信410

10.3.1 总线型拓扑结构410

10.3.2星型拓扑结构411

10.3.3环型拓扑结构412

10.3.4其他拓扑结构413

10.3.5拓扑结构的选择413

10.4三层结构413

10.4.1 主机模式413

10.4.2客户／服务器模式414

10.4.3三层结构与414

B/S模式414

10.5 Internet和Intranet初步416

10.5.1 Internet网络协议416

10.5.2 Internet应用420

10.5.3 Intranet初步422

10.6.1 网络管理标准423

10.6网络管理初步423

10.6.2网络管理系统424

10.7例题分析425

主要参考文献432

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

11.1著作权法及实施条例433

11.1.1著作权法客体433

11.1.2著作权法主体434

11.1.3著作权434

11.2计算机软件保护条例435

11.2.2著作权人确定436

11.2.3软件著作权436

11.2.1条例保护对象436

11.3商标法及实施条例438

11.3.1注册商标438

11.3.2注册商标438

专用权保护438

11.3.3注册商标使用的439

管理439

11.4专利法及实施细则439

11.4.1专利法的保护对象439

11.4.2确定专利权人440

11.4.3专利权440

11.5反不正当竞争法441

11.5.1什么是不正当竞争441

11.6例题分析442

11.5.2商业秘密442

主要参考文献445

第12章软件新技术简介447

12.1 CMM与软件过程改进447

12.1.1 CMM基本概念447

12.1.2 CMM的基本框架449

12.1.3软件过程评估和452

软件能力评价452

12.1.4 CMMI综述453

12.1.5 PSP、TSP、CMM455

之间的关系455

XML的比较457

12.2.1 SGML、HTML与457

12.2可扩展标记语言457

12.2.2 XML语法简介458

12.2.3 XML的应用458

12.3工作流459

12.3.1 工作流概述459

12.3.2工作流系统实现460

12.4极限编程465

12.4.1解析极限编程465

12.4.2四大价值观466

12.4.3五个原则468

12.4.4 12个最佳实践468

12.5.1 Web Service简介474

12.5 Web Service474

12.5.2Web Service的实现475

12.5.3 Web Service的应用476

12.6例题分析477

12.7小结478

主要参考文献478

第13章计算机专业英语481

13.1 综述481

13.2试卷分析481

13.3例题分析483

13.4阅读素材507

13.5.1常见计算机词汇511

13.5 附录（计算机专业英语词汇及缩略语精选）511

13.5.2常见计算机缩略语523

主要参考文献528

第14章信息化基础知识529

14.1信息与信息化529

14.1.1信息的定义529

及其特性529

14.1.2信息化530

14.1.3信息化对组织的531

意义531

14.1.4组织对信息化的533

需求533

作用及意义534

14.2.1政府信息化的概念、534

14.2政府信息化与电子政务534

14.2.2我国政府信息化的535

历程和策略535

14.2.3电子政务的概念、538

内容和技术形式538

14.2.4电子政务的541

应用领域541

14.2.5 电子政务建设的过程模式和技术模式542

14.3企业信息化与电子商务545

14.3.1企业信息化的概念、545

目的、规划、方法545

的结构和功能548

14.3.2企业资源规划（ERP）548

14.3.3客户关系管理（CRM）552

在企业的应用552

14.3.4企业门户555

14.3.5企业应用集成557

14.3.6供应链管理（SCM）559

的思想559

14.3.7商业智能（BI）561

14.3.8 电子商务的类型、564

标准564

14.4信息资源管理566

法规和标准569

14.5信息化的有关政策、569

14.6例题分析570

主要参考文献572

第15章信息系统基础知识573

15.1信息系统573

15.1.1信息系统的概念573

15.1.2信息系统的功能574

15.1.3信息系统的类型577

15.1.4信息系统的发展579

15.2信息系统建设582

15.2.1信息系统建设的582

复杂性582

生命周期584

15.2.2信息系统的584

15.2.3信息系统建设的586

原则586

15.2.4信息系统开发方法587

15.3例题分析590

主要参考文献591

附录软件设计师考试大纲593

（2004年新版）593

考试说明593

考试范围594

考试科目1：计算机与软件594

工程知识594

考试科目2：软件设计598