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

"C++国考真题" 这篇资料是一份针对C++的全国计算机等级考试二级笔试试卷的真题集，旨在帮助学习者备考。试卷包含公共基础知识和C++语言程序设计两部分，总分100分，考试时间为90分钟。以下是试卷中涉及的一些关键知识点： 1. 栈的特性：栈是一种后进先出（LIFO）的数据结构，因此选项A正确，B和D错误；栈底元素并非永远不能被删除，当所有栈顶元素都被删除后，栈底元素也会被删除，C选项错误。 2. 数据结构：线性结构与非线性结构的判断：B选项正确，只有一个根结点的数据结构可以是线性的，如链表或数组；A和D选项中的"以上三种说法都不对"是错误的，因为至少有一项是正确的；C选项错误，循环链表是一种线性结构。 3. 二叉树的深度：对于二叉树，如果只有一个叶子节点，说明所有其他结点都是它的父结点，因此该二叉树的深度至少是7，选D。 4. 软件开发文档：在需求分析阶段，主要产出文档是软件需求规格说明书，选D。 5. 结构化程序设计：基本结构包括顺序结构、选择结构和循环结构，不包括GOTO跳转，选B。 6. 软件设计与表示：A选项错误，系统总体结构图通常用于系统设计而非详细设计；B、C和D选项正确，描述了软件设计的基本过程和内容。 7. 数据库语言：负责查询操作的是数据操纵语言（C），如SQL中的SELECT语句。 8. 实体间联系：教师与课程之间的联系是多对多（m:n）联系，一个教师可以教多门课，一门课也可以由多个教师教授。 9. 关系数据库操作：从关系R和S得到关系T的操作是通过自然连接（A），因为T中的每一行都是R和S中对应列匹配的组合。 10. 类与实例：在C++中，无符号整数类 UInt 只能接受正整数，所以选项B（369）是正确的实例化值。 11. 函数优化：为了提高运行速度，可以将简单函数定义为内联函数（A），这样可以避免函数调用带来的开销。 12. C++类成员访问：在类的成员函数中，访问非静态数据成员a可以直接用a，选项A正确。 这些题目覆盖了数据结构、数据库管理、软件工程、C++语言等多个方面，是全面了解和学习C++编程和计算机基础的重要参考资料。