Acces 内部使用.doc

二级 Access 内部资料 2011 年 9 月计算机二级 Access 考试复习资料 内部使用，注意保密！ （内部使用，注意保密！ ） 1、算法：是对一个问题求解步骤的一种描述，具有以下 5 个主要特性:有穷性，确定性，可行性，输入（有零个或者多个输入） ， 输出（有一个或者多个输出） 。算法的有穷性是指算法必须在有限的时间内做完，即算法必须在有限个步骤之后执行终止。 2、在算法正确的前提下，评价一个算法的两个标准是即——算法复杂度包括时间复杂度和空间复杂度。其中时间复杂度是指执行 算法所需要的计算工作量。空间复杂度是算法所需空间的度量。 3、算法分析的目的是分析算法的效率以求改进。 4、数据项是数据的最小单位。数据的最小访问单位是字段。 5、一般说来，数据结构包括数据的逻辑结构、数据的存储结构、数据的操作 3 个方面。 6、数据的存储结构是指数据的逻辑结构在计算机中的表示。一种逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处 理的效率。 7、在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间前后件的信息。 8、在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，数据定义语言负责数据的模式定义与数据的物理存 取构建。 9、线性数据结构：队列，线性表，栈等等。常用的结构数据模型有关系型、网状型和树型。 10、 线性表中的元素之间具有一对一的关系，除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前驱和 直接后驱。顺序存储是线性表的一种最常用的存储方式。 11、 栈的基本运算有三种：入栈、退栈和读栈。 12、 栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端叫做“栈顶” ，不允许插入和删除的一端叫做“栈 底”栈的修改只能在栈顶进行，按照后进先出的原则，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。 13、 队列是限定了插入和删除操作的线性表。它只允许在表的一端进行插入操作（队尾） ，而在另外一端进行删除操作（队头） ， 队列的修改可以在两端进行，按照先进先出的原则。 14、 数据结构分为逻辑结构和存储结构，循环队列属于存储结构。数据的逻辑结构有线性结构和非线性结构两大类。循环链表 的主要优点是从表中任一结点出发都能访问到整个链表。常用的存储表示方法有 4 种：顺序存储、链式存储、索引存储、散列 存储。其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置页相邻的存储单元中。 第 1 页 共 7 页 二级 Access 内部资料 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。 26、 长度为 n 的顺序存储线