武科大考研辅导班：2019年武汉科技大学855C语言程序设计考研真题

【新祥旭考研官方网站】 / 2020-03-23

武科大考研辅导班：2019年武汉科技大学855C语言程序设计考研真题

一、选择题(共15小题，每小题2分，共30分)

1. 以下均是合法变量名的是（）。

A）#name total B）node value_max C）_var long D）stu-code a+b

2. 以下选项中不属于C语言类型的是（）。

A）short int B）unsigned long int C）char D）bool

3. 若有声明语句：int x; char y[20]; double z; 则正确的输入语句是（）。

A）scanf(“%d%c%le\n”,&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;

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);

if(a>b) 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=5

C）若输入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. 下面各语句中，能正确进行字符串操作的语句是（）。

A）char a[10]={'A','B','C','D','\0'}; B）char a[10]; a="ABCDE";

C）char *p; *p="ABCDE"; D）char *s; scanf(“%s”, s);

10. 以下能对数组value进行正确初始化的语句是（）。

A）int value[2][ ]={{1,1},{2,2}}; B）int value[ ][3]={{1,,3},{4,5,6}};

C）int value[2][3]={1,2,3,4,5,6}; D）int value[ ][3]={{1},{4,6,}};

11. 函数fun和实参数组的声明形式为：void fun(char ch,float x[]); float a[5];

以下对函数的调用语句中，正确的是（）。

A）fun("a",a[]); B）t=fun('D',a); C）fun('65',2.8); D）fun(32,a[5]);

12. 设有定义int a[3][3];和函数调用语句sort(a,3); 则正确的函数声明是（）。

A）void sort(int a,n); B）void sort(int a[][],int n);

C）void sort(int a[][3],int n); D）void sort(int a[][3],n);

13. 有函数定义:int func(int *p)，x和y是int型变量，则（）是正确的调用。

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.publish.month=11; bk.publish.day=11;

15. 对于以下定义，能打印出字母h的语句是（）。

struct person{ char title[20]; int code; };

struct person book[5]={"Physics",17,"Math",18,"English",20,"History",18};

A）printf("%c",book[0].title[1]); B）printf("%c",book[1].title[4]);

C）printf("%c",book[2].title[7]); D）printf("%c",book[3].title[6]);

二、判断题(共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 a[4][5]; 则表达式a+3表示a数组第3行的首地址。

三、读程序写出程序运行结果(共4小题，每小题5分，共20分)

void main( ) //输入：abcAxyz回车

{ char ch=0;

while((ch=getchar())!='\n')

{ if(ch>='a'&&ch<='z'){ ch-=30; if(ch>'Z') ch-=26; }

printf("%c\n",ch);

}

void main( )

{ char *name[4] ={"Tom","Mike","John","Wang"}, *p=name[0];

int i;

for(i=0;i<4;p=name[++i]) printf("%c",*p);

}

int fun(int arr[],int m,int n)

{ int i,j,s=0;

for(i=0;i<m;i=i+m-1)

for(j=0;j<n;j++) s+=arr[i*n+j];

for(j=0;i<n;j=j+n-1)

for(i=1;i<m-1;i++) s+=arr[i*n+j];

return s;

}

void main(void )

{ int t,a[3][4]={5,3,6,8,-2,-4,-7,9,1,0,7,2};

t=fun(a[0],3,4);

printf("t=%d\n",t);

}

void move(int *arr,int n,int m)

{ int *p,array_end=*(arr+n-1);;

if(m<=0) return ;

for(p=arr+n-1;p>arr;p--) *p=*(p-1);

*arr=array_end; m--; move(arr,n,m);

}

void main()

{ int i,number[10]={1,3,5,7,9,2,4,6,8,10};

move(number,10,8);

for(i=0;i<10;i++) printf("%d",number[i]);

}

四、程序填空题(共15个空，每空2分，共30分)

1．以下程序为输出所有的水仙花数（3位数中各位上数字的立方和等于三位数自身）。

void main(void)

{ int i,s,n,t ;

for ( i=100 ; i<1000 ; i++ )

{ s = ① ; n = i ;

while ( ② ){ t=n%10; s=s- ③ ; ➃ ; }

if ( ➄ ) printf(″%d″, i );

}

2. 下面排序算法的思想是：第一趟比较将最小的元素放在r[0]中，最大的元素放在r[n-1]中，第二趟比较将次小的放在r[1]中，将次大的放在r[n-2]中，…,依次下去，直到待排序列为递增序。

void sort(int r[],int n)

{ int i=0,j,t,min,max;

while( ① )

{ min=max=i;

for (j=i+1; ② ;++j)

{ if( ③ ) min=j; else if(r[j]>r[max]) max=j; }

if( ➃ ) { t=r[min]; r[min]=r[i]; r[i]=t; }

if(max!=n-i-1)

{ if( ➄ ) { t=r[min];r[min]=r[n-i-1]; r[n-i-1]=t; }

else { t=r[max]; r[max]=r[n-i-1]; r[n-i-1]=t; }

}

i++;

}

}//sort

3. 下面函数用来删除结点类型为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; }；

请设计如下非递归算法SortTree按照从大到小输出非空二叉排序树所有结点的数据。

void SortTree(struct Node *root)