[计算机类试卷]国家二级（C++）笔试模拟试卷201及答案与解析.doc

1、国家二级（ C+）笔试模拟试卷 201及答案与解析 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 国家二级（ C+）笔试模拟试卷 201答案与解析 1 【正确答案】 C 【试题解析】 算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。 2 【正确答案】 D 【试题解析】 线性表的顺序存储是用一片连续的空间来存放数据元素，其特点

2、是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不 需要另外开辟空间来保存元素之间的关系。 3 【正确答案】 B 【试题解析】 栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，而是最后被删除的，是按先进后出的原则组织数据的。 “栈 ”其形式如手枪的弹匣，最后压入的子弹总是最先被弹出，而最先压入的子弹最后才被弹出，也就是 “先进后出 ”。 4 【正确答案】 A 【试题解析】 数据库管理系统在数据库的三级模式之间提供了两层映像，保证了

3、数据库中 数据的较高的逻辑独立性和物理独立性。使系统具有较高的通道能力和提高存储空间的利用率是操作系统的职能，而不是数据库管理系统的职能。在数据库系统中没有 “数据和程序一致性 ”这一概念。 5 【正确答案】 B 【试题解析】 自然连接是一种特殊的等值连接，它满足下面的条件： 两关系间有公共域； 通过公共域的等值进行连接。 6 【正确答案】 B 【试题解析】 通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点 A为树的根结点 。中序遍历中 A左边的结点在 A的左子树中， A的右边的结点在 A的右子树中。再分别对 A的左右子树进

4、行前面步骤重复处理，直到每个结点都找到正确的位置。 7 【正确答案】 A 8 【正确答案】 A 9 【正确答案】 B 10 【正确答案】 D 11 【正确答案】 B 12 【正确答案】 A 13 【正确答案】 B 14 【正确答案】 D 15 【正确答案】 B 16 【正确答案】 D 17 【正确答案】 D 18 【正确答案】 A 19 【正确答案】 A 20 【正确答案】 A 21 【正确答案】 D 22 【正确答案】 B 23 【正确答案】 A 24 【正确答案】 C 25 【正确答案】 A 26 【正确答案】 C 27 【正确答案】 C 28 【正确答案】 B 29 【正确答案】 B 3

5、0 【正确答案】 B 31 【正确答案】 B 32 【正确答案】 D 33 【正确答案】 B 34 【正确答案】 A 35 【正确答案】 C 【试题解析】 此题考查的是有关函数的概念。内联函数是在函数定 义之前加关键字 inline来声明的函数，而不是定义在另一个函数体内部的函数，故选项 A)错误；无返回值的函数在执行完最后一条语句后，会自动返回而不必加入 retunl语句，故选项 B)错误；如果函数只是返回值类型不同，而其他完全相同，则不能作为函数重载来使用。 36 【正确答案】 自顶向下 【试题解析】 程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标

6、作为过渡，上述方法概括为：自顶向下，逐步细化。 37 【正确答案】 63 38 【正确答案】 内聚性 【试题解析】 衡量软件的独立性使用耦合性和内聚性两个定性的度量标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系。耦合性是模块间互相连接的紧密程度的度量。 39 【正确答案】 (n-1) 2 40 【正确答案】 数据库系统 41 【正确答案】 x!=y 42 【正确答案】 A 43 【正确答案】 c3=c1十 c2 44 【正确答案】 this=value 45 【正确答案】 x1=12,x2=2 46 【正确答案】 FestClass： fun(

7、) 47 【正确答案】 =0 48 【正确答案】 friend Date 49 【正确答案】 基类 【试题解析】 对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用基类的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。所以本题填：基类。 50 【正确答案】 ABBA 【试题解析】 此题考查的是类的构造与析构。建立类的对象时，构造函数的执行顺序如下：执行基类的构造函数，调用顺序按照各个基类被继承时声明的顺序 (自左向右 )-执行成员对象的构造函数，调用顺序按照各个成员对象在类中声明的顺序 -执行自身的构造函数。析构顺序与之相反。此题中， B类没有基类，但是有一个 A类的成员 a。所以构造 B类对象时，先构造成员 a再构造自身。因此，构造时输出的结果是 AB，析构与构造顺序相反会输出 BA。所以程序最终输出结果是ABBA。