2014年电大面向对象程序设计作业答案参考资料小抄

《2014年电大面向对象程序设计作业答案参考资料小抄》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、一、编程题。根据程序要求，写出函数的完整定义。（40分）1．写一个函数，找出给定字符串中大写字母字符（即’A’-‘Z’这26个字母）的个数（如字符串”ChinaComputerWrold”中大写字母字符的个数为3个）。函数的原型：intCalcCapital(char*str);函数参数：str为所要处理的字符串；函数返回值：所给字符串中数字字符的个数答：intCalcCapital(char*str){if(str==NULL)return0;//判断字符指针是否为空intnum_of_Capital=0;//记录大写字母字符个数的变量，初值为

2、0for(inti=0;str[i]!=0x0;i++)if(str[i]<='A'&&str[i]>='Z')num_of_Capital++;//若是大写字母，则总数加1 returnnum_of_Capital;//返回大写字母字符数}2．写一个函数，用递归函数完成以下运算:sum(n)=1–1/2+1/3–1/4+…-(1/n)*(-1)n（其中n>0）函数原型：floatsum(intn);函数参数：n为正整数。函数返回值：相应于给定的n，右边表达式运算结果。提示：你可以使用递归表达式：sum(n)=sum(n-1)-(1/n)*(-1

3、)n答：floatsum(intn){if(n==1)return1;elsereturnsum(n-1)-(1.0/n)*(-1)n;}3.给定新数值，在一个按节点所存放数值从大到小排序的链表中，找适当位置插一个新节点，仍保持有序的链表，写一个函数，完成此操作。函数的原型：Node*InsNode(Node*head,intnewValue);其中，链表节点的定义如下：structNodee{intValue;//存放数值Node*next;//指向链表中的下一个节点};函数参数：函数的第一个参数head指向链表头一节点的指针，如果链表为空，则

4、head的值为NULL。第二个参数newValue为所给定的插入新节点的新数值。函数返回值：当成功地插入新的节点时，函数返回指向新链表头一节点的指针，否则，若不能申请到内存空间，则返回NULL。答：Node*insNode(Node*head,intnewValue){Node*newNode=newNode;//申请新的节点空间if(newNode==NULL)returnNULL;//newNode->data=newValue;//填充新节点的内容newNode->next=NULL;Node*pre,*cur;Pre=head；if(he

5、ad==NULL)head=newNode;//插入到空链表的表头elseif(newValue>=head->Value){newNode->next=head;head=newNode;//插入到链表的表头}else{//在链表寻找插入点Node*cur,*pre=head;while(pre->next!=NULL){cur=pre->next;if(newValue>=cur->Value)break;elsepre=cur;}if(pre->next!=NULL)newNode->next=cur;//若非末尾，则有下一节点pre->n

6、ext=newNode;//将新节点插入}}returnhead;}4．写一个函数，找出给定数组中具有最小值的元素。函数的原型：charMinCode(charcharAry[]);函数参数：charAry所要处理的字符数组名；函数返回值：返回具有最小ASCII码的字符。答：charMinCode(charcharAry[],intlen=10){charmixCode=0x0;for(inti=0;i

7、0分）下面的文件stack.h是一个堆栈类模板Stack的完整实现。在这个文件中，首先定义了一个堆栈元素类模板StackItem，然后，在这个类的基础上定义了堆栈类模板Stack。在Stack中使用链表存放堆栈的各个元素，top指针指向链表的第一个节点元素，bottom指针指向链表的最后一个节点元素，成员函数push()将一个新节点元素加入（压进）到堆栈顶部，pop()从堆栈顶部删除（弹出）一个节点元素。为方便起见，程序中加上了行号。阅读程序，根据程序后面的问题作出相应解答。1./*--------------------------------

8、---------------------------------------------*/2./******************