版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
MS是全国计算机四个等级中的一个等级,下面了计全国计算机二级MSOffice考试真题及答案,大家快来检测吧!1.以下表达中错误的选项是()。A.对于各种特定的输入,算法的时间复杂度是固定不变的B.算法的时间复杂度与使用的计算机系统无关C.算法的时间复杂度与使用的程序设计语言无关D.算法的时间复杂度与实现算法过程中的详细细节无关正确答案:A解析:算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比拟客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需根本运算的执行次数来度量算法的工作量。算法所执行的根本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的根本运算次数还可能与特定的输入有关。故此题答案为A选项。2.在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在每个位置上的可能性是相同的,那么在平均情况下需要比拟的次数为()。A.(n+1)/2B.nC.3n/4D.n/2正确答案:A解析:在顺序表中查找,最好情况下第一个元素就是要查找的元素,那么比拟次数为1;在最坏情况下,最后一个元素才是要找的元素,那么比拟次数为n。两种情况平均即(1+n)/2.故此题答案为A选项。3.设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,那么称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。A.中序序列B.前序序列C.后序序列D.前序序列或后序序列正确答案:A解析:前序遍历:访问根结点在访问左子树和访问右子树之前。即先访问根结点,然后遍历左子树,最后遍历右子树;并且在遍历左子树和右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。中序遍历:访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树,然后访问根结点,最后遍历右子树。并且在遍历左子树与右子树时,仍然首先遍历左子树,然后访问根结点,最后遍历右子树。后序遍历:访问根结点在访问左子树和访问右子树之后。即首先遍历左子树,然后遍历右子树,最后访问根结点;并且在遍历左子树和右子树时,仍然首先遍历左子树,然后遍历右子树,最后访问根结点。题目给出的二叉树显示是左结点小于根结点,根结点小于等于右结点。如果要使结果为有序序列,那么遍历过程应该是左结点-根结点-右结点,或者右结点-根结点=左结点。根据前面3种遍历特点可知,中序遍历符合要求。故此题答案为A选项。4.循环队列的存储空间为Q(1:50),初始状态为front=rear=50.经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,那么循环队列中的元素个数为()。A.1或50且产生上溢错误B.51C.26D.2正确答案:A解析:循环队列是队列的一种顺序存储构造,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。入队运算时,队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。当front=rear=25时可知队列空或者队列满,此后又插入了一个元素,如果之前队列为空,插入操作之后队列里只有一个元素,如果插入之前队列已满(50个元素),执行插入那么会产生溢出错误。故此题答案为A选项。5.软件生命周期是指()。A.软件产品从提出、实现、使用维护到停顿使用退役的过程B.软件的工程实施阶段C.软件的开发与管理D.软件的实现和维护正确答案;A解析:通常,将软件产品从提出、实现、使用维护到停顿使用退役的过程称为软件生命周期。也就是说,软件产品从考虑其概念开始,到该软件产品不能使用为止的整个时期都属于软件生命周期。故此题答案为A选项。6.设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ.那么按层次输出(从上到下,同一层从左到右)的序列为()。A.ABCDEFGHIJB.DGHEBIJFCAC.JIHGFEDCBAD.CHIJDEFBCA正确答案:A7.设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比拟次数为()。A.0B.1C.48D.49正确答案:C8.设顺序表的长度为40,对该表进展冒泡排序。在最坏情况下需要的比拟次数为()。A.820B.780C.40D.41正确答案:B9.张休假前正在审阅一部Word书稿,他希望回来上班时能够快速找到上次的位置,在Wordxx中最优的操作方法是()。A.下次翻开书稿时,直接通过滚动条找到该位置B.记住一个关键词,下次翻开书稿时,通过“查找”功能找到该关键词C.记住当前页码,下次翻开书稿时,通过“查找”功能定位页码D.在当前位置插入一个书签,通过“查找”功能定位书签正确答案:D10.在Word中一篇文稿时,纵向选择一块文本区域的最快捷操作方法是()。A.按下Ctrl键不放,拖动鼠标分别选择所需的文本B.按下Alt键不放,拖动鼠标选择所需的文本C.按下Shift键不放,拖动鼠标选择所需的文本D.按Ctrl+Shift+F8组合键,然后拖动鼠标所需的文本正确答案:B11.手写板或者鼠标属于()。A.输入设备B.输出设备C.中央处理器D.存储器正确答案:A解析:计算机有输入、存储、运算、控制和输出五个局部组成。手写板和鼠标都属于输入设备。故正确答案为A选项。企业需要在一个办公室构建适用于20多人的小型办公网络环境,这样的网络环境属于()。A.城域网B.局域网C.广域网D.互联网正确答案:B解析:按照覆盖地理范围和规模不同,可以将计算机网络分为局域网、城域网和广域网。局域网是一种在有限区域内使用的网络,它所覆盖的地区范围较小,一般在几千米之内,适用于办公室网络、企业与学校的主干局网络。故正确答案为B选项。13.第四代计算机的标志是微处理器的出现,微处理器的组成是()。A.运算器和存储器B.存储器和控制器C.运算器和控制器D.运算器、控制器和存储器正确答案:C解析:微处理器由运算器和控制器组成。运算器是计算机处理数据形成信息的加工厂,它的主要功能是对数据进展算术运算和逻辑运算。控制器是计算机的指挥中心,它统一控制计算机的各个部件。故正确答案为C选项。14.在计算机内部,大写字母?G?的ASCII码为?1000111?,大写字母?K?的ASCII码为()。A.1001001B.1001100C.1001010D.1001011正确答案:D解析:1000111对应的十进制数是71,那么?K?的码值是75,转换成二
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024-2025学年全国统考教师资格考试《教育教学知识与能力(小学)》真题含答案详解【能力提升】
- 2024-2025学年吉林水利电力职业学院《形势与政策》期末考试复习提分资料及一套答案详解
- 2024-2025学年度注册公用设备工程师考前冲刺测试卷(模拟题)附答案详解
- 2024-2025学年度注册公用设备工程师常考点试卷附答案详解(达标题)
- 2024-2025学年度注册公用设备工程师全真模拟模拟题(典优)附答案详解
- 2024-2025学年度粮油食品检验人员过关检测试卷附参考答案详解【研优卷】
- 2024-2025学年度辅警招聘考试考前冲刺练习试题及参考答案详解【A卷】
- 2024-2025学年度刑法期末考试考试黑钻押题及完整答案详解(网校专用)
- 中控智慧工地通道管理系统
- 铜水管-施工方案(3篇)
- 2023陆上石油天然气停产井安全风险防控指南
- DB32∕T2621-2014 特大型桥梁机电工程质量检验评定规范
- 三氧化硫泄露现场预案(6篇)
- 西方社会学理论教案
- 考点24 人与环境-五年(2020-2024年)高考生物学真题专项分类汇编
- 概率论与数理统计章节练习题及答案
- 医疗设备的保养与维护
- 2024届中职对口(职教)高考语文冲刺复习题(应用文写作)(含解析)
- 第二单元 理想之光 课件-高二上学期音乐人音版(2019)必修2 歌唱
- 电子线路第4版高卫斌部分习题答案
- 卢氏结构全文
评论
0/150
提交评论