CSP-J信息学奥赛考试大纲(入门级)
目录
教学PPT代码视频
2.1.1计算机基础与编程环境
- 【1】计算机的基本构成(CPU、内存、I/O设备等)
- 【1】Windows、Linux等操作系统的基本概念及其常见操作
- 【1】计算机网络和Internet的基本概念
- 【1】计算机的历史及其在现代社会中的常见应用
- 【1】NOI以及相关活动的历史
- 【1】进制的基本概念与进制转换、字节与字
- 【1】程序设计语言以及程序编译和运行的基本概念
- 【1】使用图形界面新建、复制、删除、移动文件或目录
- 【1】使用Windows系统下的集成开发环境(例如Dev C++等)
- 【1】使用Linux系统下的集成开发环境(例如Code::Blocks等)
- 【1】g++、gcc等常见编译器的基本使用
2.1.2 C++程序设计
1.程序基本概念
- 【1】标识符、关键字、常量、变量、字符申、表达式的概念
- 【1】常量与变量的命名、定义及作用
- 【1】头文件与名字空间的定义与理解
- 【1】编辑、编译、解释、调试等概念理解
2.基本数据类型
- 【1】整数型:int,long long
- 【1】实数型:float,double
- 【1】字符型:char
- 【1】布尔型:bool
3.程序基本语句
- 【2】cin语句,scanf语句,cout语句,printf语句,赋值语句,复合语句
- 【2】if语句,switch语句,多层条件语句
- 【2】for 语句,while 语句,do while 语句
- 【3】多层循环语句
4.基本运算
- 【1】算术运算:加、减、乘、除、整除、求余
- 【1】关系运算:大于,大于等于,小于,小于等于,等于,不等于
- 【1】逻辑运算:与(&&)、或(||)、非(!)
- 【1】变量自增与自减运算
- 【1】三目运算
- 【2】位运算:与(&)、或(|)、非(~)异或(^)、左移、右移
5.数学库常用函数
- 【3】绝对值函数,四舍五入函数,取上整函数,取下整函数,常用三角函数,对数函数,指数函数,平方根函数
6.结构化程序设计
- 【1】顺序结构、分支结构和循环结构
- 【1】自顶向下、逐步求精的模块化程序设计
- 【2】流程图的概念及流程图描述
7.数组
- 【1】数组定义,数组与数组下标的含义
- 【1】数组的读入与输出
- 【2】纯一维数组的综合运用
- 【3】纯二维数组与多维数组的综合应用
8.字符串的处理
- 【2】字符数组与字符串的关系
- 【2】字符数组的综合应用
- 【2】string类定义、相关函数引用
- 【3】string类的综合应用
9.函数与递归
- 【2】函数定义与调用,形参与实参
- 【3】传值参数与传引用参数·
- 【2】常量与变量的作用范围
- 【2】递归函数的概念、定义与调用
10.结构体类型
- 【3】结构体的定义及应用
11.指针类型
- 【4】指针的概念及调用
- 【4】指针与数组
- 【4】字符指针与string类
- 【4】指向结构体的指针
12.文件及基本读写
- 【2】文件的基本概念,文本文件的基本操作
- 【2】文本文件类型与二进制文件类型
- 【2】文件重定向、文件读写等操作
13.STL模板应用
- 【3】<algorithm> 中sort函数
- 【4】栈(stack)、队列(queue)、链表(list)、向量(vector)等容器
2.1.3数据结构
1.线性表
- 【3】链表:单链表、双向链表、循环链表
- 【3】栈
- 【3】队列
2.简单树
- 【3】树的定义及其相关概念
- 【4】树的父亲表示法
- 【3】二叉树的定义及其基本性质
- 【4】二叉树的孩子表示法
- 【4】二叉树的遍历:前序、中序、后序遍历
3.特殊树
- 【4】完全二叉树的定义与基本性质
- 【4】完全二叉树的数组表示法
- 【4】哈夫曼树的定义、构造及其遍历
- 【4】二叉排序树的定义、构造及其遍历
4.简单图
- 【3】图的定义及其相关概念
- 【4】图的邻接矩阵存储
- 【4】图的邻接表存储
2.1.4算法
1.算法概念与描述
- ·【1】算法概念
- ·【2】算法描述:自然语言描述、流程图描述、伪代码描述
2.人门算法
- 【1】枚举法
- 【1】模拟法
3,基础算法
- 【3】贪心法
- 【3】递推法
- 【4】递归法
- 【4】二分法·
- 【4】倍增法
4.数值处理算法
- 【4】高精度的加法·
- 【4】高精度的减法·
- 【4】高精度的乘法
- 【4】求高精度整数除以单精度整数的商和余数
5.排序算法
- 【3】排序的基本概念(稳定性等)
- 【3】冒泡排序
- 【3】简单选择排序
- 【3】简单插入排序
6.图论算法
- 【4】图的深度优先遍历算法
- 【4】图的宽度优先遍历算法
- 【5】洪水填充算法(floodfill)
7.动态规划
- 【4】动态规划的基本思路
- 【4】简单一维动态规划
- 【5】简单背包类型动态规划
- 【5】简单区间类型动态规划
2.1.5数学
1.数及其运算
- 【1】数的概念,算术运算(加、减、乘、除、求余)
- 【1】数的进制:二进制、八进制、十六进制和十进制及其转换
- 【2】编码:ASCI码,哈夫曼编码,格雷码
2.初中数学
- 【1】初中代数
- 【1】初中平面几何
3.初等数论
- 【3】整除、因数、倍数、指数、质数、合数、同余等概念
- 【3】唯一分解定理
- 【3】欧几里德算法(辗转相除法)
- 【4】埃氏筛法和线性筛法求素数
4.组合数学
- 【2】加法原理
- 【2】乘法原理
- 【4】排列及计算公式
- 【4】组合及计算公式
- 【4】杨辉三角公式
CSP-J信息学奥赛考试大纲(入门级)相关推荐
- CSP-S信息学奥赛考试大纲(提高级)
目录 教学PPT代码视频 2.2.1 计算机基础知识与编程环境 1.[5]在Linux系统终端中使用mkdir,cp.rm.mv等命令新建.复制.删除.移动文件或目录 2.[5]在Linux系统终端中 ...
- 从信息学奥赛获奖年级分布看信息学奥赛最佳学习线路
以下是2017年获奖数据年级统计,分为普及组和提高组 从图可以看出,2017年获奖的主要是初一,初二学生,总计占比达78%,尤其初一学生获奖 比例,达到35%,这部分学生,应该是从小学就开始学习信息学 ...
- 信息学奥林匹克c语言提高组,CSP信息学奥赛提高组一级全攻略,你值得拥有!...
12月15日,中国计算机学会CCF的软件能力职业考试--CSP的本年度第三次认证顺利结束.这是一个面向全国计算机相关专业大学毕业生的软件能力的考试,该项认证每年大约3.9.12月各举办一次,自2014 ...
- 信息学奥赛/CSP/NOIP是什么?怎么规划?
有很多家长可能对信息学奥赛有所了解,也听说信奥学的好甚至能保送清华北大,但具体信奥是什么或者对于很多名词/赛事并不是很清楚,大李这里简单给大家介绍下什么是信息学奥赛,什么是CSP-J/S,什么又是NO ...
- 有哪些信息学奥赛相关的比赛和考试
CSP-J1 CSP-S1 第1轮 初赛 相关在线测试网站 CSP-J1 CSP-S1 第1轮 初赛 相关在线测试网站_dllglvzhenfeng的博客-CSDN博客 中小学信息学相关比赛汇总(C+ ...
- 奥林匹克计算机竞赛保送,奥数再见!清北保送生为什么都选信息学奥赛
点击播放 GIF 0.0M 每一步,与世界同步 之前跟大家聊过,我们国家队的4名选手,包揽了最近一届IOI(International Olympiad in Informatics,国际信信息学奥林 ...
- 信息学奥林匹克c语言提高组,信息学奥赛提高组一级全攻略!你值得拥有!
12月15日,中国计算机学会CCF的软件能力职业考试--CSP的本年度第三次认证顺利结束.这是一个面向全国计算机相关专业大学毕业生的软件能力的考试,该项认证每年大约3.9.12月各举办一次,自2014 ...
- C++信息学奥赛,赛制流程介绍
1.什么是信奥赛? CSP 为非专业级别的能力认证,分两个级别进行,CSP-J入门组和CSP-S提高组.两组认证都设有初赛和复赛,认证方式均为现场认证,非网络认证.第一轮认证为笔试或机试,主要测试选手 ...
- 数学奥赛VS信息学奥赛(2022.07.19)
杭二中信奥"梦之队"为何这样牛?20余学子被清华北大锁定 杭二中信奥"梦之队"为何这样牛?20余学子被清华北大锁定_新蓝网 强基计划与信息学奥赛的关系,清.北高 ...
最新文章
- Python IDE专用编辑器PyCharm下载及配置安装过程(Ubuntu环境)
- 公司CRM的三个阶段
- 论字符界面和WEB界面配置的优缺点
- Java 有关于线程
- 【DIY】一个名叫“故事鸡”的儿童玩具是如何用树莓派3B+练成的
- 经典C语言程序100例之五
- android 如何终止线程
- C# 中数据缓存总结
- 微信小程序(12)--倒计时
- Adsutil.vbs 在脚本攻击中的妙用
- mysql读写分离java配置方法_springboot配置数据库读写分离
- java 内存 堆 栈 方法区 常量池
- Linux 用户的 3 个命令行小技巧
- mysql node 可视化_使用Prometheus进行Substrate节点可视化监控
- 电脑上有哪些特别好用的小工具?盘点4个PC工具,个个都精品
- c语言开发 kdj,[转载]随机指标KDJ,及其MA、EMA、SMA、DMA介绍
- ps-抠头发-选择并遮住工具
- 华为畅享10与10s有什么区别?哪个更好
- 七夕妈妈生辰,岁月,请你善待妈妈
- dann(胆囊结石的疼痛特点包括)
热门文章
- requests接口测试
- python学习day007--字符串和常用数据结构
- Matplotlib绘图---折线图---线条颜色和风格,坐标轴范围(上)
- redis活跃非活跃连接数统计及client list说明
- pdfFactory Pro 不能被安装(AddPrinterDriver 失败,找不到指定的模块)
- “数学界的诺贝尔”公布2019年得主,首位女数学家获奖
- 不同版本的Oracle客户端支持的数据库版本
- Github的开源项目ChuanhuChatGPT和gpt-academic,专用于学术拓展ChatGPT
- 如何快速阅读英文论文
- mysql 树形结构 sql_MySQL递归查询所有子节点,树形结构查询