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

程序填充题（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; i9; 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中。请补充缺失的代码。 #includestdio.h int IsDivBy5(int m) { int i; for(i=0;i3;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;i300;i++){ if( ③ ) fprintf(fp,%d\n,i); } fclose(fp); } 【分 数】5分 【评分标准】 ①m /=10【2分】； ②fopen(d:\\result.txt,w+)【1分】； ③i%3==0IsDivBy5(i) 【2分】。 5、某抽奖活动的规则是：每位参与者在纸上写下一个8位数的号码。最后通过摇奖的办法随机产生一个8位数字。参与者写下的数字中最多有多少个连续位与开奖号码相同，则称为中了几个号。 例如：某参与者写的数字是而开奖号是则称中了3个号，因为其中最长的相同连续位是“234”。如果写的是则中了一个号。请按此规则完善下面的程序。 int g(int a,int b) { char sa[] char sb[] int n=0; int i,j; sprintf(sa,%8d,a); sprintf(sb,%8d,b); for(i=0;i8;i++) { for(j=1;j=8-i;j++) { char t = ① ; sa[i+j] = 0; if(strstr(sb,sa+i)) { if(jn) ② ; } sa[i+j] = t; }