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

例如： 输入：
X44X
输出：
(X*X-4)/4
输入：
3377
输出：
(3+3/7)*7
输入：
8858
输出：
5*8-8-8 5*8-(8+8) 8*8-5*8
如果没有找到方案输出：
无解
评分标准： 对于精心准备好的测试用例，选手每输出一个正确结果得1分，输出一个错误的结果扣1分 （即抵消一个正确结果）。选手输出结果逻辑正确，格式有问题则适当扣分（按违规项扣，不 重复扣分）。如：含空格，扣2分，字母没有大写扣2分，….本题分数扣完为止。 考生代码的综合质量评价0~3分。
行间顺序可以任意。 所有非数字字符大写。 算式中不能含有不必要的括号，例如：（（X*2）+4）*K，应改为：
（4+2*X）*K
10用X代替。 乘法用符号“*”表示，除法用符号“/”表示。 J，Q，K，A算不同的元素，运算不视为重复，如： 3*8*K/J 与 3*8*J/K 不同。
注意： 计算中局部可以为分数，结果为整数24即可。 不允许把减号作为负号使用。即不可以：-A+5*5*A
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) 实际上答案可以有很多。 所以评卷时，将使用不同的串，对考生填入的代码运行后的效果做 判断依据。
1. 目标 软件大赛决赛的目标是通过比赛的形式激发学习、专研的热情，选 拔优秀人才，切磋技艺，促进交流与合作，因而与预赛相比，题目的难 度更高，所基本相同，但在基础知识上不再区
分高职与本科。 （命题的难度上还是区分高职与本科的）
l JAVA组： 涉及知识：基础语法、面向对象、网络编程（仅含TCP Socket通信，不涉及JSP或 JavaEE等Web程序设计知识）、接口、集合、IO、多线程、内部类、异常、递归、数据结 构。（Applet、awt、swing等GUI部分不涉及；JDBC等数据库操作内容不涉及）
参考答案：reverseString(x.substring(1)) 实际上答案可以有很多。 所以评卷时，将使用不同的串，对考生填入的代码运行后的效果做 判断依据。
l 编程题示例 计算24是流行的扑克游戏。 其方法是：任意取出4张牌，A J Q K 算1（不含大小王牌），其它 牌按点数计算，花色不计。为了表示方便，10记做：X。 程序设计的目标是通过加、减、乘、除和括号最终算出24。设计一 个程序，输入4个字符（1~9，A，J，Q，K，X），中间以空格分隔。则 要求程序列出所有可能计算结果为24的方案。输出的具体要求如下： 每个方占案一行。 各行中均不能包含空格或制表符等格式控制。 方案不能重复（加法乘法交换律等算同一方案）。 如多个方案逻辑重复，则选择输出其中字典序最小的那个方案。
8. 评分 主要是通过准备好的若干测试用例，对选手提交的程序的运行效果 进行客观评估。（>90%） 同时也会参考考生程序的编码风格、逻辑性、可读性等方面进行综 合评价 (<10%)。
9. 样题 （只示例题目的形式，并不代表题目难度） l （C语言）下列代码把一个串p复制到新的位置q。请填写缺少的语 句（不能超过一条语句且不能超过20个字符）
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); // 填空 }
5. 答题限制 Java选手只能使用JDK1.5标准包含的API，不能使用更高版本特性。 C选手只能使用ANSI C 标准，不能使用C++特性或VC的API，不能使 用STL。
6. 命题考核点 集中考核对基本原理的深刻理解和逻辑分析设计能力（>80%），而 不是对某个偏难知识点、语言或工具的性质、陷阱的了解（<20%） 主要包括： l 逻辑分析：对已有源码的阅读分析能力。 l 逻辑设计：根据描述设计算法能力。 l 编码能力：编码规范，编码技巧、风格等。
4. 考试环境 全程机考。局域网络、浏览器方式发放试题、提交代码。 选手机器环境： l X86 兼容机器，内存>1G，硬盘>60G l Windows NT 内核系统（WindowsXP, Windows2000等） l 含Office、WinRar等基础工具。 l C 语言： Visual C++ 6.0 (英文版) MSDN帮助文档（中英文） Turbo C2.0 l Java： JDK 1.5 Eclipse 3.1 JCreator 2.0 API 帮助（英文，中文，chm格式）
l C语言组： 涉及知识： 基础语法、结构、数组、指针、标准输入输出 、递归、函数指针、文件I/O、 位运算、宏替换、数据结构。（不涉及：图形界面编程、数据库操作、Web应用）
3. 时间 考试日程安排：2011年7月14日，北京大学计算中心。 本科组：考试为5小时全程封闭。 高职组：考试为4小时全程封闭。
10. 注意事项 （1）选手必须符合参赛资格，不得弄虚作假。资格审查中一旦发现 问题，则取消其报名资格；竞赛过程中发现问题，则取消竞赛资格；竞 赛后发现问题，则取消竞赛成绩，收回获奖证书及奖金、奖品等，并在 大赛官网上公示。
（2）参赛选手应遵守竞赛规则，遵守赛场纪律，服从大赛组委会的 指挥和安排，爱护竞赛赛场地的设备。
7. 题型 决赛的题目主要包含如下题型： l 代码填空 要求选手根据题面描述，分析给出的既定代码，对空缺部分进行补 充完善，使整段代码逻辑正确、完整。 l 编程题 根据题面描述实现具有特定功能的应用程序。一般是要求考生通过 编程的办法搜索题目的解。一般难点集中于对算法的设计和逻辑的组织 上。理论上，考生不可能通过猜测或其它非编程的手段获得问题的解。