二级C++新增无纸化真题2015年(2)

《二级C++新增无纸化真题2015年(2)》由会员分享，可在线阅读，更多相关《二级C++新增无纸化真题2015年(2)（20页珍藏版）》请在金锄头文库上搜索。

1、二级C+新增无纸化真题2015年（2）（ 总分： 100.00 ，做题时间： 90 分钟 ）一、选择题 （总题数： 40，分数： 40.00）1. 下列叙述中正确的是 。（分数： 1.00 ）A. 数据的存储结构会影响算法的效率VB. 算法设计只需考虑结果的可靠性C. 算法复杂度是指算法控制结构的复杂程度D. 算法复杂度是用算法中指令的条数来度量的解析： 解析 算法的基本特征包括可行性、确定性、有穷性、足够的初始信息，算法的设计必须考虑到算法的复杂度，故B选项错误。算法的复杂度是指该算法所需要的计算机资源的多少，即时间和空间的资源，分为时间复杂度和空间复杂度。算法控制结构在具体实现中影响程序执

2、行时间，与算法复杂度无关，故C选项错误。算法的时间复杂度是用算法所执行的基本运算次数来度量的，而不是算法中指令的条数，故D选项错误。数据的存储结构与算法的复杂度有关，会影响算法的效率。故A选项正确。2. 设数据集合为D=1，2，3, 4，5。下列数据结构B=（D，R）中为非线性结构的是 。（分数： 1.00 ）A. R=（1，2），（2，3），（3，4），（4，5）B. R=（1，2），（2，3），（4，3），（3，5） VC. R=（5，4），（4，3），（3，2），（2，1）D. R=（2，5），（5，4），（3，2），（4，3）解析： 解析 一个非空的数据结构如果满足以下两个条件：有且只

3、有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。B选项中，由（2，3）、（4，3）可知，结点3有两个前件2和4，为非线性结构，故选择 B选项。3. 某二叉树共有 150个结点，其中有 50 个度为 1的结点，则 。（分数： 1.00 ）A. 不存在这样的二叉树 VB. 该二叉树有 49 个叶子结点C. 该二叉树有 50 个叶子结点D. 该二叉树有 51 个叶子结点解析： 解析 在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0 的结点（即叶子结点 ）总是比度为 2的结点多一个。二叉树中有 150

4、个结点，设叶子结点个数为 n 0 ，度为 1 的 结点个数为 50，设度为 2 的结点个数为 n 2 。 150=n 0 +50+n 2 且 n 0 =n 2 +1，则 n 0 =50.5 ， n 2 =49.5 。 由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。4. 循环队列的存储空间为 Q（1:50） ，初始状态为 front=rear=50 。经过一系列正常的入队与退队操作后，front=rear=25 ，此后又正常地插入了一个元素，则循环队列中的元素个数为 。（分数： 1.00 ）A. 51B. 50C. 49D. 1 V解析： 解析 循环队列是队列的一种顺序存储结构，

5、用队尾指针 rear 指向队列中的队尾元素，用排头指 针 front 指向排头元素的前一个位置。 入队运算时， 队尾指针进 1（即 rear+1） ，然后在 rear 指针指向的位 置插入新元素。当 front=rear=25 时可知队列空或者队列满，此后又正常地插入了一个元素说明之前队列 为空，所以插入操作之后队列里只有一个元素。故D选项正确。5. 下列排序方法中，最坏情况下时间复杂度（即比较次数 ）低于 O（n 2 ） 的是 。（分数： 1.00 ）A. 快速排序B. 简单插入排序C. 冒泡排序D. 堆排序 V方法最坏情况时间冒泡排序O(n 2 )简单插入排序O(n 2 )简单选择排序O(

6、n 2 )快速排序O(n 2 )堆排序O(nlog 2 n)解析：解析对长度为n的线性表排序，常用排序方法最坏情况的时间复杂度如下表所示时间复杂度低于0(n 2 )的排序算法是堆排序，故 D选项正确。6. 下面描述正确的是。(分数：1.00)A. 软件测试是指动态测试B. 软件测试可以随机地选取测试数据C. 软件测试是保证软件质量的重要手段VD. 软件测试的目的是发现和改正错误解析：解析软件测试有多种方法，根据软件是否需要被执行，可以分为静态测试和动态测试，故A选项叙述错误。软件测试应在测试之前制定测试计划，并严格执行，排除测试随意性，并且需要设计正确的测 试用例，故B选项叙述错误。软件测试就

7、是在软件投入运行之前，尽可能多地发现软件中的错误，改正错 误是调试的过程，故 D选项叙述错误。软件测试是保证软件质量的重要手段，故C选项正确。7. 下面图中属于软件设计建模工具的是 。(分数：1.00 )A. DFD图(数据流程图)B. 程序流程图(PFD图) VC. 用例图(USE_CASES)D. 网络工程图解析：解析结构化分析方法的常用工具：数据流程图(DFD)、数据字典(DD)、判定表、判定树。常用的过程设计建模工具：图形工具 (PFD图、N-S图、PAD图、HIPO)、表格工具(判定表)、语言工具(PDL)。用 例图(USE_CASEi)用于对系统、子系统或类的功能行为进行建模。网络

8、工程图用于网络设备布线。属于软 件设计建模工具的是程序流程图(PFD图)，故B选项正确。8. 数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是。(分数：1.00 )A. DB 包括 DBS和 DBMSB. DBMS包括 DB和 DBSC. DBS包括 DB和 DBMS VD. DBS DB和 DBM#目互独立解析：解析数据库(DB)是指长期存储在计算机内的、 有组织的、可共享的数据集合。数据库管理系统(DBMS) 是数据库的机构，它是一个系统软件，负责数据库中的数据组织、数据操纵、数据维护、数据控制及保护 和数据服务等。数据库系统(DBS)由如下几部分组成：数据库、

9、数据库管理系统、数据库管理员、硬件平台、 软件平台，这些构成了一个以数据库管理系统为核心的完整的运行实体。数据库系统包括数据库与数据库 管理系统，故C选项正确。9. 医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是。(分数：1.00 )A. 一对一B. 一对多 VC. 多对一D. 多对多解析：解析实体集之间通过联系来建立联接关系分为3类：一对一联系（1:1）、一对多联系（1:m）、多对多联系（m:n）。每个科室有多名医生，但每个医生只能在一个科室里，故实体科室和实体医生之间的联系是一对多，因此B选项正确。10. 有3个关系R、S和T如下：RABCa34b21c32e42

10、SABCd32c32TABCa34b21e42则由关系R和S得到关系T的操作是。（分数：1.00）A. 投影B. 选择C. 交D. 差 V解析：解析投影是指从关系模式中指定若干个属性组成新的关系。从关系中找岀满足给定条件的元组的 操作称为选择。这两种操作运算均是对单个关系进行，不是两个关系之间的运算，故A、B选项错误。交：RHS结果是既属于R又属于S的记录组成的集合，RHS得到一个元组，按照属性 ABC的顺序是C32，故C 选项错误。差：R-S结果是属于R但不属于S的记录组成的集合，R-S得到3个元组，按照属性 ABC的顺序 是a34、b21、e42，故D选项正确。11. 下列选项中，错误的

11、C+表达式是。（分数：1.00）A. a+B. b=10VC. double（3/5）D. x+!=3|y解析：解析选项A中，使用后缀自增运算符，属于算术表达式，正确；选项 C中，将3除以5的结果转 换为double类型，属于算术表达式，正确；选项D中，首先比较x+是否不等于3，返回bool类型的结果， 再与y执行逻辑或运算，属于复合表达式，正确；选项 B中b是字符常量，不能作为赋值运算符的左值， 语句不合法，答案为 B选项。12. 执行语句“ for（int i=0, x=0; !x&iv=5; i+）; ”时， for循环的循环次数是 。（分数：1.00 ）A. 1B. 5C. 6 VD.

12、 无限解析： 解析 for 语句的一般形式为： for（ 循环变量初始值；循环条件；循环变量增值 ） 语句题目中首先 对变量i赋值0, x赋值0,然后判断循环条件！x&i using namespace std;int main（）int sum=0;for（int i=1; i v4; i+）fbr（int j=i; j v 4; j+）sum+=j;cout vv sumvv endl;return 0;运行时的输出结果是 o（分数： 1.00 ）A. 15B. 17C. 16D. 14 V解析： 解析 外层 for 循环中， i 的取值为 1、 2、 3；内层 for 循环中， j 的初

13、始值为 i ，所以 i=1 时， j 取值 1、 2、 3， sum=0+1+2+3=6； i=2 时， i 取值 2、 3， sum=6+2+3=11； i=3 时， j 取值 3， sum=11+3=14； 答案选D选项。15. 下列关于设置函数参数默认值的叙述中，正确的是 o（分数： 1.00 ）A. 不能为类构造函数的参数设置默认值B. 函数参数默认值只能在定义函数时设置C. 设置函数参数默认值时，应该为参数表中全部参数都设置D. 设置函数参数默认值时，应该从参数表中最右边的参数开始设置V解析：解析类构造函数的参数可以设置默认值，称为默认构造函数，选项A错误；函数参数的默认值只能在声明时指定，而不能在定义函数的时候指定参数的默认值，选项B错误；对于多个参数的函数，若从某个参数X开始设置默认值，那么 X右边所有的参数都必须设置默认值，而 X前面的参数则可以不设置默 认值，选项C错误；所以设置默认值时，需要从参数表的最右边的参数开始设置，答案为D选项。16. 如果要通过函数实现一种不太复杂的功能，并且要求较快的函数调用速度，则应选用 o（分数： 1.00 ）A. 内联