计算机基础与环境编程
计算机的基本构成(CPU、内存、I/0设备等)
Windows、Linux等操作系统的基本概念及其常见操作
NOI以及相关活动的历史
进制的基本概念与进制转换、字节与字
程序设计语言以及程序编译和运行的基本概念
使用Windows系统下的集成开发环境(例如Dev C++等)
使用Linux系统下的集成开发环境(例如:Code:Blocks等)
信息学数学基础
1.数及其运算
数的概念，算术运算(加、减、乘、除、求余)
数的进制:二进制、八进制、十六进制和十进制及其转换
编码:ASCI码，哈夫曼编码，格雷码
2.初等数论
整数、因数、倍数、质数等概念
辗转相除法
埃氏筛法求素数
3..算术技巧
排列及计算公式
等差数列求和
裴蜀定理
同余最短路
C++程序设计
1.程序基本概念
标识符、关键字、常量、变量、字符串、表达式的概念
常量与变量的命名、定义及作用
头文件与名字空间的定义与理解
编辑、编译、解释、调试等概念理解
2.基本数据类型
整数型:int，long long
浮点型:float，double
字符型:char
布尔型:bool
3.程序基本语句
cin语句，cout语句，赋值语句，复合语句
if语句，switch语句，多层条件语句
for语句，while语句，do-while语句
多层循环语句
4.基本运算
算术运算:加、减、乘、除、整除、求余
关系运算:大于，大于等于，小于，小于等于，等于，不等于
逻辑运算:与(&&)、或(1)，非(!)
变量自增与自减运算
三目运算
位运算:与(&)、或(1)、非(~)异或()、左移、右移
5.数学库常用函数
绝对值函数，四舍五入函数，算术函数
6结构化程序设计
顺序结构、分支结构和循环结构
自顶向下、逐步求精的模块化程序设计
流程图的概念及流程图描述
7数组
数组定义，数组与数组下标的含义
数组的读入与输出
数组的综合运用
8.字符串的处理
string的内置函数
string类的综合应用
9.函数与递归
函数定义与调用，形参与实参
常量与变量的作用范围
递归函数的概念、定义与调用
11指针类型
指针的概念及调用
指针与数组
字符指针与string类
指向结构体的指针
12.文件及基本读写
文件的基本概念，文本文件的基本操作
文件文本类型与二进制文件类型
文件重定向、文件读写等操作
13.STL模板应用
顺序容器
关联容器
容器适配器
