BCSP-X C++编程大纲 - 小学高年级组

小学高年级组大纲 计算机基础与环境编程 计算机的基本构成（ CPU、内存、 I/O设备等） Windows、Linux等操作系统的基本概念及其常见操作 计算机网络和 Internet的基本概念 计算机的历史及其在现代社会中的常见应用 NOI以及相关活动的历史 进制的基本概念与进制转换、字节与字 程序设计语言以及程序编译和运行的基本概念 使用图形界面新建、复制、删除、移动文件或目录 使用Windows系统下的集成开发环境（例如 Dev C++等） 使用Linux系统下的集成开发环境（例如： Code::Blocks等） g++、gcc等常见编译器的基本使用 C++程序设计 1.程序基本概念 标识符、关键字、常量、变量、字符串、表达式的概念 常量与变量的命名、定义及作用 头文件与名字空间的定义与理解 编辑、编译、解释、调试等概念理解 2.基本数据类型 整数型： int，long long 浮点型： float，double 字符型： char 布尔型： bool 3.程序基本语句 cin语句，cout语句，赋值语句，复合语句 if语句，switch语句，多层条件语句 for语句，while语句，do-while语句 多层循环语句 4.基本运算 算术运算：加、减、乘、除、整除、求余 关系运算：大于，大于等于，小于，小于等于，等于，不等于 逻辑运算：与（ &&）、或（||），非（！） 变量自增与自减运算 三目运算 位运算 ：与（&）、或（ |）、非（ ~）异或（ ^）、左移、右移 5.数学库常用函数 绝对值函数，四舍五入函数，向上取整函数，向下取整函数，常用三角函数，对数函数，指数函数，平方根函数 6.结构化程序设计 顺序结构、分支结构和循环结构 自顶向下、逐步求精的模块化程序设计 流程图的概念及流程图描述 7.数组 数组定义，数组与数组下标的含义 数组的读入与输出 纯一维数组的综合运用 纯二维数组与多维数组的综合应用 8.字符串的处理 字符数组与字符串的关系 字符数组的综合应用 string类定义、相关函数的引用 string类的综合应用 9.函数与递归 函数定义与调用，形参与实参 传值参数与传引用参数 常量与变量的作用范围 递归函数的概念、定义与调用 10.结构体类型 结构体的定义与应用 11.指针类型 指针的概念及调用 指针与数组 字符指针与 string类 指向结构体的指针 12.文件及基本读写 文件的基本概念，文本文件的基本操作 文本文件类型与二进制文件类型 文件重定向、文件读写等操作 13.STL模板应用 <algorithm>中sort函数 栈(Stack)、队列(Queue)、链表(List)、向量(Vector)等容器 数据结构 1.线性表 链表：单链表、双向链表、循环链