2009年计算机二级C++笔试真题解析：数据结构与算法重点

"计算机等级考试相关的知识，包括数据结构、算法、软件设计原则、数据库管理系统、E-R图、关系数据库操作以及C++中的函数调用规则和类定义" 计算机等级考试通常涵盖计算机科学的基础概念和技术，如数据结构、算法效率、软件设计原则等。在这些领域，题目常常会涉及对各种数据结构的理解，例如线性和非线性结构。非线性结构指的是那些不是简单线性序列的数据组织方式，例如题目中提到的二叉树。在选择题(1)中，正确答案C（二叉树）就属于非线性结构，而A（循环队列）、B（带链队列）和D（带链栈）都是线性结构。 栈是一种特殊的数据结构，遵循“后进先出”（LIFO）原则，而在选择题(2)中，题目指出按照“先进后出”原则存取数据的是B（栈）。与此相反，队列遵循“先进先出”（FIFO）原则。对于循环队列，它的特点是首尾可以在一定条件下重叠，选择题(3)中，D选项正确地描述了循环队列的特性，即队头指针可能大于或小于队尾指针。 算法的空间复杂度是衡量算法执行时所需内存空间的一个指标，选择题(4)中，A选项正确表示了这一概念。软件设计原则中的高内聚低耦合（B选项，5题）是提高代码质量和可维护性的关键。结构化程序设计强调自顶向下、模块化和逐步求精，而可封装（A选项，6题）更多是面向对象编程的原则。 数据库管理系统（DBMS）是管理数据库的系统软件，它独立于操作系统（B选项，8题）。E-R图是用于数据库设计的概念工具，其中菱形代表联系，矩形代表实体，椭圆形代表属性（C选项，9题）。关系数据库操作中，交、并、选择和投影是基本操作，题(10)中，关系T是由R和S通过并操作得到的，因此答案是D。 在C++中，函数的调用和定义顺序有一定的规则。如果函数FA调用FB，FB的原型必须在FA的定义之前出现，无论FB实际定义的位置在哪里（D选项，11题）。类的定义中，如题目(12)所示，类AA是类BB的一个成员，同时BB中包含一个指向类AA的指针v2，一个类BB的对象v3，以及一个整型指针v4。 这些知识点是计算机等级考试中常见的内容，考生需要对这些基础概念有深入理解，并能灵活应用到实际问题中。