蓝桥杯第2届预赛本科C语言真题解析Word格式文档下载.docx

1、= 0歌赛新规则歌手大赛的评分规则一般是去掉一个最高分，去掉一个最低分，剩下的分数求平均。当评委较少的时候，如果我们只允许去掉一个分数，该如何设计规则呢？有人提出：应该去掉与其余的分数平均值相差最远的那个分数。即“最离群”的分数。以下的程序用于实现这个功能。其中x存放所有评分，n表示数组中元素的个数。函数返回最“离群”的那个分数值。double score（double x, int n） int i,j; double dif = -1; double bad; for（i=0;n; double sum = 0; for（j=0; j j+） if（_） sum += xj; double

2、 t = xi - sum / （n-1）; if（tdif） dif = t; bad = xi; printf（%d, %fn, i, xi）; return bad;j!=i反转串我们把“cba”称为“abc”的反转串。下面的代码可以把buf中的字符反转。其中n表示buf中待反转的串的长度。请补充缺少的代码。void reverse_str（char* buf, int n） if（n2） return; char tmp = buf0; buf0 = bufn-1; bufn-1 = tmp; _;reverse_str（buf+1,n-2）n进制小数将任意十进制正小数分别转换成2,3

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.79500

4、0 转换成 8 进制数为: 0.62702436 十进制正小数 0.795000 转换成 9 进制数为: 0.71348853以下代码提供了这个功能。其中，dTestNo表示待转的十进制小数。iBase表示进制数。请填写缺失的部分。void fun（double dTestNo, int iBase） int iT8; int iNo; printf（十进制正小数 %f 转换成 %d 进制数为: ,dTestNo, iBase）; for（iNo=0;iNo8;iNo+） dTestNo *= iBase; iTiNo = _; if（_） dTestNo -= iTiNo;0.）; iNo

5、iNo+） printf（%d, iTiNo）;nvoid main （ ） double dTestNo= 0.795; int iBase; for（iBase=2;iBase iTiNo * 1.0字符串的轮换串“abcd”每个字符都向右移位，最右的移动到第一个字符的位置，就变为“dabc”。这称为对串进行位移=1的轮换。同理，“abcd”变为：“cdab”则称为位移=2的轮换。下面的代码实现了对串s进行位移为n的轮换。void shift（char* s, int n） char* p; char* q; int len = strlen（s）; if（len=0） return;=0

6、 | n=len） return; char* s2 = （char*）malloc（_）; p = s; q = s2 + n % len; while（*p） *q+ = *p+; if（q-s2=len） *q = _; q = s2; strcpy（s,s2）; free（s2）;sizeof（char） * （len + 1）0中奖计算某抽奖活动的规则是：每位参与者在纸上写下一个8位数的号码。最后通过摇奖的办法随机产生一个8位数字。参与者写下的数字中最多有多少个连续位与开奖号码中的相同，则称为中了几个号。小张写的数字是：12345678，而开奖号码是：42347856。则称小张中了3

7、个号，因为其中最长的相同连续位是：“234”。如果小张写的是：87654321，则他只中了一个号。下面的代码根据传入的参数，返回中了几个号。其中：a表示被评价的号码，b表示摇号产生的数字。请填写缺少的代码。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。int g（int a, int b） char sa=00000000; char sb= int n = 0; sprintf（sa,%8d,a）; sprintf（sb,b）; for（j=1;=8-i; char t = _; sai+j = 0; if（strstr（sb, sa+i） if

8、（jn） _; sai+j = t; return n;sai + jn = j概率问题某个袋子中有红球m个，白球n个。现在要从中取出x个球。那么红球数目多于白球的概率是多少呢？下面的代码解决了这个问题。其中的y表示红球至少出现的次数。这与前文的问题是等价的。因为如果取30个球，要求红球数大于白球数，则等价于至少取出16个红球。请根据仅存的线索，判断程序逻辑，并补全缺少的代码。/* m: 袋中红球的数目 n: 袋中白球的数目 x: 需要取出的数目 y: 红球至少出现的次数*/double pro（int m, int n, int x, int y） if（yx） return 0; if（y

9、=0） return 1;m） return 0; if（x-ny） return 1; double p1 = _; double p2 = _; return （double）m/（m+n） * p1 + （double）n/（m+n） * p2;pro（m - 1,n,x - 1,y - 1）pro（m,n - 1,x - 1,y）上三角方阵方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3.的自然数列，从左上角开始，按照顺时针方向螺旋填充。当n=3时，输出：1 2 36 45当n=4时，输出：1 2 3 49 10 58 67

10、当n=5时，输出： 1 2 3 4 5 12 13 14 6 11 15 7 10 8 9程序运行时，要求用户输入整数n（320）程序输出：方阵的上三角部分。要求格式：每个数据宽度为4，右对齐。（1）编程思路。上三角阵的构造可以看成由向右填充（行号不变、列号加1，即col+）、斜向下填充（row+、col-）和向上填充（行号减1、列号不变，即row-）三个子过程不断交替完成的。例如，示例中的3阶上三角阵可以看成由向右填充（1、2、3），斜向下填充（4、5）和向上填充（6）这3个子过程完成的。4阶上三角阵可以看成由向右填充（1、2、3、4），斜向下填充（5、6、7）、向上填充（8、9）和向右填充

11、（10）这4个子过程完成的。n阶上三角阵可以看成由n个子过程完成，每个子过程为向右填充、斜向下填充和向上填充这三种中的一种，用变量direction来表示，其取值为0、1或2，0表示向右填充，1表示斜向下填充，2表示向上填充。每个子过程结束后，切换填充方向，方式为：direction=（direction+1）%3; n个子过程中，第1个子过程填写n个数，第2个子过程填写n-1个数，最后一个子过程填写1个数。因此，程序总体写成一个二重循环，描述为：for （i=n;i=1;i-） for （j=1;j=i;j+） 按填充方向，填充相应数据 direction=（direction+1）%3; / 切换填充方向 初始时，注意row=0，col=-1，这样向右col+后，col为0，正好填在第1个位置。（2）源程序。# include int main（） int a2020=0,row,col,i,j,n,num; int direction=0; scanf（,&n）; row=0; col=-1; num=1; for （i=n; for （j=1; switch（direction） case 0:col+;break; / 向右填充 case 1:row+;col-; / 斜向下填充 case 2:r