二级C++笔试-267.pdf

【C++程序设计基础】 在C++编程语言中，常量对象(const object)的成员函数如果有const修饰，意味着该函数不会修改对象的状态。在题目1中，类`TlestClass`有两个`get()`函数，一个无const修饰，一个有const修饰。当常对象`q`调用`get()`时，会调用带`const`的版本，因此返回`n+1`，即6+1=7。所以输出是57。 【数据库模型】 在数据库管理系统的数据模型中，层次模型(Hierarchical Model)是一种以树形结构表示实体间联系的数据模型，如题目2所示。网状模型(Network Model)允许任意实体间存在多对多的关系，关系模型(Relational Model)基于二维表格，而数据模型(Data Model)是一个更宽泛的概念，包括以上三种模型。 【循环与条件判断】 题目3的循环中，`while (++x)`会先自增`x`，然后检查是否大于0。初始时`x`为-5，经过四次循环后，`x`变为1，此时循环结束。因此，`y`的值为4，程序输出4。 【栈操作】 栈遵循后进先出(LIFO)的原则。题目4中，D选项的出栈序列违反了这一原则，因此是不可能的出栈顺序。 【指针操作】 在C++中，指针可以被指向指针的指针所指。题目5中，`p`是一个二级指针，`q`是一个一级指针，`r`是一个整型变量。程序输出`**p + 1`实际上是`*q + 1`，即`r + 1`，因此输出11。 【搜索算法效率】 顺序查找(Linear Search)在最坏情况下，需要与线性表中所有元素进行比较。因此，对于长度为N的线性表，最坏情况下的比较次数为N，如题目6所示。 【数据库设计】 题目7中，表SC是学生选课表，其中的键(key)由学号和课号组成，因为它们能唯一确定一条记录。 【软件工程工具】 在结构化分析中，PAD图(Parnas Diagram或Structured Pseudocode)是一种用于过程设计的工具，不是结构化分析的工具，如题目8所述。结构化分析工具通常包括数据流图、数据字典和判定树。 【二叉树遍历】 二叉树的前序遍历顺序是：根节点 -> 左子树 -> 右子树。题目9中的二叉树前序遍历结果为`ABDECF`。 【函数参数传递】 题目10的`swap`函数中，交换两个整数的值通常需要借助临时变量。然而，由于在C++中，函数参数是按值传递的，传递给`swap`的`x`和`y`只是原始变量的副本，因此原始变量的值不会改变。输出不变，但实际的交换并未完成，这是C++初学者常见的误解。 这些知识点涵盖了C++的基础语法、数据结构（栈、二叉树）、数据库理论、算法效率、指针操作以及软件工程的基本概念，这些都是学习C++和计算机科学不可或缺的部分。深入理解和熟练运用这些知识，对于解决实际问题和进一步学习高级概念至关重要。