资源描述
新祥旭考研官网 http:/www.xxxedu.net/姓名：报考专业：准考证号码：密封线内不要写题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）unsigned long int C）char D）bool3. 若有声明语句：int x; char y20; double z; 则正确的输入语句是（ ） 。A）scanf(“%d%c%len”, B）scanf(“%2d%s%lf”,C）scanf(“%d%s%lf”, D）scanf(“%x%s%3.2f”,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;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“,if(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) s+=x+;printf(“%d”,s);A）1 B）0 C）无限循环 D）控制表达式非法，无法编译9. 下面各语句中，能正确进行字符串操作的语句是（ ） 。新祥旭考研官网 http:/www.xxxedu.net/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. 函数 fun 和实参数组的声明形式为：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 是 int 型变量，则（ ）是正确的调用。A）y=func(x); B）func(x); C）func()=x; D）y=func(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.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 语言规定，在一个源程序中，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 行的首地址。三、读程序写出程序运行结果(共 4 小题，每小题 5 分，共 20 分)1.void main( ) /输入：abcAxyz 回车 char ch=0;while(ch=getchar()!=n) if(ch=a printf(“%cn“,ch);新祥旭考研官网 http:/www.xxxedu.net/2.void main( ) char *name4 =“Tom“,“Mike“,“John“,“Wang“, *p=name0;int i;for(i=0;iarr;p-) *p=*(p-1);*arr=array_end; m-; move(arr,n,m);void main() int i,number10=1,3,5,7,9,2,4,6,8,10;move(number,10,8);for(i=0;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; 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. 设计程序：从键盘输入一个三位整数，然后将该三位整数的各位数字重新排列，输出重新排列后的最大的三位整数。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 输出排序后各点的坐标及距原点的距离。平面上的点用结构体 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; ；新祥旭考研官网 http:/www.xxxedu.net/请设计如下非递归算法 SortTree 按照从大到小输出非空二叉排序树所有结点的数据。void SortTree(struct Node *root)
展开阅读全文