MSOffice二级计算机考试资料汇编.docxVIP

MS office 二级计算机考试资料 算法：算法是对解题方案准确而又完整的描述。 算法的基本特征 可行性又称能行性 确定性 有穷性 算法的组成要素 对数据的运算和操作（操作数和操作码） 算法的三种基本结构:顺序结构，选择结构，循环结构 算法设计的基本方法 列举法 归纳法 算法的复杂度 空间复杂度是指执行某个算法需要的空间。 影响时间复杂度的因素 问题规模的大小（时间复杂度与成正比例关系） 复杂度用来衡量算法的优劣性 数据的结构知识 数据结构是指一组相互有关联的数据元素的集合 数据的研究内容 数据的逻辑结构:数据集中各数据元素间所固有的前后间的逻辑关系 数据的存储结构：数据的里逻辑结构在计算机存储空间的存放形式 逻辑结构（线性结构和非线性结构） 线性结构：有且只有一个根节点，除根和叶子外，只有一个前件 存储结构（顺序存储结构和链式存储结构） 顺序循序结构：空间连续，依次存放 链式存储结构：空间不一定连续，不一定依次存放 线性表：最简单最常用的一种数据结构 线性表是一种逻辑结构为线性结构，存储结构为顺序存储结构的数据结构 优缺点：有利于查找元素，不利于插入与删除元素 栈与队列 栈是限定在一边进行插入与删除的线性表 栈管理元素是先进后出或后进先出形式 栈对数据元素有记忆功能 队列 队列是指允许在一端插入，而另一端进行删除元素的线性表 队列管理元素的特征是先进先出，后进后出 退队 A B C D E F 入队 队尾rear排头 队尾rear 排头front 循环队列标志变量为s空s=o满s=1且front=rear 线性链表是逻辑结构为线性结构，存储结构为链式存储结构的特殊线性表 线性链表的结点构成方式：数据域+指针域 线性链表的优点是有利于插入或删除元素，缺点是不利于查找元素 数据n null······数据2数据1 数据n null ······ 数据2 数据1 树与二叉树 逻辑结构一般为非线性结构，存储结构一般都采用链式存储结构 树是一种简单的非链式结构 父结点：在树结构中，每一个结点只有一前件 根节点：没有前件的结点只有一个 子结点：在树的结构中，每个结点可以有多个后件，他们都称为该结点的子结点 节点的度：在树中，所有结点中最大的度 树的深度：树的最大层次 叶子节点：在树中，叶子结点没有子树 二叉树：二叉树是一种很有用的非线性结构。非空二叉树只有一个根结点 满二叉树：除最后一层外，每一层上的结点都有两个子结点 完全二叉树：出最后一层外，每一层上的结点数均达到最大值在最后一层只缺少右边若干结点 二叉树的性质 在树的第k层上最多为2k-1(k≥1)个 深度为m的二叉树最多为2n 任意一颗二叉树中度为零的点（叶子结点总比度为2的多一个） 具有n个结点的二叉树，其深度至少为【 二叉树的遍历 根据访问根结点的先后顺序不一致，把二叉树的遍历分为 前序遍历（根左右）ABDFGCEH 中序遍历（左根右）BFDGAEHC 后序遍历（左右根）FGDBHECA 查找与排序 顺序查找：用于任何一种数据结构中（最坏情况查找n次） 二分查找：只能用在顺序存储的有序表中，在长度为n的有序线性表中，在最坏情况下，二分查找需要比较log2n,顺序查找比较 排序 交换类排序(冒泡法排序，快速排序) 插入类排序（简单插入排序，希尔排序） 选择类排序(简单选择排序，堆排序) 各类排序方法 最坏情况数 冒泡排序 N（n-1）/2 简单插入排序 N（n-1）/2 简单选择排序 N（n-1）/2 快速排序 趋近于N（n-1）/2 程序设计基础 程序设计的风格·：清晰第一，效率第二；程序应简单，清晰，可读性好 结构化程序的三种基本结构：顺序结构，选择结构（又称分支结构），循环结构（又称重复结构） 结论:程序易读性是结构化程序主要强调的内容；逐步求精法是结构化设计的一种基本方法 面向对象的程序设计 对象:客观世界中的任何实体 属性：区分不同对象，共同对象的集合 实例：一个对象是其对应的一个实例 消息：一个实例与另一个实例间传递消息 继承：类之间共享属性 多态性：同样的消息被不同的人接受可导致完全不同的行动 封装性：是一种信息隐蔽技术，目的将对象的设计者使用分开 对象的基本特点 分类性，多态性，封装性，标识唯一性，模块独立性好 软件工程基础 软件=程序，系统，支撑（工具）软件 系统软件：是指为了方便人们使用，维护，管理计算机系统本身而提供的软件【如：操作系统，各种语言程序（如C,VB,VF），各种编译或翻译程序】 应用软件：是指人们为了解各自领域的相关问题而使用的软件【教务管理系统，图书管理系统，财务管理系统,Office办公软件】 软件危机，软件工程的概念和要素 软件危机：泛指计算机的开发和维护过程中所遇到的一系列严重问题，软件危机归结为成本，质量，生产率等问题 软件工程