2024年北京市中小学生信息学能力测评活动（BCSP-X）测评活动范围-小高组
2024-04-26 19:55:36 3 举报AI智能生成
2024年北京市中小学生信息学能力测评活动（BCSP-X）测评活动范围-小高组
作者其他创作
大纲/内容
数据结构
1线性表
链表:单链表、双向链表、循环链表
栈
队列
2.简单树
二叉树的定义及其基本性质
二叉树的遍历:前序、中序、后序遍历
3.特殊树
完全二叉树的定义与基本性质
哈夫曼树
算法
1算法概念与描述
算法概念和时空复杂度
2.入门算法
枚举法
模拟法
3.基础算法
贪心法
递推法
递归法
二分法
倍增法
4.数值处理算法
高精度算法
快读快写
5.排序算法
排序的基本概念（稳定性等）
冒泡排序
简单选择排序
简单插入排序
6.图论算法
深度优先遍历算法
广度优先遍历算法
7.动态规划
动态归法的基本思路
简单背包类型动态归法
信息学数学基础
1.数及其运算
数的概念，算术运算(加、减、乘、除、求余)
数的进制:二进制、八进制、十六进制和十进制及其转换
编码:ASCI码，哈夫曼编码，格雷码
2.初等数论
整数、因数、倍数、质数等概念
欧几里德算法(辗转相除法)
埃氏筛法和线性筛法求素数
3.组合数学
排列及计算公式
等差数列求和
计算机基础与环境编程
计算机的基本构成(CPU、内存、I/0设备等)
Windows、Linux等操作系统的基本概念及其常见操作
NOI以及相关活动的历史
进制的基本概念与进制转换、字节与字
程序设计语言以及程序编译和运行的基本概念
使用Windows系统下的集成开发环境(例如Dev C++等)
使用Linux系统下的集成开发环境(例如:Code:Blocks等)
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.函数与递归
函数定义与调用，形参与实参
常量与变量的作用范围
递归函数的概念、定义与调用
10.结构体类型
结构体的定义与应用
11指针类型
指针的概念及调用
指针与数组
12.文件及基本读写
文件的基本概念，文本文件的基本操作
文件重定向、文件读写等操作
13.STL模板应用
<algorithm>中sort函数
栈(Stack)、队列(Queue)、链表(List)、向量(Vector)等容器
0 条评论
下一页
