命题基本原则及考核点

命题基本原则

•      考试内容

　语法、算法、数据结构的综合应用

•      选题原则

　语法考核突出重点，算法考核注重实用

•      试卷难易度把握

　具有一定水准，控制难题数量

笔试内容及分值分布

•      以语法为考核点的题目（20分）

题型：单选题，填空题，阅读程序

•       以算法及数据结构在程序中的综合应用为考核点的题目（20分）

 题型：阅读程序，完善程序

语法考核点

一、源程序结构

二、基本类型数据的表示和引用

•           系统预定义数据类型

•           基本类型常量的表示

•           基本类型变量的声明和直接引用

•           基本类型变量的间接引用（指针应用）

三、表达式

四、标准输入/输出

五、语句

六、函数

1. 函数定义

2. 函数声明

3. 函数直接调用、间接调用（指针应用）

4. 递归函数的定义与调用执行流程

5. 标识符作用域规则

七、构造类型数据成员的引用

•           数组声明和数组元素的直接引用

•           结构定义、结构变量声明和结构变量成员的直接引用

•           数组元素、结构变量成员的间接引用（指针应用）

八、文件输入/输出

九、预处理命令

算法及数据结构考核点

一、数值计算

•           判断素数、回文数等

•           求最大公约数

•           求级数近似值

•           求非线性方程近似根（牛顿法，半分区间法）

•           求定积分近似值（梯形法，矩形法）

•           矩阵转置、乘法

二、穷举法求解

1.  找出符合特定条件的一组数（一组解）

2.  验证定理或猜想

三、数据处理

–          基于一维数组的数据处理

–         生成（数列）

–         变换（编码/解码，压缩/还原 ，循环移位等 ）

–         查找（指定值，最大值，最小值）

–         排序

–         插入（一个数）

–         删除（一个数，重复的多个数）

–         更新（一个数）

–         统计

–         合并（两个数列）

–  集合运算

–  模拟高精度算术运算

–  字符型数据处理

 　子串查找，子串统计，子串删除，子串替换  ，

 　整型/ 实型机器数与字符串表示相互转换

 　字符串变换（编码/ 解码，压缩/ 还原）

•             基于二维数组的数据处理

–         生成（矩阵）

–         变换（改变数值，改变数据存储位置）

–         查找（指定值，最小值，最大值）

–         排序（按行排序，按列排序）

–         插入（一个数，一行数，一列数）

–         删除（一个数，一行数，一列数）

–         更新（一个数，一行数，一列数）

–         统计

–         合并（两个矩阵）

3. 基于一维结构数组的数据处理

–          查找（直接查找，通过指向结构数组的指针数组查找）

–          排序（结构数组排序，指向结构数组的指针数组排序）

–          插入（一条记录）

–          删除（一条记录）

–          更新（一条记录）

–          统计

4.  基于单向链表的数据处理

–   创建链表  

–   变换  （结点中数据）

–   复制（数组 ¬® 链表）  

–   查找

–   排序

–   插入（结点）

–   删除（结点）

–   更新（结点）

–   统计

–   合并（两个链表为一个新链表）

–   分解（一个链表为两个链表）

上机考试内容及分值分布

•      改错题（20分）

设错类型： 语法错误，语义错误，算法错误

•       编程题（20 分）

 题目类型：以实用性为主