上海市高等学校计算机等级考试(二级)《C程序设计》考试大纲.doc

上海市高等学校计算机等级考试（二级）《C程序设计》考试大纲
（2010年修订）
一、考试性质
上海市高等学校计算机等级考试是上海市教育委员会组织的全市高校统一的教学考试，是检测和评价高校计算机应用基础知识教学水平和教学质量的重要依据之一。该项考试旨在规范和加强上海高校非计算机专业的计算机教学工作，提高非计算机专业学生的计算机应用能力。考试对象主要是上海高等学校非计算机专业学生，考试每年举行一次，当年的十月下旬、十一月上旬的星期六或星期日。凡考试成绩达到合格者或优秀者，由上海市教育委员会颁发相应的证书。
本考试由上海市教育委员会统一领导，聘请有关专家组成考试委员会，委托上海市教育考试院组织实施。
二、考试目标
C语言是当前常用的一种简洁、高效、功能丰富的程序设计语言，是理工科大学生学习计算机编程能力、理解计算机解决问题的方法的重要工具。学生通过该课程的学习，应能了解、掌握C语言的语法和使用它进行编程的方法，并能上机调试运行解决简单实际问题。
《C程序设计》的考试目标是测试考生掌握C语言知识的程度和综合运用语言知识进行程序设计的能力。
三、考试细则
考试采用基于网络环境的无纸化上机考试系统。考试时间为120分钟。试卷总分为100分。
试题由四部分组成：单选题、程序调试题、程序填空题和综合编程题。试卷从局域网的服务器下载、考试结果上传到服务器，若不按照要求上传到服务器则考试无效。考试阅卷采用机器和人工相结合的网上阅卷方式。
四、试卷参考样式
序号
题型
题量
计分
考核目标
一
单选题
15题
15分
基本概念
程序理解
语义知识
二
程序调试题
3题
20分
基本语句
程序调试
程序设计
三
程序填空题
2-3题
30分
常用算法
程序设计
四
编程题
2题
35分
常用算法
综合应用
合 计

22-23题
100分

五、考试内容和要求
序号
内容
要点和考点
要求
1
C程序的组成、结构及书写规则

C语言源程序结构
· 预处理命令
· 外部数据定义
· 函数main和其它函数定义
理解
知道
知道

程序的书写格式
· 基本词法单位、标识符/常量/运算符等构成规则
· 程序的书写格式与风格
理解
知道

C语言程序设计步骤
· VC编程环境的操作使用
· 程序的编辑/编译/连接/调试/运行
掌握
掌握
2
基本数据类型

C语言数据类型

· 基本类型、数组、结构、指针类型、空类型
掌握

C语言常量
· 常量和变量
· 整型、实型（单/双精度）、字符型和字符串常量的表示方法
掌握
理解

C语言变量和C语言基本数据类型
· 各种类型变量的定义和说明

· 变量的初始化
掌握
掌握
3
基本运算和表达式

运算符
· 运算符种类、功能、目数、优先级、结合性和副作用
理解

算术运算
· 自动类型转换规则
掌握

关系和逻辑运算
· 关系和逻辑运算规则
· 逻辑运算的优化规则
掌握
理解

位运算
· 位运算规则和简单位运算
知道

赋值运算
· 赋值运算中自动类型转换规则（以左值类型为准转换）
· 复合赋值
掌握
理解

其他运算
· 条件、逗号、求存储空间大小运算
知道

表达式
· 表达式组成规则、各类表达式
· 描述计算过程/条件判断的表达式
· 各类型数据混合运算中求值顺序
· 表达式运算中的隐式类型转换和强制类型转换
· 基本运算执行顺序、表达式结果类型
理解
理解
掌握
理解
掌握
4
语句

基本语句及顺序结构语句
· 定义/说明语句，表达式语句，空语句，复合语句、函数调用语句
掌握
选择结构语句
· 描述条件和情况的if，switch语句、
· 选择语句嵌套
掌握
循环结构语句
· 描述循环执行的while，do-while，for语句
· 循环语句嵌套
掌握
转移语句
· 改变程序流程执行次序的break，continue， return语句
掌握
5
数组

一维数组
· 一维数组定义、引用和初始化
掌握
二维数组
· 二维数组定义、引用和初始化
掌握

字符数组和字符串
· 字符数组定义、引用和初始化
· 字符串结束标志、初始化、字符串处理函数
掌握
理解
6
函数定义和调用

函数的定义方法
· 函数原型、函数名、形式参数、函数返回值、函数体----函数执行过程的描述
掌握

函数类型和返回值
· 不同类型函数定义、缺省类型、空类型
理解

函数传值调用
· 形参、实参及其参数单向传递
掌握

函数说明
· 函数原型及作用
· 用户定义函数说明
· 系统库函数说明---用头文件包含
理解
理解
理解

函数参数类型和函数的传址调用
· 传值调用和传址调用
· 数组名作为函数参数
掌握
理解

函数嵌套调用和递归调用
· 递归函数的定义和调用
· 递归函数的执行过程
知道
理解
7
变量的存储类别和编译预处理

变量存储类别的概念
· 自动、寄存器、外部及内部静态/外部静态各种变量类型
理解
变量的作用域
· 在函数外部、函数内部、复合语句内定义变量的作用域
理解
变量的生存期和有效期
· 自动、外部及内部静态/外部静态变量的生存期和有效期
知道
编译预处理
· 文件包含和宏定义
知道
8
指针

指针概念
· 地址、指针和指针变量的含义和表示
掌握
指针与地址运算符
· 取地址运算符&和取内容运算符*
理解
用指针处理数组、字符串
· 数组、字符串的指针以及指向数组、字符串的指针变量
· 通过指针引用以上各类型数据
理解
理解
用指针作函数参数
· 通过指针类型参数传递计算结果，改变主调函数实参值
理解
指针的高级功能
· 函数指针---返回指针值的的指针函数
· 指针数组、指向指针的指针
· main函数的命令行参数简介
知道
知道
知道
9
结构体与共用体

结构体类型数据
· 结构定义方法和引用方法
· 结构体变量初始化
理解
理解
结构体数组
· 结构体数组定义、初始化
理解

结构体指针变量
· 指向结构体类型变量的指针变量
· 指向结构体类型数组的指针变量
理解
知道

链表
· 用指针和结构体构成链表、单向链表的建立、输出、删除与插入（包括动态空间申请与释放）
理解
10
文件

基本概念
· 文件类型—文本文件/二进制文件、文件指针
理解

文件操作
· 文件的打开和关闭
· 定位
· 文件的读/写
掌握

常用库函数
· 常用的库函数：
打开和关闭：fopen、fclose
文件结束判断：feof()
定位：fseek、rewind
读/写：fputc、fgetc、fputs、fgets、
fprintf、fscanf、fwrite、fread等
理解
11
算法和数据结构的简单知识

算法和结构化程序设计
· 算法概念、表示
· 结构化程序设计
知道

单链表、栈和队列的操作
· 单链表建立、查找、插入、删除和合并
· 栈和队列的建立和基本操作
知道

排序和查找
· 简单的排序算法和查找算法
知道
六、几点说明
（一）建议学时数
48-64学时，其中16-32学时为实验课
（二）建议考试对象
理、工、农、医专业类非计算机专业本科生
（三）建议计算机配置
计算机硬件基本要求：
中央处理器　Pentium III 550MGHz以上
内存　 128MB以上
硬盘 20GB以上
计算机软件基本要求：
操作系统 Windows 2000及以上
编程环境　中文Microsoft Visual C++ 6.0
（四）考试环境
安装并使用“上海市高校计算机等级考试通用平台”进行考试。
客户端安装中文Visual C++ 6.0。
（五）参考教材
·《C程序设计》. 谭浩强. 清华大学出版社.
·《C/C++程序设计》. 夏宝岚等. 华东理工大学出版社.