蓝桥杯模拟题含本科高职javacc++731 23621.docx

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

2、0. 代码设计（满分20分） 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分） 143.10. 代码设计（满分20分） 144. 2011 模拟 c语言 高职 144.1. 代码填空（满2分） 154.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 分） 185. 2011 模拟 java 高职 185.1. 代码填空（满分3分） 185.2. 代码填空（满分4分） 195.3. 代码填空（满分3分） 195.4. 代码填空（满分5分） 195.5. 代码填空（满分2分） 205.6. 代码填空（满分9分） 205.7. 代码填空（满分4分） 205.8. 程序设计（满分15分） 215.9. 程

4、序设计（满分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 内核系统（WindowsXP, Windows2000等） c

5、/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高职高专组解题所涉及的知识：基本语法、面向对象、网络编程、接口、集合、IO、多线程、内部类、异常。（数据结构、swing等图形界面不涉及

7、，不涉及html、JSP、Tomcat、开源框架等web开发方面，不涉及JDBC、SQL等数据库编程方面）解题允许使用的特性：JDK1.5支持的全部特性 Java本科组解题所涉及的知识：Java高职高专组全部知识 + 数据结构（高校数据结构教材中出现的经典结构，及其通过组合、变形、改良等方法创造出的变种）解题允许使用的特性：同java高职高专组 c/c+高职高专组解题所涉及的知识：结构、数组、指针、标准输入输出、文件操作（在代码填空中不会出现c+知识，不会出现ANSI C之外的windows API调用）解题允许使用的特性：选手可以使用c风格或c+风格或混合风格解答编程大题。允许使用ANSI

8、C+特性。允许使用STL类库。（不允许使用MFC类库，ATL类库） c/c+本科组 解题所涉及的知识：c/c+高职高专组全部知识 + 递归、函数指针、位运算解题允许使用的特性：同 c/c+高职高专组1.7. 评分结果填空题：答案唯一。程序填空题：按选手填写的代码代入程序中能否得出正确结果为判据。编程大题：主要以选手所提交的程序的运行结果为依据（大于90%）；同时会参考选手程序的编码风格、逻辑性、可读性等方面（小于10%）。2. 2011 模拟 c语言 本科注意：本套模拟题主要模拟命题形式与考核范围。真实竞赛题的数量、难度可能与此套模拟题有差异。说明：本试卷包含两种题型：“代码填空”与“程序设计

9、”。填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不多于一条语句（即不能出现分号）。编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。2.1. 代码填空（满分2分）下列代码，把一个2位整数交换十位与个位的位置。请填写缺失的代码。例如：当x=95时，返回59。int switch_num(int x) int a = x / 10; int b = x % 10; return _b*10+a_;2.2. 代码填空（

10、满分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, AABBA）是组合数学的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A，n个B可以组合成多少个不同排列的问题。请完善它。int f(int m, int n) if(m=0 | n=0

11、) return 1; return _;2.5. 代码填空（满分6分）此段代码的意图是把一个缓冲区中的整数重新排列，使得所有负数都在正数的左边。请分析其工作流程，补充缺失的代码。void reorder(int *pData, int len) if(pData = NULL | len = 0) return; int *pBegin = pData; int *pEnd = _; while(pBegin pEnd) if(*pBegin=0) pEnd -; _; int temp = *pBegin; *pBegin = *pEnd; *pEnd = temp; int main(i

12、nt 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分）给定一个字符串，其含有的字符各不相同。程序输出该字符串的所有排列（全排列）情形。例如：给定字符串“xyz”，则程序输出：xyzxzyyxzyzxzyxzxy试完善程序中空缺的部分。void f(char *str, int len, int n) int i; char tmp; char *p = (char *)

13、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) char str = xyz; f(str,3,0); printf(n); return 0; 2.7. 代码设计（满分5分）625这个数字很特别，625的平方等于390625，刚好其末3位是625本身。除了625，还有其

14、它的3位数有这个特征吗？请编写程序，寻找所有这样的3位数：它的平方的末3位是这个数字本身。输出结果中，从小到大，每个找到的数字占一行。比如那个625就输出为：6252.8. 代码设计（满分11分）某游戏规则中，甲乙双方每个回合的战斗总是有一方胜利，一方失败。游戏规定：失败的一方要把自己的体力值的1/4加给胜利的一方。例如：如果双方体力值当前都是4，则经过一轮战斗后，双方的体力值会变为：5，3。现在已知：双方开始时的体力值甲：1000，乙：2000。假设战斗中，甲乙获胜的概率都是50%求解：双方经过4个回合的战斗，体力值之差小于1000的理论概率。2.9. 代码设计（满分18分）整数的分划问题。

15、 如，对于正整数n=6，可以分划为： 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1+1 现在的问题是，对于给定的正整数n,编写算法打印所有划分。用户从键盘输入 n （范围110）程序输出该整数的所有划分。2.10. 代码设计（满分20分）一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。例如：当N=3时，153就满足条件，因为 13 + 53 + 33 = 153，这样的数字也被称为水仙花数（其中，“”表示乘方，53表示5的3次方，也就是立方）。当N=

16、4时，1634满足条件，因为 14 + 64 + 34 + 44 = 1634。当N=5时，92727满足条件。实际上，对N的每个取值，可能有多个数字满足条件。程序的任务是：求N=21时，所有满足条件的花朵数。注意：这个整数有21位，它的各个位数字的21次方之和正好等于这个数本身。如果满足条件的数字不只有一个，请从小到大输出所有符合条件的数字，每个数字占一行。因为这个数字很大，请注意解法时间上的可行性。要求程序在3分钟内运行完毕。3. 2011 模拟 java 本科注意：本套模拟题主要模拟命题形式与考核范围。真实竞赛题的数量、难度可能与此套模拟题有差异。说明：本试卷包含两种题型：“代码填空”与

17、“程序设计”。填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不多于一条语句（即不能出现分号）。编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。3.1. 代码填空（满分2分）在A B C D E F 六人中随机抽取3人中奖，要求中奖人不能重复。请完善以下代码：public class MyTest public static void main(String args) Vector a = new Vector(

18、); 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. 代码填空（满分3分）不同进制的数值间的转换是软件开发中很可能会遇到的常规问题。下面的代码演示了如何把键盘输入的3进制数字转换为十进制。试完善之。 BufferedReader br = new BufferedReader(new InputStreamReader(System.in); String s = br.readLine(); int n = 0; for(int i

19、=0; is.length(); i+) char c = s.charAt(i); if(c 2) throw new RuntimeException(Format error); n = _; System.out.println(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 tes

20、t().findMax (array, 0); public int findMax(int array,int index) if(array=null | array.length=0) return 0; int max=array0; if(indexarray.length-1) max=_ if(maxarrayindex) max= arrayindex; return max; 3.4. 代码填空（满分5分）电视台开宝箱节目：打进电话的人可以开启一个宝箱。箱子中有一件礼品。礼品是iphone的机率为1/12；是mp3 的机率为1/5；是洗衣粉的机率为1/2；剩余是KFC优惠券。

21、 每次打进电话，宝箱会重置。 以下程序模拟了该抽奖过程。请填写缺失的部分。 public static void main(String args) int i = (int) Math.random() * _; if (i 5) System.out.println(恭喜中了：iphone手机); else if (i 17) System.out.println(恭喜中了：mp3); else if (i 47) System.out.println(恭喜中了：洗衣粉); else System.out.println(恭喜中了：KFC优惠券); 3.5. 代码填空（满分6分）下列代码求

22、出一个二进制串中连续的1或连续的0出现的最大次数。请填缺失代码。例如：s = “101100111100011”则返回：4又例如：s=”0111100000”则返回：5public static 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_

23、0);3.6. 代码填空（满分9分）下列代码把16进制表示的串转换为3进制表示的串。试完善之。例如：x=“5”则返回：“12”又例如：x=”F”则返回：“120” private 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); /

24、 填空 String t = ; for(;) if(n=0) break; t = (n % 3) + t; _; / 填空 return t; 3.7. 代码设计（满分5分）625这个数字很特别，625的平方等于390625，刚好其末3位是625本身。除了625，还有其它的3位数有这个特征吗？请编写程序，寻找所有这样的3位数：它的平方的末3位是这个数字本身。输出结果中，从小到大，每个找到的数字占一行。比如那个625就输出为：6253.8. 代码设计（满分11分）考虑方程式：a3 + b3 = c3 + d3其中：“”表示乘方。a、b、c、d是互不相同的小于30的正整数。这个方程有很多解。比

25、如：a = 1，b=12，c=9，d=10 就是一个解。因为：1的立方加12的立方等于1729，而9的立方加10的立方也等于1729。当然，a=12，b=1，c=9，d=10 显然也是解。如果不计abcd交换次序的情况，这算同一个解。你的任务是：找到所有小于30的不同的正整数解。把a b c d按从小到大排列，用逗号分隔，每个解占用1行。比如，刚才的解输出为：1,9,10,12不同解间的顺序可以不考虑。3.9. 代码设计（满分18分）整数的分划问题。 如，对于正整数n=6，可以分划为： 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2

26、+1+1+1+1 1+1+1+1+1+1+1 现在的问题是，对于给定的正整数n,编写算法打印所有划分。用户从键盘输入 n （范围110）程序输出该整数的所有划分。3.10. 代码设计（满分20分）一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。例如：当N=3时，153就满足条件，因为 13 + 53 + 33 = 153，这样的数字也被称为水仙花数（其中，“”表示乘方，53表示5的3次方，也就是立方）。当N=4时，1634满足条件，因为 14 + 64 + 34 + 44 = 1634。当N=5时，92727满足条件。实际上，对N的每个取值，可能有多个

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