国信蓝点杯软件大赛决赛规则.docVIP

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