江浙沪招生考试网

命题基本原则

•      考试内容

　语法、算法、数据结构的综合应用
•      选题原则

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

•      试卷难易度把握

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

笔试内容及分值分布
• 以语法为考核点的题目（20分）
题型：单选题，填空题，阅读程序
• 以算法及数据结构在程序中的综合应用为考核点的题目（20分）
 题型：阅读程序，完善程序
语法考核点
一、源程序结构
二、基本类型数据的表示和引用
•   系统预定义数据类型
•   基本类型常量的表示
•   基本类型变量的声明和直接引用
•   基本类型变量的间接引用（指针应用）
三、表达式
四、标准输入/输出
五、语句
 
六、函数
1. 函数定义
2. 函数声明
3. 函数直接调用、间接调用（指针应用）
4. 递归函数的定义与调用执行流程
5. 标识符作用域规则
七、构造类型数据成员的引用
•           数组声明和数组元素的直接引用
•           结构定义、结构变量声明和结构变量成员的直接引用
•           数组元素、结构变量成员的间接引用（指针应用）
八、文件输入/输出
九、预处理命令
算法及数据结构考核点
一、数值计算
• 判断素数、回文数等
• 求最大公约数
• 求级数近似值
• 求非线性方程近似根（牛顿法，半分区间法）
• 求定积分近似值（梯形法，矩形法）
• 矩阵转置、乘法
 
二、穷举法求解
1.  找出符合特定条件的一组数（一组解）
2.  验证定理或猜想
 
三、数据处理
–  基于一维数组的数据处理
–  生成（数列）
–  变换（编码/解码，压缩/还原 ，循环移位等 ）
–  查找（指定值，最大值，最小值）
–  排序
–  插入（一个数）
–  删除（一个数，重复的多个数）
–  更新（一个数）
–  统计
–  合并（两个数列）
 
–  集合运算
–  模拟高精度算术运算
–  字符型数据处理
 　子串查找，子串统计，子串删除，子串替换  ，
 　整型/ 实型机器数与字符串表示相互转换
 　字符串变换（编码/ 解码，压缩/ 还原）
 
 
• 基于二维数组的数据处理
– 生成（矩阵）
– 变换（改变数值，改变数据存储位置）
– 查找（指定值，最小值，最大值）
– 排序（按行排序，按列排序）
– 插入（一个数，一行数，一列数）
– 删除（一个数，一行数，一列数）
– 更新（一个数，一行数，一列数）
– 统计
– 合并（两个矩阵）
 
3. 基于一维结构数组的数据处理
– 查找（直接查找，通过指向结构数组的指针数组查找）
– 排序（结构数组排序，指向结构数组的指针数组排序）
– 插入（一条记录）
– 删除（一条记录）
– 更新（一条记录）
– 统计
 
4.  基于单向链表的数据处理
–   创建链表 
–   变换  （结点中数据）
–   复制（数组 ¬® 链表） 
–   查找
–   排序
–   插入（结点）
–   删除（结点）
–   更新（结点）
–   统计
–   合并（两个链表为一个新链表）
–   分解（一个链表为两个链表）
上机考试内容及分值分布
•      改错题（20分）
设错类型： 语法错误，语义错误，算法错误
•       编程题（20 分）
 题目类型：以实用性为主