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

《计算机二级c语言历年常考知识点精粹.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、历年常考知识点精粹考点一算法复杂度算法的时间复杂度是指执行算法所需要的计算工作量。算法的空间复杂度是指执行这个算法所需要的时间。考点二线性结构与非线性结构一般将线性结构分为两大类型：线性结构与非线性结构。一个非空的线性结构满足两个条件：（1）有且只有一个根节点；（2）每一个节点最多有一个前件，也最多有一个后件。不满足线性结构条件的数据结构是非线性结构。栈、队列、双向链表都是线性结构，树、二叉树是非线性结构。考点三栈和队列1．栈先按照“先进后出”或“后进先出”的原则组织数据。2．栈的基本运算有三种：入栈、退栈与读栈顶元素。3．列队是允许在一端进行插入、而在另一端进行删除的线性表，他又被称为“先进

2、先出”或“后进后出”的线性表。考点四树和二叉树树是一种简单的非线性结构。结点的度：在树结构中，每一个结点所拥有的后件的个数。树的度：树的最大层数。二叉树是一种特殊的树形结构，每个结点最多只有两棵子树，且有左右之分不能互换。二叉树的性质：（1）在二叉树的第k层，最多有2k-1（k≥1）个结点。（2）深度为m的二叉树最多有2m-1个结点。（3）在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。考点五查找方法1.顺序查找是指在一个给定的数据结构中查找某个特定的元素。在下列两种情况下只能用顺序查找。（1）如果线性表为无序表，则不管是顺序存储结构还是链式存储结构，只能用顺序查找。（

3、2）即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。2.二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏的情况下，二分查找只需要比较㏒2n次。考点六交换类排序法1.冒泡排序法：在最坏的情况下，冒泡排序需要比较的次数为n(n-1)/2。2.快速排序法：任取待排序序列中的某个元素作为基准（一般取第一个元素），通过一趟排序，将待排序元素分为左右两个子序列，左序列元素的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列进行排序，直至整个序列有序。考点七软件生命周期软件生命周期是指软件产品从提出、实现、使用维护到停止适用退役的过

4、程，可以分为软件定义、软件开发软件运行维护三个阶段。考点八数据库设计基础1.数据库管理系统是数据系统的核心。数据库系统包含数据库、数据库管理系统、数据库管理员、硬件平台和软件平台五部分。2.数据管理发展至今经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。3.数据模型主要分为：概念数据模型、逻辑数据模型、物理数据模型。1.关系模型及相关概念关系一个关系对应一张二维表。一个关系就是一张二维表，但是个二维表不一定是一个关系。元组：表中的一行称为一个元组。属性：表中的一列称为一个属性，给每一个属性起一个名称称为属性名。2.数据库设计中有两种方法：面向数据的方法和面向过程的方法。考点九E-R

5、模型1.两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有以下几种：一对一、一对多或多对一、多对多。2.E-R模型的图示法（1）实体：用矩形表示，在矩形内写上该实体集的名字。（2）属性：用椭圆形表示，在椭圆形内写上给属性的名字。（3）联系：用菱形表示，菱形内写上联系名。考点十面向对象方法的基本概念面向对象的程序设计以对象为核心，强调对象的抽象性，封装性，继承性和多样性。对象（object）:面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。对象的基本特点：（1）标识唯一性。（2）分类性。（3）多态性。（4）封装性。（5）模块独立性好。继承：是使用已有

6、的类定义作为基础建立新类的定义技术，广义指能够直接获得已有的性质和特征，而不用重复定义它们。继承具有传递性。多态性：是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。考点十一C程序C语言程序结构有三种:顺序结构循环结构选择结构。每个C语言程序中main函数有且只有一个。读程序都要从main()入口，然后从最上面顺序往下读。考点十二书写格式每条语句的后面必须有一个分号，分号是语句的一部分。一行内可写多条语句，一个语句可写在多行上。考点十三标识符1.合法标识符的命名规则：标识符是由字母、数字、下划线组成，并且第一个字符必须为字母或下划线。1.C语言的标识符分为以下三类：（1）关键字。它们

7、在程序中有固有的含义，不能另作他用。如int、for、switch等。（2）预定义标识符。预先定义并具有特定含义的标识符。如define、include等。（3）用户标识符。用户根据需要定义的标识符，符合命名规则且不与关键字重合。注意：关键字不可以作为用户标识符。考点十四实型数据1.实型数据的合法形式：小数形式和指数形式。2.判定指数形式合法性:字母e或E之前必须要有数字，且e或E后面的指数必须为