全国计算机二级C语言各章考点小结.doc

全国计算机二级C语言各章考点小结第1章 概述1.C程序的构成：函数（一个主函数和其他自定义函数）2.C函数的结构：函数头：函数类型、函数名、参数类型、参数名 函数体：函数头下一对花括符作定界符，含说明部分和执行部分3.C程序的书写格式：(1)语句以分号结束；(2)一条语句可写在多行，或一行可写多条语句； (3)注释符/* */第2章 算法1.算法的特性：有穷性、确定性、有效性、0个或多个输入、1个或多个输出2.算法的表示：(1)自然语言 (2)流程图(传统、N-S) (3)伪代码 (4)计算机语言3.三种基本结构及流程图表示（传统、N-S）：顺序、选择、循环4.结构化程序设计思想：自顶向下、逐步细化、模块化设计、结构化编码第3章 数据类型、运算符和表达式注意：(1)每种类型的常量表示形式 (2)定义变量的关键字 (3)占内存的字节数 (4)取值范围 整型1. C的数据类型 基本类型 实型 字符型 枚举型 数组 构造类型 结构体 共用体 指针 空类型2.常量与变量 (1)常量：普通常量或字面常量：从字面可判断其类型 符号常量：用# define 命令定义，约定用大写字母表示其名字 (2)变量：先定义，再使用，用标识符命名，一般用小字母表示其名字 (3)标识符：用来标识变量名、符号常量名、函数名、数组名、类型名、文件名等的有效字符序列，即名字，标识符的命名规则： A由字母、数字、下划线三类字符组成； B由字母或下划线打头； C区分大小写； D不能和C语言的关键字相同(C语言里共有32个关键字)3.整型数据 (1)常量：十进制、八进制（以0打头后跟八进制数符）、十六进制（以0x打头后跟十六进制数符） (2)变量：以二进制补码形式在内存中存放，共有6种类型：类型字节数范围short2-32768 +32767int4-2147483648 +2147483647long4-2147483648 +2147483647unsigned short 20 65535unsigned int40 4294967295unsigned long40 4294967295 (3)使用时注意根据数据的范围选择合适的数据类型，避免产生整型数据的溢出。4.实型（浮点型）数据 (1)常量：十进制小数形式（由数字、小数点组成，可省略整数或小数部分）、指数形式（尾数E指数，表示尾数*10指数，其中E前必须有数字，E后必须是整数） (2)变量：按指数形式存储，共有3种类型：类型字节数有效数字位数float47double815long double1618 (3)使用时注意发生实型数据的舍入误差，即避免将一个很大的数和一个很小的数直接相加或相减，否则会较小数据丢失的情况。5.字符型数据 (1)常量：普通字符常量（由一对单引号括起来一个字符）、转义字符常量（单引号内以打头）（见P48） (2)变量：占一个字节的存储空间，存放字符的ASCII码值，类型：char (3)字符数据和整型数据可相互赋值。如果将一个大于255的整数赋给字符变量，则字符变量中实际存储的是整数%256后的值 (4)字符串常量：由一对双引号括起来的0个或多个字符序列。字符串的存储需要比串中实际字符个数多1个字节的空间。因为系统会自动在串的末尾加上一个空字符（0）作为串的结束标记。6.变量赋初值：类型 变量名=表达式； 作用：将表达式值的类型自动转换为变量的类型再进行赋值。7.各类型数值数据间的混合运算（P54）8.C的运算符分类及优先级、结合方向（P365） (1)按功能分（P55） (2)按所需操作数分：a.单目运算符：右结合，优先级第二 b.双目运算符：左结合（除赋值、复合赋值运算符是右结合外） c.三目运算符：右结合（条件运算符）9.算术运算符及表达式 (1)基本算术运算符：+ - * / % 前4个运算符在运算中两侧操作数均为整数，则结果为整数，若有一个为实数则结果为实数；在%运算中，要求两侧的操作数均为整数。 (2)强制类型转换运算符： (类型名)(表达式) 将表达式的值强制转换为括号中指定的类型，对原表达式中变量的类型无影响。 (3)自增、自减运算符：+ -a.前置运算（+i、-i）：先增减，后运算(除增减以外的其他运算)b.后置运算（i+、i-）：先运算，后增减要求操作数只能是变量，不能是常量或复杂表达式10.赋值、复合赋值运算符及表达式 (1)普通赋值： 变量=表达式，将表达式值的类型转换为左边变量的类型再赋值 (2)复合赋值(10个)：+= -= *= /= %= &= |= = = ，注意形如a+=a-=a*=a的运算11.逗号运算符及表达式：优先级最低，从左往右依次计算，整个表达式的值取最右边表达式的值。第4章 顺序程序设计1.C 语句分类：控制语句（9种）、函数调用语句、表达式语句、空语句、复合语句2.C数据的输入/输出：无专门的输入/输出语句，均用函数实现3.字符I/O（Inupt/Output，即输入/输出）： getchar()：无参函数，从键盘接收一个字符，返回值是接收到的字符 如c=getchar(); putchar()：输出一个字符到显示器，参数可以是整型或字符型的常量、 变量或表达式，如putchar(c); 使用时需要包含头文件“stdio.h”4.格式I/O：printf(“格式控制字符串”,输出表列); scanf(“格式控制字符串”,地址表列);(1) 格式字符串中可有两类字符：普通字符（原样输入/输出）；格式字符（以%打头，指定对应I/O项的格式（P76P82）(2) 使用scanf函数时应注意：a. 输入表列必须是变量的地址；b. 格式字符串的的普通字符一定要原样输入；c. 用%c格式时，空格和回车等控制字符都作为有效字符输入d. 输入时，遇以下情况认为输入数据结束：空格(Space)、回车(Enter)或跳格(Tab)；指定宽度结束；遇非法输入e. 用%s接收以空格或回车结束的字符串。5.顺序结构程序设计，程序一般包括以下几个步骤(函数体中)： (1) 定义变量 (2) 输入已知数据（程序内赋值或运行时键盘赋值） (3) 数据处理（程序的关键算法） (4) 输出结果6. 本章典型作业题（P88）：4.4、4.6、4.7、4.8、4.9第5章 选择结构程序设计1. 关系运算 (1)关系运算符及优先级： = 成员数据域指针域7. 用指针处理链表 (1) 链表结点的结构： (2) 处理动态链表所需的函数（需包含malloc.h头文件）：malloc(size) 、calloc(n,size) 、free(p) (3) 链表的处理：建立单链表、输出链表、插入结点、删除结点8. 枚举类型的定义、变量的定义及使用9. 用typedef定义自定义类型第12章 位运算1. 位运算符及运算规则：& | 2. 进行位运算的操作对象只能是整型或字符型数据，计算时先转换为二进制，再低位对齐进行计算第13章 文件1. 对文件操作的步骤 (1) 包含stdio.h头文件： # include (2) 定义文件类型指针： FILE *fp; (3) 打开文件：fp=fopen(“ 文件名”, “打开方式”) ; (4) 读写文件(掌握四对库函数) (5) 关闭文件：fclose(fp);2. 文件的打开方式（共12种，基本的3种，见P333） 注意：(1) 用“只读”或“追加”及相关的方式打开的文件必须在磁盘上存在且路径正确，否则打开失败。 (2) 用“只写”及相关方式打开的文件都是用于新建一个指定的文件，而不管该文件是否已经存在。 (3) 文件打开正确返回文件的指针，否则NULL(即0)3. 文件的读写 (1) 读写一个字符（适用于文本文件） ch=fgetc(fp); 从fp所指的文件读取一个字符赋给ch变量 putc(ch,fp) ; 将字符ch写到fp所指的文件 (2) 读写一个数据块（适用于二进制文件） fread(buffer,size,count,fp); 从fp所指的文件读取count个size字节大小的数据块到buffer开始的存储空间 fwrite(buffer,size,count,fp); 将从buffer存储空间开始的count个size字节大小的数据块写到fp所指的文件中 (3) 格式化读写数据（适用于文本文件、二进制文件） fprintf(fp,”格式字符串”,输出表列); 将输出表列按指定的格式输出到fp所指的文件 fscanf(fp,”格式字符串”,输入地址表列); 从fp所指的文件读取指定格式的数据到指定的地址中 (4) 读写一个字符串（适用于文本文件） fgets(str,N,fp); 从fp指的文件中最多读取N-1个字符到str开始的存储空间中 fputs(str,fp);