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

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

及答案（十二）

1.设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构

中为线性结构的是

AR={(1,2),(3,4),(5,1)}

BR={(1,3),(4,1),(3,2),(5,4)}

CR={(1,2),(2,3),(4,5)}

DR={(1,3),(2,4),(3,5)}

A

2.下列叙述中正确的是

A链表结点中具有两个指针域的数据结构可以是线性结构，也可以

是非线性结构

B线性表的链式存储结构中，每个结点必须有指向前件和指向后件

的两个指针

C线性表的链式存储结构中，每个结点只能有一个指向后件的指针

D线性表的链式存储结构中，叶子结点的指针只能是空

A

3.一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退

栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列

中的元素全部退出。则元素退队的顺序为

AABC

BCBA

CEDC

DCDE

C

4.某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二

叉树的深度（根结点在第1层）为

A5

B4

C3

D2

B

5软件生命周期是指

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

B软件的需求分析、设计与实现

C软件的开发与管理

D软件的实现和维护

A

6某系统结构图如下图所示

该系统结构图的深度是

A1

B2

C3

D4

C

7.下面属于应用软件的是

A学生成绩管理系统

BUNIX操作系统

C汇编程序

D编译程序

A

8.将E-R图转换为关系模式时，E-R图中的属性可以表示为

A属性

B键

C关系

D域

A

9.有两个关系R与S如下：

由关系R和S得到关系T，则所使用的操作为

A并

B自然连接

C除法

D交

C

10.优化数据库系统查询性能的索引设计属于数据库设计的

A需求分析

B概念设计

C逻辑设计

D物理设计

D

11.结构化程序由顺序、选择、循环三种基本结构组成，以下相关叙

述错误的是

A三种基本结构不可以嵌套使用

B顺序结构是按语句在程序中的先后顺序逐条执行，没有分支，没有

转移

C选择结构是根据不同的条件执行不同分支中的语句

D循环结构是根据条件决定是否重复、重复执行多少次循环体语句

A

12.以下能正确表述算式sin(2πr+30°)的C语言表达式是

Asin(2*3.14*r+3.14*30/180.0)

Bsin(2*π*r+30)

Csin(2*3.14*r+30)

Dsin(2*3.14*r+30*3.14/360.0)

A

13.设有定义：intx=11,y=12,z=0;，以下表达式值不等于12的是

A(z,x,y)

B(z=x,y)

Cz=(x,y)

Dz=(x==y)

D

14.以下可以将任意一个两位整数n的个位数与十位数对换的表达式

为

A(n-n/10*10)*10+n/10

Bn-n/10*10+n/10

Cn/10+(n-n/10)

D(n-n/10)*10+(n/10)

A

15.设有以下程序段：inty;y=rand()%30+1;则变量y的取值范围是

A0≤y≤30

B0＜y≤30

C1＜y＜30

D1＜y≤30

B

16.以下程序段中，循环次数不超过10的是

Ainti=10;do{i=i+1;}while(i0);

Binti=5;do{i+=1;}while(i0);

Cinti=1;do{i+=2;}while(i!=10);

Dinti=6;do{i-=2;}while(i!=1);

A

17.#includestdio.h

main()

{int