第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.21栈的定义及特点

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例题分析

参考文献