一、选择题
A D D C C B
二、填空题
1、2? 3? 5? 0?
2、i=0? x[i-1]
3、a[i]>x? ?j=n-1;j>=i;j--? ?a[i]=x
4、7? 5?
5、1#2#3#4#5#6#? ? 1#4#2#5#3#6
6、a[i][j]==a[j][i]? ?found=0? ?found==0
7、str1[i]!='\0'? ?str2[i]=str1[i]? ?str2[i]='\0'
8、str[i]!='\0'? ?str[i]!=' '? ? j++? ?str[j]='\0'
三、程序设计题
第1题
#include<stdio.h>//习题7.1 选择法排序
#define N 10
main()
{
int n,i,j,a[N],k,t;
printf("Enter n:");
scanf("%d",&n);
printf("Enter %d numbers:",n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++)
{
k=i;//存放最小值下标
for(j=i+1;j<n;j++)
{
if(a[j]>a[k]){
k=j;//找到最大值，把下标赋给k
}
}
t=a[k];
a[k]=a[i];//把找到的那个最大值a[j]即a[k]和a[i]互换，
a[i]=t;
}
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
}
?第2题
#include<stdio.h>//习题7.2 求一批整数中出现最多的数字
#define N 10
#define M 10
main()
{
int n,i,j=0,count[N]={0},nums,x,max;
printf("Enter n:");
scanf("%d",&n);
printf("Enter %d numbers:",n);
for(i=0;i<n;i++)//不需要取入二维字符数组 ，直接输入一串以空格隔开的数
{//会循环n次，取n个数，并不论数与数之间的空格有多少，每个数的长度有几位
scanf("%d",&nums);
while(nums>0){//将一个完整的数拆分开，分别记录每位数的个数
x=nums%10;
count[x]++;//直接以所计数的数作为下标，所以范围为0~9
nums=nums/10;
}
}
max=count[0];//假定第一个为最大值
for(j=0;j<10;j++)
{
if(count[j]>max)//依次比较，出现大的则赋值
{
max=count[j];
}
}
printf("出现最高次数max=%d \n出现此次数的数：",max);
for(j=0;j<10;j++)//用来寻找出现次数最高的数，即最大计数数组对应的下标
{
if(max==count[j])
{
printf("i=%d ",j);
}
}
}
第3,4题
#include<stdio.h>
#define N 6
#define M 6
main()
{
/*习题7.3 判断上三角矩阵 */{
int a[N][N],n,i,j,flag=0;
printf("Enter n:");
scanf("%d",&n);
printf("Enter %d numbers:\n",n*n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&a[i][j]);
if(i>j){
if(a[i][j]==0){
flag=1;
}
}
}
}
if(flag==1){
puts("YES\n");
}
else puts("NO\n");}
/*习题7.4 求矩阵各行元素之和*/
int m,n,i,j,a[M][N],sum[M];
printf("Enter m,n:");
scanf("%d%d",&m,&n);
printf("Enter %d numbers:\n",m*n);
for(i=0;i<m;i++)
{
sum[i]=0;
for(j=0;j<n;j++)
{
scanf("%d",&a[i][j]);
printf("%d ",a[i][j]);
sum[i]+=a[i][j];
}
printf("\n");
}
for(i=0;i<m;i++)
{
printf("第%d行和为%d\n",i+1,sum[i]);
}
}
?第5题（找鞍点）
#include<stdio.h>
#define N 6
#define M 6
main()
{
/*习题7.5 找鞍点*/
int n,i,j,k,a[N][N],row,flag=0;//flag必须赋初值为0，才能保证全为1的3阶方阵输出no
printf("Enter n:");
scanf("%d",&n);
printf("Enter %d numbers:",n*n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&a[i][j]);
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(a[i][j]>a[i][row]&&j!=row){//同行找最大
row=j;
flag=1;//最大对应1
}
for(k=0;k<n;k++)//控制列
{
if(a[k][row]<a[i][row]){//每列找最小
flag=0;//为0
break;
}
}
}
if(flag==1){
break;
}
}
if(flag==1) printf("鞍点为：%d,下标：%d %d",a[i][row],i,row);
else printf("No");
}
第6、7、8题
#include<stdio.h>
main()
{
/*习题7.6 统计大写辅音字符*/ {
char str[80];
int i,count=0;
gets(str);
for(i=0;str[i]!='\0';i++)
{
if(str[i]>='A'&&str[i]<='Z'){//大写
if((str[i]!='A')&&(str[i]!='E')&&(str[i]!='I')&&(str[i]!='O')&&(str[i]!='U')){
count++;
}
}
}
printf("count=%d\n",count);}
printf("\n");
/*习题7.7 字符串替换*/{
char str[80];
int i;
gets(str);
for(i=0;str[i]!='\0';i++)
{
if(str[i]>='A'&&str[i]<='Z'){//大写则替换
str[i]='A'+'Z'-str[i];//A变Z，B变Y，先用字符减去A得一个数a,再用Z减这个a得到交换后的字符，
}//即 a=str[i]-A,str[i]=Z-a=Z+A-str[i]
}
puts(str);}
printf("\n");
/*习题8.8 字符串转换为十进制整数*/
char str[80],str1[80];
int i=0,j=0,number;
while((str[i]=getchar())!='#'){
i++;
}
for(i=0;str[i]!='\0';i++)
{
if((str[i]>='0'&&str[i]<='9')||(str[i]>='A'&&str[i]<='F')||(str[i]>='a'&&str[i]<='f')){
str1[j]=str[i];
j++;
}
}
str1[j]='\0';
puts(str1);
number=0;
for(j=0;str1[j]!='\0';j++)
{
if(str1[j]>='0'&&str1[j]<='9'){
number=number*16-'0'+str1[j];
}
else if(str1[j]>='A'&&str1[j]<='F'){
number=number*16+str1[j]-'A'+10;
}
else if(str1[j]>='a'&&str1[j]<='f'){
number=number*16+str1[j]-'a'+10;
}
}
if(str1[0]=='-'){
printf("对应的十进制整数为-%d",number);
}
else printf("对应的十进制整数为%d",number);
}
|