重庆市高等学校非计算机专业计算机二级考试大纲(C语言部分)..doc

全国高等学校（重庆考区）非计算机专业计算机等级考试大纲 二级考试大纲 考试要求 1 考试内容 1 二级公共部分： 1 C语言程序设计考试大纲（建议使用vc++6集成环境） 2 笔试题型及样题 6 上机考试样题 7 考试要求 熟悉一种高级语言所提供的基本功能、特点、语句构成、数据结构和程序框架。 能正确阅读和分析用一种高级语言编制的源程序 调试一个实用程序的完整过程（编辑、编译、连接装配、调试），具有编制和调试一个结构合理、清晰易懂、层次分明、算法正确的程序的能力 二级考试中加入“软件技术基础知识”，主要含软件工程的一些粗浅知识，并将其作为二级各语种的公共部分。 上机考试：要求能在规定时间内，按试题要求在计算机上编写和调试程序，正确输出程序的执行结果。 考试内容 二级公共部分： 考试要求： 了解计算机软件技术基础知识 了解软件工程概念 考试内容： 计算机软件技术的基础知识： 计算机语言 计算机语言的发展 面向过程的和面向对象的程序设计语言 编译程序和解释程序 程序设计过程的一般步骤 算法与数据结构 数据结构的概念 算法的概念及算法的描述 数据结构主要研究要点（数组的组织方法和操作方法） 软件 软件的概念 软件的分类 软件工程的基本概念 软件危机产生的原因及其表现 软件工程的概念 软件工程研究的主要内容及其目标 软件工具及软件开发环境的概念 软件生命周期及各阶段的主要任务 软件开发模型 软件开发模型的概念 几种开发模型：瀑布模型、原型模型、螺旋模型 C语言程序设计考试大纲（建议使用vc++6集成环境） C程序基础 C程序的基本结构 C源程序的组成成分（主函数的重要性） C语言的基本元素（字符集、标识符、关键字等） 注释语句的作用和用法 C语言的基本数据类型 本数据类型（内置数据类型）常量的表示方法 变量的定义和初始化。 C语言中的表达式运算 运算符的优先级别和结合性规则 算术运算符和算法表达式 赋值运算符和赋值表达式 自反运算符 自增，自减运算符 逗号运算符和逗号表达式 sizeof运算符 不同类型数据混合运算及数据转换 不同数据类型自动转换（隐式转换） 不同数据类型强制转换（显式转换） C程序的输出－最基本的输出函数（printf, putchar） C程序的输入－最基本的输入函数（scanf, getchar） 常用数学类标准库函数的简单应用（abs, fabs, pow, log, log10, sqrt, fmod, sin, cos, tan, exp） 程序的基本控制结构 C程序控制结构中的条件表示方法 关系运算符和关系表达式运算 逻辑运算符和逻辑表达式运算 分支结构程序设计 if语句与程序的单分支结构 if-else语句与程序的双分支结构 条件运算符与条件表达式 复合语句及其在程序中的使用 if语句的嵌套与程序的多分支结构 switch语句与程序的多分支结构 循环结构程序设计 while型循环结构 do-while型循环结构 for型循环结构 空语句及其在程序中的使用 循环的嵌套（只要求3层） C语言中的其它简单控制结构 Break语句的使用方法 Continue语句的使用方法 C语言控制结构应用举例 累加、累乘、最大公约数、最小公倍数、阶乘、素数等简单问题求解方法 穷举思想及程序实现 迭代思想及程序实现（其中包括：一元高阶方程求根的二分迭代解法） 函数与程序结构 函数的定义与调用 函数的定义、函数的声明、函数的调用和函数的返回值（包括基本类型和空类型） 函数调用时的值参数传递 函数的嵌套调用 函数的递归调用 简单问题的递归函数设计（例如：阶乘、Fibonnaci数列、整型数据的数字拆分处理等） C程序结构与变量的作用域和生存期（也称存储类型） C程序的一般结构 变量的作用域（全局变量的定义和使用、局部变量的定义和使用） 变量的生存期（存储类别符extern和static对全局变量的作用；存储类型符auto和static对局部变量的作用） 编译预处理 宏定义预处理语句的概念和简单应用（包括带参数和不带参数宏定义） 文件包含预处理语句的使用方法 指针与函数 指针变量的定义和使用 指针变量的定义、初始化和赋值 指针变量的引用 C语言中的地址运算 指针变量作函数的参数 函数调用时的地址值参数传递 指针变量与被指针指向变量的区别 函数的指针 指向函数指针变量的定义 用指向函数的指针变量来调用函数 指向函数的指针变量作函数参数 返回指针值的函数 数组及简单应用 一维数组 一维数组的定义方法 一维数组的初始化方法 一维数组元素的引用方法 一维数组作函数的参数 二维数组和多维数组（以二维数组为主） 二维数组和多维数组的定义方法 二维数组和多维数组的初始化方法 二维数组和多维数组元素的引用方法 二维数组作函数的参数 数组的简