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

历年常考知识点精粹 考点一 算法复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。算法的空间复杂度是指执行这个算法所需要的时间。 考点二 线性结构与非线性结构 一般将线性结构分为两大类型：线性结构与非线性结构。一个非空的线性结构满足两个条件：（1）有且只有一个根节点；（2）每一个节点最多有一个前件，也最多有一个后件。不满足线性结构条件的数据结构是非线性结构。 栈、队列、双向链表都是线性结构，树、二叉树是非线性结构。 考点三 栈和队列 栈先按照“先进后出”或“后进先出”的原则组织数据。 栈的基本运算有三种：入栈、退栈与读栈顶元素。 列队是允许在一端进行插入、而在另一端进行删除的线性表，他又被称为“先进先出”或“后进后出”的线性表。 考点四 树和二叉树 树是一种简单的非线性结构。 结点的度：在树结构中，每一个结点所拥有的后件的个数。 树的度：树的最大层数。二叉树是一种特殊的树形结构，每个结点最多只有两棵子树，且有左右之分不能互换。 二叉树的性质：（1）在二叉树的第k层，最多有2k-1（k≥1）个结点。 （2）深度为m的二叉树最多有2m-1个结点。 （3）在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。 考点五 查找方法 1. 顺序查找是指在一个给定的数据结构中查找某个特定的元素。在下列两种情况下只能用顺序查找。 如果线性表为无序表，则不管是顺序存储结构还是链式存储结构，只能用顺序查找。 即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。 2. 二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏的情况下，二分查找只需要比较㏒2n次。 考点六 交换类排序法 冒泡排序法：在最坏的情况下，冒泡排序需要比较的次数为n (n-1)/2。 快速排序法：任取待排序序列中的某个元素作为基准（一般取第一个元素），通过一趟排序，将待排序元素分为左右两个子序列，左序列元素的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列进行排序，直至整个序列有序。 考点七 软件生命周期 软件生命周期是指软件产品从提出、实现、使用维护到停止适用退役的过程，可以分为软件定义、软件开发软件运行维护三个阶段。 考点八 数据库设计基础 数据库管理系统是数据系统的核心。数据库系统包含数据库、数据库管理系统、数据库管理员、硬件平台和软件平台五部分。 数据管理发展至今经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。 数据模型主要分为：概念数据模型、逻辑数据模型、物理数据模型。 关系模型及相关概念关系 一个关系对应一张二维表。 一个关系就是一张二维表，但是个二维表不一定是一个关系。 元组：表中的一行称为一个元组。 属性：表中的一列称为一个属性，给每一个属性起一个名称称为属性名。 数据库设计中有两种方法：面向数据的方法和面向过程的方法。 考点九 E-R模型 两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有以下几种：一对一、一对多或多对一、多对多。 E-R模型的图示法 实体：用矩形表示，在矩形内写上该实体集的名字。 属性：用椭圆形表示，在椭圆形内写上给属性的名字。 联系：用菱形表示，菱形内写上联系名。 考点十 面向对象方法的基本概念 面向对象的程序设计以对象为核心，强调对象的抽象性，封装性，继承性和多样性。 对象（object）:面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。 对象的基本特点：（1）标识唯一性。（2）分类性。（3）多态性。（4）封装性。（5）模块独立性好。 继承：是使用已有的类定义作为基础建立新类的定义技术，广义指能够直接获得已有的性质和特征，而不用重复定义它们。继承具有传递性。 多态性：是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。 考点十一 C程序 C语言程序结构有三种:顺序结构循环结构选择结构。每个C语言程序中main函数有且只有一个。读程序都要从main( )入口，然后从最上面顺序往下读。 考点十二 书写格式 每条语句的后面必须有一个分号，分号是语句的一部分。一行内可写多条语句，一个语句可写在多行上。 考点十三 标识符 合法标识符的命名规则：标识符是由字母、数字、下划线组成，并且第一个字符必须为字母或下划线。 C语言的标识符分为以下三类： 关键字。它们在程序中有固有的含义，不能另作他用。如int、for、switch等。 预定义标识符。预先定义并具有特定含义的标识符。如define、include等。 用户标识符。用户根据需要定义的标识符，符合命名规则且不与关键字重合。 注意：关键字不可以作为用户标识符。 考点十