2006江苏南京林业大学C程序设计考研真题

1、2006江苏南京林业大学C程序设计考研真题一选择题（2x20分）1下列字符列中，可以作为“字符串常量”的是_ A) ABC B) ABC C) abc D) a2一个char型数据，它的值在内存中存放的是_ A) ASCII代码值 B) BCD代码值 C) 内码值 D) 十进制代码值3在以下一组运算符中，优先级最高的运算符是_ A) <= B) = C) % D) &&4十进制数表示表达式“12 | 012”的运算结果是_A)1 B) 0 C) 14 D) 165设x为int型变量，则执行以下语句后，x的值为_x=10 ；x=x-=x-x;A)10 B)20 C)40 D

2、)306x、y均已正确定义并赋值，数学式在C程序中对应正确的表达式为_A) sqrt(x*x+y*y)/x*yB) SQRT(x*x+y*y)/x*yC) sqrt(x*x+y*y)/x/y)D) SQRT(x*x+y*y)/(x*y)7设a，b和c都是int型变量，且a=3，b=4，c=5，则下面的表达式中值为0的是_A) a&&b B) a<=b C) a|b+c&&b-c D) !(a<b)&& !c | 1)8C语言对嵌套if 语句的规定是:else 总是与_配对.A)其之前最近的if B)第一个if C)缩进位置相同的if

3、D) 其之前最近的if 且尚未配对的if 9下列关于是switch 语句和break语句的结论中，正确的是_A)break 语句是switch语句中的一部分B)在switch语句中可以根据需要使用或不使用break语句C)在switch语句中必须使用break语句D)break语句是switch语句中的一部分10下面程序不是死循环的是_A)int I=100; B)for( ; ; ); C)int k; D)int s=36;while (1) do +k; while (s); s;I=I%100+1; while(k>=0); if (I>100) break;11下列叙述中

4、正确的是_ A) C语言编译时不检查语法B) C语言的子程序有过程和函数两种C) C语言的函数可以嵌套定义D) C语言所有函数都是外部函数12当调用函数时，实参是一个数组名，则向函数传送的是_ A) 数组的长度 B) 数组的首地址C) 数组每一个元素的地址 D) 数组每个元素中的值13下面程序的输出是_ A) 3 B) 4 C) 6 D) 9fun3(int x)static int a=3;a+=x;return(a);main() int k=2, m=1, n;n=fun3(k);n=fun3(m);printf("%dn",n);14以下程序的输出结果是_。(A)

5、1,5,9 (B) 1,4,7 (C) 3,5,7 (D)3,6,9main() int i, x33=1,2,3,4,5,6,7,8,9; for(i=0;i<3;i+) printf("%d,",xi2-i);15以下叙述中不正确的是_ A) 在不同的函数中可以使用相同名字的变量B) 函数中的形式参数是局部变量C) 在一个函数内定义的变量只在本函数范围内有效D) 在一个函数内的复合语句中定义的变量在本函数范围内有效16下面函数的功能是_ A) 求字符串的长度 B) 比较两个字符串的大小C) 将字符串x复制到字符串y D) 将字符串x连接到字符串y后面int fun

6、l(char * x) char * y=x;while(*y+);return(y-x-1);17以下对结构体类型变量的定义中，不正确的是 。A) struct aa B) #define AA struct aa int n; AA int n; float m; float m; ; td1; struct aa td1; C) struct D) struct aa int n; int n; float m; float m; aa; td1; struct aa td1; 18设有如下定义:struct skint a;float b;data,*p;若有p=&data;,

7、则对data中的a域的正确引用是 。A)(*p).data.a B)(*p).aC)p->data.a D)p.data.a19有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b链接到结点a之后的语句是 。A）a.next=q; B）p.next=&b; C）p->next=&b; D）(*p).next=q;struct nodechar data;struct node *next;a,b,*p=&a,*q=&b; data next data next 5 9 0 a b ­p ­q

8、20设有以下说明，则下面不正确的叙述是 。union data int i;char c;float f;un;A） un所占的内存长度等于成员f的长度B） un的地址和它的各成员地址都是同一地址C） 不能对un赋值，但可以在定义un时对它初始化D） un可以作为函数参数二填空题(2x10分)1.C语言的数据类型中,构造类型包括:数组,_和_.2.C语言的运算符要确定的两个方面分别是_和_.3.用数组名作函数参数时,形参和实参的结合是采用_5_,因为数组名是数组的_6_.4有以下定义和语句，则sizeof(a)的值是 7 ,而sizeof(a.share)的值是 8 。struct date

9、int day;int month;int year;unionint share1float share2;share;a;若已知a=10，b=20，则表达式!a<b的值为9。6. 设y是int型变量，请写出判断y为奇效的关系表达式是_10_三.程序分析题(4x5分)1. 运行以下程序后,如果从键盘上输入 china#<回车>,则输出结果为_ #include <stdio.h>main() int v1=0,v2=0;char ch;while(ch=getchar()!='#')switch(ch) case 'a'：case

10、 'h'：default; v1+; case '0' v2+;printf("%d,%dn",v1,v2);2. 执行下面的程序后，a的值是_。 main() int a, b;for ( a = 1, b = 1; a <= 100; a+) if ( b >= 20) break;if ( b%3 = = 1) b += 3; continue; b = 5; 3. 下面程序的输出是_ fun3(int x)static int a=3;a+=x;return(a);main() int k=2, m=1, n;n=fun3

11、(k);n=fun3(m);printf("%dn",n);4. 以下程序运行后,输出结果是 _ #inchude <stdio,h>#inchude <string,h> fun(char *w, int n) char t, *s1,*s2; s1=w: s2=w+n-1; while(s1<s2) t=*s1+; *s1=*s2-; *s2=t; main() char *p; p="1234567" fun(p,strlen(p); puts(p);5. 与下面程序功能相对应的数学递归公式是_long fib(int

12、 g)switch(g) case 0:return 0; case 1: case:2:return 1; return(fib(g-1)+fib(g-2); 四完成下列程序(2x10分)1以下程序可以把键盘上输入的十进制数（long型）以二到十六进制数的形式输出。请填空。#include < stdio.h >main() char b16 = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F ; int c64, d, i = 0, base; long n; printf ( “ Enter a number : n ” ); s

13、canf ( “ %ld ”, &n ); printf ( “ Enter new base : n ” ); scanf ( “ %ld ”, &base );do ci = _1_; i+; n = n / base; while ( n != 0 )；printf ( “Transmit new base: n” );for ( i; i >= 0; i ) d = ci; printf ( “%c”, b _2_ )；printf (“ n ” );2著名的四色定理指出任何平面区域图均可用四种颜色着色,使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不

14、超过四种颜色的着色方案。程序中用 14 表示四种颜色。要着色的 N 个区域用 0N一1编号,区域相邻关系用 adj 矩阵表示,矩阵的 i 行 j 列的元素为 1 ,表示区域 i 与区域 j 相邻；矩阵的 i 行 j 列的元素为 0 ,表示区域 i 与区域 j 不相邻。数组 color 用来存储着色结果, colori 的值为区域 i 所着颜色。【程序1】#includestdio.h#define  N 10void output(int color)/*输出一种着色方案*/ int i ;    for ( i = 0 ; i < N ; i+

15、)         printf( "%4d" , colori ) ;    printf( "n" ) ;int back( int *ip ,int color ) /*回溯*/ int c = 4 ;    while ( c = 4 )        if ( *ip <= 0 ) return 0 ;  

16、60;     -(*ip) ;        c = _3_ ;        color*ip = -1 ;         return c ;/*检查区域i,对c种颜色的可用性*/int color0k( int i , int c , intN , int color int j ;    for ( j =

17、 0 ; j < i ; j+         if ( _4_ )            return 0 ;    return 1 ;/*为区域i选一种可着的颜色*/int select( int i ,int c ,int adjN , int color ) int k ;    for ( k = c ; k <= 4 ; k+ )&

18、#160;       if ( colorOK( _5_ ) )            return k ;        return 0 ;int coloring( int adjN ) /*寻找各种着色方案*/ int colorN , i , c , cnt ;    for ( i = 0 ; i < N ;

19、 i+ ) colori = -1 ;    i = c = 0 ; cnt = 0 ;    while ( 1 )         if ( ( c = _6_ ) = 0 )            c = back( &i , color) ;        

20、60;   if ( c = 0) return cnt ;        else _7_ ; i+ ;            if ( i = N )                     output(

21、color) ;                    +cnt ;                    c = back( &i , color ) ;    

22、0;             e1se c = 0 ;                        void main() int adjNN =         &#

23、160;   0,1,0,1,1,1,1,1,1,1,              1,0,1,1,0,1,1,1,1,0,              0,1,0,1,0,1,1,0,1,1,           

24、;   1,1,1,0,1,1,0,0,1,1,              1,0,0,1,0,1,0,0,0,0,              1,1,1,1,1,0,1,0,0,1,              1,1,1,0,0,1,0,0,1,0,