一、计算机基础与编程环境

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

二、 C++程序设计

2.1 程序基本概念

标识符、关键字、常量、变量、字符申、表达式的概念常量与变量的命名、定义及作用头文件与名字空间的定义与理解编辑、编译、解释、调试等概念理解

2.2 基本数据类型

整数型：int，long long实数型：float，double字符型：char布尔型：bool

2.3 程序基本语句

cin语句，scanf语句，cout语句，printf语句，赋值语句，复合语句if语句，switch语句，多层条件语句for 语句，while 语句，do while 语句多层循环语句

2.4 基本运算

算术运算：加、减、乘、除、整除、求余关系运算：大于，大于等于，小于，小于等于，等于，不等于逻辑运算：与（&&）、或（||）、非（！）变量自增与自减运算三目运算位运算：与（&）、或（|）、非（~）异或（^）、左移、右移

2.5 数学库常用函数

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

2.6 结构化程序设计

顺序结构、分支结构和循环结构自顶向下、逐步求精的模块化程序设计流程图的概念及流程图描述

2.7 数组

数组定义，数组与数组下标的含义数组的读入与输出纯一维数组的综合运用纯二维数组与多维数组的综合应用

2.8 字符串的处理

字符数组与字符串的关系字符数组的综合应用string类定义、相关函数引用string类的综合应用

2.9 函数与递归

函数定义与调用，形参与实参传值参数与传引用参数·常量与变量的作用范围递归函数的概念、定义与调用

2.10 结构体类型

结构体的定义及应用

2.11 指针类型

指针的概念及调用指针与数组字符指针与string类指向结构体的指针

2.12 文件及基本读写

文件的基本概念，文本文件的基本操作文本文件类型与二进制文件类型文件重定向、文件读写等操作

2.13 STL模板应用

<algorithm> 中sort函数栈（stack）、队列（queue）、链表（list）、向量（vector）等容器

三、数据结构

3.1 线性表

链表：单链表、双向链表、循环链表栈队列

3.2 简单树

树的定义及其相关概念树的父亲表示法二叉树的定义及其基本性质二叉树的孩子表示法二叉树的遍历：前序、中序、后序遍历

3.3 特殊树

完全二叉树的定义与基本性质完全二叉树的数组表示法哈夫曼树的定义、构造及其遍历二叉排序树的定义、构造及其遍历

3.4.简单图

图的定义及其相关概念图的邻接矩阵存储图的邻接表存储

四、算法

4.1 算法概念与描述

算法概念算法描述：自然语言描述、流程图描述、伪代码描述

4.2 入门算法

枚举法模拟法

4.3 基础算法

贪心法递推法递归法二分法·倍增法

4.4 数值处理算法

高精度的加法·高精度的减法·高精度的乘法求高精度整数除以单精度整数的商和余数

4.5 排序算法

排序的基本概念（稳定性等）冒泡排序简单选择排序简单插入排序

4.6 图论算法

图的深度优先遍历算法图的宽度优先遍历算法洪水填充算法（floodfill）

4.7 动态规划

动态规划的基本思路简单一维动态规划简单背包类型动态规划简单区间类型动态规划

五、数学

5.1 数及其运算

数的概念，算术运算（加、减、乘、除、求余）数的进制：二进制、八进制、十六进制和十进制及其转换编码：ASCI码，哈夫曼编码，格雷码

5.2 初中数学

初中代数初中平面几何

5.3 初等数论

整除、因数、倍数、指数、质数、合数、同余等概念唯一分解定理欧几里德算法（辗转相除法）埃氏筛法和线性筛法求素数

5.4 组合数学

加法原理乘法原理排列及计算公式组合及计算公式杨辉三角公式

版权声明：本文转载于今日头条，版权归作者所有，如果侵权，请联系本站编辑删除