2018年计算机二级-ms-office高级应用习题题库

《2018年计算机二级-ms-office高级应用习题题库》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2018计算机二级-MS-OFFICE高级应用选择题解析目录第一部分：二级公共基础知识（10分）2第一章：基本数据结构与算法（3分）21.算法的基本概念；22.数据结构的定义。23栈和队列的定义34.树的基本概念；二叉树的定义及其存储结构；35.查找和排序；3第二章：程序设计基础（2分）41.程序设计方法与风格。42.结构化程序设计。43.面向对象的程序设计。4第三章：软件工程基础（3分）41.软件工程基本概念。42.结构化分析方法。53.结构化设计方法，总体设计与详细设计。54.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施

2、，单元测试、集成测试和系统测试。55.程序的调试，静态调试与动态调试。5第四章：数据库设计基础（2分）61.数据库的基本概念。62.数据模型63.关系代数运算。64.数据库设计与管理。8第二部分：计算机基础知识4分8第一章概述（1分）8第二章信息的表示与存储（1分）8第三章计算机硬件系统（0-1分）9第四章计算机软件系统（0-1分）10第五章多媒体技术（0-1分）10第六章计算机病毒及其防治（0-1分）11第七章Internet基础及应用（0-1分）11第三部分：Word操作知识2分12第四部分：Excel操作知识2分18第五部分：PPT操作知

3、识2分24第一部分：二级公共基础知识（10分）第一章：基本数据结构与算法（3分）1.算法的基本概念；1.1算法是指解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。1.2算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。有穷性指的是算法运算时间是有限的。1.3算法复杂度：时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，即算法在执行过程中的基本运算次数。算法的空间复杂度是指算法在执行过程中所需要的内存空间。算法的时间复杂度与空间复杂度没有

4、直接关系。2.数据结构的定义。2.1数据结构，通俗的讲就是数据元素之间的前后件关系，一个数据结构通常用图形表示。其中数据元素用一个方框表示，称作数据结点，而各个元素之间的关系用一条有向线段表示，从前件结点指向后件结点。比如一年四季数据结构和家庭成员辈分关系数据结构：父亲儿子女儿春夏秋冬在这种数据结构的图形中，没有前结点的被称为根结点，没有后件结点的被称为终端结点，也称为叶子结点。比如在上图中，“春”，“父亲”是根结点“冬”，“儿子”，“女儿”是叶子结点。对于数据结构来说，我们在计算机中会涉及到对数据结构的计算，因为计算机就是计算的，对于数据结构

5、的计算，插入（就是新增一个结点）和删除（就是删除一个结点）是对数据结构的两种基本运算。2.2线性结构与非线性结构。根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。线形结构，又被称为线形表，是指满足两个条件的数据结构：有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件；不满足这两个条件的就是非线行结构。常见的线性结构有：线性表、栈、队列、线性链表、循环队列等。栈和队列是两种特殊的线性结构/线性表3栈和队列的定义3.1栈：是只能在线行结构（线行表）的一端进行计算（插入或删除）。允许插入或

6、者删除的那端叫栈顶，不允许插入和删除的那端叫栈底。基于此，如果有进有出的话，总是存在着先进后出，后进先出，比如子弹夹，最先压入的子弹总是最后射出，最后压入的子弹是最先射出。对于进栈是ABCD，出来可能是DCBA，也可能是BDCA，或者BCDA。栈支持子程序调用（记忆子弹）栈底指针不变，栈中元素随栈顶指针的变化而动态变化。3.2队列：是只能在表的一端进行插入（队尾），在表的另一端进行删除的线性表（队头）。此种结构称为先进先出表，又叫先到先服务的作业调度，跟栈是正好相反的。3.3队列的顺序存储结构一般采用循环队列的形式，循环队列是队列的一种顺序存储

7、结构，循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针，循环队列中的元素个数随队头指针与队尾指针的变化而动态变化。4.树的基本概念；二叉树的定义及其存储结构；对于非线性结构，常见的非线性结构有两个：树和二叉树。比如刚刚的那个父亲，儿子，女儿就是一个树，在树结构中，每一个结点只有一个前件，被称为父结点，每一个父结点都可以有很多个后结点，后结点被称为子结点。没有前件或者说没有父结点的只有一个，就是树的根结点，就是树的根。树具有层次结构，树的层次又叫

8、树的深度，根结点在第一层。对于树来说的，有的结点可以有一个子结点，有的可以有两个，有的可以有多个，那么我们最常考的就是有两的，这种数据结构被称为二叉树