没有合适的资源?快使用搜索试试~ 我知道了~
c++编程语言的一些基本练习题
5星 · 超过95%的资源 需积分: 9 12 下载量 2 浏览量
2009-02-15
20:12:43
上传
评论
收藏 73KB DOC 举报
温馨提示
试读
10页
提供了一些c++编程语言的一些练习题,可以帮助更好的理解c++的一些基本的概念。
资源推荐
资源详情
资源评论
C++练习题及解答
练习题(一)
一、编程题。根据程序要求,写出函数的完整定义。
1.写一个函数,找出给定字符串中大写字母字符(即 ’A’-‘Z’这 26 个字母)的个数(如字符
串”China Computer Wrold”中大写字母字符的个数为 3 个)。
函数的原型: int CalcCapital (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.h 是一个堆栈类模板 Stack 的完整实现。在这个文件中,首先定义了一个
堆栈元素类模板 StackItem,然后,在这个类的基础上定义了堆栈类模板 Stack。在 Stack 中使用
链表存放堆栈的各个元素,top 指针指向链表的第一个节点元素,bottom 指针指向链表的最后一
个节点元素,成员函数 push()将一个新节点元素加入(压进)到堆栈顶部,pop()从堆栈顶部删
除(弹出)一个节点元素。为方便起见,程序中加上了行号。阅读程序,根据程序后面的问题
作出相应解答。
资源评论
- zzk20082019-03-10初学者看看
IntegerFloat
- 粉丝: 0
- 资源: 3
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功