程序员考前重点辅导

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

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

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

1.2.1 2000年至2009年试题

1.2.2 命题方向的变化及分析

1.3 个人经验及应试建议

1.3.1 作者辅导经验

1.3.2 应试建议

1.3.3 解题方法

第2章 计算机科学基础

2.1 考纲要求与学习目标

2.1.1 考纲要求

2.1.2 学习目标

2.2 数制及其转换

2.2.1 数制的概念

2.2.2 数制转换

2.3 数据的表示

2.3.1 原码、反码和补码

2.3.2 数值数据的表示

2.3.3 非数值数据的表示

2.3.4 检错纠错码

2.4 算术运算和逻辑运算

2.4.1 算术运算

2.4.2 逻辑运算

2.5 数据结构与算法

2.5.1 常用数据结构

2.5.2 常用算法

2.6 本章历年例题及自我测试

2.6.1 历年例题分析

2.6.2 自我测试

2.6.3 测试解答

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

3.1 考纲要求与学习目标

3.1.1 考纲要求

3.1.2 学习目标

3.2 硬件基础知识

3.2.1 计算机系统概述

3.2.2 计算机类型

3.2.3 中央处理器

3.2.4 指令系统

3.2.5 主存和辅存

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

3.3 操作系统基础知识

3.3.1 操作系统的定义和目标

3.3.2 操作系统的类型和功能

3.3.3 处理机管理

3.3.4 存储管理

3.3.5 文件管理

3.3.6 设备管理

3.3.7 作业管理

3.3.8 汉字处理

3.4 程序设计语言基础

3.4.1 计算机语言概念

3.4.2 程序设计语言基础知识

3.5 网络基础知识

3.5.1 计算机网络概述

3.5.2 网络拓扑结构

3.5.3 ISO/OSI网络体系结构

3.5.4 网络互联设备

3.5.5 Internet

3.6 数据库基础知识

3.6.1 数据库概述

3.6.2 数据模型

3.6.3 数据库系统

3.6.4 关系数据库与关系运算

3.6.5 关系数据库SQL语言简介

3.6.6 数据库设计

3.7 多媒体基础知识

3.7.1 多媒体的基本概念

3.7.2 音频技术

3.7.3 图形和图像技术

3.7.4 动画和视频技术

3.8 本章历年例题及自我测试

3.8.1 历年例题分析

3.8.2 自我测试

3.8.3 测试解答

第4章 软件工程和运行维护基础知识

4.1 考纲要求与学习目标

4.1.1 考纲要求

4.1.2 学习目标

4.2 软件工程基本概念

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

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

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

4.2.4 软件过程能力评估

4.3 面向对象技术基础

4.3.1 面向对象的基本概念

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

4.4 系统分析与设计基础知识

4.4.1 系统分析概述

4.4.2 结构化分析方法

4.4.3 系统分析报告

4.4.4 系统设计

4.4.5 结构化设计方法

4.4.6 系统总体结构设计

4.4.7 系统详细设计

4.5 软件测试技术

4.5.1 人工测试

4.5.2 机器测试

4.5.3 软件测试步骤

4.6 系统运行和维护知识

4.6.1 系统维护概述

4.6.2 系统评价

4.6.3 系统运行管理

4.7 软件质量管理与质量保证

4.7.1 软件质量特性

4.7.2 软件质量保证

4.8 本章历年例题及自我测试

4.8.1 历年例题分析

4.8.2 自我测试

4.8.3 测试解答

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

5.1 考纲要求与学习目标

5.1.1 考纲要求

5.1.2 学习目标

5.2 计算机安全概述

5.2.1 计算机安全的基本概念

5.3 计算机病毒防范技术

5.3.1 计算机病毒概述

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

5.3.3 计算机犯罪

5.4 网络安全技术

5.4.1 网络安全基本知识

5.4.2 防火墙技术

5.4.3 入侵检测技术

5.4.4 VPN技术

5.5 信息安全技术与PKI

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

5.5.2 常用加密算法

5.5.3 PKI

5.6 本章历年例题及自我测试

5.6.1 历年例题分析

5.6.2 自我测试

5.6.3 测试解答

第6章 标准化基础知识

6.1 考纲要求与学习目标

6.1.1 考纲要求

6.1.2 学习目标

6.2 标准化概述

6.3 各种标准基础知识

6.3.1 标准的分类

6.3.2 标准的编号

6.4 软件标准化基础知识

6.4.1 软件工程标准化

6.4.2 软件文档标准

6.5 标准化机构

6.6 本章历年例题及自我测试

6.6.1 历年例题分析

6.6.2 自我测试

6.6.3 测试解答

第7章 信息化基本知识

7.1 考纲要求与学习目标

7.1.1 考纲要求

7.1.2 学习目标

7.2 信息化概述

7.2.1 信息的定义及其特性

7.2.2 信息化

7.2.3 信息化对组织的意义

7.3 电子商务

7.3.1 电子商务

7.3.2 企业信息化与电子商务

7.4 电子政务

7.5 信息资源的管理

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

7.7 本章历年例题及自我测试

7.7.1 历年例题分析

7.7.2 自我测试

7.7.3 测试解答

第8章 计算机专业英语

8.1 考纲要求与学习目标

8.1.1 考纲要求

8.1.2 学习目标

8.2 本章历年例题及自我测试

8.2.1 历年例题分析

8.2.2 自我测试

8.2.3 测试解答

第9章 C语言

9.1 考纲要求与学习目标

9.1.1 考纲要求

9.1.2 学习目标

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

9.2.1 C语言简介

9.2.2 常用的算法描述方法

9.2.3 结构化程序设计方法

9.2.4 历年例题分析

9.2.5 自我测试

9.2.6 测试解答

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

9.3.1 C语言的数据类型

9.3.2 常量与变量

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

9.3.4 历年例题分析

9.3.5 自我测试

9.3.6 测试解答

9.4 顺序结构程序设计

9.4.1 C语言的语句

9.4.2 输入与输出

9.4.3 历年例题分析

9.4.4 自我测试

9.4.5 测试解答

9.5 选择结构程序设计

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

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

9.5.3 if语句

9.5.4 switch语句

9.5.5 条件运算符

9.5.6 历年例题分析

9.5.7 自我测试

9.5.8 测试解答

9.6 循环结构程序设计

9.6.1 while语句

9.6.2 do-while语句

9.6.3 for语句

9.6.4 循环嵌套及其比较

9.6.5 break和continue语句

9.6.6 历年例题分析

9.6.7 自我测试

9.6.8 测试解答

9.7 数组

9.7.1 一维数组

9.7.2 二维数组

9.7.3 字符数组

9.7.4 字符串处理函数

9.7.5 历年例题分析

9.7.6 自我测试

9.7.7 测试解答

9.8 函数

9.8.1 函数的定义

9.8.2 函数的划分

9.8.3 函数的值和函数的参数

9.8.4 函数调用

9.8.5 数组作为函数参数

9.8.6 局部变量和全局变量

9.8.7 历年例题分析

9.8.8 自我测试

9.8.9 测试解答

9.9 指针

9.9.1 指针基本概念

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

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

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

9.9.5 指针作为函数参数

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

9.9.7 返回指针的函数

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

9.9.9 历年例题分析

9.9.10 自我测试

9.9.11 测试解答

9.10 结构体与共用体

9.10.1 结构体的定义

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

9.10.3 结构体数组

9.10.4 指向结构体的指针

9.10.5 链表

9.10.6 历年例题分析

9.10.7 自我测试

9.10.8 测试解答

9.11 位运算

9.11.1 位运算概念

9.11.2 历年例题分析

9.11.3 自我测试

9.11.4 测试解答

9.12 文件

9.12.1 文件操作基本步骤

9.12.2 文件读写

9.12.3 文件的定位

9.12.4 历年例题分析

9.12.5 自我测试

9.12.6 测试解答

第10章 线性表

10.1 考纲要求与学习目标

10.1.1 考纲要求

10.1.2 学习目标

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

10.2.1 线性表的概念

10.2.2 线性表的顺序存储结构

10.2.3 线性表的基本操作

10.2.4 历年例题分析

10.2.5 自我测试

10.2.6 测试解答

10.3 单链表

10.3.1 线性表的链式存储结构

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

10.3.3 单链表的基本操作

10.3.4 历年例题分析

10.3.5 自我测试

10.3.6 测试解答

10.4 循环链表

10.4.1 循环链表的概念

10.4.2 历年例题分析

10.4.3 自我测试

10.4.4 测试解答

10.5 双向链表

10.5.1 双向链表的定义

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

10.5.3 双向链表的基本操作

10.5.4 历年例题分析

10.5.5 自我测试

10.5.6 测试解答

10.6 双向循环链表

10.6.1 双向循环链表的概念

10.6.2 历年例题分析

10.6.3 自我测试

10.6.4 测试解答

第11章 栈和队列

11.1 考纲要求与学习目标

11.1.1 考纲要求

11.1.2 学习目标

11.2 栈的概念及存储结构

11.2.1 栈的定义及特点

11.2.2 栈的存储结构

11.2.3 历年例题分析

11.2.4 自我测试

11.2.5 测试解答

11.3 栈的基本操作

11.3.1 顺序栈的基本操作

11.3.2 链式栈的基本操作

11.3.3 历年例题分析

11.3.4 自我测试

11.3.5 测试解答

11.4 队列的概念及存储结构

11.4.1 队列的概念

11.4.2 队列的存储结构

11.4.3 历年例题分析

11.4.4 自我测试

11.4.5 测试解答

11.5 队列的基本操作

11.5.1 循环队列的基本操作

11.5.2 链式队列的基本操作

11.5.3 历年例题分析

11.5.4 自我测试

11.5.5 测试解答

第12章 数组

12.1 考纲要求与学习目标

12.1.1 考纲要求

12.1.2 学习目标

12.2 数组及多维数组的概念

12.2.1 数组的概念

12.2.2 历年例题分析

12.2.3 自我测试

12.2.4 测试解答

12.3 矩阵

12.3.1 矩阵定义及地址计算

12.3.2 矩阵的常见操作

12.3.3 几种特殊的矩阵

12.3.4 历年例题分析

12.3.5 自我测试

12.3.6 测试解答

第13章 串

13.1 考纲要求与学习目标

13.1.1 考纲要求

13.1.2 学习目标

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

13.2.1 串的概念

13.2.2 串的顺序存储结构

13.2.3 顺序串的基本操作

13.2.4 历年例题分析

13.2.5 自我测试

13.2.6 测试解答

13.3 串的链式存储结构

13.4 模式匹配算法

13.4.1 模式匹配的概念

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

13.4.3 改进的算法

第14章 树和二叉树

14.1 考纲要求与学习目标

14.1.1 考纲要求

14.1.2 学习目标

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

14.2.1 树的概念

14.2.2 树的性质

14.2.3 历年例题分析

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

14.3.1 二叉树的概念

14.3.2 二叉树的性质

14.3.3 二叉树的存储结构

14.3.4 二叉树的遍历

14.3.5 二叉树的基本运算

14.3.6 森林和树的转换

14.3.7 历年例题分析

14.3.8 自我测试

14.3.9 测试解答

14.4 二叉树的遍历

14.4.1 遍历的方法

14.4.2 遍历的递归算法

14.4.3 遍历的非递归算法

14.4.4 二叉树层次遍历

14.4.5 历年例题分析

14.4.6 自我测试

14.4.7 测试解答

14.5 二叉查找树

14.5.1 二叉查找树的概念

14.5.2 二叉排序树的查找

14.5.3 二叉排序树的结点插入

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

14.5.5 历年例题分析

14.5.6 自我测试

14.5.7 测试解答

第15章 排序和查找

15.1 考纲要求与学习目标

15.1.1 考纲要求

15.1.2 学习目标

15.2 插入排序和冒泡排序

15.2.1 冒泡排序

15.2.2 插入排序

15.2.3 历年例题分析

15.3 快速排序、希尔排序

15.3.1 快速排序

15.3.2 希尔排序

15.3.3 历年例题分析

15.4 归并排序、选择排序

15.4.1 归并排序

15.4.2 选择排序

15.4.3 历年例题分析

15.5 顺序查找、二分查找

15.5.1 顺序查找

15.5.2 二分查找

15.5.3 历年例题分析

15.6 二叉排序树的查找

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

16.1 考纲要求与学习目标

16.1.1 考纲要求

16.1.2 学习目标

16.2 数值计算方法

16.2.1 迭代法

16.2.2 历年例题分析

16.3 递归算法

16.3.1 递归调用

16.3.2 历年例题分析

16.3.3 自我测试

16.3.4 测试解答

16.4 递推算法

16.4.1 递推算法

16.5 回溯算法

16.5.1 回溯算法

16.6 其他算法

16.6.1 最小生成树

16.6.2 拓扑排序

16.6.3 单源点最短路径求解算法

16.7 压缩算法

16.7.1 压缩算法

16.7.2 历年例题分析

第17章 Java程序设计

17.1 考纲要求与学习目标

17.1.1 考纲要求

17.1.2 学习目标

17.2 Java开发环境

17.2.1 Java语言开发环境

17.2.2 Java程序的编写和运行

17.3 基础语法

17.3.1 标识符

17.3.2 关键字

17.3.3 分隔符

17.3.4 数据类型

17.3.5 运算符与表达式

17.3.6 流程控制

17.4 类的定义及应用

17.4.1 面向对象的基础知识

17.4.2 类及其相关内容的定义

17.5 封装与继承

17.5.1 封装

17.5.2 继承

17.5.3 多态性

17.5.4 其他关键字

17.6 抽象类和接口

17.7 异常

17.7.1 Java异常处理的基础知识

17.7.2 异常类的产生、捕获与处理

17.7.3 异常的分类

17.7.4 抛出异常

17.8 例题分析

参考文献

本书是针对全国计算机专业技术与软件专业技术资格（水平）考试的考前培训教程，而教程的内容是面向程序员级考试的。全书共17章，每章都按照考试大纲安排内容，读者可以先阅读每章的要求，再阅读每章的具体内容，并且每章都有知识点的陈述，可以帮助读者学习。在知识点陈述后，有历年考试试题相关的例题和练习题。

根据人力资源和社会保障部、工业和信息化部文件，计算机技术与软件专业技术资格（水平）考试纳入全国专业技术人员职业资格证书制度的统一规划。通过考试获得证书的人员，表明其已具备从事相应专业岗位工作的水平和能力，用人单位可根据工作需要从获得证书的人员中择优聘任相应专业技术职务（技术员、助理工程师、工程师、高级工程师）。计算机技术与软件专业实施全国统一考试后，不再进行相应专业技术职务任职资格的评审工作。