《C++程序设计实践》实验5

《C++程序设计实践》实验5
一、课内实验题（共10小题，100分）
题型得分 100
【描述】
按如下公式：

求出数列的前n项（n≤20）并输出，要求每行输出5项。定义和调用递归函数：int sequence(int n)，计算数列第n项的值。
【输入】
输入一个正整数n。
【输出】
输出数列的前n项。每行输出5项。每项宽度为6。
【输入示例】

20
【输出示例】
0 1 2 3 6
11 20 37 68 125
230 423 778 1431 2632
4841 8904 16377 30122 55403

【来源】
《程序设计基础——以C++为例》第3章实验9。

（10分）
我的答案：
long sequence(int n){
if(n<=2)return n;
return sequence(n-1)+sequence(n-2)+sequence(n-3);
}
题目得分 10
【描述】如果一个素数可以写成的形式，其中p是一个正整数，那么该素数就称为梅森素数。
例如，p为2时，为3，3就是梅森素数。
注意：1不是素数。
要求定义和调用函数：int isPrime(int n)，如果n是素数，该函数返回1，否则返回0。
【输入】
输入一个正整数n（0≤n≤31）。
【输出】
输出p≤n的梅森素数的个数。
【输入示例】
3
【输出示例】
2
（10分）
我的答案：
bool isPrime(int n){
if(n1)return 0;
for(int i=2;i<=(int)pow(n,0.5);i++){
if(n%i0)return 0;
}
return 1;
}
题目得分 10
【描述】
定义和调用sum函数，返回若干个整数的和，体会函数默认参数的使用。
【输入】
没有输入。
【输出】
100
106
16
36
【提示】
根据sum函数调用时实参的使用和结果的输出，推测sum函数的声明和实现。（10分）
我的答案：
int sum(){
return 100;
}
int sum(int a){
return 100+a;
}
int sum(int a,int b){
return a+b;
}
int sum(int a,int b,int c){
return a+b+c;
}
题目得分 10
【描述】
定义和调用函数模板：int compare(Tvalue1, T value2)，比较两个值的大小。如果是第一个值小于第二个值，函数返回-1；如果是第一个值等于第二个值，函数返回0；如果是第一个值大于第二个值，函数返回1。
【输入】
输入有三行：第一行两个整数，两个整数以空间间隔；第二行两个实数，两个实数以空格间隔；第三行两个字符，两个字符以空格间隔。
【输出】
分行输出对应的判断结果。
【输入示例】
5 2
3.8 5.4
a a
【输出示例】
1
-1
0
【来源】
《程序设计基础——以C++为例》第3章实验8。（10分）
我的答案：
int compare(double a, double b){
return a>b?1:(a==b)?0:-1;
}
题目得分 10
【描述】
输入一个数，定义和调用函数：double squareRoot(double x)，求x的平方根，如果x是负数，函数抛出一个异常，否则返回x的平方根。要求使用异常机制来处理错误。
【输入】
输入一个数。
【输出】
如果该数是负数，则抛出异常，输出“Invalid”；否则输出该数的平方根。
【输入示例】
-6
【输出示例】
Invalid
【来源】
《程序设计基础——以C++为例》第3章实验12。（10分）
我的答案：
double squareRoot(double x)
{
if (x < 0) throw(int(“Invalid parameter.”));

return sqrt(x);

}
题目得分 10
【描述】
定义和调用函数：int sum(int (fp)(int), int start, int end)和int f(int x)，f函数的功能是求x的平方；sum函数的功能是求f(start)+…+f(end)的值。
输入两个整数num1和num2，要求num1 <= num2；调用函数sum(f, num1, num2)，求出f(num1)+…+f(num2)的值。例如，假设num1为1，num2为5，则f(1)为1、f(2)为4、f(3)为9、f(4)为16、f(5)为25、f(1)+…+f(5)的值为55。
【输入】
输入两个整数num1和num2，两个正整数以空格间隔。
【输出】
输出f(num1)+…+f(num2)的值
【输入示例】
1 5
【输出示例】
55
【来源】
《程序设计基础——以C++为例》第3章实验10。（10分）
我的答案：
int f(int x){
return xx;
}
int sum(int (f)(int), int start, int end){
int sum=0;
for(int i=start;i<=end;i++){
sum+=f(i);
}
return sum;
}
题目得分 10
【描述】
定义和调用三个swapValue函数，实现两个整数、两个浮点数和两个字符的交换。
要求用函数重载实现。函数参数可以是引用。
在main中输入交换前和输出交换后的值。
【输入】
输入的第一行是一个整数n（1≤n≤100），表示测试数据的总数。
接下来的n行，每行为测试数据，包含交换前的两个整数，两个浮点数和两个字符。
【输出】
输出包括n行，每行为测试结果，包含交换后的两个整数、两个浮点数和两个字符。
【输入示例】
2
12345 67890 1.23 8.79 A F
213879 7892 12379.2 8081.23 a u
【输出示例】
67890 12345 8.79 1.23 F A
7892 213879 8081.23 12379.2 u a
（10分）
我的答案：
void swapValue(int &a,int &b){
int t=a;
a=b;
b=t;
}
void swapValue(double &a,double &b){
double t=a;
a=b;
b=t;
}
void swapValue(char &a,char &b){
char t=a;
a=b;
b=t;
}
题目得分 10
【描述】
输入一个正整数，判断它是否是回文数。要求定义和调用函数：bool isPalindrome(int n)，如果n是回文数，该函数返回true，否则返回false。回文数是指正读和反读都相同的数。
【输入】
输入一个正整数。
【输出】
如果该正整数是回文数，输出true，否则输出false。
【输入示例】
616
【输出示例】
true
【来源】
《程序设计基础——以C++为例》第3章实验3。（10分）
我的答案：
bool isPalindrome(int n){
int n1=n,n2=0;
while(n1){
n2=10;
n2+=n1%10;
n1/=10;
}
return n2==n;
}
题目得分 10
【描述】
定义和调用如下计算面积的函数：
double computeArea(double radius = 1);
double computeArea(double width, doubleheight);
double computeArea(double side1, doubleside2, double side3);
分别计算圆、矩形和三角形的面积。如果函数返回的面积为0，表示输入数据不合法。π值为3.14159。
要求用函数重载实现。
内联函数isValid用于判断三角形合法性：
inline bool isValid(double side1, doubleside2, double side3);
【输入】
输入有三行：第一行圆半径；第二行矩形宽度和高度，两个实数以空格间隔；第三行三角形边长，三个实数以空格间隔。
【输出】
分行输出对应的圆、矩形和三角形面积。
【输入示例】
5
10 10
1 2 3
【输出示例】
78.5397
100
0
【来源】
《程序设计基础——以C++为例》第2章实验7。（10分）
我的答案：
double computeArea(double radius = 1){
return 3.14159radiusradius;
}
double computeArea(double width, double height){
return widthheight;
}
double computeArea(double side1, double side2, double side3){
if(side1+side2<=side3||side1+side3<=side2||side2+side3<=side1){
return 0;
}
double x=(side1+side2+side3)/2;
return sqrt(x(x-side1)(x-side2)(x-side3));
}
题目得分 10
【描述】
正多边形是一个有n条边的多边形，每条边的长度side相同，每个角的度数也相同。求正多边形面积的公式如下：

要求定义和调用函数：double computeArea(int n,double side)，该函数返回正多边形面积。π值为3.14159。
【输入】
输入有两行：第一行一个正整数，表示正多边形的边数；第二行一个实数，表示正多边形的边长。
【输出】
输入对应的正多边形面积。
【输入示例】

5
3
【输出示例】
15.4843
【来源】
《程序设计基础——以C++为例》第2章实验1强化练习。

（10分）
我的答案：
double computeArea(int n,double side){
return (n*side side)/(4tan(3.14159/n));
}
题目得分 10