【计算机类职业资格】国家二级MS+Office高级应用机试(选择题)模拟试卷89及答案解析.doc
《【计算机类职业资格】国家二级MS+Office高级应用机试(选择题)模拟试卷89及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】国家二级MS+Office高级应用机试(选择题)模拟试卷89及答案解析.doc(12页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级 MS+Office 高级应用机试(选择题)模拟试卷 89 及答案解析(总分:72.00,做题时间:90 分钟)一、选择题(总题数:36,分数:72.00)1.下列叙述中正确的是( )。(分数:2.00)A.非完全二叉树可以采用顺序存储结构B.有两个指针域的链表就是二叉链表C.有的二叉树也能用顺序存储结构表示D.顺序存储结构一定是线性结构2.有二叉树如下图所示: (分数:2.00)A.ABDEGCFHB.DBGEAFHCC.DGEBHFCAD.ABCDEFGH3.设二叉树的前序序列为 ABDEGHCFIJ,中序序列为 DBGEHACIFJ。则后序序列为( )。(分数:2.00)A.JI
2、HGFEDCBAB.DGHEBHFCAC.GHIJDEFBCAD.ABCDEFGHIJ4.某二叉树的中序遍历序列为 CBADE,后序遍历序列为 CBEDA,则前序遍历序列为( )。(分数:2.00)A.CBADEB.CBEDAC.ABCDED.EDCBA5.某二叉树的前序序列为 ABCDEFG,中序序列为 DCBAEFG,则该二叉树的深度(根结点在第 1 层)为( )。(分数:2.00)A.2B.3C.4D.56.某二叉树的前序序列为 ABDFHCEG,中序序列为 HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。(分数:2.00)A.HGFEDCBAB.HFDBGECAC
3、.ABCDEFGHD.ACEGBDFH7.某完全二叉树按层次输出(同一层从左到右)的序列为 ABCDEFGH。该完全二叉树的前序序列为( )。(分数:2.00)A.ABCDEFGHB.ABDHECFGC.HDBEAFCGD.HDEBFGCA8.设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。(分数:2.00)A.前序序列B.中序序列C.后序序列D.前序序列或后序序列9.设二叉树中共有 15 个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为(
4、 )。(分数:2.00)A.4B.6C.15D.不存在这样的二叉树10.在长度为 n 的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。(分数:2.00)A.n4B.nC.3n4D.(n+1)211.在长度为 n 的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。(分数:2.00)A.nB.3n4C.n2D.n412.下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是(
5、)。(分数:2.00)A.在顺序存储的线性表中寻找最大项B.在顺序存储的线性表中进行顺序查找C.在顺序存储的有序表中进行对分查找D.在链式存储的有序表中进行查找13.线性表的长度为 n。在最坏情况下,比较次数为 n 一 1 的算法是( )。(分数:2.00)A.顺序查找B.同时寻找最大项与最小项C.寻找最大项D.有序表的插入14.下列叙述中正确的是( )。(分数:2.00)A.二分查找法只适用于顺序存储的有序线性表B.二分查找法适用于任何存储结构的有序线性表C.二分查找法适用于有序循环链表D.二分查找法适用于有序双向链表15.在快速排序法中,每经过一次数据交换(或移动)后( )。(分数:2.0
6、0)A.只能消除一个逆序B.能消除多个逆序C.不会产生新的逆序D.消除的逆序个数一定比新产生的逆序个数多16.下列序列中不满足堆条件的是( )。(分数:2.00)A.(98,95,93,94,89,90,76,80,55,49)B.(98,95,93,94,89,85,76,64,55,49)C.(98,95,93,94,89,90,76,64,55,49)D.(98,95,93,96,89,85,76,64,55,49)17.下列各组排序法中,最坏情况下比较次数相同的是( )。(分数:2.00)A.简单选择排序与堆排序B.简单插入排序与希尔排序C.冒泡排序与快速排序D.希尔排序与堆排序18.
7、设顺序表的长度为 16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。(分数:2.00)A.120B.60C.30D.1519.在长度为 97 的顺序有序表中作二分查找,最多需要的比较次数为( )。(分数:2.00)A.48B.96C.7D.620.下面属于良好程序设计风格的是( )。(分数:2.00)A.源程序文档化B.程序效率第一C.随意使用无条件转移语D.程序输入输出的随意性21.下面不属于结构化程序设计原则的是( )。(分数:2.00)A.逐步求精B.自顶向下C.模块化D.可继承性22.结构化程序的三种基本控制结构是( )。(分数:2.00)A.顺序、选择和调用B.过程、
8、子程序和分程序C.顺序、选择和重复(循环)D.调用、返回和转移23.下面对“对象”概念描述正确的是( )。(分数:2.00)A.属性就是对象B.操作是对象的动态属性C.任何对象都必须有继承性D.对象是对象名和方法的封装体24.下面不属于对象主要特征的是( )。(分数:2.00)A.对象唯一性B.对象分类性C.对象多态性D.对象可移植性25.将自然数集设为整数类 I,则下面属于类 I 实例的是( )。(分数:2.00)A.一 518B.518C.518D.518E 一 226.下面对软件描述错误的是( )。(分数:2.00)A.文档是不可执行的B.程序和数据是可执行的C.软件文档是与程序开发、维
9、护和应用无关的资料D.软件是程序、数据及相关文档的集合27.下面对软件特点描述正确的是( )。(分数:2.00)A.软件具有明显的制作过程B.软件在使用中存在磨损、老化问题C.软件复制不涉及知识产权D.软件是一种逻辑实体,具有抽象性28.下面属于系统软件的是( )。(分数:2.00)A.UNIX 系统B.ERP 系统C.办公自动化系统D.学生成绩管理系统29.下列叙述中正确的是( )。(分数:2.00)A.软件工程是为了解决软件生产率问题B.软件工程的三要素是方法、工具和进程C.软件工程是用于软件的定义、开发和维护的方法D.软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术
10、及管理方法30.下列叙述中正确的是( )。(分数:2.00)A.软件过程是软件开发过程B.软件过程是软件维护过程C.软件过程是软件开发过程和软件维护过程D.软件过程是把输入转化为输出的一组彼此相关的资源和活动31.软件生命周期是指( )。(分数:2.00)A.软件的运行和维护B.软件的需求分析、设计与实现C.软件的实现和维护D.软件产品从提出、实现、使用维护到停止使用退役的过程32.软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是( )。(分数:2.00)A.软件设计B.软件测试C.可行性研究D.数据库设计33.软件生存周期中,解决软件“做什么”的阶段是( )。(分数:
11、2.00)A.需求分析B.软件设计C.软件实现D.可行性研究34.下面描述中不属于软件需求分析阶段任务的是( )。(分数:2.00)A.撰写软件需求规格说明书B.软件的总体结构设计C.软件的需求分析D.软件的需求评审35.下面不属于软件需求规格说明书内容的是( )。(分数:2.00)A.软件的可验证性B.软件的功能需求C.软件的性能需求D.软件的外部接口36.下面可以作为软件需求分析工具的是( )。(分数:2.00)A.NS 图B.程序流程图C.PAD 图D.数据流程图(DFD 图)国家二级 MS+Office 高级应用机试(选择题)模拟试卷 89 答案解析(总分:72.00,做题时间:90
12、分钟)一、选择题(总题数:36,分数:72.00)1.下列叙述中正确的是( )。(分数:2.00)A.非完全二叉树可以采用顺序存储结构B.有两个指针域的链表就是二叉链表C.有的二叉树也能用顺序存储结构表示 D.顺序存储结构一定是线性结构解析:解析:在计算机中,二叉树为非线性结构,通常采用链式存储结构,但对于满二叉树和完全二叉树来说,可以按层进行顺序存储。因此 A 项错误,c 项正确。虽然满二叉树和完全二叉树可以采用顺序存储结构,但仍是一种非线性结构,因此 D 项错误。双向链表也有两个指针域,因此 B 项错误。2.有二叉树如下图所示: (分数:2.00)A.ABDEGCFH B.DBGEAFHC
13、C.DGEBHFCAD.ABCDEFGH解析:解析:前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是 ABDEGCFH。 中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是 DBGEAFHC。 后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是 DGEBHFCA。3.设二叉树的前序序列为 ABDEGHCFIJ,中序序
14、列为 DBGEHACIFJ。则后序序列为( )。(分数:2.00)A.JIHGFEDCBAB.DGHEBHFCA C.GHIJDEFBCAD.ABCDEFGHIJ解析:解析:二叉树的前序序列为 ABDEGHCFIJ,由于前序遍历首先访问根结点,可以确定该二叉树的根结点是 A。再由中序序列为 DBGEHACIFJ,可以得到结点 D、B、G、E、H 位于根结点的左子树上,结点C、I、F、J 位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问 D 结点;再由后序遍历是最后访问根结点,故本题后序遍历最后访问的结点是根结点 A。采用排除法可知,后续序列为 DGHEBIJ
15、FCA。4.某二叉树的中序遍历序列为 CBADE,后序遍历序列为 CBEDA,则前序遍历序列为( )。(分数:2.00)A.CBADEB.CBEDAC.ABCDE D.EDCBA解析:解析:二叉树的后序遍历序列为 CBEDA,由于后序遍历最后访问根结点,可以确定该二叉树的根结点是 A。再由中序遍历序列为 CBADE,可以得到子序列(CB)一定在左子树中,子序列(DE)一定在右子树中。结点 C、B 在中序序列和后序序列中顺序未变,说明结点 B 是结点 c 的父结点;结点 D、E 在中序序列和后序序列中顺序相反,说明结点 D 是结点 E 的父结点。因此该二叉树的前序遍历序列为 ABCDE。5.某二
16、叉树的前序序列为 ABCDEFG,中序序列为 DCBAEFG,则该二叉树的深度(根结点在第 1 层)为( )。(分数:2.00)A.2B.3C.4 D.5解析:解析:二叉树的前序序列为 ABCDEFG,则 A 为根结点;中序序列为 DCBAEFG,可知结点 D、C、B 位于根结点的左子树上,结点 E、F、G 位于根结点的右子树上。另外,结点 B、C、D 在前序序列和中序序列中顺序相反,则说明这三个结点依次位于前一个结点的左子树上;结点 E、F、G 顺序未变,则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为 4。6.某二叉树的前序序列为 ABDFHCEG,中序序列为 HFDBACEG
17、。该二叉树按层次输出(同一层从左到右)的序列为( )。(分数:2.00)A.HGFEDCBAB.HFDBGECAC.ABCDEFGH D.ACEGBDFH解析:解析:二叉树的前序序列为 ABDFHCEG,可以确定这个二叉树的根结点是 A;再由中序序列HFDBACEG,可以得到 HFDB 为根结点 A 的左子树,CEG 为根结点 A 的右子树。同理依次对左子树 HFDB 和右子树 CEG 进行同样的推理,得到该二叉树的结构如下:7.某完全二叉树按层次输出(同一层从左到右)的序列为 ABCDEFGH。该完全二叉树的前序序列为( )。(分数:2.00)A.ABCDEFGHB.ABDHECFG C.H
18、DBEAFCGD.HDEBFGCA解析:解析:完全二叉树的特点是除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。根据这一特点,再根据题意输出序列为 ABCDEFGH,可以得到该二叉树的结构如下:8.设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。(分数:2.00)A.前序序列B.中序序列 C.后序序列D.前序序列或后序序列解析:解析:中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值根结点值右子树结点值,要使
19、对排序二叉树的遍历结果为有序序列,只能采用中序遍历。9.设二叉树中共有 15 个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。(分数:2.00)A.4B.6C.15 D.不存在这样的二叉树解析:解析:在具有 n 个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为 n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为 n。故本题中二叉树的深度为 15。10.在长度为 n 的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 国家 二级 MSOFFICE 高级 应用 选择题 模拟 试卷 89 答案 解析 DOC
