文档介绍：陈刚老师<xchgx@> 2011/12/21 11:33:49
2011-软件大赛-决赛-规则及指南
 
1.    目标
软件大赛决赛的目标是通过比赛的形式激发学****专研的热情,选拔优秀人才,切磋技艺,促进交流与合作,因而与预赛相比,题目的难度更高,所涉及的知识体系更广泛。
 
2.    涉及知识
决赛所涉及基础知识部分与预赛基本相同,但在基础知识上不再区分高职与本科。
(命题的难度上还是区分高职与本科的)
l  JAVA组:
涉及知识:基础语法、面向对象、网络编程(仅含TCP Socket通信,不涉及JSP或JavaEE等Web程序设计知识)、接口、集合、IO、多线程、内部类、异常、递归、数据结构。(Applet、awt、swing等GUI部分不涉及; JDBC等数据库操作内容不涉及)
l  C语言组:
涉及知识: 基础语法、结构、数组、指针、标准输入输出 、递归、函数指针、文件I/O、位运算、宏替换、数据结构。(不涉及:图形界面编程、数据库操作、Web应用)
 
3.    时间
考试日程安排:2011年7月14日,北京大学计算中心。
本科组:考试为5小时全程封闭。
高职组:考试为4小时全程封闭。
 
4.    考试环境
全程机考。局域网络、浏览器方式发放试题、提交代码。
选手机器环境:
l  X86 兼容机器,内存>1G,硬盘>60G
l  Windows NT 内核系统(WindowsXP, Windows2000等)
l  含Office、WinRar等基础工具。
l  C 语言:
Visual C++  (英文版)
MSDN帮助文档(中英文)
Turbo 
l  Java:
JDK 
Eclipse 
JCreator 
API 帮助(英文,中文,chm格式)
 
5.    答题限制
,不能使用更高版本特性。
C选手只能使用ANSI C 标准,不能使用C++特性或VC的API,不能使用STL。
 
6.    命题考核点
集中考核对基本原理的深刻理解和逻辑分析设计能力(>80%),而不是对某个偏难知识点、语言或工具的性质、陷阱的了解(<20%)
主要包括:
l  逻辑分析:对已有源码的阅读分析能力。
l  逻辑设计:根据描述设计算法能力。
l  编码能力:编码规范,编码技巧、风格等。
 
7.    题型
决赛的题目主要包含如下题型:
l  代码填空
要求选手根据题面描述,分析给出的既定代码,对空缺部分进行补充完善,使整段代码逻辑正确、完整。
l  编程题
根据题面描述实现具有特定功能的应用程序。一般是要求考生通过编程的办法搜索题目的解。一般难点集中于对算法的设计和逻辑的组织上。理论上,考生不可能通过猜测或其它非编程的手段获得问题的解。
 
8.    评分
主要是通过准备好的若干测试用例,对选手提交的程序的运行效果进行客观评估。(>90%)
同时也会参考考生程序的编码风格、逻辑性、可读性等方面进行综合评价 (<10%)。
 
9.    样题
(只示例题目的形式,并不代表题目难度)
l  (C语言)下列代码把一个串p复制到新的位置q