2011-软件大赛-决赛-规则及指南.docVIP

陈刚老师xchgx@163.com?2011/12/21?11:33:492011-软件大赛-决赛-规则及指南?1.????目标软件大赛决赛的目标是通过比赛的形式激发学习、专研的热情，选拔优秀人才，切磋技艺，促进交流与合作，因而与预赛相比，题目的难度更高，所涉及的知识体系更广泛。?2.????涉及知识决赛所涉及基础知识部分与预赛基本相同，但在基础知识上不再区分高职与本科。（命题的难度上还是区分高职与本科的）l??JAVA组：涉及知识：基础语法、面向对象、网络编程（仅含TCP?Socket通信，不涉及JSP或JavaEE等Web程序设计知识）、接口、集合、IO、多线程、内部类、异常、递归、数据结构。（Applet、awt、swing等GUI部分不涉及；?JDBC等数据库操作内容不涉及）l??C语言组：涉及知识：?基础语法、结构、数组、指针、标准输入输出?、递归、函数指针、文件I/O、位运算、宏替换、数据结构。（不涉及：图形界面编程、数据库操作、Web应用）?3.????时间考试日程安排：2011年7月14日，北京大学计算中心。本科组：考试为5小时全程封闭。高职组：考试为4小时全程封闭。?4.????考试环境全程机考。局域网络、浏览器方式发放试题、提交代码。选手机器环境：l??X86?兼容机器，内存1G，硬盘60Gl??Windows?NT?内核系统（WindowsXP,?Windows2000等）l??含Office、WinRar等基础工具。l??C?语言：Visual?C++?6.0?(英文版)MSDN帮助文档（中英文）Turbo?C2.0l??Java：JDK?1.5Eclipse?3.1JCreator?2.0API?帮助（英文，中文，chm格式）?5.????答题限制Java选手只能使用JDK1.5标准包含的API，不能使用更高版本特性。C选手只能使用ANSI?C?标准，不能使用C++特性或VC的API，不能使用STL。?6.????命题考核点集中考核对基本原理的深刻理解和逻辑分析设计能力（80%），而不是对某个偏难知识点、语言或工具的性质、陷阱的了解（20%）主要包括：l??逻辑分析：对已有源码的阅读分析能力。l??逻辑设计：根据描述设计算法能力。l??编码能力：编码规范，编码技巧、风格等。?7.????题型决赛的题目主要包含如下题型：l??代码填空要求选手根据题面描述，分析给出的既定代码，对空缺部分进行补充完善，使整段代码逻辑正确、完整。l??编程题根据题面描述实现具有特定功能的应用程序。一般是要求考生通过编程的办法搜索题目的解。一般难点集中于对算法的设计和逻辑的组织上。理论上，考生不可能通过猜测或其它非编程的手段获得问题的解。?8.????评分主要是通过准备好的若干测试用例，对选手提交的程序的运行效果进行客观评估。（90%）同时也会参考考生程序的编码风格、逻辑性、可读性等方面进行综合评价?(10%)。?9.????样题（只示例题目的形式，并不代表题目难度）l??（C语言）下列代码把一个串p复制到新的位置q。请填写缺少的语句（不能超过一条语句且不能超过20个字符）char*?p?=?abcde;??//?评测的时候可以改动为任何串char*?q?=?(char*)malloc(strlen(p)+1);for(int?i=0;______________;?i++);??//?填空printf(%s\n,?q);free(q);?参考答案：q[i]=p[i]??或者:?*(q+i)?=?*(p+i)实际上答案可以有很多。所以评卷时，将使用不同的串，对考生填入的代码运行后的效果做判断依据。?l??（Java）?下列方法对一个给定的串x求它的反转串。例如：x为：“abc”则，反转后结果为：“cba”。请填写缺少的语句（不能超过一条语句且不能超过50个字符）????public?static?String?reverseString(String?x)????{????????if(x==null?||?x.length()2)?return?x;????????return?_______________________??+??x.charAt(0);??//?填空????}?参考答案：reverseString(x.substring(1))实际上答案可以有很多。所以评卷时，将使用不同的串，对考生填入的代码运行后的效果做判断依据。?l??编程题示例计算24是流行的扑克游戏。其方法是：任意取出4张牌，A?J?Q?K?算1（不含大小王牌），其它牌按点数计算