全国计算机等级考试二级试题.docxVIP

全国计算机等级考试二级试题

选择题

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

A.循环队列

B.带链队列

C.二叉树

D.带链栈

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

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

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

B.算法所处理的数据量

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

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

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

3.软件生命周期是指（）

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

B.软件从需求分析、设计、实现到测试完成的过程

C.软件的开发过程

D.软件的运行维护过程

答案：A。解析：软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的整个过程，它包括可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护等阶段。选项B只涵盖了软件开发过程中的部分阶段；选项C只强调了开发过程；选项D只关注了运行维护过程，都不全面。

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

A.操作系统的一部分

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

C.一种编译系统

D.一种操作系统

答案：B。解析：数据库管理系统（DBMS）是一种系统软件，它是在操作系统的支持下运行的，负责对数据库进行统一的管理和控制。它不是操作系统的一部分，也不是编译系统，更不是操作系统本身。

5.下列选项中，不属于面向对象程序设计特征的是（）

A.继承性

B.多态性

C.类比性

D.封装性

答案：C。解析：面向对象程序设计的主要特征包括继承性、多态性和封装性。继承性是指子类可以继承父类的属性和方法；多态性是指同一个操作可以作用于不同的对象而产生不同的执行结果；封装性是指将数据和操作数据的方法捆绑在一起，对外提供一个统一的接口。而类比性不属于面向对象程序设计的特征。

填空题

1.设某循环队列的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有______个元素。

答案：15。解析：循环队列中元素个数的计算公式为：(rearfront+容量)%容量。将front=45，rear=10，容量=50代入公式，可得(1045+50)%50=15。

2.软件测试可分为白盒测试和黑盒测试，基本路径测试属于______测试。

答案：白盒。解析：白盒测试是基于代码的测试，它关注的是程序的内部结构和逻辑。基本路径测试是一种白盒测试方法，它通过分析程序的控制流图，找出程序中的独立路径，然后对这些路径进行测试。黑盒测试则是基于功能的测试，不考虑程序的内部结构，只关注程序的输入和输出。

3.在关系数据库中，把数据表示成二维表，每一个二维表称为______。

答案：关系。解析：在关系数据库中，数据以二维表的形式组织，每个二维表称为一个关系。表中的每一行称为一个元组，相当于记录；每一列称为一个属性，相当于字段。

4.一个完整的计算机系统应包括______和软件系统。

答案：硬件系统。解析：一个完整的计算机系统由硬件系统和软件系统两大部分组成。硬件系统是计算机的物理设备，如CPU、内存、硬盘、显示器等；软件系统是运行在硬件系统之上的程序和数据，包括操作系统、应用软件等。

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

答案：double。解析：在C语言中，不同类型的数据进行混合运算时，会进行类型转换，转换的规则是向数据范围大的类型转换。字符型数据A在参与运算时会自动转换为对应的ASCII码值（65），是整数类型。整数类型和整数类型相加结果还是整数类型，然后整数类型和双精度浮点型（double）相加，会将整数类型转换为双精度浮点型，所以最终结果的类型是double。

判断题

1.栈是一种先进先出的数据结构。（）

答案：错误。解析：栈是一种后进先出（LastInFirstOut，LIFO）的数据结构，即最后进入栈的元素最先出栈。而先进先出