C语言程序设计等级考试.docx

1、C语言程序设计等级考试C语言程序设计等级考试C语言程序设计等级考试大纲 基础知识部分 基本要求： 1.掌握算法的基本概念。 2.掌握基本数据结构及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的结构化工程序设计方法。 5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。 6.掌握数据库的基本知识，了解关系数据库的设计。 考试内容： （一）基本数据结构与算法 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3.线性表的定义；线性表的顺序存储结构及其插入

2、与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念；二叉树的定义及其存储结构、二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 （二）程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。 （三）软件工程基础 1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。 2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3.结构化设计方法，总体设计与详细

3、设计。 4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5.程序的调试，静态调试与动态调试。 （四）数据库设计基础 1.数据库的基本概念：数据库，数据库管理系统，数据库系统。 2.数据模型，实体联系模型E-R图，从E-R图导出关系数据模型。 3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论 4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 C语言程序设计部分 (一)C语言的结构 1.程序的构成，main函数和其他函数。 2.头文件、数据说明、函数的开始和结束标志。 3.源程序的书写格式。 4

4、.C语言的风格。 (二)数据类型及其运算 1.C的数据类型(基本类型、构造类型、指针类型、空类型)及其定义方法。 2.C运算的种类、运算优先级和结合性。 3.不同类型数据间的转换与运算。 4.C表达式类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则。 (三)基本语句 1.表达式语句，空语句和复合语句。 2.数据的输入与输出，输入输出函数的调用。 3.复合语句。 4.goto语句和语句标号的使用。 (四)选择结构程序设计 1.用if语句实现选择结构。 2.用switch语句实现多分支选择结构。 3.选择结构的嵌套。 (五)循环结构程序设计 1.for循环结

5、构。 2.while和do while循环结构。 3.continue语句和break语句。 4.循环的嵌套。 (六)数组的定义和引用 1.一维数组和多维数组的定义、初始化和引用。 2.字符串与字符数组。 (七)函数 1.库函数的正确调用。 2.函数的定义方法。 3.函数的类型和返回值。 4.形式参数与实在参数，参数值的传递。 5.函数的正确调用，嵌套调用，递归调用。 6.局部变量和全局变量。 7.变量的存储类别(自动、静态、寄存器、外部)，变量的作用域和生存期。 8.内部函数与外部函数。 (八)编译预处理 1.宏定义：不带参数的宏定义；带参数的宏定义。 2.“文件包含”处理。 (九)指针 1

6、.指针与指针变量的概念，指针与地址运算符。 2.变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以下各类型数据。 3.用指针作函数参数。 4.返回指针值的指针函数。 5.指针数组，指向指针的指针，main函数命令行参数。 (十)结构体(即“结构”)与共用体(即“联合”) 1.结构体和共用体类数据的定义方法和引用方法。 2.用指针和结构体构成链表，单向链表的建立、输出、删除与插入。 (十一)位运算 1.位运算符的含义及使用。 2.简单的位运算。 (十二)文件操作 只要求缓冲文件系统(即高级磁盘I/O系统)，对非标准缓冲文件系统(即低级磁盘I/

7、O系统)不要求。 1.文件类型指针(FILE类型指针)。 2.文件的打开与关闭(fopen,fclose)。 3.文件的读写(fputc,fgetc,fputs,fgets,fread,fwrite,fprintf,fscanf函数)，文件的定位(rewind,fseek函数)。第1章 程序设计基本概念考点归纳 1.1 C语言的特点 C语言是近年来非常流行的语言，很多人宁愿放弃已经熟悉的其他语言而改用C语言，其原因是C语言有优于其他语言的一系列特点。下面是C语言的主要特点： (1)语言简洁、紧凑，并且使用方便、灵活； (2)运算符丰富； (3)数据结构丰富； (4)具有结构化的控制语句； (5

8、)语法限制不太严格，使程序设计比较自由； (6)C语言允许用户直接访问物理地址，能进行位(bit)操作，可以直接对硬件进行操作。 1.2 源程序的书写规则 C语言的书写规则。C语言书写格式自由，一行内可以写几个语句，一个语句也可以分写在多行上。C程序没有行号，每个语句和数据定义的最后必须有一个分号。C语言中分号是语句中不可少的，即使是程序中的最后一个语句也应该包含分号。C语言中的注释可以用/*用*/结束，注释可以在任何允许插入空格符地方插入。C语言中注释不允许嵌套，注释可以用西文，也可以用中文。 1.3 C语言的风格 由于C语言对语法限制不太严格，为了保证程序的准确性和可读性，建议在书写程序采

9、用阶梯缩进格式。也就是按如下格式书写C语言程序： *; *() *； *； *; *; 概括起来，C语言程序具有如下的风格： C语言程序的函数具体模块结构风格，使得程序整体结构清晰、层次清楚，为模块化程序设计提供了强有力的支持。 C语言的源程序的扩展名都是.C。 C语言中的注释格式为： /*注释内容*/ /与*之间不允许有空格，注释部分允许出现在程序中的任何位置。 C语言中的所有语句都必须以分号“；”结束。第2章 C程序设计的初步知识 考点归纳 2.1 程序的构成 尽管C程序的内容千变万化，但是它们的构成都是一致的，一个完整的C源程序的格式可以如下表示：编译预处理主函数()函数().函数()从

10、上面中可以看出，一个C源程序实际上就是若干函数的集合，这些函数中有一个是程序的主函数，任何C的源程序执行时，都是从主函数开始执行的，其它的函数最终必将被这个主函数所调用。C语言除了主函数规定必须取名main外，其它的函数名可以任取，但是要符合C的标识符取名规则，另外注意不要与保留字重名，最好也不可与C语言中的库函数或其它一些命令如编译预处另命令重名。各个函数在程序中所处的位置并不是固定的，但要求一个函数是完整的、独立的。不允许出现在一个函数内部又去定义另一个函数，或是函数格式不齐全的现象。一个完整的一般意义上的函数有一个固定的框架，编写具体的函数时，只需在这个框架中填入相应的内容即可。框架如下

11、： 函数类型 函数名(形参) 形参说明 内部变量说明； 执行语句部分； 2.2 C语言的基本词法 C语言的基本词法由三部分组成：符号集、关键字、保留字。 符号集就是一门语言中允许出现的字符的集合，C语言的符号集就是ASC码表中的一些字符，在键盘上不能直接得到(比如说响铃字符)，C语言引入了转义字符的概念，利用反斜杠符号后加上字母的一个字符组合来表示这些字符，当在源程序中遇到这类字符组合时，虽然这个字符组合是一个字符串的形式，但C语言仍会自动将之理解成某一特定的字符。比如，C语言在处理这个字符组合时，会自动理解成回车换行符号。转义字符经过进一步引申应用，形成了另外两种形式：ddd和xnn，这里后

12、的ddd和xnn分别代表三位八进制和两位十六进制数(打头的x只是标明后面跟着的是十六进制数)，这两种形式不再局限于表示不可打印的字符，它们可以表示ASC码表中的任意字符，只要把所需表示的字符的ASCII码转换成八进制数或十六进制数即可。比如说字母A，ASCII码为65，65的八进制和十六进制分别为101和x41，所以，字母A可表示为101或x41，对转义字符应认真理解。 标识符就是用以标识的符号。正如现实生活中给每一个人都取一个名字一样，C语言中的每一个对象(如函数、变量等)都必须取一个标识符以和其它对象区别开。在C语言中，这个标识符是一个字符串，这个字符串的选定有一定的规则：必须是以字母或下

13、划线开头的字母与数字的序列。除了这个基本的规则外，C语言对标识符的命名还有几个限制需加以注意：长度最好不要超过八个字符。因C中对标识符只处理前8个字符，超过8个长度的部分将被C自动忽略掉。ABCDEFGH1和ABCDEFH2是同一个标识符；标识符不要与保留字同名，最好也不要与C提供的标准标识符，如库函数重名；应注意C语言对大小写字母是敏感的，Abcd和abcd是两个不同的标识符。 关键字实际上就是一些特殊的标识符，又称保留字，这些保留字不允许用户对它重新定义。 2.3 头文件、数据说明、函数的开始和结束标志 1.头文件：也称为包含文件或标题文件，一般放在一个C语言程序的开头，用#include

14、文件名的格式，其中文件名是头文件名，一般用.h作为扩展名。 2.数据说明：C语言中的数据分常量和变量两种。 3.常量：有数值常量和符号常量两种。 4.数值常量：可以分为整型常量、实型常量、浮点型常量和字符常量。 5.符号常量：用一个标识符代表的一个常量，又称标识符形式的常量。 6.变量：其值可以改变的量，变量名习惯上用小写字母表示。 7.标识符：用来标识变量名、符号常量名、函数名、数组名、类型名、文件名的有效字符序列。 8.标识符的命名规则：C语言中标识符只能由字母、数字下划线三种字符组成，且第一个字符必须为字母或下划线。C语言是大小写敏感语言，即对大小写字母认为是不同的字符。C语言中标识符的

15、长度随系统不同而字，如TURBO C中取前8个字符，8个字符后面的字符会自动取消。 2.4 数据类型 C语言的数据类型可以分为三类：基本类型 构造类型派生类型 整型int字符型char实型(浮点型)float双精度型double空类型void 结构体struct公用(联合)体union枚举型enum用户定义类型(使用关键字typedef) 数组类型指针类型 1.整型常量：C语言中的整型常量有三种形式：十进制整型常量、八进制整型常量和十六进制整型常量。十进制整型常量可以用一串连续的十进制数字来表示；八进制整型常量用数字0开头(注意：不是字母O)，后面可以跟一串合法的八进制数字；十六进制整型常量用0x或0X开头，后面可以跟一串合法的十六进制数字。 整型常量又有短整型(short int)、基本