《计算机二级c语言历年常考知识点精粹》由会员分享，可在线阅读，更多相关《计算机二级c语言历年常考知识点精粹（6页珍藏版）》请在金锄头文库上搜索。
1、历年常考知识点精粹考点一 算法复杂度算法的时间复杂度是指执行算法所需要的计算工作量。算法的空间复杂度是指执行这个算法所需要的时间。考点二 线性结构与非线性结构一般将线性结构分为两大类型：线性结构与非线性结构。一个非空的线性结构满足两个条件：（1）有且只有一个根节点；（2）每一个节点最多有一个前件，也最多有一个后件。不满足线性结构条件的数据结构是非线性结构。栈、队列、双向链表都是线性结构，树、二叉树是非线性结构。考点三 栈和队列1 栈先按照“先进后出”或“后进先出”的原则组织数据。2 栈的基本运算有三种：入栈、退栈与读栈顶元素。3 列队是允许在一端进行插入、而在另一端进行删除的线性表，他又被称为
2、“先进先出”或“后进后出”的线性表。考点四 树和二叉树树是一种简单的非线性结构。结点的度：在树结构中，每一个结点所拥有的后件的个数。树的度：树的最大层数。二叉树是一种特殊的树形结构，每个结点最多只有两棵子树，且有左右之分不能互换。二叉树的性质：（1）在二叉树的第 k 层，最多有 2k-1（k1）个结点。（2）深度为 m 的二叉树最多有 2m-1 个结点。（3）在任意一棵二叉树中，度为 0 的结点（即叶子结点）总是比度为 2 的结点多一个。考点五 查找方法1. 顺序查找是指在一个给定的数据结构中查找某个特定的元素。在下列两种情况下只能用顺序查找。（1） 如果线性表为无序表，则不管是顺序存储结构还
3、是链式存储结构，只能用顺序查找。（2） 即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。2. 二分法查找只适用于顺序存储的有序表。对于长度为 n 的有序线性表，在最坏的情况下，二分查找只需要比较 2n 次。考点六 交换类排序法1. 冒泡排序法：在最坏的情况下，冒泡排序需要比较的次数为 n (n-1)/2。2. 快速排序法：任取待排序序列中的某个元素作为基准（一般取第一个元素） ，通过一趟排序，将待排序元素分为左右两个子序列，左序列元素的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列进行排序，直至整个序列有序。考点七 软件生命周期软件生
4、命周期是指软件产品从提出、实现、使用维护到停止适用退役的过程，可以分为软件定义、软件开发软件运行维护三个阶段。考点八 数据库设计基础1. 数据库管理系统是数据系统的核心。数据库系统包含数据库、数据库管理系统、数据库管理员、硬件平台和软件平台五部分。2. 数据管理发展至今经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。3. 数据模型主要分为：概念数据模型、逻辑数据模型、物理数据模型。4. 关系模型及相关概念关系一个关系对应一张二维表。一个关系就是一张二维表，但是个二维表不一定是一个关系。元组：表中的一行称为一个元组。属性：表中的一列称为一个属性，给每一个属性起一个名称称为属性名。5.
5、 数据库设计中有两种方法：面向数据的方法和面向过程的方法。考点九 E-R 模型1. 两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有以下几种：一对一、一对多或多对一、多对多。2. E-R 模型的图示法（1） 实体：用矩形表示，在矩形内写上该实体集的名字。（2） 属性：用椭圆形表示，在椭圆形内写上给属性的名字。（3） 联系：用菱形表示，菱形内写上联系名。考点十 面向对象方法的基本概念面向对象的程序设计以对象为核心，强调对象的抽象性，封装性，继承性和多样性。对象（object）:面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。对象的基本特点：（1）标
6、识唯一性。 （2）分类性。 （3）多态性。 （4）封装性。 （5）模块独立性好。继承：是使用已有的类定义作为基础建立新类的定义技术，广义指能够直接获得已有的性质和特征，而不用重复定义它们。继承具有传递性。多态性：是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。考点十一 C 程序C 语言程序结构有三种:顺序结构循环结构选择结构。每个 C 语言程序中 main 函数有且只有一个。读程序都要从 main( )入口，然后从最上面顺序往下读。考点十二 书写格式每条语句的后面必须有一个分号，分号是语句的一部分。一行内可写多条语句，一个语句可写在多行上。考点十三 标识符1. 合法标识符的命名规则
7、：标识符是由字母、数字、下划线组成，并且第一个字符必须为字母或下划线。1. C 语言的标识符分为以下三类：（1） 关键字。它们在程序中有固有的含义，不能另作他用。如 int、for 、switch 等。（2） 预定义标识符。预先定义并具有特定含义的标识符。如 define、include 等。（3） 用户标识符。用户根据需要定义的标识符，符合命名规则且不与关键字重合。注意：关键字不可以作为用户标识符。考点十四 实型数据1. 实型数据的合法形式：小数形式和指数形式。2. 判定指数形式合法性:字母 e 或 E 之前必须要有数字，且 e 或 E 后面的指数必须为整数。考点十五 字符C 语言中，程序中
8、用单引号把一个字符括起来作为字符常量，用关键字 char 定义字符变量。1. 1是字符占一个字节， “1”是字符串占两个字节（含有一个结束符号“0” ） 。 0的 ASCII 码是 48， a的 ASCII 码是 97， A的 ASCII 码是 65。2. 字符型和整数：“char a = 65 ;printf(“%c”,a);”得到的输出结果是 A。 “printf(“%d”,a);” 得到的输出结果是 65。考点十六 转义字符1. 转义字符常量，如n 、 101、 141只代表一个字符。2. 反斜线后的八进制数可以不用 0 开头。3. 反斜线后的十六进制数只可由小写字母 x 开头，不允许用
9、大写字母 X，也不能用 0x 开头。考点十七 算术运算算术运算符一共有“+、-、*、/、%”这五个。考点十八 强制类型转换强制类型转换是将一个运算对象转换成制定类型，格式为：（类型名） （表达式） 。要注意格式是(int) a 不是 int a，注意类型上一定要有括号。考点十九 赋值1. 赋值表达式的形式：变量名=表达式。赋值运算符的左侧只能是变量，不能是常量或表达式。2. 符合赋值运算符：a * = m + 2 是 a = a * ( m + 2 )。3. 自加、自减表达式：考试口诀：+在前先加后用，+在后先用后加（-亦是如此） 。考点二十 位运算C 语言中提供了 6 种运算符：按位求反、按
10、位左移、按位右移、按位与&、按位异或、按位或|。 （优先级从高到低）总的处理方法：先把十进制变为二进制再变为十进制。异或运算的规则：相同为 0，不同为 1。左移一位，表示乘以 2；右移一位，表示除以 2。考点二十一 printf 函数与 scanf 函数Printf 函数格式为：printf(输出控制，输出列表)。输出控制是用一对双引号括起来的，包括格式说明和原样信息、输出列表包含若干输出项。 “%d”对应整型， “%f”对应实数型，“%c”对应字符型， “%o”对应八进制无符号整型， “%x”对应无符号十六进制整型， “%u”对应无符号整型， “%e”对应指数型， “%s”对应字符串型。可在
11、%和格式字符之间加一个数来控制数据所占的宽度和小数位数。Scanf 函数的格式为：scanf（格式控制，地址列表） 。注意：scanf 函数中的“格式控制”后面应是变量地址，而不是变量名。考点二十二 putchar 函数与 getchar 函数putchar 函数用于输出单个字符。Getchar 函数用于输入单个字符。例如：char a = getchar ( )是没有参数的，从键盘输入一个字符给变量 a。putchar(y)表示把字符输出到屏幕中。考点二十三 如何交换两个变量不可以把 x = y,y = x；要用中间变量 t，语句为：t = x；x = y；y = t。考点二十四 关系运算与
12、逻辑运算1. 关系运算符有 6 个，分别是，！，前四种优先级高于后两种。2. 关系表达式：关系表达式真时为 1，假时为 0。3. 由逻辑运算符和运算对象组成的表达式称为逻辑表达式。逻辑表达式的运算结果或者为 1 或者为 0。逻辑运算符有三种：逻辑非（！） ，逻辑与（&） ，逻辑或（|） 。注意：短路现象。例如 a+|b+,如果表达式 a+的值非零，则表达式 b+不在执行，考试中比较常见。考点二十五 if 语句If 语句可以单独出现，也可以与 else 匹配出现。If 语句可以嵌套，这是 else 总是与离它最近的且没有与 else 匹配的 if 匹配。注意：if 语句的子句是紧接 if 或 e
13、lse 的一句，如有多句需要用括起来。考点二十六 条件运算条件运算符是唯一的三目运算符，格式为：表达式 1？表达式 2：表达式 3。表达式 1 的值是非零时，整个表达式的值为表达式 2 的值，表达式 1 的值是令时，整个表达式的值是表达式 3 的值。考点二十七 switch 语句1. switch 语句通常总是和 break 语句联合适用，使得 switch 语句真正起到分支的作用。2. switch 只可以和 break 一起用，不可以和 continue 一起用。3. switch 后小括号里面的表达式不能为实型，case 后表达式不能有变量。考点二十八 三种循环结构三种循环为：for(
14、),while( ),dowhile( )1. for 循环当中必须是两个分号，千万不要忘记。2. 循环一定要有结束的条件，否则就成了死循环。3. dowhile 循环最后的分号一定不能够丢。dowhile 循环是至少执行一次的循环。考点二十九break 和 continue1. break：用 break 语句可以使流程跳出 switch 语句体，也可以用 break 语句在循环结构中终止本层循环体，从而提前结束本层循环。2. continue:语句的作用是结束本次循环，即循环体内剩下的语句不再执行，跳到循环开始，然后判断循环条件，进行新一轮的循环。考点三十 循环的嵌套1. 循环的嵌套就是循
15、环里面还有嵌套。一般只考查两层嵌套，讯混嵌套通常是处理二维数组。2. 循环结构的重点，笔试所占分值一般在 13 分左右，在上机考试中也是必考知识点，应用性很强。 、考点三十一 函数的的定义和函数的返回值1. 函数是具有一定功能的一个程序块，是 C 语言的基本组成单位，在函数定义中不可以再定义函数，即不能嵌套定义函数。函数返回值的类型默认为 int 型。2. 函数的首部为：函数的返回值类型名 函数名（类型名 形参 1，类型名 形参 2，） ，3. 函数通过 return 语句返回以个值，返回值的类型与函数类型一样。Teturn 语句值执行一次，执行完或函数体结束后退出函数。考点三十二 库函数、函
16、数的返回值1. 调用 C 语言标准库函数时要包含 include 命令行，include 命令行以#开头，后面是“”或括起来的后缀为“h”的头文件。以#开头的一行称为编译预处理命令行，编译预处理不是 C 语言语句，不加分号，不占运行时间。2. 常用的库函数有：sqrt( )算术平方个函数，fabs( )绝对值函数，sin( )正弦函数，pow( )幂函数，printf( )输出字符函数，scanf( )输入字符函数，strlen( )求串中字符个数函数等。考点三十三 函数的声明、函数的参数即值传递1. 函数要“先定义后调用”或“先声明再调用后定义” 。函数的定义一定要有函数名、函数返=返回值类型、函数参数类型，但不一定要有形参的类型。2. 形式参数简称形参，是定义函数时函数名后面括号中的参数。实在参数简称实参，是调用函数时函数名后面括号中的参数。形参和实参分别占用
