2014年3月计算机二级C语言复习资料

《2014年3月计算机二级C语言复习资料》由会员分享，可在线阅读，更多相关《2014年3月计算机二级C语言复习资料（35页珍藏版）》请在金锄头文库上搜索。

1、C语言知识复习1C语言知识复习1第一部分 C 语言知识复习资料第一章 C 语言基本知识【 考点 1】 C 程序用 C 语言编写的程序称为 C 语言源程序，源程序文件的后缀名为 “.c”。源程序经编译后生成后缀名为 “.obj”的目标文件，再把目标文件与各种库函数连接起来，生成 “.exe”可执行文件。 C 语言有三种基本结构：顺序结构、选择结构、循环结构。【 考点 2】 main 函数又称主函数，是 C 程序的入口。 main 后面跟一对小括号和一对花括号，花括号括起来的部分称为 main 函数的函数体。一个 C 程序从 main 函数开始执行，到 main 函数体执行完结束，而不论 main

2、 函数在整个程序中的位置如何。每一个程序有且仅有一个 main 函数，其他函数都是为 main 函数服务的。 【 考点 3】 存储形式计算机在电脑中保存数据是采用二进制形式，由 0 或 1 构成的二进制称为位（ bit） ，八个位构成一个字节（ Byte） ， 1 个 Byte=8 个 bit。二进制、八进制、十六进制转化为十进制采用乘法，十进制转化为二进制、八进制、十六进制采用除法。数据的存放位置就是它的地址。【 考点 4】 注释是对程序的说明，可出现在程序中任意合适的地方，注释从 “/*”开始到最近一个“*/”结束，其间任何内容都不会被计算机执行，注释不可以嵌套。【 考点 5】 书写格式每

3、条语句的后面必须有一个分号，分号是语句的一部分。一行内可写多条语句，一个语句可写在多行上。【 考点 6】 标识符是标识名字的有效字符序列，可以理解为 C 程序中的单词。标识符的命名规则是：（ 1）标识符只能由字母、数字和下划线组成，字母区分大小写。（ 2）标识符的第一个字符必须是字母或下划线，不能为数字。C 语言标识符分如下 3 类（ 1）关键字。它们在程序中有固定的含义，不能另作他用。如 int、 for、 switch 等。（ 2）预定义标识符。预先定义并具有特定含义的标识符。如 define、 include 等。（ 3）用户标识符。用户根据需要定义的标识符，符合命名规则且不与关键字相同

4、。【 考点 7】 常量与变量常量是指在程序运行过程中，其值不能改变的量。常量分为整型常量、实型常量、字符常量、字符串常量、符号常量 5 种。在程序运行过程中其值可以改变的量称为变量。 C语言中没有字符串变量。存放字符串使用字符数组。【 考点 8】 整型数据整型常量有十进制、八进制、十六进制三种表示形式，没有二进制形式。八进制整型常量加前导数字 0，十六进制常量加前导 0X，八进制常量中不会出现 8。整型变量可分为基本整型（ int） 、短整型（ short） 、长整型（ long） 、和无符号整型（ unsigned） 。一个基本整型占 4 个字节。其它类型的整型占用字节数和取值范围详见教材C

5、语言知识复习2第 9 页。【 考点 9】 实型数据实型数据有两种表示形式：小数形式和指数形式。掌握判定指数形式合法性。口诀： E 前 E 后必有数， E 后必须为整数。实型变量分为单精度型（ float）和双精度型（ double） ，单精度型占四个字节。【 考点 10】 算术运算算术运算符一共有 +、 、 *、 /、 %这五个。求余运算要求运算对象只能为整型，除法运算符两边运算对象都为整型时，运算结果也为整型即舍掉小数部分。【 考点 11】 强制类型转换将一个运算对象转换成指定类型，格式为（类型名）表达式，注意小括号位置。【 考点 12】 赋值赋值运算符为 “=”，不同于关系等于 “= =”

6、。赋值表达式格式为：变量名 =表达式，赋值运算符左边必须为变量，赋值运算是把赋值运算符右边表达式的值赋给左边变量。复合赋值运算符是将算术运算符或位运算符与赋值运算符组合在一起组成的运算符，掌握复合赋值表达式转化为赋值表达式的方法。如 n+=100 可转化为 n=n+100。【 考点 13】 自加自减运算自加运算符 “+”与自减运算符 “-”是单目运算符，运算对象必须是变量。自增自减运算分前缀运算和后缀运算，它们所对应的表达式的值是有区别的，如 j=i+;等价于j=i;i=i+1;而 j=+i;等价于 i=i+1;j=i;。口诀：加加在前先加后用，加加在后先用后加。【 考点 14】 逗号运算逗号

7、运算符运算优先级最低，可将多个表达式构成一个新的表达式。第二章 顺序结构【 考点 1】 运算符、表达式、语句运算对象加运算符构成表达式，表达式加分号构成表达式语句，运算对象可以是表达式、常量、变量。如赋值运算符加运算对象构成赋值表达式，赋值表达式加分号又可构成赋值语句。【 考点 2】 运算符的优先级和结合顺序运算符按参加运算的对象数目可分为单目运算符、双目运算符和三目运算符。初等运算符的优先级别最高，然后依次是单目运算符、算术运算符、关系运算符、逻辑运算符（除逻辑非！） 、条件运算符、赋值运算符、逗号运算符。位运算符优先级介于算术运算符与逻辑运算符之间。结合顺序大多为自左向右，而自右向左的有三

8、个：单目运算符、条件运算符和赋值运算符。【 考点 3】 printf 函数格式为： printf(输出控制，输出列表 )。输出控制是用一对双引号括起来的，包含格式说明和原样信息。输出列表包含若干输出项。【 考点 4】 printf 函数中格式说明%d 对应整型， %f 对应单精度实型， %c 对应字符型， %o 对应八进制无符号整型， %x对应无符号十六进制整型， %u 对应无符号整型， %e 对应指数型， %s 对应字符串型。可在 %和格式字符之间加一个数来控制数据所占的宽度和小数位数。【 考点 5】 scanf 函数输入项要求带取地址符 &。当用键盘输入多个数据时，数据之间用分隔符。分隔符

9、包括空格符、制表符和回车符，但不包括逗号。C语言知识复习3【 考点 】 6 如何交换两个变量要使用中间变量，语句为： t=x; x=y; x=t;。第三章 选择结构【 考点 1】 关系运算C 语言用非 0 表示逻辑真，用 0 表示逻辑假。关系运算符有 6 个，分别是 ， =， ，按位与 &，按位异或 |，按位或 。一般情况下需要先转化进制。异或运算的规则： 0 异或 1 得到 1， 0 异或 0得到 0， 1 异或 1 得到 0。可记为 “相同为 0，不同为 1”。【 考点 5】 putchar 与 getchar 函数可用于输出或输入单个字符，这两个函数是 stdio.h 文件中的库函数，它

10、们是 printf 与scanf 函数的简化。第六章 函数【 考点 1】 函数的定义函数是具有一定功能的一个程序块。函数的首部为：函数类型 函数名（类型 1 形参1，类型 2 形参 2， ） 。在函数定义中不可以再定义函数，即不能嵌套定义函数。函数类型默认为 int 型。【 考点 2】 库函数调用 C 语言标准库函数时要包含 include 命令， include 命令行以 #开头，后面是 ”或成员名：（ 3） （ *指针变量名） .成员名。点（ .）称为成员运算符，箭头（ -）称为结构指向运算符。【 考点 4】 链表链表是由一个个结点构成的，一个结点就是一个结构体变量。每个结点可以分为数据域

11、与指针域两个部分，数据域用来存放要存储的数据，指针域用来指向下一个结点。链表是考试中的难点，在 C 语言和公共基础部分都会考到，要领悟掌握。【 考点 5】 共用体共用体的使用格式与结构体相似，共用体定义的关键字为 union，共用体所占字节数是所有成员中字节数最大的那个。第十一章 文件【 考点 1】 文件类型指针C语言知识复习7文件指针是一个指向结构体类型的指针，定义格式为： FILE *指针变量名。在使用文件时，都需要先定义文件指针。【 考点 2】 文本文件与二进制文件文本形式存放的是字符的 ASCII 码，二进制形式存放的是数据的二进制。例如“100”如果是文本形式就是存储 1、 0、 0

12、三个字符的 ASCII 码（ 00110001 00110000 00110000） ，如果是二进制形式就把 100 转化成二进制（ 01100100） 。【 考点 3】 打开文件文件的打开形式如下： FILE *fp; fp=fopen(“c:lab.c”,”rb”);。 fopen 函数的前面一部分为文件名，后面一部分为文件的使用方式。打开方式详见教材第 127 页，其中 r 代表读， w 代表写， a 代表添加， b 代表二进制位的。【 考点 4】 文件函数判断文件结束 feof 函数，移动文件指针位置 fseek 函数，获得文件位置 ftell 函数，文件位置移到开头 rewind 函

13、数，文件字符输入输出 fgetc 函数和 fputc 函数，文件输入输出fscanf 函数和 fprintf 函数，文件字符串输入输出 fgets 函数和 fputs 函数，读写二进制文件fread 函数和 fwrite 函数。以上函数要求知道格式会用，清楚是用于二进制文件还是文本文件，要把教材文件这章仔细复习下，不要在考试的时候把这些文件函数搞混了。第十二章 深入讨论【 考点 1】 编译预处理凡以 #开头的这一行，都是编译预处理命令行，编译预处理不加分号，不占运行时间。宏替换仅是简单的文本替换，如 #define f(x) (x)*(x)和 #define f(x) x*x 替换 f(2+2

14、)时就有区别，前者展开为 (2+2)*(2+2)，后者为 2+2*2+2。如果源文件 f2.c 中有 #include”f1.c”可以理解为把源文件 f1.c 原样包含到 f2.c 中，使f1.c 和 f2.c 融合到一起成为一个 C 程序编译。所以一个 C 程序必有主函数，但一个 C 源文件未必有主函数。【 考点 2】 标识符作用域局部变量是在函数内或复合语句内定义的变量，作用域为定义它的函数内。局部变量有三种类型：自动 auto，寄存器 register 和静态 static。自动变量随着函数的使用与否创建消失；寄存器变量分配在 cpu 中，没有内存地址；静态变量占用固定存储单元，在程序执

15、行过程不释放，直到程序运行结束。全局变量是在函数外定义的变量，作用域从定义它的位置到整个源文件结束为止，生存期为整个程序运行期间。全局变量都是静态变量。【 考点 3】 动态存储分配malloc(size)用来创建连续 size 个字节存储区，返回值类型为 void *型。 malloc 函数常用于动态创建链表结点，如 int *p; p=(int *)malloc(sizeof(int);。calloc（ n,size）创建 n 个同一类型的存储空间，可以理解为 n 个 malloc。free(p)释放动态分配的存储单元。公共基础知识8第二部分 公共基础知识资料第一章 数据结构与算法【 考点

16、1】 算法的基本概念算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。算法的基本特征：确定性，算法中每一步骤都必须有明确定义，不允许有多义性；有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；可行性，算法原则上能够精确地执行；拥有足够的情报。算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。算法的基本控制结构：顺序，选择，循环。算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。【 考点 2】 算法的复杂度算法效率的度量 算法的复杂度：时间复杂度和空间复杂度。算法时间复杂度：指执行算法所需要的计算工作量。通常，一个算法所用的时间包括编译时间和运行时间。算法空间复杂度：指执行这个算法所需要的内存空间。包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。空间复杂度和时间复杂度并不