2008年9月计算机等级考试二级C++真题.doc

【知识点详解】 1. 栈的操作特性：栈是一种后进先出（LIFO）的数据结构。题目中的元素入栈和出栈顺序展示了栈的特点。当元素依次入栈后再依次出栈，最后出栈的将是第一个入栈的元素，即123456ABCDE。 2. 循环队列的概念：循环队列是一种线性结构，它通过队头和队尾指针进行管理。元素的个数由队头和队尾共同决定，选项D正确。 3. 二分查找的时间复杂度：在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是对数级别，即O(log2n)。 4. 顺序存储与链式存储：顺序存储结构适用于线性结构，存储空间连续；链式存储结构不一定要连续，适用于各种结构，但可能更浪费空间。选项A正确。 5. 数据流图（DFD）：数据流图用于表示系统的数据流程，其中带箭头的线段表示数据流。 6. 需求分析阶段的工具：DFD图（数据流图）可以用于需求分析阶段，描绘系统数据处理的流程。 7. 对象的基本特点：一致性、分类性和多态性都是面向对象的特点，而标识唯一性也是对象的重要属性，选项A不正确。 8. 实体关系模型：实体宿舍和学生之间的联系是一对多，因为一个宿舍可以住多个学生，但一个学生只能住在一个宿舍。 9. 数据管理技术的阶段：在数据库系统阶段，数据共享最好，因为有了一致性和完整性约束。 10. 关系运算：关系R和S通过运算得到T，如果是交集操作，则只有同时存在于R和S中的记录才会出现在T中。 11. 函数参数传递方式：按“传值”方式传递参数意味着函数接收的是原始变量的副本，不会改变原变量。因此，选项A的`void f1(int x);`是按值传递。 12. 缺省构造函数：如果一个类没有定义任何构造函数，C++编译器会为其提供一个缺省构造函数。 13. 调用基类成员函数失败：如果在派生类中尝试调用基类的成员函数失败，可能是由于该成员函数是私有的或受保护的，不允许直接访问。 14. 运算符重载：所有运算符都可以重载，但不能为重载的运算符函数的参数设置默认值，选项C错误。 15. 模板：模板可以有多个参数，可以用int、double等类型修饰符声明，class关键字可以用typename替代，选项B错误。 16. 文件操作：在C++中，利用fstream头文件可以进行文件操作。 17. C++标识符规则：标识符可以包含字母、数字和下划线，且不能以数字开头。选项D中的9stars不符合规则。 18. const关键字：const常量可以在声明时初始化，也可以不初始化。选项D的指针指向了一个常量，可以初始化，所以它是正确的。 19. 循环和累加：程序中的两层for循环计算了前6个整数的和，结果是15。 20. 正确的字符数组声明：选项A的声明方式是正确的，创建了一个指向字符的指针，可以用来存储字符串。 以上就是2008年9月计算机等级考试二级C++真题中涉及的部分知识点的详细解析。这些内容涵盖了栈、队列、二分查找、数据结构、面向对象编程、数据库管理、C++语法等多个方面，都是C++程序员需要掌握的基础知识。