程序员考试考点分析与真题详解 最新版PDF电子书下载

第1章 数据结构与算法 1

1.1算法设计概述 1

1.2线性表 4

1.2.1栈 6

1.2.2队列 6

1.2.3数组 7

1.2.4字符串 8

1.2.5本节例题分析 8

1.3树和二叉树 14

1.3.1树 14

1.3.2二叉树 15

1.3.3二叉排序树 17

1.3.4最优二叉树 18

1.3.5本节例题分析 20

1.4图 24

1.4.1图的基础知识 25

1.4.2最小生成树 27

1.4.3最短路径 27

1.4.4本节例题分析 29

1.5排序与查找 32

1.5.1插入排序 32

1.5.2选择排序 33

1.5.3交换排序 33

1.5.4归并排序 35

1.5.5基数排序 35

1.5.6顺序查找 36

1.5.7二分法查找 37

1.5.8分块查找 38

1.5.9本节例题分析 38

1.6递归法 41

1.6.1斐波纳契数列 42

1.6.2字典排序问题 43

1.6.3本节例题分析 44

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

2.1汇编系统基本原理 54

2.1.1机器语言与汇编语言 54

2.1.2汇编程序 54

2.1.3装配程序 56

2.1.4宏指令 56

2.2编译系统基本原理 57

2.2.1编译概述 57

2.2.2形式语言基本知识 58

2.2.3词法分析 60

2.2.4语法分析 62

2.2.5语法制导翻译 67

2.2.6代码生成 71

2.3解释系统基本原理 73

2.4程序语言的数据类型 74

2.4.1基本数据类型 74

2.4.2结构化数据类型 77

2.4.3抽象的数据类型 78

2.4.4类型和错误检查 79

2.5程序语言的控制结构 80

2.5.1表达式 81

2.5.2语句间的顺序控制 82

2.5.3过程控制 84

2.5.4脚本语言 86

2.6本章例题分析 87

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

3.1操作系统的功能、类型和层次结构 97

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

3.3存储管理 103

3.4设备管理 105

3.5文件管理 107

3.6作业管理 109

3.7网络操作系统 110

3.7.1网络操作系统概述 111

3.7.2 UNIX操作系统 111

3.7.3 WindowsNT操作系统 112

3.8嵌入式操作系统 113

3.8.1嵌入式操作系统概述 113

3.8.2常用的嵌入式操作系统 114

3.9本章例题分析 116

第4章 软件开发和运行维护基础知识 127

4.1软件工程和项目管理基础知识 127

4.1.1软件工程基本概念 127

4.1.2软件开发各阶段的目标和任务 128

4.1.3软件过程基本知识 129

4.1.4软件工程项目管理基本知识 132

4.1.5面向对象开发方法基础知识 138

4.1.6软件工具 140

4.1.7软件开发环境 141

4.1.8软件质量管理基础知识 141

4.1.9软件开发模型 145

4.1.10本节例题分析 147

4.2系统分析与系统设计基础知识 154

4.2.1结构化分析 154

4.2.2面向对象的分析简介 156

4.2.3系统设计的重要概念和基本原则 157

4.2.4结构化设计 159

4.2.5面向数据结构的设计 161

4.2.6面向对象的设计 161

4.2.7本节例题分析 162

4.3程序设计基础知识 165

4.3.1结构化程序设计及其工具 165

4.3.2程序设计风格 167

4.3.3面向对象设计基础知识、可视化程序设计基础知识 167

4.3.4程序设计语言 168

4.3.5极限编程 169

4.3.6本节例题分析 171

4.4程序测试基础知识 174

4.4.1黑盒测试、白盒测试和灰盒测试基础知识 174

4.4.2测试工作流程 176

4.4.3本节例题分析 178

4.5软件开发文档基础知识 181

4.5.1软件开发规范与文档标准 181

4.5.2本节例题分析 184

4.6软件运行和维护基础知识 185

4.6.1软件运行基础知识 185

4.6.2软件维护基础知识 186

4.6.3本节例题分析 187

第5章 数据库系统 189

5.1数据库管理系统的功能和特征 189

5.2数据库模型 190

5.2.1数据库系统的3级结构 190

5.2.2数据库系统的3级模式 191

5.2.3数据库系统两级独立性 192

5.3数据模型 192

5.3.1数据模型的分类 192

5.3.2关系模型 193

5.3.3 E-R模型图 194

5.4数据操作 195

5.4.1集合运算 195

5.4.2关系运算 196

5.5数据库语言 199

5.5.1数据定义 199

5.5.2数据查询 200

5.5.3数据更新 204

5.5.4视图 204

5.5.5数据控制 206

5.6数据库的控制功能 206

5.6.1并发控制 206

5.6.2数据恢复 208

5.6.3安全性 209

5.6.4完整性 211

5.7本章例题分析 213

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

6.1多媒体技术基本概念 231

6.1.1多媒体的概念 231

6.1.2多媒体计算机 232

6.2数据压缩技术 232

6.2.1基本概念 232

6.2.2数据压缩标准 233

6.3图形图像 236

6.3.1彩色基本原理 236

6.3.2图形图像文件 237

6.4音频 238

6.4.1声音文件处理 238

6.4.2声音文件类型 241

6.5视频 242

6.6本章例题分析 242

第7章 计算机硬件基础知识 249

7.1数制及其转换 249

7.1.1进制的表示法 249

7.1.2进制的转换 249

7.2数据的表示 250

7.2.1原码、反码、补码、移码 250

7.2.2定点数和浮点数 251

7.2.3文字符号的编码 252

7.2.4校验码概述 256

7.2.5奇偶校验 256

7.2.6海明码和恒比码 257

7.2.7循环冗余校验码 258

7.3算术运算和逻辑运算 259

7.3.1计算机中二进制数的运算方法 259

7.3.2逻辑代数的基本运算和逻辑表达式的化简 260

7.4计算机系统的组成 263

7.4.1硬件和软件 263

7.4.2计算机语言 264

7.4.3冯·诺依曼结构 265

7.5计算机类型和特点 265

7.6中央处理器CPU 266

7.6.1 CPU的组成 266

7.6.2时序产生器和控制方式 268

7.6.3计算机的分类 269

7.6.4指令系统 271

7.6.5处理器性能及评价 272

7.7输入/输出及通信设备 273

7.7.1输入/输出设备一览 273

7.7.2输入/输出控制器 274

7.7.3外设的识别 275

7.7.4外设的访问 275

7.7.5常见输入/输出接口 280

7.7.6总线 281

7.8存储器系统 283

7.8.1存储器基本概念 283

7.8.2主存储器 284

7.8.3辅助存储器 285

7.8.4 Cache存储器 290

7.9本章例题分析 294

第8章 计算机应用基础知识 315

8.1 Windows基本操作 315

8.1.1桌面环境的认识 315

8.1.2窗口的基础知识 316

8.1.3文件基本操作 317

8.1.4 Windows的基本操作 319

8.2办公自动化 322

8.2.1 Word基本操作 322

8.2.2 Excel基本操作 327

8.3上网基础操作 334

8.3.1收发电子邮件 334

8.3.2 IE浏览器的使用 337

8.3.3 Outlook的使用 340

8.4本章例题分析 342

第9章 信息安全与系统性能指标 347

9.1数据安全与保密 347

9.1.1数据加密算法 347

9.1.2身份认证技术 349

9.1.3信息网络安全协议 351

9.1.4防火墙技术 353

9.1.5访问控制 354

9.2计算机病毒的防治 356

9.2.1病毒的定义 356

9.2.2病毒的特征 357

9.2.3病毒的分类 358

9.2.4病毒的发展趋势 359

9.2.5病毒攻击的防范 359

9.3计算机木马的防治 361

9.3.1木马的定义 361

9.3.2木马的特征 361

9.3.3木马的功能 362

9.3.4木马的分类 362

9.3.5木马的防范 363

9.3.6木马的清除 364

9.4系统性能指标 364

9.4.1几个基本概念 364

9.4.2性能评价的常用指标及方法 365

9.5本章例题分析 367

第10章 网络基础知识 371

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

10.1.1计算机网络的分类 371

10.1.2按工作模式分类 373

10.1.3计算机网络的组成 374

10.2网络协议与标准 379

10.2.1 OSI网络层次模型 379

10.2.2局域网协议 384

10.2.3广域网协议 387

10.2.4联网协议 389

10.3网络结构与通信 389

10.3.1总线形拓扑结构 390

10.3.2星形拓扑结构 390

10.3.3环形拓扑结构 391

10.3.4其他拓扑结构 391

10.3.5拓扑结构的选择 392

10.4三层结构 392

10.4.1主机模式 392

10.4.2客户/服务器模式 392

10.4.3三层结构与BPS模式 393

10.5 Internet和Intranet初步 395

10.5.1 Internet网络协议 395

10.5.2 Internet应用 398

10.5.3 Intranet初步 400

10.6本章例题分析 400

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

11.1著作权法及实施条例 413

11.1.1著作权法客体 413

11.1.2著作权法主体 414

11.1.3著作权 414

11.2计算机软件保护条例 415

11.2.1条例保护对象 416

11.2.2著作权人确定 416

11.2.3软件著作权 416

11.3商标法及实施条例 417

11.3.1注册商标 418

11.3.2注册商标专用权保护 418

11.3.3注册商标使用的管理 418

11.4专利法及实施细则 419

11.4.1专利法的保护对象 419

11.4.2确定专利权人 419

11.4.3专利权 420

11.5反不正当竞争法 421

11.5.1什么是不正当竞争 421

11.5.2商业秘密 422

11.6本章例题分析 422

第12章 标准化知识 427

12.1标准化概述 427

12.2标准的层次 429

12.3标准的编码 431

12.4标准化机构 434

12.5信息安全标准 435

12.5.1国际信息安全等级标准 435

12.5.2国际信息技术安全标准 436

12.5.3中国的信息安全标准 438

12.6软件开发规范和文档标准 439

12.7 ISO9000标准 439

12.7.1 2000版ISO9000族标准的总体结构 439

12.7.2 2000版ISO9000族标准的主要特点 440

12.8本章例题分析 441

第13章 计算机专业英语 447

13.1综述 447

13.2试卷分析 447

13.3例题详解 448

13.4阅读素材 467

13.5计算机专业英语词汇及缩略语精选 470

13.5.1常见计算机词汇 471

13.5.2常见计算机缩略语 476

第14章 信息化基础知识 481

14.1信息与信息化 481

14.1.1信息的定义及其特性 481

14.1.2信息化 482

14.1.3信息化对组织的意义 483

14.1.4组织对信息化的需求 484

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

14.2.1政府信息化的概念、作用及意义 485

14.2.2我国政府信息化的历程和策略 486

14.2.3电子政务的概念、内容和技术形式 488

14.2.4电子政务的应用领域 490

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

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

14.3.1企业信息化的概念、目的、规划、方法 493

14.3.2企业资源规划（ERP）的结构和功能 496

14.3.3客户关系管理（CRM）在企业的应用 499

14.3.4商业智能（BI） 502

14.3.5电子商务的类型、标准 504

14.4信息资源管理 506

14.5信息化的有关政策、法规和标准 508

14.6本章例题分析 509

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

15.1信息系统 511

15.1.1信息系统的概念 511

15.1.2信息系统的功能 512

15.1.3信息系统的类型 514

15.1.4信息系统的发展 515

15.2信息系统建设 518

15.2.1信息系统建设的复杂性 518

15.2.2信息系统的生命周期 519

15.2.3信息系统建设的原则 520

15.2.4信息系统开发的方法 521

15.3本章例题分析 524

附录A 程序员级考试大纲 525

参考文献 529