计算机二级access基础知识总结.doc

二级教程——公共基础知识 算法是指解题方案的准确而完整的描述。 程序的编制不可能优于算法的设计。 算法的基本特征：a.可行性；b.确定性；（不允许有模能两可的解释，也不允许有多义性）c.有穷性；d.拥有足够的情报。 算法的两种基本要素：一是数据对象的运算和操作；二是算法的控制结构。 算法设计的基本算法：a.列举法；b.归纳法；c.递推；d.递归；e.减半递推技术；f.回溯法。 算法的复杂度主要包括时间复杂度和空间复杂度。 算法的时间复杂度（理解）：是指执行算法所需要的计算工作量。算法的基本运算反映了算法运算的主要特征，用基本算法的次数来度量算法工作量是客观的也是实际可行的。 算法的空间复杂度（理解）：指执行这个算法所需要的内存空间。 数据结构主要研究和讨论的三个方面问题： a.数据集合中个数据元素之间所固有的逻辑关系，即数据的逻辑结构； b.在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； c.对各种数据结构进行的运算。 10.数据结构是指反映数据元素之间关系的数据元素集合的表示。 11.数据结构应包含的两方面的信息：a.表示数据元素的信息；b.表示各数据元素之间的前后件关系。 12.数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。常用的存储结构有顺序、链接、索引等存储结构。 13.根据数据结构中各元素前后件元素的复杂程度，一般将数据结构分为两的类：线性结构和非线性结构。 14.线性结构又称线性表，一个非空的数据结构需满足以下两个条件构成线性结构：一是有且只有一个根节点；二是每一个节点最多有一个前件，也最多有一个后件。 15.线性表是最简单、最常用的一种数据结构。 16.线性表由一组数据元素构成，而复杂的线性表中，由若干数据相组成的数据元素成为记录，而由多个记录构成的线性表又称为文件。线性表是一种线性结构。数据元素在线性表中的位置只取决于它们自己的序号，即数据元素之间的相对位置是线性的。 17.线性表的顺序存储结构具有以下两个基本特点： a.线性表中所有元素所占的存储空间是连续的； b.线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 18.栈是一种特殊的线性表。在这种特殊的线性表中，其插入与删除运算都只在线性表的一端进行。 19.栈是限定在一端进行插入与删除的线性表。栈也被称为“先进后出”表或“后进先出”表，其具有记忆作用。通常用指针top来指示栈顶的位置，用指针bottom只想线索。 20.栈的基本运算有三种：入栈，退栈与读栈顶元素。 21.线性表组织管理用户程序的排队执行的原则是： a.初始时线性表为空； b.当有用户程序老道士，将该用户程序加入到线性表的末尾进行等待； c.当计算机系统执行完当前的用户程序后，就从线性表的头部取出一个用户程序执行。 在这种线性表中，需要加入的元素总是插入到线性表的末尾，并且又总是从线性表的头部取出（删除）元素。这种线性表成为队列。 22.查找技术：一是顺序查找；二是二分法查找（二分法查找只需要比较㏒2 n 次，而顺序查找需要查找n次。 23.排序技术： 交换类排序法：a.冒泡排序法；b.快速排序法。 插入类排序法：a.简单插入排序法b.希尔排序法（简单插入排序需要n(n-1)/2次比较,希尔排序所需要比较次数O（n ）,堆排序需要比较的次数为O（n㏒2n））. 24.形成良好的程序设计风格，主要应注重和考虑下述一些因素：a.源程序文档化；b.数据说明的方法；c.语句的结构（程序编写要做 到清晰第一，效率第二）；d.输入和输出； 25.结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句。 26.结构化程序的基本结构：a.顺序结构；b.选择结构；c.重复结构（又称循环结构）。 27.面向方法的主要优点：a.与人类习惯的思维方法一致；b.稳定性好；c.可重用性好；d.易于开发大型软件产品；e.可维护性好。 28.对象是面向对象方法中最基本的概念。对象可以用来表示客观世界中的任何实体，也就是说，应用领域中有意义的，与所要解决的问题有福安息的任何事物都可以作为对象。 29.面向对象的程序设计方法中设计的对象是系统中用来描述蛇管事物的一个实体，是构成系统的一个基本单位，它由一组表示其静态特征的属性和它可执行的一组操作组成。 30.属性即对象所包含的信息，它在设计对象是确定，一般只能通过执行对象的操作来改变。 31.对象的基本特点：a.标识唯一性；b.分类性；c.多态性；d.封装性；e.模块独立性好。 32.将属性、操作类似的对象归为类。 33.消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。 34.一