关于奥林匹克信息学竞赛

发布网友 发布时间：2022-04-23 14:23

我来回答

共4个回答

热心网友 时间：2023-06-24 12:20

试题的知识范围
考试内容主要包括：计算机发展史、计算机组成、计算机基本原理、计算机程序设计、计算机日常应用等。要求考生掌握至少一门高级程序设计语言（详见竞赛大纲）。为了保持竞赛内容的相对连续性，试题涵盖的知识点和题型至少60％应出现在普及类的参考书目中，其余内容可能超出该范围。
为了考核学生的基础知识、综合应用能力，激发学生的求知欲和创新思维，体现“与时俱进”的特点，竞赛题型在保持大纲相对稳定、优秀学生可能接受和理解的基础上，按照下述趋势适当变化
1、增大与课内知识结合的紧密度；
2、增大解题方法的多样性和灵活程度；
3、增大开放性试题的比例。
试题的知识范围具体如下：
一．初赛内容与要求：
A．计算机的基本常识：
1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）
2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）
3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）
4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）
5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）
6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））
7．信息技术的新发展、新特点、新应用等。
B．计算机的基本操作：
1. Windows和LINUX的基本操作知识
2. 互联网的基本使用常识 （网上浏览、搜索和查询等）
3. 常用的工具软件使用（文字编辑、电子邮件收发等）
C．数据结构：
1．程序语言中基本数据类型(字符、整数、长整数、浮点)
2. 浮点运算中的精度和数值比较
3．一维数组（串）与线性表
4．记录类型（PASCAL）/ 结构类型（C）
D．程序设计：
1．结构化程序设计的基本概念
2．阅读理解程序的基本能力
3．具有将简单问题抽象成适合计算机解决的模型的基本能力
4．具有针对模型设计简单算法的基本能力
5．程序流程描述（自然语言/伪码/NS图/其他）
6．程序设计语言（PASCAL/C/C++，2003仍允许BASIC）
E．基本算法处理：
1．初等算法（计数、统计、数*算等）
2．排序算法（冒泡法、插入排序、合并排序、快速排序）
3．查找（顺序查找、二分法）
4．回溯算法
二、复赛内容与要求：
在初赛的内容上增加以下内容：
A．数据结构：
1．指针类型
2．*数组
3．单链表及循环链表
4．二叉树
5．文件操作（从文本文件中读入数据，并输出到文本文件中）
B．程序设计
1．算法的实现能力
2．程序调试基本能力
3．设计测试数据的基本能力
4．程序的时间复杂度和空间复杂度的估计
C．算法处理
1．离散数学知识的应用（如排列组合、简单图论、数理逻辑）
2．分治思想
3．模拟法
4．贪心法
5．简单搜索算法（深度优先 广度优先）搜索中的剪枝
6．动态规划的思想及基本算法

.这个.网上找的
我也参加NOIP.
最近刚学PASCAL.
做以前的复赛题的自我感觉还行
怕就是过不了初赛.没法复赛- -

热心网友 时间：2023-06-24 12:21

一个月…… 我有竞赛班的学了3年rp不好一样没拿到省一（省一才加分）
我学物理竞赛的 只听他们说信息题分值非常大 一个地方卡住就基本一题没什么分了 别太期望老师按点算分
加油吧~

热心网友 时间：2023-06-24 12:21

一、试题知识范围
1、初赛内容与要求
计算机的
基本常识 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、回溯算法

2、复赛内容与要求
在初赛内容的基础上增加以下内容：
数
据
结
构 1、指针类型
2、*数组
3、单链表及循环链表
4、二叉树
5、文件操作（从文本文件中读入数据，并输出到文本文件中）
程
序
设
计 1、算法的实现能力
2、程序调度基本能力
3、设计测试数据的基本能力
4、程序的时间复杂度和空间复杂度的估计
算
法
处
理 1、离散数学知识的应用（如排列组合、简单图论、数理逻辑）
2、分治思想
3、模拟法
4、贪心法
5、简单搜索算法（深度优先、广度优先）、搜索中的剪枝
6、动态规划的思想及基本算法

二、比赛中使用的程序设计语言
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分。每题有5个备选答案，前10题为单选题，后10题为不定项选择题（每题有1至5个正确答案，只有全部选对才得分）。
2、问题求解题：共2题，每题5分，共10分。试题给出一个叙述较为简单的问题，要求对问题进行分析，找到一个合适的算法，并推算出问题的解。
3、程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序，给出程序的输出。
4、程序完善题：共2题，每题14分，共28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干语句或语句的一部分，并在这些位置给出空格，要求考生根据程序的功能说明和代码上下文，填出被略去的语句。

复赛：复赛的题型和考试形式与NOI类似，全部为上机编程题，但难度比NOI低。题目包括4道题，每题100分，共400分。每一试题包括：题目、问题描述、输入输出要求样例描述及相关说明。测试时，测试程序为每道题提供了5－10组测试测试数据，考生程序每答对一组得10－20分，累计分即为该道题的得分。
我也报名了，不过我们学校辅导还不错有专门的课程

热心网友 时间：2023-06-24 12:22

我和你一样，也是参加的。
我也是以前没接触。
但你想，有多少个和你一样的人。你要放平心态，对自己不要太自信。
发你几题：
判断一个数是不是质数：
判断一个数20以内是不是合数最好？
A=10000000
PRINT A
输出什么？