MS Office二级计算机考试资料.docxVIP

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