第四届软件大赛.pdfVIP

第四届软件大赛-选拔赛 竞赛规则及样题 1. 组别 竞赛分为：c/c++本科A 组，c/c++本科B 组，c/c++高职高专组，java 本科A 组， java 本科B 组，java 高职高专组共6 个组别。每位选手只能参加其中一个组别的竞赛。 2. 时长 4 小时，全程封闭。 3. 形式 全程机考。 选手机器通过局域网连接到各个分赛区的竞赛服务器。 选手答题过程中无法访问互联网，也不允许使用本机以外的资源（如USB 连接） 以“服务器-浏览器”方式发放试题、回收选手作答。 4. 参赛选手机器环境  机器配置 X86 兼容机器，内存不小于1G，硬盘不小于60G Windows NT 内核系统（WindowsXP, Windows2000 等）  c/c++ 开发环境： Visual C++ 6.0 (英文，精简版) 支持ANSI C++ 标准 支持 STL 不支持 MFC ，ATL 类库 帮助文档（英文，chm 格式） Borland C++ 3.1 (精简版)  Java 开发环境 JDK 1.5 Eclipse Helios for JavaSE JCreator 2.0 API 帮助文档 （英文，中文，chm 格式） 5. 题目形式 竞赛题目完全为客观题型，选手所提交作答的运行结果为主要评分依据。 （1）填空题 题目为若干具有一定难度梯度、分值不等的结果填空题或代码完善填空题。  结果填空题 题目描述一个具有确定解的问题。要求选手对问题的解填空。 不要求解题过程，不限制解题手段，只要求填写确定的结果。  代码填空题 题目描述一个具有确定解的问题。 第 1/5 页 题目同时给出该问题的某一解法的代码，但其中有缺失部分。 要求选手读懂代码逻辑，对其中的空缺部分补充代码，使整段代码完整。 只填写空缺部分，不要填写完整句子。 （2 ）编程题 题目为若干具有一定难度梯度、分值不等的编程题目。这些题目的要求明确、答案客观。 题目一般要用到标准输入和输出。 要求选手通过编程，对给定的标准输入求解，并通过标准输出，按题目要求的格式输出 解。题目一般会给出示例数据。 一般题目的难度主要集中于对算法的设计和逻辑的组织上。理论上，选手不可能通过猜 测或其它非编程的手段获得问题的解。 选手给出的解法应具有普遍性，不能只适用于题目的示例数据（当然，至少应该适用于 题目的示例数据）。 为了测试选手给出解法的性能，评分时用的测试用例可能包含大数据量的压力测试用 例，选手选择算法时要充分考虑可行性的问题。 6. 涉及知识  Java 高职高专组 解题所涉及的知识：基本语法、面向对象、网络编程、接口、集合、IO 、多线程、内 部类、异常。（数据结构、swing 等图形界面不涉及，不涉及html 、JSP 、Tomcat、开 源框架等web 开发方面，不涉及JDBC 、SQL 等数据库编程方面） 解题允许使用的特性：JDK1.5 支持的全部特性  Java 本科B 组 解题所涉及的知识：Java 高职高专组全部知识 + 数据结构 （高校《数据结构》教材中 出现的经典结构，及其通过组合、变形、改良等方法创造出的变种） 解题允许使用的特性：同java 高职高专组  Java 本科A 组 解题所涉及的知识：Java 本科B 组全部知识 + 设计模式，反射，XML ，多核与并发， 测试理论，Swing 界面。 解题允许使用的特性：同java 高职高专组  c/c++高职高专组 解题所涉及的知识：结构、数组、指针、标准输入输出、文件操作、递归 （在代码填空中不会出现c++知识，不会出现ANSI C 之外的windows API 调