1903]2020年春季 《C程序设计》离线考核.docx

离线考核

《C程序设计（高起专）》

满分100分

一、阅读程序，在横线上填空（每空2分，共20分。）

百马百担问题：有100匹马，驮100担货，大马驮3担，中马驮2担，两匹小马驮1担，问大、中、小马各多少匹?

main()

{ inthb,hm,hl,n=0;//hb,hm,hl分别代表大马，中马和小马for(hb=0;hb=100;hb+=3)

for(hm=0;hm=100-hb;hm+=2 )

{ hl=100-hb-hm ;if(hb/3+hm/2+2*hl ==100)

{ n++;

printf(hb=%d,hm=%d,hl=%d\n,hb/3,hm/2,2*hl);

}

}

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

}

用“起泡法”对输入的10个字符排序后按从小到大的次序输出。

#defineN10charstr[N];main()

{inti,flag;scanf(%s,str);

sort(str

);

for(i=0;iN;i++)printf(%c,str[i]);printf(\n);

}

sort(charstr[N])

{ inti,j;chart;

for(j=1;jN;j++)

for(i=0;(iN-j)(str[i]!=\0);i++)if(str[i]str[i+1])

{t=str[i];

_str[i]=str[i+1];

1. _str[i+1]=t;

}

}

以下程序是一个函数，功能是求二阶矩阵（m行n列矩阵）的所有靠外侧的各元素值之和。（本程序中二阶矩阵用一维数组来表示。）

例如,矩阵为：

3 0 0 3

2 5 7 3

1 0 4 2

则所有靠外侧的各元素值之和为3+0+0+3+2+3+1+0+4+2=18。add(intm,intn,intarr[])

{ inti,j,sum=0;for(i=0;im;i=i+m-1)for(j=0;jn;j++)

2. sum=sum+arr[i*n+j];

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

sum=sum+arr[i*n+j];return(sum);

}

4.用指针作函数参数，编程序求一维数组中的最大和最小的元素值。#defineN10

main()

{ voidmaxmin(intarr[],int*pt1,int*pt2,intn);

intarray[N]={10,7,19,29,4,0,7,35,-16,21},*p1,*p2,a,b;

p1=a; p2=b;maxmin(array,p1,p2,N);printf(max=%d,min=%d,a,b);

}

voidmaxmin(intarr[],int*pt1,int*pt2,intn)

{ inti;

*pt1=*pt2=arr[0];for(i=1;in;i++)

{ if(arr[i]*pt1)*pt1=arr[i];

if(arr[i]*pt2)*pt2=arr[i];

}

}

二、简要回答下列问题（每小题8分，共40分。）

1．结构化程序设计中常用的三种程序结构是什么？各自用哪些语句来实现？

三种程序结构：顺序，选择，循环，选择结构用if和switch语句，循环结构包括：whiledo~while和for

2．C语言对字符串操作的函数有哪些（举出2个以上）？

包括求字符串长度strlen,比较两个字符串大小strcmp,连接两个字符串strcat等。

3．C语言的构造类型有哪几种？各自适合描述什么样的问题？

C语言的构造类型有三种，数组、结构体和共用体。数组用来描述相同类型的数据集合；结构体用于描述不同类型的数据组成的复合结构，且不同的数据成员占不同的存贮空间；共用体也用于描述不同类型的数据组成的复合结构，但所有成员的起始地址相同，即占同一段内存空间。

4．函数调用有几种方式？函数的实参和形参是怎么进行结合的？

函数调用有两种方式，一种是表达式方式，另一种是语句方式。实参与形参采用值传递。5．do—while循环和while循环的区别是什么？

do—while循环是先执行循环体，后判断条件，所以至少要执行一次循环体。而while循环先判断条件，后执行循环体，因此有可能一次也不执行循环体。

三、编程题（共40分）

一个班级有10名学生，每个学生的信息包括学号，姓名和成绩。编写一函数sort，实现按学生成绩降序排列，排序方法任选。在函数之前，定义出函数中要使用的数据类型。（15分）

structstudent

{

i