MSOffice二级计算机考试资料.docx
MSoffice二级计算机考试资料
算法：算法是对解题方案准确而又完整描述。
算法基本特征
可行性又称能行性
确定性
有穷性
算法组成要素
对数据运算和操作（操作数和操作码）
算法三种基本结构:次序结构，选择结构，循环结构
算法设计基本方法
列举法
归纳法
算法复杂度
空间复杂度是指执行某个算法需要空间。
影响时间复杂度原因
问题规模大小（时间复杂度与成正百分比关系）
复杂度用来衡量算法优劣性
数据结构知识
数据结构是指一组相互关于联数据元素集合
数据研究内容
数据逻辑结构:数据集中各数据元素间所固有前后间逻辑关系
数据存放结构：数据里逻辑结构在计算机存放空间存放形式
逻辑结构（线性结构和非线性结构）
线性结构：有且只有一个根节点，除根和叶子外，只有一个前件
存放结构（次序存放结构和链式存放结构）
次序循序结构：空间连续，依次存放
链式存放结构：空间不一定连续，不一定依次存放
线性表：最简单最惯用一个数据结构
线性表是一个逻辑结构为线性结构，存放结构为次序存放结构数据结构
优缺点：有利于查找元素，不利于插入与删除元素
栈与队列
栈是限定在一边进行插入与删除线性表
栈管理元素是先进后出或后进先出形式
栈对数据元素有记忆功效
队列
队列是指允许在一端插入，而另一端进行删除元素线性表
队列管理元素特征是先进先出，后进后出
退队
A
B
C
D
E
F
入队
队尾rear排头
队尾rear
排头front
循环队列标志变量为s空s=o满s=1且front=rear
线性链表是逻辑结构为线性结构，存放结构为链式存放结构特殊线性表
线性链表结点组成方式：数据域+指针域
线性链表优点是有利于插入或删除元素，缺点是不利于查找元素
数据nnull······数据2数据1
数据nnull
······
数据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办公软件】
软件危机，软件工程概念和要素
软件危机：泛指计算机开发和维护过程中所碰到一系列严重问题，软件危机归结为成本，质量，生产率等问题
软件工程主要思想强调在软件开发过程中应用工程化标准
软件工程三要素:方法，工具，过程
方法是完成软件项目标技术伎俩
工具是支持软件开