东 北 大 学 网 络 教 育 学 院

东北大学网络教育学院程序设计基础（c）试卷（E卷）学习中心姓名学号一、分析程序题（根据执行过程，给出执行结果。

每题4分，共40分）1. 下面程序的运行结果是（）。

main( ){ int x=1,y=0,a=0,b=0；switch(x){ case 1: switch(y){ case 0: a++；break；case 1: b++；break；}case 2: a++；b++；break；}printf("a=%d,b=%d\n",a,b)；}A、 a=2,b=1B、a=1,b=1C、a=1,b=0D、a=2,b=22. 若执行下述程序时从键盘输入3 4，则输出结果是（）。

#include <stdio.h>main( ){ int a,b,s;scanf("%d%d",&a,&b);s=a;if (a<b) s=b;s*=s;printf("%d\n",s*s); }A、186B、256C、 324D、4003. 下面程序的运行结果是（）。

int x=-3;do{ printf("%d\n", x++);}while(!x);A、-3B、-2C、-1D、陷入死循环4．下面程序的运行结果是（）。

main( ){ int m=0;while (m<=2){ m++;printf("%d ", m); }printf("\n"); }A、1B、1 2C、1 2 3D、1 2 3 45. 下面程序输出的i和j结果是（）。

main( ){ int i，j；for(j=0,i=0；i<3；i++，j+=i)；printf("％d＼n"，j)； }A、i=3 j=6B、i=4 j=5C、i=5 j=8D、i=3 j=46. 下面程序的运行后c，d的值为（）。

int fun(int x，int y,int w,int u){ w=x*x+y*y；u=x*x-y*y；}main( ){ int a=4,b=3，c=5，d=6；fun(a，b，c，d)；printf("％d％d＼n"，c，d)；}A、5 6B、6 5C、4 5D、5 47. 下面程序的运行后a的值为（）。

main( ){ int a，m=2, k=1, *p=&k;a=p!=&m;printf("%d\n",a);}A、-1B、0C、1D、28. 下面程序的运行结果是（）。

sub (int x,int y,int *z){ *z=y-x;}main( ){ int a,b,c;sub (10,5,&a);sub (7,a,&b);sub (a,b,&c);printf(“%d,%d,%d\n”,a,b,c); }A、5,2,3B、-5,-12,-7C、-5,-12,-17D、5,-2,-79. 下面程序的运行结果是（）。

#include<stdio.h>void fun();void main(){int x=1;if(x= =1){ int x=2;printf(“%d”,++x);}void fun(){ printf(“%d”,x++);}A、2,1,1B、1,2,1C、2,2,2D、2,2,110. 下面程序的运行结果是（）。

int a=2;int f ( int *a){ return (*a)++; }main( ){ int s=0;{ int a=5;s+=f ( &a ); }s+=f ( &a ); printf ( "\n%d",s );}A、10B、8C、9D、7二、完善程序题（1-4题4分，5-6题7题，共30分）（提示：只要算出1000!1. 下面程序段的功能是计算1000!的末尾含有多少个零。

请选择填空。

中含有因数5的个数即可。

）for (m=0,n=5; n<=1000; n+=5){ t=n;while ( 【1】 ){ m++; t=t/5; }}2.下面程序的功能是用“辗转相除法”求两个正整数的最大公约数。

补全程序。

# include <stdio.h>main (){ int r,m,n;scanf (“%d %d”,&m,&n);if(m<n) 【1】 ;r=m % n;while (r) {m=n;n=r;r= 【2】 ;}printf(“%d\n”,n);}3. 以下函数的功能是计算s=1+1／2!+1／3!+……+l／n!，根据题意，完善程序。

double fun(int n){ double s=0.0，fac=1.0；int i；for(i=1；i<=n；i++){ fac=fac 【1】；s=s+ 【2】；}return s；}4．swap函数的功能是交换a和b的值，该函数调用后能否实现交换【3】。

根据题意，完善程序。

void swap(int x, int y){ int t;【1】；x=y;y=t;}main(){ int a=3,b=4;【2】 ;printf("%d %d",a,b);}5. 下面的程序段采用选择排序算法对数组a进行降排序序。

根据题意，完善程序。

int a[]={4,0,2,3,1},i,j,temp;for(i=1;i<5;i++){ temp =a[i];【1】 ;while(j>=0&& temp >a[j]){ a[j+1]=a[j];【2】 ;}【3】 ;} ... ...6. 下面程序的功能是输入5个整数，找出最大数和最小数所在的位置，并把二者对调，然后输出调整后的5个数。

根据题意，完善程序。

main(){ int a[5],max,min,i,j,k;for(i=0;i<5;i++)scanf(“%d”,&a[i]);min=a[0];for(i=1;i<5;i++)if(a[i]<min) { min=a[i]; 【1】 ;}max=a[0];for(i=1;i<5;i++)if(a[i]>max) { max=a[i]; 【2】 ;}【3】printf(“\nThe position of min is:%3d\n”,k);printf(“The position of max is:%3d\n”,j);for(i=0;i<5;i++)printf(“%5d”,a[i]);}三、编程题（每题15分，共30分）1.输入一个字符串和一个字符，删除字符串中和输入字符相同的所有字符，输出处理后的字符串。

2.用递归方法，求：0, n=0fib(n)= 1, n=1fib(n-2)+fib(n-1), n>1答题卡:二、完善程序题（每题5分，共40分）1. 【1】t%5==02.【1】r=m,m=n,n=r【2】m%n3. 【1】／i或*1．0／i或*1／I或*(1．0／i)或／(double)i；【2】fac；4．【1】t=x ；【2】swap(a,b)；【3】不能5. 【1】j=i-1；【2】j--；【3】a[j+1]= temp；6.【1】j = i；【2】k = i；【3】a[j] = max; a[k] = min;三、编程题（每题10分，共20分）1．【参考答案】#include <stdio.h>main( ){char chNew;char strOld[20];int i,j=0;printf(“please input the original string:\n”);gets(strOld);printf(“\nplease input the key letter:\n”);chNew=getchar():for(i=0;i<strlen(strOld);i++){j=i;if(chNew==strOld[i]){while(strOld[j]!=’\0’){strOld[j]=strOld[j+1];j++;}}}printf(“\nthe output string is:”);for(i=0;i<strlen(strOld);i++)printf(“%c”,strOld[i]);getchar();}2．【参考答案】#include <stdio.h>long fib(int n){if(n= =0)return(0);else if(n= =1)return(1);elsereturn(fib(n-2)+fib(n-1)); }main(){printf(“%ld\n”,fib(6));}。