全国计算机技术与软件专业技术资格 软件设计师教程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 关系数据库语言SQL 225

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 嵌入式SQL 239

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 ipconfig 439

9.5.2 ping 439

9.5.3 arp 441

9.5.4 netstat 442

9.5.5 tracert 442

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