1、姓名：报考专业：准考证号码：密封线内不要写题2019年全国硕士研究生招生考试初试自命题试题科目名称：C语言程序设计（A卷B卷）科目代码：855考试时间：3小时 满分150分可使用的常用工具：无 计算器 直尺 圆规（请在使用工具前打）注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。一、选择题(共15小题，每小题2分，共30分)1. 以下均是合法变量名的是（ ）。A）#name total B）node value_max C）_var long D）stu-code a+b2. 以下选项中不属于C语言类型的是（ ）。 A）short int B）unsi
2、gned long int C）char D）bool3. 若有声明语句：int x; char y20; double z; 则正确的输入语句是（ ）。A）scanf(“%d%c%len”,&x,&y,&z); B）scanf(“%2d%s%lf”,&x,&y,&z);C）scanf(“%d%s%lf”,&x,y,&z); D）scanf(“%x%s%3.2f”,&x,y,&z);4. 若a、b和t都为int变量，则下面不能交换变量a和b值的是（ ）。A）t=a; a=b; b=t; B）a=t; t=b; b=a;C）t=b; b=a; a=t; D）a=a+b; b=a-b; a=a-b
3、;5. 若有定义：int a=1,b=2; float x=3,w; 则合法的switch语句是（ ）。A）switch(a) B）switch(b) case 1: w=a/b; break; case 1: z=a%b; case 2: w=a%b; break; case 2: z=a/b; break; C）switch (x) D）switch(a+b); case 2: w=a%b;break; case 3: case 1: w=a/b; break; case 2: w=a%b; break; 6. 对下述程序段的描述正确的是（ ）。 scanf(%d,%d,&a,&b); i
4、f(ab) a=b; b=a; else a+; b+; printf(a=%d,b=%d,a,b);A）若输入4,5则输出a=5,b=6 B）若输入5,4则输出a=4,b=5C）若输入5,4则输出a=5,b=5 D）有语法错误，不能通过编译7. 以下正确的描述是（ ）。 A）从多层循环嵌套中退出时，只能使用break语句。B）在循环体内使用continue和break语句，作用相同。C）只能在循环体内和switch体内使用break语句。D）continue语句的作用是结束整个循环的执行。8. 如果有定义：int x=0,s=0; 则下面程序段的执行结果是（ ）。 while(!x != 0
5、) s+=x+; printf(“%d”,s);A）1B）0 C）无限循环 D）控制表达式非法，无法编译9. 下面各语句中，能正确进行字符串操作的语句是（ ）。A）char a10=A,B,C,D,0; B）char a10; a=ABCDE;C）char *p; *p=ABCDE; D）char *s; scanf(“%s”, s);10. 以下能对数组value进行正确初始化的语句是（ ）。A）int value2 =1,1,2,2;B）int value 3=1,3,4,5,6;C）int value23=1,2,3,4,5,6; D）int value 3=1,4,6,;11. 函数f
6、un和实参数组的声明形式为：void fun(char ch,float x); float a5;以下对函数的调用语句中，正确的是（ ）。 A）fun(a,a); B）t=fun(D,a); C）fun(65,2.8); D）fun(32,a5);12. 设有定义int a33;和函数调用语句sort(a,3); 则正确的函数声明是（ ）。A）void sort(int a,n); B）void sort(int a,int n);C）void sort(int a3,int n); D）void sort(int a3,n);13. 有函数定义:int func(int *p)，x和y是i
7、nt型变量，则（ ）是正确的调用。A）y=func(x); B）func(x); C）func()=x; D）y=func(&x);14. 已知书籍结构定义如下，则对结构变量bk的正确赋值是（ ）。struct BOOK struct int year,month,day; publish; bk;A）bk.year=1998; bk.month=11; bk.day=11;B）publish.year=1998; publish.month=11; publish.day=11;C）year=1998; month=11; day=11;D）bk.publish.year=1998; bk.
8、publish.month=11; bk.publish.day=11;15. 对于以下定义，能打印出字母h的语句是（ ）。 struct person char title20; int code; ; struct person book5=Physics,17,Math,18,English,20,History,18;A）printf(%c,book0.title1); B）printf(%c,book1.title4);C）printf(%c,book2.title7); D）printf(%c,book3.title6);二、判断题(共10小题，每小题2分，共20分)1. C语言规
9、定，在一个源程序中，main函数的位置必须在最开始。2. 表达式s1= =s2可以用来判断字符串s1与字符串s2是否相等。3. C语言中一个变量只能定义一次。4. C语言本身没有输入输出语句。5. 函数调用时，函数名必须与所调用的函数名字完全一致。6. 对结构变量s中成员age的引用可以采用表达式s.age。7. 在C语言中，形参是虚拟的，不占存储单元。8. 全局变量和静态变量的初值是在编译时指定的。9. 语句fp=fopen(a:aa.dat,ab);中变量fp的正确定义为：FILE *fp;10. 若有定义：int a45; 则表达式a+3表示a数组第3行的首地址。三、读程序写出程序运行结
10、果(共4小题，每小题5分，共20分)1.void main( ) /输入：abcAxyz回车char ch=0; while(ch=getchar()!=n)if(ch=a&chZ)ch-=26; printf(%cn,ch);2.void main( ) char *name4 =Tom,Mike,John,Wang, *p=name0; int i; for(i=0;i4;p=name+i) printf(%c,*p);3.int fun(int arr,int m,int n)int i,j,s=0;for(i=0;im;i=i+m-1)for(j=0;jn;j+) s+=arri*n+
11、j;for(j=0;in;j=j+n-1)for(i=1;im-1;i+) s+=arri*n+j;return s;void main(void )int t,a34=5,3,6,8,-2,-4,-7,9,1,0,7,2;t=fun(a0,3,4);printf(t=%dn,t);4.void move(int *arr,int n,int m) int *p,array_end=*(arr+n-1);if(marr;p-) *p=*(p-1); *arr=array_end; m-; move(arr,n,m);void main() int i,number10=1,3,5,7,9,2,
12、4,6,8,10; move(number,10,8);for(i=0;i10;i+) printf(%d,numberi); 四、程序填空题(共15个空，每空2分，共30分)1以下程序为输出所有的水仙花数（3位数中各位上数字的立方和等于三位数自身）。 void main(void) int i,s,n,t; for ( i=100 ; irmax) max=j; if( ) t=rmin; rmin=ri; ri=t; if(max!=n-i-1) if( ) t=rmin;rmin=rn-i-1; rn-i-1=t; else t=rmax; rmax=rn-i-1; rn-i-1=t;
13、i+;/sort3. 下面函数用来删除结点类型为intnode的链表中结点数据域值为x的一个结点。struct intnode int data; struct intnode *next; ;int deletenode( , int x) struct intnode *p=*headp, *last; while( ) last=p; ; if( ) if(p=*headp) *headp=p-next; else ; free(p) ; return(1);else return(0);五、程序设计题(共4小题，前2小题各10分，后2小题各15分，共50分)1. 设计程序：从键盘输入一
14、个三位整数，然后将该三位整数的各位数字重新排列，输出重新排列后的最大的三位整数。2. 在数组a中含有n个整数，函数fun的功能是找出数组a中没有出现的最小正整数。例如，数组a为-8，5，1，3，则未出现的最小正整数是2；又如数组a为1，3，2，则未出现的最小正整数是4。请采用尽量高效的算法完成函数fun，其返回值就是未出现的最小正整数。int fun(int a, int n)3设计程序完成：在主函数中首先输入平面上N（由键盘输入）个点的坐标（x,y），接着调用Distance函数计算各点与原点的距离，然后调用Sort函数对所有点按与原点的距离从大到小排序，最后调用函数Output输出排序后各
15、点的坐标及距原点的距离。平面上的点用结构体Point实现。各函数的声明如下： void Distance(struct Point p, int n); / 计算n个点与原点的距离 void Sort(struct Point p, int n); /排序 void Output(struct Point p, int n); /输出4. 二叉排序树采用二叉链表存储，结点包含左孩子指针left，右孩子指针right和整数data，其定义为：struct Node int data； struct node *left, *right; ；请设计如下非递归算法SortTree按照从大到小输出非空
16、二叉排序树所有结点的数据。 void SortTree(struct Node *root)2019年全国硕士研究生招生考试初试自命题试题答案科目名称：C语言程序设计（A卷B卷）科目代码：855考试时间：3小时 满分150分可使用的常用工具：无 计算器 直尺 圆规（请在使用工具前打）注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。一、选择题(共15小题，每小题2分，共30分)BDCBA DCBAC BCDDA二、判断题(共10小题，每小题2分，共20分) 三、读程序写出程序运行结果(共4小题，每小题5分，共20分)1.CDEAZAB 2.TMJW 3.
17、t=32 4.57924681013四、程序填空题(共15个空，每空2分，共30分)1.I n t*t*t n=n/10 i=02.in-i-1 jn-i rjdata!=x;p=p-next p last-next=p-next五、程序设计题(共4小题，前2小题各10分，后2小题各15分，共50分)1.#includeint main()int n,a,b,c,t,m;scanf(%d,&n);a=n/100; b=n/10%10; c=n%10;if(ab) t=a; a=b; b=t; if(ac) t=a; a=c; c=t; if(bc) t=b; b=c; c=t; m=a*100
18、+b*10+c;printf(%dn,m);return 0;2.int fun(int a,int n)int i,*b;b=(int *)malloc(n*sizeof(int);for(i=0;in;i+) bi=0;for(i=0;i0&ai=n) bai-1=1; for(i=0;in;i+) if(bi=0) break;free(b);return i+1;3.#include#includestruct Pointdouble x,y,dis; ;void Distance(struct Point p,int n)int i;for(i=0;in;i+) pi.dis=sqr
19、t(pi.x*pi.x+pi.y*pi.y);void Sort(struct Point p,int n)int i,j;struct Point t;for(i=0;in-1;i+)for(j=0;jn-i-1;j+)if(pi.dispi.dis) t=pj; pj=pj+1; pj+1=t; void Output(struct Point p,int n)int i;for(i=0;in;i+) printf(%lf,%lf) dis=%lfn,pi.x,pi.y,pi.dis);int main()struct Point p1000;int n,i;scanf(%d,&n);for(i=0;iright;while(top0)p=stack-top;printf(%d,p-data);p=p-leftt;while(p)stacktop+=p;p=p-right;第 7 页 共 7 页
