请您留下宝贵的建议吧:)
广西百色高中欢迎您!

| 网站首页 | 学校专栏 | 软件下载 | 图片中心 | 雁过留声 | 视频资源 | 校长信箱 | 内 部 网 |
| 同 学 录 | 网络办公 | 教学课件 | 优秀教案 | 试卷下载 | 教学素材 | 教学论文 | 电子图书 |

 
您现在的位置: 广西百色高中校园网 >> 学校专栏 >> 学生频道 >> 学科指导 >> 信息技术 >> 奥赛信息 >> 文章正文 用户登录 新用户注册
   
   

信息学奥赛考试大纲         ★★★ 【字体:
信息学奥赛考试大纲
信息学奥赛考试大纲
作者:佚名    文章来源:本站原创    点击数:    更新时间:2008/9/21

信息学奥赛考试大纲
 

一、竞赛形式和成绩评定
联赛分两个等级组:普及组和提高组。每组竞赛分两轮:初试和复试。

l 初试形式为笔试,侧重考察学生的计算机基础知识和编程的基本能力,并对知识面的广度进行测试。初试为资格测试,各省初试成绩在本赛区前15%的学生进入复赛。

l 复试形式为上机,着重考察学生对问题的分析理解能力,数学抽象能力,编程语言的能力和编程技巧、想象力和创造性等。各省联赛的等第奖在复试的优胜者中产生。


  比赛中使用的程序设计语言是:

l 2003年:初赛:BASIC、PASCAL或C/C++;复赛:BASIC、PASCAL或C/C++。

l 2004年:初赛:BASIC、PASCAL或C/C++:复赛:PASCAL或C/C++。

l 2005年及之后:初赛:PASCAL或C/C++: 复赛:PASCAL或C/C++。


每年复赛结束后,各省必须在指定时间内将本省一等奖候选人的有关情况、源程序和可执行程序报送科学委员会。经复审确认后,由中国计算机学会报送中国科协和教育部备案。中国计算机学会对各省获NOIP二等奖和三等奖的分数线或比例提出指导性意见,各省可按照成绩确定获奖名单。

二、试题形式
每次联赛的试题分四组:普及组初赛题A1、普及组复赛题A2、提高组初赛题B1和提高组复赛题B2。其中,A1和B1类型相同,A2和B2类型相同,但题目不完全相同,提高组难度高于普及组。

l  初赛:初赛全部为笔试,满分100分。试题由四部分组成:

1、  选择题:共20题,每题1.5分,共计30分。每题有5个备选答案,前10个题为单选题(即每题有且只有一个正确答案,选对得分),后10题为不定项选择题(即每题有1至5个正确答案,只有全部选对才得分)。

2、  问题求解题:共2题,每题5分,共计10分。试题给出一个叙述较为简单的问题,要求学生对问题进行分析,找到一个合适的算法,并推算出问题的解。考生给出的答案与标准答案相同,则得分;否则不得分。

3、  程序阅读理解题:共4题,每题8分,共计32分。题目给出一段程序(不一定有关于程序功能的说明),考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致,则得分;否则不得分。

4、  程序完善题:共2题,每题14分,共计28分。题目给出一段关于程序功能的文字说明,然后给出一段程序代码,在代码中略去了若干个语句或语句的一部分并在这些位置给出空格,要求考生根据程序的功能说明和代码的上下文,填出被略去的语句。填对则得分;否则不得分。


l  复赛:复赛的题型和考试形式与NOI类似,全部为上机编程题,但难度比NOI低。题目包括4道题,每题100分,共计400分。每一试题包括:题目、问题描述、输入输出要求、样例描述及相关说明。测试时,测试程序为每道题提供了5-10组测试数据,考生程序每答对一组得10-20分,累计分即为该道题的得分。

三、试题的知识范围

一)   初赛内容与要求:

计算机的基本常识
1.计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)

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

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

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

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

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

7.信息技术的新发展、新特点、新应用等。


计算机的基本操作 
1. Windows和LINUX的基本操作知识

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

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

程序设计的基本知识

数据结构
1.程序语言中基本数据类型(字符、整数、长整数、浮点)

2. 浮点运算中的精度和数值比较

3.一维数组(串)与线性表

4.记录类型(PASCAL)/ 结构类型(C)


程序设计
1.结构化程序设计的基本概念

2.阅读理解程序的基本能力

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

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

5.程序流程描述(自然语言/伪码/NS图/其他)

6.程序设计语言(PASCAL/C/C++,2003仍允许BASIC)

基本算法处理
1.初等算法(计数、统计、数学运算等)

2.排序算法(冒泡法、插入排序、合并排序、快速排序)

3.查找(顺序查找、二分法)

4.回溯算法


二) 复赛内容与要求:


   在初赛的内容上增加以下内容:

数据结构
1.指针类型

2.多维数组

3.单链表及循环链表

4.二叉树

5.文件操作(从文本文件中读入数据,并输出到文本文件中)

程序设计
1.算法的实现能力

2.程序调试基本能力

3.设计测试数据的基本能力

4.程序的时间复杂度和空间复杂度的估计

算法处理
1.离散数学知识的应用(如排列组合、简单图论、数理逻辑)

2.分治思想

3.模拟法

4.贪心法

5.简单搜索算法(深度优先 广度优先)搜索中的剪枝

6.动态规划的思想及基本算法

四、试题保密纪律
关于保密以及考试的纪律见NOI条例。联赛主办单位中国计算机学会负责联赛的纪律监察工作,接受投诉,加强过程监管,防止赛题泄漏、考场舞弊、弄虚作假等现象的发生。一旦查实命题委员会委员泄密备选试题,考场泄题或舞弊,或篡改试卷和考试成绩者,主办单位将根据NOI条例及其有关规则予以惩罚。

五、附则
本大纲由中国计算机学会NOI科学委员会制定和修订,并由其负责解释。

文章录入:qinjun    责任编辑:qinjun 
  • 上一篇文章:

  • 下一篇文章: 没有了
  • 发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口
          最新热点       最新推荐       相关文章
    没有相关文章
      网友评论:(只显示最新10条。评论内容只代表网友观点,与本站立场无关!)

       
     
     
     
    广西百色高中欢迎您!   网站地图 | 联系站长 | 友情链接 | 用户排行 | 版权申明 | 管理登录
    版权所有 Copyright© 2005-2010 广西百色高中 (桂ICP备05013955号)
    学校地址:广西百色市城乡路93号 电话号码:0776-2824142 传真:0776-2847293 邮政编码:533000
    站    长:覃钧  QQ:75331465            改版时间:2007年8月20日