| |  程序员考试下午试题知识点分布 2005-04-29 14:21:00 来源：老顽童网站 编辑：汪波 进入社区论坛 | 近几年程序员考试下午试题知识点法分布
宁波工程学院 周文革老师
2004年上半年下午试题
| 序号 |
算法分类 |
知识点 |
存储结构 |
| 1 |
快速排序 |
快速排序、N-S图、递归 |
|
| 2 |
判断回文 |
字符串 |
指针 |
|
其他 |
数组 |
| 3 |
进制转换 |
数组、栈操作 |
数组 |
| 4 |
链表操作 |
线性表 |
指针 |
| 5 |
所得税计算 |
数组 |
数组 |
2003年下午试题
| 序号 |
算法分类 |
知识点 |
存储结构 |
| 1 |
查找 |
折半查找、流程图 |
数组 |
| 2 |
查找 |
字符串 |
指针 |
|
查找 |
二叉排序树、非递归 |
指针 |
| 3 |
排序 |
线性表、链表操作 |
指针 |
| 4 |
元素移动 |
数组 |
数组 |
| 5 |
栈和队列的操作 |
栈和队列 |
指针 |
2002年下午试题
| 序号 |
算法分类 |
知识点 |
存储结构 |
| 1 |
显示器编程 |
多媒体、C语言的移位运算和逻辑运算 |
数组 |
| 2 |
字符串连接 |
字符串 |
指针 |
|
求数组中最大元素的下标 |
数组 |
数组 |
| 3 |
直接插入排序 |
排序 |
数组 |
|
数组逆置 |
数组、递归 |
数组 |
| 4 |
素数筛选 |
|
数组 |
| 5 |
二叉排序树结点插入 |
二叉排序树、查找、递归 |
指针 |
|
二叉树后序遍历 |
非递归算法、栈 |
|
2001年下午试题
| 序号 |
算法分类 |
知识点 |
存储结构 |
| 1 |
字符串比较 |
字符串 |
指针 |
|
计算鞍点 |
矩阵 |
数组 |
| 2 |
链表逆置 |
线性表 |
指针 |
| 3 |
文件的合并与恢复 |
C语言的文件操作 |
|
| 4 |
双向循环链表操作 |
线性表 |
指针 |
| 5 |
整数的分解 |
数组、递归 |
数组 |
2000年下午试题
| 序号 |
算法分类 |
知识点 |
存储结构 |
| 1 |
链表合并 |
线性表 |
指针 |
|
判断数组元素递增 |
数组、递归 |
数组 |
| 2 |
长整数格式化 |
整数 |
数组 |
|
求组合 |
整数 |
数组 |
| 3 |
中缀表达式转化为后缀表达式 |
栈 |
指针 |
|
表达式计算 |
栈 |
|
| 4 |
贪心算法 |
数组 |
数组 | | |
百灵教育，更多精彩在首页， | |  相关链接 |  |
| |
|
|
| | | | | | |
| |
|
