信息学奥赛到底考什么？NOI大纲文字收藏版

2.1 入门级

2.1.1计算机基础与编程环境

【1】计算机的基本构成（CPU、内存、I/O设备等）
【1】Windows、 Linux等操作系统的基本概念及其常见操作
【1】计算机网络和Internet的基本概念
【1】计算机的历史及其在现代社会中的常见应用
【1】 NOI以及相关活动的历史
【1】进制的基本概念与进制转换、字节与
【1】程序设计语言以及程序编译和运行的基本概念
【1】使用图形界面新建、复制、删除、移动文件或目录
【1】使用Windows系统下的集成开发环境（例如 Dev C++等）
【1】使用Linux系统下的集成开发环境（例如 Code::Blocks等）
【1】g++、gcc等常见编译器的基本使用【X】表示难度系数

2.1.2 C++程序设计1

1.程序基本概念

•【1】标识符、关键字、常量、变量、字符串、表达式的概念

•【1】常量与变量的命名、定义及作用

•【2】头文件与名字空间的定义与理解

•【2】编辑、编译、解释、调试等概念理解

2. 基本数据类型

•【1】整数型：int, long long

•【1】实数型：float, double

•【1】字符型：char

•【1】布尔型：bool

3. 程序基本语句

•【2】cin 语句.scanf 语句，cout语句，printf语句，赋值语句，复合语句

•【2】if语句，switch语句，多层条件语句

•【2】for语句，while语句，do while语句

•【3】多层循环语句

4. 基本运算

•【1】算数运算：加、减、乘、除、整除、求余

•【1】关系运算：大于，大于等于，小于，小于等于，等于，不等于

•【1】逻辑运算：与（&&）、或（||）、非（！）

•【1】变量自增与自减运算

•【1】三目运算

•【3】位运算：与（&）、或（|）、非（~）、异或（^）、左移、右移

5. 数学库常用函数

•【3】绝对值函数，四舍五入函数，取上整函数，取下整函数，常用三角函数，对数函数，指数函数，平方根函数

6. 结构化程序设计

•【1】顺序结构、分支结构和循环结构

•【2】自顶向下、逐步求精的模块化程序设计

•【2】流程图的概念及流程图描述

7. 数组

•【1】数组定义，数组与数组下标的含义

•【1】数组的读入与输出

•【2】纯一维数组的综合运用

•【3】纯二维数组与多维数组的综合应用

8. 字符串的处理

•【2】字符数组与字符串的关系

•【2】字符数组的综合应用

•【2】string类定义、相关函数引用

•【3】string类的综合应用

9. 函数与递归

•【2】函数定义与调用，形参与实参

•【3】传值参数与传引用参数

•【2】常量与变量的作用范围

•【2】递归函数的概念、定义与调用

10. 结构体类型

•【3】结构体的定义及应用

11. 指针类型

•【4】指针的概念及调用

•【4】指针与数组

•【4】字符指针与string类

•【4】指向结构体的指针

12. 文件及基本读写

•【2】文件的基本概念，文本文件的基本操作

•【2】文本文件类型与二进制文件类型

•【2】文件重定向、文件读写等操作

13. STL模板应用

•【3】中 sort 函数

•【4】栈（stack）、队列（queue）、链表（list）、向量（vector）等容器

C++以外的其他高级程序设计语言可参照本部分内容。

2.1.3 数据结构

1. 线性表

•【3】链表：单链表、双向链表、循环链表

•【3】栈

•【3】队列

2. 简单树

•【3】树的定义及其相关概念

•【4】树的父亲表示法

•【3】二叉树的定义及其基本性质

•【4】二叉树的孩子表示法

•【4】二叉树的遍历：前序、中序、后序遍历

3. 特殊树

•【4】完全二叉树的定义与基本性质

•【4】完全二叉树的数组表示法

•【4】哈夫曼树的定义、构造及其遍历

•【4】二叉树的定义、构造及其遍历

4. 简单图

•【3】图的定义及其相关概念

•【4】图的邻接矩阵存储

•【4】图的邻接表存储

2.1.4 算法

1. 算法概念与描述

•【1】算法概念

•【2】算法描述：自然语言描述、流程图描述、伪代码描述

2. 入门算法

•【1】枚举法

•【1】模拟法

3. 基础算法

•【3】贪心法

•【3】递推法

•【4】递归法

•【4】二分法

•【4】倍增法

4. 数值处理算法

•【4】高精度的加法

•【4】高精度的减法

•【4】高精度的乘法

•【4】求高精度整数除以单精度整数的商和余数

5. 排序算法

•【3】排序的基本概念（稳定性等）

•【3】冒泡排序

•【3】简单选择排序

•【3】简单插入排序

6. 图论算法

•【4】图的深度优先遍历算法

•【4】图的宽度优先遍历算法

•【5】洪水填充算法（floodfill）

7. 动态规则

•【4】动态规划的基本思路

•【4】简单一维动态规划

•【5】简单背包类型动态规划

•【5】简单区间类型动态规划

2.1.5 数学

1. 数及其运算

•【1】数的概念，算术运算（加、减、乘、除、求余）

•【1】数的进制：二进制、八进制、十六进制和十进制及其转换

•【2】编码：ASCII码，哈夫曼编码，格雷码

2. 初中数学

•【1】初中代数

•【1】初中平面几何

3. 初等数论

•【3】整除、因数、倍数、指数、质数、合数、同余等概念

•【3】唯一分解定理

•【3】欧几里得算法（辗转相除法）

•【4】埃氏筛法和线性筛法求素数

4. 组合数学

•【2】加法原理

•【2】乘法原理

•【4】排列及计算公式

•【4】组合及计算公式

•【4】杨辉三角公式

信息学奥赛到底考什么？NOI大纲文字收藏版相关推荐

clear nTotal nNum=1计算机考试,信息学奥赛常考算法——模拟法
★模拟法有些问题的描述和解决方法已经很清楚,只需要按照描述去一步一步的执行即可,这种方法就是计算机解决问题的一种最普遍最直接的方法------模拟法. 模拟法并不是程序,只是我们依赖计算机的运算速度 ...
动画学信奥漫画学算法 CSP-J入门级（一）、计算机基础与编程环境（依据「NOI大纲」）
信息学奥赛到底考什么?NOI大纲文字收藏版信息学奥赛到底考什么?NOI大纲文字收藏版_A-别针少儿编程的博客-CSDN博客 NOI大纲 CSP初赛篇·知识大纲 CSP-入门级-NOI大纲 NOI大纲 ...
NOI大纲 CSP初赛篇·知识大纲 CSP-入门级-NOI大纲
CSP初赛篇·知识大纲(未完成) CSP初赛篇·知识大纲(未完成)_qyxpsx7的博客-CSDN博客_csp考纲 [luogu7735] [NOI2021] 轻重边 - 数据结构 - LCT - 树 ...
奥林匹克计算机竞赛保送,奥数再见！清北保送生为什么都选信息学奥赛
点击播放 GIF 0.0M 每一步,与世界同步之前跟大家聊过,我们国家队的4名选手,包揽了最近一届IOI(International Olympiad in Informatics,国际信信息学奥林 ...
北京对外招生的计算机编程的学院,从信息学奥赛看北京中小学名校
今年是中国的信息学奥赛变更比赛方式的第一年.很多家长对信息学奥赛不熟悉,变更比赛方式后更是一头雾水,也存在很多疑问: 信息学奥赛还组织吗?北京中小学名校重视信息学奥赛吗?对升学有没有帮助? 为解答家长 ...
信息奥赛c语言,信息学奥赛NOI/NOIP
全国青少年信息学奥林匹克联赛再高的奖项都是从基础的比赛开始,国际信息学奥赛的基础比赛就是从联赛开始的.全国青少年信息学奥林匹克联赛(National Olympiad in Informatics ...
NOI大纲正式发布：全国青少年信息学奥林匹克系列竞赛大纲
点击上面微信号关注我关注我哟每天2点左右定期推送信息学新闻,竞赛自主招生,信息学专业知识,信息学疑难解答,信息学训练营信息等诸多优质内容的微信订阅号,欢迎分享文章给你的朋友或者朋友圈!有任何问题请联系 ...
信息学奥赛对大学计算机专业,区别大盘点：信息学竞赛、信息学奥赛、NOI和IOI傻傻分不清楚...
原标题:区别大盘点:信息学竞赛.信息学奥赛.NOI和IOI傻傻分不清楚信息学(Informatics)一词在很多场合是计算机科学(Computer Science)的代称. 在中国大陆地区,特别是中 ...
信息学奥赛一本通 1209：分数求和 | OpenJudge NOI 1.13 12:分数求和
[题目链接] ybt 1209:分数求和 OpenJudge NOI 1.13 12:分数求和 [题目考点] 1. 求最大公约数 2. 求最小公倍数 [解题思路] 求最大公约数,可以用辗转相除法.具体 ...
信息学奥赛一本通 1294：Charm Bracelet | OpenJudge NOI 2.6 7113:Charm Bracelet | 洛谷 P2871
[题目链接] ybt 1294:Charm Bracelet OpenJudge NOI 2.6 7113:Charm Bracelet 洛谷 P2871 [USACO07DEC]Charm Brac ...

信息学奥赛到底考什么？NOI大纲文字收藏版

信息学奥赛到底考什么？NOI大纲文字收藏版相关推荐

最新文章

热门文章