全国软件设计大赛.docx

全国软件设计大赛.docx

《全国软件设计大赛.docx》由会员分享，可在线阅读，更多相关《全国软件设计大赛.docx（5页珍藏版）》请在冰点文库上搜索。

全国软件设计大赛

全国软件设计大赛

软件10・2

班志强

本届全国软件设计大赛分为6个组别:

•本科A组（一本）：

C/C++,Java

•本科B组（二本）：

C/C++,Java

•高职高专：

C/C++,Java

比赛环境

・赛制：

分为预赛和决赛，预赛的一等奖进入决赛。

・时间：

预赛大约在3月份左右，决赛5月份左右。

一场比赛一般是上午9点或10点，持续四个小时，预赛一般可以自己带食物，决赛中间会提供午餐。

・地点：

预赛在青岛理工大学，决赛在北京，一般在北航。

・比赛模式：

每人一台电脑，不能上网。

不能带任何参考书，现场提供竽纸。

将答案写文子，放注固定的文件夹内。

决赛逐有拷贝。

编程环境：

C语言IDE

borlandC++3.1简化版

不支持STLn需要STL特性只能用VC

VC简化版

没有安装MFC库

ATL库不可以使用CString等

MFC类库不可以使用CFile等类进行文件操作不支持界面编程

JavaIDE

JCreator2.0

Eclipseheliosrelease2（不含JavaEE特性）

只有一个文件

不包含任何工程配置文件

试题类型

•填空题

1,结果填空

对相应问题直接给岀问题结果，不要求代码和计算过程。

不限制实现的手段（可以猜测或手工计算），只要给出结果就可以。

例如：

从建国到现在，有几次国庆节正好是星期日呢？

2,代码填空

读懂已知程序的逻辑，按照所给要求，填写缺失的代码。

对代码的理解能力要好，理解代码的逻辑难度较大。

（技巧：

既然代码难以理解就不要理解。

根据己知代码和经验，猜!

然后，多测试自己多想一些数据，多修改。

）

例如初赛第5题。

•编程题

要求：

根据题目描述，编写完整的，能运行并得到正确结果的程序。

和ACM很像，但难度略低，类似于你们作业的加强版。

技巧：

这种类型的问题难度较大，尤其是最后一题，是对大家编程能力的综合考察。

编程前一定要理解好题意，然后考虑相关的算法知识,认真冷静的编程，最后一定要多写一些数据测试一下，判题可能会有很大的数据范围，也不会有限时。

还有就是平时多多练习。

试题的评判标准：

运行结果的正确性比重＞90%!

如果输入结果不正确，评审时一般不会去分析其错误的原因。

如果编译有问题，会去排除环境差异的干扰，若没有按要求提交代码,而运行结果正确，适当扣分。

依代码的规范性、可读性、可维护性加分

依运行时间加分（体现算法的效率）

试题范围，内容

基础知识

C/C++基础知识:

基本:

变量，运算符，选择，循环,

数组，指针，递归

I/O：

读写文件，标准输入输出，文件属性算法：

暴力，递归，回溯，分治，二分，DP

（允许使用stl）

数学知识：

各种概率问题，求最优解问题，博弈问题。

本科组《数据结构》教材为准，可能直接引用其中的术语，不再做解释。

比如：

题面中可能岀现：

这是一个平衡二叉树，至于什么是平衡二叉树可以不解释，当作是选手清楚的基础知识。

一些相关领域的知识题目会有描述，举例。

以下常识不在解释范围内：

函数，方程,极坐标，模，

素数，整岀，余数，求模，不定方程,多项式，笛卡尔坐标系，点到直线的举例,夹角，矢量的合成和分解。

•C/C++本科B组增加•C/C++本科A组增加

-数据结构、

函数指针、

位运算

-函数模板、复杂宏、汇编知识

-仅限于少量题目中可能涉及

比赛安排

•预赛：

-在青岛理工大学，离我校较近，所以一般是自己圭比赛,可能会有老师带队（一就是吴老师）当天去比赛然后就能回来，不影响上课。

•决赛：

-在北航，一定会有带队老师，统一去北京比赛。

比赛期间一切听从老师安排。

可能会周五出发，周天回来。

中间有一个招聘会。

•费用：

-预赛报名费200.

-决赛报名费400（可能会变）

-路费500左右（去北京，一般动车）

-住宿费200-400不等（宾馆自己订，很麻烦）-吃饭，坐车等根据个人情况而定。

■■口口

•预赛没有奖品，一等奖进入决赛

•决赛：

一特等奖（iPhone）

-一等奖（数码相机？

）

-二等奖（mp3,商务套装）

-三等奖（短袖？

）

-优秀奖（.•）

每一项都有证书，由工信部和教育部颁发。

有什么问题吗?