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

一、选择题

1、下列叙述中正确的是( )

A、算法的效率只与问题的规模有关，而与数据的存储结构无关

B、算法的时间复杂度是指执行算法所需要的计算工作量

C、数据的逻辑结构与存储结构是意义对应的

D、算法的时间复杂度与空间复杂度一定相关

正确答案：B

2、某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

A、3

B、6

C、8

D、12

正确答案：D

3、对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )

A、n

B、n-1

C、n(n-1)

D、n(n-1)/2

正确答案：D

4、下面不属于软件需求分析阶段主要工作的是( )

A、需求变更申请

B、需求分析

C、需求评审

D、需求获取

正确答案：A

5、一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的( )

A、记录

B、行

C、属性

D、元组

正确答案：C

6、计算机中所有的信息的存储都采用( )

A、二进制

B、八进制

C、十进制

D、十六进制

正确答案：A

7、计算机染上病毒后可能出现的现象( )

A、系统出现异常启动或经常“死机”

B、程序或数据突然丢失

C、磁盘空间突然变小

D、以上都是

正确答案：D[page]

8、下列各类计算机程序语言中，不是高级程序设计语言的是( )

A、Visual Basic语言

B、Fortran语言

C、Pascal语言

D、汇编语言

正确答案：D

9、( )拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

A、星型

B、树型

C、总线型

D、环型

正确答案：D

10、对于循环队列，下列叙述中正确的是( )

A、队头指针是固定不变的

B、队头指针一定大于队尾指针

C、队头指针一定小与队尾指针

D、队头指针可以大于队尾指针，也可以小与队尾指针

正确答案：D