电大面向对象程序设计作业答案解析

"面向对象程序设计作业答案参考资料" 在2015年电大面向对象程序设计的课程中，学生可能需要解决一系列编程题目，这些题目旨在帮助他们掌握面向对象编程的基本概念和技术。以下是对给定文件中部分编程题目的详细解释： 1. 计算大写字母个数： 这道题目要求编写一个名为`CalcCapital`的函数，其目的是计算输入字符串中大写字母的个数。函数原型为`int CalcCapital(char* str)`，接受一个字符指针`str`作为参数，返回值是大写字母的数量。在函数实现中，首先检查字符串指针是否为空，如果是则返回0。接着，通过遍历字符串，用一个整型变量`num_of_Capital`记录大写字母的个数，遇到大写字母时将其加1。最后返回`num_of_Capital`的值。 2. 递归求和函数： 题目要求编写一个递归函数`sum`，用于计算特定序列的和：`1 - 1/2 + 1/3 - 1/4 + ... - (1/n) * (-1)^n`。函数原型为`float sum(int n)`，接收一个正整数`n`作为参数，返回该序列的和。递归表达式是`sum(n) = sum(n-1) - (1/n) * (-1)^n`。在函数实现中，如果`n`等于1，则返回1，否则递归调用自身并根据奇偶性计算当前项。 3. 链表插入节点： 此题目涉及链表操作，要求编写一个名为`InsNode`的函数，将新节点插入到已按数值降序排列的链表中，保持链表有序。函数原型为`Node* InsNode(Node* head, int new_value)`，参数`head`是链表头节点的指针，`new_value`是要插入的新数值。链表节点结构如下： ```c struct Node { int value; // 存放数值 Node* next; // 指向链表中的下一个节点 }; ``` 函数的实现应首先遍历链表，找到合适的位置插入新节点，同时要确保插入后链表依然有序。如果链表为空，新节点将成为头节点；如果找不到合适的位置，可能需要在链表末尾插入。此外，函数需要考虑内存分配失败的情况，返回`NULL`表示插入失败。 这些题目覆盖了基本的C/C++编程技巧，包括字符串处理、递归函数的使用以及链表数据结构的操作。它们都是面向对象编程中重要的基础知识点，对于学习者来说是很好的实践练习。