全国计算机二级高级Office考试历年真题精选（三）

一、选择题

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

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

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

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

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

正确答案：A

 

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

A.(n+1)/2

B.n

C.3n/4

D.n/2

正确答案：A

 

3.设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

A.中序序列

B.前序序列

C.后序序列

D.前序序列或后序序列

正确答案：A

 

4.循环队列的存储空间为Q(1:50),初始状态为front=rear=50.经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为()。

A.1或50且产生上溢错误

B.51

C.26

D.2

正确答案：A

 

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

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

B.软件的工程实施阶段

C.软件的开发与管理

D.软件的实现和维护

正确答案;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[page]

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

A.输入设备

B.输出设备

C.中央处理器

D.存储器

正确答案：A

A.城域网

B.局域网

C.广域网

D.互联网

正确答案：B

 

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

A.运算器和存储器

B.存储器和控制器

C.运算器和控制器

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

正确答案：C

 

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

A.1001001

B.1001100

C.1001010

D.1001011

正确答案：D

 

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

A.阅读版式视图

B.放映视图

C.Web版式视图

D.大纲视图

正确答案：B