第四届软件大赛-选拔赛-竞赛规则及样题.docxVIP

第四届软件大赛-选拔赛-竞赛规则及样题1，组别竞赛分为：c/c++本科A组，c/c++本科B组，c/c++高职高专组，java本科A组， java本科B组，java高职高专组共6个组别。每位选手只能参加其中一个组别的竞赛。2，时长4小时，全程封闭。3，形式全程机考。选手机器通过局域网连接到各个分赛区的竞赛服务器。选手答题过程中无法访问互联网，也不允许使用本机以外的资源（如USB连接）以“服务器-浏览器”方式发放试题、回收选手作答。4，参赛选手机器环境机器配置X86 兼容机器，内存不小于1G，硬盘不小于60GWindows NT 内核系统（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格式）5，题目形式竞赛题目完全为客观题型，选手所提交作答的运行结果为主要评分依据。（1）填空题题目为若干具有一定难度梯度、分值不等的结果填空题或代码完善填空题。结果填空题题目描述一个具有确定解的问题。要求选手对问题的解填空。不要求解题过程，不限制解题手段，只要求填写确定的结果。代码填空题题目描述一个具有确定解的问题。题目同时给出该问题的某一解法的代码，但其中有缺失部分。要求选手读懂代码逻辑，对其中的空缺部分补充代码，使整段代码完整。只填写空缺部分，不要填写完整句子。（2）编程题题目为若干具有一定难度梯度、分值不等的编程题目。这些题目的要求明确、答案客观。题目一般要用到标准输入和输出。要求选手通过编程，对给定的标准输入求解，并通过标准输出，按题目要求的格式输出解。题目一般会给出示例数据。一般题目的难度主要集中于对算法的设计和逻辑的组织上。理论上，选手不可能通过猜测或其它非编程的手段获得问题的解。选手给出的解法应具有普遍性，不能只适用于题目的示例数据（当然，至少应该适用于题目的示例数据）。为了测试选手给出解法的性能，评分时用的测试用例可能包含大数据量的压力测试用例，选手选择算法时要充分考虑可行性的问题。6，涉及知识Java高职高专组解题所涉及的知识：基本语法、面向对象、网络编程、接口、集合、IO、多线程、内部类、异常。（数据结构、swing等图形界面不涉及，不涉及html、JSP、Tomcat、开源框架等web开发方面，不涉及JDBC、SQL等数据库编程方面）解题允许使用的特性：JDK1.5支持的全部特性Java本科B组解题所涉及的知识：Java高职高专组全部知识 + 数据结构（高校《数据结构》教材中出现的经典结构，及其通过组合、变形、改良等方法创造出的变种）解题允许使用的特性：同java高职高专组Java本科A组解题所涉及的知识：Java本科B组全部知识 + 设计模式，反射，XML，多核与并发，测试理论，Swing界面。 解题允许使用的特性：同java高职高专组c/c++高职高专组解题所涉及的知识：结构、数组、指针、标准输入输出、文件操作、递归（在代码填空中不会出现c++知识，不会出现ANSI C之外的windows API调用） 解题允许使用的特性：选手可以使用c风格或c++风格或混合风格解答编程大题。 允许使用ANSI C++特性。允许使用STL类库。 （不允许使用MFC类库，ATL类库） c/c++本科B组?解题所涉及的知识：c/c++高职高专组全部知识 + 数据结构、函数指针、位运算解题允许使用的特性：同 c/c++高职高专组c/c++本科A组?解题所涉及的知识：c/c++本科B组全部知识 + 函数模板、复杂宏、汇编知识解题允许使用的特性：同 c/c++高职高专组7，评分结果填空题：答案唯一。程序填空题：按选手填写的代码代入程序中能否得出正确结果为判据。编程大题：主要以选手所提交的程序的运行结果为依据（大于90%）；同时会参考选手程序的编码风格、逻辑性、可读性等方面（小于10%）。8，样题(编程题)下列乘法算式中：每个汉字代表1个数字（1~9）。相同的汉字代表相同的数字，不同的汉字代表不同的数字。赛软件 * 比赛? =? 软件比拼试编程确定使得整个算式成立的数字组合，如有多种情况，请给出所有可能的答案。【参考结果】465 * 14 = 6510（编程题）花朵数一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。例如：当N=3时，153就满足条件，因为 1^3 + 5^3 + 3^3 = 153，这样的数字也被称为水仙花数（其