C语言程序设计预赛主观题答案及评分标准

程序填充题（6题，5分/题，共30分）

1、下列代码欲实现将一个二进制字符串转换为整数。请填写缺少的语句：

char *p = "1010110001100 ";

int n=0;

for(int i=0; i< strlen(p); i++) {

;

}

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

【分数】5分

【评分标准】n=n*2+(*(p+i)-48)【5分】

2、计算3个A，2个B可以组成多少种排列的问题（如：AAABB，AABBA）属于组合数学的研究领域。下列程序将计算出m个A，n个B可以组合成多少个不同的排列。请补充缺少的代码。

int f(int m, int n)

{

if(m==0 || n==0) return 1;

return ;

}

【分数】5分

【评分标准】f(m-1,n)+f(m,n-1) 【5分】

3、下列代码是把一个缓冲区中的整数重新排列，使得所有负数都在正数的左边。请分析其工作流程，补充缺失的代码。

void reorder(int *pData, int len)

{

if(pData == NULL || len == 0) return;

int *pBegin = pData;

int *pEnd = ①;

while(pBegin < pEnd) {

if(*pBegin < 0) {

pBegin++;

②;

}

if(*pEnd >= 0) {

pEnd--;

③;

}

int temp = *pBegin;

*pBegin = *pEnd;

*pEnd = temp;

}

int main(int argc, char **argv)

{

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

reorder(a, 9);

for(int i=0; i<9; i++) printf("%d ", a[i]);

printf("\n ");

return 0;

}

【分数】5分

【评分标准】

①pData + len-1【3分】；

②continue【1分】；

③continue【1分】。

4、下列程序可以求出1~299中能被3整除，且至少有一位数字为5的所有整数，并将结果写到文件d:\result.txt中。请补充缺失的代码。

#include

int IsDivBy5(int m)

{

int i;

for(i=0;i<3;i++){

if(m％10==5)

return 1;

①;

}

return 0;

}

void main()

{

int i;

FILE *fp;

if( (fp= ②) == NULL){

printf("open file error");

exit(0);

}

for(i=0;i<300;i++){

if( ③)

fprintf(fp,"%d\n",i);

}

fclose(fp);

}

【分数】5分

【评分标准】

①m /=10【2分】；

②fopen("d:\\result.txt","w+")【1分】；

③i%3==0&&IsDivBy5(i) 【2分】。

5、某抽奖活动的规则是：每位参与者在纸上写下一个8位数的号码。最后通过摇奖的办法

随机产生一个8位数字。参与者写下的数字中最多有多少个连续位与开奖号码相同，则称为中了几个号。

例如：某参与者写的数字是：12345678，而开奖号是：42347856，则称中了3个号，因为其中最长的相同连续位是“234”。如果写的是：87654321，则中了一个号。请按此规则完善下面的程序。

int g(int a,int b)

{

char sa[]="00000000";

char sb[]="00000000";

int n=0;

int i,j;

sprintf(sa,"%8d",a);

sprintf(sb,"%8d",b);

for(i=0;i<8;i++) {

for(j=1;j<=8-i;j++) {

char t = ①;

sa[i+j] = 0;

if(strstr(sb,sa+i)) {

if(j>n) ②;

}

sa[i+j] = t;

}

}

return n;

}

【分数】5分

【评分标准】

①sa[i+j]【3分】；

②n++【2分】。

6、某比赛采用5分制一局，现有甲和乙的比赛，对甲而言W代表得一分，L代表输一分。比赛记录如下：

WWLWLWLLWWLWLLWWWLLLWWL

现在要求把比赛记录转化为每局的比分对比情况，如上述结果记为：

3:2

3:2

2:3

2:3

2:1

最后的2:1表示比赛正在进行。

请完善下面的程序，将上述计分串变为比分的形式。

#include

void countRec(char rec5[5],int n)

{

int i,win=0,lose=0;

for(i=0;i

if( ①)

win++;

else

lose++;

}

printf("%d : %d\n",win,lose);

}

void main()

{

int i=0;

char * rec="WWLWLWLLWWLWLLWWWLLLWWL";

char rec5[5];

while(*rec != ‘\0’)

{

②;

if(i==5)

③;

i%= 5;

}

④;

}

【分数】5分

【评分标准】

①rec5[i]==‘W’【1分】；

②rec5[i++] = *rec++【2分】；

③countRec(rec5,5) 【1分】；

④countRec(rec5,i) 【1分】；

编程操作题（2题，10分/题，共20分）

1、已知有一集合A={a,b,c,d,e,f}，要求编写程序打印出A的所有非空子集（含A本身）。程序命名为“1.c”后保存并提交。

【分数】10分

【参考答案】

#include

#define N 6

/*arr集合数组；cur当前循环变量；before前面的循环中已经选择的元素；iBefore当前循环的层数，从0开始*/

void sub(char arr[],int cur,int before[],int iBefore)

{

int j,k,m;

for(j=cur+1;j

for(m=0;m<=iBefore;m++)

printf("%c",arr[before[m]]);

printf("%c\n",arr[j]);

before[iBefore+1]=j;

sub(arr,j,before,iBefore+1);

}

}

void genSubset(char arr[])

{

int i;

int before[N];

for(i=0;i

printf("%c\n",arr[i]);

before[0]=i;

sub(arr,i,before,0);

}

}

int main()

{

char arr[N]={ 'a','b','c','d','e','f'};

genSubset(arr);

return 0;

}

【评分标准】答案不唯一，只要程序能输出正确的结果即可。

（1）能正确定义主函数及对应的字符数组，得2分；

（2）能正确编写genSubset函数或功能等价代码，得3分；

（3）能正确编写sub函数或与其功能等价代码，得5分。

2、编写程序输出边长为N的空心正六边形，其边由“*”组成。程序命名为“2.c”后保存并提交。

【分数】10分

【参考答案】

#include

/*最左边空出若干空间*/

void printLineBlank(){printf(" ");}

void printN(int n,char c)

{

int i;

for(i=0;i

}

int main()

{

int i;int m=12;int nbase=m/2;

/*正六边形分析，第一行按1+2+1长度，即斜边横向长度为1*/ printLineBlank();printN(nbase,' ');

printN(2*nbase,'*');printf("\n");

for(i=1;i

if(i<=m/2-1){

printLineBlank();printN(nbase-i,' ');

printN(1,'*'); printN(2*nbase+2*(i-1),' ');

printN(1,'*'); printf("\n");

} else {

printLineBlank();printN((i-m/2)+1,' ');

printN(1,'*');printN(2*nbase+2*(nbase-(i-m/2)-2),' ');

printN(1,'*');printf("\n");

}

}

printLineBlank();printN(nbase,' ');

printN(2*nbase,'*');printf("\n");

return 0;

}

【评分标准】:答案不唯一，只要程序能输出正确结果即可。（1）能正确定义主函数,，得1分；

（2）能输出正六边形第一行，得1分；

（3）能输出正六边形上半部分,，得3分；

（4）能输出正六边形下半部分，得4分；

（5）能输出正六边形最后一行，得1分。