2011蓝桥杯c语言试题及答案,2011l蓝桥杯c语言高职真题附加答案.doc

2011l蓝桥杯c语言高职真题附加答案

2011 模拟 c语言 高职

注意：

本套模拟题主要模拟命题形式与考核范围。真实竞赛题的数量、难度可能与此套模拟题有差异。

说明：

本试卷包含两种题型：“代码填空”与“程序设计”。

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

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

代码填空(满2分)

形如：“abccba”，“abcba”的串称为回文串，下列代码判断一个串是否为回文串。请补充空白的部分。

char buf[] = "abcde11edcba";

int x = 1;

for(int i=0; i

if(__buf[i]!=buf[strlen(buf)-1-i]___)

{

x = 0;

break;

}

printf("%s\n", x ? "是":"否");

代码填空(满分3分)

下列代码把一个二进制的串转换为整数。请填写缺少的语句；

char* p = "1010110001100";

int n = 0;

for(int i=0;i

{

n = ___n+(p[i]-48)*pow(2,strlen(p)-1-i)_____;

}

printf("%d\n", n);

代码填空(满分3分)

假设a,b,c是3个互不相等的整数。下列代码取出它们中居中的数值，记录在m中。其中的swap()函数可以交换两个变量的值。请完善代码。

if(a>b) swap(&a, &b);

if(b>c) swap(&b, &c);

__if(a>b) swap(&a,&b)____________________;

int m = 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,30,31,30,31,30,31,31,30,31,30,31},

{31,28,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;i

sum += days[flag][i];

}

return sum;

}

代码填空(满分7分)

计算3个A，2个B可以组成多少种排列的问题(如：AAABB, AABBA)是《组合数学》的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A，n个B可以组合成多少个不同排列的问题。请完善它。

int f(int m, int n)

{

if(m==0 || n==0) return 1;

return ___f(m,n-1)+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 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

下列的程序给出了计算第m层的第n个系数的计算方法，试完善之(m，n都从0算起)。

int f(int m, int n)

{

if(m==0) return 1;

if(n==0 || n==m) return 1;

return ____f(m-1,n-1)+f(m-1,n)_______; 递归

}

程序设计(满分15分)

从键盘输入一个整数(1~20)

则以该数字为矩阵的大小