1、国家二级（ C+）笔试模拟试卷 202及答案与解析 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+）笔试模拟试卷 202答案与解析 1 【正确答案】 D 【试题解析】 算法是指对解题方案准确而完整的描述，而对算法进行分析的目的，是为了在原有的基础上，对算法进行改进，从而提高对数据的处理效率。 2 【正确答案】 D 【试题解析】 在线性链表中，各元
2、素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。 3 【正确 答案】 A 【试题解析】 线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。 4 【正确答案】 C 【试题解析】 栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到 b、 d、 c、 f、 e、 a出栈顺序，则入栈顺序应该是 a进、 b进、 b出、 c进、 d进、 d出、 c出、 e进、 f进、 f出、 e出、 a出。可以看作最多只有 3个元素在栈内，所以栈的容量最少应为 3。 5 【正确答案】 C 【试题解析】 数据库
3、系统 (DBS)由数据库 (DB)、数据库管理系统 (DBMS)、数据库管理员、硬件平台和软件平台 5个部分组成，可见 DB和 DBMS都是 DBS的组成部分。 6 【正确答案】 A 【试题解析】 由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项 A)，后面的 900个结点都要住后移动，对于选项 c)，后面的 100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较 4个 选项的操作可得知选项 A)所需要的执行时间
4、最长。 7 【正确答案】 B 【试题解析】 两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一间教室可以坐多个学生，所以它们的联系是一对多联系。 8 【正确答案】 D 【试题解析】 在最坏情况下，冒泡排序和快速排序的比较次数都是 n(n-1) 2。 9 【正确答案】 A 【试题解析】 关系的并运算是指，由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。 10 【正确答案】 B 【试题解析】 建立 E_R模型是数据库概念设计的重要内容，而概念设计是设计阶段的组成部分。 11 【正确答案】 B 【试题解析】 此题考查的是成员函数的调用
5、。因为横线处的作用是调用基类的fun函数，又因为派生类中也有 fun()函数，所以必须对 fun()函数加以限定，即。Base： fun()；。 12 【正确答案】 A 【试题解析】 题考查的是公有成员的特点。公有成员允许可使用者访问，提供了类对外部的接口。 13 【正确答案】 A 14 【正确答案】 C 【试题解析 】 是错误的，因为在类体内，不允许对所定义的数据成员进行初始化；其他语句构造和析构函数的定义都是正确的。 15 【正确答案】 C 【试题解析】 拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它的一般格式是：类名：类名 (const类名 &引用对
6、象名 )。 16 【正确答案】 A 17 【正确答案】 C 18 【正确答案】 B 19 【正确答案】 C 20 【正确答案】 A 21 【正确答案】 D 22 【正确答案】 B 23 【正确答案】 A 24 【正确答案】 B 25 【正确答案】 C 26 【正确答案】 B 27 【正确答案】 A 28 【正确答案】 C 29 【正确答案】 D 30 【正确答案】 C 31 【正确答案】 C 32 【正确答案】 D 33 【正确答案】 D 34 【正确答案】 C 35 【正确答案】 B 【试题解析】 此题考查的是内联函数。 Cc+语言引入内联函数的原因是用它来取代 C语言的预处理宏函数。 36
7、 【正确答案】 逻辑 【试题 解析】 数据的逻辑结构主要是反映数据之间的逻辑关系，而存储结构是用来反映数据的逻辑结构在计算机存储空间中的存放形式。循环队列主要是强调数据之间的关系，因此属于逻辑结构。 37 【正确答案】 外模式 【试题解析】 数据库系统的三级模式分别是内模式、概念模式和外模式。其中，物理模式给出了数据库的物理存储结构和存取方法；概念模式是数据库系统中全局数据逻辑结构的描述：外模式是用户的数据视图，也就是用户所见到的数据模式。 38 【正确答案】 软件工具 【试题解析】 软件开发环境或称软件工程环境是全 面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来
8、，支持软件生命周期内的各个阶段和各项任务的完成。 39 【正确答案】 ACBEGFD 40 【正确答案】 13 41 【正确答案】 20 42 【正确答案】 内存地址 【试题解析】 指针变量指向的不是变量保存的数据值，而是变量的地址，所以指针变量保存的是对象的内存地址。 43 【正确答案】 6， 8 【试题解析】 C+中允许用同一函数名定义多个函数，这些函数的参数个数和参数类型不同，这就是函数的重 载，调用函数时，系统会根据调用函数时给出的信息，即参数的个数、类型查找与之匹配的函数，然后调用该函数。主函数中的输出语句第一个 add根据 a， b参数类型为整型，调用第一个参数为 int类型的ad
9、d。即输出 6。同理第二个 add(c,d)调用参数为 double型的 add函数，输出为8。 44 【正确答案】 Area： 20 45 【正确答案】 私有 或 private 46 【正确答案】 PARENTSON 47 【正确答案】 此题考查的是派生类和基类的构造函数。派生类构造 函数的执行顺序为 ：首先调用基类的构造函数，调用顺序按它们被 继承时说明的顺序；然后调用子对象的构造函数，调用顺序按它们 在类中说明的顺序；最后是派生类构造函数中的内容。 SON son；执 行时首先调用基类的构造函数，输出 “PARENT”，然后调用派生类 的构造函数输出 “SON”。需要注意的是，语句 PARENTp；只是 定义一个 PARENT类的指针，并不调用构造函数。 48 【正确答案】 = 【试题解析】 此题考查的是 while循环语句和 for循环语句。题中函数的功能是判断字符串是否对称。从字符串两端依次比较各 个字符是否相同， for循环结束后，当 i-j表明字符串对称，否则说明不对称。 49 【正确答案】 =3 5 50 【正确答案】 2
