C++二级考试练习题及解析：编程与理解问答

"这篇资源包含了四道C++编程练习题，适合C++初学者，特别是为准备二级考试的学习者提供。题目涵盖了字符串处理、递归计算、链表操作以及数组处理等基本编程概念。" 一、编程题 1. 字符计数函数`CalcCapital` 该题要求编写一个函数`CalcCapital`，其功能是统计输入字符串中大写字母的个数。函数原型为`int CalcCapital(char* str)`，参数`str`为待处理的字符串，返回值为字符串中大写字母的数量。实现时，可以通过遍历字符串并检查每个字符是否在大写字母范围内（'A'-'Z'）来计算个数。 2. 递归求和函数`sum` 题目要求编写一个递归函数`sum`，用于计算特定的数列和。函数原型为`float sum(int n)`，参数`n`为正整数，返回值为递归表达式的计算结果。提示中给出了递归公式：`sum(n) = sum(n-1) - (1/n)*(-1)^n`，可以根据这个递归关系实现函数。 3. 插入排序链表函数`InsNode` 此题要求实现一个函数`InsNode`，在已按数值降序排列的链表中插入新节点并保持链表有序。函数原型为`Node* InsNode(Node* head, int newValue)`，参数`head`为链表头指针，`newValue`为要插入的数值。函数返回插入新节点后的链表头指针。在实现时，需要找到适当的位置插入新节点，并确保插入后链表仍然有序。 4. 查找最小ASCII码字符函数`MinCode` 题目要求编写一个函数`MinCode`，找出字符数组中的最小ASCII码字符。函数原型为`char MinCode(char charAry[])`，参数`charAry`为字符数组名，返回值为具有最小ASCII码的字符。遍历数组比较每个字符的ASCII码，返回最小的那个即可。 二、理解问答题 文件`stack.h`提供了堆栈类模板`Stack`的实现。堆栈类基于堆栈元素类模板`StackItem`构建，使用链表作为数据结构，维护`top`和`bottom`指针分别指向链表的首尾节点。`Stack`类包含两个主要的成员函数： - `push()`：将新节点压入堆栈顶部，即添加到`top`指针所指的位置。 - `pop()`：从堆栈顶部移除一个节点，更新`top`指针。 这个实现允许用户使用模板参数定义堆栈中存储的数据类型，提供了一种灵活的存储和操作数据的方式。