程序员考试复习与提高

第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章  计算机科学基础    12
2.1  考纲要求与学习目标    12
2.1.1  考纲要求    12
2.1.2  学习目标    12
2.2  数制及其转换    12
2.2.1  数制的概念    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  数据库基础知识    128
3.6.1  数据库概述    128
3.6.2  数据模型    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章  软件开发和运行维护基础
知识    240
4.1  考纲要求与学习目标    240
4.1.1  考纲要求    240
4.1.2  学习目标    240
4.2  软件工程基本观念    240
4.2.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  系统设计    245
4.5.1  结构化设计方法    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.8.2  软件质量保证    256
4.9  本章习题及练习    256
4.9.1  例题分析    256
4.9.2  巩固练习    271
4.9.3  练习解答    285
第5章  计算机安全基本知识    287
5.1  考纲要求与学习目标    287
5.1.1  考纲要求    287
5.1.2  学习目标    287
5.2  计算机安全基础知识    287
5.2.1  计算机安全的基本概念    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  各种标准基础知识    317
6.3.1  标准的分类    317
6.3.2  标准的编号    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章  计算机专业英语    353
8.1  考纲要求与学习目标    353
8.1.1  考纲要求    353
8.1.2  学习目标    353
8.2  本章习题及练习    353
8.2.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  选择结构程序设计    396
9.5.1  关系运算符和关系表达式    396
9.5.2  逻辑运算符和逻辑表达式    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.7  巩固练习    413
9.6.8  练习解答    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.5  数组作为函数参数    436
9.8.6  局部变量和全局变量    436
9.8.7  例题分析    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  结构体与共用体    463
9.10.1  结构体的定义    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  单链表    485
10.3.1  线性表的链式存储结构    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.5.4  例题分析    514
10.5.5  巩固练习    514
10.5.6  练习解答    514
10.6  双向循环链表    514
10.6.1  双向循环链表的概念    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.4  巩固练习    522
11.2.5  练习解答    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.3  串的链式存储结构    595
13.4  模式匹配算法    595
13.4.1  模式匹配的概念    595
13.4.2  匹配的简单算法及实现
程序    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  二叉树的概念及基本操作    601
14.3.1  二叉树的概念    601
14.3.2  二叉树的性质    601
14.3.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  二叉查找树    628
14.5.1  二叉查找树的概念    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.4  巩固练习    648
15.2.5  练习解答    648
15.3  希尔排序、快速排序    649
15.3.1  希尔排序    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.2  二分查找    655
15.5.3  例题分析    655
15.5.4  巩固练习    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章  VB程序设计    683
17.1  考纲要求与学习目标    683
17.1.1  考纲要求    683
17.1.2  学习目标    683
17.2  VB语言基础    683
17.2.1  基本语句及对书写的
约定    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  用户界面设计    697
17.3.1  用户界面    697
17.3.2  窗体    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  文件处理    725
17.4.1  文件的简介    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