蓝桥杯模拟题(含本科_高职java_c_c)

1、1. 竞赛规则及样题（ JAVA、 C/C+ ） 31.1. 组别 31.2. 时长 31.3. 形式 31.4. 参赛选手机器环境 31.5. 题目形式 41.6. 涉及知识 41.7. 评分 52. 2011 模拟 c 语言 本科 52.1. 代码填空（满分2 分） 52.2. 代码填空（满分3 分） 62.3. 代码填空（满分3 分） 62.4. 代码填空（满分5 分） 62.5. 代码填空（满分6 分） 62.6. 代码填空（满分9 分） 72.7. 代码设计（满分5 分） 82.8. 代码设计（满分11 分） 82.9. 代码设计（满分18 分） 92.10. 代码设计（满分 20

2、分） 93. 2011 模拟 java 本科 93.1. 代码填空（满分2 分） 103.2. 代码填空（满分3 分） 103.3. 代码填空（满分4 分） 103.4. 代码填空（满分5 分） 113.5. 代码填空（满分6 分） 113.6. 代码填空（满分9 分） 123.7. 代码设计（满分5 分） 133.8. 代码设计（满分11 分） 133.9. 代码设计（满分18 分） 133.10. 代码设计（满分 20 分） 144. 2011 模拟 c 语言 高职 144.1. 代码填空（满 2 分） 144.2. 代码填空（满分3 分） 154.3. 代码填空（满分3 分） 154.4

3、. 代码填空（满分6 分） 154.5. 代码填空（满分7 分） 164.6. 代码填空（满分10 分） 164.7. 程序设计（满分15 分） 164.8. 程序设计（满分9 分） 174.9. 程序设计（满分12 分） 174.10. 程序设计（满分 20 分） 175. 2011 模拟 java 高职 185.1. 代码填空（满分 3 分） 185.2. 代码填空（满分 4 分） 185.3. 代码填空（满分3 分） 195.4. 代码填空（满分5 分） 195.5. 代码填空（满分2 分） 195.6. 代码填空（满分9 分） 205.7. 代码填空（满分4 分） 205.8. 程序设

4、计（满分 15 分） 215.9. 程序设计（满分9 分） 215.10. 程序设计（满分 20 分） 215.11. 程序设计（满分 9 分） 221. 竞赛规则及样题（ JAVA 、 C/C+ ）1.1. 组别竞赛分为：高职高专C/C+,高职高专java,本科c/c+，本科java共4个 组别。每位选手只能参加其中一个组别的竞赛。1.2. 时长4 小时,全程封闭。1.3. 形式全程机考。选手机器通过局域网连接到各个分赛区的竞赛服务器。以服务器 -浏览器方式发放试题、提交结果。1.4. 参赛选手机器环境机器配置X86兼容机器，内存不小于1G,硬盘不小于60GWindows NT 内核系统（

5、WindowsXP, Windows2000 等）C/C+ 开发环境：Visual C+ 6.0 （英文, 精简版 ）支持 ANSI C+ 标准支持 STL不支持 MFC , ATL 类库帮助文档（英文, Chm 格式）Borland C+ 3.1 （精简版 ）Java 开发环境JDK 1.5Eclipse Helios for JavaSEJCreator 2.0API 帮助文档（英文，中文， chm 格式）1.5. 题目形式 竞赛题目完全为客观题型，选手所提交程序的运行结果为主要评分依据。 （1）填空题题目为若干具有一定难度梯度、分值不等的 结果填空题或代码完善填空题 。 结果填空题题目描

6、述一个具有确定解的问题。要求选手对问题的解填空。代码填空题 题目描述一个具有确定解的问题。 题目同时给出解决该问题的代码，但其中有缺失部分。 要求选手读懂代码逻辑，对其中的空缺部分补充代码，使整段代码完整。 （2）编程题题目为若干具有一定难度梯度、 分值不等的编程题目。 这些题目的要求明确、 答案客观。题目一般要用到标准输入和输出。 要求选手通过编程，对给定的标准输入求解，并通过标准输出按题目要求的 格式输出解。一般题目的难度主要集中于对算法的设计和逻辑的组织上。理论上，考生不 可能通过猜测或其它非编程的手段获得问题的解。1.6. 涉及知识Java 高职高专组解题所涉及的知识：基本语法、面向对

7、象、网络编程、接口、集合、IO 、多线程、内部类、异常。（数据结构、 swing 等图形界面不涉及，不涉及 html 、 JSP、 Tomcat 、开 源框架等 web 开发方面，不涉及 JDBC 、SQL 等数据库编程方面） 解题允许使用的特性： JDK1.5 支持的全部特性Java 本科组解题所涉及的知识： Java 高职高专组全部知识 + 数据结构（高校数据结构教材中 出现的经典结构，及其通过组合、变形、改良等方法创造出的变种） 解题允许使用的特性：同 java 高职高专组C/C+高职高专组解题所涉及的知识：结构、数组、指针、标准输入输出、文件操作 （在代码填空中不会出现 C+ +知识，

8、不会出现 ANSI C 之外的 windows API 调用） 解题允许使用的特性： 选手可以使用 C 风格或 C+ +风格或混合风格解答编程大题 。 允许使用 ANSI C+ 特性。允许使用 STL 类库。（不允许使用 MFC 类库， ATL 类库 ）C/C+ 本科组解题所涉及的知识：C/C+高职高专组全部知识+递归、函数指针、位运算 解题允许使用的特性：同C/C+高职高专组1.7. 评分结果填空题：答案唯一。 程序填空题：按选手填写的代码代入程序中能否得出正确结果为判据。 编程大题：主要以选手所提交的程序的运行结果为依据（大于90%）；同时会参考选手程序的编码风格、逻辑性、可读性等方面（小

9、于10%）。2. 2011 模拟 C 语言 本科注意： 本套模拟题主要模拟命题形式与考核范围。 真实竞赛题的数量、 难度可能与此套模拟题 有差异。说明： 本试卷包含两种题型： “代码填空”与“程序设计” 。 填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分， 使得程序逻辑 正确、完整。 所填写的代码不多于一条语句 （即不能出现分号） 。编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。 注意： 在评卷时使 用的输入数据与试卷中给出的实例数据可能是不同的。 选手的程序必须是通用的 ，不能只对 试卷中给定的数据有效。2.1. 代码填空（满分 2 分） 下列代码，把一个 2

10、位整数交换十位与个位的位置。请填写缺失的代码。 例如：当 x=95 时，返回 59。int switch_num(int x)int a = x / 10;int b = x % 10;return b*10+a;2.2. 代码填空(满分 3 分)下列代码把一个二进制的串转换为整数。请填写缺少的语句； char* p = 1010110001100;int n = 0;for(int i=0;ib) swap(&a, &b);if(bc) swap(&b, &c);int m = b;2.4. 代码填空(满分 5 分)计算 3个 A， 2个 B 可以组成多少种排列的问题(如： AAABB, A

11、ABBA )是组合数 学的研究领域。 但有些情况下， 也可以利用计算机计算速度快的特点通过巧妙的推理来解 决问题。下列的程序计算了 m个A, n个B可以组合成多少个不同排列的问题。请完善它。int f(int m, int n)if(m=0 | n=0) return 1;return ;2.5. 代码填空(满分 6 分)此段代码的意图是把一个缓冲区中的整数重新排列， 使得所有负数都在正数的左边。 请 分析其工作流程，补充缺失的代码。 void reorder(int *pData, int len) if(pData = NULL | len = 0) return; int *pBegin

12、 = pData; int *pEnd = ;while(pBegin pEnd) if(*pBegin=0)pEnd -;int temp = *pBegin;*pBegin = *pEnd;*pEnd = temp;int main(int argc, char *argv)int a = 1,2,3,-5,-4,5,9,-8,-1; reorder(a, 9);for(int i=0; i9; i+) printf(%d , ai); printf(n);return 0;2.6. 代码填空（满分 9 分）给定一个字符串，其含有的字符各不相同。程序输出该字符串的所有排列（全排列）情 形。

13、例如：给定字符串“ xyz”则程序输出：xyz xzy yxz yzx zyx zxy 试完善程序中空缺的部分。 void f(char *str, int len, int n) int i;char tmp;char *p = (char *)malloc();if(n=len-1)printf(%sn,str);else for(i=n;ilen;i+) strcpy(p,str);tmp = *(str+n); *(str+n) = *(str+i); *(str+i) = tmp;strcpy(str,p);free(p);int main(int argc, char *argv)

14、char str = xyz;f(str,3,0);printf(n);return 0;2.7. 代码设计(满分 5 分)625 这个数字很特别， 625的平方等于 390625，刚好其末 3 位是 625本身。除了 625， 还有其它的 3 位数有这个特征吗？请编写程序，寻找所有这样的 3 位数：它的平方的末 3位是这个数字本身。 输出结果中，从小到大，每个找到的数字占一行。比如那个 625 就输出为： 6252.8. 代码设计(满分 11 分)某游戏规则中， 甲乙双方每个回合的战斗总是有一方胜利，一方失败。 游戏规定： 失败 的一方要把自己的体力值的 1/4 加给胜利的一方。例如：如果双

15、方体力值当前都是4，则经过一轮战斗后，双方的体力值会变为：5， 3。现在已知：双方开始时的体力值甲： 1000，乙： 2000。假设战斗中，甲乙获胜的概率都是 50%求解：双方经过 4 个回合的战斗，体力值之差小于 1000 的理论概率。2.9. 代码设计（满分 18 分）整数的分划问题。如，对于正整数 n=6 ，可以分划为：65+14+2, 4+1+13+3, 3+2+1, 3+1+1+12+2+2, 2+2+1+1, 2+1+1+1+11+1+1+1+1+1+1现在的问题是，对于给定的正整数 n,编写算法打印所有划分。用户从键盘输入 n （范围 110） 程序输出该整数的所有划分。2.10

16、. 代码设计（满分 20 分）一个 N 位的十进制正整数，如果它的每个位上的数字的 N 次方的和等于这个数本身， 则称其为花朵数。例如：当N=3时，153就满足条件，因为 1A3 + 5A3 + 3A3 = 153，这样的数字也被称为水仙花 数（其中，“人”表示乘方，5A3表示5的3次方，也就是立方）。当N=4时，1634满足条件，因为 1A4 + 6人4 + 3人4 + 4人4 = 1634。当 N=5 时， 92727 满足条件。实际上，对 N 的每个取值，可能有多个数字满足条件。程序的任务是：求 N=21 时，所有满足条件的花朵数。注意：这个整数有 21 位，它的 各个位数字的 21 次

17、方之和正好等于这个数本身。如果满足条件的数字不只有一个， 请从小到大输出所有符合条件的数字， 每个数字占一 行。因为这个数字很大，请注意解法时间上的可行性。要求程序在3分钟内运行完毕。3. 2011 模拟 java 本科注意： 本套模拟题主要模拟命题形式与考核范围。 真实竞赛题的数量、 难度可能与此套模拟题有差异。说明： 本试卷包含两种题型： “代码填空”与“程序设计” 。 填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。 所填写的代码不多于一条语句 （即不能出现分号） 。编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意：在评卷时使选手的

18、程序必须是通用的 ，不能只对用的输入数据与试卷中给出的实例数据可能是不同的。试卷中给定的数据有效。3.1. 代码填空(满分 2 分)在 A B C D E F 六人中随机抽取 3 人中奖，要求中奖人不能重复。请完善以下代码： public class MyTestpublic static void main(String args)Vector a = new Vector();for(char i=A; i=F; i+) a.add( + i);for(int k=0; k3; k+)int d = ;System.out.println(a.remove(d);3.2. 代码填空(满分

19、3 分) 不同进制的数值间的转换是软件开发中很可能会遇到的常规问题。 下面的代码演示了如 何把键盘输入的 3 进制数字转换为十进制。试完善之。BufferedReader br = new BufferedReader(new InputStreamReader(System.in); String s = br.readLine();int n = 0;for(int i=0; is.length(); i+) char c = s.charAt(i);if(c 2) throw new RuntimeException(Format error); n = ; System.out.pri

20、ntln(n);3.3. 代码填空(满分 4 分) 有如下程序，完成的功能为：找出数组中的最大元素。请填写程序的中空白，使程序运 行正确。public class test public static void main(String args) int array=0,34,67,90,21,-9,98,1000,-78;System.out.println(new test().findMax (array, 0);public int findMax(int array,int index)if(array=null | array.length=0)return 0;int max=a

21、rray0;if(indexarray.length-1)max=if(maxarrayindex) max= arrayindex;return max;3.4. 代码填空(满分 5 分)电视台开宝箱节目： 打进电话的人可以开启一个宝箱。 箱子中有一件礼品。 礼品是 iphone 的机率为 1/12；是 mp3 的机率为 1/5；是洗衣粉的机率为 1/2；剩余是 KFC 优惠券。每次打进电话，宝箱会重置。以下程序模拟了该抽奖过程。请填写缺失的部分。public static void main(String args)int i = (int) Math.random() if (i 5)

22、System.out.println(else if (i 17) System.out.println( else if (i 47) System.out.println( else System.out.println( 恭喜中了： iphone 手机 )恭喜中了： mp3); 恭喜中了：洗衣粉 );恭喜中了： KFC 优惠券 );3.5. 代码填空 (满分 6 分)下列代码求出一个二进制串中连续的 例如： s = “101100111100011” 则返回： 4又例如： s=”0111100000”1 或连续的 0 出现的最大次数。请填缺失代码。则返回： 5 public static

23、 int getMaxContinuity(String s)int max_1 = 0;int max_0 = 0;int n_1 = 0; /当前 1 连续的次数int n_0 = 0; /当前 0 连续的次数for(int i=0; i max_1) max_1 = n_1;if(n_0 max_0) max_0 = n_0;return max_1max_0? max_1 : max_0); 3.6. 代码填空(满分 9 分)下列代码把 16进制表示的串转换为 3 进制表示的串。试完善之。 例如： x=“ 5” 则返回：“12” 又例如： x= ”F” 则返回：“120”private

24、 static int getRealValue(char x)if(x=0 & x=a & x=A & x=F) return x-A+10; return 0;public static String jin_zhi_16_3(String x) int n = 0; / 累加真值for(int i=0; ix.length(); i+)n = + getRealValue(x.charAt(i); / 填空String t = ; for(;) if(n=0) break; t = (n % 3) + t; / 填空 return t;3.7. 代码设计（满分 5 分）625 这个数字很

25、特别， 625的平方等于 390625，刚好其末 3 位是 625本身。除了 625， 还有其它的 3 位数有这个特征吗？请编写程序，寻找所有这样的 3 位数：它的平方的末 3位是这个数字本身。 输出结果中，从小到大，每个找到的数字占一行。比如那个 625 就输出为：6253.8. 代码设计（满分 11 分）考虑方程式：aA3 + bA3 = cA3 + dA3其中：“a”表示乘方。a、b、c、d是互不相同的小于 30的正整数。 这个方程有很多解。比如：a = 1，b=12，c=9，d=10 就是一个解。因为： 1的立方加 12的立方等于 1729，而 9的 立方加 10 的立方也等于 172

26、9。当然， a=12， b=1，c=9，d=10 显然也是解。 如果不计 abcd 交换次序的情况，这算同一个解。你的任务是：找到所有小于30的不同的正整数解。把 a b c d按从小到大排列，用逗号分隔，每个解占用 1 行。比如，刚才的解输出为：1,9,10,12 不同解间的顺序可以不考虑。3.9. 代码设计（满分 18 分）整数的分划问题。如，对于正整数 n=6 ，可以分划为：65+14+2, 4+1+13+3, 3+2+1, 3+1+1+12+2+2, 2+2+1+1, 2+1+1+1+11+1+1+1+1+1+1现在的问题是，对于给定的正整数 n,编写算法打印所有划分。用户从键盘输入

27、n （范围 110） 程序输出该整数的所有划分。3.10. 代码设计（满分 20 分）一个 N 位的十进制正整数，如果它的每个位上的数字的 N 次方的和等于这个数本身， 则称其为花朵数。例如：当N=3时，153就满足条件，因为 1A3 + 5A3 + 3A3 = 153，这样的数字也被称为水仙花 数（其中，“人”表示乘方，5A3表示5的3次方，也就是立方）。当 N=4 时， 1634满足条件，因为 1A4 + 6A4 + 3A4 + 4A4 = 1634 。当 N=5 时， 92727 满足条件。实际上，对 N 的每个取值，可能有多个数字满足条件。程序的任务是：求 N=21 时，所有满足条件的

28、花朵数。注意：这个整数有 21 位，它的 各个位数字的 21 次方之和正好等于这个数本身。如果满足条件的数字不只有一个， 请从小到大输出所有符合条件的数字， 每个数字占一 行。因为这个数字很大，请注意解法时间上的可行性。要求程序在3分钟内运行完毕。4. 2011 模拟 c 语言 高职注意：本套模拟题主要模拟命题形式与考核范围。 真实竞赛题的数量、 难度可能与此套模拟题 有差异。说明：本试卷包含两种题型： “代码填空”与“程序设计” 。 填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。 所填写的代码不多于一条语句 （即不能出现分号） 。编程题要求选手设计的

29、程序对于给定的输入能给出正确的输出结果。注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。 选手的程序必须是通用的 ，不能只对 试卷中给定的数据有效。4.1. 代码填空（满 2 分）形如：abccba”，abcba”的串称为回文串，下列代码判断一个串是否为回文串。 充空白的部分。char buf = abcde11edcba;int x = 1;for(int i=0; istrlen(buf)/2; i+)if()x = 0; break; printf(%sn, x ? 是 : 否);4.2. 代码填空(满分 3 分) 下列代码把一个二进制的串转换为整数。请填写缺少的语句；

30、char* p = 1010110001100;int n = 0;for(int i=0;ib) swap(&a, &b);if(bc) swap(&b, &c);请补m 中。其int m = b;4.4. 代码填空(满分 6 分)下面函数的目的是求出某个日期是该年度的第几天。试完善之。如果传入： year=1980 ， month=1, day=1则返回 1如果传入： year=1980 ， month=2, day=1则返回 32int getDayOfYear(int year, int month, int day)int days ;int flag =(year%4=0 & ye

31、ar%100!=0) | year%400 = 0 ? 1 : 0;int sum = day ;for(int i=0;imonth;i+)sum += daysflagi; return sum;4.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 ;4.6.

32、 代码填空(满分 10 分)(a+b)的n次幕的展开式中各项的系数很有规律，对于n=2，3，4时分别是：1 2 1， 1 33 1， 1 4 6 4 1。这些系数构成了著名的杨辉三角形：11 11 2 11 331146411 5 10 10 51下列的程序给出了计算第m层的第n个系数的计算方法，试完善之(m, n都从0算起)。int f(int m, int n)if(m=0) return 1; if(n=0 | n=m) return 1;return ;4.7. 程序设计(满分 15 分)从键盘输入一个整数( 120)则以该数字为矩阵的大小，把1,2,3n*n的数字按照顺时针螺旋的形式

33、填入其中。例如：输入数字 2,则程序输出：1 24 3输入数字3，则程序输出：1 2 38 9 47 6 5输入数字4，则程序输出1 23412 1314511 1615610 9874.8. 程序设计（满分 9 分）从键盘输入一个日期，格式为 yyyy-M-d 要求计算该日期与 1949 年 10 月 1 日距离多少天 例如：用户输入了： 1949-10-2 程序输出： 1用户输入了： 1949-11-1 程序输出： 314.9. 程序设计（满分 12 分） 当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？其实可以不必这么担 心，因为并不是一个随便的信用卡号码都是合法的，它必须通过

34、Luhn 算法来验证通过。 该校验的过程：1、从卡号最后一位数字开始，逆向将奇数位（1、3、5 等等）相加。2、从卡号最后一位数字开始，逆向将偶数位数字，先乘以2（如果乘积为两位数，则将其减去 9），再求和。3、将奇数位总和加上偶数位总和，结果应该可以被10 整除。例如，卡号是： 5432123456788881则奇数、偶数位（用红色标出）分布： 5432123456788881 奇数位和 =35 偶数位乘以 2（有些要减去 9）的结果： 1 6 2 6 1 5 7 7，求和 =35。 最后 35+35=70 可以被 10 整除，认定校验通过。请编写一个程序，从键盘输入卡号，然后判断是否校验通

35、过。通过显示： “成功”，否则 显示“失败” 。比如，用户输入： 356827027232780程序输出：成功4.10. 程序设计（满分 20 分）任意一个 5 位数，比如： 34256，把它的各位数字打乱，重新排列，可以得到一个最大 的数： 65432 ，一个最小的数 23456。求这两个数字的差，得： 41976，把这个数字再次重复 上述过程(如果不足 5 位，则前边补 0)。如此往复，数字会落入某个循环圈(称为数字黑 洞)。比如，刚才的数字会落入： 82962, 75933, 63954, 61974 这个循环圈。请编写程序，找到 5 位数所有可能的循环圈， 并输出，每个循环圈占 1 行

36、。其中 5 位数 全都相同则循环圈为 0 ，这个可以不考虑。循环圈的输出格式仿照：82962, 75933, 63954, 61974 其中数字的先后顺序可以不考虑。5. 2011 模拟 java 高职注意： 本套模拟题主要模拟命题形式与考核范围。 真实竞赛题的数量、 难度可能与此套模拟题 有差异。说明： 本试卷包含两种题型： “代码填空”与“程序设计” 。 填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分， 使得程序逻辑 正确、完整。 所填写的代码不多于一条语句 (即不能出现分号) 。编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意： 在评卷时使用的输入数据与试

37、卷中给出的实例数据可能是不同的。 选手的程序必须是通用的 ，不能只对 试卷中给定的数据有效。5.1. 代码填空(满分 3 分)以下程序打印出 09 的数字，请补充缺少的代码。public class MyTestpublic static void f(int begin, int end)System.out.println(begin); f(begin+1, end);public static void main(String args) f(0,9);5.2. 代码填空(满分 4 分)如果要把两个整型变量 a、 b 的值交换，一般要采用一个中间变量做过渡，但也可以在 不借助任何其它变

38、量的情况下完成。试填写缺失的代码。a = a A b;b = a = 5.3. 代码填空(满分 3 分)许多人都曾经玩过“拍七”游戏。规则是：大家依次从 1 开始顺序数数，数到含有 7 或 7 的倍数的要拍手或其它规定的方式表示越过(比如：7,14,17 等都不能数出) ，下一人继续数下面的数字。违反规则者受罚。下面的程序模拟这个过程，拍 7 的情况输出“ *”，请完 善之。for(int i=1; i100; i+)if(i % 7 = 0) printf(*n);else if()printf(*n);elseprintf(%dn, i);5.4. 代码填空(满分 5 分) 下面的静态方法

39、的目的是求出某个日期是该年度的第几天。试完善之。 如果传入： year=1980， month=1, day=1则返回 1如果传入： year=1980， month=2, day=1 则返回 32public static 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 += daysflagi; return sum;5.5.

40、 代码填空(满分 2 分) 下列方法的目的是，找出 1n 之间所有的平方数。试补全缺失的代码。 当 n=10 时，输出结果是：1 4 9当 n=100 时，输出结果是：1 4 9 16 25 36 49 64 81public static void showSqure(int n)for(int i=0; in; i+)for(int j=1; j=i; j+)if(i=) System.out.print(i + );System.out.println();5.6. 代码填空(满分 9 分)(a+b)的n次幕的展开式中各项的系数很有规律，对于n=2 , 3, 4时分别是：1 2 1 , 1 33 1， 1 4 6 4 1。这些系数构成了著名的杨辉三角形：11 11 2 11 331146411 5 10 1051下列的程序给出了计算第m层的第n个系