二级ACCESS程序设计和公共基础知识总结.doc

本文档是对二级ACCESS程序设计和公共基础知识的总结，涵盖了算法复杂度、数据结构、程序设计方法、软件工程等多个方面的知识点。 算法的复杂度是衡量算法效率的重要指标，包括时间复杂度和空间复杂度。时间复杂度描述了执行算法所需的基本操作次数，反映了算法运行速度。空间复杂度则关注算法执行过程中占用的内存空间，它反映了算法的存储需求。理解这两个概念对于优化算法至关重要。 数据结构是程序设计的基础，线性结构如线性表是其中的一种，包括顺序存储结构和链式存储结构。线性表的顺序存储结构特点是元素连续存储且按逻辑顺序排列，适合于元素变动不频繁的情况。栈和队列是两种特殊线性结构，栈遵循“先进后出”（LIFO）原则，队列遵循“先进先出”（FIFO）原则，它们在很多算法中都有应用。 链式存储结构则适用于元素变动频繁的情况，节点由数据域和指针域组成，允许动态调整存储空间。树是一种非线性结构，二叉树是最常见的树形结构，具有特定的性质，如第k层最多有2k-1个节点，深度为m的二叉树最多有2m-1个节点，以及度为0的节点比度为2的节点多一个。二叉树的遍历有前序、中序和后序三种方式。 在排序算法中，二分查找、冒泡排序、插入排序和堆排序各有其优劣。例如，二分查找在有序列表中效率较高，而冒泡排序和插入排序在大规模数据时效率较低。堆排序虽然在最坏情况下需要O(nlog2n)次比较，但总体效率优于冒泡排序和插入排序。 结构化程序设计强调自顶向下、逐步求精、模块化和限制使用goto语句，其基本结构包括顺序、选择和循环。软件工程关注软件产品的生命周期，包括定义、开发和维护三个阶段，涉及方法、工具和过程。软件需求分析有结构化分析、面向对象分析等方法，其中数据流图是重要的静态分析工具。 软件设计阶段分为概要设计和详细设计，需求分析的结果通常形成软件需求规格说明书。模块的内聚性和耦合性是评价软件设计质量的关键，高内聚低耦合的模块更利于软件的维护和扩展。软件测试分为静态测试（如代码检查）和动态测试（如黑盒测试和白盒测试），目的是发现并修复错误。 数据库管理系统是数据库系统的核心，数据库系统由数据、管理软件、人员和硬件、软件平台构成。数据管理经历了从文件系统到数据库系统的演变，数据库管理系统提供了数据的组织、存储、查询和更新等功能，对数据的访问和管理起到关键作用。 这些知识点构成了二级ACCESS程序设计和公共基础知识的主体，理解和掌握这些内容对于学习和实践软件开发至关重要。