全国青少年信息学奥林匹克联赛考试范围
(一)初赛内容与要求
#tab009 .pub{ background:#F2F2F2;} #tab009 .th1{ text-align:left;background:#F2F2F2; line-height:30px;} #tab009 td{text-align:left; line-height:30px;border-right:1px #a6a6a6 solid;border-bottom:1px #a6a6a6 solid} #tab009{ width:580px;margin:auto;border-left:1px #a6a6a6 solid;border-top:1px #a6a6a6 solid;} #tab009 a{font-family:"宋体"; text-decoration:underline; color:#666666; font-size:12px;} #tab009 .td2{ background:#C4EDFF;}计算
机的
基本
常识
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++)。
基本
算法
处理
1.初等算法(计数、统计、数学运算等)
2.排序算法(冒泡法、插入排序、合并排序、快速排序)。
3.查找(顺序查找、二分法)。
4.回溯算法。
(二)复赛内容与要求:
在初赛的内容上增加以下内容:
数据结构
1.指针类型
2.多维数组
3.单链表及循环链表
4.二叉树
5.文件操作(从文本文件中读入数据,并输出到文本文件中)
程序设计
1.算法的实现能力
2.程序调试基本能力
3.设计测试数据的基本能力
4.程序的时间复杂度和空间复杂度的估计
算法处理
1.离散数学知识的应用(如排列组合、简单图论、数理逻辑)
2.分治思想
3.模拟法
4.贪心法
5.简单搜索算法(深度优先 广度优先)搜索中的剪枝
6.动态规划的思想及基本算法
(一)初赛内容与要求
#tab009 .pub{ background:#F2F2F2;} #tab009 .th1{ text-align:left;background:#F2F2F2; line-height:30px;} #tab009 td{text-align:left; line-height:30px;border-right:1px #a6a6a6 solid;border-bottom:1px #a6a6a6 solid} #tab009{ width:580px;margin:auto;border-left:1px #a6a6a6 solid;border-top:1px #a6a6a6 solid;} #tab009 a{font-family:"宋体"; text-decoration:underline; color:#666666; font-size:12px;} #tab009 .td2{ background:#C4EDFF;}计算
机的
基本
常识
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++)。
基本
算法
处理
1.初等算法(计数、统计、数学运算等)
2.排序算法(冒泡法、插入排序、合并排序、快速排序)。
3.查找(顺序查找、二分法)。
4.回溯算法。
(二)复赛内容与要求:
在初赛的内容上增加以下内容:
数据结构
1.指针类型
2.多维数组
3.单链表及循环链表
4.二叉树
5.文件操作(从文本文件中读入数据,并输出到文本文件中)
程序设计
1.算法的实现能力
2.程序调试基本能力
3.设计测试数据的基本能力
4.程序的时间复杂度和空间复杂度的估计
算法处理
1.离散数学知识的应用(如排列组合、简单图论、数理逻辑)
2.分治思想
3.模拟法
4.贪心法
5.简单搜索算法(深度优先 广度优先)搜索中的剪枝
6.动态规划的思想及基本算法
【全国青少年信息学奥林匹克联赛考试范围】相关文章:
★ 西安市教育局公布2015年中考体育考试实施方案 暂不设游泳考试项目
相关推荐
网友关注视频
- 中考英语
- 中考英语
- 2019年北京中考历史真题解析5
- 中考英语
- 中考英语
- 中考语文
- 教师资格面试试讲示范——初中美术《对比色与邻近色》
- 2019年北京中考生物真题解析5
- 中考英语
- 中考语文
- 2019年北京中考历史卷真题解析(4)
- 中考历史如何拿高分?这里讲的全是重点!
- 60节课学完初三物理+中考物理复习(全)
- 体育生拿自己跟学霸比,班主任:学霸比第二名高三十分,打脸了
- 中考英语
- 中考英语
- 2019广州中考作文名师点评《别担心,我可以》
- 别担心,我可以的!2019广州中考作文题出炉
- 2019年广州中考语文作文题目出炉
- 英语课本七年级下册初一英语试卷2017常州中考英语试卷
- 中考英语
- 2019广州中考语文解析
- 七年级下册英语书人教版2017全国中考英语真题
- 2019下半年教师资格证笔试
- 高考:最后三天,毛坦厂中学宣誓,学生舍不得班主任程晓东
- 英语课本七年级上册北京中考英语真题初二英语单项选择题
- 中考英语
- 中考英语
- 2019年北京中考生物真题解析4
- 中考英语
精品推荐
- 2020中山市今天下午16时中考成绩公布及普高各批次安排
- 2020佛山中考成绩查询系统开通(附往年录取分数线)
- 2020深圳中考成绩通过四种方式查询
- 2020广东中山中考成绩8月5日16:00公布(附录取时间)
- 2020厦门中考成绩8月5日公布(附各科等级划分线标准)
- 2020沈阳8月4号中考成绩查询官网:www.sysksy.cn
- 2020上海市新高一新生报到·分班考·通知书寄送时间安排
- 2020福建南平市中考8月8日左右成绩查询人口:http://cjcx.npkmkj.net/
- 2020大连市成绩查询官网入口:http://dlzsks.edu.dl.gov.cn/
- 2020黄冈中考成绩查询官网:http://gzjd.hubzs.com.cn