面向对象程序设计C山师习题答案资料.doc

第五章习题答案
一、 选择填空
1、 A 2、 D 3、 B 4、 D 5、 D 6、 C 7、 C 8、 D 9、 C 10、 A 11、 B 12、 C 13、 A 14、 D 15、 C
二、 判断下列描述的正确性, 对者划√, 错者划×。
1、 √ 2、 √ 3、 × 4、 √ 5、 √ 6、 √ 7、 × 8、 × 9、 × 10、 ×
11、 × 12、 √ 13、 √ 14、 √ 15、 × 16、 √ 17、 × 18、 × 19、 √ 20、 √
三、 分析下列程序的输出结果。
1、 运行该程序输出如下结果。
5
8
11
14
2、 运行该程序输出如下结果。
25
3、 该程序输出如下结果。
10+2+1=13
20+2+2=24
30+2+3=35
40+2+4=46
4、 运行该程序的输出结果如下所示。
6, 11
5、 运行该程序输出如下结果。
5! +4! +3! +2! +1! =153
6、 运行该程序输出如下结果。
6,6,6
7、 运行该程序输出如下结果。
sum 1=13
sum 2=18
sum 3=23
8、 运行该程序输出如下结果。
720
9、 运行该程序输出如下结果:
a=5,b=8
a=8,b=5
10、 运行该程序输出结果如下所示。
10
11、 运行该程序输出结果如下所示。
ff(double):88.18
ff(int):97
12、 运行该程序输出结果如下所示。
1
12
123
1234
四、 按下列要求编程, 并上机验证。
1、 分析: 该程序有3个函数: main(),sum()和average()。主函数main()中包含有如下操作: 输入15个浮点数放在一个数组中, 使用循环语句从键盘上输入值, 接着分别调用sum()函数求15个浮点数之和, 调用average()函数求15个浮点数的平均值, 最后将15个浮点数的和值与平均值输出显示。
程序如下:
#include
double s, sum(double b[],int n),average(int n);
void main( )
{
double a[15];
cout<<”Input 15 doubles:”;
for(int i=0;i<15;i++)
cin>>a[i];
s=sum(a,15);
double ave=average(15);
cout<<”SUM=”<uble sum(double b[],int n)
{
double sum=0;
for(int i=0;i<15;i++)
sum+=b[i];
return sum;
}
double average(int n)
{
return s/n;
}
2、 分析: 先将10个int型数从键盘上输入, 并放在一个int型数组中。接着, 在数组中将重复的数组元素去掉。其方法是在比较中发现有重复的就用数组中最末元素替换, 同时更新数组元素个数。最后, 将数组中的元素使用排序函数sort()进行排序, 并输出显示最后排好序的数组元素。
排序函数sort()是按照”冒泡”排序的算法进行编程的。
程序的内容如下所示。
#include
void main()
{
int a[10],n=10;
void sort(int b[ ],int n);
cout<<”Input 10integer:”;
for(int i=0;i>a[i];
for(i=0;i<<””;
cout<<”\n”;
}
void sort(int b[ ],int n)
{
for(int i=1;iy()函数, 计算出这一天是该年的第几天, 计算时按非闰年计算, 即2月份28天。然后, 再判断该年是否是闰年, 而且该月是否是大于2月。如果是闰年, 且月份又大于2月, 则计算的天数加1。最后将其结果输出显示。
计算闰年的函数 leap()是按照闰年的定义, 使用逻辑表示式返回。闰年时返回1, 否则返回0。
指定的每月的总天数的数组进行相加计算, 这时2月份按28天计算, 将每月天数存放在一个数组中, 使该数组的下标与月份数相同。例如, 5月4日, 计算天数时如下所示。　　　　　days_month[1]+days_month[2]+days_month[3]+days_month[4]4;并将这个表式值返回。
程序内容如下所示。
#include
int sum_day(int,int),leap(int);
void main()
{
int year,month,day;
cout<<"请输入一个日期(yy mm dd):";
cin>>year>>month>>day;
int days=sum_day(month,day);
if(leap(year)&&month>2)
days++;
cout<<"是这一年的第"<)
{ static int days_month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
for(int i=1;iinclude
#include
void fun(char[]);
void main( )
{
char s[80];
cout<<”请输入一个字符串:”;
cin>>s;
cout<<”反序前:”<
}
该程序输出如下信息。
请输入一个字符串: abcdefgh
输出结果如下所示。
反序前: abcdefgh
反序后: hgfedcba
5、 分析: 由于十六制数的表示中, 除了有数字0~9, 还有6个字母a,b,c,d,e,f.因此输入十六进制数时, 应采用char型, 将它存放在一个字符数组中。然后, 调用一个转换函数htoi(), 将输入的字符型数组中的十六进制数转换为十进制的。在转换函数中, 应考虑到下述3类不同字符的转换方法:
( 1) 数字字符‘0’至‘9’;
( 2) 小写字母‘a’至‘f’;
( 3) 大写字母‘A’至‘F’。
程序内容如下所示
#include
int htoi(char);
void main( )
{
int htoi(chars[ ]);
cout<<”输入一个十六进制数:”;
char s1[20]=” ”;
cin.read(s1,20);
cout<=’0’&&s[i]<=’9’)
n=n*16+s[i]-‘0’;
if(s[i]>=’a’&&s[i]<=’f’)
n=n*16+s[i]-‘a’+10;
if(s[i]>=’A’&&s[i]<=’F’)
n=n*16+s[i]-‘A’+10;
}
return n;
}
6、
#include
char *fun1(int);
int fun2( );
char s[10];
void main( )
{
int number;
cout<<”输入一个5位的整型数;”;
cin>>number;
cout<<”整型数加空格后为:”< while(s[i++])
n++;
return n;
}
运行该程序显示如下信息:
输入一个5位的整型数: 87654
输出结果如下所示:
整型数加空格后为: 8 7 6 5 4
加空格后字符串长度为: 9
7、 分析: 首先定义一个char型数组name[5] [10]用来存放5个学生的姓名, 再定义一个int型数组score[5] [4]来存放5个学生的4门功课成绩, 再定义一个数组al[5]用来存放用来存放每个学生的总成绩。该程序将有4个函数组成。
　　( 1) 主函数main( ) , 包括所有定义的数组, 并赋初值。先调用求每个学生4门功课的总分的函数all_scor( ) , 经过for循环将每个学生功课总分显示在屏幕上, 同时存放在数组al[5]中。
　　再调用求每个学生4门功课平均成绩的函数aver_scor经过for街环将每个学生功课的平均成绩输出显示在屏幕上。
　　最后, 用计算5个学生中总分最高的函数high_scor( ) , 经过返回最高分, 并经过传址调用获得最高分学生下标序号, 用来输出该学生的姓名。
　　( 2) 算学生的总分函数all_scor( ),该函数有一个参数, 它是一族数组, 返回值为int型变量, 即返回该学生4门功课的总分。
　　( 3) 算学生平均分函数aver_scor(), 该函数有一个数组参数, 返回值为double型量。该函数调用了all_scor函数。
　　( 4) 求出最高总分及该总分对应的下标值函数high_scor()。该函数有两个参数: 一个是数组, 另一个是int*型指针。该函数返回值为int型量。
　　程序内容如下所示。
#include
int all_scor(int a[]),high_scor(int a[],int *i);
double aver_scor(int sc[]);
void main( )
{
char name[ ][10]={”Ma”,”Wang”,”Li”,”Huang”,”Kang”};
int score[][4]={{89,86,75,90},{91,82,75,80},{78,93,85,80},{90,79,95,85},{68,75,81,83}};
int a1[5];
cout<<”每个学生功课的总分:”;
for(int i=0;i<5;i++)
cout<<(a1[i]=all_scor(score[i]))<<” ”;
cout<<” 每个学生功课的平均成绩:”;
for(i=0;i<5;i++)
cout<<' '<n);
cout<<”\n学生姓名:”<
return a[0];
}
执行该程序后, 输出结果如下所示。
每个学生功的总分: 340　328　336　349　307
每个学生功的平均成绩: 85　82　84　87.25　76.75
学生姓名: Huang　 最高分: 349
8、 分析: 首先从键盘上输入一个n位整数( n>1) 。然后, 调用转换函数convert()将n位整数转换成字符串, 其长度为n。
转换函数convert()定义为递归函数。递归条件如下所示。
if((a=n/10)!=0)
convert(a);
其中, 是一个待处理的为整数, 是一个型变量。当是1位整数时, 体将不被执行。当为2位整数时, 执行体, 这时为1位整数。依次类推。
程序内容如下所示。
#include
void main()
{
int num;
void convert(int);
cout<<”输出一个整数:”;
cin>>num;
cout<<”输出的字符串是:”;
convert(num);
cout<<’ \n’;
}
void convert(int n)
{
int a;
if((a=n/10)!=0)
convert(a);
char c=n%10+’0’;
cout< 1357
输出的字符串是: 1357
9、
double distance(int xl,int yl,int x2,int y2)
{
double s;
s=sprt((x1-x2)*( x1-x2) +(y1-y2)*(y1-y2);
return s;
}
double distance(double xl,double yl,double y2)
{
double s;
s=sprt(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);
return s;
}
这里, 前一个distance( ) 函数是用来计算两个 int型数的点间距离, 而后一个distance( ) 函数是用来计算两个double型数的点间距离。计算两个点间距离公式如下所示。
s=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))
程序内容如下所示。
#include
#include
void main( )
{
double distance(int ,int,int,int),distance(double, double, double, double);
int x1=5,y1=8,x2=12,y2=15;
double xd1=1.5,yd1=5.2,xd2=3.7,yd2=4.6;
cout<<”两个int型数的点间距离:”;
double disi=distance(x1,y1,x2,y2);
cout<uble distance(double a1, double b1,double a2, double b2)
{
return sqrt((a1-a2)*(a1-a2)+(b1-b2)*(b1-b2));
}
10、 该程序中三次使用字符串处理函数strcat()将4个已知的字符串连接成一个新的字符串。
程序内容如下所示。
#include
#include
char s[ ][5]={”abcd”,”efgh”,”ijkl”,”mnop”};
void main( )
{
strcat(s[0],s[1]);
strcat(s[0],s[2]);
strcat(s[0],s[3]);
cout<
int fun(int n=2);
int power(int ,int)
void main()
{
cout<out<=6) , 将它表示为i与j之和。n=i+j; 当i和j都为素数时则为所求。
程序内容如下所示。
#include
int prime(int);
void main( )
{
int prime(int);
int n;
cout<<”输出一个大于等于6的偶数: ”;
cin>>n;
int i,j;
cout<<”两个素数之和的全部可能\n ”;
for(i=2;i
if(n==j)
return 1;
else
return 0;
}
运行该程序输出下列信息。
输入一个大于等于6的偶数: 126
输出结果如下所示。
两个素数之和的所有可能:
N=13+133
N=17+109
N=19+107
N=23+103
N=29+97
N=37+89
N=43+83
N=47+79
N=53+73
N=59+6
13、
#include
char_count(char *s,char letter)
{
int count=0;
while(*s)
if(*s++letter) count++;
return (count);
}
void main()
{
char str[100],c;
cout<<"input a string:";
cin>>str;
cout<< "input a letter:";
cin>>c;
cout<<"the count is:"<
int pattern_index(char substr[],char str[])
{
int i,j,k;
for(i=0;str[i];i++)
for(j=i,k=0;(str[j]==substr[k])||(substr[k]=='?');j++,k++)
if(!substr[k+1])
return(i);
return(0);
}
void main()
{
char *substring,*string;
int same;
substring="???gram";
string="this program return index of substring";
same=pattern_index(substring ,string);
if (same)
cout<<"子串起始位置: "<