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

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

及答案（十）

1.下列叙述中正确的是

A) 算法复杂度是指算法控制结构的复杂程度

B) 算法复杂度是指设计算法的难度

C) 算法的时间复杂度是指设计算法的工作量

D) 算法的复杂度包括时间复杂度与空间复杂度

D

1.下列叙述中正确的是

A) 算法复杂度是指算法控制结构的复杂程度

B) 算法复杂度是指设计算法的难度

C) 算法的时间复杂度是指设计算法的工作量

D) 算法的复杂度包括时间复杂度与空间复杂度

A

3.一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

A) 0

B) 1

C) 180

D) 181

B

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

A) HGFEDCBA

B) ABCDEFGH

C) EFGHABCD

D) DCBAHGFE

A

5.在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是

A) 快速排序

B) 简单插入排序

C) 冒泡排序

D) 以上说法均不正确

A

6.下面对软件工程描述正确的是

A) 软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法

B) 软件工程的三要素是方法、工具和进程

C) 软件工程是用于软件的定义、开发和维护的方法

D) 软件工程是为了解决软件生产率问题

A

7.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

A) 内聚性是指模块间互相连接的紧密程度

B) 提高耦合性降低内聚性有利于提高模块的独立性

C) 耦合性是指一个模块内部各个元素间彼此结合的紧密程度

D) 降低耦合性提高内聚性有利于提高模块的独立性

D

8.下列关于数据库系统的叙述中正确的是

A) 数据库系统中数据的一致性是指数据类型一致

B) 数据库系统避免了一切冗余

C) 数据库系统减少了数据冗余

D) 数据库系统比文件系统能管理更多的数据

C

9.一名演员可以出演多部电影，则实体演员和电影之间的联系是

A) 多对多

B) 一对一

C) 多对一

D) 一对多

A

10.

A) 表S中所有学生都选修了的课程的课号

B) 全部课程的课号

C) 成绩不小于80的学生的学号

D) 所选人数较多的课程的课号

A

11.有以下程序

#include

main()

{ int a=2,b=3,c=4;

a*=16 +(b++) - (++c);

printf("%d \n",a );

}

程序运行后的输出结果是

A) 15

B) 30

C) 28

D) 14

C

12.以下叙述正确的是

A) 通过分解成简单子任务，可以完成任何复杂任务

B) 每个结构化程序都要包含全部三种基本结构

C) C语言程序的所有自定义函数只能写在同一个源文件中

D) C语言程序允许使用多个main函数，只要它们的函数体各不相同即可

A

13.以下选项中，合法的C语言实数是

A) E4.8

B) 4.3e0.2

C) .4e0

D) 0.29E

C

14.设a,b,c已定义为整型变量，以下选项中不正确的赋值表达式是

A) a = 3 = (b = 2) = 1;

B) a = (b = 0) * c + 1;

C) a = (b = 0) * c + 1;

D) a = 10 % (b = c = 2.0);

A

15.若变量已正确定义并赋初值，以下合法的赋值语句是

A) k=(m==n);

B) k=-m-n

C) k=int(m+n);

D) k=m*n=1;

A

16.以下关于逻辑运算符两侧运算对象的叙述中正确的是

A) 只能是整数0或1

B) 只能是整数0或非0整数

C) 可以是结构体类型的数据

D) 可以是任意合法的表达式

17.以下选项中错误的是

A) printf("%s\n", 's');

B) printf("%d %c\n", 's','s');

C) printf("%c\n", 's'- 32);

D) printf("%c\n", 65);

A

18.若有定义：char ch;当执行以下循环时从键盘输入abcde<回车>，将输出*的个数是

while((ch=getchar())=='e') printf("*");

A) 4

B) 0

C) 5

D) 1

B

19.有以下程序

#include

main()

{ int x=10,y=11,z=12;

if( y< z )

x=y; y=z; z=x;

printf("x=%d y=%d z=%d\n", x, y, z );

}

程序运行后的输出结果是

A) x=11 y=12 z=11

B) x=10 y=10 z=10

C) x=11 y=11 z=10