2020年全国计算机二级等级考试全真模拟试卷及答案(十一).pdf

2020年全国计算机二级等级考试全真模拟试卷

及答案（十一）

1.算法的时间复杂度是指

A)设计该算法所需的工作量

B)执行该算法所需要的时间

C)执行该算法时所需要的基本运算次数

D)算法中指令的条数

C

2.设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经

过一系列入队和退队操作后，front=rear=25，则该循环队列中元素

个数为

A)26

B)25

C)24

D)0或50

D

3.某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，

则该树中的叶子结点数为

A)11

B)9

C)10

D)8

A

4.设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后

序序列为

A)HGFEDCBA

B)EFGHABCD

C)DCBAHGFE

D)ABCDEFGH

A

5.下列叙述中正确的是

A)二分查找法适用于任何存储结构的有序线性表

B)二分查找法只适用于顺序存储的有序线性表

C)二分查找法适用于有序循环链表

D)二分查找法适用于有序双向链表

B

6.下列序列中不满足堆条件的是

A)（98，95，93，96，89，85，76，64，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，94，89，90，76，80，55，49）

A

7.下面属于面向对象方法中对象基本特点的是

A)多态性

B)方法唯一性

C)可修改性

D)灵活性

A

8.下面可以作为软件需求分析工具的是

A)包图

B)程序流程图

C)PAD图

D)数据流程图(DFD图)

D

9.数据库的数据模型分为

A)层次、关系和网状

B)网状、环状和链状

C)大型、中型和小型

D)线性和非线性

A

10.数据库系统的数据独立性是指

A)不会因为系统数据存储结构与数据逻辑结构的变化而影响应用

程序

B)不会因为数据的变化而影响应用程序

C)不会因为存储策略的变化而影响存储结构

D)不会因为某些存储结构的变化而影响其他的存储结构

A

11.以下叙述正确的是

A)C程序由函数组成，可以不包含main函数

B)每个C程序文件中的main函数都应当放在最前面

C)每个C程序文件都应当包含一个main函数

D)每个C程序都只能有一个main函数

D

12.以下叙述错误的是

A)计算机可以直接识别由十六进制代码构成的程序

B)可以连续执行的指令的集合称为可以连续执行的指令的集合称为程序程序

C)程序程序是人与计算机是人与计算机对话对话的语言

A

13.以下与数学表达式以下与数学表达式且x≠≠不等价的C语言逻辑表达式是

A)(0x5)(x!=2)

B)0xx5x!=2

C)x0x5x!=2

D)(x0x2)||(x2x5)

A

14.以下选项中与(!a==0)的逻辑值不等价的表达式是

A)(a==!0)

B)a

C)(a0||a0)

D)(a!=0)

A

15.变量math和engl中存放了两门课的成绩。若两门课成绩均在60分

以上（含60），则显示），则显示；有一门低于60分则显示分则显示，以下

不能实现上述功能的程序段是

A)if(math60)

if(engl60)if(engl60)

else

B)if(math60)if(math60)