计算机二级MSoffice高级应用选择题大全(2017年必威体育精装版版).docxVIP

国二MsOffice选择题序号内容分值至少得题目数量第一部分二级公共基础知识104560道左右第二部分计算机基础知识43第三部分Word操作6566道第四部分Excel操作第五部分PPT操作此文档为二级MsOffice考试知识点；要求：第一：Word操作、Excel操作、PPT操作共66套真题，务必看会看完；第二：二级公共基础知识、计算机基础知识，看一遍，有时间的话多看几遍。第一部分：二级公共基础知识（10分）第一章：基本数据结构与算法（3分）1. 算法的基本概念；1.1算法是指解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。1.2算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。有穷性指的是算法运算时间是有限的。1.3算法复杂度：时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，即算法在执行过程中的基本运算次数。算法的空间复杂度是指算法在执行过程中所需要的内存空间。算法的时间复杂度与空间复杂度没有直接关系。2. 数据结构的定义。2.1数据结构，通俗的讲就是数据元素之间的前后件关系，一个数据结构通常用图形表示。其中数据元素用一个方框表示，称作数据结点，而各个元素之间的关系用一条有向线段表示，从前件结点指向后件结点。比如一年四季数据结构和家庭成员辈分关系数据结构：在这种数据结构的图形中，没有前结点的被称为根结点，没有后件结点的被称为终端结点，也称为叶子结点。比如在上图中，“春”，“父亲”是根结点“冬”，“儿子”，“女儿”是叶子结点。对于数据结构来说，我们在计算机中会涉及到对数据结构的计算，因为计算机就是计算的，对于数据结构的计算，插入（就是新增一个结点）和删除（就是删除一个结点）是对数据结构的两种基本运算。2.2线性结构与非线性结构。根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。线形结构，又被称为线形表，是指满足两个条件的数据结构：有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件；不满足这两个条件的就是非线行结构。常见的线性结构有：线性表、栈、队列、线性链表、循环队列等。栈和队列是两种特殊的线性结构/线性表3栈和队列的定义3.1栈：是只能在线行结构（线行表）的一端进行计算（插入或删除）。允许插入或者删除的那端叫栈顶，不允许插入和删除的那端叫栈底。基于此，如果有进有出的话，总是存在着先进后出，后进先出，比如子弹夹，最先压入的子弹总是最后射出，最后压入的子弹是最先射出。对于进栈是ABCD，出来可能是DCBA，也可能是BDCA，或者BCDA。栈支持子程序调用（记忆子弹）栈底指针不变，栈中元素随栈顶指针的变化而动态变化。3.2队列：是只能在表的一端进行插入（队尾），在表的另一端进行删除的线性表（队头）。此种结构称为先进先出表，又叫先到先服务的作业调度，跟栈是正好相反的。3.3队列的顺序存储结构一般采用循环队列的形式，循环队列是队列的一种顺序存储结构，循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针，循环队列中的元素个数随队头指针与队尾指针的变化而动态变化。4. 树的基本概念；二叉树的定义及其存储结构；对于非线性结构，常见的非线性结构有两个：树和二叉树。比如刚刚的那个父亲，儿子，女儿就是一个树，在树结构中，每一个结点只有一个前件，被称为父结点，每一个父结点都可以有很多个后结点，后结点被称为子结点。没有前件或者说没有父结点的只有一个，就是树的根结点，就是树的根。树具有层次结构，树的层次又叫树的深度，根结点在第一层。对于树来说的，有的结点可以有一个子结点，有的可以有两个，有的可以有多个，那么我们最常考的就是有两的，这种数据结构被称为二叉树。所以，二叉树是每一个结点最多有两个结点的树（分别被称为改结点的左子树、右子树）。分支被称为二叉树的度，也就是说二叉树最多有两个度。对于度为0的结点来说（也就是叶子结点），总是比度为2的结点多一个。比如某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）7.故总结点数＝叶子结点+度为2的结点+度为1的结点。对于二叉树的第n层，最多有2n-1个结点。5. 查找和排序；5.1遍历对于计算机中的数据结构来说，经常使用到的是对数据结构的访问，比如你要在一个word文档中查找一个词，其实也是对这个word这个数据结构进行一个个的访问。这种访问在计算机中有一个专业的术语，叫遍历。经常考察的是我们对二叉树这种数据结构的遍历。这种便利分为三种：前序遍历（先查根结点，再查左子树，最后右子树），中序便利（先左子树，然后根，然