全国软件设计大赛.ppt

全国软件设计大赛,软件10-2 班志强,比赛分组,本届全国软件设计大赛分为6个组别： 本科A组（一本）：C/C+，Java 本科B组（二本）： C/C+，Java 高职高专： C/C+，Java,比赛环境,赛制：分为预赛和决赛，预赛的一等奖进入决赛。 时间：预赛大约在3月份左右，决赛5月份左右。一场比赛一般是上午9点或10点，持续四个小时，预赛一般可以自己带食物，决赛中间会提供午餐。 地点：预赛在青岛理工大学，决赛在北京，一般在北航。 比赛模式：每人一台电脑，不能上网。不能带任何参考书，现场提供草纸。将答案写好，放在固定的文件夹内。决赛会有拷贝。,编程环境： C语言IDE borland c+3.1 简化版 不支持 STLn 需要STL特性只能用VC VC简化版 没有安装MFC库 ATL库不可以使用CString等 MFC类库不可以使用CFile等类进行文件操作 不支持界面编程 Java IDE JCreator2.0 Eclipse helios release2(不含JavaEE特性) 只有一个文件 不包含任何工程配置文件,试题类型,填空题 1，结果填空 对相应问题直接给出问题结果，不要求代码和计算过程。 不限制实现的手段（可以猜测或手工计算），只要给出结果就可以。 例如：从建国到现在，有几次国庆节正好是星期日呢？ 2，代码填空 读懂已知程序的逻辑，按照所给要求，填写缺失的代码。 对代码的理解能力要好，理解代码的逻辑难度较大。 （技巧：既然代码难以理解就不要理解。根据已知代码和经验，猜！然后，多测试自己多想一些数据，多修改。） 例如初赛第5题。,编程题 要求：根据题目描述，编写完整的，能运行并得到正确结果的程序。 和ACM很像，但难度略低，类似于你们作业的加强版。 技巧：这种类型的问题难度较大，尤其是最后一题，是对大家编程能力的综合考察。编程前一定要理解好题意，然后考虑相关的算法知识，认真冷静的编程，最后一定要多写一些数据测试一下，判题可能会有很大的数据范围，也不会有限时。还有就是平时多多练习。,试题的评判标准： 运行结果的正确性比重 90% ！ 如果输入结果不正确，评审时一般不会去分析其错误的原因。 如果编译有问题，会去排除环境差异的干扰，若没有按要求提交代码， 而运行结果正确，适当扣分。 依代码的规范性、可读性、可维护性加分 依运行时间加分（体现算法的效率）,试题范围，内容,1，基础知识 C/C+基础知识： 基本：变量，运算符，选择，循环，数组，指针，递归 I/O：读写文件，标准输入输出，文件属性 算法：暴力，递归，回溯，分治，二分，DP （允许使用stl） 数学知识： 各种概率问题，求最优解问题，博弈问题。 本科组数据结构教材为准，可能直接引用其中的术语，不再做解释。比如：题面中可能出现：这是一个平衡二叉树，至于什么是平衡二叉树可以不解释，当作是选手清楚的基础知识。,一些相关领域的知识题目会有描述，举例。 以下常识不在解释范围内： 素数，整出，余数，求模，不定方程 ，函数，方程，多项式，笛卡尔坐标系，点到直线的举例，极坐标，模，夹角，矢量的合成和分解。 c/c+本科B组增加 数据结构、函数指针、位运算 c/c+本科A组增加 函数模板、复杂宏、汇编知识 仅限于少量题目中可能涉及,比赛安排,预赛： 在青岛理工大学，离我校较近，所以一般是自己去比赛，可能会有老师带队（一般是吴老师） 当天去比赛然后就能回来，不影响上课。 决赛： 在北航，一定会有带队老师，统一去北京比赛。 比赛期间一切听从老师安排。可能会周五出发，周天回来。中间有一个招聘会。,费用： 预赛报名费200. 决赛报名费400（可能会变） 路费500左右（去北京，一般动车） 住宿费200-400不等（宾馆自己订，很麻烦） 吃饭，坐车等根据个人情况而定。,奖项奖品,预赛没有奖品，一等奖进入决赛