二级C++习题.docx

1、二级C+习题全国计算机等级考试Quanguo Jisuanji Dengji Kaoshi第一部分 公共基础知识第1章 基本数据结构与算法一、选择题1.在数据结构中，从逻辑上可以把数据结构分成线性结构和 。A）动态结构B）静态结构C）非线性结构D）链式结构2.线性结构的顺序存储结构是一种 的存储结构。A）随机存储B）顺序存储C）索引存储D）散列存储3.计算机算法指的是 ，它必须具备输入、输出、可行性、确定性、有穷性等5个方面。A）计算方法B）排序方法C）解决问题的有限运算序列D）调度方法4.在以下的叙述中，正确的是 。A）线性表的存储结构优于链表存储结构B）线性表的逻辑顺序与存储顺序不总是一致

2、的C）栈的操作方式是先进先出D）队列的操作方式是先进后出5.线性表若采用链式存储结构时，要求内存中可用存储单元的地址 。A）必须是连续的B）部分地址必须是连续的C）一定是不连续的D）连续不连续都可以6.设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点至少为 。A）2hB）2h-1C）2h+1D）h+17.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的先序遍历序列是 。A）acbedB）decbaC）deabcD）cedba8.按照二叉树的定义，具有3个结点的二叉树有 种。A）3B）4C）5D）69.在一棵分空二叉树的中序遍历序列中，根结点的右边

3、。A）只有右子树上的所有结点B）只有左子树上的部分结点C）只有右子树上的部分结点D）只有左子树上的所有结点10.树最适合用来表示 。A）有序数据元素B）无序数据元素C）元素之间具有分支层次关系的数据D）元素之间无联系的数据11.任何一棵二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序 。A）不发生改变B）发生改变C）不能确定D）以上都不对12.对一个满二叉树，m个树叶，n个结点，深度为h，则 。A）n=h+mB）h+m=2nC）m=h-1D）n=2h-113.设n和m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是 。A）n在m右方B）n是m的祖先C）n在m左方D）n是m的子孙1

4、4.顺序查找法适合于存储结构为 的线性表。A）散列存储B）顺序存储或链式存储C）压缩存储D）索引存储15.对线性表进行二分查找时，要求线性表必须 。A）以顺序方式存储B）以链式方式存储C）以顺序方式存储，且结点按关键字有序排序D）以链式方式存储，且结点按关键字有序排序16.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是 。A）希尔排序B）冒泡排序C）插入排序D）选择排序17.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置的方法称为 。A）希尔排序B）冒泡排序C）插入排序D）选择排序18.下述排序方法中，要求内存量最

5、大的是 。A）插入排序B）选择排序C）快速排序D）归并排序19.用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：1）25，84，21，47，15，27，68，35，202）20，15，21，25，47，27，68，35，843）15，20，21，25，35，27，47，68，844）15，20，21，25，27，35，47，68，84则所采用的排序方法是 。A）选择排序B）希尔排序C）归并排序D）快速排序20.快速排序方法在 情况下最不利于发挥其长处。A）要排序的数据量太大B）要排序的数据中含有多个相同值C）要排序的数据已基本有

6、序D）要排序的数据个数为奇数二、填空题1.在线性结构中，第一个结点 前驱结点，其余每个结点有且只有 个前驱结点；最后一个结点 后续结点，其余每个结点有且只有 个后续结点。2.在树形结构中，数根结点没有 结点，其中每个结点有且只有 个前驱结点；叶子结点没有 结点，其余每个结点的后续结点可以 。3.下面程序段的时间复杂度是 。 i=s=0; while(sn)i+; /*i=i+1*/ s+=i; /*s=s+i*/4.在一个长度为n的向量中的第i个元素（1in）之前插入一个元素时，需向前移动 个元素。5.在一个长度为n的向量中删除第i个元素（1in）时，需向前移动 个元素。6.假设一棵二叉树的后

7、序遍历序列为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.结构化程序设计的一种基本

8、方法是 。A）筛选法B）递归法C）归纳法D）逐步求精法3.自顶向下分析方法从文法的开始符号出发，判断其能否 出输入符号串。A）归纳B）归约C）推理D）推导4.下列关于程序编制的叙述中不正确的叙述是 。A）在编制程序之前，首先必须仔细阅读给定的程序说明书，然后，必须如实地依照说明书编写程序。说明书中常会有含糊不清或难以理解的地方。程序员在作业时应该对这些地方做出适当的解释B）在着手编制程序时，重要的是采用既能使程序正确地按设计说明书进行处理，又不易于出错的编写方法C）在编制程序时，首先应该对程序的结构充分考虑，不要急于开始编码，而要像写软件文档那样，很好地琢磨程序具有什么样的功能，这些功能如何安

9、排，等等D）考虑到以后的程序变更，为程序编写完整的说明书是一项很重要的工作。只要有了完整的程序说明书，即使程序的编写形式难以让他人看懂也没有什么关系5.下列叙述中不符合程序设计风格指导原则的叙述是 。A）嵌套的重数应加以限制B）不滥用语言特色C）使用有意义的变量名D）应尽可能把程序编得短些6.以下叙述中不正确的是 。A）在一个函数中，可以有多条return语句B）函数的定义不能嵌套，但函数的调用可以嵌套C）函数必须有返回值D）不同的函数中可以使用相同名字的变量7.函数重载是指 。A）两个或两个以上的函数取相同的函数名，但形参的个数或类型不同B）两个以上的函数取相同的名字和具有相同的参数个数，但

10、形参的类型可以不同C）两个以上的函数名字不同，但形参的个数或类型相同D）两个以上的函数取相同的函数名，并且函数的返回类型相同8.以下关于函数模板的叙述正确的是 。A）函数的模板也是一个具体的函数B）函数模板的类型参数与函数的参数是同一个概念C）通过使用不同的类型参数，函数模板可以生成不同类型的函数D）用函数模板定义的函数没有类型9.下列 的调用方式是引用调用。A）形参和实参都是变量B）形参是指针，实参是地址值C）形参是引用，实参是变量D）形参是变量，实参是地址值10.采用面向对象技术开发的应用系统的特点是 。A）重用性更强B）运行速度更快C）占用存储量小D）维护更复杂11. 是面向对象程序设计

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）继承

12、二、填空题1.在面向对象程序设计语言中， 是在类及子类之间自动地共享数据和方法的一种机制。2. 是面向对象程序设计语言不同于其它语言的主要特点。3.结构化程序设计中所规定的三种基本控制结构有顺序结构、循环结构和 。4.程序设计的基本方法通常采取自顶向下 的方法。三、程序设计1.编写一个程序，从键盘输入梯形的上底、下底和高的值（浮点数），计算并输出其面积。2.编写一个程序，将用户输入的数字（06）转换成相应的星期值输出。如用户输入3，则程序输出Wednesday，用户输入0，则输出Sunday。如果用户输入不合法，则输出“I dont know what you mean!”。3.闰年是指年份能

13、被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.程序设计语言的工程特性之一为

14、。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）

15、采用白盒测试，辅之以黑盒测试B）采用黑盒测试，辅之以白盒测试C）只使用白盒测试D）只使用黑盒测试11.软件是一种易复制的产品。为了软件产业的健康发展，应对软件产品在 上进行保护。A）技术B）版权C）开发D）使用说明12.白盒测试方法一般适合用于 测试。A）单元B）系统C）集成D）确认13.结构化分析方法的一个重要指导思想是 。A）自顶向下，逐步抽象B）自底向上，逐步抽象C）自顶向下，逐步分解D）自底向上，逐步分解二、填空题1.功能模型描述子系统的所有计算，它由 组成。2.按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和 。3.数据流图仅反映系统必须完成的逻辑功能，所以它是一种

16、 模型。4.软件开发方法是使用早已定义好的技术集及 来组织软件生产的过程。5.软件测试的常用方法通常可分为 和 。前者是根据 来设计测试用例，后者是根据 来设计测试用例。6.软件测试的目的是尽可能发现软件中错误，通常 测试是在代码编写阶段可进行的测试，它是整个测试工作的基础。第4章 数据库设计基础一、选择题1.关系数据库是 的集合。A）命令B）程序C）表D）文件2.支持数据库各种操作的软件系统叫做 。A）数据库管理系统B）文件系统C）数据库系统D）操作系统3.E-R模型可以转换成关系模型。当两个实体间联系是M:N联系时，它通常可转换成个 关系模式。A）2B）3C）M+ND）M*N4.数据库管理

17、系统是位于 之间的一层数据管理软件。A）OA软件与用户B）OS与DBC）硬件与软件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.规范化理论中分解 主要

18、是消除其中多余的数据相关性。A）关系运算B）内模式C）外模式D）视图10.如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是 。A）选择B）投影C）连接D）并11.概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是 。A）把软件划分成模块B）确定模块之间的调用关系C）确定各个模块的功能D）设计每个模块的伪代码12.在软件开发过程中常用图作为描述工具。数据流图就是面向 分析方法的描述工具。A）数据结构B）数据流C）对象D）构件13.最常用的一种基本数据模型是关系数据模型，它用统一的 结构来表示实体及实体之间的关

19、系。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.在关系数据库模型中，通常把字段称为属性，其值称为属性值，而把 称为关

20、系模式。A）记录B）记录类型C）元组D）元组集19.在关系代数中，对一个关系投影操作以后，新关系的元组个数 原来关系的元素个数。A）小于B）小于或等于C）等于D）大于20.在关系数据库模型中，用 形式表示实体类型和实体间联系是关系模型的主要特征。A）指针B）链表C）关键字D）表格二、填空题1.如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是 。2.通常把数据库和数据库管理系统软件合称为 。3.在设计数据库前常常先建立概念模型，用 来表示实体类型及实体间的联系。4.关系代数运算是以 为基础的运算，它的基本操作是 、 、

21、。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）汇编语

22、言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语

23、言做了很多改进，下列描述中， 使得C语言发生了质变，从面向过程变成了面向对象。A）增加了一些新的运算符B）允许函数重载，并允许设置缺省参数C）规定函数说明必须用原型D）引进了类和对象的概念10.对于C+的支持程序方式，下列说法正确的是 。A）C+只支持结构化程序设计B）C+只支持面向对象程序设计C）C+既支持结构化程序设计又支持面向对象程序设计D）上述说法全不正确11.在C+中，源文件变为可执行程序需要编译、连接。下面关于它们的陈述正确的是 。A）编译程序把高级语言程序翻译成目标语言程序B）编译程序把源语言程序翻译为可执行程序C）连接程序是把源语言连接起来成为可执行程序D）编译程序直接把源语言

24、翻译成机器语言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”请

25、输入两个数值：n”; / 提示输入数值B）cout”请输入两个数值：n”; /* 提示输入数值C）cout”请输入两个数值：n”; /* 提示输入数值 */D）cout”请输入两个数值：n”; /* / 提示输入数值 */16.程序设计的目标在正确的前提下，其重要性排序次序为 。A）可读、可维护、可移植、高效B）可维护、可读、可移植、高效C）可读、可移植、可维护、高效D）可维护、可移植、可读、高效17.下列说法正确的是 。A）程序设计语言可分为低级语言和高级语言两类B）除了机器语言程序外，用其它语言编写书写的程序都必须经过翻译才能被计算机所理解C）解释方式和编译方式是程序翻译的两种基本方式D）

26、Basic语言和C+用的都是编译方式翻译成目标语言18.不属于C+语言对C语言改进的是 。A）不能与C语言兼容，只支持面向对象的程序设计B）修补了C语言中的一些漏洞，提供更好的类型检查和编译时的分析。使得程序员在C+环境下继续写C代码，也能得到直接的好处C）生成的目标程序质量高，程序执行效率高。一般来说，用面向对象的C+编写的程序执行速度与C语言程序不相上下D）提供了异常处理机制，简化了程序的出错处理，利用throw、try和catch关键字，出错处理程序不必与正常的代码紧密结合，提高了程序的可靠性和可读性19.下列函数声明错误的是 。A）double max(double x, y)B）do

27、uble max(double x, double y)C）double max(x, y)D）max(double x, double y)20.下列关于Visual C+的说法中错误的是 。A）Visual C+是C+的一种编译器B）Visual C+是一种语言C）Visual C+是C+的一种集成开发环境D）Visual C+是微软公司的软件二、填空题1.C+的程序结构由注释、 和程序主体三部分构成。2.汇编程序的功能是将汇编语言所编写的源程序翻译成由 组成的目标程序。3.编译过程一般分成5个阶段： 、语法分析、错误检查、代码优化和目标代码生成。4.目前，有两种重要的程序设计方法，分别是 和 。5.在C+中，封装是通过 来实现的。6.函数头定义由函数头和函数体构成，函数头又由返回类型、 和 构成。7.C+是通过 译成目标语言的。8.每个以符号 开头的行，为编译预处理行。9.OOP是 的缩写。10.IDE是 的缩写。三、程序设计题1.编写一个输出“我会C+编程了！”的程序。2.编写一个程序，输入两个双精度型实数，输出最大值。第6章 C+词汇 数据类型 运算符 表达式一、选择题1.以下标识符中合法的是 。A）3abcB）_sumC）ab*c