2013 二级access重点.docxVIP

二级Access复习资料归纳基础知识算法：是对一个问题求解步骤的一种描述，主要特性:有穷性，确定性，可行性，输入（有零个或者多个输入），输出（有一个或者多个输出）。在算法正确的前提下，评价一个算法的两个标准是即——算法复杂度包括时间复杂度和空间复杂度。(时间复杂度: 指执行算法所需要的计算工作量，算法执行过程中所需要的基本运算次数。空间复杂度: 算法所需空间的度量，即执行过程中所需的存储空间。算法分析的目的: 分析算法的效率以求改进。线性数据结构：队列，线性表，栈等等。线性表中的元素之间具有一对一的关系，除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前驱和直接后驱。顺序存储是线性表的一种最常用的存储方式。一些重要的程序语言如C语言，允许过程的递归调用，而实现递归调用中的存储分配通常用栈。栈的基本运算有三种：入栈、退栈和读栈。栈和队列的共同特点是：只允许在端点处插入和删除元素。当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为——上溢循环队列中元素的个数是由对头指针和队尾指针共同决定的。数据结构中，能用二分法进行查找的是：顺序存储的有序线性表。存储结构下的线性表便于擦汇入和删除操作。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。冒泡排序法在最好的情况下的元素交换次数为0。支持子程序调用的数据结构是：树。树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。树是结点的集合，它的根结点数目是有且只有一个。树根结点没有前件。二叉树的遍历可以分为：前序遍历(DLR)、中序遍历(LDR)、和后序遍历(LRD)。二叉树是树型结构，特点是每一个结点至多只有两棵子树，且子树有左右之分，其次序不能任意颠倒。（一）在二叉树的第i层上至多有2的i-1次方个结点；（二）深度为k的二叉树至多有2的k次方减1个结点；（三）对任何一棵二叉树T，叶子数目比度为2的始终多一个；（四）具有n个结点的完全二叉树的深度为k+1，其中k是log2n的整体部分。对长度为n的线性表，在最坏的情况下，快速排序： n(n-1)/2;冒泡排序： n(n-1)/2；直接插入排序：n(n-1)/2；堆排序：O(nlog2n)。堆排序次数最少。程序调试：诊断和改正程序中错误的工作。软件设计模块化的目的是降低复杂性。评价模块独立性的两个主要标准是：耦合和内聚，其中内聚反映了模块内各成分之间的联系。为使模块尽可能独立。要求：模块内聚程度高，各模块间的耦合程度要尽量低弱。耦合度：两个或两个以上模块之间关联的紧密程度。开发大型软件时产生困难的根本原因是：大系统的复杂性。软件是程序、数据与相关文档的集合，软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段、和维护阶段，编码和测试属于开发阶段。从工程管理角度，软件设计一般分两步完成：概要设计，详细设计。软件设计原则：抽象，模块化，信息隐蔽。软件设计中，过程设计工具包括：PDL（过程设计语言），PAD图，N—S图。软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护和预防性维护。软件生命周期是指将软件产品从提出、实现、使用维护到停止使用退役的过程。软件维护是软件生命周期中所花费用最多的阶段。软件工程研究的内容主要包括：软件开发技术和软件工程管理。需求分析：是在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段。软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书，需求评审。软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修复性等特性。其中最重要是正确性。需求分析阶段产生的主要文档是：软件需求规格说明书。在软件生产过程中，需求信息的给出是软件用户。需求分析阶段可以使用的工具是：DFD图（数据流程图）。软件调试技术：强行排错法，回溯法，原因排除法结构化分析常用工具数据流的4个条目：数据流、数据项、数据存储和数据加工。结构化程序设计方法的主要原则可以概括为：采用自顶向下、逐步求精、模块化和限制使用GOTO语句，一个程序只有一个入口和一个出口。确认测试：检查软件产品是否符合需求定义的过程。软件测试的目的是尽可能多地发现程序中的错误。软件测试的几个阶段：需求评审、单元测试、集成测试、验收测试。为了提高测试效率，应该集中对付那些错误群集的程序。软件测试方法一般分为两大类即：静态测试方法和动态测试方法，而动态测试方法又包括黑盒测试与白盒测试（路径的集合）两类。单元测试多采用白盒测试，辅之以黑盒测试。静态测试是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。在两种基本测试方法中，白盒测试的原则之一是保证所测模块中的所有独立路径至少被测试一次。数据库基础知识3个核心：①数据库系统的核心：数据库