2007年武汉市青少年信息学（计算机）奥林匹克竞赛活动的通知

关于举行2007年武汉市青少年信息学（计算机）

奥林匹克竞赛活动的通知

各区、系统信息学奥赛主管单位、各相关中小学：

根据国家《第24届全国青少年信息学（计算机）奥林匹克竞赛及其分区联赛实施要点》的安排，经市教育局中小学生竞赛委员会批准(武教基[2007]2号文件)和市教科院研究，决定举办2007年度武汉市青少年信息学（计算机）奥林匹克竞赛活动，现将有关竞赛事项通知如下：

一、参赛对象

2007年武汉市普通中小学在校学生。中等专业学校、中等师范学校、中等职业学校的非计算机专业的学生，亦可参加相应组别的竞赛。

二、竞赛组织

1．由武汉市教育科学研究院现代教育技术中心具体负责全市的竞赛组织工作，竞赛由全市统一命题，各区、系统按全市统一要求负责考务工作。

2．竞赛以笔试闭卷形式，按小学组、初中组和高中组三个学段同时进行。

三、初赛报名和办法

1．报名费每生6元。

2．竞赛报名以区、系统为单位，统一组织学生报名。市青少年信息学（计算机）竞赛委员会不对学校报名。

3．5月11日（星期五）前各区、系统集中到市教科院现代教育技术中心（6012室）报名，过时不再补报。

4．各区、系统向市报名时，只需按组别和语种、各校报名人数、指导教师姓名等要求填好的初赛报名表，以及缴纳相应的报名费，无须交具体参赛名单。初赛报名表如下：

_________区、系统2007武汉市青少年信息学奥赛初赛报名表

四、竞赛日期和时间

1．初赛时间：2007年5月19日（星期六下午2:30~4:30）。

2．复赛时间：2007年6月16日（星期六具体时间另行通知）。

五、竞赛地点

初赛由全市统一命题，凡报名人数中心城区超过600人、新城区超过300人的区，可以自行集中组织考场及阅卷，人数不合上述条件的区、系统，由市青少年信息学（计算机）竞赛委员会统一安排，地点待定。

复赛由市统一命题，统一安排考场，地点时间待定。

六、初赛阅卷及复赛名额分配

1.初赛阅卷由各区、系统于5月20日集中进行，各区、系统根据参赛学生的成绩，按学段、组别确定初赛报名人数的前30%的学生参加复赛。

2. 6月1日前各区、系统将入围参加复赛的学生名单和成绩制成复赛登记表电子表格文件，通过E-mail：上传，并同时打印一张复赛登记表上缴。复赛登记表如下：（小乙、小甲、初中、高中组各一张表格文件）

_________区、系统2007武汉市青少年信息学奥赛复赛报名表

3.复赛由全市统一命题、组织考场，上机操作，具体要求另行通知。

七、竞赛形式及试题类型

小学组（LOGO或BASIC）中学组（PASCAL、C或C++任选）

初赛：全卷满分100分，考试时间120分钟。

复赛：全卷满分100分，考试时间小学80分钟、中学120分钟。中学采用的程序设计语言：PASCAL、C或C++任选。小学采用的程序设计语言：LOGO或BASIC。

竞赛分组：小学分小学甲组（五、六年级）、小学乙组（其他年级）两组，BASIC、LOGO任选。中学分初中组和高中组，PASCAL、C或C++任选。

八、奖励及选拔工作：

1．参加本次竞赛的选手，市竞赛委员会将设立一、二、三等奖，并颁发相应获奖证书。本次竞赛设团体奖若干名，团体奖以学校为单位，入围资格为：参加初赛中心城区所属全校参赛人数在60人以上、新城区所属全校参赛人数在40人以上，同时参加复赛成绩突出者。

2．从参加市级复赛选手中，选拔参赛选手总人数的前80%参加全国初赛。

九、请各区按竞赛要求积极做好培训、报名工作。

十、初赛内容、命题要求见附件。（可在武汉市教育信息网www.whjy.net上下载）

武汉市教育科学研究院现代教育技术中心

2007年4月27日

附件：武汉市青少年信息学（计算机）奥林匹克竞赛内容及要求：

A、小学组

一、初赛内容与要求

1．计算机的基本知识

★诞生与发展           ★特点      ★计算机网络、病毒等基本常识

★在现代社会中的应用   ★计算机的基本组成及其相互联系

★计算机软件知识       ★计算机中的数的表示

2．计算机的基本操作

★MS—DOS与Windos98操作系统使用基础知识（启动、命令格式、常用格式）

★常用输入/输出设备的种类、功能、特性、使用和维护

★汉字输入/输出方法和设备      ★常用计算机屏幕信息

3．程序设计基本知识

（1）程序的表示

★自然语言的描述               ★QBASIC和LOGO4. 0语言描述

（2）数据结构的类型

★简单数据的类型；整型、实型、字符型

★构造类型；数组、字符串

（3）程序设计

★结构化程序设计的基本概念      ★阅读程序的能力

★具有完成下列过程的能力

现实世界（问题）：指知识范畴的问题—信息世界（表述解法）—计算机世界（将解法用计算机能够实现的数据结构和算法述出来）

（4）基本算法处理

★字串处理    ★排序     ★查找

二、复赛内容与要求

在初赛的内容上增加以下一些内容：

（1）计算机软件：

★操作系统的基本知识

（2）程序设计：

★设计测试数据的能力       ★编写文档资料的能力

（3）算法处理

★简单搜索   ★统计    ★分类     ★递归算法

三、有关分组内容及难度的说明

1．甲组：

（1）LOGO语言

A．熟练掌握尾归和多层递归，对中间递归有一定的了解，熟练掌握字表处理基本命令。

B．掌握取整、随机、随机化、求商取整、求商取余函数的使用方法。

（2）BASIC语言

A．BASIC语言的一维数组：正确定义一个数组，掌握数组中各元素间的相互关系，熟练掌握对数组中各元素的赋值和引用，其中包括对数组所进行的几种基本处理，如选数列中最大、最小数，对有序数列的插入，对数列进行排序、查找等。

B．BASIC语言的函数：熟练地掌握数值函数的运用（如取整函数、随机函数、绝对值函数等）。

2．乙组：

（1）LOGO语言

A．基本绘图命令，能熟练地运用基本作图命令编写程序绘图，并能根据给出的过程绘出图形。

B．熟练掌握一般和带参数过程的设计、编辑、修改、调试，对形参和实参能正确分辨和应用，能恰当地运用条件控制语句，会运用结构化程序设计思想，编写过程解答问题。

（2）BASIC语言

A．BASIC程序的组成：掌握BASIC程序的构成和基本规则，掌握变量的概念，变量名的规则；掌握BASIC表达式的形式和规则，能正确、熟练地使用BASIC表达式进行数值运算。

B．BASIC语言的数据输入和输出：熟练地掌握和运用三种输入语句； 掌握TAB、PRINT语句的格式和功能。

C．BASIC的分支：熟练地运用IF—THEN语句进行分支程序设计；理解流程图的概念和作用，并用来帮助程序设计和分析程序设计。

D．BASIC语言的循环：理解循环语句的结构和执行过程；理解循环控制变量停止的条件和含义；掌握多种循环的概念和应用；熟练地运用循环语句在程序设计中的技巧。

B、中学组

（分初中组、高中组、考查内容基本一样，只是考查难度要求高中组高于初中组）

一、初赛内容与要求（☆☆表示初中组不涉及，以下同）

1．计算机的基本常识

（1）计算机与信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）

（2）信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）

（3）信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序和存储程序原理、程序的三种基本控制结构）

（4）信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）

（5）信息系统组成及互联网的基本知识（计算机构成原理、槽和端口的部件件可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）

（6）人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本机交互操作））

（7）信息技术的新发展、新特点、新应用

2．计算机的基本操作

（1）WINDOWS和LINUX的基本操作知识

（2）互联网的基本使用常识（网上浏览、搜索和查询等）

（3）常用的工具软件使用（文字编辑、电子邮件收发等）

3．程序设计的基本知识

（1）数据结构

a．程序语言中基本数据类型（字符、整数、长整数、浮点数、布尔型）

b．浮点运算中的精度和数值比较

c．一维数组（串）与线性表

d．记录类型（PASCAL）/结构类型（C）

（2）程序设计

a．结构化程序设计的基本概念

b．阅读程序的能力

c．具有将简单问题抽象成适合计算机解决的模型的基本能力

d．具有针对模型设计简单算法的基本能力

e．程序流程描述（自然语言/伪码/NS图/其他）

f．程序设计语言（PASCAL/C/C++）

（3）基本算法处理

a．初等算法（计数、统计、数学运算等）

b．排序算法（冒泡法、插入排序、合并排序、快速排序）

c．查找（顺序查找、二分法）

d．回溯算法

二、复赛内容与要求

在初赛的内容上增加以下一些内容：

1．数据结构

a．指针类型    b．多维数组    c．单链表及循环链表    d．二叉树    e．文件操作（从文本文件中读入数据，并输出到文本文件中。

2．程序设计

a．算法的实现能力    b．程序调试的基本能力    c．设计测试数据的基本能力

d．程序的时间复杂度和空间复杂度的估计

3．算法处理

a．离散数学知识的运用（如排列组合、简单图论、数理逻辑）    b．分治思想

c．模拟法    d．贪心法    e．简单搜索算法：宽度、深度优先算法、搜索中的剪枝

f．动态规划的思想及基本算法