【软考】近几年程序员考试下午试题知识点法分布

字号: 小中大 | 打印发布: 2007-05-01 作者: 来源: 本站原创查看:

近几年程序员考试下午试题知识点法分布
宁波工程学院周文革老师

2004年上半年下午试题

算法分类知识点存储结构快速排序快速排序、N-S图、递归　

判断回文字符串指针其他数组进制转换数组、栈操作数组链表操作线性表指针所得税计算数组数组

2003年下午试题

算法分类知识点存储结构查找折半查找、流程图数组查找字符串指针查找二叉排序树、非递归指针排序线性表、链表操作指针元素移动数组数组栈和队列的操作栈和队列指针

2002年下午试题

算法分类知识点存储结构显示器编程多媒体、C语言的移位运算和逻辑运算数组字符串连接字符串指针求数组中最大元素的下标数组数组直接插入排序排序数组数组逆置数组、递归数组素数筛选　

数组二叉排序树结点插入二叉排序树、查找、递归指针二叉树后序遍历非递归算法、栈

2001年下午试题

算法分类知识点存储结构字符串比较字符串指针计算鞍点矩阵数组链表逆置线性表指针文件的合并与恢复C语言的文件操作　

双向循环链表操作线性表指针整数的分解数组、递归数组

2000年下午试题

算法分类知识点存储结构链表合并线性表指针判断数组元素递增数组、递归数组长整数格式化整数数组求组合整数数组中缀表达式转化为后缀表达式栈指针表达式计算栈贪心算法数组数组