全国计算机二级等级考试模拟试卷及答案(第十套).docxVIP

全国计算机二级等级考试模拟试卷及答案(第十套)

一、选择题

1.下列数据结构中，属于非线性结构的是（）

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案：C

解析：线性结构是指数据元素之间存在一对一的线性关系的数据结构，常见的线性结构有线性表、栈、队列等。循环队列和带链队列属于队列，带链栈属于栈，它们都是线性结构。而二叉树是一种树形结构，数据元素之间是一对多的关系，属于非线性结构。

2.算法的空间复杂度是指（）

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

答案：A

解析：算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间，它包括算法程序所占的空间、输入的初始数据所占的空间以及算法执行过程中所需要的额外空间。选项B中算法所处理的数据量与空间复杂度并无直接关联；选项C算法程序中的语句或指令条数通常与时间复杂度相关；选项D算法在执行过程中所需要的临时工作单元数只是空间复杂度的一部分。

3.软件生命周期中的活动不包括（）

A.市场调研

B.需求分析

C.软件测试

D.软件维护

答案：A

解析：软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的整个过程，主要包括软件定义、软件开发及软件运行维护三个阶段。需求分析属于软件定义阶段，软件测试属于软件开发阶段，软件维护是软件运行维护阶段的主要活动。而市场调研主要是在软件项目启动前进行的商业活动，不属于软件生命周期中的活动。

4.数据库管理系统是（）

A.操作系统的一部分

B.在操作系统支持下的系统软件

C.一种编译系统

D.一种操作系统

答案：B

解析：数据库管理系统（DBMS）是一种操纵和管理数据库的大型软件，它是在操作系统支持下的系统软件，负责对数据库进行统一的管理和控制，提供数据定义、数据操纵、数据查询、数据控制等功能。它不是操作系统的一部分，也不是编译系统，更不是操作系统。

5.下列选项中，不属于数据模型所描述的内容的是（）

A.数据结构

B.数据操作

C.数据查询

D.数据约束

答案：C

解析：数据模型是对数据特征的抽象，它描述了数据的结构、数据操作以及数据约束三个方面的内容。数据结构用于描述数据的组织形式；数据操作定义了对数据可以进行的操作，如插入、删除、修改等；数据约束规定了数据之间的联系以及数据的取值范围等。而数据查询是基于数据模型进行的一种具体操作，不属于数据模型所描述的内容。

6.有三个关系R、S和T如下：

R

|A|B|C|

||||

|a|1|2|

|b|2|1|

|c|3|1|

S

|A|B|C|

||||

|d|3|2|

T

|A|B|C|

||||

|a|1|2|

|b|2|1|

|c|3|1|

|d|3|2|

则由关系R和S得到关系T的操作是（）

A.自然连接

B.交

C.并

D.差

答案：C

解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉；交操作是取两个关系中公共的元组；并操作是将两个关系中的所有元组合并成一个新的关系，去除重复的元组；差操作是从一个关系中去掉另一个关系中相同的元组。从题目中可以看出，关系T包含了关系R和关系S中的所有元组，所以由关系R和S得到关系T的操作是并操作。

7.以下能正确定义且赋初值的语句是（）

A.intn1=n2=10;

B.charc=32;

C.floatf=f+1.1;

D.doublex=12.3E2.5;

答案：B

解析：选项A中，在定义变量时不能连续赋值，应该分别定义和赋值，正确的写法可以是“intn1=10,n2=10;”；选项B中，字符型变量可以用ASCII码值来赋值，32对应的字符是空格，所以该语句正确；选项C中，变量f在定义时使用了自身进行初始化，此时f还未被赋值，这样的操作是错误的；选项D中，科学计数法中指数部分必须是整数，而“2.5”不是整数，所以该语句错误。

8.若有定义语句：inta=10;doubleb=3.14;则表达式A+a+b值的类型是（）

A.char

B.int

C.double

D.float

答案：C

解析：在进行不同类型数据的混合运算时，会进行类型转换，转换的规则是向数据范围更大、精度更高的类型转换。字符型数据在参与运算时会自动转换为对应的ASCII码值（整数），这里A的ASCII码值是65。表达式