入门训练必备知识点

• 
•  
• 
•  
• 

个人赛

Java软件开发 — 省赛

保研就业留学证书

研究生组 大学A组 大学B组

所有院校研究生只能报研究生组，985、211本科生只能报大学A组，其它院校本科生可自行选择报大学A组或大学B组，高职高专院校可报大学C组或自行选择报任意组别。

￥300元

已报名

 查看进度

备注：一名学生只能报名软件类或电子类的一个科目

• • 竞赛规则及说明（个人赛软件类）

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(int i=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(int i=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次，这些都算作有重复。

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

注意，只填写缺少的，不要重复周围已经给出的内容，也不要填写任何说明性文字等。

      public class A

{

      /*

      判断串s中是否含有重复出现的字符

      如果有重复则返回true

      其它情况返回false

       判断的思路是：从左到右扫描每个字符

       对当前的字符，从右向左在s串中搜索它的出现位置，可以用 lastIndexOf 方法

        如果找到的位置与当前的位置不同，则必然存在该字符的重复现象，即可返回true

 其它情况返回false

        在特殊情况下，比如传入的是空指针，或者s为空串，或者只含有1个字符，都不可能含有重复字符，

  因此，这些情况直接返回false

      */

      public static boolean hasSameChar(String s){

      if(s==null || s.length()<2) return false;

       for(int i=0; i

       char c = s.charAt(i);

       int k = s.lastIndexOf(c);

       if(____________________) return true;

}

      return false;

}

 

       public static void main(String[] args){

      System.out.println(hasSameChar("a"));  //false

      System.out.println(hasSameChar("abcdefg"));  //false

      System.out.println(hasSameChar("abacdefag"));  //true

      System.out.println(hasSameChar("abcdebfg"));  //true

}

}

 编程大题示例：

【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的数值无外乎：-1 0 1

      这样，因为标准砝码的数量的很少的，我们就可以多层循环暴力组合ki来求解。

      还有更“土气”但有效的思路：既然输入范围只有120左右，如果对每一种情况都做人工求解，只要列一个大表，等查询的时候，直接输出答案就好了啊！但…这似乎是个耗时的工程…

 

11. 其它注意事项

      （1）选手必须符合参赛资格，不得弄虚作假。资格审查中一旦发现问题，则取消其报名资格；竞赛过程中发现问题，则取消竞赛资格；竞赛后发现问题，则取消竞赛成绩，收回获奖证书及奖品等，并在大赛官网上公示。 

      （2）参赛选手应遵守竞赛规则，遵守赛场纪律，服从大赛组委会的指挥和安排，爱护竞赛赛场地的设备。

     （3）竞赛采用机器阅卷+少量人工辅助。选手需要特别注意提交答案的形式。必须仔细阅读题目的输入、输出要求以及示例，不要随意添加不需要的内容。

      （4）使用java语言时，注意主类名必须是：Main，不能使用package语句。

使用c/c++语言时，注意主函数需要return 0；

      （5）c组与c++组选手提交答案时，一定要注意选择c或c++（即编译器类型）。因为使用机器阅卷，很可能会因为选手选择了错误的编译器，而使自己代码无法编译通过。