2012年3月全国计算机二级C++考试真题解析

"2012年3月全国二级C++真卷，主要涵盖计算机等级考试中的Visual C++程序设计部分，包括选择题，涉及数据结构、数据库模式、软件生命周期等多个计算机基础知识。" 全国计算机等级考试二级C++真卷主要考察考生对计算机基础知识的掌握程度，特别是针对C++编程语言和相关概念的理解。以下是一些关键知识点的详细说明： 1. **循环队列**：循环队列是一种特殊的队列，它利用数组作为存储结构，通过循环的方式实现队头和队尾的衔接，使得在数组满时仍能进行入队和出队操作。因此，正确的选项是C) 循环队列是队列的一种顺序存储结构。 2. **栈和队列**：栈遵循“后进先出”（LIFO）原则，而队列遵循“先进先出”（FIFO）原则。所以A) 栈是一种先进先出的线性表是正确的，B) 队列是一种后进先出的线性表也是正确的，而C) 栈与队列都是非线性结构是错误的。 3. **二叉树**：在二叉树中，总结点数=叶子结点数+度为2的结点数+1。题目中给出了5个叶子结点，没有提及度为2的结点，因此度为1的结点数无法直接计算。但根据公式，如果假设度为2的结点为0，则度为1的结点数为24-5-1=18；如果所有结点都为叶子结点或度为1的结点，则度为1的结点数为24。所以这个题目可能有误，正常情况下无法得出准确答案。 4. **数据库模式**：内模式是数据库的物理存储结构和存取方法，所以C) 内模式是正确的。 5. **实体完整性**：在一个关系中，候选关键字是能够唯一标识一行的属性组合，一个关系中可以有0个、1个或多个候选关键字，因此D) 一个关系中应该有一个或多个候选关键字是正确的。 6. **关系操作**：自然连接是一种操作，用于两个关系中具有相同属性值的行合并，这里的关系R和S中，只有A列相同，所以是自然连接，答案是D) 自然连接。 7. **软件生命周期活动**：软件维护是软件生命周期中的一部分，市场调研通常发生在需求分析之前，不是生命周期的直接活动，答案是C) 市场调研。 8. **需求分析阶段任务**：制定软件集成测试计划是在设计阶段的任务，不是需求分析阶段的任务，答案是C) 制定软件集成测试计划。 9. **黑盒测试**：黑盒测试主要关注软件的功能，依据是程序的外部行为，即A) 程序外部功能。 10. **软件设计工具**：数据流图(DFD图)在软件设计中用于描述系统的逻辑流程，而系统结构图、程序流程图和PAD图也是常见的设计工具，但DFD图在设计阶段不直接用于代码实现，答案是D) 数据流图(DFD图)。 11. **函数原型**：根据函数原型"int *Xfun1(int x, int &y, char z);"，返回值类型为指针类型，指向int，所以答案是A) int*。 12. **类的访问权限**：在C++中，要从类外部访问私有成员，需要通过公有的成员函数（如getA()）来实现。对于对象x，要访问其私有成员a，应写为`x.getA()`。 这些知识点涵盖了数据结构、数据库理论、软件工程、编译原理以及C++语言特性等多个方面，充分体现了全国计算机等级考试二级C++的综合性和实践性。