蓝桥杯比赛要求Word格式文档下载.docx
《蓝桥杯比赛要求Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《蓝桥杯比赛要求Word格式文档下载.docx(11页珍藏版)》请在冰豆网上搜索。
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-cpp5.4.0
支持ANSIC,ANSIC++,STL
c/c++API帮助文档(中文,chm格式)
Java语言开发环境:
JDK1.6
EclipseHeliosforJavaSE
API帮助文档(中文,chm格式)
5.
试题形式
竞赛题目完全为客观题型。
根据选手所提交答案的测评结果为评分依据。
5.1.
结果填空题
题目描述一个具有确定解的问题。
要求选手对问题的解填空。
不要求解题过程,不限制解题手段(可以使用任何开发语言或工具,甚至是手工计算),只要求填写最终的结果。
5.2.
代码填空题
题目同时给出该问题的某一解法的代码,但其中有缺失部分。
要求选手读懂代码逻辑,对其中的空缺部分补充代码,使整段代码完整。
只填写空缺部分,不要填写完整句子。
不要写注释、说明或其它题目中未要求的内容。
5.3.
编程大题
题目为若干具有一定难度梯度、分值不等的编程题目。
这些题目的要求明确、答案客观。
题目一般要用到标准输入和输出。
要求选手通过编程,对给定的标准输入求解,并通过标准输出,按题目要求的格式输出解。
题目一般会给出示例数据。
一般题目的难度主要集中于对算法的设计和逻辑的组织上。
理论上,选手不可能通过猜测或其它非编程的手段获得问题的解。
选手给出的解法应具有普遍性,不能只适用于题目的示例数据(当然,至少应该适用于题目的示例数据)。
为了测试选手给出解法的性能,评分时用的测试用例可能包含大数据量的压力测试用例,选手选择算法时要尽可能考虑可行性的问题。
6.
试题涉及的基础知识
l
Java大学C组
解题所涉及的知识:
基本语法、面向对象、网络编程、接口、集合、IO、多线程、内部类、异常与保护,基本数据结构。
(不涉及swing等图形界面,不涉及html、JSP、Tomcat、开源框架等web开发方面,不涉及JDBC、SQL等数据库编程方面)
解题允许使用的特性:
JDK1.6支持的特性
Java大学B组
Java大学C组全部知识+数据结构(高校《数据结构》教材中出现的经典结构,及其通过组合、变形、改良等方法创造出的变种)+大学程度的基本数学知识(含:
解析几何、线性代数、微积分、概率、复平面基本性质)
同java大学C组
Java大学A组
Java大学B组全部知识+设计模式,反射,XML,多核与并发,软件测试。
同Java大学C组
C/C++大学C组
结构、数组、指针、标准输入输出、文件操作、递归、基本数据结构(在代码填空中不会出现C++知识,不会出现ANSIC/C++之外的windowsAPI调用)
解题允许使用的特性:
选手可以使用c风格或c++风格或混合风格解答编程大题。
允许使用ANSIC(99)/ANSIC++(98)特性。
允许使用STL类库。
C/C++大学B组
C/C++大学C组全部知识+数据结构(高校《数据结构》教材中出现的经典结构,及其通过组合、变形、改良等方法创造出的变种)、函数指针、位运算
+大学程度的基本数学知识(含:
同C/C++大学C组
C/C++大学A组
C/C++大学B组全部知识+函数模板、宏替换、汇编知识
7.
涉及的领域知识
除了编程语言的基础知识,大赛很少用到特定领域的知识。
比如:
电信、医药、地质、银行等特定领域。
如果偶尔用到,会详细解释概念,并给出足够的示例。
但“数学领域”是个例外。
大赛假定选手具有足够的中学数学知识。
具体包括:
算数:
素数,整出,余数,求模,不定方程…
代数:
函数,方程,多项式,…
解析几何:
笛卡尔坐标系,点到直线的举例,极坐标,…
复数:
模,夹角,矢量的合成和分解
8.
评分
全程机器阅卷。
必要环节有少量人工介入。
结果填空题:
答案唯一。
只有0分或满分(格式错误为0分)。
程序填空题:
按选手填写的代码代入程序中能否得出正确结果为判据。
测试数据与题面中的数据可能不同。
只有0分或满分(格式错误为0分)
c/c++组选错了编译器类型可能得0分。
编程大题:
主要以选手所提交的程序的运行结果为依据(大于95%);
同时会参考选手程序的编码风格、逻辑性、可读性等方面(小于5%)。
多个测试用例单独计分。
通过则该用例得分。
c/c++选手选错了编译器类型可能得0分
c/c++选手主程序没有return0可能得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
则奇数、偶数位(用红色标出)分布:
奇数位和=35
偶数位乘以2(有些要减去9)的结果:
16261577,求和=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个孩子为例,模拟了这个过程,请完善之(提示:
报数的过程被与之逻辑等价的更容易操作的过程所代替)。
Vectora=newVector();
for(inti=1;
i<
=10;
i++)
{
a.add("
第"
+i+"
个孩子"
);
}
for(;
)
if(a.size()==1)break;
for(intk=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次,这些都算作有重复。
请根据方法的说明,分析给出的源程序,并填写划线部分缺失的代码。
注意,只填写缺少的,不要重复周围已经给出的内容,也不要填写任何说明性文字等。
publicclassA
/*
判断串s中是否含有重复出现的字符
如果有重复则返回true
其它情况返回false
判断的思路是:
从左到右扫描每个字符
对当前的字符,从右向左在s串中搜索它的出现位置,可以用lastIndexOf方法
如果找到的位置与当前的位置不同,则必然存在该字符的重复现象,即可返回true
其它情况返回false
在特殊情况下,比如传入的是空指针,或者s为空串,或者只含有1个字符,都不可能含有重复字符,
因此,这些情况直接返回false
*/
publicstaticbooleanhasSameChar(Strings){
if(s==null||s.length()<
2)returnfalse;
for(inti=0;
s.length();
i++){
charc=s.charAt(i);
intk=s.lastIndexOf(c);
if(____________________)returntrue;
returnfalse;
publicstaticvoidmain(String[]args){
System.out.println(hasSameChar("
a"
));
//false
abcdefg"
abacdefag"
//true
abcdebfg"
编程大题示例:
【5个砝码】
用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码,重量分别是1,3,9,27,81。
则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。
本题目要求编程实现:
对用户给定的重量,给出砝码组合方案。
例如:
用户输入:
5
9-3-1
19
27-9+1
要求程序输出的组合总是大数在前小数在后。
可以假设用户的输入的数字符合范围1~121。
【解题思路提示】
我们把已知的砝码序列记为:
x1,x2,x3,x4,x5,x6(这里多加一个标准砝码,为解题叙述方便)
对于任意给定的重量x,如果刚好等于xi则问题解决。
否则一定会位于两个标准砝码重量的中间,不妨设为:
xi<
x<
xj
令a=x–
xi,
b=xj–
x
则,x要么可以表示为:
xi+a,要么可以表示为:
xj–
b
这样问题就归结为怎样表示出a或b
另一思路:
对于每个xi,可以乘以一个系数ki,再求和。
ki的数值无外乎:
-101
这样,因为标准砝码的数量的很少的,我们就可以多层循环暴力组合ki来求解。
还有更“土气”但有效的思路:
既然输入范围只有120左右,如果对每一种情况都做人工求解,只要列一个大表,等查询的时候,直接输出答案就好了啊!
但…这似乎是个耗时的工程…
11.
其它注意事项
(1)选手必须符合参赛资格,不得弄虚作假。
资格审查中一旦发现问题,则取消其报名资格;
竞赛过程中发现问题,则取消竞赛资格;
竞赛后发现问题,则取消竞赛成绩,收回获奖证书及奖品等,并在大赛官网上公示。
(2)参赛选手应遵守竞赛规则,遵守赛场纪律,服从大赛组委会的指挥和安排,爱护竞赛赛场地的设备。
(3)竞赛采用机器阅卷+少量人工辅助。
选手需要特别注意提交答案的形式。
必须仔细阅读题目的输入、输出要求以及示例,不要随意添加不需要的内容。
(4)使用java语言时,注意主类名必须是:
Main,不能使用package语句。
使用c/c++语言时,注意主函数需要return0;
(5)c组与c++组选手提交答案时,一定要注意选择c或c++(即编译器类型)。
因为使用机器阅卷,很可能会因为选手选择了错误的编译器,而使自己代码无法编译通过。