软件设计师考试考点分析与真题详解 计算机与软件工程知识篇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和RISC 322

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、CMM 455

之间的关系 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 Service 474

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