《二级Access填空复习资料归纳》由会员分享,可在线阅读,更多相关《二级Access填空复习资料归纳(11页珍藏版)》请在金锄头文库上搜索。
1、二级 Access 填空复习资料归纳 2011-03-06 17:37二级二级 AccessAccess 填空复习资料归纳填空复习资料归纳 1 1、 算法:是对一个问题求解步骤的一种描述,具有以下算法:是对一个问题求解步骤的一种描述,具有以下 5 5 个主要特性个主要特性: :有穷性,有穷性, 确定性,可行性,输入(有零个或者多个输入),输出(有一个或者多个输出)。确定性,可行性,输入(有零个或者多个输入),输出(有一个或者多个输出)。 算法的有穷性是指算法必须在有限的时间内做完,即算法必须在有限个步骤之后执算法的有穷性是指算法必须在有限的时间内做完,即算法必须在有限个步骤之后执 行终止。行终
2、止。2 2、 在算法正确的前提下,评价一个算法的两个标准是即在算法正确的前提下,评价一个算法的两个标准是即算法复杂度包括时间算法复杂度包括时间 复杂度和空间复杂度。其中时间复杂度是指执行算法所需要的计算工作量。空间复复杂度和空间复杂度。其中时间复杂度是指执行算法所需要的计算工作量。空间复 杂度是算法所需空间的度量。杂度是算法所需空间的度量。3 3、 算法分析的目的是分析算法的效率以求改进。算法分析的目的是分析算法的效率以求改进。4 4、 数据项是数据的最小单位。数据的最小访问单位是字段。数据项是数据的最小单位。数据的最小访问单位是字段。5 5、 一般说来,数据结构包括数据的逻辑结构、数据的存储
3、结构、数据的操作一般说来,数据结构包括数据的逻辑结构、数据的存储结构、数据的操作 3 3 个个 方面。方面。6 6、 数据的存储结构是指数据的逻辑结构在计算机中的表示。一种逻辑数据结构可数据的存储结构是指数据的逻辑结构在计算机中的表示。一种逻辑数据结构可 以有多种存储结构,且各种存储结构影响数据处理的效率。以有多种存储结构,且各种存储结构影响数据处理的效率。7 7、 在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间 前后件的信息。前后件的信息。8 8、 在数据库管理系统提供的数据定义语言、数据操纵语言和数据
4、控制语言中,数在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中,数 据定义语言负责数据的模式定义与数据的物理存取构建。据定义语言负责数据的模式定义与数据的物理存取构建。9 9、 线性数据结构:队列,线性表,栈等等。常用的结构数据模型有关系型、网状线性数据结构:队列,线性表,栈等等。常用的结构数据模型有关系型、网状 型和树型。型和树型。1010、 线性表中的元素之间具有一对一的关系,除第一个元素和最后一个元素外,线性表中的元素之间具有一对一的关系,除第一个元素和最后一个元素外, 其余每个元素都有一个且只有一个直接前驱和直接后驱。顺序存储是线性表的一种其余每个元素都有一个且只有一个
5、直接前驱和直接后驱。顺序存储是线性表的一种最常用的存储方式。最常用的存储方式。1111、 栈的基本运算有三种:入栈、退栈和读栈。栈的基本运算有三种:入栈、退栈和读栈。1212、 栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端叫栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端叫 做做“栈顶栈顶”,不允许插入和删除的一端叫做,不允许插入和删除的一端叫做“栈底栈底”栈的修改只能在栈顶进行,按栈的修改只能在栈顶进行,按 照后进先出的原则,具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指照后进先出的原则,具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指 针。
6、针。1313、 队列是限定了插入和删除操作的线性表。它只允许在表的一端进行插入操作队列是限定了插入和删除操作的线性表。它只允许在表的一端进行插入操作 (队尾),而在另外一端进行删除操作(队头),队列的修改可以在两端进行,按(队尾),而在另外一端进行删除操作(队头),队列的修改可以在两端进行,按 照先进先出的原则照先进先出的原则1414、 数据结构分为逻辑结构和存储结构,循环队列属于存储结构。数据的逻辑结数据结构分为逻辑结构和存储结构,循环队列属于存储结构。数据的逻辑结 构有线性结构和非线性结构两大类。循环链表的主要优点是从表中任一结点出发都构有线性结构和非线性结构两大类。循环链表的主要优点是从
7、表中任一结点出发都 能访问到整个链表。常用的存储表示方法有能访问到整个链表。常用的存储表示方法有 4 4 种:顺序存储、链式存储、索引存储、种:顺序存储、链式存储、索引存储、 散列存储。其中,顺序存储方法是把逻辑上相邻的结点存储在物理位置页相邻的存散列存储。其中,顺序存储方法是把逻辑上相邻的结点存储在物理位置页相邻的存 储单元中。储单元中。1515、 数据库系统的主要特点为数据集成性、数据的高共享性和低冗余性、数据的数据库系统的主要特点为数据集成性、数据的高共享性和低冗余性、数据的 独立性和数据同意管理和控制。独立性和数据同意管理和控制。1616、 存储结构下的线性表便于擦汇入和删除操作。队列
8、是一种特殊的线性表,循存储结构下的线性表便于擦汇入和删除操作。队列是一种特殊的线性表,循 环队列是队列的顺序存储结构。环队列是队列的顺序存储结构。1717、 数据库系统是由硬件系统、数据库集合、数据库管理系统及相关软件、数据数据库系统是由硬件系统、数据库集合、数据库管理系统及相关软件、数据 库管理员、用户。分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和库管理员、用户。分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和 复杂透明性的特点复杂透明性的特点1818、 常见的排序有插入排序、交换排序和选择排序。当数据表常见的排序有插入排序、交换排序和选择排序。当数据表 A A 中每个元
9、素距其中每个元素距其 最终位置不远,说明数据表最终位置不远,说明数据表 A A 按关键字值基本有序,在待排序序列基本有序的情况按关键字值基本有序,在待排序序列基本有序的情况 下,采用插入排序所使用时间最少。下,采用插入排序所使用时间最少。1919、 存储空间不一定连续,且各元素的存储顺序是任意的。冒泡排序法在最好的存储空间不一定连续,且各元素的存储顺序是任意的。冒泡排序法在最好的情况下的元素交换次数为情况下的元素交换次数为 0 0。2020、 树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。树是树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。树是 结点的集合,它的根
10、结点数目是有且只有一个。树根结点没有前件。结点的集合,它的根结点数目是有且只有一个。树根结点没有前件。2121、 二叉树的遍历可以分为:前序遍历二叉树的遍历可以分为:前序遍历(DLR)(DLR)、中序遍历、中序遍历(LDR)(LDR)、和后序遍历、和后序遍历(LRD)(LRD)。2222、 二叉树是另一个树型结构,它的特点是每一个结点至多只有两棵子树,并且二叉树是另一个树型结构,它的特点是每一个结点至多只有两棵子树,并且 二叉树的子树有左右之分,其次序不能任意颠倒。(一)在二叉树的第二叉树的子树有左右之分,其次序不能任意颠倒。(一)在二叉树的第 i i 层上至多层上至多 有有 2 2 的的 i
11、-1i-1 次方个结点;(二)深度为次方个结点;(二)深度为 k k 的二叉树至多有的二叉树至多有 2 2 的的 k k 次方减次方减 1 1 个结点;个结点; (三)对任何一棵二叉树(三)对任何一棵二叉树 T T,如果其终端结点数为,如果其终端结点数为 n1n1,度为,度为 2 2 的结点数为的结点数为 n2n2,则,则 n1=n2+1n1=n2+1。(四)具有。(四)具有 n n 个结点的完全二叉树的深度为个结点的完全二叉树的深度为 k+1k+1,其中,其中 k k 是是 log2nlog2n 的整体的整体 部分。部分。2323、 在任意一颗二叉树中,度为在任意一颗二叉树中,度为 0 0
12、的结点(即叶子结点)总是比度为的结点(即叶子结点)总是比度为 2 2 的结点多的结点多 一个。一个。2424、 对长度为对长度为 n n 的线性表,在最坏的情况下,快速排序需要的比较次数为的线性表,在最坏的情况下,快速排序需要的比较次数为 n(n-1)n(n-1) /2;/2;冒泡排序所需要的比较次数为冒泡排序所需要的比较次数为 n(n-1)/2n(n-1)/2;直接插入排序所需要的比较次数为;直接插入排序所需要的比较次数为 n(n-1)/2n(n-1)/2;堆排序所需要的比较次数为;堆排序所需要的比较次数为 O(nlog2n)O(nlog2n)。2525、 对长度为对长度为 n n 的线性表
13、进行顺序查找,在最坏的情况下所需要的比较次数为的线性表进行顺序查找,在最坏的情况下所需要的比较次数为 n n。 2626、 长度为长度为 n n 的顺序存储线性表中,当在任何位置上插入一个元素概率都相等,的顺序存储线性表中,当在任何位置上插入一个元素概率都相等, 插入一个元素所需要移动元素的平均个数为插入一个元素所需要移动元素的平均个数为 n/2n/2。2727、 N N 个顶点的强连通图的变数至少有个顶点的强连通图的变数至少有 N N2828、 优先级:算术运算符优先级:算术运算符 连接运算符连接运算符 逻辑运算符。逻辑运算符。2929、 要使程序具有良好的风格,概括起来可以分成要使程序具有
14、良好的风格,概括起来可以分成 4 4 各部分:源程序的文档化、各部分:源程序的文档化、 数据说明的次序要规范化、语句结构简单直接,避免滥用数据说明的次序要规范化、语句结构简单直接,避免滥用 gotogoto 语句、输入输出方语句、输入输出方法。要保证低耦合高内聚法。要保证低耦合高内聚3030、 源程序的文档化包括三点:源程序的文档化包括三点:(1)(1)符号名应具有一定的实际意义,(符号名应具有一定的实际意义,(2 2)正确的)正确的 程序注释,(程序注释,(3 3)良好的视觉效果)良好的视觉效果3131、 结构化程序设计方法主要有逐步求精、自顶向下和模块化。软件设计模块化结构化程序设计方法主
15、要有逐步求精、自顶向下和模块化。软件设计模块化 的目的是降低复杂性。的目的是降低复杂性。3232、 注释分为序言性概述和功能性概述。参照完整性是在输入或或删除记录时,注释分为序言性概述和功能性概述。参照完整性是在输入或或删除记录时, 为维持表之间已定义关系而必须遵循的规则。为维持表之间已定义关系而必须遵循的规则。3333、 控件是窗体上用于显示数据、执行操作、装饰窗体的对象。控件的类型可分控件是窗体上用于显示数据、执行操作、装饰窗体的对象。控件的类型可分 为结合型、非结合型和计算型为结合型、非结合型和计算型3434、 在面向对象程序设计中,主要的概念包括类、对象、封装性、继承性、多态在面向对象
16、程序设计中,主要的概念包括类、对象、封装性、继承性、多态 性和消息。类的实例叫作对象,结构化程序设计的性和消息。类的实例叫作对象,结构化程序设计的 3 3 种结构是顺序结构、选择结构、种结构是顺序结构、选择结构、 循环结构。循环结构。3535、 在面向对象方法中,类之间共享属性和操作的机制称为继承。面向对象的模在面向对象方法中,类之间共享属性和操作的机制称为继承。面向对象的模 型中,最基本的概念是对象和类。类是一个支持集成的抽象数据类型,而对象是类型中,最基本的概念是对象和类。类是一个支持集成的抽象数据类型,而对象是类 的实例。的实例。3636、 对象是基本特点包括标识唯一性、非类性、多态性、和模块独立性等对象是基本特点包括标识唯一性、非类性、多态性、和模块独立性等 5 5 个特个特 点。点。3737、 软件是程序、数据与相关文档的集合,软件生命周期可分为多个阶段,一般软件是程序、数据与相关文档的集合,