2014年计算机二级考试C++强化通关卷及答案4

　　一、选择题

　　1.D。【解析】一个算法的空间复杂度一般是指执行这个算法所需的存储空间。一个算法所占用的存储空闾包括算法程序所占用的空间、输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。

　　2.D。【解析】数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。

　　3.D。【解析】算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。

　　4.D。【解析】交换排序方法是指借助数据元素之间的互相交换进行排序的一种方法，包括冒泡排序和快速排序。冒泡排序是一种最简单的交换排序方法，它通过相邻元素的交换，逐步将线性表变得有序。

　　5.D。【解析】对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其虚、右子树。记住三种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树;②中序，按中序遍历左子树→访问根→按中序遍历右子树;③后序，按后序遍历左子树→按后序遍历右子树→访问根。

　　6.D。【解析】需求分析常用的工具有数据流图(DFD)、数据字典(DD)、判定树和判定表。PAD(问题分析图)、PFD(程序流程图)、N-S(盒式图)都是详细设计的常用工具，不是需求分析的工具。

　　7.B。【解析】对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右子树。并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。

　　8.A。【解析】白盒测试是把测试对象看成一个打开的盒子，允许测试人员利用程序内部的逻辑结构及相关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试。所以，白盒测试的对象基本上是源程序，以程序的内部逻辑和指定的覆盖标准测试数据。

　　9.C。【解析】软件的生命周期可分为软件定义、软件开发及软件运行维护三个阶段。其中软件定义阶段的主要工作有可行性研究、计划制定和需求分析等;软件开发阶段的主要工作有概要设计、详细设计和测试等;软件运行维护阶段的主要工作是软件的运行及后期的维护等。

　　10.C。【解析】数据库系统(DBS)由数据库(DBS)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台五个部分组成，可见DB和DBMS都是DBS的组成部分。

　　11.D。【解析】C++中函数重载和运算符重载实现的多态性属于静态多态性，在程序编译时系统就能决定调用的是哪个函数。动态多态性是在程序运行过程中才动态确定操作所针对的对象。动态多态性是通过虚函数实现的。

　　12.A。【解析】本题考查混合运算表达式类型，由表达式中具有最高优先级的类型所确定，所以答案为A。

　　13.D。【解析】二维数组可以看做是一维数组的扩展。选项D表示的是一个一维数组，里面每个元素是一个指针，而指针肯定指向某个地址，从而完成二维数组的扩展。考生要了解*和[]的运算优先级。

　　14.C。【解析】在成员函数声明的前面加上virtual关键字即把该函数声明为虚函数。虚函数可以是另一个类的友元函数，但不是静态成员函数。在派生类中可以重新定义从基类继承下来的虚函数，在派生类中重新定义虚函数时，函数名、形参表和返回值类型必须保持不变。

　　15.A。【解析】本题考查运算符的重载。C++中，：：、*…?：这4个运算符不能重载。

　　16.C。【解析】题中函数声明带有默认参数，那么在C选项的调用中，将会把字符型实参#赋值给整型形参b，这不符合参数传递规则。

　　17.C。【解析】由于取负运算符“-”是一元运算符，当作为成员函数重载时参数表中没有参数，那个唯一的操作数以this指针的形式隐藏在参数表中。

　　18.B。【解析】本题考查的是内联函数的定义，引入内联函数是为了解决程序中函数调用的效率问题，是以目标代码的增加为代价换取时间的节省;一般函数在运行时被调用，而调用的内联函数在编译时就被替代了，如果不加in-line关键字，则编译器会将在类说明部分定义的任何函数都被认定为内联函数。

　　19.C。【解析】所谓函数重载，是指同一个函数名可以对应多个函擞的实现，进行函数重载时，要求同名函数的参数个数不同，或者参数类型不同。

　　20.D。【解析】第一个字符必须是字母或下画线，中间不能有空格;在第一个字母后，可以是任意字母、下画线和数字组成的字符序列;标识符的长度是任意的，但特定的编译系统能够识别的标识符长度是有限的。一般不要超过31个字符;标识符中大小写字母是有区别的;用户定义标识符时，不要采用系统的保留字。

　　相关推荐：

　　2014年计算机二级考试C++上机考试试题及答案汇总

　　2014年全国计算机等级考试无纸化考试系统操作指南

　　考试吧考后首发2014年3月计算机等考真题及答案通知