计算机二级c语言历年常考知识点精粹.doc

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