蓝桥杯比赛要求

七、奖项设置及评选办法

7.1 省赛

1.参赛选手奖

省赛每个组别设置一、二、三等奖，比例分别为10%、20%、30%，总比例为实际参赛人数的60%，零分卷不得奖。省赛一等奖选手获得直接进入全国总决赛资格。所有获奖选手均可获得由工业和信息化部人才交流中心及大赛组委会联合颁发的获奖证书。

2.指导教师奖

省赛中获奖的参赛选手的指导教师将获得“蓝桥杯全国软件和信息技术专业人才大赛（××赛区）优秀指导教师”称号。

3.参赛学校奖

参赛组织工作表现突出、经审批符合相关条件的单位，将获得“蓝桥杯全国软件和信息技术专业人才大赛（××赛区）优秀组织单位”称号；

参赛选手成绩优异，经审批符合相关条件的学校将获得“蓝桥杯全国软件和信息技术专业人才大赛（××赛区）优胜学校”称号。

7.2 总决赛

全国总决赛按参赛项目和成绩，为获奖学生、教师和组织单位颁发相应证书和奖励。

其中：

1.参赛选手奖

个人赛根据相应组别分别设立特、一、二、三等奖及优秀奖。在决赛奖项设置中，每

个组别设置特等奖1名，一等奖不高于5%，二等奖占20%，三等奖不低于25%，优秀奖不超

过50%，零分卷不得奖。

所有获奖选手均可获得由工业和信息化部人才交流中心及大赛组委会联合颁发的获

奖证书。

大学组总决赛三等奖及以上选手，如果获得本校免试推研资格，将获得北京大学软

件与微电子学院等院校的面试资格，并优先录取为该院普通硕士研究生。

大学组总决赛三等奖及以上选手，可免除笔试，直接获得百度、IBM等企业在员工招

聘及实习生招聘中的面试机会。

2.指导教师奖

所有获奖选手的指导教师，均可获得“蓝桥杯全国软件和信息技术专业人才大赛优秀指

导教师”证书。

3.参赛学校奖

参赛组织工作成绩突出、经审批符合相关条件的单位，获“蓝桥杯全国软件和信息技术

专业人才大赛优秀组织单位”称号；

参赛选手成绩优异、经审批符合相关条件的学校，获“蓝桥杯全国软件和信息技术专业

人才大赛优胜学校”称号。

7.2 总决赛

全国总决赛按参赛项目和成绩，为获奖学生、教师和组织单位颁发相应证书和奖励。其中：

1.参赛选手奖

个人赛根据相应组别分别设立特、一、二、三等奖及优秀奖。在决赛奖项设置中，每个组别设置特等奖1名，一等奖不高于5%，二等奖占20%，三等奖不低于25%，优秀奖不超过50%，零分卷不得奖。

所有获奖选手均可获得由工业和信息化部人才交流中心及大赛组委会联合颁发的获奖证书。

大学组总决赛三等奖及以上选手，如果获得本校免试推研资格，将获得北京大学软件与微电子学院等院校的面试资格，并优先录取为该院普通硕士研究生。

大学组总决赛三等奖及以上选手，可免除笔试，直接获得百度、IBM等企业在员工招聘及实习生招聘中的面试机会。

选手及指导老师（或家长）在省赛、决赛期间发生的住宿、用餐、交通等费用自理；

1. 组别

竞赛分为：C/C++大学A组，C/C++大学B组，C/C++大学C组，Java大学A组，Java 大学B组，Java大学C组共6个组别。每位选手只能申请参加其中一个组别的竞赛。

各个组别单独评奖。

一本院校（985、211）本科生只能报大学A组。所有院校研究生只能报大学A组。

其它本科院校本科生可自行选择大学A组或大学B组。

其它高职、高专院校可自行选择报任意组别。

2. 竞赛时间

初赛（省赛）时长：4小时，6个组别同时进行。

决赛时长：4小时。分上下午两个场次（每位选手只参加其中一个场次）。

详细赛程安排另行通知。

3. 竞赛形式

个人赛，一人一机，全程机考。

选手机器通过局域网连接到各个考场的竞赛服务器。选手答题过程中无法访问互联网，也不允许使用本机以外的资源（如USB连接）。

以“服务器-浏览器”方式发放试题、回收选手答案。

4. 参赛选手机器环境

选手机器配置：

X86 兼容机器，内存不小于1G，硬盘不小于60G

操作系统：WindowsXP或Windows7

c/c++ 语言开发环境：

l Dev-cpp 5.4.0 支持ANSI C，ANSIC++，STL

l c/c++ API 帮助文档（中文，chm格式）

Java 语言开发环境：

l JDK 1.6

l Eclipse Helios for JavaSE

l API 帮助文档（中文，chm格式）

5. 试题形式

竞赛题目完全为客观题型。

根据选手所提交答案的测评结果为评分依据。

5.1. 结果填空题

l 题目描述一个具有确定解的问题。要求选手对问题的解填空。

l 不要求解题过程，不限制解题手段（可以使用任何开发语言或工具，甚至是手工计算），只要求填写最终的结果。

5.2. 代码填空题

l 题目描述一个具有确定解的问题。

l 题目同时给出该问题的某一解法的代码，但其中有缺失部分。

要求选手读懂代码逻辑，对其中的空缺部分补充代码，使整段代码完整。只填写空缺部分，不要填写完整句子。

不要写注释、说明或其它题目中未要求的内容。

5.3. 编程大题

题目为若干具有一定难度梯度、分值不等的编程题目。

这些题目的要求明确、答案客观。

题目一般要用到标准输入和输出。要求选手通过编程，对给定的标准输入求解，并通过标准输出，按题目要求的格式输出解。题目一般会给出示例数据。

一般题目的难度主要集中于对算法的设计和逻辑的组织上。理论上，选手不可能通过猜测或其它非编程的手段获得问题的解。

选手给出的解法应具有普遍性，不能只适用于题目的示例数据（当然，至少应该适用于题目的示例数据）。

为了测试选手给出解法的性能，评分时用的测试用例可能包含大数据量的压力测试用例，选手选择算法时要尽可能考虑可行性的问题。

6. 试题涉及的基础知识

l Java大学C组

解题所涉及的知识：基本语法、面向对象、网络编程、接口、集合、IO、多线程、内部类、异常与保护，基本数据结构。（不涉及swing等图形界面，不涉及html、JSP、Tomcat、开源框架等web开发方面，不涉及JDBC、SQL等数据库编程方面）

解题允许使用的特性：JDK1.6支持的特性

l Java大学B组

解题所涉及的知识：Java大学C组全部知识+ 数据结构（高校《数据结构》教材中出现的经典结构，及其通过组合、变形、改良等方法创造出的变种）+ 大学程度的基本数学知识（含：解析几何、线性代数、微积分、概率、复平面基本性质）

解题允许使用的特性：同java大学C组

l Java大学A组

解题所涉及的知识：Java大学B组全部知识+ 设计模式，反射，XML，多核与并发，软件测试。

解题允许使用的特性：同Java大学C组

l C/C++大学C组

解题所涉及的知识：结构、数组、指针、标准输入输出、文件操作、递归、基本数据结构（在代码填空中不会出现C++知识，不会出现ANSI C/C++ 之外的windows API调用）解题允许使用的特性：选手可以使用c风格或c++风格或混合风格解答编程大题。

允许使用ANSI C(99) / ANSI C++(98) 特性。允许使用STL类库。

l C/C++大学B组

解题所涉及的知识：C/C++大学C组全部知识+ 数据结构（高校《数据结构》教材中出现的经典结构，及其通过组合、变形、改良等方法创造出的变种）、函数指针、位运算 + 大学程度的基本数学知识（含：解析几何、线性代数、微积分、概率、复平面基本性质）解题允许使用的特性：同C/C++大学C组

l C/C++大学A组

解题所涉及的知识：C/C++大学B组全部知识+ 函数模板、宏替换、汇编知识

解题允许使用的特性：同C/C++大学C组

7. 涉及的领域知识

除了编程语言的基础知识，大赛很少用到特定领域的知识。比如：电信、医药、地质、银行等特定领域。如果偶尔用到，会详细解释概念，并给出足够的示例。

但“数学领域”是个例外。大赛假定选手具有足够的中学数学知识。

具体包括：

l 算数：素数，整出，余数，求模，不定方程…

l 代数：函数，方程，多项式，…

l 解析几何：笛卡尔坐标系，点到直线的举例，极坐标，…

l 复数：模，夹角，矢量的合成和分解

8. 评分

全程机器阅卷。必要环节有少量人工介入。

l 结果填空题：

答案唯一。

只有0分或满分（格式错误为0分）。

l 程序填空题：

按选手填写的代码代入程序中能否得出正确结果为判据。

测试数据与题面中的数据可能不同。

只有0分或满分（格式错误为0分）

c/c++组选错了编译器类型可能得0分。

l 编程大题：

主要以选手所提交的程序的运行结果为依据（大于95%）；同时会参考选手程序的编码风格、逻辑性、可读性等方面（小于5%）。

多个测试用例单独计分。通过则该用例得分。

c/c++选手选错了编译器类型可能得0分

c/c++选手主程序没有return 0 可能得0分。

java选手使用了package语句按0分处理。

java选手主类名字不是Main按0分处理。

其它题目中明确告知的规则如不遵守，都可能导致0分。

9. 样题

【编程大题】花朵数

一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。

例如：当N=3时，153就满足条件，因为1^3 + 5^3 + 3^3 = 153，这样的数字也被称为水仙花数（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。

当N=4时，1634满足条件，因为1^4 + 6^4 + 3^4 + 4^4 = 1634。

当N=5时，92727满足条件。

实际上，对N的每个取值，可能有多个数字满足条件。

程序的任务是：求N=21时，所有满足条件的花朵数。注意：这个整数有21位，它的各个位数字的21次方之和正好等于这个数本身。

如果满足条件的数字不只有一个，请从小到大输出所有符合条件的数字，每个数字占一行。因为这个数字很大，请注意解法时间上的可行性。要求程序在1分钟内运行完毕。

【程序运行参考结果】

128468643043731391252

449177399146038697307

【编程大题】信用卡号验证

当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？其实可以不必这么担心，因为并不是一个随便的信用卡号码都是合法的，它必须通过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整除，认定校验通过。

请编写一个程序，从标准输入获得卡号，然后判断是否校验通过。通过显示：“成功”，否则显示“失败”。

比如，用户输入：356827027232780

程序输出：成功

【程序测试参考用例】

356406010024817 成功

358973017867744 成功

356827027232781 失败

306406010024817 失败

358973017867754 失败

【c/c++组代码填空】

下列代码把一个串p复制到新的位置q。请填写缺少的语句；

char* p = "abcde";

char* q = (char*)malloc(strlen(p)+1);

for(inti=0;_____________; i++) q[i] = p[i];

q[i] = 0;

【参考答案】

p[i] 或*(p+i) 或p[i] != '' 或 ...

（答案不唯一，以选手提供代码带入专用验证程序测试为依据，验证程序比题面中提供的程序片段更严谨，更完善）

【Java组代码填空】

有n个孩子站成一圈，从第一个孩子开始顺时针方向报数，报到3的人出列，下一个人继续从1报数，直到最后剩下一个孩子为止。问剩下第几个孩子。下面的程序以10个孩子为例，模拟了这个过程，请完善之（提示：报数的过程被与之逻辑等价的更容易操作的过程所代替）。

Vector a = new Vector();

for(inti=1; i<=10; i++)

{

a.add("第" + i + "个孩子");

}

for(;;)

{

if(a.size()==1) break;

for(int k=0; k<2; k++)

________________;

a.remove(0);

}

System.out.println(a);

【参考答案】

a.add(a.remove(0))

（答案不唯一，以选手提供代码带入专用验证程序测试为依据，验证程序比题面中提供的程序片段更严谨，更完善）

【结果填空题】有趣的平方数

625这个数字很特别，625的平方等于390625，刚好其末3位是625本身。除了625，还有其它的3位数有这个特征吗？还有一个！该数是：_____________

【参考答案】

376

10. 高职高专特色

为了照顾到高职高专的教学特点，本届大赛为高职高专设计的部分题目（并非全部题目），题面上给出了算法的详细描述，要求选手分析代码，填写缺少的语句。

对于部分编程大题也给出某种解法的提示。当然，选手完全可以另辟蹊径，用自己的方法解决问题。仍然是以代码的最终执行效果为评分依据。

题目示例：

代码填空

下面的代码定义了一个方法hasSameChar，用于判定一个给定的串中是否含有重复的字符，比如“about”中，就没有重复的字符，而“telecom”，“aabaa”中都含有重复的字符，其中“e”重复了2次，而“a”重复了4次，这些都算作有重复。

请根据方法的说明，分析给出的源程序，并填写划线部分缺失的代码。