浙江警官职业学院ACM程序设计竞赛方案.doc

1、浙江警官职业学院主办：浙江警官职业学院团委承办：浙江警官职业学院信管系协办：杭州钜胜科技有限公司2007 年 11 月ACM程序设计竞赛方案1浙江警官职业学院 ACM 程序设计竞赛方案为了深入贯彻中央十六号文件精神，推进“大学生素质拓展计划”的实施，进一步倡导学生实践动手能力培养，展示应用技术教育学子风采，凝练学生活动品牌，提高学生综合素质，提高学生通过计算机充分展示自己分析问题和解决问题的能力，同时也为我院参加全国性程序设计比赛挑选优秀选手，特举办首届计算机程序设计竞赛。一、参赛对象面向全院各专业爱好编程的学生，以信息技术与管理系计算机相关专业为主。学生以团队的形式参加比赛，每队不多于 3

2、名成员。二、举办单位大赛主办： 浙江警官职业学院信管系协 办： 计算机软件与维护协会信息技术与管理系团总支计算机软件与维护协会杭州钜胜科技有限公司杭州日晖信息技术有限公司三、组织机构为了保证大赛的顺利进行，成立大赛委员会。具体成员如下：总顾问：李龙景顾 问：凌彦、杨晔评 委：潘大四、杨晔、陈佳莹、吕韩飞、杜风雷、蒋雪君培 训：杨晔、蒋雪君、陈佳莹巡 考：张群芳、彭辉决赛现场主持：陈佳莹决赛现场记分：蒋雪君2四、大赛流程1、报名：2007 年 11 月 16 日2007 年 11 月 23 日2、培训：2007 年 11 月 26 日 18：0020：003、初赛：2007 年 12 月 3 日

3、 18：0020：004、决赛：2007 年 12 月 5 日 13：0015：30五、报名报名时间：2007 年 11 月 16 日2007 年 11 月 23 日报名地点：E301联系老师：张晓峰老师联系电话：86918706六、比赛安排初赛1、时间：2007 年 12 月 3 日 18：0020：002、地点：E3033、形式：上机4、内容：ACM 程序设计5、根据上机成绩取前 10 队进入决赛决赛1、时间：2007 年 12 月 5 日 13：0015：302、地点：E305、E3033、形式：上机4、内容：ACM 程序设计5、决赛流程5.1 主持人宣布大赛开始5.2 主持人介绍现场嘉

4、宾5.3 主持人宣布大赛规则5.4 选手开始比赛5.5 评委打分5.6 主持人宣布选手得分35.7 领导致词5.8 实践教研室主任对本次大赛作讲评及宣布获奖情况5.9 颁奖5.10 大赛结束，嘉宾、选手、观众等离场七、比赛内容（一）比赛标准：以 ACM 国际大学生程序设计竞赛（ACM International Collegiate Programming Contest ACM-ICPC）基本要求作为本次比赛的依据。（二）比赛形式：每个组有三个参赛队员，以英文形式给出。队员在接到题目后，编程进行解答，解答完每道题目，即可将程序通过网络提交，评委当场对提交的程序进行评判，并对提交的时间进行记录

5、，如果正确，就为该队挂上一个气球，不同颜色的气球代表不同的题目。以解决问题数最多、用时最少的团队为获胜方。其中：时间计算为程序解答被判正确为止，若提交程序运行错误将被加罚时间 10 分钟；为正确解答的试题不记时。例如：A、B 两队都正确完成两道题目，其中 A 队提交这两题的时间分别是比赛开始后 1:00 和 2:45，B 队为 1:20 和 2:00，但 B 队有一题提交了 2次。这样 A 队的总用时为 1:00+2:45=3:45 而 B 队为 1:20+2:00+0:20=3:40，所以 B 队以总用时少而获胜。（三）比赛知识要求：比赛以编写程序解决问题为基本要求。要求具有一定的英语阅读水

6、平，能正确理解所提出的问题；需要掌握计算机科学的常用算法，基本的计算理论， （如：离散数学，具体数学，组合数学基础） ，数据结构基础，程序设计语言（C 或 C+） 。1、赛题方向：题目主要的方向集中在工程数学，抽象数学很少涉及。一般题目都会给出要求和几组输入和输出作为程序设计的参考，也是检验程序正确性的标准之一。2、C 语言要求：2.1 C 语言的结构1).程序的构成，MAIN 函数和其他函数。2).头文件，数据说明，函数的开始和结束标志。43).源程序的书写格式。4).C 语言的风格。2.2 数据类型及其运算1).C 的数据类型（基本类型，构造类型，指针类型，空类型）及其定义方法。2).C

7、运算符的种类、运算优先级和结合性。3).不同类型数据间的转换与运算。4).C 表达式类型（赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式）和求值规则。2.3 基本语句1).表达式语句，空语句，复合语句。2).数据的输入与输出，输入输出函数的调用。3).复合语句。4).GOTO 语句和语句标号的使用。2.4 选择结构程序设计1).用 IF 语句实现选择结构。2).用 SWITCH 语句实现多分支选择结构。3).选择结构的嵌套。2.5 循环结构程序设计1).FOR 循环结构。2).WHILE 和 DO WHILE 循环结构。3).CONTINUE 语句和 BREAK 语句。

8、4).循环的嵌套。2.6 数组的定义和引用1).一维数组和多维数组的定义、初始化和引用2).字符串与字符数组。2.7 函数1).库函数的正确调用。2).函数的定义方法。53).函数的类型和返回值。4).形式参数与实在参数，参数值的传递。5).函数的正确调用，嵌套调用，递归调用。6).局部变量和全局变量。7).变量的存储类别（自动，静态，寄存器，外部），变量的作用域和生存期。8).内部函数与外部函数。2.8 编译预处理1).宏定义：不带参数的宏定义；带参数的宏定义。2).“文件包含”处理。2.9 指针1).指针与指针变量的概念，指针与地址运算符。2).变量、数组、字符串、函数、结构体的指针以及指

9、向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。3).用指针作函数参数。4).返回指针值的指针函数。5).指针数组，指向指针的指针，MAIN 函数的命令行参数。2.10 结构体（即“结构”）与共用体（即“联合”）1).结构体和共用体类型数据的定义方法和引用方法。2).用指针和结构体构成链表，单向链表的建立、输出、删除与插入。2.11 位运算1).位运算符的含义及使用。2).简单的位运算。2.12 文件操作只要求缓冲文件系统（即高级磁盘 I/O 系统），对非标准缓冲文件系统（即低级磁盘 I/O 系统）不要求。1).文件类型指针（FILE 类型指针）。2).文件的打开与关

10、闭（FOPEN，FCLOSE）。63).文件的读写（FPUTC，FGETC，FPUTS，FGETS，FREAD，FWRITE，FPRINTF，FSCANF 函数），文件的定位（REWIND，FSEEK 函数）。八、奖项设置1. 根据每队在决赛中解答竞赛题目的数目多少及解题程序算式所需时间长短进行排名。评定以下奖项：一等奖（1 队） 、二等奖（2 队） 、三等奖（4 队） 。最佳女队奖（1 队）：获等级奖的参赛队中，应有 3 名女生组队，则有资格参评此奖项。顽强拼搏奖（1 队）：竞赛中表现特别顽强的队伍，如提交某题次数最多或在比赛结束前最后成功通过一题的队伍等，都可能获此奖项。2.杭州钜胜科技有限公司奖励2.1 奖项及人数与学院设置相同。2.2 一等奖：价值 500 元数码产品抵价卡。2.3 二等奖：价值 300 元数码产品抵价卡。2.4 三等奖：价值 200 元数码产品抵价卡。2.5 优胜奖：价值 100 元数码产品抵价卡。2.6 获奖者均列入杭州钜胜科技有限公司备用人才库。