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

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