c语言竞赛题集.pdf

2011 模拟 c语言 高职 注意： 本套模拟题主要模拟命题形式与考核范围。真实竞赛题的数量、难度可能与此套模拟题 有差异。 说明： 本试卷包含两种题型：“代码填空”与“程序设计”。 填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑 正确、完整。所填写的代码不多于一条语句 （即不能出现分号）。 编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意：在评卷时使 用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的，不能只对 试卷中给定的数据有效。 1. 代码填空（满2分） 形如：“abccba”，“abcba”的串称为回文串，下列代码判断一个串是否为回文串。请补 充空白的部分。 char buf[] = abcde11edcba; int x = 1; for(int i=0; istrlen(buf)/2; i++) if(___________________) { x = 0; break; } printf(%s\n, x ? 是:否); 2. 代码填空（满分3分） 下列代码把一个二进制的串转换为整数。请填写缺少的语句； char* p = 1010110001100; int n = 0; for(int i=0;istrlen(p); i++) { n = __________________; } printf(%d\n, n); 3. 代码填空（满分3分） 假设a,b,c是3个互不相等的整数。下列代码取出它们中居中的数值，记录在m 中。 中的swap()函数可以交换两个变量的值。请完善代码。 if(ab) swap(a, b); if(bc) swap(b, c); ______________________; int m = b; 4. 代码填空（满分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 _____________________; int flag =(year%4==0 year%100!=0) || year%400 == 0 ? 1 : 0; int sum = day ; for(int i=0;imonth;i++) { sum += days[flag][i]; } return sum; } 5. 代码填空（满分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 _______________________; } 6. 代码填空（满分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