【知识】全国计算机等级二级ACCESS笔试知识点.docxVIP

精品word学习资料可编辑 名师归纳总结——欢迎下载 第一章 数据结构与算法 算法： 指解题方案的精确而完整的描述； 基本特点：可行性，确定性，有穷性，拥有足够的情报 基本要素：数据对象的运算和操作，算法的掌握结构； 算法掌握结构：次序结构，挑选结构，循环结构；常用工具：流程图， N-S 结构图，算法描述语言等； 算法设计的基本方法：列举法，归纳法，递推，递归，减半递推技术，回溯法 算法复杂度：时间复杂度（运算工作量） ，空间复杂度（需要的内存空间） ； 数据结构： 指相互有关联的数据元素的集合；包括：表示数据元素的信息，表示各数据之间的前后件关系 数据的规律结构：反映数据元素之间的规律关系的数据结构； 数据的储备结构： 数据的规律结构在运算机储备空间中的存放形式称为数据的储备结构， 或数据的物理结构； 通常的数据储备结构有次序，链接，索引等储备结构； 线性结构： 有且只有一个根结点；每一个结点最多只有一个前件，也最多只有一个后件；线性结构又称线性表； 线性表中结点的个数称为结点的长度 n；当 n=0 时，称为空表； 次序储备结构特点：线性表中全部的元素所占的储备空间是连续的；各数据元素在储备空间中是按规律次序依次存放的 栈：一种特别的线性表，它是限定在一端进行插入和删除的线性表；原就：先进后出或后进先出； Top=0 表示栈空； top=m 表示栈满；队列： 是答应在一端进行插入，而在另一端进行删除的线性表；规章：先进先出或后进后出 循环队列： 是次队列储备空间的最终一个位置绕到第一个位置，形成规律上的环状空间，供队列循环使用； 循环队列的初始状态为空，即 rear=front=m ；这里 m 即为队列的储备空间； 队列空的条件： s=0；队列满的条件： s=1，front=rear 次序储备： 结构简洁，运算便利；但运算效率较低；假如显现线性表的储备空间已满，仍需要插入元素时，会发生 “上溢 ”错误；有可能使有的队列空间不够或过多造成铺张； 因此对于大的线性表或元素变动频繁的大线性表不宜采纳次序储备结构， 而应采纳链式储备结构； 链式储备： 假设每一个数据结点对应一个储备单元，该储备单元称为储备结点，简称结点； 每一个结点由两部分组成：一部分用于存放数据元素，称为数据域；另一部分用于存放指针，称为指针域； 储备数据结构的储备空间可以不连续，各数据结点的储备次序与数据元素之间的规律关系不一样 链式储备结构既可以用于线性结构，也可用于非线性结构；二叉树的性质： 1：在二叉树的第 k 层上，最多有 2k-1 （ k≥1）个结点； 2：深度为 m 的二叉树最多有 2m-1 个结点； 3：在任意一棵二叉树中，度为 0 的结点（即叶子结点）总比度为 2 的结点多一个； 4：具有 n 个结点的二叉树，其深度至少为 [log2n]+1 ，其中 [log2n] 表示 log2n 的整数部分； 5：具有 n 个结点的完全二叉树的深度为 [log2n]+1 二叉树的遍历： 二叉树的储备常采纳链式储备结构 前序遍历 ：根结点，左子树，右子树；在遍历左子树和遍历右子树时，依旧是先遍历根结点，然后是左子树，再是右子树； 中序遍历：左子树，根结点，右子树； 后序遍历：左子树，右子树，根结点；查找技术： 次序查找：最坏情形的查找次数是 n 次 二分查找：最坏情形的查找次数是 log2n 次；排序技术： 1．交换类排序法：冒泡排序法，快速排序法 插入类排序法：简洁插入排序，希尔排序法 挑选类排序法：简洁挑选排序法，堆排序法 其次章 程序设计基础 程序设计方法： 主要经过了面对过程的结构化程序设计和面对对象的程序设计方法； 程序设计风格： 指编写程序时所表现出来的特点， 习惯和规律思路； 通常， 要求程序设计的风格应强调简洁和清楚， 必需是可以读的， 可以懂得的；要形成良好的程序设计的风格，应考虑：源程序文档化，数据说明方法，语句的结构，输入和输出 结构化程序设计 精品word学习资料可编辑 名师归纳总结——欢迎下载 原就：自顶而下，逐步求精，模块化，限制使用 goto 语句； 基本结构：次序结构，挑选结构，重复结构 特点：使程序结构良好，易读，易懂得，易爱护；面对对象的程序设计 优点：与人类习惯的思维方法一样，稳固性好，可重用性好，易于开发大型软件产品，可爱护性好； 基本概念：对象（基本特点：标识的唯独性，分类性，多态性，封装性 ，模块独立性好） ，类和实例，消息，继承，多态性 第三章 软件工程基础 软件： 与运算机系统的操作有关的运算机程序，规程，规章，以及可能有的文件，文档及数据；软件危机： 泛指在运算机软件的开发和爱护过程中所遇到