第三届全国软件专业人才设计与创业大赛选拔赛竞赛规则及样题

第三届全国软件专业人才设计与创业大赛选拔赛竞赛规则及样题（JAVA、C/C++）1.组别竞赛分为：高职高专c/c++，高职高专java，本科c/c++，本科java共4个组别。每位选手只能参加其中一个组别的竞赛。2.时长4小时，全程封闭。3.形式全程机考。选手机器通过局域网连接到各个分赛区的竞赛服务器。以服务器-浏览器方式发放试题、提交结果。4.参赛选手机器环境机器配置X86兼容机器，内存不小于1G，硬盘不小于60GWindowsNT内核系统（WindowsXP,Windows2000等）c/c++开发环境：VisualC++6.0(英文，精简版)支持ANSIC++标准支持STL不支持MFC，ATL类库帮助文档（英文，chm格式）BorlandC++3.1(精简版)Java开发环境JDK1.5EclipseHeliosforJavaSEJCreator2.0API帮助文档（英文，中文，chm格式）5.题目形式竞赛题目完全为客观题型，选手所提交程序的运行结果为主要评分依据。（1）填空题题目为若干具有一定难度梯度、分值不等的结果填空题或代码完善填空题。结果填空题题目描述一个具有确定解的问题。要求选手对问题的解填空。代码填空题题目描述一个具有确定解的问题。题目同时给出解决该问题的代码，但其中有缺失部分。要求选手读懂代码逻辑，对其中的空缺部分补充代码，使整段代码完整。（2）编程题题目为若干具有一定难度梯度、分值不等的编程题目。这些题目的要求明确、答案客观。题目一般要用到标准输入和输出。要求选手通过编程，对给定的标准输入求解，并通过标准输出按题目要求的格式输出解。一般题目的难度主要集中于对算法的设计和逻辑的组织上。理论上，考生不可能通过猜测或其它非编程的手段获得问题的解。6.涉及知识Java高职高专组解题所涉及的知识：基本语法、面向对象、网络编程、接口、集合、IO、多线程、内部类、异常。（数据结构、swing等图形界面不涉及，不涉及html、JSP、Tomcat、开源框架等web开发方面，不涉及JDBC、SQL等数据库编程方面）解题允许使用的特性：JDK1.5支持的全部特性Java本科组解题所涉及的知识：Java高职高专组全部知识+数据结构（高校《数据结构》教材中出现的经典结构，及其通过组合、变形、改良等方法创造出的变种）解题允许使用的特性：同java高职高专组c/c++高职高专组解题所涉及的知识：结构、数组、指针、标准输入输出、文件操作（在代码填空中不会出现c++知识，不会出现ANSIC之外的windowsAPI调用）解题允许使用的特性：选手可以使用c风格或c++风格或混合风格解答编程大题。允许使用ANSIC++特性。允许使用STL类库。（不允许使用MFC类库，ATL类库）c/c++本科组解题所涉及的知识：c/c++高职高专组全部知识+递归、函数指针、位运算解题允许使用的特性：同c/c++高职高专组7.评分结果填空题：答案唯一。程序填空题：按选手填写的代码代入程序中能否得出正确结果为判据。编程大题：主要以选手所提交的程序的运行结果为依据（大于90%）；同时会参考选手程序的编码风格、逻辑性、可读性等方面（小于10%）。8.样题(编程题)下列乘法算式中：每个汉字代表1个数字（1~9）。相同的汉字代表相同的数字，不同的汉字代表不同的数字。赛软件*比赛=软件比拼试编程确定使得整个算式成立的数字组合，如有多种情况，请给出所有可能的答案。【参考结果】465*14=6510（编程题）花朵数一个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次方之和正好等于这个数本身。如果满足条件的数字不只有一个，请从小到大输出所有符合条件的数字，每个数字占一行。因为这个数字很大，请注意解法时间上的可行性。要求程序在3分钟内运行完毕。【程序运行参考结果】128468643043731391252449177399146038697307（编程题）信用卡号验证当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？其实可以不必这么担心，因为并不是一个随便的信用卡号码都是合法的，它必须通过Luhn算法来验证通过。该校验的过程：1、从卡号最后一位数字开始，逆向将奇数位(1、3、5等等)相加。2、从卡号最后一位数字开始，逆向将偶数位数字，先乘以2（如果乘积为两位数，则将其减去9），再求和。3、将奇数位总和加上偶数位总和，结果应该可以被10整除。例如，卡号是：5432123456788881则奇数、偶数位（用红色标出）分布：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]!='\0'或...（答案不唯一，以选手提供代码带入专用验证程序测试为依据，验证程序比题面中提供的程序片段更严谨，更完善）（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;k2;k++)________________;a.remove(0);}System.out.println(a);【参考答案】a.add(a.remove(0))（答案不唯一，以选手提供代码带入专用验证程序测试为依据，验证程序比题面中提供的程序片段更严谨，更完善）(结果填空题)有趣的平方数625这个数字很特别，625的平方等于390625，刚好其末3位是625本身。除了625，还有其它的3位数有这个特征吗？还有一个！该数是：_____________【参考答案】3769.注意事项（1）选手必须符合参赛资格，不得弄虚作假。资格审查中一旦发现问题，则取消其报名资格；竞赛过程中发现问题，则取消竞赛资格；竞赛后发现问题，则取消竞赛成绩，收回获奖证书及奖金、奖品等，并在大赛官网上公示。（2）参赛选手应遵守竞赛规则，遵守赛场纪律，服从大赛组委会的指挥和安排，爱护竞赛赛场地的设备。