第二届蓝桥杯预赛试题c

《第二届蓝桥杯预赛试题c》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2011年选拔赛c本科考生须知：考试时间为4小时。本试卷包含两种题型：“代码填空”与“程序设计”。总计100分。其中代码填空：3+4+4+5+6+9+10=41分程序设计：15+16+28=59分填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不超过一条语句（即不能出现分号）。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果的时候才有机会得分。注意：在评卷时

2、使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。对每个题目，要求考生把所有函数写在一个文件中。调试好后，存入与考生文件夹下对应题号的“解答.txt”中即可。相关的工程文件不要拷入。对于编程题目，要求选手给出的解答完全符合ANSIC标准，不能使用c++特性；不能使用诸如绘图、中断调用等硬件相关或操作系统相关的API。1.代码填空（满分3分）神秘的三位数有这样一个3位数，组成它的3个数字阶乘之和正好等于它本身。即：abc=a!+b!+c!下面的程序用于搜索这样的3位数。请补全缺失的代码。把

3、填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。intJC[]={1,1,2,6,24,120,720,5040,40320,362880};inti;for(i=100;i<1000;i++){intsum=0;intx=i;while(_____x!=0_____){sum+=JC[x%10];x/=10;}if(i==sum)printf("%d",i);}2.代码填空（满分4分）第9/9页歌赛新规则歌手大赛的评分规则一般是去掉一个最高分，去掉一个最低分，剩下的分数求平均。当评委较少的时候

4、，如果我们只允许去掉一个分数，该如何设计规则呢？有人提出：应该去掉与其余的分数平均值相差最远的那个分数。即“最离群”的分数。以下的程序用于实现这个功能。其中x存放所有评分，n表示数组中元素的个数。函数返回最“离群”的那个分数值。请补全缺失的代码。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。doublescore(doublex[],intn){inti,j;doubledif=-1;doublebad;for(i=0;i

5、if(________)sum+=x[j];}doublet=x[i]-sum/(n-1);if(t<0)t=-t;if(t>dif){dif=t;bad=x[i];printf("%d,%f",i,x[i]);}}returnbad;}1.代码填空（满分4分）反转串我们把“cba”称为“abc”的反转串。下面的代码可以把buf中的字符反转。其中n表示buf中待反转的串的长度。请补充缺少的代码。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。voidreverse_str(char*buf,i

6、ntn){if(n<2)return;第9/9页chartmp=buf[0];buf[0]=buf[n-1];buf[n-1]=tmp;_______________________________;}1.代码填空（满分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进制数

7、为: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”中

8、即可。voidfun(doubledTestNo,intiBase){intiT[8];intiNo;printf("十进制正小数%f转换成%d进制数为:",dTestNo,iB