access笔试必备资料每条都是题

二级 Access 内部资料 第 1 页 共 18 页 二级 Access 复习资料归纳 1、 算法是对一个问题求解步骤的一种描述，具有以下 5 个主要特性有穷性，确定性， 可行性，输入（有零个或者多个输入） ，输出（有一个或者多个输出） 。算法的有穷性 是指算法必须在有限的时间内做完，即算法必须在有限个步骤之后执行终止。 2、 在算法正确的前提下，评价一个算法的两个标准是即算法复杂度包括时间复杂 度和空间复杂度。其中时间复杂度是指执行算法所需要的计算工作量。空间复杂度是 算法所需空间的度量。 3、 算法分析的目的是分析算法的效率以求改进。 4、 数据项是数据的最小单位。数据的最小访问单位是字段。 5、 一般说来，数据结构包括数据的逻辑结构、数据的存储结构、数据的操作 3 个方面。 6、 数据的存储结构是指数据的逻辑结构在计算机中的表示。一种逻辑数据结构可以有 多种存储结构，且各种存储结构影响数据处理的效率。二级 Access 内部资料 第 2 页 共 18 页 7、 在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间前后 件的信息。 8、 在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，数据定 义语言负责数据的模式定义与数据的物理存取构建。 9、 线性数据结构队列，线性表，栈等等。常用的结构数据模型有关系型、网状型和 树型。 10、 线性表中的元素之间具有一对一的关系，除第一个元素和最后一个元素外，其余每 个元素都有一个且只有一个直接前驱和直接后驱。顺序存储是线性表的一种最常用的 存储方式。 11、 栈的基本运算有三种入栈、退栈和读栈。 12、 栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端叫做“栈 顶” ，不允许插入和删除的一端叫做“栈底”栈的修改只能在栈顶进行，按照后进先出 的原则，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。二级 Access 内部资料 第 3 页 共 18 页 13、 队列是限定了插入和删除操作的线性表。它只允许在表的一端进行插入操作（队尾） ，而在另外一端进行删除操作（队头） ，队列的修改可以在两端进行，按照先进先出的 原则。 14、 数据结构分为逻辑结构和存储结构，循环队列属于存储结构。数据的逻辑结构有线 性结构和非线性结构两大类。循环链表的主要优点是从表中任一结点出发都能访问到 整个链表。常用的存储表示方法有 4 种顺序存储、链式存储、索引存储、散列存储。 其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置页相邻的存储单元中。 15、 数据库系统的主要特点为数据集成性、数据的高共享性和低冗余性、数据的独立性 和数据同意管理和控制。 16、 存储结构下的线性表便于擦汇入和删除操作。队列是一种特殊的线性表，循环队 列是队列的顺序存储结构。 17、 数据库系统是由硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理 员、用户。分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复杂透明二级 Access 内部资料 第 4 页 共 18 页 性的特点 18、 常见的排序有插入排序、交换排序和选择排序。当数据表 A 中每个元素距其最终位 置不远，说明数据表 A 按关键字值基本有序，在待排序序列基本有序的情况下，采用 插入排序所使用时间最少。 19、 存储空间不一定连续，且各元素的存储顺序是任意的。冒泡排序法在最好的情况下 的元素交换次数为 0。 20、 树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。树是结点的 集合，它的根结点数目是有且只有一个。树根结点没有前件。 21、 二叉树的遍历可以分为前序遍历DLR、中序遍历LDR 、和后序遍历LRD。 22、 二叉树是另一个树型结构，它的特点是每一个结点至多只有两棵子树，并且二叉树 的子树有左右之分，其次序不能任意颠倒。 （一）在二叉树的第 i 层上至多有 2 的 i-1 次方个结点；（二）深度为 k 的二叉树至多有 2 的 k 次方减 1 个结点；（三）对任何 一棵二叉树 T ，如果其终端结点数为 n1，度为 2 的结点数为 n2，则 n1n21。 （四）具二级 Access 内部资料 第 5 页 共 18 页 有 n 个结点的完全二叉树的深度为 k1，其中 k 是 log2n 的整体部分。 23、 在任意一颗二叉树中，度为 0 的结点（即叶子结点）总是比度为 2 的结点多一个。 24、 对长度为 n 的线性表，在最坏的情况下，快速排序需要的比较次数为 nn-1/2; 冒泡 排序所需要的比较次数为 nn-1/2；直接插入排序所需要的比较次数为 nn-1/2 ；堆排 序所需要的比较次数为 Onlog2n。 25、 对长度为 n 的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 n。 26、 长度为 n 的顺序存储线性表中，当在任何位置上插入一个元素概率都相等，插入一 个元素所需要移动元素的平均个数为 n/2。 27、 N 个顶点的强连通图的变数至少有 N 28、 优先级算术运算符连接运算符逻辑运算符。 29、 要使程序具有良好的风格，概括起来可以分成 4 各部分源程序的文档化、数据说 明的次序要规范化、语句结构简单直接，避免滥用 goto 语句、输入输出方法。要保证 低耦合高内聚二级 Access 内部资料 第 6 页 共 18 页 30、 源程序的文档化包括三点1符号名应具有一定的实际意义， （2）正确的程序注释， （3）良好的视觉效果 31、 结构化程序设计方法主要有逐步求精、自顶向下和模块化。软件设计模块化的目的 是降低复杂性。 32、 注释分为序言性概述和功能性概述。参照完整性是在输入或或删除记录时，为维持 表之间已定义关系而必须遵循的规则。 33、 控件是窗体上用于显示数据、执行操作、装饰窗体的对象。控件的类型可分为结合 型、非结合型和计算型 34、 在面向对象程序设计中，主要的概念包括类、对象、封装性、继承性、多态性和消 息。类的实例叫作对象，结构化程序设计的 3 种结构是顺序结构、选择结构、循环结 构。 35、 在面向对象方法中，类之间共享属性和操作的机制称为继承。面向对象的模型中， 最基本的概念是对象和类。类是一个支持集成的抽象数据类型，而对象是类的实例。二级 Access 内部资料 第 7 页 共 18 页 36、 对象是基本特点包括标识唯一性、非类性、多态性、和模块独立性等 5 个特点。 37、 软件是程序、数据与相关文档的集合，软件生命周期可分为多个阶段，一般分为定 义阶段、开发阶段、和维护阶段，编码和测试属于开发阶段。软件开发环境是全面支 持软件开发全过程的软件工具集合。 38、 软件工程研究的内容主要包括软件开发技术和软件工程管理。关系操作的特点是 集合操作。 39、 程序设计语言的基本成分是数据成分、运算成分、控制成分和传输成分。软件工程 设计是指系统结构部件转换软件的过程描述。 40、 结构化分析的常用工具包括数据流图（最为常用，简称 DFD，其中带有箭头的表示 数据的流向） ，一般可分为变换型和事务型） 、数据字典、判定树、判