程序员考试复习与提高PDF电子书下载

1.1 上午题历年试题及考点分析 1

第1章程 序员试题历年考试情况分析 1

1.2 下午题历年试题及考点分析 2

1.2.1 2000年至2006年试题 2

1.2.2 命题方向的变化及分析 5

1.3 个人经验及应试建议 7

1.3.1 作者辅导经验 7

1.3.2 应试建议 7

1.3.3 解题方法 8

2.1.2 学习目标 12

2.2 数制及其转换 12

2.2.1 数制的概念 12

2.1.1 考纲要求 12

2.1 考纲要求与学习目标 12

第2章 计算机科学基础 12

2.2.2 数制转换 13

2.3 数据的表示 15

2.3.1 原码、反码和补码 15

2.3.2 数值数据的表示 17

2.3.3 非数值数据的表示 20

2.3.4 检错纠错码 22

2.4 算术运算和逻辑运算 25

2.4.1 算术运算 25

2.4.2 逻辑运算 26

2.5 数据结构与算法 27

2.5.1 常用数据结构 27

2.5.2 常用算法 28

2.6 本章习题及练习 29

2.6.1 例题分析 29

2.6.2 巩固练习 45

2.6.3 练习解答 48

第3章 计算机系统基础知识 54

3.1 考纲要求与学习目标 54

3.1.1 考纲要求 54

3.1.2 学习目标 54

3.2 硬件基础知识 55

3.2.1 计算机系统概述 55

3.2.2 计算机类型 56

3.2.3 中央处理器 57

3.2.4 指令系统 57

3.2.5 主存和辅存 58

3.2.6 I/O接口和I/O设备 63

3.3 操作系统基础知识 68

3.3.1 操作系统的定义和目标 68

3.3.2 操作系统的类型和功能 69

3.3.3 处理机管理 71

3.3.4 存储管理 84

3.3.5 文件管理 91

3.3.6 设备管理 99

3.3.7 作业管理 107

3.3.8 汉字处理 113

3.4 程序设计语言基础 115

3.4.1 计算机语言概念 115

3.4.2 程序设计语言基础知识 116

3.5 网络基础知识 118

3.5.1 计算机网络概述 118

3.5.2 网络拓扑结构 119

3.5.3 ISO/OSI网络体系结构 120

3.5.4 网络互联设备 123

3.5.5 Internet 127

3.6.1 数据库概述 128

3.6.2 数据模型 128

3.6 数据库基础知识 128

3.6.3 数据库系统 129

3.6.4 关系数据库与关系运算 130

3.6.5 关系数据库SQL语言简介 135

3.6.6 数据库设计 138

3.7 多媒体基础知识 143

3.7.1 多媒体的基本概念 143

3.7.2 音频技术 144

3.7.3 图形和图像技术 145

3.7.4 动画和视频技术 151

3.8 本章习题及练习 156

3.8.1 例题分析 156

3.8.2 巩固练习 222

3.8.3 练习解答 227

4.2 软件工程基本观念 240

4.1.2 学习目标 240

4.2.1 软件工程与项目管理基础 240

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

4.1.1 考纲要求 240

4.1 考纲要求与学习目标 240

4.2.2 软件开发项目管理基础知识 241

4.2.3 软件工具与软件开发环境 241

4.2.4 软件过程能力评估 242

4.3 面向对象技术基础 242

4.3.1 面向对象的基本概念 242

4.3.2 面向对象分析与设计基本概念 243

4.4 系统分析基础知识 244

4.4.1 系统分析概述 244

4.4.2 结构化分析方法 244

4.4.3 系统分析报告 244

4.5.1 结构化设计方法 245

4.5 系统设计 245

4.5.2 系统总体结构设计 246

4.5.3 系统详细设计 247

4.6 程序设计测试 247

4.6.1 程序设计 247

4.6.2 编码风格 249

4.6.3 系统测试和调试 250

4.6.4 测试策略和测试方法 251

4.7 系统运行和维护知识 252

4.7.1 系统维护概述 252

4.7.2 系统评价 253

4.7.3 系统运行管理 254

4.8 软件质量管理与质量保证 255

4.8.1 软件质量特性 255

4.9 本章习题及练习 256

4.9.1 例题分析 256

4.8.2 软件质量保证 256

4.9.2 巩固练习 271

4.9.3 练习解答 285

5.1.2 学习目标 287

5.2 计算机安全基础知识 287

5.2.1 计算机安全的基本概念 287

5.1.1 考纲要求 287

5.1 考纲要求与学习目标 287

第5章 计算机安全基本知识 287

5.2.2 计算机网络安全技术 291

5.2.3 防火墙技术 292

5.3 计算机病毒与计算机犯罪 295

5.3.1 计算机病毒概述 295

5.3.2 计算机病毒的危害及防范 298

5.3.3 计算机犯罪 299

5.4 访问控制 301

5.4.1 访问控制的定义 301

5.4.2 访问控制技术概述 303

5.4.3 访问控制技术与策略 304

5.5 加密与解密技术 305

5.5.1 加密与解密技术基础知识 305

5.5.2 常用加密算法 307

5.6 本章习题及练习 308

5.6.1 例题分析 308

5.6.2 巩固练习 313

5.6.3 练习解答 314

第6章 标准化基础知识 315

6.1 考纲要求与学习目标 315

6.1.1 考纲要求 315

6.1.2 学习目标 315

6.2 标准化基本概念 315

6.3.2 标准的编号 317

6.3.1 标准的分类 317

6.3 各种标准基础知识 317

6.4 软件标准化基础知识 318

6.4.1 软件工程标准化 318

6.4.2 软件文档标准 321

6.5 标准化机构 322

6.6 本章习题及练习 325

6.6.1 例题分析 325

6.6.2 巩固练习 330

6.6.3 练习解答 330

第7章 信息化基本知识 332

7.1 考纲要求与学习目标 332

7.1.1 考纲要求 332

7.1.2 学习目标 332

7.2 信息化的基本概念 332

7.2.1 信息的定义及其特性 332

7.2.2 信息化 333

7.2.3 信息化对组织的意义 335

7.3 政府信息化及电子政务 338

7.3.1 政府信息化的概念、作用及意义 338

7.3.2 我国政府信息化的历程和策略 338

7.3.3 电子政务 340

7.4 企业信息化及电子商务 341

7.4.1 企业信息化的概念 341

7.4.2 企业资源规划（ERP）的结构和功能 342

7.4.3 电子商务 346

7.5 信息资源的管理 347

7.6 信息化有关的政策、法规和标准 349

7.7 本章习题及练习 350

7.7.1 例题分析 350

7.7.2 巩固练习 352

7.7.3 练习解答 352

8.2 本章习题及练习 353

8.1.2 学习目标 353

8.2.1 例题分析 353

第8章 计算机专业英语 353

8.1.1 考纲要求 353

8.1 考纲要求与学习目标 353

8.2.2 巩固练习 362

8.2.3 练习解答 364

第9章 C语言 365

9.1 考纲要求与学习目标 365

9.1.1 考纲要求 365

9.1.2 学习目标 365

9.2 C语言简介及常用的算法描述方法 365

9.2.1 C语言简介 365

9.2.2 常用的算法描述方法 368

9.2.3 结构化程序设计方法 373

9.2.4 例题分析 374

9.2.5 巩固练习 381

9.2.6 练习解答 383

9.3 数据类型、运算符与表达式 386

9.3.1 C语言的数据类型 386

9.3.2 常量与变量 387

9.3.3 C语言的运算符与表达式 387

9.3.4 例题分析 389

9.3.5 巩固练习 390

9.3.6 练习解答 391

9.4 顺序结构程序设计 392

9.4.1 C语言的语句 392

9.4.2 输入与输出 392

9.4.3 例题分析 394

9.4.4 巩固练习 395

9.4.5 练习解答 395

9.5.2 逻辑运算符和逻辑表达式 396

9.5 选择结构程序设计 396

9.5.1 关系运算符和关系表达式 396

9.5.3 if语句 397

9.5.4 switch语句 398

9.5.5 条件运算符 399

9.5.6 例题分析 400

9.5.7 巩固练习 404

9.5.8 练习解答 404

9.6 循环结构程序设计 405

9.6.1 while语句 406

9.6.2 do-while语句 406

9.6.3 for语句 406

9.6.4 循环嵌套及其比较 407

9.6.5 break和continue语句 408

9.6.6 例题分析 408

9.6.8 练习解答 413

9.6.7 巩固练习 413

9.7 数组 417

9.7.1 一维数组 417

9.7.2 二维数组 418

9.7.3 字符数组 418

9.7.4 字符串处理函数 419

9.7.5 例题分析 420

9.7.6 巩固练习 429

9.7.7 练习解答 430

9.8 函数 434

9.8.1 函数的定义 434

9.8.2 函数的划分 434

9.8.3 函数的值和函数的参数 434

9.8.4 函数调用 435

9.8.7 例题分析 436

9.8.6 局部变量和全局变量 436

9.8.5 数组作为函数参数 436

9.8.8 巩固练习 446

9.8.9 练习解答 447

9.9 指针 450

9.9.1 指针基本概念 450

9.9.2 变量的指针和指向变量的指针变量 451

9.9.3 数组的指针和指向数组的指针变量 451

9.9.4 字符串指针及指向字符串的指针变量 452

9.9.5 指针作为函数参数 453

9.9.6 函数的指针和指向函数的指针变量 454

9.9.7 返回指针的函数 455

9.9.8 指针数组和指向指针的指针 456

9.9.9 例题分析 457

9.9.10 巩固练习 462

9.9.11 练习解答 462

9.10.1 结构体的定义 463

9.10 结构体与共用体 463

9.10.2 结构体变量的定义、初始化及引用 464

9.10.3 结构体数组 466

9.10.4 指向结构体的指针 467

9.10.5 链表 468

9.10.6 例题分析 468

9.10.7 巩固练习 470

9.10.8 练习解答 470

9.11 位运算 470

9.11.1 位运算概念 470

9.11.2 例题分析 471

9.11.3 巩固练习 471

9.11.4 练习解答 471

9.12 文件 471

9.12.1 文件操作基本步骤 471

9.12.2 文件读写 473

9.12.3 文件的定位 475

9.12.4 例题分析 475

9.12.5 巩固练习 475

9.12.6 练习解答 475

第10章 线性表 476

10.1 考纲要求与学习目标 476

10.1.1 考纲要求 476

10.1.2 学习目标 476

10.2 线性表的概念、存储结构及基本操作 476

10.2.1 线性表的概念 476

10.2.2 线性表的顺序存储结构 477

10.2.3 线性表的基本操作 477

10.2.4 例题分析 480

10.2.5 巩固练习 483

10.2.6 练习解答 483

10.3.1 线性表的链式存储结构 485

10.3 单链表 485

10.3.2 带头结点与不带头结点的区别 486

10.3.3 单链表的基本操作 487

10.3.4 例题分析 489

10.3.5 巩固练习 501

10.3.6 练习解答 502

10.4 循环链表 508

10.4.1 循环链表的概念 508

10.4.2 例题分析 509

10.4.3 巩固练习 509

10.4.4 练习解答 509

10.5 双向链表 510

10.5.1 双向链表的定义 510

10.5.2 双向链表的插入与删除操作 510

10.5.3 双向链表的基本操作 511

10.6 双向循环链表 514

10.6.1 双向循环链表的概念 514

10.5.5 巩固练习 514

10.5.6 练习解答 514

10.5.4 例题分析 514

10.6.2 例题分析 515

10.6.3 巩固练习 517

10.6.4 练习解答 518

第11章 栈和队列 519

11.1 考纲要求与学习目标 519

11.1.1 考纲要求 519

11.1.2 学习目标 519

11.2 栈的概念及存储结构 519

11.2.1 栈的定义及特点 519

11.2.2 栈的存储结构 519

11.2.3 例题分析 521

11.2.5 练习解答 522

11.2.4 巩固练习 522

11.3 栈的基本操作 523

11.3.1 顺序栈的基本操作 523

11.3.2 链式栈的基本操作 524

11.3.3 例题分析 526

11.3.4 巩固练习 534

11.3.5 练习解答 536

11.4 队列的概念及存储结构 538

11.4.1 队列的概念 538

11.4.2 队列的存储结构 538

11.4.3 例题分析 539

11.4.4 巩固练习 542

11.4.5 练习解答 542

11.5 队列的基本操作 543

11.5.1 循环队列的基本操作 543

11.5.2 链式队列的基本操作 544

11.5.3 例题分析 545

11.5.4 巩固练习 551

11.5.5 练习解答 551

第12章 数组 555

12.1 考纲要求与学习目标 555

12.1.1 考纲要求 555

12.1.2 学习目标 555

12.2 数组及多维数组的概念 555

12.2.1 数组的概念 555

12.2.2 例题分析 556

12.2.3 巩固练习 567

12.2.4 练习解答 569

12.3 矩阵 570

12.3.1 矩阵定义及地址计算 570

12.3.2 矩阵的常见操作 570

12.3.3 几种特殊的矩阵 571

12.3.4 例题分析 572

12.3.5 巩固练习 575

12.3.6 练习解答 576

第13章 串 580

13.1 考纲要求与学习目标 580

13.1.1 考纲要求 580

13.1.2 学习目标 580

13.2 串的概念及顺序存储结构 580

13.2.1 串的概念 580

13.2.2 串的顺序存储结构 581

13.2.3 顺序串的基本操作 581

13.2.4 例题分析 584

13.2.5 巩固练习 590

13.2.6 练习解答 592

13.4.2 匹配的简单算法及实现程序 595

13.4.1 模式匹配的概念 595

13.4 模式匹配算法 595

13.3 串的链式存储结构 595

13.4.3 改进的算法 596

第14章 树和二叉树 597

14.1 考纲要求与学习目标 597

14.1.1 考纲要求 597

14.1.2 学习目标 597

14.2 树的概念、性质和存储结构 597

14.2.1 树的概念 597

14.2.2 树的性质 598

14.2.3 树的存储结构 598

14.2.4 例题分析 598

14.2.5 巩固练习 600

14.2.6 练习解答 600

14.3.3 二叉树的存储结构 601

14.3.2 二叉树的性质 601

14.3.1 二叉树的概念 601

14.3 二叉树的概念及基本操作 601

14.3.4 二叉树的遍历 605

14.3.5 二叉树的基本运算 605

14.3.6 森林和树的转换 607

14.3.7 例题分析 607

14.3.8 巩固练习 610

14.3.9 练习解答 611

14.4 二叉树的遍历 612

14.4.1 遍历的方法 613

14.4.2 遍历的递归算法 613

14.4.3 遍历的非递归算法 614

14.4.4 二叉树层次遍历 617

14.4.5 例题分析 618

14.4.6 巩固练习 624

14.4.7 练习解答 624

14.5.1 二叉查找树的概念 628

14.5 二叉查找树 628

14.5.2 二叉排序树的查找 629

14.5.3 二叉排序树的结点插入 630

14.5.4 二叉排序树的结点及删除 631

14.5.5 例题分析 632

14.5.6 巩固练习 637

14.5.7 练习解答 639

第15章 排序和查找 643

15.1 考纲要求与学习目标 643

15.1.1 考纲要求 643

15.1.2 学习目标 643

15.2 插入排序和冒泡排序 643

15.2.1 插入排序 643

15.2.2 冒泡排序 644

15.2.3 例题分析 645

15.2.5 练习解答 648

15.2.4 巩固练习 648

15.3.1 希尔排序 649

15.3 希尔排序、快速排序 649

15.3.2 快速排序 650

15.3.3 例题分析 651

15.3.4 巩固练习 651

15.3.5 练习解答 651

15.4 选择排序、归并排序 651

15.4.1 选择排序 651

15.4.2 归并排序 651

15.4.3 例题分析 653

15.4.4 巩固练习 654

15.4.5 练习解答 654

15.5 顺序查找、二分查找 654

15.5.1 顺序查找 654

15.5.4 巩固练习 655

15.5.2 二分查找 655

15.5.3 例题分析 655

15.5.5 练习解答 656

15.6 二叉排序树的查找 656

第16章 常用算法及解题思路 657

16.1 考纲要求与学习目标 657

16.1.1 考纲要求 657

16.1.2 学习目标 657

16.2 数值计算方法 657

16.2.1 迭代法 657

16.2.2 例题分析 659

16.2.3 巩固练习 660

16.2.4 练习解答 660

16.3 递归算法 660

16.3.1 递归调用 660

16.3.2 例题分析 665

16.3.3 巩固练习 675

16.3.4 练习解答 676

16.4 递推算法 679

16.4.1 递推算法 679

16.4.2 例题分析 679

16.4.3 巩固练习 679

16.4.4 练习解答 679

16.5 回溯算法 680

16.5.1 回溯算法 680

16.5.2 例题分析 682

16.5.3 巩固练习 682

16.5.4 练习解答 682

17.2.1 基本语句及对书写的约定 683

17.2 VB语言基础 683

17.1.2 学习目标 683

17.1.1 考纲要求 683

17.1 考纲要求与学习目标 683

第17章 VB程序设计 683

17.2.2 基本数据类型 684

17.2.3 常量与变量 684

17.2.4 各种运算 685

17.2.5 常用函数 685

17.2.6 分支及循环控制 685

17.2.7 基本输入输出语句 689

17.2.8 过程 689

17.2.9 数组 691

17.2.10 用户定义类型 695

17.2.11 例题分析 695

17.2.12 巩固练习 696

17.2.13 练习解答 696

17.3.2 窗体 697

17.3.1 用户界面 697

17.3 用户界面设计 697

17.3.3 文本框 701

17.3.4 标签 702

17.3.5 按钮 702

17.3.6 框架 704

17.3.7 时钟控件 704

17.3.8 复选框 704

17.3.9 驱动列表框、目录列表框和文件列表框 704

17.3.10 输入框和输出框 705

17.3.11 组合列表框、水平滚动条和垂直滚动条 705

17.3.12 公用对话框 706

17.3.13 例题分析 706

17.3.14 巩固练习 716

17.3.15 练习解答 724

17.4.1 文件的简介 725

17.4 文件处理 725

17.4.2 文件的操作和函数 726

17.4.3 顺序文件的访问 726

17.4.4 随机文件的访问 729

17.4.5 二进制文件的访问 730

17.4.6 例题分析 730

17.4.7 巩固练习 732

17.4.8 练习解答 732

17.5 访问数据库 733

17.5.1 数据库的基本概念 733

17.5.2 与数据库连接的方法 733

17.5.3 编写代码访问数据库 733

17.5.4 例题分析 734

17.5.5 巩固练习 739

17.5.6 练习解答 739

参考文献 740