c语言第七章试题

7.1 用筛选法求100之内的素数。

7.2 用选择法对10个整数排序。

7.3 求一个3*3的整型矩阵对角线元素之和。
#include"stdio.h"
void main()
{
int a[3][3],i,j,sum=0;

printf("please input array a[3][3]:\n");

for(i=0;i<3;i++)
for(j=0;j<3;j++)
scanf("%d",&a[i][j]);

printf("The array a[3][3]:\n");

for(i=0;i<3;i++)
{
for(j=0;j<3;j++)
printf("%d ",a[i][j]);
printf("\n");
}

printf("\n");

for(i=0;i<3;i++)
{
sum+=a[i][i];
}

printf("The sum=%d",sum);
}



7.4 已有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。

#include"stdio.h"
#define N 5
void main()
{
int a[N],i,j,p;

printf("please input the array a[N]:\n");

for(i=0;i<N;i++)
scanf("%d",&a[i]);

printf("The array a[N] is:\n");

for(i=0;i<N;i++)
printf("%d ",a[i]);
printf("\n");


printf("please input the number to be inserted p:");
scanf("%d",&p);

printf("\n");

for(i=0;i<N;i++)
if(p<a[i])
break;

for(j=N-1;j>=i;j--)
a[j]=a[j-1];
a[i]=p;

printf("The array a[N]=\n");

for(i=0;i<N;i++)
printf("%d ",a[i]);
}


7.5 将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。

#include"stdio.h"
#define N 10
void main()
{
int a[N],i,j,t;

printf("please input %d numbers:\n",N);

for(i=0;i<N;i++)
scanf("%d",&a[i]);

printf("\n");

for(i=0;i<N;i++)
printf("%d ",a[i]);

printf("\n");

for(j=N-1;j>=0;j--)
{
for(i=0;i<N;i++)
{
if(a[i]>a[i++])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
printf("%d ",a[j]);
}
}


7.6 输出以下杨辉三角（要求输出10行）。

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
. . . . .
. . . . .
. . . . .

#include"stdio.h"
#define M 11
void main()
{
int a[M][M];
int i,j;

for(i=1;i<M;i++)
{
a[i][1]=1;
a[i][i]=1;
}

for(i=3;i<M;i++)
for(j=2;j<i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];

for(i=1;i<M;i++)
{
for(j=1;j<=i;j++)
printf("%6d",a[i][j]);
printf("\n");
}
printf("\n");

}



7.7 输出“魔方阵”。所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之和均相等。例如，三阶魔方阵为：
8 1 6
3 5 7
4 9 2
要求输出1~n*n的自然数构成的魔方阵。

7.8 找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。
#include"stdio.h"
void main()
{
int i,j,k,flag,a[3][3],colum=0,max;

for(i=0;i<3;i++)
{
for(j=0;j<3;j++)
scanf("%d",&a[i][j]);
}

printf("the array a[3][3]:\n");

for(i=0;i<3;i++)
{
for(j=0;j<3;j++)
printf("%3d",a[i][j]);
printf("\n&qu
ot;);
}

for(i=0;i<3;i++)
{
max=a[i][0];
for(j=0;j<3;j++)
if(a[i][j]>max)
{
max=a[i][j];
colum=j;
}

flag=1;


for(k=0;

k<3;k++)
if(max>a[k][colum])
{
flag=0;
continue;
}

if(flag)
{
printf("a[%d][%d]=%d\n",i,colum,max);
break;
}
}
if(!flag)
printf("the point is not exist!\n");
}




7.9 有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素值。如果该数不在数组中，则输出“无此数”。


7.10 有一篇文章，共有3行文字，每行有80个字符。要求分别统计出其中英文大写字母、小写字母、数字、空格以及其他字符的个数。

7.11 输出以下图案：


* * * * *

* * * * *

* * * * *

* * * * *

* * * * *