全国计算机等级考试二级c++题库13共17套 下载本文

内容发布更新时间 : 2024/5/13 8:11:24星期一 下面是文章的全部内容请认真阅读。

第十三套 1、下列关于队列的叙述中正确的是______。

A、在队列中只能插入数据 B、在队列中只能删除数据 C、队列是先进先出的线性表 D、队列是先进后出的线性表

队列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为\先进先出\或\后进后出\的线性表,体现了\先来先服务\的原则。

本题答案为C。

2、面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是______。

A、模拟现实世界中不同事物之间的联系 B、强调模拟现实世界中的算法而不强调概念

C、使用现实世界的概念抽象地思考问题从而自然地解决问题

D、鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是,使用现实世界的概念抽象地思考问题从而自然地解决问题。它强调模拟现实世界中的概念而不强调算法,它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。

本题答案为C。

3、希尔排序法属于哪一种类型的排序法______。

A、交换类排序法 B、插入类排序法 C、选择类排序法 D、建堆排序法

希尔排序法的基本思想是:将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序,但它对简单插入排序做了很大的改进。

本题答案为B。

4、信息隐蔽的概念与下述哪一种概念直接相关______。

A、软件结构定义 B、模块独立性 C、模块类型划分 D、模拟耦合度

信息隐蔽是指在一个模块内包含的信息(过程或数据),对于不需要这些信息的其他模块来说是不能访问的。

模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单。 衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的内聚性越强,则该模块的模块独立性越强。而内聚性是信息隐蔽和局部化概念的自然扩展。

本题答案为B。

5、数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。

A、自顶向下 B、由底向上 C、由内向外 D、由整体到局部

数据库概念设计的过程中,视图设计一般有三种设计次序,它们是:

1、自顶向下。这种方法是先从抽象级别高且普遍性强的对象开始逐步细化、具体化与特殊化。

2、由底向上。这种设计方法是先从具体的对象开始,逐步抽象,普遍化与一般化,最后形成一个完整的视图设计。

3、由内向外。这种设计方法是先从最基本与最明显的对象着手逐步扩充至非基本、不明显的其它对象。

本题答案为D。

6、对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。

A、N+1 B、N

C、(N+1)/2 D、N/2

在进行顺序查找过程中,如果线性表中被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。

本题答案为B。

7、在结构化方法中,软件功能分解属于下列软件开发中的______阶段。

A、详细设计 B、需求分析 C、总体设计 D、编程调试

总体设计过程通常由两个主要阶段组成:系统设计,确定系统的具体实现方案;结构设计,确定软件结构。为确定软件结构,首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理,如果一个处理的功能过分复杂,必须把它的功能适当地分解成一系列比较简单的功能。

本题答案为C。

8、按条件f对关系R进行选择,其关系代数表达式为______。

A、B、

C、бf(R) D、∏f(R)

选择运算是一个一元运算,关系R通过选择运算(并由该运算给出所选择的逻辑条件)后仍为一个关系。这个关系是由R中那些满足逻辑条件的元组所组成。如果关系的逻辑条件为f,则R满足f的选择运算可以写成:бf(R)。

本题答案为C。

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

A、发现错误 B、改正错误

C、改善软件的性能 D、挖掘软件的潜能

由程序调试的概念可知:程序调试活动由两部分组成,其一是根据错误的迹象确定程序中错误的确切性质、原因和位置。其二,对程序进行修改,排除这个错误。所以程序调试的目的就是诊断和改正程序中的错误。

本题答案为B。

10、在下列选项中,哪个不是一个算法一般应该具有的基本特征______。

A、确定性 B、可行性 C、无穷性

D、拥有足够的情报

作为一个算法,一般应具有以下几个基本特征。 1、可行性 2、确定性 3、有穷性 4、拥有足够的情报

本题答案为C。

11、设\;\,以下正确的表达式是______。

A、s=\B、*s=\C、**s=\

D、*s='c'//char为字符

本题考查的是字符指针的使用。

”char **s“表示定义一个二级指针s,s存放一个字符指针的地址。故”*s”表示一个字符指针。

故本题选B。

12、对于常成员函数,下面说法正确的是______。

A、常成员函数只能修改常数据成员 B、常成员函数只能修改一般数据成员 C、常成员函数不能修改任何数据成员 D、常成员函数只能通过常对象调用

本题考查常成员函数的性质。

使用关键字const说明的函数称为常成员函数,常成员函数不能更新对象中的数据成员。

故本题答案是C。

13、类的默认的拷贝构造函数______。

A、在任何情况下都存在

B、仅当未定义拷贝构造函数时存在 C、仅当未定义有参构造函数时存在 D、仅当未定义任何构造函数时存在

本题考查拷贝构造函数的概念。

拷贝构造函数也是一种构造函数,因此函数名必需与类名相同,并且不能指定函数返回值类型。每个类必需有一个拷贝构造函数,如果没有声明一个拷贝构造函数,编译器会自动产生一个。

故本题选B。 14、有如下程序段: ……

for(int i = 1;i<4;i++) {

if(i%2 == 0) coutinue; cout<