讲解版--2011l蓝桥杯c语言高职真题附加答案.docVIP

2011 模拟 c语言 高职 注意： 本套模拟题主要模拟命题形式与考核范围。真实竞赛题的数量、难度可能与此套模拟题有差异。 说明： 本试卷包含两种题型：“代码填空”与“程序设计”。 填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不多于一条语句（即不能出现分号）。 编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。 代码填空（满2分） 形如：“abccba”，“abcba”的串称为回文串，下列代码判断一个串是否为回文串。请补充空白的部分。 char buf[] = abcde11edcba; int x = 1; //x=1是回文串 for(int i=0; istrlen(buf)/2; i++) if(__buf[i]!=buf[(strlen(buf)-1)-i]_________________) // strlen(buf)-1是字符串中最后一个字符（不算’\0’）的序号 { x = 0;//x=0不是回文串 break; } printf(%s\n, x ? 是:否);//x=1是回文串，x=0不是回文串 代码填空（满分3分） 下列代码把一个二进制的串转换为整数。请填写缺少的语句； char* p = 1010110001100; int n = 0; for(int i=0;istrlen(p); i++) //按权展开多项式求和 { n = ___n+(p[i]-48)*pow(2,strlen(p)-1-i)_______________; // n = (n1) + (*(p+i)-48); } printf(%d\n, n); 代码填空（满分3分） 假设a,b,c是3个互不相等的整数。下列代码取出它们中居中的数值，记录在m中。其中的swap()函数可以交换两个变量的值。请完善代码。 if(ab) swap(a, b); //a中放小的，b中放大的 if(bc) swap(b, c); //b中放小的，c中放大的，目前c中最大，需比较a和b __if(ba) swap(a,b) _______________;//b放a和b中较大的 int m = b; //要求b中放居中的 代码填空（满分6分） 下面函数的目的是求出某个日期是该年度的第几天。试完善之。 如果传入：year=1980，month=1, day=1 则返回 1 如果传入：year=1980，month=2, day=1 则返回 32 int getDayOfYear(int year, int month, int day) { int days [2][12]={{31,28,31,30,31,30,31,31,30,31,30,31}, //平年天数 {31,29,31,30,31,30,31,31,30,31,30,31}};//闰年天数 int flag =(year%4==0 year%100!=0) || year%400 == 0 ? 1 : 0; //flag=1,表示是闰年，flag=0，表示非闰年 int sum = day ; for(int i=0;imonth-1;i++) { sum += days[flag][i]; } return sum; } 代码填空（满分7分） 计算3个A，2个B可以组成多少种排列的问题（如：AAABB, AABBA）是《组合数学》的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A，n个B可以组合成多少个不同排列的问题。请完善它。 int f(int m, int n)//递归函数，返回m个A和n个B的组合排列数 { if(m==0 || n==0) return 1;//递归终止的条件。当只剩A或B时，只剩一种可能 return ___f(m,n-1)+f(m-1,n)_; //f(m,n)=排B后剩余ＡＢ的排列数f(m,n-1)+排A后剩余ＡＢ的排列数f(m-1,n) } 代码填空（满分10分） (a+b)的n次幂的展开式中各项的系数很有规律，对于n=2，3，4时分别是：1 2 1， 1 3 3 1，1 4 6 4 1。这些系数构成了著名的杨辉三角形： 1 1 1 1