2024年北京市中小学生信息学能力测评活动(BCSP-X)测评活动范围-小高组
2024-04-26 19:55:36 0 举报
AI智能生成
登录查看完整内容
2024年北京市中小学生信息学能力测评活动(BCSP-X)测评活动范围-小高组
作者其他创作
大纲/内容
链表:单链表、双向链表、循环链表
栈
队列
1线性表
二叉树的定义及其基本性质
二叉树的遍历:前序、中序、后序遍历
2.简单树
完全二叉树的定义与基本性质
哈夫曼树
3.特殊树
数据结构
算法概念和时空复杂度
1算法概念与描述
枚举法
模拟法
2.入门算法
贪心法
递推法
递归法
二分法
倍增法
3.基础算法
高精度算法
快读快写
4.数值处理算法
排序的基本概念(稳定性等)
冒泡排序
简单选择排序
简单插入排序
5.排序算法
深度优先遍历算法
广度优先遍历算法
6.图论算法
动态归法的基本思路
简单背包类型动态归法
7.动态规划
算法
数的概念,算术运算(加、减、乘、除、求余)
数的进制:二进制、八进制、十六进制和十进制及其转换
编码:ASCI码,哈夫曼编码,格雷码
1.数及其运算
整数、因数、倍数、质数等概念
欧几里德算法(辗转相除法)
埃氏筛法和线性筛法求素数
2.初等数论
排列及计算公式
等差数列求和
3.组合数学
信息学数学基础
计算机的基本构成(CPU、内存、I/0设备等)
Windows、Linux等操作系统的基本概念及其常见操作
NOI以及相关活动的历史
进制的基本概念与进制转换、字节与字
程序设计语言以及程序编译和运行的基本概念
使用Windows系统下的集成开发环境(例如Dev C++等)
使用Linux系统下的集成开发环境(例如:Code:Blocks等)
计算机基础与环境编程
标识符、关键字、常量、变量、字符串、表达式的概念
常量与变量的命名、定义及作用
头文件与名字空间的定义与理解
编辑、编译、解释、调试等概念理解
1.程序基本概念
整数型:int,long long
浮点型:float,double
字符型:char
布尔型:bool
2.基本数据类型
cin语句,cout语句,赋值语句,复合语句
if语句,switch语句,多层条件语句
for语句,while语句,do-while语句
多层循环语句
3.程序基本语句
算术运算:加、减、乘、除、整除、求余
关系运算:大于,大于等于,小于,小于等于,等于,不等于
逻辑运算:与(&&)、或(1),非(!)
变量自增与自减运算
三目运算
位运算:与(&)、或(1)、非(~)异或()、左移、右移
4.基本运算
绝对值函数,四舍五入函数,算术函数
5.数学库常用函数
顺序结构、分支结构和循环结构
自顶向下、逐步求精的模块化程序设计
流程图的概念及流程图描述
6结构化程序设计
数组定义,数组与数组下标的含义
数组的读入与输出
纯一维数组的综合运用
纯二维数组与多维数组的综合应用
7数组
字符数组的综合应用
string类定义、相关函数的引用
string类的综合应用
8.字符串的处理
函数定义与调用,形参与实参
常量与变量的作用范围
递归函数的概念、定义与调用
9.函数与递归
结构体的定义与应用
10.结构体类型
指针的概念及调用
指针与数组
11指针类型
文件的基本概念,文本文件的基本操作
文件重定向、文件读写等操作
12.文件及基本读写
<algorithm>中sort函数
栈(Stack)、队列(Queue)、链表(List)、向量(Vector)等容器
13.STL模板应用
C++程序设计
小高组信息学测评活动范围
0 条评论
回复 删除
下一页