c++练习题及答案.doc

练****题(一) 一、编程题。根据程序要求,写出函数的完整定义。 1 .写一个函数,找出给定字符串中大写字母字符(即’A’-‘Z’这 26 个字母) 的个数(如字符串” puter Wrold ”中大写字母字符的个数为 3 个)。函数的原型: int apital (char *str); 函数参数: str 为所要处理的字符串; 函数返回值:所给字符串中数字字符的个数 2 .写一个函数,用递归函数完成以下运算: sum(n) =1– 1/2 + 1/3 – 1/4 +…-(1/n)*(-1) n (其中 n>0 ) 函数原型: float sum(int n); 函数参数:n 为正整数。函数返回值: 相应于给定的 n ,右边表达式运算结果。提示: 你可以使用递归表达式: sum(n) = sum(n-1) -(1/n)*(-1) n 3. 给定新数值, 在一个按节点所存放数值从大到小排序的链表中, 找适当位置插一个新节点,仍保持有序的链表,写一个函数,完成此操作。函数的原型: Node * InsNode(Node * head, int newValue); 其中,链表节点的定义如下: struct Nodee{ int Value; // 存放数值 Node * next; // 指?链表中的下一个节点}; 函数参数: 函数的?一个参数 head 指?链表?一节点的指?,如果链表为?, ? head 的值为 NULL 。??个参数 newValue 为所给定的插?新节点的新数值。函数返回值: 当成??插?新的节点?, 函数返回指?新链表?一节点的指?, ??,?????到?存??,?返回 NULL 。 4 .写一个函数,找出给定数?中?有?小值的??。函数的原型: char MinCode(char charAry[]); 函数参数: charAry 所要处理的字符数??; 函数返回值:返回?有?小 ASCII ?的字符。?、理???题: 下?的?? ?一个????? Stack 的完整??。在这个??中, ??定义?一个??????? StackItem , ??, 在这个?的???定义?????? Stack 。在 Stack 中使用链表存放??的?个??, top 指?指?链表的?一个节点??, bottom 指?指?链表的??一个节点??, 成?函数 push() ?一个新节点????(??)到????, pop() 从??????(?出)一个节点??。为????,程序中?????。??程序,根据程序??的?题作出相应??。 1. /*---------------------------------------------------------- -------------------*/ 2. /********************* ?? ************************/ 3. /*---------------------------------------------------------- -------------------*/ 4. template <class Type> 5. class Stack; 6. /***************** 定义??? S