上海计算机等级考试试题1997.doc

1997年上海普通高校非计算机专业学生计算机等级考试试题二级 C(本试题答卷时间为120分钟)试题一（28分）解答下列各小题，把正确的解答写在答卷纸的对应栏内。（1） 设有变量定义：int a = 12;根据此定义，试写出计算表达式a + = a / = a - = a*a后，a 的值。（2） 设有函数说明和指针变量定义如下：int max (int x, int y);int (*p) ( ) = max;试写出以参数 a和 b，利用 p调用它所指的函数的代码。（3） 设有变量定义如下：static char *a = “Beijing”, “Shanghai”, “Wuhan”;char *p = a;试根据此定义，写出函数调用 printf (“%sn”,*+p + 1) 输出的结果。（4） 已知字符数组 str的定义：char str = “ABCDEFGHIJ”;试写出函数调用 printf (“%.2sn”, str+5) 的输出结果。（5） 试写出要求条件 x = 2 和 y = 3由且只有一个成立的C表达式。（6） 试指出以下函数定义的功能。Double MakeTwoDigits ( double x ) return (int) (x*100+0.5) / 100.0; (7) 试指出函数内带初值的自动变量和带初值的静态变量在赋初值时间上的区别。试题二（12分）读程序，把程序的输出结果写在答卷纸的对应栏内。（1） 程序 2.1 # define exch1 (x, y) ( int t = x; x = y; y = t; ) exch2 ( int x, int y ) ( int t = x; x = y; y = t; ) exch3 ( int *x, int * y ) ( int t = *x; *x = *y; *y = t; )main ( ) int a = 2, b = 1; exch1 ( a, b ); printf (“a = %d b = %d n”, a, b ); exch2 ( a, b ); printf (“a = %d b = %d n”, a, b ); exch3 (& a, &b ); printf (“a = %d b = %d n”, a, b ); (2) 程序 2.2#define M 4#define N M* ( M+1 ) / 2main ( ) int I, j, aN, *pN; for ( i = 0; i M; i + ) pi = &a i*(i+1)/2;for ( i = 0; i M; i + ) p i 0 = p i i = 1;for (I = 2; i M; i + )for ( j = 1;j i; j + ) p i j = p i -1 j-1 + p i -1 j ;for ( i = 0, i M; i + ) for ( j = 0; j = i ; j + )printf ( “%4d”, p i j ); printf (“n”); 试题三(12分) 改错。下列程序都有一些错误，纠正所有错误，并以“将xxx改为xxx”的形式将解答写在答卷纸的对应栏内。（1） 本程序输入三个整数，输出其中最大值。程序3.1# include main ( ) int x, y, z, max; printf (“ Enter x, y, zn”); scanf (“ %d %d %d ”, x, y, z); max = x; if ( y z )if ( y x ) max = y; else if (z x ) max = z; printf (“ MAX = %dn”, max); (2) 本程序的目的是计算若干个整数的乘积。 程序3.2 main ( )int I, *dp, n;printf (“Enter n.n”);scanf (“%d”,&n);dp = malloc (n);printf (“Enter %d data.n”,n);for ( i = 0; i n; i+)scanf (“%d”, dp+i);printf (“MUL = %dn”,tim ( dp, n );tim ( int *a, int n)int s;for (s = 0; -n;)s *= *a+;return s;试题四（18分） 按指定要求，写出c代码，把正确的解答写在答卷纸的对应栏内。不要求写完整程序，也不必定义代码中出现的变量。（1） 试用 while 语句改写以下 for 语句：for ( s = p = 1, i = 2; i n 0 ）个元素是否为不减序列，若该数组的前 n个元素为不减序列，则置变量 r 为1 ；否则，置 r 为0。试题五(15分) 阅读下列程序说明和C程序, 把应填入其中 (n) 处的字句写在答卷纸的对应栏内。程序5.1说明 本程序求所有这样的三位数，这些三位数等与其各位数字的立方和。例如 153 = 1*1*1 + 5*5*5 + 3*3*3.5.1main ( )int a, b, c, i;for ( i = 101; i 1000; i + ) a = (1) ; b = I % 100 / 10; c = I % 10; if ( (2) ) printf (“”, i ); 程序5.2说明 本程序输入 n (0 n 100 ) 个整数，找出其中出现频率最高的元素（当有多个不同的元素有相同的最高出现频率时，选择更大的元素）。程序5.2# define N 100main ( ) int a N, I, j, n, ind, c1, c2;do printf (“Enter n (0 n 100 ).n”); scanf (“%d”, &n); while ( n = 100 );printf (“Enter data.n”);for ( I = 0; I n,; I + )scanf (“%d”,&a i );for ( c2 = I = 0; I n; I + )for ( c1 = 1, (3) ; j + )if ( (4) ) c1 +;if ( (5) )c2 = c1;ind = I;printf (“%d appears %d times.n”, aind, c2 );试题六（15分）阅读下列程序说明和C程序， 把应填入其中 (n) 处的字句写在答卷纸的对应栏内。程序6说明 本程序中的函数 confert ( int n, int d ) 采用“除d 取余法”将十进制整数转换成进制数的字符列，其中字符列用字符链表表示。具体方法是先求出的余数放在链表的尾部，直至商为零。最后所得链表即为转换后的字符链表。 例如：n = 19, d = 3 , 执行本程序后，得到如下链表： 2 0 1 程序6 # include struct node char val;struct node *next;main ( )struct node *p, *head;int n, d;struct node *convert ( int n, int d );do printf (“Enter n & d(2 = d =16): n”); scanf (“%d%d”,&n, &d); while ( d 16);head = convert (n, d);for (p = head; p != NULL; p = p - val);printf (“%c”, p - val );printf (“(%d)n”,d); void insert ( struct node *h, char ch ) struct node *p;p = _ (1) _; p - val = ch;_ (2) _ ;_ (3) _; struct node *convert ( in