「NOI大纲」

「NOI大纲」

【X】表示难度系数

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等常见编译器的基本使用

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. 函数与递归

• 【