二级Access常识点弥补.docVIP

一个算法具备的五个特性：有穷性、确定性、可行性、有输入、有输出。 数据存储结构的种类：顺序存储方式、链式存储方式、索引式存储方式、散列存储方式。 非线性结构的逻辑特征：一个结点可能有多个直接前驱和直接后继。 线性结构和非线性结构都可以是空的数据结构。 线性表的顺序存储结构指的是用一组地址连续的存储单元依次存储线性表中的数据元素。 线性表中所有元素所占的存储空间是连续的。 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 栈是限定仅在表尾进行插入和删除操作的线性表。 栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是被最先插入的元素，从而也是最后才能被删除的元素。栈的修改是按“先进后出”或“后进先出”的原则进行的。因此，栈又称为先进后出表或后进先出表。 栈的基本运算：入栈、出栈和读栈顶元素。 读栈顶运算的栈顶指针不会改变。 链表的基本操作：插入和删除。 算法的时间复杂度是指:算法在执行过程中所需要的基本运算次数 算法的空间复杂度：算法执行过程中所需要的存储空间。 编辑软件、教务管理软件属于应用软件，操作系统属于系统软件，浏览器属于支撑软件. 软件调试的任务是诊断和改正程序中的错误。 数据流程图是：结构化方法的需求分析工具。 软件是程序、数据和文档的集合。 线性表的链式存储结构是一种顺序存储的存储结构。 采用面向对象技术开发的应用系统的特点是重用性更强。 继承性是面向对象程序设计语言不同于其他语言的主要特点。 软件生命周期一般可分为问题定义、可行性研究、需求分析、设计编码、软件测试、运行与维护。 软件是一种逻辑产品。 结构化程序设计方法的主要原则：自顶向下、逐步求精、模块化、限制使用GOTO语句。 结构化程序由基本结构组成：顺序结构；选择结构；循环结构（特点：只有一个入口；只有一个出口；结构中无死循环） 在面向对象的程序设计中，对象是程序的基本单位。 方法又称操作或服务，它描述了对象执行的功能。 源程序文档主要包括：标识符的命名；程序中添加注释（序言性注释和功能性注释）；程序的视觉组织。 函数重载是指俩个或俩个以上的函数取相同的名字和具有相同的参数个数，但参数的类型可以不同。 在面向对象方法中，类之间共享属性和操作的机制称为继承。 类是对象的抽象，对象是类的实例。 软件工程三要素：方法；工具；过程。 软件工程的基本原则：抽象；信息隐蔽；模块化。 ERD:用于数据建模；DFD:用于功能建模；STD：用于行为建模。 数据流图类型：变形型；事务型。 数据流图和数据字典共同构成系统的逻辑模型。 结构化设计包括：概要设计（总体设计）；详细设计（过程设计【工具：图形工具，表格工具，语言工具】） 数据库设计包括：需求分析；概念设计（自顶向下；自底向上；逐步扩张；混合策略）；逻辑设计；物理设计。 循环队列的入队和出队需要队尾指针和队头指针共同完成. 在数据流图中，矩形表示数据的外部实体，圆角的矩形表示变换数据的处理逻辑，双横线表示数据的存储，箭头表示数据流. 对象是面向对象方法中最基本的概念，它的基本特点有：标识唯一性、分类性、多态性、封装性和模块独立性. 显示文本框控件的值为：控件名称．Value ＝ 值。 程序范围指变量在整个程序内都是有效的；全局范围指变量定义在标准模块的所有过程之外的起始位置，运行时在所有类模块和标准模块的所有子过程与函数过程中都可见；模块范围指变量定义在模块的所有过程之外的起始位置，运行时在模块所包含的所有子过程和函数过程中可见；局部范围指变量定义在模块的过程内部，过程代码执行时才可见。 取整函数Fix(数值表达式)：返回数值表达式的整数部分。 在二维表中，元组的分量不能再分成更小的数据项。 47) 二叉树具有以下几个性质： 性质1：在二叉树的第k层上，最多有2k-1（k≥1）个结点； 性质2：深度为m的二叉树最多有2m-1个结点； 性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。 性质4：具有n个结点的二叉树，其深度至少为［log2n］+1，其中［log2n］表示取log2n的整数部分。 冒泡排序法和快速排序法都属于交换类排序法。 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。 在最坏的情况下，冒泡排序需要比较次数为n（n－1）/2。 冒泡排序法的平均执行时间是O（n2），而快速排序法的平均执行时间是O（nlog2n） 一个模块的内聚性越强则该模块的模块独立性越强。一个模块与其他模块的耦合性越强则该模块的模块独立性越弱。 52) 数据库设计中有两种方法，面向数据的方法和面向过程的方法：