四川省计算机二级C语言历年考题之程序填空

三、程序填空（每空2分，共30分）

1．下列程序实现将一个整数字符串转换为一个整数。

# include

# include

int Fun(char *str)

{ int num,digital,len;

①num=0 ;

len=strlen(str);

while(*str!=NULL)

{

digital=*str-'0';

for(int i=0;②i < len-1 ;i++)

digital*=10;

len--;

③str++ ;

num+=digital;

}

return num;

}

void main()

{ char n[80];

int number;

gets(n);

number=Fun(n);

printf("%d\n",number);

}

11~999之间的数m，它满足m，m2，m3均为回文数（所谓回文数是指其各位数字左右对称的整数）。

# include

void main()

{ int symm(long n);

long m;

for(m=11;m<1000;m++)

if(①symm(m)&&symm(m*m)&&symm(m*m*m)

)

cout<<"m="<

}

int symm(long n)

{ long i,m;

i=n; m=0;

while(②i!=0 )

{ ③m=m*10+i%10 ;

i=i/10;

}

return (m==n);

}

3．已知head指向一个单向链表，如下图：

主程序中调用add函数能求出链表中所有结点数据域的和sum并返回。

struct link

{ int data;

struct link *next;

}

int add(struct link *heak)

{ struct link *p;

int s=0;

p=①head ;

while(p)

{ s+=②p->data ;

p=③p->next ;

}

return (s);

}

void main()

{ struct link *head;

……/* 表示省掉的程序段，创建链表*/

sum=add(head);

printf("%d\n",sum);

}

4．下面程序功能是统计文本data.txt中各种大写字母的个数，将统计结果存放在数组count 中，（字母'A'的个数存入count[0]中，字母'B'的个数存入count[1]……依此类推），输出统计结果，一行输出5个。请填空。

# include

# include

void main()

{ FILE *fp;

static int count[26]={0};

int i;

char ch;

if(①(fp=fopen("data.txt", "r"))==NULL )

{ printf("Cannot open the file!\n");

exit(0);

}

while(! feof(fp))

{ ②ch=fgetc(fp) ;

if(ch>='A'&&ch<='Z') count[③ch-'A' ]++;

}

for(i=0;i<26;i++)

{

if(i%5==0) printf("\n");

printf("count[%d]=%-5d",count[i]);

}

fclose(fp);

}

5．下面程序的功能是输入两个字符串a和b和一个标志flag，当flag=0时，将b连在a 后；当flag=1时，将a连在b后；否则返回空指针。请填空。

# include

# include

char *stradd(char *s,char *t,int f)

{ char *p;

if(f==0)

{ p=s;

s+=strlen(s);

①while(*s++=*t++ ) ;

}

else if(f==1)

{ p=t;

while(*t++);

t--;

while(*s)

*t++=*s++;

②*t='\0' ;

}

③else p=NULL ;

return p;

}

void main()

{ char a[100],b[100],*str;

int n;

printf("Input string a and b:\n");

gets(a);

gets(b);

printf("Input flag:");

scanf("%d",flag);

str=stradd(a,b,n);

printf("Output: %s\n",str);

}

三、程序填空( 每空2分，共30分)

下面程序是一个求数组元素之和的程序。主程序中定义并初始化了一个数组，然后计算该数组各元素之和，并输出结果。函数Sum计算数组元素之和。请完成下列程序。

# include

int TotalSum(int [],int );

void main()

{ int a[5]={2,3,6,8,10};

int Total;

Total=①TotalSum(a,5) ;

count<<"Aumof array: "②Total <

}

int TotalSum(int array[],int len)

{ int sum=0;

for(int i=0;i

③sum+=array[i] ;

return sum;

}

输入一个8位二进制数，将其转换为十进制数输出。

# include "iostream.h"

double power(double x,int n);

void main(void)

{ int i;

int value=0;

char ch;

cout<<"Enter an 8 bit binary number ";

for(i=7;i>=0;i--)

{ cin>>ch;

if(①ch=='1' )

value+=②power(2,i) ;

}

cout<<"decimal value is "<

}

double power(double x,int n)

{ double val=1.0;

while(n--)

③val=val*x ;

return(val);

}

3. 以下程序是判断输入的字符串是否是“回文”（顺读和倒读都一样的字符串叫回文，如level），请填空。

# include "stdio.h"

# include "string.h"

void main()

{

char s[81],*p1,*p2;

int n;

gets(s);

n=strlen(s);

p1=s;

p2=①s+n-1 ;

while(②*p1!= '\0' )

{ if(*p1!=*p2) break;

else { p1++; ③p2-- ; }

}

if(p1

else printf("Yes\n");

}

4. 下面程序功能是检查一个4阶矩阵是否对称（即对所有的i,j，都有num[i][j]=num[j][i]），请填空。

# include

void main()

{

int num[4][4];

int i,j,flag=0;

printf("Input array num:\n");

for(i=0;i<4;i++)

for(j=0;j<4;j++)

scanf("%d",①&num[i][j] );

for(i=0;i<4;i++)

for(j=0;j<4;j++)

if(②num[i][j]!=num[j][i] )

{ flag=1; break; }

if(③flag==1 ) printf("No\n");

else printf("Yes\n");

}

5. 下面程序的功能是从键盘输入一字符串，将该字符串与一文本文件进行比较，打印出也之相同的行的行号和内容。void comp( )用于文件的比较，文件名用命令行参数提供。请填空。

# include "stdio.h"

# include "string.h"

# include "stdlib.h"

FILE *fp;

void comp(char *string)

{ int line=0;

char str[100];

①while(!feof(fp) )

{ fgets(str,100,fp);

str[strlen(str)-1]='\0';

line++;

②if(strcmp(str,string)==0)

printf("%d:%s\n",line,str);

}

}

void main(int argc,char **argv)

{

char string[100];

if(argc!=2)

{ printf("Error \n");

exit(0);

}

if(fp=③fopen(argv[1],"r") )==NULL)

{ printf("Can't open file %s!\n",argv[1]);

exit(0);

}

printf("Please input the string:\n");

gets(string);

comp(string);

fclose(fp);

}

1．以下程序能创建一张包含有4名学生信息的单向链表并输出。

# include

# include

# define LEN sizeof(struct student)

struct student

{ int data;

①struct student *next ;

};

int num=1;

struct student *creat()

{ struct student *head,*p1,*p2;

head=p1=p2=(struct student *)malloc(LEN);

scanf("%d",&p1->data);

while(num<4)

{ p1=(struct student *)malloc(LEN);

scanf("%d",&p1->data);

②p2->next=p1 ;

p2=p1;

num++;

}

p2->next=NULL;

return(head);

}

main()

{ struct student *head,*p;

head=creat();

p=head;

if(head!=NULL)

do{ printf("%d ", p->data);

③p=p->next

;

}while(p!=NULL);

}

2．下面程序功能是在一个字符串中找出最大的字符并放在第一个位置上，并将该字符前的原字符往后顺序移动，如：cbyab 变成ycbab。

# include

# include

main()

{ char str[80],*p=str,*q,max;

gets(p);

max=*(p++);

while(*p!=0)

{ if(max<*p)

{ max=*p;

①q=p ;

}

p++;

}

p=q;

while(②p>str )

{ *p=*(p-1);p--; }

③*p=max ;

puts(p);

}

3．以下程序能统计低于平均成绩的人数，并将低于平均成绩的分数存放到below数组中。

# include

int fun(int score[],int m,int below[])

{ int i,k=0,aver=0;

for(i=0;i

①aver+=score[i] ;

aver/=m;

for(i=0;i

if(score[i]

{ ②below[k]=score[i] ;

k++;

}

return(k);

}

main()

{ int i,n,below[9];

int score[9]={10,20,30,40,50,60,70,80,90};

n=③fun(score,9,below) ;

printf("%d\n",n);

printf("Below the average scoer are:\n");

for(i=0;i

printf("%d ",below[i]);

}

4．下面程序的功能是求出数组a的两条对角线上的元素之和。

# include

main()

{ int a[3][3]={1,3,6,7,9,11,14,15,17};

int sum1=0,sum2=0,i,j;

for(i=0;i<3;i++)

for(j=0;j<3;j++)

if(①i==j )

sum1+=a[i][j];

for(i=0;i<3;i++)

for(②j=2 ; ③j>=0

;j--)

if(i+j==2)

sum2+=a[i][j];

printf("sum1=%d , sum2=%d\n",sum1,sum2);

}

5．将三个职工的数据（编号，姓名，年龄）从键盘输入，存放到一个新建的二进制文件employee 中去。

# include

main()

{ FILE *fp;

struct employee

{ long code;

char name[20];

int age;

}em;

int k;

if((fp=fopen("employee",①"wb" ) )==NULL)

{ printf(“error\n”);

exit(0);

}

for(k=0;k<3;k++)

{ scanf("%ld%s%d",&em.code,https://www.360docs.net/doc/5e4723016.html,,&em.age);

fwrite(②&em ,sizeof(struct employee),③ 1 ,fp );

}

fclose(fp);

return(1);

1. 以下程序的功能是将磁盘文件a.dat中的10个整数读入并进行升序排序。

# include

void sort(int *p,int n)

{ int i,j,t;

for(i=0;i

for(j=i+1;j

if(①p[i]>p[j] )

{ t=p[i]; p[i]=p[j]; p[j]=t; }

}

main()

{ int a[10],i;

FILE *fp;

fp=fopen("a.dat","r");

for(i=0;i<10;i++)

②fscanf(fp,"%d",&a[i] ) ;

fclose(fp);

for(i=0;i<10;i++)

printf("%d ",a[i]);

printf("\n");

③sort(a,10)

;

for(i=0;i<10;i++)

printf("%d ",a[i]);

printf("\n");

}

2. 下列程序用递归算法实现，输入任意一个整数，在各数位之间插入空格后输出。

# include

main()

{ long int n;

void func(long);

scanf("%ld",&n);

①func(n) ;

}

void func(②long m )

{ if(m>=0)

③func(m/10) ;

printf(" %d",m%10);

}

3. 程序功能：有10个数按升序放在一个数组中，输入一个数，要求用折半查找该数是数组中的第几个元素，如果该数不在数组中，打印出“NO”。折半查找法：设数组长度为n，则将输入的数m与a[n/2]比较，若ma[n/2]，则将a[n/2]到a[n]的数继续折半进行查找。

# include

main()

{ int a[10]={12,32,45,62,71,76,80,85,90,95};

int num,bott,top,mid;

printf("Input a number:\n");

scanf("%d",&num);

bott=0;

top=9;

while(bott<=top)

{ mid=①(bott+top)/2 ;

if(num==a[mid])

{ printf("%d is the %d number\n",num,mid+1); break; }

else if(num

else bott=mid+1;

}

if(③bott>top

) printf("No\n");

}

4. 有两个字符串str1和str2，将str1和str2对应字符中ASCII码值较大者存入字符数组str3的对应位置，若str1和str2长度不一致，则将较长字符串中剩余字符直接连接到str3的末尾。例如：str1存放字符串"abaxef"，str2存放字符串"bac"，则str3中的字符串为"bbcxef"。

# include

# include

main()

{ int i;

char str[80],str2[80],str3[80]=" ";

char *p1,*p2;

p1=str1; p2=str2;

gets(str1); gets(str2);

for(i=0;①str1[i]!= '\0'&&str2[i]!= '\0'

;i++)

{ if( *(p1+i) > *(p2+i) ) str3[i] = *(p1+i);

else str3[i] = *(p2+i);

}

if(②strlen(str1)>strlen(str2) ) strcat(str3,p1+i);

else ③strcat(str3,p2+i ) ;

printf("Result:%s\n",str3);

}

5. 下面程序的功能是计算100至1000之间有多少个数其各位数字之和是5。

# include

void main()

{ int i,s,k,count=0;

for(i=100;i<=1000;i++)

{

s=0;

k=i;

while(①k>0 )

{

s=s+k%10;

k=②k/10 ;

}

if(s!=5) ③continue ;

else count++;

}

printf("total=%d\n",count);

}

1. 以下程序可把输入的十进制数以十六进制的形式输出。

# include

void main()

{

char b[17]="0123456789ABCDEF";

int c[64],d,i=0,base=16;

long n;

scanf("%ld",&n);

do{

c[i]=①n%base ;

i++;

n=n/base;

}while(n!=0);

for(i--; i>=0; --i)

{

d=②c[i] ;

printf("%c",③b[d] );

}

printf("\n");

}

2. 有一个数是43634，其左右对称，求比它大的对称数中最小的那个。

# include

void main()

{

long int i=43634,j;

int count,ch[10];

do

{

i++;

j=i;

count=0;

while(j)

{

ch[count]=j%10;

j=①j/10 ;

count++;

}

if(②ch[0]==ch[4] && ch[1]==ch[3] )

break;

}while(1);

printf("%ld\n",③i );

}

3. 以下程序能统计并输出1至100之间所有能被3整除但不能被7整除的所有正整数。

# include

# define M 100

void fun( int m, int *p, int *t)

{

int i,num=0;

for(i=1;i<=m;i++)

if(①i%3==0&&i%7!=0 )

②p[num++]=i ;

*t=num;

}

void main()

{

int a[M],n,k;

③fun ( M,a,&n ) ;

for(k=0;k

if( (k+1) % 5 == 0 )

printf("\n");

else

printf("%3d",a[k]);

printf("\n");

}

4. 下面程序功能是从字符串s中删除任何在第二个字符串t中出现的字符，然后输出。

# include

void main()

{

char s[81],t[20],*p1,*p2;

int i;

scanf("%s%s",①s,t );

printf("\n");

p1=s;

for(i=0;*(p+i);i++)

for(p2=t;*p2;p2++)

while(②*(p1+i)==*p2 )

strcpy(③p1+i ,p1+i+1 );

printf("%s",s);

}

5. 文件stu.txt中存放了一个学生各门课程的考试分数，数据之间以逗号分割。下面程序将文件中的所有分数取出，计算出平均分，显示在屏幕上，还要把这个平均分数按原文件的数据格式记录在原文件中。例如文件stu.txt中存放的为“60.5,81.1,93.5,90.5”，则程序运行后文件stu.txt中为“60.5,81.1,93.5,90.5,78.366669”。

# include

void main()

{

int n=0;

float x=0.0,y;

FILE *fp;

fp=①fopen ("stu.txt","r+" ) ;

do

{

fscanf(②fp,"%f",&y );

if(feof(fp)) break;

x+=y;

n++;

}while(1);

x=x/n;

printf("average=%f",x);

③fprintf ( fp,"%f",x ) ;

fclose(fp);

}

1. 下面程序的功能是：将给定的整数x按指定的位置插入已有的10个整数序列并输出，插入操作在被调函数insert中完成。（指定的位置应大于等于0且小于等于10）# include

void insert(①int *p 或int p[] ,int i,int x)

{ int j;

for(j=9;j>=i;j--)

②p[j+1]=p[j] ;

p[i]=x;

}

void main()

{ int i,a[11]={1,2,3,4,56,7,8,9,10},wz,x;

printf("Input the inserting position,>=0&<=10\n");

scanf("%d",&wz);

printf("Input a inserting data\n");

scanf("%d",&x);

③insert(a,wz,x) ;

for(i=0;i<=10;i++)

printf("%d ",a[i]);

}

2. 函数fun的功能是求x的y次方（y>=1），请填空。

double fun(double x,int y)

{ ①int i ;

double z;

for(i=1,z=1;②i<=y ; i++)

z=z*x;

③return z ;

}

3. 下面程序的功能是：从键盘上输入若干个学生的成绩，统计并输出最高成绩和最低成绩，当输入负数时结束输入。请填空。

main()

{ float x,max,min;

scanf("%f",&x);

max=x;

min=x;

while(①x>=0 )

{ if(x>max) max=x;

if(②x

scanf("%f",③&x );

}

printf("\n Max=%f\n Min=%f\n",max,min);

}

4. 下面程序是利用插入排序法对数组a进行降序排列。插入排序的思路是：先对数组的头两个元素进行排序，然后把第三个元素插入已排好序的前两个元素，再插入第四个，依次完成全部元素的插入排序。请填空。

# include

void main()

{ int a[10];

int i,j,t;

for(i=0;i<10;i++)

scanf("%d",&a[i]);

for(i=1;i<10;i++)

{ t=a[i];

j=①i-1 ;

while(j>=0 && t>a[j])

{ ②a[j+1]=a[j] ;

j--;

}

③a[j+1]=t ;

}

for(i=0;i<10;i++)

printf("%4d",a[i]);

printf("\n");

}

5. 下面程序从一个二进制文件中读入结构体数据，并把结构体数据显示在屏幕上。请填空。

# include

struct rec

{ int num;

float total;

};

reout(①FILE *f )

{ struct rec r;

while(!feof(f))

{ fread(&r,②sizeof(stract rec) , 1,f );

printf("%d,%f\n", ③r.num, r.total );

}

}

void main()

{ FILE *f;

f=fopen("bin.dat","rb");

reout(f);

fclose(f);

}

1. 以下程序的功能是计算下列级数之和

s=1+x+x2/2!+x3/3!+…+x n/n!

double sum(int x,int n)

{ int i;

double a,b,s;

a=1.0;b=1.0;s=1.0;

for(i=1;i

{ ①a=a*x;

②b=b*i;

s=s+a/b;

}

return s;

}

void main()

{

int x,n;double s;

scanf("%d,%d",&x,&n);

③s=sum(x,n);

printf("%f\n",s);

}

2. 下面invert函数实现数组元素值的逆置，即a[0],a[9]互换，a[1],a[8]互换，以此类推。请填空。

# include

void main()

{ void invert(int *s,int num);

int a[10]={1,2,3,4,5,6,7,8,9,10},i,n=10;

for(i=0;i<10;i++)

printf("%4d",a[i]);

printf("\n");

invert(a,n-1);

for(i=0;i<10;i++)

printf("%4d",a[i]);

printf("\n");

}

void invert(int *s,int num)

{ int *t,k;

t=s+num;

while(①s

{

k=*s;*s=*t;*t=k;

②s++;

③t--;

}

}

3. 下面程序的功能是：从键盘上输入一个已存在的文本文件名test.txt，分别统计test.txt 文件中A到Z字符（不区分大小写）的个数，并将结果显示在屏幕上。

# include

void main()

{ FILE *fp;

char filename[15];

char c;

char ch='A';

int n[26]={0},i;

scanf("%s",filename);

fp=fopen(①filename,"r");

while(!feof(fp))

{ c=fgetc(fp);

if(c>='a'&&c<='z')

n[②c-…a?]++;

if(c>='A'&&c<='Z')

n[c-'A']++;

}

fclose(fp);

for(i=0;i<26;i++)

{ if(i%5==0) printf("\n");

printf("%c(%c)=%3d\t",③ch+i,ch+32+i,n[i]);

}

}

输出格式如下：

A(a)= 12 B(b)= 6 C(c)= 20 D(d)= 7 E(e)= 26

F(f)= 9 G(g)= 7 H(h)= 7 I(i)= 18 J(j)= 0

4. 下面程序的功能是在数组中同时查找最大元素下标和最小元素下标，分别存放在main 函数的变量max和min中，请填空。

# include

void fun(int *a,int n,int *max,int *min)

{ int i;

*max=*min=0;

for(i=1;i

if(*(a+i)>*(a+*max)) ①*max=i;

else if(*(a+i)<*(a+min)) ②*min=i;

return;

}

void main()

{ int a[10]={3,15,2,26,9,28,7,1,4,12};

int max,min;

③fun(a,10,&max,&min);

printf("max=%d,min=%d\n",max,min);

}

程序输出为：

max=5,min=7

5. 下面程序的功能是将已按升序排好序的两个字符串a和b中的字符按升序归并到字符串c中。即字符串c为：abcdefghijklmnpq

# include

# include

void main()

{ char a[]="acegikm";

char b[]="bdfhjlnpq";

char c[80],*p;

int i=0,j=0,k=0;

while(a[i]!='\0'&&b[j]!='\0')

{ if(a[i]

else ②c[k]=b[j++] ;

k++;

}

c[k]='\0';

if(③*(b+j)!=?\0?)p=b+j;

else p=a+i;

strcat(c,p);

puts(c);

}

1. 下面程序的功能是：统计C语言源程序（file3-1.c）文件中的“{”和“}”是否配对，即“{”和“}”的数目是否相等。如果配对，则输出“OK！”否则输出“ERROR！”。

# include

# include

void main()

{

FILE *fp;

①char ch ;

int ch1=0,ch2=0;

if((fp=fopen("file3-1.c",②“r”))==NULL)

{

printf("file open error!\n");

exit(0);

}

while(!feof(fp))

{

③ch =fgetc(fp);

if(ch1=='{')

ch1++;

if(ch2=='}')

ch2++;

}

fclose(fp);

if(ch1==ch2)

printf("OK!\n");

else

printf("ERROR!\n");

}

2. 下面程序的功能是：将一个数插入到一个有序数组（从小到大）中，使插入以后的数组仍然有序。采用的算法是：确定要插入数的位置，然后将比这个数大的数后移一个位置，在空出的位置上将该数插入。

# include

void main()

{

int a[11]={1,3,6,7,9,12,14,18,19,20},x;

int i,p;

printf("Input a data:\n");

scanf("%d",&x);

for(i=0,p=10;i<10;i++)

if(x

{

①p=i ;

break;

}

for(i=9; ②i>=p ;i--)

a[i+1]=a[i];

③a[p]=x ;

printf("The array:\n");

for(i=0;i<11;i++)

printf("%4d",a[i]);

printf("\n");

}

3. 以下程序能统计一个英文句子（以. 号结束）中最长单词的长度。

# include

int count(char *p)

{

int word=0,max=0;

while(*p!='.')

{

while((*p<='z')&&(*p>='a')||(*p<='Z')&&(*p>='A'))

{

①word++ ;

p++;

}

if(②max

max=word;

③word=0 ;

p++;

}

return max;

}

void main()

{

char str[80];

gets(str);

printf("max=%d\n",count(str));

}

4. 下面程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。主函数中输出和值。

# include

# define M 2

# define N 4

void SumColumMin(int a[M][N],int *sum)

{

int i,j,k,s=0;

for(i=0;i

{

k=0;

for(j=0;j

if(a[k][i]>a[j][i]) k=j;

s+=①a[k][i] ;

}

②*sum =s;

}

void main()

{

int x[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(③x,&s );

printf("%d\n",s);

}

5. 以下程序采用直接选择法对数组a中的10个数进行降序排列，然后按每行5个数的格式输出。

# include

void main()

{

int i,j,k,t,a[10]={1,4,3,5,7,9,2,0,6,8};

for(j=0;j<9;j++)

{

k=j;

for(i=j+1;i<10;i++)

{

if(*(a+i)>①a[k] )

k=i;

}

t=a[j];

*(a+j)=②a[k] ;

*(a+k)=t;

}

for(i=0;i<10;i++)

printf( (i%5) ? "%4d" : ③“%4\n”, *(a+i) );

printf("\n");

}

1. 下面函数的功能是将一个字符串逆序存放，请填空。

# include

# include

void fun(char str[])

{

①char m;

int i,j;

for(i=0,j=strlen(str); ②i<=j;i++,j--)

{

m=str[i];