C实验报告6参考答案.doc

《高级语言程序设计》实验报告
班级: 学号: 姓名: 成绩:
实验6 数组程序设计
一、实验目得
1． 掌握一维数组与二维数组得定义、赋值与输入输出得方法。
2． 掌握字符数组与字符串函数得使用。
3． 掌握与数组有关得算法。
二、实验内容
1.改错题(在程序中画出错误得语句,将修改后得语句完整地写在该语句得右边。)
(1)下列程序得功能为:为指定得数组输入10个数据,并求这些数据之与。纠正程序中存在得错误,以实现其功能。程序以文件名sy6_1、c保存。
该程序得输出结果:

#include<stdio、h>
void main
{int n=10,i,sum=0;
int a[n]; int a[10];
for(i=0;i<10;i++)
{
scanf("%d",a[i]); scanf("%d",&a[i]);
sum=sum+a[i];
}
printf("sum=%d\n",sum);
}
该程序得输出结果:

(2)下列程序得功能为:将字符串b连接到字符串a。纠正程序中存在得错误,以实现其功能。程序以文件名sy6_2、c保存。
#include<stdio、h>
void main( )
{ char a[]="wel",b[]="e"; char a[20]="wel",b[]="e";
int i,n=0;
while(!a[n]) n++; while(a[n] != '\0') n++;
for(i=0;b[i]!='\0';i++)
a[n+i]=b[i];
a[n+i]=’\0’;
printf("%s\n",a);
}
(3)下列程序得功能为:找出一个二维数组中得鞍点,即该位置上得元素在该行上最大,在该列上最小。也可能没有鞍点。纠正程序中存在得错误,以实现其功能。程序以文件名sy6_3、c保存。
#include<stdio、h>
#define N 4
#define M 4
main
该程序得输出结果:

{
int i,j,k,flag1,flag2,a[N][M],max,maxj;
for (i=0;i<N;i++)
for (j=0;j<M;j++)
scanf("%d",&a[i][j]);
flag2=0;
for (i=0;i<N;i++)
{
max=a[j][0]; max=a[i][0];
for (j=0;j<M;j++)
if (a[i][j]>max) if (a[i][j]>=max)
{
max=a[i][j];
maxj=j;
}
for (k=0,flag1=1;k<N&&flag1;k++)
if (max>a[k][maxj])
flag1=0;
if (flag1)
{
printf("\nThe saddle point is:a[%d][%d]=%d\n",i,maxj,max);
flag2=1;
}
}
if ( flag2) if (! flag2)
printf("\nThere is no saddle point in the Matrix\n");
}
2.程序填空题
(1)以下程序得功能就是:采用二分法在给定得有序数组中查找用户输入得值,并显示查找结果。补充完善程序,以实现其功能。程序以文件名sy6_4、c保存。
#include "stdio、h"
#define N 10
main
{
int a[ ]={0,1,2,3,4,5,6,7,8,9},k;
int low=0,high=N1,mid,find=0;
printf("请输入欲查找得值:\n");
scanf("%d",&k);
while (low<=high)
{
mid=(low+high)/2;
if(a[mid]==k)
{
printf("找到位置为:%d\n",mid+1);find=1;
}
if(a[mid]>k)
_ high=mid1 ;
else
_ low=mid+1_____;
}
if(!finD、 printf("%d未找到\n",k);`
}
(2)以下程序得功能就是:求3个字符串(每串不超过20个字符)中得最大者。补充完善程序,以实现其功能。程序以文件名sy6_5、c保存。
#include<stdio、h>
#include<string、h>
void main
{
char string[20],str[3][20];
int i;
for (i=0;i<3;i++)
gets(str[i]);
if ( strcmp(str[0],str[1])>0 ) strcpy(string,str[0]);
else strcpy(string,str[1]);
if ( strcmp(string,str[2])<0 ) strcpy(string,str[2]);
puts(string);
}
(3)下列程序得功能为:从键盘输入20个整数,统计非负数个数,并计算非负数之与。补充完善程序,以实现其功能。程序以文件名sy6_6、c保存。
#include <stdio、h>
main
{ int i,a[20],sum=0,count;
count=0;
for(i=0;i<20;i++ )
scanf("%d", &a[i] );
for(i=0;i<20;i++)
{ if(a[i]<0)
continue;
sum+=a[i];
count++;
}
printf("s=%d\t count=%d\n",sum,count);
}
3.编程题(写出程序运行结果)
(1)从键盘输入10个数,用选择排序法将其按由大到小得顺序排序;然后在排好序得数列中插入一个数,使数列保持从大到小得顺序。程序以文件名sy6_7、c存盘。
#define N 11
#include<stdio、h>
void main
{ int a[N],i,j,k,t,p;
printf("请输入%d 个整数　:\n",N);
for(i=0;i<N1;i++)
scanf("%d",&a[i]);
for(i=0;i<N2;i++) //选择排序
{ k=i;
for(j=i+1;j<N1;j++)
if(a[k]>a[j])
k=j;
if(k!=i)
{ t=a[k]; a[k]=a[i]; a[i]=t;}
}
printf("\n排序后:\n");
for(i=0;i<N1;i++)
printf("%5d",a[i]);
printf("\n请输入插入整数:　");
scanf("%d",&p);
j=9;
while(j>=0 && a[j]>p) //找插入位置
{a[j+1]=a[j];j;}
a[j+1]=p; //插入
printf("\n插入后:\n");
for(i=0;i<N;i++)
printf("%5d",a[i]);
printf("\n");
}
(2)从键盘输入两个矩阵A、B得值,求C=A+B 。程序以文件名sy6_8、c存盘。

#include <stdio、h>
void main
{
int a[2][3],b[2][3],c[2][3],i,j;
for(i=0;i<2;i++)
for(j=0;j<3; j++)
scanf("%d",&a[i][j]);
for(i=0;i<2;i++)
for(j =0;j<3; j++)
scanf("%d",&b[i][j]);
for(i=0; i<2; i++)
for(j =0;j<3; j++)
c[i][j]=a[i][j]+b[i][j];
for( i=0;i<2;i++)
{ for(j=0;j<3;j++)
printf("%3d",c[i][j]);
printf("\n");
}
}
(3)从键盘输入一个字符串,删除其中某个字符。如输入字符串“abcdefededff”,删除其中得字符e,则输出得字符串为“abcdfddff”。程序以文件名sy6_9、c存盘。
//方法一:
#include<stdio、h>
#include<string、h>
void main
{
int i,j;
char s[80],c;
printf("输入一行字符: ");
gets(s);
printf("输入要删除字符: ");
scanf("%c",&c);
for(i=0,j=0;s[i]!='\0';i++)
if (s[i]!=c)
s[j++]=s[i];
s[j]='\0';
puts(s);
}
//方法二:
#include<stdio、h>
#include<string、h>
void main
{char line[80] ;
char ch;
int i,j;
int len;
printf("输入一行字符: ");
gets(line) ;
printf("输入要删除字符: ");
ch=getchar;
i=0;
while(line[i]!='\0' )
{while( line[i]!='\0' && line[i]!=ch) i++;
len=strlen(line);
for(j=i;j<len1;j++)
line[j]=line[j+1];
line[j]='\0';
}
puts(line);
}