一、选择题

  1.下列叙述中错误的是()。

  A.对于各种特定的输入,算法的时间复杂度是固定不变的

  B.算法的时间复杂度与使用的计算机系统无关

  C.算法的时间复杂度与使用的程序设计语言无关

  D.算法的时间复杂度与实现算法过程中的具体细节无关

  正确答案:A

  解析:算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为A选项。

  2.在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。

  A.(n+1)/2

  B.n

  C.3n/4

  D.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.51

  C.26

  D.2

  正确答案:A

  解析:循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。入队运算时,队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。当front=rear=25时可知队列空或者队列满,此后又插入了一个元素,如果之前队列为空,插入操作之后队列里只有一个元素,如果插入之前队列已满(50个元素),执行插入则会产生溢出错误。故本题答案为A选项。

  5.软件生命周期是指()。

  A.软件产品从提出、实现、使用维护到停止使用退役的过程

  B.软件的工程实施阶段

  C.软件的开发与管理

  D.软件的实现和维护

  正确答案;A

  解析:通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说,软件产品从考虑其概念开始,到该软件产品不能使用为止的整个时期都属于软件生命周期。故本题答案为A选项。

  6.设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ.则按层次输出(从上到下,同一层从左到右)的序列为()。

  A.ABCDEFGHIJ

  B.DGHEBIJFCA

  C.JIHGFEDCBA

  D.CHIJDEFBCA

  正确答案:A

  7.设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为()。

  A.0

  B.1

  C.48

  D.49

  正确答案:C

  8.设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为()。

  A.820

  B.780

  C.40

  D.41

  正确答案:B

  9.张编辑休假前正在审阅一部Word 书稿,他希望回来上班时能够快速找到上次编辑的位置,在Word 2010 中最优的操作方法是()。

  A.下次打开书稿时,直接通过滚动条找到该位置

  B.记住一个关键词,下次打开书稿时,通过“查找”功能找到该关键词

  C.记住当前页码,下次打开书稿时,通过“查找”功能定位页码

  D.在当前位置插入一个书签,通过“查找”功能定位书签

  正确答案:D

  10.在Word 中编辑一篇文稿时,纵向选择一块文本区域的最快捷操作方法是()。

  A.按下Ctrl 键不放,拖动鼠标分别选择所需的文本

  B.按下Alt 键不放,拖动鼠标选择所需的文本

  C.按下Shift 键不放,拖动鼠标选择所需的文本

  D.按Ctrl+Shift+F8 组合键,然后拖动鼠标所需的文本

  正确答案:B

  11.手写板或者鼠标属于()。

  A.输入设备

  B.输出设备

  C.中央处理器

  D.存储器

  正确答案:A

  解析:计算机有输入、存储、运算、控制和输出五个部分组成。手写板和鼠标都属于输入设备。故正确答案为A选项。 12.某企业需要在一个办公室构建适用于20多人的小型办公网络环境,这样的网络环境属于()。

  A.城域网

  B.局域网

  C.广域网

  D.互联网

  正确答案:B

  解析:按照覆盖地理范围和规模不同,可以将计算机网络分为局域网、城域网和广域网。局域网是一种在有限区域内使用的网络,它所覆盖的地区范围较小,一般在几千米之内,适用于办公室网络、企业与学校的主干局网络。故正确答案为B选项。

  13.第四代计算机的标志是微处理器的出现,微处理器的组成是()。

  A.运算器和存储器

  B.存储器和控制器

  C.运算器和控制器

  D.运算器、控制器和存储器

  正确答案:C

  解析:微处理器由运算器和控制器组成。运算器是计算机处理数据形成信息的加工厂,它的主要功能是对数据进行算术运算和逻辑运算。控制器是计算机的指挥中心,它统一控制计算机的各个部件。故正确答案为C选项。

  14.在计算机内部,大写字母?G?的ASCII码为?1000111?,大写字母?K?的ASCII码为()。

  A.1001001

  B.1001100

  C.1001010

  D.1001011

  正确答案:D

  解析:1000111对应的十进制数是71,则?K?的码值是75,转换成二进制位1001011.故正确答案为D选项。

  15.以下不属于Word文档视图的是()。

  A.阅读版式视图

  B.放映视图

  C.Web版式视图

  D.大纲视图

  正确答案:B

  解析:Word提供了5种视图方式,分别为页面视图、阅读版式视图、Web版式视图、大纲视图和草稿,不包括放映视图。故正确答案为B选项。

1.《电脑二级考试试题 计算机二级考试《MS Office》真题练习》援引自互联网,旨在传递更多网络信息知识,仅代表作者本人观点,与本网站无关,侵删请联系页脚下方联系方式。

2.《电脑二级考试试题 计算机二级考试《MS Office》真题练习》仅供读者参考,本网站未对该内容进行证实,对其原创性、真实性、完整性、及时性不作任何保证。

3.文章转载时请保留本站内容来源地址,https://www.lu-xu.com/jiaoyu/97206.html