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

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