全国计算机二级考试基础知识
1、算法：是对一个问题求解步骤的一种描述，具有以下5个主要特性：有穷性，确定性，可行性，输入（有零个或者多个输入），输出（有一个或者多个输出）。算法的有穷性是指算法必须在有限的时间内做完，即算法必须在有限个步骤之后执行终止。
2、在算法正确的前提下，评价一个算法的两个标准是即——算法复杂度包括时间复杂度和空间复杂度。其中时间复杂度是指执行算法所需要的计算工作量。空间复杂度是算法所需空间的度量。
3、算法分析的目的是分析算法的效率以求改进。
4、数据项是数据的最小单位。数据的最小访问单位是字段。
5、一般说来，数据结构包括数据的逻辑结构、数据的存储结构、数据的操作3个方面。
6、数据的存储结构是指数据的逻辑结构在计算机中的表示。一种逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。
7、在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间前后件的信息。
8、在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，数据定义语言负责数据的模式定义与数据的物理存取构建。
9、线性数据结构：队列，线性表，栈等等。常用的结构数据模型有关系型、网状型和树型。
10、线性表中的元素之间具有一对一的关系，除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前驱和直接后驱。顺序存储是线性表的一种最常用的存储方式。
11、栈的基本运算有三种：入栈、退栈和读栈。
12、栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”栈的修改只能在栈顶进行，按照后进先出的原则，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。
13、队列是限定了插入和删除操作的线性表。它只允许在表的一端进行插入操作（队尾），而在另外一端进行删除操作（队头），队列的修改可以在两端进行，按照先进先出的原则。
14、数据结构分为逻辑结构和存储结构，循环队列属于存储结构。数据的逻辑结构有线性结构和非线性结构两大类。循环链表的主要优点是从表中任一结点出发都能访问到整个链表。常用的存储表示方法有4种：顺序存储、链式存储、索引存储、散列存储。其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置页相邻的存储单元中。
15、数据库系统的主要特点为数据集成性、数据的高共享性和低冗余性、数据的独立性和数据同意管理和控制。
16、存储结构下的线性表便于擦汇入和删除操作。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。
17、数据库系统是由硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员、用户。分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复杂透明性的特点
18、常见的排序有插入排序、交换排序和选择排序。当数据表A中每个元素距其最终位置不
远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所使用时间最少。
19、存储空间不一定连续，且各元素的存储顺序是任意的。冒泡排序法在最好的情况下的元素交换次数为0。
20、树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。树是结点的集合，它的根结点数目是有且只有一个。树根结点没有前件。
21、 二叉树的遍历可以分为：前序遍历（DLR）、中序遍历（LDR）、和后序遍历（LRD）。
22模块化设计的目的、二叉树是另一个树型结构，它的特点是每一个结点至多只有两棵子树，并且二叉树的子树有左右之分，其次序不能任意颠倒。（一）在二叉树的第i层上至多有2的i-1次方个结点;（二）深度为k的二叉树至多有2的k次方减1个结点;（三）对任何一棵二叉树T，如果其终端结点数为n1，度为2的结点数为n2，则n1=n2+1。（四）具有n个结点的完全二叉树的深度为k+1，其中k是log2n的整体部分。
23、在任意一颗二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。
24、对长度为n的线性表，在最坏的情况下，快速排序需要的比较次数为n（n-1）/2;冒泡排序所需要的比较次数为n（n-1）/2;直接插入排序所需要的比较次数为n（n-1）/2;堆排序所需要的比较次数为O（nlog2n）。
25、对长度为n的线性表进行顺序查，在最坏的情况下所需要的比较次数为n。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。