程序员考试典型题汇与解析（下午科目 水平）

第1章 C和C++程序设计
考点1：C语言基础知识★★★
理论链接：数据类型
理论链接：基本运算符和表达式
考点2：程序结构★★★★
理论链接：C程序的语句
理论链接：格式输入输出
理论链接：选择结构
理论链接：循环控制
考点3：函数调用 ★★★★★
理论链接：函数的说明与定义
理论链接：函数的调用
理论链接：变量作用域和存储类别
考点4：指针★★★★★
理论链接：指针的定义和引用
理论链接：数组的指针和字符串的指针
理论链接：指向结构体类型数据的指针
理论链接：命令行参数
考点5：文件★★
理论链接：文件的基本概念
理论链接：文件的打开与关闭
理论链接：文件的读写
理论链接：文件的定位
考点6：C++简介★★
理论链接：C++语言的特点
理论链接：C++的输入与输出
考点7：类与对象★★★★★
理论链接：类与对象
理论链接：构造函数和析构函数
考点8：继承★★★★
理论链接：继承与派生
理论链接：虚基类
考点9：多态★★★
理论链接：运算符重载
理论链接：虚函数和抽象类
理论链接：模板
第2章 数据结构和算法
考点1：数据结构简介★★
理论链接：数据、数据元素、数据项、组合项、原子项
理论链接：数据结构的“逻辑结构”和“物理结构”
理论链接：数据的逻辑结构
理论链接：数据的存储结构
理论链接：算法及算法的基本特征
理论链接：算法效率的衡量方法
理论链接：空间复杂度
考点2：线性表、链表★★★★★
理论链接：线性表的定义、特点、运算和存储
理论链接：顺序表——线性表的顺序存储
理论链接：线性表的查找、插入和删除运算
理论链接：顺序表的插入和删除操作性能分析
理论链接：链表——线性表的链式存储
理论链接：链表的查找运算
理论链接：链表的插入运算和删除运算
理论链接：循环链表
理论链接：双向链表
理论链接：双向链表的运算
理论链接：顺序表和链表的比较
考点3：栈★★★★★
理论链接：栈的定义及基本运算
理论链接：栈的顺序存储结构
理论链接：栈的顺序存储的操作
理论链接：共享栈
理论链接：链栈——栈的链式存储结构
理论链接：链栈的操作
理论链接：递归与栈
考点4：队列★★★
理论链接：队列的定义及基本运算
理论链接：队列的存储结构
理论链接：链队列基本操作
理论链接：循环队列
考点5：串 ★★
理论链接：串的定义
理论链接：串的基本概念
理论链接：串的基本操作(以C语言函数为例)
理论链接：串的存储结构
理论链接：串的模式匹配
考点6：数组★★★★
理论链接：数组的定义和数组的顺序存储
理论链接：矩阵的压缩存储
理论链接：特殊矩阵的压缩存储和稀疏矩阵的压缩存储
考点7：树和二叉树★★★★
理论链接：树的定义及基本运算
理论链接：二叉树的定义及基本运算
理论链接：二叉树的性质
理论链接：满二叉树和完全二叉树
理论链接：二叉树的存储结构
理论链接一：二叉树的遍历
理论链接二：由前序序列和中序序列确定一棵二又树
理论链接：二叉树的遍历算法
理论链接：二叉树的层次遍历
理论链接：树的存储结构
理论链接：树、森林和二叉树之间的相互转换
理论链接：树和森林的遍历
理论链接：最优二叉树——哈夫曼树
考点8：图 ★
理论链接：图的定义及基本术语
理论链接：图的存储
理论链接：图的遍历
理论链接一：生成树和最小生成树
理论链接二：单源点最短路径
理论链接：拓扑排序和关键路径
理论链接：关键路径
考点9：查找★★★★★
理论链接：查找的基本概念及性能分析
理论链接：顺序查找
理论链接：折半查找(二分法查找)
理论链接：分块查找的基本思想
理论链接：分块查找的性能分析
理论链接：动态查找表——二叉排序树
理论链接：二叉排序树的查找算法
理论链接：二叉排序树的插入
理论链接：二叉排序树的插入非递归算法
理论链接一：二叉排序树的创建操作
理论链接二：二叉排序树的删除操作
理论链接：哈希表及其查找
理论链接：处理冲突的方法
理论链接：哈希表的查找及性能分析
考点10：排序★★★★★
理论链接一：排序的基本概念及排序算法的稳定性
理论链接二：内部排序与外部排序
理论链接：直接插入排序
理论链接：冒泡排序
理论链接：简单选择排序
理论链接：希尔排序
理论链接：快速排序
理论链接：堆排序
理论链接：归并排序
理论链接：内部排序方法的比较
考点11：算法的描述及常用算法★★★★★
理论链接：算法的描述——自然语言描述法和伪代码描述法
理论链接：算法的描述——流程图
理论链接：算法的结构化描述
理论链接：算法的描述——N-S流程图
理论链接一：算法的描述——问题分析图(PAD)
理论链接二：算法的描述——决策树和决策表
理论链接：递归
理论链接：回溯法
理论链接：贪婪算法
理论链接：数据压缩算法
理论链接：数据加密算法
第3章 Visual Basic程序设计
考点1：Visual Basic概述★
理论链接：VB简介及功能
考点2：用户界面设计★★★★★
理论链接：常用控件
理论链接：菜单
理论链接：多窗口应用
考点3：visual Basic语言基础★★★★★
理论链接：编程基础
理论链接：变量、常量和数据类型
理论链接：运算符
理论链接：控制结构
理论链接：过程
理论链接：程序的调试
考点4：应用程序中的文件处理★★
理论链接：浏览选择文件
理论链接：文件管理
理论链接：文件系统对象
理论链接：利用文件系统对象进行文件处理
考点5：访问数据库★★★
理论链接：直接用VB创建和操作数据库
理论链接：开发应用程序访问数据库
参考文献