实验5数组习题及答案.doc

《实验5数组习题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.实验5数组班级：学号：：日期：一、实验目的（1）掌握一维数组和二维数组的定义、赋值和输入输出方法；（2）掌握字符数组和字符串函数的使用；（3）掌握与数组有关的算法（特别是排序算法）。二、实验内容1．阅读下面程序，写出程序运行结果，并且上机进行验证。(1)#include"stdio.h"voidmain(){inti,n[4]={0,0,0,0};for(i=1;i<4;i++){if(i==3)break;n[i]=n[i-1]+1;}printf("n[i-1]=%dn[i]=%d",n[i-1

2、],n[i]);}（2）#include"stdio.h"voidmain(){charch[]={'0','1','2','3','4','5','6','7','8','9'};inti=0,m=2,r,x=42;charb[80];while(x){r=x%m;x/=m;b[i++]=ch[r];}for(--i;i>=0;i--)printf("%c",b[i]);Word文档.printf("");}（3）#include"stdio.h"voidmain(){inta[][3]={9,7,

3、5,3,1,2,4,6,8};inti,j,s1=0,s2=0;for(i=0;i<3;i++)for(j=0;j<3;j++){if(i==j)s1=s1+a[i][j];if(i+j==2)s2=s2+a[i][j];}printf("s1=%ds2=%d",s1,s2);}（4）#include"stdio.h"voidmain(){intr[5]={1,2,3,4,5};inti,j,a[5][5];for(i=0;i<=4;i++){for(j=i;j<=4;j++)a[i][j]=r[j-i]

4、;for(j=0;j

5、ta[11]={1,10,20,30,40,50,60,70,80,90},x,i,p;scanf("%d",&x);for(i=0,p=N;i=p;_i--__)a[i+1]=a[i];_a[p]=x___;printf("%d",x);for(i=0;i<=N;i++)printf("%5d",a[i]);printf("");}（2）程序说明：下面程序完成的是折半查找。A数组中存放的是n个由大到小已经排好序的数

6、列，从这n个数中查找x的值是否存在。其基本思想是：在查找范围里，将x与处于中间位置上的数比较，如果相等，则查找成功，如果小于该元素，则在较小的一半元素里再进行折半查找；如果x大于该元素，则在较大的一半元素里再进行折半查找。变量top,bottom,mid分别指向查找范围的顶部、底部和中间位置。#include"stdio.h"#definen10main(){inta[n],find;intx,i,top,bottom,mid;printf("inputthesortednumbers:");for(

7、i=0;ia[

8、mid])bottom=mid-1;elsetop=mid+1;}if(find==0)printf("thenumber%disnotinthetable",x);}（3）程序说明：下面程序分别输出方阵中主对角线、副对角线上元素的和suml和sum2（主对角线为从矩阵的左上角至右下角的连线,副对角线为从矩阵的右上角至左下角的连线）.#include"stdio.h"#defineSIZE5voidmain(){inta[SI