甘肃省计算机二级考试试题,最新全国计算机等级考试二级c++题库3(共17套).docx...

第三套

1、在面向对象方法中，实现信息隐蔽是依靠______。

A、对象的继承

B、对象的多态

C、对象的封装

D、对象的分类

信息隐蔽是指采用封装技术，将程序模块的实现细节隐藏起来，使模块接口尽量简单。

故本题答案为C。

2、下列叙述中正确的是______。

A、为了建立一个关系，首先要构造数据的逻辑关系

B、表示关系的二维表中各元组的每一个分量还可以分成若干数据项

C、一个关系的属性名表称为关系模式

D、一个关系可以包括多个二维表

为了建立一个关系，首先要指定关系的属性，所以选项 A是错误的。表示关系的二维表中各元组的每一

个分量必须是不可分的基本数据项，所以选项B是错误的。在关系数据库中，把数据表示成二维表，而一个

二维表就是一个关系，所以选项D是错误的。一个关系的属性名表称为该关系的关系模式，其记法为：

系名 >(< 属性名 1>,< 属性名 2>, ? ,< 属性名 n>) 。

故本题答案为C。

3、下列叙述中，不符合良好程序设计风格要求的是______。

A、程序的效率第一，清晰第二

B、程序的可读性好

C、程序中要有必要的注释

D、输入数据前要有提示信息

要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，

以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。

故本题答案为A。

4、一棵二叉树中共有70 个叶子结点与80 个度为 1 的结点，则该二叉树中的总结点数为______。

A、 219

B、 221

C、 229

D、 231

二叉树的性质 3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题

中度为 2的结点数为 70-1=69 ，该二叉树中的总结点数为70+80+69=219。

故本题答案为A。

5、冒泡排序在最坏情况下的比较次数是______。

A、 n(n+1)/2

B、

C、 n(n-1)/2

D、 n/2

冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。

假设线性表的长度为 n，则在最坏的情况下， 冒泡排序需要经过 n/2 遍的从前往后的扫描和 n/2 遍的从后往前的扫描，需要的比较次数为 n(n-1)/2 。

故本题答案为C。

6、软件调试的目的是______。

A、发现错误

B、改正错误

C、改善软件的性能

D、验证软件的正确性

软件调试的目的是诊断和改正程序中的错误，改正以后还需要再测试。

故本题答案为B。

7、下列叙述中正确的是______。

A、数据库系统是一个独立的系统，不需要操作系统的支持

B、数据库技术的根本目标是要解决数据的共享问题

C、数据库管理系统就是数据库系统

D、以上三种说法都不对

为了解决多用户、多应用共享数据的需求，使数据为尽可能多的应用服务，数据管理的最新技术-- 数

据库技术应运而生。

数据库系统由如下几部分组成：数据库、数据库管理系统、数据库管理员、系统平台(硬件平台和软件平台)，所以选项 A、 C是错误的。

故本题答案为B。

8、下列叙述中正确的是______。

A、数据的逻辑结构与存储结构必定是一一对应的

B、由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构

C、程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构

D、以上三种说法都不对

数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。一种数据的逻辑结构根据需要

可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等。而采用不同的存储结构，其数据处理

的效率是不同的。因此，在进行数据处理时，选择合适的存储结构是很重要的，所以选项A是错误的。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构和

非线性结构，所以选项B是错误的。

数组既可以处理线性结构也可以处理非线性结构，所以选项C是错误的。

故本题答案为D。

9、软件是指 ______。

A、程序

B、程序和文档

C、算法加数据结构

D、程序、数据与相关文档的完整集合

计算机软件是计算机系统中与硬件相互依存的另一部分，是程序、数据及相关文档的完整集合。

故本题答案为D。

10、下列叙述中正确的是______。

A、程序执行的效率与数据的存储结构密切相关

B、程序执行的效率只取决于程序的控制结构

C、程序执行的效率只取决于所处理的数据量

D、以上三种说法都不对

所谓提高程序执行的效率，主要包括 两个方面 ：一是提高数据处理的速度，二是尽量节省在数据处理过程中所占用的计算机存储空间。

故本题答