2019-2020年人教统编全国软件设计大赛课件

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