2023年计算机二级Access考前冲刺必看知识点 .pdf

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;