二级C++习题.docx

二级C++习题.docx

《二级C++习题.docx》由会员分享，可在线阅读，更多相关《二级C++习题.docx（130页珍藏版）》请在冰豆网上搜索。

二级C++习题

全国计算机等级考试

QuanguoJisuanjiDengjiKaoshi

第一部分公共基础知识

第1章基本数据结构与算法

一、选择题

1.在数据结构中，从逻辑上可以把数据结构分成线性结构和。

A）动态结构

B）静态结构

C）非线性结构

D）链式结构

2.线性结构的顺序存储结构是一种的存储结构。

A）随机存储

B）顺序存储

C）索引存储

D）散列存储

3.计算机算法指的是，它必须具备输入、输出、可行性、确定性、有穷性等5个方面。

A）计算方法

B）排序方法

C）解决问题的有限运算序列

D）调度方法

4.在以下的叙述中，正确的是。

A）线性表的存储结构优于链表存储结构

B）线性表的逻辑顺序与存储顺序不总是一致的

C）栈的操作方式是先进先出

D）队列的操作方式是先进后出

5.线性表若采用链式存储结构时，要求内存中可用存储单元的地址。

A）必须是连续的

B）部分地址必须是连续的

C）一定是不连续的

D）连续不连续都可以

6.设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点至少为。

A）2h

B）2h-1

C）2h+1

D）h+1

7.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的先序遍历序列是。

A）acbed

B）decba

C）deabc

D）cedba

8.按照二叉树的定义，具有3个结点的二叉树有种。

A）3

B）4

C）5

D）6

9.在一棵分空二叉树的中序遍历序列中，根结点的右边。

A）只有右子树上的所有结点

B）只有左子树上的部分结点

C）只有右子树上的部分结点

D）只有左子树上的所有结点

10.树最适合用来表示。

A）有序数据元素

B）无序数据元素

C）元素之间具有分支层次关系的数据

D）元素之间无联系的数据

11.任何一棵二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序。

A）不发生改变

B）发生改变

C）不能确定

D）以上都不对

12.对一个满二叉树，m个树叶，n个结点，深度为h，则。

A）n=h+m

B）h+m=2n

C）m=h-1

D）n=2h-1

13.设n和m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是。

A）n在m右方

B）n是m的祖先

C）n在m左方

D）n是m的子孙

14.顺序查找法适合于存储结构为的线性表。

A）散列存储

B）顺序存储或链式存储

C）压缩存储

D）索引存储

15.对线性表进行二分查找时，要求线性表必须。

A）以顺序方式存储

B）以链式方式存储

C）以顺序方式存储，且结点按关键字有序排序

D）以链式方式存储，且结点按关键字有序排序

16.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是。

A）希尔排序

B）冒泡排序

C）插入排序

D）选择排序

17.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置的方法称为。

A）希尔排序

B）冒泡排序

C）插入排序

D）选择排序

18.下述排序方法中，要求内存量最大的是。

A）插入排序

B）选择排序

C）快速排序

D）归并排序

19.用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：

1）25，84，21，47，15，27，68，35，20

2）20，15，21，25，47，27，68，35，84

3）15，20，21，25，35，27，47，68，84

4）15，20，21，25，27，35，47，68，84

则所采用的排序方法是。

A）选择排序

B）希尔排序

C）归并排序

D）快速排序

20.快速排序方法在情况下最不利于发挥其长处。

A）要排序的数据量太大

B）要排序的数据中含有多个相同值

C）要排序的数据已基本有序

D）要排序的数据个数为奇数

二、填空题

1.在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。

2.在树形结构中，数根结点没有结点，其中每个结点有且只有个前驱结点；叶子结点没有结点，其余每个结点的后续结点可以。

3.下面程序段的时间复杂度是。

i=s=0;

while（s

{

i++;/*i=i+1*/

s+=i;/*s=s+i*/

}

4.在一个长度为n的向量中的第i个元素（1≤i≤n）之前插入一个元素时，需向前移动

个元素。

5.在一个长度为n的向量中删除第i个元素（1≤i≤n）时，需向前移动个元素。

6.假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。

7.二分查找的存储结构仅限于，然后再查找相应的。

8.在对一组记录（54，38，96，23，15，72，60，45，83）进行直接排序时，当把第7个记录60插到有序表时，为寻找插入位置需比较次。

9.在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是稳定的有、、。

10.对n个元素的序列进行冒泡排序时，最少的比较次数是。

第2章程序设计基础

一、选择题

1.结构化程序设计所规定的三种基本控制结构是顺序、循环和。

A）输入

B）输出

C）函数

D）选择

2.结构化程序设计的一种基本方法是。

A）筛选法

B）递归法

C）归纳法

D）逐步求精法

3.自顶向下分析方法从文法的开始符号出发，判断其能否出输入符号串。

A）归纳

B）归约

C）推理

D）推导

4.下列关于程序编制的叙述中不正确的叙述是。

A）在编制程序之前，首先必须仔细阅读给定的程序说明书，然后，必须如实地依照说明书编写程序。

说明书中常会有含糊不清或难以理解的地方。

程序员在作业时应该对这些地方做出适当的解释

B）在着手编制程序时，重要的是采用既能使程序正确地按设计说明书进行处理，又不易于出错的编写方法

C）在编制程序时，首先应该对程序的结构充分考虑，不要急于开始编码，而要像写软件文档那样，很好地琢磨程序具有什么样的功能，这些功能如何安排，等等

D）考虑到以后的程序变更，为程序编写完整的说明书是一项很重要的工作。

只要有了完整的程序说明书，即使程序的编写形式难以让他人看懂也没有什么关系

5.下列叙述中不符合程序设计风格指导原则的叙述是。

A）嵌套的重数应加以限制

B）不滥用语言特色

C）使用有意义的变量名

D）应尽可能把程序编得短些

6.以下叙述中不正确的是。

A）在一个函数中，可以有多条return语句

B）函数的定义不能嵌套，但函数的调用可以嵌套

C）函数必须有返回值

D）不同的函数中可以使用相同名字的变量

7.函数重载是指。

A）两个或两个以上的函数取相同的函数名，但形参的个数或类型不同

B）两个以上的函数取相同的名字和具有相同的参数个数，但形参的类型可以不同

C）两个以上的函数名字不同，但形参的个数或类型相同

D）两个以上的函数取相同的函数名，并且函数的返回类型相同

8.以下关于函数模板的叙述正确的是。

A）函数的模板也是一个具体的函数

B）函数模板的类型参数与函数的参数是同一个概念

C）通过使用不同的类型参数，函数模板可以生成不同类型的函数

D）用函数模板定义的函数没有类型

9.下列的调用方式是引用调用。

A）形参和实参都是变量

B）形参是指针，实参是地址值

C）形参是引用，实参是变量

D）形参是变量，实参是地址值

10.采用面向对象技术开发的应用系统的特点是。

A）重用性更强

B）运行速度更快

C）占用存储量小

D）维护更复杂

11.是面向对象程序设计语言不同于其它语言的主要特点。

A）继承性

B）消息传递

C）多态性

D）静态联编

12.是否建立了丰富的是衡量一个面向对象程序设计语言成熟与否的一个重要标志。

A）函数库

B）类库

C）类型库

D）方法库

13.在面向对象程序设计语言中，是在类及子类之间自动地共享数据和方法的一种机制。

A）调用

B）引用

C）消息传递

D）继承

14.在面向对象方法中，对象可看成是属性（数据）以及这些属性上的专用操作的封装体，封装的目的是使对象的分离。

A）定义和实现

B）设计和测试

C）设计和实现

D）分析和定义

15.类是一组具有相同属性和相同操作的对象的集合，类之间共享属性和操作的机制称为。

A）多态性

B）动态绑定

C）静态绑定

D）继承

二、填空题

1.在面向对象程序设计语言中，是在类及子类之间自动地共享数据和方法的一种机制。

2.是面向对象程序设计语言不同于其它语言的主要特点。

3.结构化程序设计中所规定的三种基本控制结构有顺序结构、循环结构和。

4.程序设计的基本方法通常采取自顶向下的方法。

三、程序设计

1.编写一个程序，从键盘输入梯形的上底、下底和高的值（浮点数），计算并输出其面积。

2.编写一个程序，将用户输入的数字（0~6）转换成相应的星期值输出。

如用户输入3，则程序输出Wednesday，用户输入0，则输出Sunday。

如果用户输入不合法，则输出“Idon’tknowwhatyoumean!

”。

3.闰年是指年份能被4整除的那些年，但不包括年份能被100整除而不能被400整除的年。

编写一个程序，判断某一年是否为闰年。

4.循环累加用户从键盘输入的数，直到用户输入数0为止，输出累加结果和这些数的平均值。

5.编程序，求1!

+2!

+3!

+4!

+…+50!

。

第3章软件工程基础

一、选择题

1.在快速原型模型的开发过程中，仅作为需求说明的补充形式的原型是。

A）探索型模型

B）演化型模型

C）实验型模型

D）提交型模型

2.用黑盒技术设计测试用例的方法之一为。

A）因果图

B）逻辑覆盖

C）循环覆盖

D）基本路径测试

3.软件测试方法中的属于静态测试方法。

A）黑盒法

B）路径覆盖

C）错误推测

D）人工检测

4.程序设计语言的工程特性之一为。

A）软件的可重用性

B）数据结构的描述性

C）软件类型的描述性

D）数据库的易操作性

5.软件详细设计的主要任务是确定每个模块的。

A）算法和使用的数据结构

B）外部接口

C）功能

D）编程

6.需求分析最终结果是产生。

A）项目开发计划

B）需求规格说明书

C）设计说明书

D）可行性分析报告

7.可行性研究要进行一次需求分析。

A）深入的

B）详尽的

C）彻底的

D）简化的、压缩了的

8.软件是一种。

A）程序

B）数据

C）逻辑产品

D）物理产品

9.软件测试的目的是。

A）证明软件系统中存在错误

B）找出软件系统中存在的错误

C）尽可能多地发现软件系统中的错误和缺陷

D）证明软件的正确性

10.在进行单元测试时，常用的方法是。

A）采用白盒测试，辅之以黑盒测试

B）采用黑盒测试，辅之以白盒测试

C）只使用白盒测试

D）只使用黑盒测试

11.软件是一种易复制的产品。

为了软件产业的健康发展，应对软件产品在上进行保护。

A）技术

B）版权

C）开发

D）使用说明

12.白盒测试方法一般适合用于测试。

A）单元

B）系统

C）集成

D）确认

13.结构化分析方法的一个重要指导思想是。

A）自顶向下，逐步抽象

B）自底向上，逐步抽象

C）自顶向下，逐步分解

D）自底向上，逐步分解

二、填空题

1.功能模型描述子系统的所有计算，它由组成。

2.按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和。

3.数据流图仅反映系统必须完成的逻辑功能，所以它是一种模型。

4.软件开发方法是使用早已定义好的技术集及来组织软件生产的过程。

5.软件测试的常用方法通常可分为和。

前者是根据来设计测试用例，后者是根据来设计测试用例。

6.软件测试的目的是尽可能发现软件中错误，通常测试是在代码编写阶段可进行的测试，它是整个测试工作的基础。

第4章数据库设计基础

一、选择题

1.关系数据库是的集合。

A）命令

B）程序

C）表

D）文件

2.支持数据库各种操作的软件系统叫做。

A）数据库管理系统

B）文件系统

C）数据库系统

D）操作系统

3.E-R模型可以转换成关系模型。

当两个实体间联系是M:

N联系时，它通常可转换成个

关系模式。

A）2

B）3

C）M+N

D）M*N

4.数据库管理系统是位于之间的一层数据管理软件。

A）OA软件与用户

B）OS与DB

C）硬件与软件

D）OS与硬件

5.关系数据库的概念模型是的集合。

A）关系模型

B）关系模式

C）关系子模式

D）存储模式

6.关系数据库的数据及更新操作必须遵循等完整性规则。

A）实体完整性和参照完整性

B）参照完整性和用户定义的完整性

C）实体完整性和用户定义的完整性

D）实体完整性、参照完整性和用户定义的完整性

7.在设计数据库前，常常先建立概念模型，用来表示实体模型及实体间的联系。

A）数据流图

B）E-R图

C）模块图

D）程序框图

8.关系代数运算是以为基础的运算。

A）关系运算

B）谓词演算

C）集合运算

D）代数运算

9.规范化理论中分解主要是消除其中多余的数据相关性。

A）关系运算

B）内模式

C）外模式

D）视图

10.如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是。

A）选择

B）投影

C）连接

D）并

11.概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是。

A）把软件划分成模块

B）确定模块之间的调用关系

C）确定各个模块的功能

D）设计每个模块的伪代码

12.在软件开发过程中常用图作为描述工具。

数据流图就是面向分析方法的描述工具。

A）数据结构

B）数据流

C）对象

D）构件

13.最常用的一种基本数据模型是关系数据模型，它用统一的结构来表示实体及实体之间的关系。

A）树

B）网络

C）图

D）二维表

14.关系数据库的数据操作语言主要包括两类操作。

A）插入和删除

B）检索和更新

C）查询和编辑

D）统计和修改

15.实体联系模型中的联系可以同实体有关。

A）0个

B）1个或多个

C）1个

D）多个

16.实体联系模型中实体与实体之间的联系不可以是。

A）一对一

B）多对多

C）一对多

D）一对零

17.利用E-R模型进行数据库的概念设计，可以分成三步：

首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行，得到最终的E-R模型。

A）简化

B）结构化

C）最小化

D）优化

18.在关系数据库模型中，通常把字段称为属性，其值称为属性值，而把称为关系模式。

A）记录

B）记录类型

C）元组

D）元组集

19.在关系代数中，对一个关系投影操作以后，新关系的元组个数原来关系的元素个数。

A）小于

B）小于或等于

C）等于

D）大于

20.在关系数据库模型中，用形式表示实体类型和实体间联系是关系模型的主要特征。

A）指针

B）链表

C）关键字

D）表格

二、填空题

1.如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是。

2.通常把数据库和数据库管理系统软件合称为。

3.在设计数据库前常常先建立概念模型，用来表示实体类型及实体间的联系。

4.关系代数运算是以为基础的运算，它的基本操作是、、

。

5.在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。

对于三个不同实体集和它们之间的多对多联系m:

n:

p，最少可转换为个关系模式。

6.在E-R图中通常用表示实体，用表示联系，用表示属性。

7.数据库系统是由、、和软件支持系统组成，其中

是物质基础，软件支持系统中是不可缺少的，体现数据之间的联系。

8.常见的数据模型有多种，目前使用较多的数据模型为模型。

第二部分C++语言程序设计

第5章C++语言概述

一、选择题

1.最初的计算机编程语言是。

A）机器语言

B）汇编语言

C）高级语言

D）低级语言

2.下列语言属于计算机低级语言的是。

A）C语言

B）Basic语言

C）汇编语言

D）C++语言

3.下列语言不属于高级语言的是。

A）C语言

B）汇编语言

C）FORTRAN语言

D）C++语言

4.UNIX操作系统是由语言开发的。

A）C语言

B）汇编语言

C）FORTRAN语言

D）C++语言

5.程序应该必须包含的部分是。

A）头文件

B）注释

C）高级语言

D）数据结构和算法

6.在程序正确的前提下，下列不属于程序设计首要目标的是。

A）可读性

B）易维护

C）可移植

D）重用性

7.结构化程序设计的主要特征是。

A）封装和数据隐藏

B）继承和重用

C）数据和处理数据的过程分离

D）把数据和处理数据的过程看成一个整体

8.下列不是面向对象程序设计的主要特征。

A）结构

B）继承

C）多态

D）封装

9.C++语言对C语言做了很多改进，下列描述中，使得C语言发生了质变，从面向过程变成了面向对象。

A）增加了一些新的运算符

B）允许函数重载，并允许设置缺省参数

C）规定函数说明必须用原型

D）引进了类和对象的概念

10.对于C++的支持程序方式，下列说法正确的是。

A）C++只支持结构化程序设计

B）C++只支持面向对象程序设计

C）C++既支持结构化程序设计又支持面向对象程序设计

D）上述说法全不正确

11.在C++中，源文件变为可执行程序需要编译、连接。

下面关于它们的陈述正确的是。

A）编译程序把高级语言程序翻译成目标语言程序

B）编译程序把源语言程序翻译为可执行程序

C）连接程序是把源语言连接起来成为可执行程序

D）编译程序直接把源语言翻译成机器语言

12.在C++中，源文件变为可执行程序的正确顺序应该是。

A）编辑、连接、编译、执行

B）编辑、编译、连接、执行

C）编译、编辑、连接、执行

D）编译、连接、编辑、执行

13.关于C++，下列说法正确的是。

A）一个C++语言源程序只能由一个源文件组成

B）每个源文件可由一个或多个函数组成

C）每个源文件只能由一个主函数组成

D）每个源文件可由一个主函数和最多3个函数组成

14.关于C++主函数特性，下列叙述正确的是。

A）主函数在同一个C++文件中可以有两个

B）主函数类型必须是void类型

C）主函数一定有返回值

D）每个C++程序都必须有一个main（）函数

15.下列程序中，注释有误的是。

A）cout<<”请输入两个数值：

\n”;//提示输入数值

B）cout<<”请输入两个数值：

\n”;/*提示输入数值

C）cout<<”请输入两个数值：

\n”;/*提示输入数值*/

D）cout<<”请输入两个数值：

\n”;/*//提示输入数值*/

16.程序设计的目标在正确的前提下，其重要性排序次序为。

A）可读、可维护、可移植、高效

B）可维护、可读、可移植、高效

C）可读、可移植、可维护、高效

D）可维护、可移植、可读、高效

17.下列说法正确的是。

A）程序设计语言可分为低级语言和高级语言两类

B）除了机器语言程序外，用其它语言编写书写的程序都必须经过翻译才能被计算机所理解

C）解释方式和编译方式是程序翻译的两种基本方式

D）Basic语言和C++用的都是编译方式翻译成目标语言

18.不属于C++语言对C语言改进的是。

A）不能与C语言兼容，只支持面向对象的程序设计

B）修补了C语言中的一些漏洞，提供更好的类型检查和编译时的分析。

使得程序员在C++环境下继续写C代码，也能得到直接的好处

C）生成的目标程序质量高，程序执行效率高。

一般来说，用面向对象的C++编写的程序执行速度与C语言程序不相上下

D）提供了异常处理机制，简化了程序的出错处理，利用throw、try和catch关键字，出错处理程序不必与正常的代码紧密结合，提高了程序的可靠性和可读性

19.下列函数声明错误的是。

A）doublemax（doublex,y）

B）doublemax（doublex,doubley）

C）doublemax（x,y）

D）max（doublex,doubley）

20.下列关于VisualC++的说法中错误的是。

A）VisualC++是C++的一种编译器

B）VisualC++是一种语言

C）VisualC++是C++的一种集成开发环境

D）VisualC++是微软公司的软件

二、填空题

1.C++的程序结构由注释、和程序主体三部分构成。

2.汇编程序的功能是将汇编语言所编写的源程序翻译成由组成的目标程序。

3.编译过程一般分成5个阶段：

、语法分析、错误检查、代码优化和目标代码生成。

4.目前，有两种重要的程序设计方法，分别是和。

5.在C++中，封装是通过来实现的。

6.函数头定义由函数头和函数体构成，函数头又由返回类型、和构成。

7.C++是通过译成目标语言的。

8.每个以符号开头的行，为编译预处理行。

9.OOP是的缩写。

10.IDE是的缩写。

三、程序设计题

1.编写一个输出“我会C++编程了！

”的程序。

2.编写一个程序，输入两个双精度型实数，输出最大值。

第6章C++词汇数据类型运算符表达式

一、选择题

1.以下标识符中合法的是。

A）3abc

B）_sum

C）ab*c