初中信息学奥赛考什么?
* 2003:预赛:BASIC、PASCAL或C/c++;复赛:BASIC,PASCAL或者C/C++。
* 2004:预赛:BASIC、PASCAL或C/c++;复赛:PASCAL或者C/C++。
* 2005年及以后:初赛:PASCAL或C/C++:复赛:PASCAL或C/C++。
每场联赛的试题分为四组:普及组初赛题A1,普及组复赛题A2,提高组初赛题B1,提高组复赛题B2。其中A1和B1是同一个类型,A2和B2是同一个类型,但是题目不完全一样,提高组比普及组难。
*预赛:预赛全部笔试,满分100。测试由四部分组成:
1.选择题:**20题,每题1.5分,* * * 30分。每道题有五个备选答案,第一道10题为选择题(即每道题有且只有一个正确答案,正确答案计分),第二道10题为不定选择题(即每道题有1至5个正确答案,只有所有答案都正确时才能计分)。
2、解题:**2题,每题5分,* * * 10分。试题给出一个简单的问题,要求学生分析问题,找到合适的算法,计算问题的解。如果考生给出的答案与标准答案相同,则得分;否则不得分。
3、程序阅读理解题:**4题,每题8分,* * * 32分。题目给出一个程序(不一定是对程序功能的描述),考生通过对程序的阅读和理解给出程序的输出。如果输出与标准答案一致,则得分;否则不得分。
4.程序改进题:**2题,每题14分,***计28分。题目对程序功能进行了书面描述,然后给出了程序代码,其中省略了几个句子或句子的一部分,并在这些位置给出了空格,要求考生根据程序功能描述和代码的上下文填写省略的句子。填写正确的分数;否则不得分。
*复赛:复赛的题目和考试形式与NOI相似,都是计算机编程题,但难度比NOI低。题目包括四个问题,每个问题100分,* * *算400分。每道试题包括:题目、问题描述、输入输出要求、样本描述及相关说明。测试过程中,测试程序为每道题提供5-10组测试数据,候选程序每答对一道题得分10-20分,累计得分为该题得分。
动词 (verb的缩写)试题的知识范围
1.预赛的内容和要求:
基础知识:
1.计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)
2.信息输入和输出的基本原理(信息交换环境、文字和图形多媒体信息的输入和输出方式)
3.信息的表示和处理(信息编码、MPU、内存结构、指令、程序、存储程序原理和程序的三种基本控制结构)。
4.信息存储、组织和管理(存储介质、存储结构、文件管理、数据库管理)
5.信息系统组成和互联网基础知识(计算机组成原理、插槽与端口间可扩展互连方式、分层互连结构、互联网、TCP/IP协议、HTTP协议、WEB应用的主要模式和特点)。
6.人机交互界面的基本概念(窗口系统,人和计算机交换信息的方式(文本和交互操作))
7.信息技术的新发展、新特点和新应用。
基本操作:
Windows和LINUX的基本操作知识。
2.互联网使用的基本知识(在线浏览、搜索和查询等。)
3.常用工具和软件的使用(文本编辑、电子邮件收发等。)
编程基础知识
数据结构
1.编程语言中的基本数据类型(字符、整数、长整数、浮点)
2.浮点运算中精度和数值的比较
3.一维数组(字符串)和线性表
4.记录类型(帕斯卡)/结构类型(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.动态规划的思想和基本算法。
这是从联盟大纲中摘录的。你看初中不分初中,考试远没有大纲难。初中复赛预赛的知识都差不多。复赛是一个相对简单的编程问题。。