C语言程序设计等级考试.docx
《C语言程序设计等级考试.docx》由会员分享,可在线阅读,更多相关《C语言程序设计等级考试.docx(43页珍藏版)》请在冰豆网上搜索。
![C语言程序设计等级考试.docx](https://file1.bdocx.com/fileroot1/2022-11/16/7152139f-3dcf-47b6-8d42-48c5dcb469b2/7152139f-3dcf-47b6-8d42-48c5dcb469b21.gif)
C语言程序设计等级考试
C语言程序设计等级考试
C语言程序设计等级考试大纲
基础知识部分
基本要求:
1.掌握算法的基本概念。
2.掌握基本数据结构及其操作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的结构化工程序设计方法。
5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
6.掌握数据库的基本知识,了解关系数据库的设计。
考试内容:
(一)基本数据结构与算法
1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性
结构与非线性结构的概念。
3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念;二叉树的定义及其存储结构、二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。
(二)程序设计基础
1.程序设计方法与风格。
2.结构化程序设计。
3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。
(三)软件工程基础
1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。
3.结构化设计方法,总体设计与详细设计。
4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
5.程序的调试,静态调试与动态调试。
(四)数据库设计基础
1.数据库的基本概念:
数据库,数据库管理系统,数据库系统。
2.数据模型,实体联系模型E-R图,从E-R图导出关系数据模型。
3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论
4.数据库设计方法和步骤:
需求分析、概念设计、逻辑设计和物理设计的相关策略。
C语言程序设计部分
(一)C语言的结构
1.程序的构成,main函数和其他函数。
2.头文件、数据说明、函数的开始和结束标志。
3.源程序的书写格式。
4.C语言的风格。
(二)数据类型及其运算
1.C的数据类型(基本类型、构造类型、指针类型、空类型)及其定义方法。
2.C运算的种类、运算优先级和结合性。
3.不同类型数据间的转换与运算。
4.C表达式类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则。
(三)基本语句
1.表达式语句,空语句和复合语句。
2.数据的输入与输出,输入输出函数的调用。
3.复合语句。
4.goto语句和语句标号的使用。
(四)选择结构程序设计
1.用if语句实现选择结构。
2.用switch语句实现多分支选择结构。
3.选择结构的嵌套。
(五)循环结构程序设计
1.for循环结构。
2.while和dowhile循环结构。
3.continue语句和break语句。
4.循环的嵌套。
(六)数组的定义和引用
1.一维数组和多维数组的定义、初始化和引用。
2.字符串与字符数组。
(七)函数
1.库函数的正确调用。
2.函数的定义方法。
3.函数的类型和返回值。
4.形式参数与实在参数,参数值的传递。
5.函数的正确调用,嵌套调用,递归调用。
6.局部变量和全局变量。
7.变量的存储类别(自动、静态、寄存器、外部),变量的作用域和生存期。
8.内部函数与外部函数。
(八)编译预处理
1.宏定义:
不带参数的宏定义;带参数的宏定义。
2.“文件包含”处理。
(九)指针
1.指针与指针变量的概念,指针与地址运算符。
2.变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。
通过指针引用以下各类型数据。
3.用指针作函数参数。
4.返回指针值的指针函数。
5.指针数组,指向指针的指针,main函数命令行参数。
(十)结构体(即“结构”)与共用体(即“联合”)
1.结构体和共用体类数据的定义方法和引用方法。
2.用指针和结构体构成链表,单向链表的建立、输出、删除与插入。
(十一)位运算
1.位运算符的含义及使用。
2.简单的位运算。
(十二)文件操作
只要求缓冲文件系统(即高级磁盘I/O系统),对非标准缓冲文件系统(即低级磁盘I/O系统)不要求。
1.文件类型指针(FILE类型指针)。
2.文件的打开与关闭(fopen,fclose)。
3.文件的读写(fputc,fgetc,fputs,fgets,fread,fwrite,fprintf,fscanf函数),文件的定位(rewind,fseek函数)。
第1章程序设计基本概念考点归纳
1.1C语言的特点
C语言是近年来非常流行的语言,很多人宁愿放弃已经熟悉的其他语言而改用C语言,其原因是C语言有优于其他语言的一系列特点。
下面是C语言的主要特点:
(1)语言简洁、紧凑,并且使用方便、灵活;
(2)运算符丰富;
(3)数据结构丰富;
(4)具有结构化的控制语句;
(5)语法限制不太严格,使程序设计比较自由;
(6)C语言允许用户直接访问物理地址,能进行位(bit)操作,可以直接对硬件进行操作。
1.2源程序的书写规则
C语言的书写规则。
C语言书写格式自由,一行内可以写几个语句,一个语句也可以分写在多行上。
C程序没有行号,每个语句和数据定义的最后必须有一个分号。
C语言中分号是语句中不可少的,即使是程序中的最后一个语句也应该包含分号。
C语言中的注释可以用″/*″用″*/″结束,注释可以在任何允许插入空格符地方插入。
C语言中注释不允许嵌套,注释可以用西文,也可以用中文。
1.3C语言的风格
由于C语言对语法限制不太严格,为了保证程序的准确性和可读性,建议在书写程序采用阶梯缩进格式。
也就是按如下格式书写C语言程序:
**********;
*****()
{
**********;
********;
{
******;
……
}
*********;
}
概括起来,C语言程序具有如下的风格:
①C语言程序的函数具体模块结构风格,使得程序整体结构清晰、层次清楚,为模块化程序设计提供了强有力的支持。
②C语言的源程序的扩展名都是.C。
③C语言中的注释格式为:
/*注释内容*/
/与*之间不允许有空格,注释部分允许出现在程序中的任何位置。
④C语言中的所有语句都必须以分号“;”结束。
第2章C程序设计的初步知识
考点归纳
2.1程序的构成
尽管C程序的内容千变万化,但是它们的构成都是一致的,一个完整的C源程序的格式可以如下表示:
编译预处理
主函数()
函数()
.
.
.
函数()
从上面中可以看出,一个C源程序实际上就是若干函数的集合,这些函数中有一个是程序的主函数,任何C的源程序执行时,都是从主函数开始执行的,其它的函数最终必将被这个主函数所调用。
C语言除了主函数规定必须取名main外,其它的函数名可以任取,但是要符合C的标识符取名规则,另外注意不要与保留字重名,最好也不可与C语言中的库函数或其它一些命令如编译预处另命令重名。
各个函数在程序中所处的位置并不是固定的,但要求一个函数是完整的、独立的。
不允许出现在一个函数内部又去定义另一个函数,或是函数格式不齐全的现象。
一个完整的一般意义上的函数有一个固定的框架,编写具体的函数时,只需在这个框架中填入相应的内容即可。
框架如下:
函数类型函数名(形参)
形参说明
{
内部变量说明;
执行语句部分;
}
2.2C语言的基本词法
C语言的基本词法由三部分组成:
符号集、关键字、保留字。
符号集就是一门语言中允许出现的字符的集合,C语言的符号集就是ASCⅡ码表中的一些字符,在键盘上不能直接得到(比如说响铃字符),C语言引入了转义字符的概念,利用反斜杠符号″\″后加上字母的一个字符组合来表示这些字符,当在源程序中遇到这类字符组合时,虽然这个字符组合是一个字符串的形式,但C语言仍会自动将之理解成某一特定的字符。
比如″\″,C语言在处理这个字符组合时,会自动理解成回车换行符号。
转义字符经过进一步引申应用,形成了另外两种形式:
″\ddd″和″\xnn″,这里″\″后的ddd和xnn分别代表三位八进制和两位十六进制数(打头的″x″只是标明后面跟着的是十六进制数),这两种形式不再局限于表示不可打印的字符,它们可以表示ASCⅡ码表中的任意字符,只要把所需表示的字符的ASCII码转换成八进制数或十六进制数即可。
比如说字母″A″,ASCII码为65,65的八进制和十六进制分别为101和x41,所以,字母A可表示为″\101″或″\x41″,对转义字符应认真理解。
标识符就是用以标识的符号。
正如现实生活中给每一个人都取一个名字一样,C语言中的每一个对象(如函数、变量等)都必须取一个标识符以和其它对象区别开。
在C语言中,这个标识符是一个字符串,这个字符串的选定有一定的规则:
必须是以字母或下划线开头的字母与数字的序列。
除了这个基本的规则外,C语言对标识符的命名还有几个限制需加以注意:
①长度最好不要超过八个字符。
因C中对标识符只处理前8个字符,超过8个长度的部分将被C自动忽略掉。
″ABCDEFGH1″和″ABCDEFH2″是同一个标识符;②标识符不要与保留字同名,最好也不要与C提供的标准标识符,如库函数重名;③应注意C语言对大小写字母是敏感的,Abcd和abcd是两个不同的标识符。
关键字实际上就是一些特殊的标识符,又称保留字,这些保留字不允许用户对它重新定义。
2.3头文件、数据说明、函数的开始和结束标志
1.头文件:
也称为包含文件或标题文件,一般放在一个C语言程序的开头,用#include″文件名″的格式,其中文件名是头文件名,一般用.h作为扩展名。
2.数据说明:
C语言中的数据分常量和变量两种。
3.常量:
有数值常量和符号常量两种。
4.数值常量:
可以分为整型常量、实型常量、浮点型常量和字符常量。
5.符号常量:
用一个标识符代表的一个常量,又称标识符形式的常量。
6.变量:
其值可以改变的量,变量名习惯上用小写字母表示。
7.标识符:
用来标识变量名、符号常量名、函数名、数组名、类型名、文件名的有效字符序列。
8.标识符的命名规则:
C语言中标识符只能由字母、数字下划线三种字符组成,且第一个字符必须为字母或下划线。
C语言是大小写敏感语言,即对大小写字母认为是不同的字符。
C语言中标识符的长度随系统不同而字,如TURBOC中取前8个字符,8个字符后面的字符会自动取消。
2.4数据类型
C语言的数据类型可以分为三类:
基本类型构造类型〖〗派生类型
整型int
字符型char
实型(浮点型)float
双精度型double
空类型void结构体struct
公用(联合)体union
枚举型enum
用户定义类型(使用关键字typedef)数组类型
指针类型
1.整型常量:
C语言中的整型常量有三种形式:
十进制整型常量、八进制整型常量和十六进制整型常量。
十进制整型常量可以用一串连续的十进制数字来表示;八进制整型常量用数字0开头(注意:
不是字母O),后面可以跟一串合法的八进制数字;十六进制整型常量用0x或0X开头,后面可以跟一串合法的十六进制数字。
整型常量又有短整型(shortint)、基本