2011编程C考试

上海大学C 语言试卷 2000.11一、基础概念题（30%）[1] （3分）写出如下数学式的c 语言表达式b a x)cos([2] 在下列符号中，选出可以作变量名的符号（在该符号后面打勾）y2k 2ky πmy_name *p-bcd _next if integer do[3] 写出下列表达式的值1．3<5&&5<7 ______________2．!(2<=10) ______________3．!5||(4>>10) ______________4．!(2<4)||(5<3?0:10) ______________[4] 执行下面语句後，打印出什么结果？int x, y, z, w;x=y=z= -1;w=++x&&++y||++z;printf(“x=%d, y=%d, z=%d, w=%d”, x, y, z, w);[5] 执行下列语句後，输出结果是什么？char x, y, z, w;x=‟e‟;y=x+2;z=x-3;w=x-…a‟+‟A‟;printf(“x=%c, y=%c, z=%c, w=%c”, x, y, z, w);[6] 用一个表达式描述下列命题1．a小于b或小于c2．a和b都小于c3．a和b中有一个小于c4，x大于a而小于b[7] 执行下列语句，写出输出结果。

char *p, s[ ]=”abcdefgh”;p=s;printf(“%s”, p+3);[8]（3分）执行下列语句，写出输出结果。

（strlen( ) 是一个求字符串长度的库函数）printf(“%d”, strlen(“this\t\\a\078string\n”));二、写出下列程序的输出结果（40%）[1]# include <stdio.h>main( ){ int i, s=0;for(i=1;i<10;i++){ s+=i*i;if(s>10) break;}printf(“i=%d, s=%d\n”, i, s);}[2]# include <stdio.h>main( ){ int i, s=0, n=0;for(i=1; i<10; i++){ if(i%2==0||i%3==0) continue;n++;s+=i;}printf(“n=%d, s=%d\n”, n, s);}[3]# include <stdio.h>main( ){ int i, s=0, t=0;for(i=1; i<10; i++)switch(i<6){ case 0: t+=i; break;case 1: s+=i; break;}printf(“t=%d, s=%d\n”, t, s);}[4]# include <stdio.h>int gcd(int, int);main( ){ int a, b;scanf(“%d, %d”, &a, &b);printf(“a=%d, b=%d, gcd=%d\n”, a, b, gcd(a,b)); }int gcd(int x, int y){ int r;r=x%y;if(r==0) return y;return gcd(y, r);}输入：15，9[5]# include <stdio.h>main( ){ int m[10], n, k, i;scanf(“%d, %d”, &n, &k);i=0;do { m[i++]=n%k;n/=k;} while(n!=0);while (i) printf(“%d”, m[--i]); }输入：13，2[6]# include <stdio.h>main( ){ static char s[ ]=”Shanghai”;int num, i, yes;yes=0; num=0;for(i=0; s[i]!=‟\0‟; i++){ if(s[i]==‟a‟&&!yes) yes=1;if(yes) num++;}printf(“num=%d\n”, num);}[7]# include <stdio.h>void fun(int *a, int n, int m){ int t;while(n<m){ t=*(a+n);*(a+n)=*(a+m);*(a+m)=t;n++;m --;}}void main( ){ static int s[ ]={0, 1, 2, 3, 4, 5};int i;fun(s, 0, 3);fun(s, 2, 5);for(i=0; i<6; i++)printf(“\ns[%d]=%d”, i, s[i]);}[8]# include <stdio.h>void fun(void);void main( ){ int i;for(i=0; i<5; i++) fun( );}void fun( ){ static int i=10;i+=2;printf(“i=%d”, i);}三、填空题（16%）[1]程序说明：函数sum是求正整数n的所有各不相同的因子，数组s保存这些因子，因子的个数保存在k所指向的整型变量中，函数返回这些因子之和。

程序如下：# include <stdio.h># include <math.h>long sum(int n, int s[ ], int *k){ int a, m, max, i=0;long total=0;max=sqrt(n);for(m=1; m<=max; m++){ if( ________ ){ a=n/m;total+=s[i++]=m;if( ________ ) ___________ =a;}}___________ ;return total;}main( ){ int a[20], int x, count;long t;scanf(“%d”, &x);t=sum(x, a, &count);printf(“t=%ld\n”, t);for(x=0; x<count; x++)printf(“%4d”, a[x]);}[2]程序说明：该程序检查由# define所定义的文本文件中花括号是否配对。

函数check完成检测功能，所遵循的原则为：1）在检测过程中，不能出现右花括号“}”个数多于左花括号“{”个数，如果该情况发生，则返回-1。

2）整个文件检测完成后，若右花括号“}”个数等于左花括号“{”个数，则返回0，否则返回1。

3）把检测的行数记录在n所指向的变量中。

# include <stdio.h># define file “c:\\bc31\\bin\\match.c”int check(FILE*, int *)void main( ){ int line;FILE*fp=fopen( ________ );switch(check( __________ )){ case 0: printf(“file %s match correctly\n”, file); break;case 1: printf(“file %s missing } on %d line\n”, file,line); break;case -1: printf(“file %s missing { on %d line\n”, file,line ) ; break;}fclose(fp);}int check(FILE*fp, int *n){ int left=0, right=0, line=0;char c;while((c=fgetc(fp))!=EOF){ if(c==‟{…) left++;else if(c==‟}‟) right++;else if(c==‟\n‟) *n=++line;if( __________ ) return -1;}return _____________ ;}四、编程（14%）[1] （6分）编写一个函数my_strlin(char *s)，用以计算并返回字符串s中小写英文字母的个数。

[2](8分) 设有结构类型定义：struct node{float coeff;int n;struct node *next;};其中成员coeff 表示多项式中一项的系数，n表示该项中自变量x的幂次。

由该结构类型的变量构成一个有序链表，其有序性是由n的降序体现的。

该链表的表头指针为head。

请定义一个函数double compol ( float x, struct node *head )其功能是根据自变量x的值，计算并返回该多项式的值。