main ( )
{ int a[]={1, 2, 3, 4, 5} ;
int x, y, *p;
p=&a[0];
x=*(p+2);
y=*(p+4);
printf("%d,%d,%dn", *p, x, y);
}
A) 1,3,5 B) 1,2,3 C) 1,2,4 D) 1,4,5
【2.47】下面程序的输出结果是____。
void ive(x,n)
int x[],n;
90
{ int t,*p;
p=x+n-1;
while(x
char *p = "abcdefghijklmnopq" ;
main( )
{ int i=0;
while( *p++!='e' );
printf("%cn", *p);
}
A) c B) d C) e D) f
【2.50】下面程序的输出结果是____。
#include
f(int x, int y)
{ return (y-x);
}
main( )
{ int a=5, b=6, c;
int f(), (*g)()=f;
printf("%dn", (*g)(a,b) );
}
A) 1 B) 2 C) 3 D) 前面三个参考答案均是错误的【2.51】下面程序的输出结果是____。
#include
main( )
{ int a=1,*p,**pp;
pp=&p;
p=&a;
90
a++;
printf ("%d,%d,%dn", a,*p, **pp);
}
A) 2,1,1 B) 2,1,2 C) 2,2,2 D) 程序有错误
【2.52】下面程序的输出结果是____。
main()
{ char *alpha[7]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX","YZ"};
char **p;
int i;
p=alpha;
for(i=0;i<4;i++)
printf("%c",*(p[i]));
printf("n");
}
A) AEIM B) BFJN C) ABCD D) DHLP
【2.53】下面程序的输出结果是____。
#include
char *pp[2][3]={ "abc", "defgh", "ijkl", "mnopqr", "stuvw", "xyz"};
main ( )
{ printf("%cn",***(pp+1)); /* ① */
printf("%cn",**pp[0]); /* ② */
printf("%cn",(*(*(pp+1)+1))[4]); /* ③ */
printf("%cn",*(pp[1][2]+2)); /* ④ */
printf("%sn",**(pp+1)); /* ⑤ */
}
① A) a B) d C) i D) m
② A) a B) d C) i D) m
③ A) h B) l C) q D) w
④ A) k B) o C) u D) z
⑤ A) ijkl B) mnopqr C) stuvw D) xyz
90
【2.54】下面程序的输出结果是____。
#include "stdio.h"
struct str1
{ char c[5];
char *s;
};
main( )
{ struct str1 s1[2]={ {"ABCD""EFGH"},{"IJK","LMN"} };
struct str2
{ struct str1 sr;
int d;
}s2={"OPQ","RST",32767};
struct str1 *p[2];
p[0]=&s1[0];
p[1]=&s1[1];
printf("%s",++p[1]->s); /* ① */
printf("%c",s2.sr.c[2]); /* ② */
}
① A) LMN B) MN C) N D) IJK
② A) O B) P C) Q D) R
【2.55】以下程序的输出结果是____。
struct st
{ int x,*y;
}*p;
int s[]={10,20,30,40};
struct st a[]={1,&s[0],2,&s[1],3,&s[2],4,&s[3]};
main()
{ p=a;
printf("%dn",++(*(++p)->y));
}
90
A) 10 B) 11 C) 20 D) 21
【2.56】以下程序的输出结果是____。
#include
main()
{ union EXAMPLE
{ struct
{ int x,y;
}in;
int a,b;
}e;
e.a=1;e.b=2;
e.in.x=e.a*e.b;
e.in.y=e.a+e.b;
printf("%d,%dn",e.in.x,e.in.y);
}
A) 2,3 B) 4,4 C) 4,8 D) 8,8
【2.57】下面程序的输出结果是____。
#include
main()
{ union
{ int i[2];
long k;
char c[4];
}r,*s=&r;
s->i[0]=0x39;
s->i[1]=0x38;
printf("%cn",s->c[0]);
}
A) 39 B) 9 C) 38 D) 8
【2.58】下面程序的输出是 。
90
main ( )
{ printf("%dn", EOF);
}
A) -1 B) 0 C) 1 D) 程序是错误的
三、程序填空题
导读:在程序填空题中,已经给出了程序的主干,读者首先要理解程序的思路,再选择正确的内容填入空白处,使程序完成既定的功能。这类习题的设计就是要引导读者逐步掌握编程的方法。本节习题的难度适中,可能有些典型的程序在课堂上已经有所接触,读者一定要独立完成它,这样就可以逐步提高自己的编程能力。在程序设计语言学习的中期,读者对程序设计已经有了初步的了解,而自己编写程序又不知从何处入手,此时解答此类题目可以避免盲目性,从而提高学习的效率。
【3.1】下面程序的功能是不用第三个变量,实现两个数的对调操作。
#include
main()
{ int a,b;
scanf("%d%d",&a,&b);
printf("a=%d,b=%dn",a,b);
a= ① ;
b= ② ;
a= ③ ;
printf("a=%d,b=%dn",a,b);
}
【3.2】下面程序的功能是根据近似公式:π2/6≈ 1/12+1/22+1/32+ …… +1/n2,求π值。
#include
double pi(long n)
{ double s=0.0;
long i;
for(i=1;i<=n;i++)
s=s+ ① ;
90
return( ② );
}
【3.3】下面的程序的功能是求一维数组中的最小元素。
findmin(int *s,int t,int *k)
{ int p;
for(p=0,*k=p;ps)
printf("%d",n);
}
}
【3.9】下面程序的功能是统计用0至9之间的不同的数字组成的三位数的个数。
main()
{ int i,j,k,count=0;
for(i=1;i<=9;i++)
for(j=0;j<=9;j++)
if( ① ) continue;
else for(k=0;k<=9;k++)
if( ② ) count++;
printf("%d",count);
}
【3.10】下面程序的功能是输出100以内的个位数为6、且能被3整除的所有数。
main()
{ int i,j;
for(i=0; ① ;i++)
{ j=i*10+6;
if( ② ) countinue;
printf("%d",j);
}
}
【3.11】下面程序的功能是用辗转相除法求两个正整数m和n的最大公约数。
hcf(int m,int n)
{ int r;
90
if(m
main()
{ ① ;
int i,j;
printf("Input 10 numbers pleasen");
for(i=0; ② ;i++ )
scanf("%f", &a[i]);
printf("n");
for(i=2; ③ ;i++ )
for(j=0; ④ ;j++ )
if( ⑤ )
{ x=a[j];
⑥ ;
a[j+1]=x;
}
90
printf("The sorted 10 numbers;n");
for(i=0; ⑦ ;i++ )
{ if( ⑧ )
printf("n");
printf("%ft",a[i]);
}
printf("n");
}
【3.13】下面程序的功能是读入20个整数,统计非负数个数,并计算非负数之和。
#include "stdio.h"
main()
{ int i,a[20],s,count;
s=count=0;
for(i=0;i<20;i++ )
scanf("%d", ① );
for(i=0;i<20;i++)
{ if(a[i]<0)
② ;
s+=a[i];
count++;
}
printf("s=%dt count=%dn",s,count);
}
【3.14】下面程序的功能是删除字符串s中的空格。
#include
main()
{ char *s="Beijing ligong daxue";
int i,j;
for(i=j=0;s[i]!=' ';i++)
if(s[i]!= ' ') ① ;
90
else ② ;
s[j]= ' ';
printf("%s",s);
}
【3.15】下面程序的功能是将字符串s中所有的字符'c'删除。请选择填空。
#include
main( )
{ char s[80];
int i,j;
gets(s);
for(i=j=0;s[i]!= ' ';i++ )
if(s[i]!= 'c') ① ;
s[j]= ' ';
puts(s);
}
【3.16】下面程序的功能是输出两个字符串中对应相等的字符。请选择填空。
#include
char x[]="programming";
char y[]="Fortran";
main()
{ int i=0;
while(x[i]!= ' ' && y[i]!= ' ')
if(x[i]==y[i])
printf("%c", ① );
else
i++;
}
【3.17】下面程序的功能是将字符串s中的每个字符按升序的规则插到数组a中, 字符串a已排好序。
#include
90
main()
{ char a[20]="cehiknqtw";
char s[]="fbla";
int i,k,j;
for(k=0;s[k]!= ' ';k++ )
{ j=0;
while(s[k]>=a[j] && a[j]!= ' ' )
j++;
for( ① )
② ;
a[j]=s[k];
}
puts(a);
}
【3.18】下面程序的功能是对键盘输入的两个字符串进行比较,然后输出两个字符串中第一个不相同字符的ASCII码之差。例如:输入的两个字符串分别为"abcdefg"和"abceef",则输出为-1。
#include
main()
{ char str1[100],str2[100],c;
int i,s;
printf("Enter string 1: "); gets(str1);
printf("Enter string 2: "); gets(str2);
i=0;
while((str1[i] == str2[i] && str1[i]!= ① ))
i++;
s= ② ;
printf("%dn", s);
}
【3.19】下面的函数expand在将字符串s复制到字符串t时,
90
将其中的换行符和制表符转换为可见的转义字符表示,即用'n'表示换行符,用't'表示制表符。
expand(char s[],char t[])
{ int i,j;
for(i=j=0;s[i]!= ' ';i++ )
switch (s[i])
{ case 'n': t[ ① ] = ② ;
t[j++] = 'n';
break;
case 't': t[ ③ ] = ④ ;
t[j++] = 't';
break;
default: t[ ⑤ ] = s[i];
break;
}
t[j] = ⑥ ;
}
【3.20】下面的函数index(char s[], char t[])检查字符串s中是否包含字符串t,若包含,则返回t在s中的开始位置(下标值),否则送回-1。
index(char s[], char t[])
{ int i,j,k;
for(i=0;s[i]!= ' ';i++ )
{ for(j=i,k=0; ① && s[j]==t[k];j++,k++) ;
if( ② )
return (i);
}
return(-1);
}
n
【3.21】下面程序的功能是计算S= k! 。
k=0
90
long fun(int n)
{ int i;
long s;
for(i=1;i ① ;i++)
s*=i;
return( ② );
}
main()
{ int k,n;
long s;
scanf("%d",&n);
s= ③ ;
for(k=0;k<=n;k++)
s+= ④ ;
printf("%ldn",s);
}
【3.22】下面程序的功能是显示具有n个元素的数组s中的最大元素。
#define N 20
main()
{ int i,a[N];
for(i=0;is[k]) ② ;
return(k);
}
90
【3.23】下面程序的功能是由键盘输入n,求满足下述条件的x、y:
nx和ny的末3位数字相同,且x≠y,x、y、n均为自然数,并使x+y为最小。
#include
pow3(int n,int x)
{ int i, last;
for(last=1,i=1;i<=x;i++ )
last= ① ;
return(last);
}
main()
{ int x,n,min,flag=1;
scanf("%d", &n);
for(min=2;flag;min++)
for(x=1;x
double mysqrt( double a, double x0 )
{ double x1, y;
x1 = ① ;
if( fabs(x1-x0)>0.00001 )
y = mysqrt( ② );
else y = x1;
return( y );
}
90
main()
{ double x;
printf("Enter x: ");
scanf("%lf", &x);
printf("The sqrt of %lf=%lfn", x, mysqrt( x, 1.0) );
}
【3.25】以下程序是计算学生的年龄。已知第一位最小的学生年龄为10岁,其余学生的年龄一个比一个大2岁,求第5个学生的年龄。
#include
age( int n )
{ int c;
if( n==1 ) c=10;
else c= ① ;
return(c);
}
main()
{ int n=5;
printf("age:%dn", ② );
}
【3.26】下面的函数sum(int n)完成计算1~n的累加和。
sum(int n)
{ if(n<=0)
printf("data errorn");
if(n==1) ① ;
else ② ;
}
【3.27】下面的函数是一个求阶乘的递归调用函数。
facto(int n)
{ if( n == 1 ) ① ;
else return( ② );
90
}
【3.28】组合问题,由组合的基本性质可知:
(1) C(m,n)=C(n-m,n)
(2) C(m,n+1)=C(m,n)+C(m-1,n)
公式(2)是一个递归公式,一直到满足C(1,n)=n为止。当n<2*m时,可先用公式(1) 进行简化,填写程序中的空白,使程序可以正确运行。
#include"stdio.h"
main()
{ int m,n;
printf("Input m,n=");
scanf("%d%d", &m, &n);
printf("The combination numbeers is %dn", combin(m,n));
}
combin( int m, int n)
{ int com;
if( n<2*m ) m=n-m;
if( m==0 ) com=1;
else if(m==1) ① ;
else ② ;
return(com);
}
【3.29】下列函数是求一个字符串str的长度。
int strlen( char *str )
{ if( ① ) return (0);
else return ( ② );
}
【3.30】用递归实现将输入小于32768的整数按逆序输出。如输入12345,则输出54321。
#include"stdio.h"
main()
90
{ int n;
printf("Input n : ");
scanf("%d", ① );
r(n);
printf("n");
}
r( int m )
{ printf("%d", ② );
m = ③ ;
if( ④ )
⑤ ;
}
【3.31】输入n值,输出高度为n的等边三角形。例如当n=4时的图形如下:
*
***
*****
*******
#include
void prt( char c, int n )
{ if( n>0 )
{ printf( "%c", c );
① ;
}
}
main()
{ int i, n;
scanf("%d", &n);
for( i=1; i<=n; i++ )
{ ② ;
③ ;
90
printf("n");
}
}
【3.32】下面的函数实现N层嵌套平方根的计算。
double y(double x, int n)
{ if( n==0 )
return(0);
else return ( sqrt(x+( ① )) );
}
【3.34】下面函数用递归调用的方法,将str中存放的长度为n的字符串反转过来,例如原来是"ABCDE",反序为"EDCBA"。
void invent(char *str,int n)
{ char t;
t=*str; *str=*(str+n-1); *(str+n-1)=t; if( n>2 ) invent ( ① ,n-2);
else ② ;
}
【3.35】从键盘上输入10个整数,程序按降序完成从大到小的排序。
#include
int array[10];
sort( int *p, int *q )
{ int *max, *s;
if( ① )
return;
max=p; for( s=p+1; s<=q; s++)
if( *s > *max )
② ; swap( ③ );
sort( ④ ); }
swap( int *x, int *y ) { int temp;
temp=*x;
*x=*y;
90
*y=temp;
}
main()
{ int i; printf("Enter data :n"); for( i=0; i<10; i++)
scanf("%d", &array[i]); sort( ⑤ );
printf("Output:");
for( i=0; i<10; i++)
printf("%d ", array[i]);
}
【3.36】下面函数的功能是将一个整数存放到一个数组中。存放时按逆序存放。例如:483存放成"384"。
#include
void convert(char *a, int n)
{ int i;
if((i=n/10) !=0 )
convert( ① , i );
*a = ② ;
}
char str[10]= " ";
main()
{ int number;
scanf("%d", &number);
convert( str, number );
puts(str);
}
【3.38】下面程序通过指向整型的指针将数组a[3][4] 的内容按3行×4列的格式输出,请给printf( )填入适当的参数,使之通过指针p将数组元素按要求输出。
#include
int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}, *p=a;
main()
90
{ int i,j;
for(i=0;i<3;i++ )
{ for(j=0;j<4;j++ )
printf("%4d ", ① );
}
}
【3.39】下面程序的功能是:从键盘上输入一行字符,存入一个字符数组中,然后输出该字符串。
#include
main ( )
{ char str[81], *sptr;
int i;
for(i=0;i<80;i++ )
{ str[i]=getchar( );
if(str[i]== 'n') break;
}
str[i]= ① ;
sptr=str;
while( *sptr )
putchar( *sptr ② );
}
【3.40】下面函数的功能是将字符变量的值插入已经按ASCII码值从小到大排好序的字符串中。
void fun(char *w,char x,int *n)
{ int i,p=0;
while(x>w[p]) ① ;
for(i=*n;i>=p;i--) ② ;
w[p]=x;
++*n;
}
90
【3.41】下面程序的功能是从键盘上输入两个字符串,对两个字符串分别排序;然后将它们合并,合并后的字符串按ASCII码值从小到大排序,并删去相同的字符。
#include
strmerge(a,b,c) /* 将已排好序的字符串a、b合并到c */
char *a,*b,*c;
{ char t,*w;
w=c;
while( *a!= ' ' ① *b!=' ' )
{ t= ② ?*a++:*b<*a ? *b++ : ( ③ ); /* 将*a、*b的小者存入t */
if( *w ④ ' ' ) *w=t;
else if( t ⑤ *w) *++w=t; /* 将与*w不相同的t存入w */
}
while( *a != ' ' ) /* 以下将a或b中剩下的字符存入w */
if( *a != *w ) *++w=*a++;
else a++;
while( *b != ' ')
if( *b != *w ) *++w=*b++;
else b++;
*++w = ⑥ ;
}
strsort( char *s ) /* 将字符串s中的字符排序 */
{ int i,j,n;
char t,*w;
⑦ ;
for( n=0;*w != ' '; ⑧ )
w++;
for( i=0;is[j] )
{ ⑨ }
90
}
main( )
{ char s1[100],s2[100],s3[200];
printf("nPlease Input First String:");
scanf("%s",s1);
printf("nPlease Input Second String:");
scanf("%s",s2);
strsort(s1);
strsort(s2);
⑩ = ' ';
strmerge(s1,s2,s3);
printf("nResult:%s",s3);
}
【3.42】已知某数列前两项为2和3,其后继项根据前面最后两项的乘积,按下列规则生成:
① 若乘积为一位数,则该乘积即为数列的后继项;
② 若乘积为二位数,则该乘积的十位上的数字和个位上的数字依次作为数列的两个后继项。
下面的程序输出该数列的前N项及它们的和,其中,函数sum(n,pa) 返回数列的前N项和,并将生成的前N项存入首指针为pa的数组中,程序中规定输入的N值必须大于2,且不超过给定的常数值MAXNUM。
例如:若输入N的值为10,则程序输出如下内容:
sum(10)=44
2 3 6 1 8 8 6 4 2 4
#include "stdio.h"
#define MAXNUM 100
int sum(n, pa)
int n, *pa;
{ int count, total, temp;
*pa = 2;
90
① =3;
total=5;
count=2;
while( count++
struct stuinf
{ char name[20]; /* 学生姓名 */
int score; /* 学生成绩 */
} stu, *p;
main ( )
{ p=&stu;
printf("Enter name:");
gets( ① );
printf("Enter score: ");
scanf("%d", ② );
printf("Output: %s, %dn", ③ , ④ );
}
【3.44】下面程序的功能是按学生的姓名查询其成绩排名和平均成绩。查询时可连续进行,直到输入0时才结束。
#include
#include
#define NUM 4
struct student
{ int rank;
char *name;
float score;
};
① stu[ ]={ 3,"liming",89.3,
4,"zhanghua",78.2,
1,"anli",95.1,
2,"wangqi",90.6
90
};
main()
{ char str[10];
int i;
do
{ printf("Enter a name");
scanf("%s",str);
for( i=0;i=NUM ) printf("Not foundn");
}while( strcmp(str,"0")!=0 );
}
【3.45】下面程序的功能是从终端上输入5个人的年龄、性别和姓名,然后输出。
#include "stdio.h"
struct man
{ char name[20];
unsigned age;
char sex[7];
};
main ( )
{ struct man person[5];
data_in(person,5);
data_out(person,5);
}
data_in(struct man *p, int n )
90
{ struct man *q = ① ;
for( ;page, p->sex);
② ;
}
}
data_out( struct man *p, int n )
{ struct man *q = __③__;
for( ;pname, p->age, p->sex);
}
【3.46】输入N个整数,储存输入的数及对应的序号,并将输入的数按从小到大的顺序进行排列。要求:当两个整数相等时,整数的排列顺序由输入的先后次序决定。例如:输入的第3个整数为5,第7个整数也为5,则将先输入的整数5排在后输入的整数5的前面。程序如下:
#include "stdio.h"
#define N 10
struct
{ int no;
int num;
} array[N];
main( )
{ int i,j,num;
for( i=0;i=0&&array[j].num ② num; ③ )
array[j+1]=array[j];
array[ ④ ].num=num;
90
array[ ⑤ ].no=i;
}
for( i=0;i
main( )
{ struct node
{ char info;
struct node *link;
} *top,*p;
char c;
top=NULL;
while((c= getchar( )) ① )
{ p=(struct node *)malloc(sizeof(struct node));
p->info=c;
p->link=top;
top=p;
}
while( top )
{ ② ;
top=top->link;
putchar(p->info);
free(p);
}
90
}
【3.48】下面函数将指针p2所指向的线性链表,串接到p1所指向的链表的末端。假定p1所指向的链表非空。
#define NULL 0
struct link
{ float a;
struct link *next;
};
concatenate ( p1,p2 )
struct list *p1,*p2;
{ if( p1->next==NULL )
p1->next=p2;
else
concatenate( ① ,p2);
}
【3.49】下面程序的功能是从键盘输入一个字符串,然后反序输出输入的字符串。
#include
struct node
{ char data;
struct node *link;
}*head;
main()
{ char ch;
struct node *p;
head = NULL;
while(( ch=getchar())!='n' )
{ p = (struct node *)malloc(sizeof(struct node));
p->data = ch;
p->link = ① ;
head = ② ;
90
}
③ ;
while( p!=NULL )
{ printf("%c ", p->data);
p = p->link;
}
}
【3.50】下面程序的功能是从键盘上顺序输入整数,直到输入的整数小于0时才停止输入。然后反序输出这些整数。
#include
struct data
{ int x;
struct data *link;
}*p;
input()
{ int num;
struct data *q;
printf("Enter data:");
scanf("%d", &num);
if( num<0 )
① ;
q = ② ;
q->x = num;
q->link = p;
p=q;
③ ;
}
main()
{ printf("Enter data until data<0:n");
p=NULL;
90
input();
printf("Output:");
while( ④ )
{ printf("%dn", p->x);
⑤ ;
}
}
【3.51】下面函数的功能是创建一个带有头结点的链表,将头结点返回给主调函数。链表用于储存学生的学号和成绩。新产生的结点总是位于链表的尾部。
struct student
{ long num;
int score;
struct student *next;
};
struct student *creat()
{ struct student *head=NULL,*tail;
long num; int a;
tail= ① malloc(LEN);
do
{ scanf("%ld,%d",&num,&a);
if(num!=0)
{ if(head==NULL) head=tail;
else ② ;
tail->num=num; tail->score=a;
tail->next=(struct student *)malloc(LEN);
}
else tail->next=NULL;
}while(num!=0);
return( ③ );
}
90
【3.52】下面create函数的功能是建立一个带头结点的单向链表,新产生的结点总是插入在链表的末尾。单向链表的头指针作为函数值返回。
#include
#define LEN sizeof(struct student)
struct student
{ long num;
int score;
struct student *next;
};
struct student *creat()
{ struct student *head=NULL,*tail;
long num;
int a;
tail=( ① )malloc(LEN);
do
{ scanf("%ld,%d",&num,&a);
if(num!=0)
{ if(head==NULL) head=tail;
else tail=tail->next;
tail->num=num;
tail->score=a;
tail->next=( ② )malloc(LEN);
}
else tail->next=NULL;
}while(num!=0);
③ ;
}
【3.53】下面程序的功能是统计文件中的字符的个数。
#include
main()
90
{ long num=0;
① *fp;
if((fp=fopen("fname.dat", "r"))==NULL)
{ printf("Can't open the file! ");
exit(0);
}
while( ② )
{ fgetc(fp);
num++;
}
printf("num=%dn",num);
fclose(fp);
}
【3.54】下面程序的功能是把从键盘输入的文件(用 @ 作为文件结束标志)复制到一个名为second.txt的新文件中。
#include
FILE *fp;
main()
{ char ch;
if((fp=fopen( ① ))==NULL)
exit(0);
while((ch=getchar())!='@')
fputc(ch,fp);
② ;
}
【3.55】下面程序的功能是将磁盘上的一个文件复制到另一个文件中,两个文件名在命令行中给出(假定给定的文件名无误)。
#include
main(int argc,char *argv[])
{ FILE &f1,*f2;
90
if(argc< ① )
{ printf("The command line error! ");
exit(0);
}
f1=fopen(argv[1], "r");
f2=fopen(arhv[2], "w");
while( ② )
fputs(fgetc(f1), ③ );
④ ;
⑤ ;
}
【3.56】下面程序的功能是根据命令行参数分别实现一个正整数的累加或阶乘。例如:如果可执行文件的文件名是sm,则执行该程序时输入:"sm + 10",可以实现10的累加;输入:"sm - 10",可以实现求10的阶乘。
#include
#include
main (int argc,char *argv[])
{ int n;
void sum(),mult();
void (*funcp)();
n=atoi(argv[2]);
if(argc!=3 || n<=0)
dispform( );
switch ( ① )
{ case '+': funcp=sum;
break;
case '-': funcp=mult;
break;
default: dispform( );
}
90
② ;
}
void sum(int m)
{ int i,s=0;
for(i=1;i0)n");
exit (0);
}
【3.57】下面程序的功能是键盘上输入一个字符串,把该字符串中的小写字母转换为大写字母,输出到文件test.txt中,然后从该文件读出字符串并显示出来。
#include
main()
{ char str[100];
int i=0;
FILE *fp;
if((fp=fopen("test.txt", ① ))==NULL)
{ printf("Can't open the file.n");
exit(0);
}
printf("Input a string:n");
90
gets(str);
while(str[i])
{ if(str[i]>= 'a'&&str[i]<= 'z')
str[i]= ② ;
fputc(str[i],fp);
i++;
}
fclose(fp);
fp=fopen("test.txt", ③ );
fgets(str,strlen(str)+1,fp);
printf("%sn",str);
fclose(fp);
}
【3.58】下面程序的功能是将从终端上读入的10个整数以二进制方式写入名为"bi.dat"的新文件中。
#include
FILE *fp;
main()
{ int i, j;
if(( fp=fopen( ① , "wb" )) == NULL )
exit (0);
for( i=0;i<10;i++ )
{ scanf("%d", &j );
fwrite( ② , sizeof(int), 1, ③ );
}
fclose( fp);
}
【3.59】以字符流形式读入一个文件,从文件中检索出六种C语言的关键字,并统计、 输出每种关键字在文件中出现的次数。本程序中规定:单词是一个以空格或't'、 'n'结束的字符串。
90
#include
#include
FILE *cp;
char fname[20], buf[100];
int num;
struct key
{ char word[10];
int count;
}keyword[]={ "if", 0, "char", 0, "int", 0,
"else", 0, "while", 0, "return", 0};
char *getword (FILE *fp)
{ int i=0;
char c;
while((c=getc(fp)) != EOF && (c==' '||c=='t'||c=='n')) ;
if( c==EOF ) return (NULL) ;
else buf[i++]=c;
while((c = ① && c!= ' ' && c!= 't' && c!= 'n' )
buf[i++] = c;
buf[i]= ' ';
return(buf);
}
lookup(char *p)
{ int i;
char *q, *s;
for(i=0;i
main()
90
{ FILE *fp;
int flag;
char name[30], data[30];
if((fp=fopen("try.dat", ① ))==NULL )
{ printf("Open file errorn");
exit(0);
}
do
{ printf("Enter name:");
gets(name);
if( strlen(name)==0 )
break;
strcat(name, "n");
② ;
flag=1;
while( flag && (fgets(data, 30, fp) ③ ) )
if( strcmp(data, name) == 0 )
④ ;
if( flag )
fputs(name, fp);
else
printf("tData enter error !n");
} while( ⑤ );
fclose(fp);
}
四、编写程序题及参考答案
导读:虽然题目基本按照教材章节顺序排列的,但是把同类题目尽量排在一起,便于读者学习掌握编程方法和思路,提高自己的编程能力。
90
【4.1】已知银行整存整取存款不同期限的月息利率分别为:
0.315% 期限一年
0.330% 期限二年
月息利率 = 0.345% 期限三年
0.375% 期限五年
0.420% 期限八年
要求输入存钱的本金和期限,求到期时能从银行得到的利息与本金的合计。
【4.2】输入年份year和月month,求该月有多少天。判断是否为闰年,可用如下C语言表达式:year%4==0 && year%100!=0 || year%400==0。若表达式成立(即表达式值为1),则year为闰年;否则,表达式不成立(即值为0),year为平年。
【4.3】编写一个简单计算器程序,输入格式为:data1 op data2。其中data1和data2是参加运算的两个数,op为运算符,它的取值只能是+、-、*、/。
【4.4】输入n值,输出如图所示矩形。
【4.5】输入n值,输出如图所示平行四边形。
90
【4.7】输入n值,输出如图所示高为n的等腰三角形。
【4.8】输入n值,输出如图所示高和上底均为n的等腰梯形。
【4.9】输入n值,输出如图所示高和上底均为n的等腰空心梯形。
【4.10】输入n值,输出如图所示边长为n的空心正六边型。
【4.11】输入n值,输出如图所示图形。
90
【4.12】输入n值,输出如图所示图形。
【4.13】输入n值,输出如图所示图形。
【4.14】输入n值,输出如图所示图形。
【4.15】输入n值,输出如图所示图形。
【4.16】输入n值,输出如图所示图形。(例为n=6时)
90
【4.17】编写程序,输出如图所示sin(x) 函数0到2π的图形。
【4.18】编写程序,在屏幕上输出一个由*号围成的空心圆。
【4.19】编写程序,在屏幕上绘制如图余弦曲线和直线。若屏幕的横向为x轴,纵向为y轴, 在屏幕上显示0~360度的cos(x)曲线与直线x=f(y)=45*(y-1)+31的迭加图形。其中cos图形用"*"表示,f(y)用"+"表示,在两个图形的交点处则用f(y)图形的符号。
90
【4.20】编写程序,输出如图所示高度为n的图形。
【4.21】编写程序,输出如图所示高度为n的图形。
【4.22】输入n值,输出如图所示图形。
【4.23】输入n值,输出如图所示的n×n(n<10)阶螺旋方阵。
1 2 3 4 5
16 17 18 19 6
90
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
图4.19 n=5时的螺旋方阵
【4.24】输入n值,输出如图所示回型方阵。
【4.25】输出如图所示的数字金字塔
【4.26】输入n值,输出如图所示图形。
【4.27】输入顶行字符和图形的高,输出如图所示图形。
90
【4.28】输入首字符和高后,输出如图所示回型方阵。
A A A A A
A B B B A
A B C B A
A B B B A
A A A A A
图 4.24 首字符为'A'、高为5的方阵
【4.29】输入中心字符和高后,输出如图所示回型方阵。
X X X X X
X Y Y Y X
X Y Z Y X
X Y Y Y Y
X X X X X
图4.25 中心字符为'Z'、高为5的方阵
【4.30】编写程序,输出如图所示上三角形式的乘法九九表。
90
【4.31】编写程序,输出如图所示下三角乘法九九表。
【4.32】编写程序,输入三角型的三条边长,求其面积。注意:对于不合理的边长输入要输出数据错误的提示信息。
【4.33】编写程序求出555555的约数中最大的三位数是多少。
【4.34】编写程序计算下列算式的值:
直到某一项A<=0.000001时为止。输出最后C的值。
【4.35】从键盘输入任意的字符,按下列规则进行分类计数。
第一类 '0','1','2','3','4','5','6','7','8','9'
第二类 '+','-','*','/','%','='
第三类 其它字符
当输入字符''时先计数,然后停止接收输入,打印计数的结果。
90
【4.36】对从键盘上输入的行、单词和字符进行计数。我们将单词的定义进行化简,认为单词是不包含空格、制表符(t)及换行符的字符序列。例如:"a+b+c",认为是1个单词,它由5个字符组成。又如:"xy abc",为2个单词,6个字符。一般用[CTRL+D]作为文件结束标记,其字符码值为-1,当输入[CTRL+D]时表示文件输入结束,停止计数。
【4.37】编写程序计算当x=0.5时下述级数和的近似值,使其误差小于某一指定的值epsilon(例如:epsilon=0.000001):
【4.38】编写程序计算下式的值:
【4.39】编写程序计算下列序列的值:
要求最后一项小于0.001时、或者当N=20时尚未达到精度要求,则停止计算。
【4.40】已知求正弦sin(x)的近似值的多项式公式为:
编写程序,要求输入x和ε,按上述公式计算sin(x)的近似值,要求计算的误差小于给定的ε。
【4.41】从键盘输入十个整数,用插入法对输入的数据按照从小到大的顺序进行排序,将排序后的结果输出。
90
【4.42】输入一个正整数,要求以相反的顺序输出该数。例如输入12345,输出位54321。
【4.43】编写程序,读入一个整数N;若N为非负数,则计算N到2×N之间的整数和;若N为一个负数,则求2×N到N之间的整数和。分别利用for和while写出两个程序。
【4.44】求解爱因斯坦数学题。有一条长阶梯,若每步跨2阶,则最后剩余1阶,若每步跨3阶,则最后剩2阶,若每步跨5阶,则最后剩4阶,若每步跨6阶则最后剩5阶,若每步跨7阶,最后才正好一阶不剩。请问,这条阶梯共有多少阶?
【4.45】一个自然数被8除余1,所得的商被8除也余1,再将第二次的商被8除后余7,最后得到一个商为a。又知这个自然数被17除余4,所得的商被17除余15,最后得到一个商是a的2倍。编写程序求这个自然数。
【4.46】编写程序,用二分法求一元二次方程2x3-4x2+3x-6=0在(10,10)区间的根。
【4.47】中国古代科学家祖冲之采用正多边形逼近的割圆法求出了π的值。请编写一程序,采用割圆法求出π的值,要求精确到小数点之后的第十位。
【4.48】A、B、C、D、E五人在某天夜里合伙去捕鱼,到第二天凌晨时都疲惫不堪,于是各自找地方睡觉。日上三竿,A第一个醒来,他将鱼分为五份,把多余的一条鱼扔掉,拿走自己的一份。B第二个醒来,也将鱼分为五份,把多余的一条鱼扔掉,拿走自己的一份。C、D、E依次醒来,也按同样的方法拿鱼。编写程序求出他们合伙至少捕了多少条鱼。
【4.49】一辆卡车违犯交通规则,撞人逃跑。现场三人目击事件,但都没记住车号,只记下车号的一些特征。甲说:牌照的前两位数字是相同的;乙说:牌照的后两位数字是相同的;丙是位数学家,他说:四位的车号刚好是一个整数的平方。请根据以上线索求出车号。
【4.50】若一个口袋中放有12个球,其中有3个红的,3个白的和6个黑的,每次从中任取8个球,编写程序求出共有多少种不同的颜色搭配。
【4.51】100匹马驮100担货,大马一匹驮3担,中马一匹驮2担,小马两匹驮1担。试编写程序计算大、中、小马的数目。
90
【4.52】编写程序,输出用一元人民币兑换成1分、2分和5分硬币的不同兑换方法。
【4.53】显示200以内的完全平方数和它们的个数。(完全平方数:A2+B2=C2,求A、B、C)
【4.54】设N是一个四位数,它的9倍恰好是其反序数(例如:123的反序数是321),求N的值。
【4.55】将一个数的数码倒过来所得到的新数叫原数的反序数。如果一个数等于它的反序数,则称它为对称数。求不超过1993的最大的二进制的对称数。
【4.56】编写程序求解下式中各字母所代表的数字。
PEAR
- ARA
───────
PEA
【4.57】一个自然数的七进制表达式是一个三位数,而这个自然数的九进制表示也是一个三位数,且这两个三位数的数码顺序正好相反,求这个三位数。
【4.58】请验证2000以内的哥德巴赫猜想,对于任何大于4的偶数均可以分解为两个素数之和。
【4.59】如果一个正整数等于其各个数字的立方和,则称该数为阿姆斯特朗数(亦称为自恋性数)。如407=43+03+73就是一个阿姆斯特朗数。编写程序求1000以内的所有阿姆斯特朗数。
【4.60】任意输入一个偶数,请将它分解为两个素数之和。
【4.61】如果整数A的全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密数。求3000以内的全部亲密数。
【4.62】猜数游戏。由计算机"想"一个数请人猜,如果人猜对了,则结束游戏,否则计算机给出提示,告诉人所猜的数是太大还是太小,直到人猜对为止。计算机记录人猜的次数,以此可以反映出猜数者"猜"的水平。
【4.63】编写程序求出1000!后有多少个零。
90
【4.64】求矩阵 A[2*3] 的转置矩阵 B[3*2]。设矩阵 A 为:
┏ 1 2 3 ┓ ┏ 1 4 ┓
A = ┃ ┃ B = ┃ 2 5 ┃
┗ 4 5 6 ┛ ┗ 3 6 ┛
【4.65】十个小孩围成一圈分糖果,老师分给第一个小孩10块,第二个小孩2块,第三个小孩8块,第四个小孩22块,第五个小孩16块,第六个小孩4块,第七个小孩10块,第八个小孩6块,第九个小孩14 块,第十个小孩20块。然后所有的小孩同时将自己手中的糖分一半给右边的小孩;糖块数为奇数的人可向老师要一块。问经过这样几次调整后大家手中的糖的块数都一样?每人各有多少块糖?
【4.66】输入5×5的数组,编写程序实现:
(1)求出对角线上各元素的和;
(2)求出对角线上行、列下标均为偶数的各元素的积;
(3)找出对角线上其值最大的元素和它在数组中的位置。
【4.67】编写程序,以字符形式输入一个十六进制数,将其变换为一个十进制整数后输出。
【4.68】编写程序,输入一个十进制整数,将其变换为二进制后储存在一个字符数组中。
【4.69】编写程序,输出1000以内的所有完数及其因子。所谓完数是指一个整数的值等于它的因子之和,例如6的因子是1、2、3,而6=1+2+3,故6是一个完数。
【4.70】对数组A中的N(0<N<100=个整数从小到大进行连续编号,输出各个元素的编号。要求不能改变数组A中元素的顺序,且相同的整数要具有相同的编号。例如数组是:A=(5,3,4,7,3,5,6) 则输出为: (3,1,2,5,1,3,4)
90
【4.71】现将不超过2000的所有素数从小到大排成第一行,第二行上的每个数都等于它"右肩"上的素数与"左肩"上的素数之差。请编程求出:第二行数中是否存在这样的若干个连续的整数,它们的和恰好是1898?假如存在的话,又有几种这样的情况?
第一行:2 3 5 7 11 13 17 ..... 1979 1987 1993 第二行: 1 2 2 4 2 4 ..... 8 6
【4.72】将1、2、3、4、5、6、7、8、9九个数字分成三组,每个数字只能用一次,即每组三个数不许有重复数字,也不许同其它组的三个数字重复,要求将每组中的三位数组成一个完全平方数。
【4.73】一个自然数的七进制表达式是一个三位数,而这个自然数的九进制表示也是一个三位数,且这两个三位数的数码顺序正好相反,求这个三位数。
【4.74】使用数组精确计算M/N(01)
请编写递归程序实现。
【4.88】编写函数,采用递归方法实现将输入的字符串按反序输出。
【4.89】编写函数,采用递归方法在屏幕上显示如下杨辉三角形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
…… …… …… …… ……
【4.90】编写函数,采用递归方法将任一整数转换为二进制形式。
【4.91】设有字母a、b、c,请编程用递归的方法产生由这些字母组成的,且长度为n的所有可能的字符串。例如,输入n=2,则输出:
aa ab ac ba bb bc ca cb cc
90
【4.92】将一个数的数码倒过来所得到的新数,叫作原数的反序数,如果一个数等于它的反序数,则称它为对称数。编写程序,采用递归算法求不超过1993的最大的二进制的对称数。
【4.93】从1到n(n<1000)个自然数中选出r个数进行组合,并按指定的格式输出组合的结果。例如:n=5,r=3时,共有10种组合,运行程序,要按下面的格式输出:
123
4
5
34
5
45
234
5
45
345
请用递归算法实现。
【4.94】从键盘输入十个整数,用合并排序法对输入的数据按照从小到大的顺序进行排序,将排序后的结果输出。
【4.95】编写程序,读入一个以符号"."结束的长度小于20字节的英文句子,检查其是否为回文(即正读和反读都是一样的,不考虑空格和标点符号)。例如:
读入句子:MADAM I'M ADAM. 它是回文,所以输出:YES
读入句子:ABCDBA). 它不是回文,所以输出:NO
【4.96】编写程序,其中包括一个函数,此函数的功能是:对一个长度为N 的字符串从其第K个字符起,删去M个字符,组成长度为N-M的新字符串(其中N、M<=80,K<=N)。例如输入字符串"We are poor
90
students.",利用此函数进行删除"poor"的处理,输出处理后的字符串是"We are students."。
【4.97】编写函数,通过指针将一个字符串反向。
【4.98】编写一个函数insert(s1,s2,ch),实现在字符串s1中的指定字符ch位置处插入字符串s2。
【4.99】编写程序将输入的两行字符串连接后,将串中全部空格移到串首后输出。
【4.100】编写程序,输入字符串,分别统计字符串中所包含的各个不同的字符及其各自字符的数量。如:输入字符串: abcedabcdcd
则输出:a=2 b=2 c=3 d=3 e=1。
90
【4.101】利用结构:struct complx
{ int real;
int im;
};
编写求两个复数之积的函数cmult,并利用该函数求下列复数之积:
⑴ (3+4i)×(5+6i) ⑵ (10+20i)×(30+40i
【4.103】编写程序,实现输入的时间屏幕显示一秒后的时间。显示格式为HH:MM:SS。程序需要处理以下三种特殊情况:
⑴ 若秒数加1后为60,则秒数恢复到0,分钟数增加1;
⑵ 若分钟数加1后为60,则分钟数恢复到0,小时数增加1;
⑶ 若小时数加1后为24,则小时数恢复到0。
【4.104】编写程序,从键盘输入3个学生的数据,将它们存入文件student;然后再从文件中读出数据,显示在屏幕上。
【4.105】编写程序,从键盘输入一行字符串,将其中的小写字母全部转换成大写字母,然后输出到一个磁盘文件"test"中保存。
【4.106】编写程序,读入磁盘上C语言源程序文件"test8.c",删去程序中的注释后显示。
90