C语言程序设计第3版何钦铭颜晖第7章数组.docx
《C语言程序设计第3版何钦铭颜晖第7章数组.docx》由会员分享,可在线阅读,更多相关《C语言程序设计第3版何钦铭颜晖第7章数组.docx(22页珍藏版)》请在冰豆网上搜索。
C语言程序设计第3版何钦铭颜晖第7章数组
第7章数组
【练习7-1】将例7-3程序中的break语句去掉,输出结果有变化吗?
假设输入数据不变,输出什么?
解答:
当去掉break语句后,一旦找到数据将不跳出循环,而是继续往下找值为x的元素,因
此程序输出会有变化。
当输入数据仍为29819时,输出将是indexis1indexis4。
【练习7-2】将数组中的数逆序存放。
输入一个正整数n(1试编写相应程序。
解答:
#include
intmain(void)
{
inti,n,temp;
inta[10];
printf("Inputn:
");
scanf("%d",&n);
printf("Input%dinteger:
",n);
for(i=0;iscanf("%d",&a[i]);
printf("Afterreversed:
");
for(i=0;itemp=a[i];
a[i]=a[n-1-i];
a[n-1-i]=temp;
}
for(i=0;iprintf("%d",a[i]);
return0;
}
【练习7-3】求最大值及其下标。
输入一个正整数n(1试编写相应程序。
解答:
#include
intmain(void)
{
inti,index,n;
inta[10];
printf("Entern:
");
scanf("%d",&n);
printf("Enter%dintegrs:
",n);
for(i=0;iscanf("%d",&a[i]);
for(i=n-1;i>=0;i++)
printf("%d",a[i]);
return0;
}
【练习7-4】找出不是两个数组共有的元素。
输入一个正整数n(1<n≤10),再输入n个整数,存入第1个数组中;然后输入一个正整数m(1试编写相应程序。
解答:
#include
intmain(void)
{
inti,j,k,m,n,flag,equal;
inta[25],b[25],c[25];
printf("Enterm:
");
scanf("%d",&m);
printf("Enter%dintegers:
",m);
for(i=0;iscanf("%d",&a[i]);
printf("Entern:
");
scanf("%d",&n);
printf("Enter%dintegers:
",n);
for(j=0;jscanf("%d",&b[j]);
k=0;
for(i=0;iflag=0;
for(j=0;j
if(a[i]==a[j])
flag=1;//判断一个数组中是否有相重的元素,有的话不执行
if(!
flag){
equal=0;
for(j=0;jif(a[i]==b[j]){
equal=1;
break;
}
if(!
equal)
c[k++]=a[i];
}
}
for(i=0;iflag=0;
for(j=0;j
if(b[i]==b[j])
flag=1;
if(!
flag){
equal=0;
for(j=0;jif(b[i]==a[j]){
equal=1;
break;
}
if(!
equal)
c[k++]=b[i];
}
}
printf("%d",c[0]);
for(i=1;iprintf("%d",c[i]);
printf("\n");
return0;
}
【练习7-5】给二维数组赋值时,如果把列下标作为外循环的循环变量,行下标作为内循环的循环变量,输入的数据在二维数组中如何存放?
用下列for语句替换例7-7中的对应语句,将输入的6个数存入二维数组中,假设输入数据不变,输出什么?
与例7-7中的输出结果一样吗?
为什么?
for(j=0;j<2;j++)
for(i=0;i<3;i++)
scanf(“%d”,&a[i][j]);
解答:
当把列下标作为外循环的循环变量,行下标作为内循环的循环变量时,输入的数据将
以列优先的方式存放。
当用上述for循环方式时,输出结果为:
max=a[2][0]=10,与原例7-7
不一样,因为当用上述方式输入是,二维数组中存放值如下:
3-9
26
10-1
【练习7-6】在例7-9的程序中,如果将遍历上三角矩阵改为遍历下三角矩阵,需要怎样修改程序?
运行结果有变化吗?
如果改为遍历整个矩阵,需要怎样修改程序?
输出是什么?
为什么?
解答:
只需按要求修改矩阵的输出部分,方法如下,其运行结果不变。
for(i=0;ifor(j=0;j
temp=a[i][j];
a[i][j]=a[j][i];
a[j][i]=temp;
}
若修改为遍历整个程序,方法如下,则运行结果仍将输出原矩阵,无法达到转置要求,
原因是矩阵中每个元素相应被交换了2次。
for(i=0;ifor(j=0;jtemp=a[i][j];
a[i][j]=a[j][i];
a[j][i]=temp;////先是下三角进行交换,后是上三角进行交换
}
【练习7-7】矩阵运算:
读入1个正整数n(1≤n≤6),再读入n阶方阵a,计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。
副对角线为从矩阵的右上角至左下角的连线。
试编写相应程序。
解答:
#include
intmain(void)
{
inti,j,n,sum;
inta[6][6];
printf("Inputn:
");
scanf("%d",&n);
printf("Inputarray:
\n");
for(i=0;ifor(j=0;jscanf("%d",&a[i][j]);
sum=0;
for(i=0;ifor(j=0;jif(i!
=n-1&&j!
=n-1&&i+j!
=n-1)sum+=a[i][j];
printf("sum=%d\n",sum);
return0;
}
【练习7-8】方阵循环右移。
读入2个正整数m和n(1<=n<6),在读入n阶方阵a,将该方阵中的每个元素循环向右移m个位置,即将第0、1、…、n-1列变换为第n-m、n-m+1、
…、
n-1、0、1、…、n-m-1列,移动后的方阵可以存到另一个二维数组中。
试编写相应程序。
解答:
#include
intmain(void)
{
intm,n,i,j,count;
inta[6][6],b[6][6];
printf("Enterm:
");
scanf("%d",&m);
printf("Entern:
");
scanf("%d",&n);
printf("Inputarray:
\n");
for(i=0;ifor(j=0;jscanf("%d",&a[i][j]);
for(i=0;icount=0;
for(j=0;jif(jb[i][j+m]=a[i][j];
else
b[i][count++]=a[i][j];
}
for(i=0;ifor(j=0;jprintf("%d",b[i][j]);
printf("\n");
}
return0;
}
【练习7-9】计算天数:
输入日期(年、月、日),输出它是该年的第几天。
要求调用例7-10中定义的函数day_of_year(year,month,day)。
试编写相应程序。
解答:
#include
intday_of_year(intyear,intmonth,intday);
intmain(void)
{
intyear,month,day,day_year;
printf("Inputyear,month,day:
");
scanf("%d%d%d",&year,&month,&day);
day_year=day_of_year(year,month,day);
printf("Daysofyear:
%d\n",day_year);
return0;
}
intday_of_year(intyear,intmonth,intday)
{
intk,leap;
inttab[2][13]={
{0,31,28,31,30,31,30,31,31,30,31,30,31},
{0,31,29,31,30,31,30,31,31,30,31,30,31}
};
leap=(year%4==0&&year%100!
=0||year%400==0);
for(k=1;kday=day+tab[leap][k];
returnday;
}
【练习7-10】查找指定字符。
输入一个字符,再输入一个以回车符结束的字符串(少于80个字符)。
如果找到,则输出该字符在字符串中所对应的最大下标,下标从0开始;否则输出”NotFound”。
试编写相应程序。
解答:
#include
intmain(void)
{
inti,max,flag;
chara[80],op;
printf("Enterax:
");
op=getchar();
fflush(stdin);//或setbuf(stdin,NULL);
printf("Enterastring:
");
i=0;
while((a[i]=getchar())!
='\n')
i++;
a[i]='\0';
max=0;
flag=0;
for(i=0;a[i]!
='\0';i++)
if(a[i]==op){
max=i;
flag=1;
}
if(flag==1)
printf("Max=%d",max);
else
printf("NotFound!
");
return0;
}
【练习7-11】字符串逆序:
输入一个以回车符结束的字符串(少于80个字符),将该字符串逆序存放,输出逆序后的字符串。
试编写相应程序。
解答:
#include
intmain(void)
{
inti;
charstr[80],a[80];
printf("Enterastring:
");
i=0;
while((str[i]=getchar())!
='\n')
i++;
str[i]='\0';
for(;i>=0;i--)
putchar(str[i]);
return0;
}
习题7
一.选择题
1.假定int类型变量占用两个字节,其有定义:
intx[10]={0,2,4};则数组x在内存中所占字节数是D。
A.3B.6C.10D.20
2.以下能正确定义数组并正确赋初值的语句是D。
A.intN=5,b[N][N];
B.inta[1][2]={{1},{3}};
C.intc[2][]={{1,2},{3,4}};
D.intd[3][2]={{1,2},{34}};
3.若有定义:
inta[2][3];以下选项中对数组元素正确引用的是D。
A.a[2][0]B.a[2][3]C.a[0][3]D.a[1>2][1]
4.设有数组定义:
chararray[]="China";则数组array所占的空间为C。
A.4个字节B.5个字节C.6个字节D.7个字节
5.下述对C语言字符数组的描述中错误的是D。
A.字符数组可以存放字符串
B.字符数组中的字符串可以整体输入、输出
C.可以在赋值语句中通过赋值运算符"="对字符数组整体赋值
D.不可以用关系运算符对字符数组中的字符串进行比较
6.有以下定义:
charx[]="abcdefg";chary[]={'a','b','c','d','e','f','g'};则正确的叙述为C。
A.数组x和数组y等价B.数组x和数组y的长度相同
C.数组x的长度大于数组y的长度D.数组x的长度小于数组y的长度
7.以下程序的输出结果是C。
intmain(void)
{intm[][3]={1,4,7,2,5,8,3,6,9};
inti,j,k=2;
for(i=0;i<3;i++)
printf("%d",m[k][i]);
}
A.456B.258C.369D.789
8.以下程序的输出结果是B。
intmain(void)
{intaa[4][4]={{1,2,3,4},{5,6,7,8},{3,9,10,2},{4,2,9,6}};
inti,s=0;
for(i=0;i<4;i++)
s+=aa[i][1];
printf("%d\n",s);
}
A.11B.19C.13D.20
二.填空题
1.设有定义语句:
inta[][3]={{0},{1},{2}};则数组元素a[1][2]的值是0。
2.下列程序的功能是:
求出数组x中各相邻两个元素的和依次存放到a数组中,然后输出。
请填空。
intmain(void)
{intx[10],a[9],i;
for(i=0;i<10;i++)
scanf("%d",&x[i]);
for(_i=1_;i<10;i++)
a[i-1]=x[i]+_x[i-1]_;
for(i=0;i<9;i++)
printf("%d",a[i]);
printf("\n");
}
3.写出下列程序的运行结果是-12。
intmain(void)
{inta[10]={10,1,-20,-203,-21,2,-2,-2,11,-21};
intj,s=0;
for(j=0;j<10;j++)
if(a[j]%2==0)
s+=a[j];
printf("s=%d\n",s);
}
4.写出下面程序的运行结果。
#include
intmain(void)
{floats[6]={1,3,5,7,9};
floatx;
inti;
scanf(“%f”,&x);
for(i=4;i>=0;i--)
if(s[i]>x)
s[i+1]=s[i];
else
break;
printf("%d\n",i+1);
return0;
}
(1)如果输入4,则输出2。
(2)如果输入5,则输出3。
5.下列程序的功能是输出如下形式的方阵,请填空。
13141516
9101112
5678
1234
intmain(void)
{inti,j,x;
for(j=4;_j>=1_;j--)
{for(i=1;i<=4;i++)
{x=(j-1)*4+_i_;
printf("%4d",x);
}
printf("\n");
}
}
6.以下程序的功能是用来检查二维数组是否对称(即对所有的i,j都有a[i][j]=a[j][i])。
请填空。
intmain(void)
{inta[4][4]={1,2,3,4,2,2,5,6,3,7,8,6,7,4};
inti,j,found=0;
for(j=0;j<4;j++)
{for(i=0;i<4;i++)
if(_a[j][i]!
=a[i][j]_){
_found=1;_
break;
}
if(_found==1_)break;
}
if(found!
=0)printf("该二维数组不对称\n");
elseprintf("该二维数组对称\n");
return0;
}
三.程序设计题
1.选择法排序。
输入一个正整数n(1试编写相应程序。
解答:
#include
intmain(void)
{
inti,n,index,k,temp;
inta[10];
printf("Entern:
");
scanf("%d",&n);
printf("Input%dintegers:
",n);
for(i=0;iscanf("%d",&a[i]);
for(k=0;kindex=k;
for(i=k+1;iif(a[index]temp=a[index];
a[index]=a[k];
a[k]=temp;
}
printf("Aftersorted:
");
for(i=0;iprintf("%d",a[i]);
printf("\n");
return0;
}
2.求一批整数中出现最多的数字。
输入一个正整数n(1≤n≤1000),再输入n个整数,分析每个整数的每一位数字,求出现次数最多的数字。
例如输入3个整数1234、2345、3456,其中出现次数最多的数字是3和4,均出现了3次。
试编写相应程序。
解答:
#include
intmain(void)
{
inti,j,k,g,n,max;
inta[1000],b[1000],count[1000];
printf("Entern:
");
scanf("%d",&n);
printf("Enter%dintegers:
",n);
for(i=0;iscanf("%d",&a[i]);
for(i=0;i<=9;i++)
count[i]=0;
for(i=0;i<=9;i++)
for(j=0;jfor(k=0;kb[k]=a[k];
while(a[j]!
=0){
if(a[j]%10==i)
count[i]++;
a[j]=a[j]/10;
}
for(k=0;ka[k]=b[k];
}
max=count[0];
for(i=0;i<=9;i++)
if(maxmax=count[i];
printf("出现最多次数的数字和次数是:
");
for(i=0;i<=9;i++)
if(max==count[i])
printf("%2d-%d",i,count[i]);
return0;
}
3.判断上三角矩阵。
输入一个正整数n(1≤n≤6)和n阶方阵a中的元素,如果a是上三角矩阵,输出“YES”,否则,输出“NO”。
上三角矩阵,即主对角线以下的元素都为0的矩阵,主对角线为从矩阵的左上角至右下角的连线。
试编写相应程序。
解答:
#include
intmain(void)
{
inti,j,n,flag;
inta[6][6];
printf("Inputn:
");
scanf("%d",&n);
printf("Inputarray:
\n");
for(i=0;ifor(j=0;jscanf("%d",&a[i][j]);
for(j=1;jflag=0;
for(i=1;iif(a[i][j]==0)
flag=1;
}
if(flag)
printf("YES!
\n");
else
printf("NO!
\n");
return0;
}
4.求矩阵各行元素之和。
输入2个正整数m和n(1≤m≤6,1≤n≤6),然后输入该m行n列矩阵a中的元素,分别求出各行元素之和,并输出。
试编写相应程序。
解答:
#include
intmain(void)
{
inti,j,m,n,sum;
inta[6][6];
printf("Inputm:
");
scanf("%d",&m);
printf("Inputn:
");
scanf("%d",&n);
printf("Inputarray:
\n");
for(i=0;ifor(j=0;jscanf("%d",&a[i][j]);
for(i=0;isum=0;
for(j=0;jsum=sum+a[i][j];
printf("sumofrow%dis%d\n",i,sum);
}
return0;
}
5.找鞍点。
输入一个正整数n(1≤n≤6)和n阶方阵a中的元素,假设方阵a最多有1个鞍点,如果找到a的鞍点,就输出它的下标;否则,输出"NO"。
鞍点的元素值在该行上最大,,在该列上最小。
试编写相应程序。
解答:
#include
intmain(void)
{
intflag,i,j