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

"2011年3月二级C++真卷" 这篇摘要涵盖了2011年3月的全国计算机等级考试二级C++语言程序设计的笔试试卷内容。试卷包含公共基础知识和C++语言程序设计两个部分，考试时长90分钟，满分为100分。试题形式为选择题，每题2分，共70分。 1. 栈的相关知识：栈是一种后进先出（LIFO）的数据结构，因此栈顶元素是最先被添加的，但也是最先能被删除的（选项A正确）。 2. 数据结构的性质：只有一个根结点的数据结构可能是线性结构，如链表或数组，也可能是非线性结构，如树（选项B正确）。循环链表和双向链表仍然是线性结构。 3. 二叉树的深度：对于一个拥有7个结点且只有一个叶子结点的二叉树，其深度至少是4（从根到最远叶子结点的最长路径），因为至少需要经过4次左右分支才能达到这样的结构（选项B正确）。 4. 需求分析文档：在软件开发的需求分析阶段，主要产出的文档是软件需求规格说明书（选项D正确），它详细描述了软件应实现的功能和非功能需求。 5. 结构化程序设计：结构化程序设计强调使用顺序、选择和循环三种基本结构，而不鼓励使用GOTO语句（选项B正确）。 6. 软件设计概念：PAD图（Problem Analysis Diagram）是用于软件详细设计的图形表示工具（选项D正确），而系统总体结构图、软件设计和数据结构与数据库设计都是软件设计过程中的重要组成部分。 7. 数据库语言：在数据库中，数据操纵语言（DML）负责查询和更新操作（选项C正确）。 8. 数据关系：一个教师可以教授多门课程，一门课程也可以由多个教师教授，这种关系是多对多（m:n）联系（选项D正确）。 9. 关系数据库操作：从关系R和S得到关系T的操作是通过自然连接实现的，因为T中的元组是R和S共享相同属性的元组组合（选项A正确）。 10. C++类和数据类型：无符号整数类 UInt 只能接受非负整数值，因此选项B的369可以作为实例化值。 11. 函数优化：为了提高函数调用的运行速度，可以将较简单的函数定义为内联函数（选项A正确），这样编译器会在调用处展开函数，减少了函数调用的开销。 12. C++类成员访问：在类AA的成员函数中访问非静态数据成员a时，可以直接使用a（选项A正确）。 这些题目涉及了计算机科学的基础知识，包括数据结构、算法、数据库理论、面向对象编程、软件工程等多个方面，这些都是C++程序员和计算机科学学生必备的知识。