access必备知识.docx

ACCESS基础知识一，数据结构与算法栈是一种只能在一端进行插入或删除的线性表，在主程序调用子程序时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，然后继续向下执行。（栈支持子程序调用）循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。循环队列是队列的一种顺序存储结构，在实际应用中，队列的顺序存储结构一般采用循环队列的形式，循环队列是线性结构。线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构，线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，因此一般要多于顺序存储结构。一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（ ）。 A）3B）4C）6D）7 （D）根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，因此本题中度为2的结点为1-1＝0个，据此可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即深度为7，选择D）。一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。 A）16B）10C）6D）4 （A）根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1＝4个，所以度为1的结点的个数是25-5-4＝16个，选择A）。快速排序、冒泡排序和直接插入排序在最坏情况下，比较次数都是n(n-1)/2，堆排序在最坏情况下的比较次数最少，是O(nlog2n)。二，程序设计基础面向对象方法中，继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，因此继承是指类之间共享属性和操作的机制。在面向对象方法中，对象的基本特点包括：标识唯一性、分类性、多态性、封装性、模块独立性好。结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句。三，软件工程基础软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶段。主要活动包括：可行性研究与计划、需求分析、软件设计、软件实现、软件测试、运行和维护。通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。在软件开发中，需求分析阶段的工作可以概括为：需求获取、需求分析、编写需求规格说明书、需求评审四个方面。数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流的名称。软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。模块的划分应遵循一定的准则，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。模块之间的耦合应尽可能的低，模块的内聚应尽可能的高。模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。一般较优秀的软件设计应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。耦合性是模块间互相连接的紧密程度的度量，内聚性是指一个模块内部各个元素间彼此结合的紧密程度。在软件开发中，在需求分析阶段可以使用的工具有数据流图（DFD图），数据字典（DD），判定树与判定表。程序调试的任务是诊断和改正程序中的错误。程序调试的基本步骤有：错误定位、修改设计和代码以排除错误、进行回归测试以防止引进新的错误。程序调试通常称为Debug，即排错。软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误。软件测试的基本准则包括：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、不可能实现穷举测试、妥善保存测试计划等文件。N-S图提出了用方框图来代替传统的程序流程图。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具。E-R图是数据库中用于表示E-R模型的图示