浙江省高等学校计算机等级考试历年,2010秋浙江省高等学校计算机等级考试.doc...

2010秋浙江省高等学校计算机等级考试

二级C程序设计考试大纲基本要求

1．掌握C 语言的基本知识，包括C语言的功能和语法；

2．基本具备C语言程序设计能力，能熟练地阅读、理解和编写简短的C程序；

3．掌握一种C语言的编译和编程环境，能熟练地调试程序；

4．熟练掌握结构化程序设计的方法；

5．掌握程序设计中常用的基本算法。

考试范围

一、数据的定义

1.?? 基本类型(整型，实型，字符型)

(1) 常量

各种表示形式的整数、实数和字符(串)常量，符号常量的定义和使用，包括整数的十进制、八进制和十六进制的表示形式、长整型常量的表示形式，实数的浮点表示法和科学记数法，字符的转义序列，常用符号常量的含义(如NULL、EOF等)；

(2) 变量

变量的定义和初始化。

2.?? 构造类型

(1) 数组

一维和二维数组的定义和初始化，数组元素的引用，包括一维字符数组和字符串，二维字符数组和字符串数组。

(2) 结构

结构类型的定义，结构变量的定义和初始化，结构变量成员的引用。

3.?? 指针

(1) 指针和地址的概念；

(2) 指针变量的定义和初始化；

(3) 通过指针引用指向实体。

4.?? 构造类型和指针类型的混合定义及应用

(1) 指针、数组和地址间的关系；

(2) 指针数组；

(3) 结构数组；

(4) 结构指针；

(5) 结构中含指针或数组；

(6) 指向指针的指针(即二级指针)。

5.?? 空类型的定义和使用

6.?? 变量的存储类别、作用域和生存期

(1) 变量的存储类别，包括auto 自动型、static 静态型、extern 外部参照型；

(2) 全局变量和局部变量，包括自动局部变量和静态局部变量、全局变量和静态全局变量、外部变量。

二、运算及流程控制

1.?? 基本运算

运算符的功能，运算符的优先级、结合性和目数，隐式类型转换和强制类型转换。

2.?? 表达式

各类表达式的组成规则和计算过程。

3.?? 语句

(1) 表达式语句、空语句、复合语句；

(2) 简单控制语句(break、continue、return)；

(3) 选择控制语句(if、switch)；

(4) 重复控制语句(for、while、do—while)。

三、程序结构和函数

1.?? 程序结构

main函数与其他函数之间的关系，包括标准库函数和自定义函数。

2.?? 函数的定义

(1) 函数定义的ANSI C格式；

(2) 函数的参数(形式参数和实在参数)及参数传递，包括指针作为函数的参数；

(3) 函数的返回值，包括指针作为函数的返回值。

3.?? 函数的调用

(1) 函数调用的一般格式；

(2) 函数的嵌套调用和递归调用；

(3) 标准库函数的调用。

常用数学函数：cos、sqrt、pow、exp、fabs、log、log10等；

常用字符函数：isalnum、isalpha、isdigit、islower、toupper等；

常用字符串函数：strcpy、strcmp、strcat、strlen等。

四、数据的输入和输出

1.?? 文件的基本概念；

2.?? 标准文件的输入和输出，常用输入输出函数：scanf、printf、getchar、putchar、gets、puts等；

3.?? 缓冲文件系统(文本文件)

(1) 文件的打开和关闭，常用函数：fopen和fclose；

(2) 文件的基本读写操作，常用函数：fscanf、fprintf、fgetc、fputc、fgets、fputs等；

(3) 文件的状态检测，常用函数feof等。

五、编译预处理

1.?? 编译预处理的基本概念；

2.?? 宏定义；

3.?? 文件包含。

六、常用算法

1.?? 分类(排序)算法：冒泡和选择；

2.?? 检索(查找)算法

(1) 无序数据序列的查找；(2) 有序数据序列的查找：二分法。

”。源程序经编译后生成后缀名为“.obj”的目标文件，再把目标文件与各种库函数连接起来，生成“.exe”可执行文件。C语言有三种基本结构：顺序结构、选择结构、循环结构。

(2)main函数

又称主函数，是C程序的入口。main后面跟一对小括号和一对花括号，花括号括起来的部分称为main函数的函数体。一个C程序从main函数开始执行，到main函数体执行完结束，而不论main函数在整个程序中的位置如何。每一个程序有且仅有一个main函数，其他函数都是为main函数服务的。

(3)存储形式

计算机在电脑中保存数据是采用二进制形式，由0或1构成的二进制称为位(bit)，八个位构成一个字节(Byte)，1个Byte=8个bit。二进制、八进制、十六进制转化为十进制采用乘法，十进制转化为二进制、八进制、十六进制采用除法。数据的存放位置就是它的地址。

(4)注释

是对程序的说明，可出现在程序中任意合适的地方，注释从“/