实验6 数组程序设计

一、实验目的

1． 掌握一维数组和二维数组的定义、赋值和输入输出的方法。 2． 掌握字符数组和字符串函数的使用。 3． 掌握与数组有关的算法。

二、实验内容

1．改错题

（1）下列程序的功能为：为指定的数组输入10个数据，并求这些数据之和。纠正程序中存在的错误，以实现其功能。程序以文件名sy6_1.c保存。

#include void main()

#include {int n=10,i,sum=0;

void main() int a[n];

for(i=0;i<10;i++) {int n=10,i,sum=0; {

int a[10]; scanf(\

for(i=0;i<10;i++) sum=sum+a[i];

} { printf(\ scanf(\&a[i]); }

sum=sum+a[i];

}

printf(\

}

（2）下列程序的功能为：将字符串b连接到字符串a。纠正程序中存在的错误，以实现其功能。程序以文件名sy6_2.c保存。

#include

#include void main( )

{ char a[]=\void main( ) int i,n=0; { char a[10]=\ while(!a[n]) n++;

int i,n=0; for(i=0;b[i]!='\\0';i++)

while(a[n]) n++; a[n+i]=b[i];

a[n+i]=’\\0’; for(i=0;b[i]!='\\0';i++) printf(\

a[n+i]=b[i]; }

printf(\

}

（3）下列程序的功能为：找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点。纠正程序中存在的错误，以实现其功能。程序以文件名sy6_3.c保存。

#include

#define N 4 #define M 4 main() {

int i,j,k,flag1,flag2,a[N][M],max,maxj; for (i=0;i

scanf(\ flag2=0;

for (i=0;i

max=a[j][0]; max=a[i][0]; for (j=0;j

if (a[i][j]>max) if (a[i][j]>=max) {

max=a[i][j]; maxj=j; }

for (k=0,flag1=1;ka[k][maxj]) flag1=0; if (flag1)

{

printf(\ flag2=1; } }

if ( ！flag2)

printf(\}

2．程序填空题

（1）以下程序的功能是：采用二分法在给定的有序数组中查找用户输入的值，并显示查找结果。补充完善程序，以实现其功能。程序以文件名sy6_4.c保存。

#include \#define N 10 main() {

int a[ ]={0,1,2,3,4,5,6,7,8,9},k; int low=0,high=N-1,mid,find=0; printf(\请输入欲查找的值：\\n\scanf(\while (low<=high) {

mid=(low+high)/2; if(a[mid]==k) {

printf(\找到位置为：%d\\n\}

if(a[mid]>k)

___ high=mid-1; _;

else

___ low=mid+1; _____; }

if(!finD. printf(\未找到\\n\}

（2）以下程序的功能是：求3个字符串（每串不超过20个字符）中的最大者。补充完善程序，以实现其功能。程序以文件名sy6_5.c保存。

#include #include 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(str[2], string)>0 ) strcpy(string,str[2]); puts(string); }

（3）下列程序的功能为：从键盘输入20个整数，统计非负数个数，并计算非负数之和。补充完善程序，以实现其功能。程序以文件名sy6_6.c保存。

#include main()

{ int i,a[20],sum=0,count;

count=0; for(i=0;i<20;i++ )

scanf(\ &a[i] ); for(i=0;i<20;i++) { if(a[i]<0)

continue; sum+=a[i]; count++; }

printf(\}

3．编程题

（1）从键盘输入10个数，用选择排序法将其按由大到小的顺序排序；然后在排好序的数列中插入一个数，使数列保持从大到小的顺序。程序以文件名sy6_7.c存盘。

#define N 10

#include void main() { int a[N+1],i,j,k,t,p;

printf(\请输入%d 个整数 :\\n\ for(i=0;i