9月计算机二级C++考试重点：选择题与概念解析

"9月计算机等考二级C++的相关试题及知识点" 计算机等级考试二级C++主要考察考生对C++编程语言的理解与运用能力。以下是一些相关知识点的详细解释： 1. 数据结构：线性与非线性结构 - 非线性结构如题目中的二叉树，不遵循线性的前后顺序，如链表、树、图等。而循环数组、链表（带链行列、带链栈）和数组是线性结构，它们的元素可以通过索引按顺序访问。 2. 栈与队列 - 栈遵循“后进先出”（LIFO）原则，例如选项B中的栈。 - 队列遵循“先进先出”（FIFO）原则，选项A中的循环数组可以实现队列，但题目中未明确指出是否为队列操作。 3. 循环队列 - 循环队列的队头指针和队尾指针可以在相等、大于或小于关系下变动，因此选项D正确。 4. 算法的空间复杂度 - 空间复杂度衡量的是算法运行时所需的内存空间，选项A正确。 5. 软件设计原则 - 高内聚低耦合是软件设计的重要原则，意味着模块内部紧密相关，模块间相互影响小，选项B正确。 6. 结构化程序设计原则 - 自顶向下、模块化和逐步求精是结构化程序设计的基本原则，可封装通常指的是面向对象设计原则，选项A不正确。 7. 函数调用与声明 - 在C++中，如果函数在同一个文件中，调用函数的地方需要知道被调函数的原型。因此，如果FA调用FB，FA的原型需在FB的调用之前，选项C正确。 8. 类的成员变量定义 - 类BB中的成员变量定义中，指针v2的定义是错误的，因为一个类中不能直接包含另一个类的对象，除非被包含的类是已定义的。选项B正确。 9. 继承与数据成员 - 类YY继承自XX，并添加了一个ydata成员，所以YY类的东西包括的数据成员为xdata（继承自XX）、ydata和默认的析构函数，总共3个，选项C正确。 10. 运算符重载 - 运算符函数可以重载标准运算符，其名称以`operator`开头，选项A正确；可以接受对象作为参数，选项B正确；通常作为类的成员函数定义，但也可以作为友元函数，选项C不正确；在表达式中使用重载运算符会调用对应的运算符函数，选项D正确。 11. 模板形参 - 模板形参允许我们创建泛型代码，可以在类或函数中使用。模板形参可以是类型参数，也可以是值参数，选项A的描述不准确，因为没有提及模板形参的类型。 以上知识点涵盖了数据结构、算法复杂度、软件设计、C++类与对象、函数调用规则以及运算符重载和模板等方面，这些都是C++二级考试中的重点内容。在准备考试时，考生应熟练掌握这些知识点并能灵活应用。