1、第六届软件大赛 比赛规则解读,竞赛概况,Page 3,竞赛目标,立足行业，实战演练 比赛的形式是全程机考（无纸质试卷） 设定目标，对手段要求很宽松 与普通的期末考试不同 1 轻语法，重逻辑，重算法 确定的答案 2以赛促学，注重对最基础技能的扎实运用 知识性、趣味性。 让更多的学生能体会到程序的魅力，踏上软件开发之路 包含的知识点很少，但需要熟练运用，需要创造性地解决问题。 没有完全可套用的工程方法，创新是软件永远的需求！ 题目注重了启发性、甚至是”震动性“（看似简单，又无从下手）3,Page 4,竞赛目标（2）,与企业联手 设置了一些具有工程价值的题目。4 理想化（学院派）与现实化选拔人才 知
2、名企业面试问题 5 更注重创造性，编程”内力”，而非知识性。6,Page 5,题目形式,竞赛题目完全为客观题型。 根据选手所提交答案的测评结果为评分依据。 三种题型 A 结果填空 只要结果，不计手段，可以不编程 可以使用Excel，计算器或其它的工具7 答案唯一。B 代码填空 考察选手阅读他人代码的能力 有时，改程序比写程序还困难（甚至是痛苦！）C 编程大题 要求源代码 必须编译通过、运行出正确结果才有机会得分,. 竞赛时间,预赛时长：4 小时。 决赛时长：4 小时。 校内选拔活动时长（自愿参加）：3 小时。 详细赛程安排另行通知。,Page 6,参赛选手机器环境,机器配置： X86 兼容机器
3、，内存不小于 1G，硬盘不小于 60G Windows NT 内核系统（WindowsXP, Windows2000 等） c/c+ 开发环境： Dev-cpp 5.4.0 支持 ANSI C，ANSIC+，STL c/c+ API 帮助文档（中文，chm 格式） Java 开发环境： JDK 1.6 Eclipse Helios for JavaSE API 帮助文档（中文，chm 格式）,Page 7,Page 8,FAQ,与ACM异同？ 题目的精神类似。 算法相关题目居多。 数学相关题目居多。 难度较低，考虑到普及性问题。 难度的趋势是逐年提高 目前还没有实现在线提交与评分。会逐渐引用。
4、 今年将试行全部机器阅卷。 不是团队参赛方式。 各组别，赛区单独评奖。,Page 9,FAQ,编程大题如何评分？ 分值较高 有一定难度 首先，代码必须能编译通过 环境差异问题，注意选择自己的编译环境。 程序必须能运行通过 以特定用例测试程序 性能的衡量 8,Page 10,FAQ,是否要精通数据结构 了解经典算法对解题有帮助 并非是考察经典算法 总是需要一些创造性 ”发明算法“是经验与智慧的”合力“,今年（第六届）的特点,Page 12,组别变化,4个组别改为6个组别原来的本科组细分为本科A组、本科B组一本院校只能报本科A组，其它本科院校可自行选择A组或B组。,Page 13,c与c+的选择,
5、题面上不会考核c+或面向对象的具体知识仅仅是编程大题允许使用c+解答其它题目中不会出现c+知识虽然推荐使用vc工具，但不能使用非标准的c+类库，因而不能使用微软的MFC或ATL类库，不能使用windows API,Page 14,C+涵盖范围,不会在给出的代码中含有类、对象等c+知识 不会在题目的描述中强制使用c+ 对大题的解答允许使用c+编码允许范围：ANSI C+标准 类，继承，多态. 允许使用STL类库 不允许使用 MFC类库 不允许使用 ATL类库,Page 15,环境变化（1）,Java环境没有变化只允许JDK1.5，6.0以上特性禁止IDE： JCreator2.0， Eclips
6、e helios release2(不含JavaEE特性) 请检查IDE连接的JDK是否符合要求 检查eclipse是否开启了泛型功能 无论用何种工具，提交的结果： 只有一个文件 不包含任何工程配置文件,Page 16,环境变化,C语言IDE: Dev-cpp 5.4.0，VC+6.0 简化版 Dev-cpp 类似 linux下的gcc 不再支持TurboC 或Borland c+ 支持ANSI C+ 支持STL类库VC为简化版 没有安装MFC库，ATL库 不可以使用CString等MFC类库 不可以使用CFile等类进行文件操作 不支持界面编程（规则中不允许调用Windows特定的API）,
7、Page 17,题型变化,编程大题没有变化 仅仅是c/c+组允许使用ANSI C+ 特性填空题变化 代码填空 代码填空 + 结果填空代码填空： 读懂已知程序的逻辑，合理填空。 难度在于分析逻辑结果填空: 不限制实现的手段（可以猜测或手工计算），只要给出结果就可以。 举例：1000! 中含有多少个数字2？,Page 18,必须的基础知识范围,大赛题目的设计本着尽可能需要最少的基础知识的原则 比的是组织逻辑的能力，不是对某个偏僻特性的记忆 所需的基础知识是绝大多数学校教材内容的交集A组的少量题目可能会超越课本范围（后面列出）,Page 19,必须的领域知识,大赛题目的设计本着需要尽可能少的领域知识
8、的原则 所有特殊领域知识，一定会在题目中详细描述，一定会有例如的说明语句，以免选手误解。例外：数学领域 数学常识性知识不在题目中详述！ 高中以内的数学知识 算数：素数，整除，余数，求模，不定方程 代数：函数，方程，多项式， 解析几何：笛卡尔坐标系，点到直线的举例，极坐标， 复数：模，夹角，矢量的合成和分解,Page 20,Java组别基本,基础：变量，操作符，选择，循环，递归 面向对象：类，对象，引用，构造方法，参数传递，this引用，static，继承，多态，接口，内部类，匿名类 异常与保护 I/O：读写文件，File类，文本操作与二进制操作（字节流，字符流） 多线程：线程的排斥（synch
9、ronized），协作（wait, notify） 网络：只限于Socket通信不会出现： AWT，Swing界面类的编程或填空问题 JSP, Servlet, HTML, CSS,XML, JavaScript 等web编程相关 Struts, Spring等开源框架 JavaEE 规范，容器（例如: JNDI， javaBean等） JDBC, SQL 等数据库编程相关内容,Page 21,Java组,Java本科B组增加 对多种数据结构的灵活运用Java本科A组增加 设计模式，反射，XML，多核与并发，测试理论，Swing界面 仅限于少量题目中可能涉及 涉及内容可能会超出本科教材。 参考
10、ACM赛事,Page 22,c/c+组基本,基本：变量，运算符，选择，循环，数组，指针，递归 I/O：读写文件，标准输入输出，文件属性不会出现： 含有窗口的Windows界面编程 多线程 网络编程、Web应用 数据库编程 调用底层中断或硬件相关的编程 其它一定需要非ANSI C标准调用的编程,Page 23,c/c+组,c/c+本科B组增加数据结构、函数指针、位运算 c/c+本科A组增加 函数模板、复杂宏、汇编知识 仅限于少量题目中可能涉及 可能超出本科教材 参考ACM赛,Page 24,数据结构与算法,本科组数据结构教材为准 可能直接引用其中的术语，不再做解释。比如：题面中可能出现：这是一个
11、平衡二叉树，至于什么是平衡二叉树可以不解释，当作是选手清楚的基础知识。专科组，不会在题面中出现数据结构课程中才有的特定术语；如实在无法避开，会给出那个概念的详细解释。 但允许选手使用任何数据结构中的技巧或实现。C+ 允许使用 STL Java 允许使用 JDK1.5范围内的API,Page 25,算法,穷举法(暴力破解) 回溯法（试探，返回，试探，返回） 分治法 动态规划算法不是死的，可以有各种灵活的“杂合”或“变种” 程序填空题中可能含有某个算法的思想，需要能读懂 专科组除了“穷举法”，其它不会在题面代码中出现,Page 26,关于递归,递归是解决复杂问题的重要手段 需要掌握递归与循环的转化
12、关系有些结果填空题或大题完全放弃递归会很吃力 排列问题举例9 n次取字母10,评分,全程机器阅卷。必要环节有少量人工介入。 结果填空题： 答案唯一。 只有 0 分或满分（格式错误为 0 分）。 程序填空题： 按选手填写的代码代入程序中能否得出正确结果为判据。 测试数据与题面中的数据可能不同。 只有 0 分或满分（格式错误为 0 分） c/c+组选错了编译器类型可能得 0 分。,Page 27,评分, 编程大题： 主要以选手所提交的程序的运行结果为依据（大于 95%）；同时会参考选手程序的编码 风格、逻辑性、可读性等方面（小于 5%）。 多个测试用例单独计分。通过则该用例得分。 c/c+选手选错
13、了编译器类型可能得 0 分 c/c+选手主程序没有 return 0 可能得 0 分。 其它题目中明确告知的规则如不遵守，都可能导致 0 分。,Page 28,Page 29,评分方法（1）,阅卷方式：程序自动+少量人工结果填空题 与标准答案一致，则得分 比对时会去掉前后多余的空白字符,Page 30,评分方法（2）,代码填空题 与标准答案一致，得分 不一致的带入测试程序，结果正确得分选手理解错误：不需要填写其它，只填写缺少的部分 选手粗心：分号已经存在了，中西文符号问题 粗心会按统一标准扣分，将来全自动机器阅卷可能完全不给分,Page 31,评分方法（3）,编程大题 主要依据程序自动测试运行
14、结果 编译不通过的直接按0分记 多个测试用例，每个用例单独测试，单独计分 最后求累计分数存在问题 测试用例与题面举例不同，不能用printf System.out.println 蒙混 使用标准输入、输出。 便于重定向测试。 严格按题目要求，不要画蛇添足。输出的内容不要有多余的东西。 将来用全自动机器阅卷会判负 思维要严密。边界条件判断不足，引发异常，会酌情扣分。 大数据规模。算法设计不当会导致溢出或速度不可忍受。,Page 32,评分标准（4）,人工辅助的环节（小于题目分值的5%）大题测试完全通过，如何比拼？ 依运行时间的加分（体现算法的效率） 如果运行时间相仿？ 依代码的规范性、可读性、可
15、维护性加分,Page 33,题目难度,坚持原创性，押题不容易。 难度低于ACM 有些题目受NOI， IOI， POJ， ACM, TopCode等知名赛事题目的启发 注重普及性，让尽可能多的选手参赛本身可以获得启发或收获 大赛的目标之一：传播知识 难度高于期末考试，更重要的是注重了趣味性。 举例-魔方问题 不同于纯粹的语法考试，注重在工程应用领域的意义。 有些题目原型是高校或研究单位的论文成果。 举例-图像面积计数问题,Page 34,如何备战,基础知识扎实 真正理解，彻底理解，不是一知半解！主要是培养逻辑能力，可以通过各种题目练习 数学练习很重要，最有成效！ 例如：欧拉计划 网站 国外教材的习题很有挑战性、开放性 java大学教程 c+大学教程,Page 35,题目素材或背景,数学素材，最普遍 串的各种变换 java允许使用正则，可能会事半功倍 文件内容的处理 文本文件转换格式，比较，搜索等 二进制文件提取某种信息，某种映射 仿真问题 类似电梯调用，餐厅调用等。 各种概率问题 求最优解问题 博弈问题,其它注意事项,使用 c/c+语言时，注意主函数需要 return 0；,Page 36,
