2011.预赛 c.本科

2011年 选拔赛 c 本科

考生须知：

考试时间为4小时。 本试卷包含两种题型：“代码填空”与“程序设计”。总计100分。 其中代码填空：3+4+4+5+6+9+10 = 41 分 程序设计：15+16+28 = 59分

填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不超过一条语句（即不能出现分号）。

把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果的时候才有机会得分。注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。

对每个题目，要求考生把所有函数写在一个文件中。调试好后，存入与考生文件夹下对应题号的“解答.txt”中即可。相关的工程文件不要拷入。

对于编程题目，要求选手给出的解答完全符合ANSI C标准，不能使用c++特性；不能使用诸如绘图、中断调用等硬件相关或操作系统相关的API。

1. 代码填空 （满分3分）

神秘的三位数

有这样一个3位数，组成它的3个数字阶乘之和正好等于它本身。即：abc = a! + b! + c! 下面的程序用于搜索这样的3位数。请补全缺失的代码。 把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

int JC[] = {1,1,2,6,24,120,720,5040,40320,362880}; int i;

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

int sum = 0; int x = i;

while(__________) { }

if(i==sum) printf(\

sum += JC[x]; x /= 10;

2. 代码填空 （满分4分）

第 1/8 页

歌赛新规则

歌手大赛的评分规则一般是去掉一个最高分，去掉一个最低分，剩下的分数求平均。当评委较少的时候，如果我们只允许去掉一个分数，该如何设计规则呢？

有人提出：应该去掉与其余的分数平均值相差最远的那个分数。即“最离群”的分数。 以下的程序用于实现这个功能。其中x存放所有评分，n表示数组中元素的个数。函数返回最“离群”的那个分数值。请补全缺失的代码。

把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

double score(double x[], int n) { }

return bad; int i,j;

double dif = -1; double bad;

for(i=0; i

double sum = 0; for(j=0; j

double t = x[i] - sum / (n-1); if(t<0) t = -t; if(t>dif) { }

dif = t; bad = x[i];

printf(\if(________) sum += x[j];

3. 代码填空 （满分4分）

反转串

我们把“cba”称为“abc”的反转串。

下面的代码可以把buf中的字符反转。其中n表示buf中待反转的串的长度。请补充缺少的代码。

把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

void reverse_str(char* buf, int n) {

if(n<2) return;

第 2/8 页

}

char tmp = buf[0]; buf[0] = buf[n-1]; buf[n-1] = tmp;

_______________________________;

4. 代码填空 （满分5分）

n进制小数

将任意十进制正小数分别转换成2,3,4,5,6,7,8,9进制正小数，小数点后保留8位，并输出。例如：若十进制小数为0.795，则输出：

十进制正小数 0.795000 转换成 2 进制数为: 0.11001011 十进制正小数 0.795000 转换成 3 进制数为: 0.21011011 十进制正小数 0.795000 转换成 4 进制数为: 0.30232011 十进制正小数 0.795000 转换成 5 进制数为: 0.34414141 十进制正小数 0.795000 转换成 6 进制数为: 0.44341530 十进制正小数 0.795000 转换成 7 进制数为: 0.53645364 十进制正小数 0.795000 转换成 8 进制数为: 0.62702436 十进制正小数 0.795000 转换成 9 进制数为: 0.71348853

以下代码提供了这个功能。其中，dTestNo表示待转的十进制小数。iBase表示进制数。请填写缺失的部分。

把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

void fun(double dTestNo, int iBase) { }

void main ( ) {

for(iNo=0;iNo<8;iNo++) { }

printf(\

for(iNo=0; iNo<8; iNo++) printf(\printf(\

dTestNo *= iBase;

iT[iNo] = ________________;

if(___________________) dTestNo -= iT[iNo];

printf(\十进制正小数 %f 转换成 %d 进制数为: \int iT[8]; int iNo;

第 3/8 页

}

double dTestNo= 0.795; int iBase;

for(iBase=2;iBase<=9;iBase++)

fun(dTestNo,iBase); printf(\

5. 代码填空 （满分6分）

轮换

串“abcd”每个字符都向右移位，最右的移动到第一个字符的位置，就变为“dabc”。这称为对串进行位移=1的轮换。同理，“abcd”变为：“cdab”则称为位移=2的轮换。

下面的代码实现了对串s进行位移为n的轮换。请补全缺失的代码。 把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

void shift(char* s, int n) { }

char* s2 = (char*)malloc(_________); p = s;

q = s2 + n % len; while(*p) { }

strcpy(s,s2); free(s2);

*q++ = *p++; if(q-s2>=len) { }

*q = ___________; q = s2;

char* p; char* q;

int len = strlen(s); if(len==0) return;

if(n<=0 || n>=len) return;

6. 代码填空 （满分9分）

中奖计算

某抽奖活动的规则是：每位参与者在纸上写下一个8位数的号码。最后通过摇奖的办法随机产生一个8位数字。参与者写下的数字中最多有多少个连续位与开奖号码中的相同，则

第 4/8 页