软件设计师考试应试指导PDF电子书下载

第1章 计算机系统知识 1

1.1计算机系统的基础知识 2

1.1.1计算机系统硬件 2

1.1.2中央处理单元 2

1.1.3数据表示 4

1.1.4校验码 5

1.2计算机体系结构 6

1.2.1计算机体系结构的分类 7

1.2.2指令系统 7

1.3存储系统 10

1.3.1存储器的层次结构与分类 10

1.3.2高速缓存 11

1.3.3相联存储器与虚拟存储器 12

1.3.4外存储器 13

1.3.5磁盘阵列技术 14

1.4输入/输出技术 14

1.4.1常见的内存与接口的编址方式 14

1.4.2 CPU与外设之间的数据传送方式 15

1.5总线结构 16

1.6计算机安全 16

1.6.1计算机安全概述 17

1.6.2网络攻击手段 17

1.6.3病毒防护 19

1.6.4防火墙、漏洞扫描与入侵检测 20

1.6.5加密技术和认证技术 22

1.7可靠性与系统性能评测基础知识 25

1.7.1计算机可靠性 25

1.7.2计算机系统的性能评价 26

1.8应试加油站 27

1.8.1考频统计 27

1.8.2解题技巧 27

1.9过关习题 34

第2章 程序语言基础 39

2.1程序语言概述 40

2.1.1程序设计语言的基本概念 40

2.1.2程序设计语言的基本成分 42

2.2语言处理程序基础 44

2.2.1汇编语言的基本原理 44

2.2.2编译程序的基本原理 45

2.2.3解释程序的基本原理 48

2.3文法和有限自动机 48

2.3.1文法和语言的形式描述 48

2.3.2词法分析 49

2.3.3正规式与有限自动机之间的转换 52

2.3.4词法分析器的构造 53

2.3.5语法分析 53

2.4应试加油站 54

2.4.1考频统计 54

2.4.2解题技巧 55

2.5过关习题 59

第3章 操作系统 63

3.1操作系统基础知识 64

3.2处理机管理 65

3.2.1基本概念 65

3.2.2进程间的通信 67

3.2.3进程调度 68

3.2.4死锁 68

3.2.5线程 69

3.3存储管理 70

3.3.1基本概念 70

3.3.2分区存储管理 70

3.3.3分页存储管理 71

3.3.4分段存储管理 72

3.3.5段页式存储管理 73

3.3.6虚拟存储管理 74

3.4设备管理 75

3.4.1设备管理概述 75

3.4.2 I/O软件 76

3.4.3设备管理采用的相关缓冲技术 76

3.4.4磁盘调度 77

3.5文件管理 78

3.5.1文件与文件系统 78

3.5.2文件的结构和组织 79

3.5.3文件目录 79

3.5.4存取方法和存取空间的管理 81

3.5.5文件的使用 81

3.5.6文件的共享和保护 82

3.5.7系统的安全 82

3.6应试加油站 83

3.6.1考频统计 83

3.6.2解题技巧 83

3.7过关习题 89

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

4.1软件工程概述 94

4.1.1软件危机 94

4.1.2计算机软件 94

4.1.3软件工程基本原理 95

4.1.4软件生存周期 95

4.1.5软件过程 96

4.2软件过程模型 98

4.2.1瀑布模型 98

4.2.2增量模型 99

4.2.3演化模型 99

4.2.4喷泉模型 100

4.2.5基于构件的开发模型 101

4.2.6形式化方法模型 101

4.3软件开发方法 101

4.3.1结构化方法 102

4.3.2 Jackson方法 102

4.3.3原型方法 102

4.3.4面向对象开发方法 102

4.3.5敏捷方法 103

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

4.4.1软件工具 104

4.4.2软件开发环境 104

4.5软件项目管理 104

4.5.1软件项目管理的范围 104

4.5.2软件项目估算 105

4.5.3进度管理 106

4.5.4软件项目的组织 108

4.5.5软件质量管理 108

4.5.6软件配置管理 111

4.6风险管理 112

4.6.1软件风险 112

4.6.2风险识别 113

4.6.3风险预测 113

4.6.4风险评估 113

4.6.5风险控制 114

4.7软件度量 114

4.7.1软件度量分类 114

4.7.2软件复杂性度量 115

4.8应试加油站 116

4.8.1考频统计 116

4.8.2解题技巧 117

4.9过关习题 126

第5章 系统开发与运行 131

5.1系统分析与设计概述 132

5.1.1系统分析概述 132

5.1.2系统设计的基本原理 132

5.1.3系统设计的内容和步骤 134

5.1.4系统总体结构设计 136

5.1.5系统文档 137

5.2需求分析与需求工程 138

5.3结构化分析方法 139

5.4结构化设计方法 148

5.4.1结构化设计的步骤 148

5.4.2数据流图到软件体系结构的映射 148

5.5 Web应用系统分析与设计 149

5.5.1 WebApp的特性 149

5.5.2 Web应用系统分析模型 149

5.6用户界面设计 150

5.7测试基础知识 151

5.7.1系统测试与调试 151

5.7.2传统软件的测试策略 152

5.7.3测试方法 154

5.7.4调试 156

5.7.5测试Web应用系统 156

5.8系统运行和维护知识 156

5.8.1系统转换 156

5.8.2系统维护概述 157

5.8.3系统评价 158

5.9应试加油站 159

5.9.1考频统计 159

5.9.2解题技巧 160

5.10过关习题 175

第6章 网络和多媒体基础知识 179

6.1网络概述 180

6.1.1计算机网络的分类 180

6.1.2网络的拓扑结构 180

6.1.3 ISO/OSI网络体系结构 181

6.2网络互连硬件 182

6.2.1网络互连设备 182

6.2.2网络的传输介质 184

6.2.3组建网络 185

6.3网络的协议与标准 185

6.3.1网络的标准 185

6.3.2局域网协议 186

6.3.3广域网协议 187

6.3.4 TCP/IP协议簇 188

6.4 Intemet及其应用 190

6.4.1 Intemet地址 190

6.4.2 Intemet服务 193

6.5网络安全 195

6.5.1网络的信息安全 195

6.5.2防火墙技术 196

6.6多媒体概述 196

6.6.1多媒体的基本概念 197

6.6.2虚拟现实的基本概念 198

6.6.3声音 198

6.6.4图形和图像 200

6.6.5动画和视频 203

6.7多媒体网络 205

6.7.1超文本与超媒体 205

6.7.2流媒体 206

6.8多媒体计算机系统 206

6.8.1多媒体计算机硬件系统 206

6.8.2多媒体计算机软件系统 206

6.9应试加油站 207

6.9.1考频统计 207

6.9.2解题技巧 208

6.10过关习题 213

第7章 数据库技术 215

7.1基本概念 216

7.1.1数据库系统 216

7.1.2数据库管理系统 216

7.1.3数据库的三级模式结构 216

7.1.4两级映像 216

7.2数据模型 217

7.2.1数据模型的基本概念 217

7.2.2 E-R模型 218

7.3关系代数 219

7.3.1关系数据库的基本概念 219

7.3.2五种基本的关系代数运算 221

7.3.3扩展的关系代数运算 222

7.4关系数据库SQL简介 223

7.4.1 SQL数据库体系结构 224

7.4.2 SQL数据定义 224

7.4.3 SQL数据查询 225

7.4.4 SQL数据更新 229

7.4.5 SQL的访问控制 229

7.4.6嵌入式SQL 230

7.5关系数据库的规范化 231

7.5.1函数依赖 231

7.5.2规范化 232

7.5.3模式分解及分解应具有的特性 233

7.6数据库的控制功能 234

7.6.1事务管理 234

7.6.2数据库的备份与恢复 234

7.6.3并发控制 235

7.7数据库的分析与设计 235

7.7.1数据库设计的步骤 236

7.7.2数据库设计的方法 236

7.8应试加油站 242

7.8.1考频统计 242

7.8.2解题技巧 242

7.9过关习题 256

第8章 数据结构 261

8.1线性结构 262

8.1.1线性表 262

8.1.2栈和队列 264

8.1.3串 266

8.2数组、矩阵和广义表 268

8.2.1数组 268

8.2.2矩阵 269

8.2.3广义表 269

8.3树 270

8.3.1树的定义 270

8.3.2二叉树 271

8.4图 274

8.4.1图的定义 274

8.4.2存储结构 276

8.4.3图的遍历 276

8.4.4生成树和最小生成树 277

8.4.5拓扑排序和关键路径 277

8.4.6最短路径 278

8.5查找 278

8.5.1查找的基本概念 278

8.5.2静态查找表 279

8.5.3动态查找表 280

8.5.4哈希表及其查找 281

8.6排序 282

8.6.1排序的基本概念 282

8.6.2简单排序 282

8.6.3希尔排序 283

8.6.4快速排序 283

8.6.5堆排序 284

8.6.6归并排序 284

8.6.7基数排序 285

8.6.8内部排序方法的比较和选择 285

8.6.9外部排序 286

8.7应试加油站 286

8.7.1考频统计 286

8.7.2解题技巧 287

8.8过关习题 293

第9章 算法与设计 297

9.1算法设计与分析基础 298

9.1.1算法 298

9.1.2算法设计与分析 300

9.2分治法 301

9.2.1递归的概念 301

9.2.2分治法的基本思想 301

9.2.3典型应用：Hanoi塔问题 301

9.3动态规划法 304

9.4贪心法 307

9.5回溯法 310

9.6应试加油站 311

9.6.1考频统计 311

9.6.2解题技巧 312

9.7过关习题 322

第10章 面向对象技术 325

10.1面向对象的基本概念 326

10.2面向对象程序设计 328

10.2.1面向对象程序设计语言 328

10.2.2面向对象程序设计语言中的OOP机制 329

10.3面向对象开发技术 330

10.4面向对象分析与设计 331

10.4.1 OOA和OOD法 331

10.4.2 Booch的OOD法 331

10.4.3 OMT法 332

10.5 UML概述 332

10.5.1事物 332

10.5.2关系 333

10.5.3 UML中的图 334

10.6设计模式 343

10.6.1设计模式的要素 343

10.6.2创建型设计模式 344

10.6.3结构型设计模式 344

10.6.4行为设计模式 346

10.7 C＋＋程序设计 346

10.7.1类和对象 347

10.7.2构造函数和析构函数 347

10.7.3继承与派生 348

10.7.4多态 349

10.8 Java程序设计 357

10.8.1基本概念 357

10.8.2基本语法 358

10.8.3程序设计 359

10.9应试加油站 367

10.9.1考频统计 367

10.9.2解题技巧 368

10.10过关习题 399

第11章 标准化和软件知识 409

产权基础 409

11.1标准化基础知识 410

11.1.1标准化的基本概念 410

11.1.2标准化组织 411

11.1.3 ISO9000标准简介 412

11.1.4 ISO/IEC 15504过程评估标准简介 412

11.2知识产权基础知识 413

11.2.1知识产权的基本概念 413

11.2.2计算机软件著作权 414

11.2.3计算机软件的商业秘密权 418

11.2.4专利权 419

11.2.5商标权 421

11.2.6企业知识产权的保护 422

11.3应试加油站 423

11.3.1考频统计 423

11.3.2解题技巧 423

11.4过关习题 425

第12章 计算机专业英语 427

12.1专业英语试题分析 428

12.1.1软件工程专业词汇 428

12.1.2专业英语试题分析 434

12.2应试加油站 436

12.2.1考频统计 436

12.2.2解题技巧 437

12.3过关习题 440

第13章 模拟试卷及参考答案 443

13.1模拟试卷 444

13.1.1模拟试卷一 444

13.1.2模拟试卷二 462

13.2模拟试卷参考答案 478

13.2.1模拟试卷一参考答案 478

13.2.2模拟试卷二参考答案 496

参考文献 512