实验6 数组程序设计

一、实验目的

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

二、实验内容

1．改错题（在程序中画出错误的语句，将修改后的语句完整地写在该语句的右边。） （1）下列程序的功能为：为指定的数组输入10个数据，并求这些数据之和。纠正程序中存在的错误，以实现其功能。程序以文件名sy6_1.c保存。

#include void main()

该程序的输出结果： {int n=10,i,sum=0;

int a[n]; int a[10];

for(i=0;i<10;i++) {

scanf(\ scanf(\&a[i]); sum=sum+a[i]; }

printf(\}

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

#include 该程序的输出结果： void main( ) { char a[]=\ char a[20]=\ 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(\}

（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

for (j=0;j

scanf(\ flag2=0;

for (i=0;i

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

21

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) 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()

22

{

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 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 11

#include void main()

{ int a[N],i,j,k,t,p;

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

for(i=0;i

for(j=i+1;ja[j]) k=j;

if(k!=i)

{ t=a[k]; a[k]=a[i]; a[i]=t;} }

printf(\排序后:\\n\ for(i=0;i

23

printf(\请输入插入整数: \ scanf(\ j=9;

while(j>=0 && a[j]>p) //找插入位置 {a[j+1]=a[j];j--;}

a[j+1]=p; //插入 printf(\插入后:\\n\ for(i=0;i

（2）从键盘输入两个矩阵A、B的值，求C=A+B 。程序以文件名sy6_8.c存盘。

357??4810? A?????B??12136??61316?? ????

#include 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(\ for(i=0;i<2;i++) for(j =0;j<3; j++) scanf(\ 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(\ printf(\ } }

（3）从键盘输入一个字符串，删除其中某个字符。如输入字符串“abcdefededff”，删除其中的字符e，则输出的字符串为“abcdfddff”。程序以文件名sy6_9.c存盘。

//方法一：

#include #include void main() { int i,j; char s[80],c; printf(\输入一行字符: \ gets(s);

printf(\输入要删除字符: \ scanf(\ for(i=0,j=0;s[i]!='\\0';i++) if (s[i]!=c) s[j++]=s[i];

24

s[j]='\\0'; puts(s); }

//方法二：

#include #include 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

puts(line); }

25