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