全国计算机技术与软件专业技术资格 软件设计师教程PDF|Epub|txt|kindle电子书版本网盘下载

全国计算机技术与软件专业技术资格 软件设计师教程PDF格式电子书版下载

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

上篇3

第1章 计算机系统知识3

1.1 计算机硬件基础知识3

1.1.1 计算机系统硬件基本组成3

1.1.2 CPU和主存储器4

1.1.3 I/O接口与总线7

1.1.4 数据表示12

1.1.5 数据校验15

1.2 指令系统与计算机体系结构19

1.3 存储系统25

1.4 计算机系统可靠性与性能评测基础知识33

1.5 练习题38

第2章 数据结构基础43

2.1 数组43

2.2 线性表和链表46

2.3 栈和队列49

2.4 树与二叉树51

2.4.1 树与二叉树51

2.4.2 二叉树的性质与存储结构52

2.4.3 二叉树的遍历和线索化54

2.4.4 最优二叉树56

2.4.5 树和森林58

2.4.6 二叉排序树59

2.4.7 平衡二叉树和B_树62

2.5 图65

2.5.1 图的定义与存储66

2.5.2 图的遍历69

2.6 杂凑表70

2.7 常用算法73

2.7.1 查找算法73

2.7.2 排序算法77

2.7.3 串的模式匹配算法82

2.7.4 图的相关算法85

2.8 练习题101

第3章 操作系统基础108

3.1 操作系统基本概念108

3.1.1 操作系统的地位与特征108

3.1.2 操作系统内核及结构109

3.2 处理机管理111

3.2.1 基本概念111

3.2.2 进程间通信114

3.2.3 管程117

3.2.4 进程调度119

3.2.5 死锁121

3.3 存储管理124

3.3.1 基本概念125

3.3.2 分页存储管理126

3.3.3 分段存储管理128

3.3.4 虚拟存储器130

3.4 设备管理134

3.4.1 设备分类与管理134

3.4.2 I/O软件135

3.4.3 设备管理技术135

3.4.4 磁盘调度算法137

3.5 文件管理139

3.5.1 文件系统基本概念140

3.5.2 文件的结构和组织141

3.5.3 文件的目录142

3.5.4 文件的存取方法和空间管理144

3.5.5 文件系统的可靠性和安全性145

3.6 作业管理147

3.6.1 作业的基本概念147

3.6.2 作业调度算法148

3.7 网络操作系统150

3.8 嵌入式操作系统151

3.9 练习题152

第4章 程序设计语言基础161

4.1 程序设计语言的基本成分161

4.2 程序设计语言翻译基础167

4.2.1 程序设计语言翻译的基本概念167

4.2.2 正规表达式和有限自动机175

4.2.3 语法分析和上下文无关文法178

4.3 程序设计语言的分类和特点180

4.4 练习题184

第5章 数据库基础190

5.1 数据库基本概念190

5.1.1 数据库与数据库管理系统190

5.1.2 数据库管理系统的功能191

5.1.3 数据库管理系统的特点和数据库系统的分类191

5.1.4 数据库系统的体系结构193

5.1.5 数据库的三级模式结构195

5.2 数据模型197

5.2.1 基本概念197

5.2.2 概念模型与E-R图197

5.2.3 基本数据模型203

5.3 关系运算与规范化208

5.3.1 基本概念208

5.3.2 五种基本的关系代数运算211

5.3.3 扩展的关系代数运算212

5.3.4 规范化219

5.4 关系数据库语言SQL225

5.4.1 SQL数据库体系结构225

5.4.2 SQL的基本组成226

5.4.3 SQL数据定义226

5.4.4 SQL数据查询230

5.4.5 SQL数据更新237

5.4.6 SQL访问控制238

5.4.7 嵌入式SQL239

5.5 数据库的控制功能240

5.5.1 数据库的安全控制240

5.5.2 数据库的故障与恢复243

5.5.3 数据库的并发控制248

5.6 练习题253

第6章 算法基础263

6.1 算法设计与分析的基本概念263

6.1.1 算法263

6.1.2 算法设计264

6.1.3 算法分析264

6.1.4 算法的表示264

6.2 算法分析基础265

6.2.1 时间复杂性265

6.2.2 渐进符号265

6.2.3 递归式266

6.3 算法设计技术268

6.3.1 分治法268

6.3.2 动态规划法274

6.3.3 贪心法279

6.3.4 回溯法282

6.3.5 分支限界法286

6.3.6 概率算法287

6.3.7 近似算法288

6.4 NP完全性理论289

6.5 练习题291

第7章 软件工程与软件过程296

7.1 软件工程基础知识296

7.1.1 软件生存周期与开发方法296

7.1.2 系统分析基础知识299

7.1.3 系统设计知识307

7.1.4 系统实施知识320

7.2 软件过程基础知识332

7.2.1 软件过程模型332

7.2.2 统一过程333

7.2.3 敏捷方法339

7.2.4 软件过程改进341

7.3 软件开发计划和管理343

7.3.1 软件项目管理343

7.3.2 软件配置管理349

7.3.3 软件质量管理350

7.4 系统运行和维护知识357

7.4.1 系统维护概述357

7.4.2 系统评价360

7.5 练习题361

第8章 面向对象基础367

8.1 面向对象的基本概念367

8.2 面向对象分析与设计369

8.2.1 统一建模语言概述369

8.2.2 面向对象分析376

8.2.3 面向对象设计377

8.2.4 面向对象测试377

8.3 设计模式概述378

8.3.1 设计模式的要素378

8.3.2 创建型设计模式379

8.3.3 结构型设计模式382

8.3.4 行为型设计模式385

8.4 面向对象程序设计390

8.4.1 程序设计语言中的面向对象程序设计机制390

8.4.2 面向对象的程序394

8.5 练习题397

第9章 计算机网络基础405

9.1 计算机网络的概念405

9.1.1 计算机网络的概念405

9.1.2 计算机网络的组成405

9.1.3 计算机网络的分类407

9.2 计算机网络的硬件组成408

9.2.1 网络传输介质408

9.2.2 网络互连设备410

9.2.3 局域网组网实例411

9.3 网络协议体系结构413

9.3.1 局域网拓扑结构与协议413

9.3.2 广域网协议417

9.3.3 ISO/OSI参考模型421

9.3.4 TCP/IP协议簇422

9.4 Internet及应用427

9.4.1 Internet概述427

9.4.2 Internet地址428

9.4.3 Internet服务434

9.5 常用网络管理命令439

9.5.1 ipconfig439

9.5.2 ping439

9.5.3 arp441

9.5.4 netstat442

9.5.5 tracert442

9.6 练习题444

第10章 多媒体、标准化与知识产权447

10.1 多媒体系统基础知识447

10.1.1 多媒体的基本概念447

10.1.2 音频448

10.1.3 图形和图像452

10.1.4 动画和视频460

10.1.5 多媒体计算机系统464

10.2 标准化基础知识468

10.2.1 标准化的基本概念468

10.2.2 标准的分类470

10.2.3 标准的编号473

10.2.4 国际标准及国外先进标准475

10.2.5 信息技术标准化476

10.2.6 ISO 9000标准479

10.3 知识产权基础知识480

10.3.1 知识产权基础知识480

10.3.2 计算机软件著作权485

10.3.3 专利权501

10.3.4 软件专利权509

10.3.5 商标权514

10.3.6 计算机软件的商业秘密权521

10.4 练习题524

下篇531

第11章 结构化分析与设计531

11.1 结构化分析与设计531

11.2 案例分析531

11.2.1 结构化分析与设计的步骤531

11.2.2 需求说明532

11.2.3 结构化分析533

11.2.4 总体设计535

11.2.5 详细设计535

11.3 试题分析536

11.3.1 试题一536

11.3.2 试题二538

11.3.3 试题三541

11.3.4 试题四544

11.3.5 试题五547

11.3.6 试题六549

11.4 模拟试题552

11.4.1 模拟试题一552

11.4.2 模拟试题二553

第12章 数据库设计556

12.1 数据库设计556

12.1.1 数据库系统的设计步骤556

12.1.2 需求分析557

12.1.3 数据库的概念结构设计559

12.1.4 数据库的逻辑结构设计561

12.1.5 数据库的物理设计563

12.1.6 数据库的实施和维护567

12.2 案例分析570

12.2.1 图书管理系统的需求分析570

12.2.2 图书管理系统的概念结构设计572

12.2.3 图书管理系统的逻辑结构设计573

12.3 试题分析574

12.3.1 试题一574

12.3.2 试题二577

12.3.3 试题三582

12.3.4 试题四585

12.3.5 试题五588

12.3.6 试题六593

12.4 模拟试题596

12.4.1 模拟试题一596

12.4.2 模拟试题二598

12.4.3 模拟试题三600

12.4.4 模拟试题四602

12.4.5 模拟试题五604

第13章 面向对象分析与设计606

13.1 面向对象分析与设计606

13.2 案例分析606

13.2.1 面向对象分析与设计的步骤606

13.2.2 需求说明607

13.2.3 建模用例608

13.2.4 建模活动609

13.2.5 设计类图611

13.2.6 建模对象状态613

13.2.7 建模序列图614

13.3 试题分析615

13.3.1 试题一615

13.3.2 试题二617

13.3.3 试题三621

13.3.4 试题四624

13.3.5 试题五627

13.3.6 试题六630

13.4 模拟试题633

13.4.1 模拟试题一633

13.4.2 模拟试题二635

13.4.3 模拟试题三636

第14章 算法设计与分析639

14.1 算法设计与分析过程639

14.2 案例分析641

14.3 试题分析644

14.3.1 试题一644

14.3.2 试题二647

14.3.3 试题三649

14.3.4 试题四652

14.4 练习题656

14.4.1 模拟试题一656

14.4.2 模拟试题二657

14.4.3 模拟试题三659

14.4.4 模拟试题四660

14.4.5 模拟试题五660

14.4.6 模拟试题六662

第15章 面向对象程序设计665

15.1 面向对象设计原则与模式665

15.2 案例分析668

15.2.1 问题描述668

15.2.2 基本设计与实现669

15.2.3 应用设计模式的设计与实现671

15.3 试题分析674

15.3.1 试题一674

15.3.2 试题二679

15.4 练习题683

15.4.1 模拟试题一683

15.4.2 模拟试题二686

15.4.3 模拟试题三689

15.4.4 模拟试题四693

参考文献696