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

1、上海市高等学校计算机等级考试（二级） C 程序设计考试大纲（2010 年修订）一、考试性质上海市高等学校计算机等级考试是上海市教育委员会组织的全市高校统一的教学考试，是检测和评价高校计算机应用基础知识教学水平和教学质量的重要依据之一。该项考试旨在规范和加强上海高校非计算机专业的计算机教学工作，提高非计算机专业学生的计算机应用能力。考试对象主要是上海高等学校非计算机专业学生，考试每年举行一次，当年的十月下旬、十一月上旬的星期六或星期日。凡考试成绩达到合格者或优秀者，由上海市教育委员会颁发相应的证书。本考试由上海市教育委员会统一领导，聘请有关专家组成考试委员会，委托上海市教育考试院组织实施。二、考

2、试目标C 语言是当前常用的一种简洁、高效、功能丰富的程序设计语言，是理工科大学生学习计算机编程能力、理解计算机解决问题的方法的重要工具。学生通过该课程的学习，应能了解、掌握 C 语言的语法和使用它进行编程的方法，并能上机调试运行解决简单实际问题。C 程序设计的考试目标是测试考生掌握 C 语言知识的程度和综合运用语言知识进行程序设计的能力。三、考试细则考试采用基于网络环境的无纸化上机考试系统。考试时间为 120 分钟。试卷总分为100 分。试题由四部分组成：单选题、程序调试题、程序填空题和综合编程题。试卷从局域网的服务器下载、考试结果上传到服务器，若不按照要求上传到服务器，则考试无效。考试阅卷采

3、用机器和人工相结合的网上阅卷方式。四、试卷参考样式序号 题型 题量 计分 考核目标一 单选题 15 题 15 分基本概念程序理解语义知识二 程序调试题 3 题 20 分基本语句程序调试程序设计三 程序填空题 2-3 题 30 分常用算法程序设计四 编程题 2 题 35 分常用算法综合应用合 计 22-23 题 100 分五、考试内容和要求序号 内容 要点和考点 要求1 C 程序的组成、结构及书写规则C 语言源程序结构 预处理命令 外部数据定义 函数 main 和其它函数定义理解知道知道程序的书写格式 基本词法单位、标识符/常量/运算符等构成规则 程序的书写格式与风格理解知道C 语言程序设计步骤

4、 VC 编程环境的操作使用 程序的编辑/编译/连接/调试/运行掌握掌握2 基本数据类型C 语言数据类型 基本类型、数组、结构、指针类型、空类型 掌握C 语言常量 常量和变量 整型、实型（单/双精度） 、字符型和字符串常量的表示方法掌握理解C 语言变量和 C 语言基本数据类型 各种类型变量的定义和说明 变量的初始化掌握掌握3 基本运算和表达式运算符 运算符种类、功能、目数、优先级、结合性和副作用 理解算术运算 自动类型转换规则 掌握关系和逻辑运算 关系和逻辑运算规则 逻辑运算的优化规则掌握理解位运算 位运算规则和简单位运算 知道赋值运算 赋值运算中自动类型转换规则（以左值类型为准转换） 复合赋值

5、掌握理解其他运算 条件、逗号、求存储空间大小运算 知道表达式 表达式组成规则、各类表达式 描述计算过程/条件判断的表达式 各类型数据混合运算中求值顺序 表达式运算中的隐式类型转换和强制类型转换 基本运算执行顺序、表达式结果类型理解理解掌握理解掌握4 语句基本语句及顺序结构语句 定义/说明语句，表达式语句，空语句，复合语句、函数调用语句 掌握选择结构语句 描述条件和情况的 if，switch 语句、 选择语句嵌套 掌握循环结构语句 描述循环执行的 while，do-while，for 语句 循环语句嵌套 掌握转移语句 改变程序流程执行次序的 break，continue， return 语句 掌

6、握5 数组一维数组 一维数组定义、引用和初始化 掌握二维数组 二维数组定义、引用和初始化 掌握字符数组和字符串 字符数组定义、引用和初始化 字符串结束标志、初始化、字符串处理函数掌握理解6 函数定义和调用函数的定义方法 函数原型、函数名、形式参数、函数返回值、函数体-函数执行过程的描述 掌握函数类型和返回值 不同类型函数定义、缺省类型、空类型 理解函数传值调用 形参、实参及其参数单向传递 掌握函数说明 函数原型及作用 用户定义函数说明 系统库函数说明-用头文件包含理解理解理解函数参数类型和函数的传址调用 传值调用和传址调用 数组名作为函数参数掌握理解函数嵌套调用和递归调用 递归函数的定义和调用

7、 递归函数的执行过程知道理解7 变量的存储类别和 编译预处理变量存储类别的概念 自动、寄存器、外部及内部静态/外部静态各种变量类型 理解变量的作用域 在函数外部、函数内部、复合语句内定义变量的作用域 理解变量的生存期和有效期 自动、外部及内部静态/外部静态变量的生存期和有效期 知道编译预处理 文件包含和宏定义 知道8 指针指针概念 地址、指针和指针变量的含义和表示 掌握指针与地址运算符 取地址运算符&和取内容运算符* 理解用指针处理数组、字符串 数组、字符串的指针以及指向数组、字符串的指针变量 通过指针引用以上各类型数据理解理解用指针作函数参数 通过指针类型参数传递计算结果，改变主调函数实参值

8、 理解指针的高级功能 函数指针-返回指针值的的指针函数 知道 指针数组、指向指针的指针 main 函数的命令行参数简介知道知道9 结构体与共用体结构体类型数据 结构定义方法和引用方法 结构体变量初始化理解理解结构体数组 结构体数组定义、初始化 理解结构体指针变量 指向结构体类型变量的指针变量 指向结构体类型数组的指针变量理解知道链表 用指针和结构体构成链表、单向链表的建立、输出、删除与插入（包括动态空间申请与释放） 理解10 文件基本概念 文件类型文本文件/二进制文件、文件指针 理解文件操作 文件的打开和关闭 定位 文件的读/写掌握常用库函数 常用的库函数：打开和关闭：fopen、fclose

9、文件结束判断：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+程序设计. 夏宝岚等. 华东理工大学出版社.