CSP-S信息学奥赛考试大纲（提高级）
目录
教学PPT代码视频
2.2.1 计算机基础知识与编程环境
1.【5】在Linux系统终端中使用mkdir，cp、rm、mv等命令新建、复制、删除、移动文件或目录
2.【5】在Linux系统终端中使用cd，pwd，ls等命令更改、显示目录路径和查看目录中的文件
3.【5】在Linux系统下使用Gedit，Vim或 Emacs等文本编辑工具编写代码
4.【5】熟悉g++、gcc等编译器以及优化、数学库等常见编译选项
5.【5】在Linux系统终端中运行程序，并使用time令查看程序用时（区分real time，sys time和user time）
6.【5】了解调试工具 gdb及其break, display, continue，step等命令
2.2.1 C++程序设计
21.类（class）
【6】类的概念及简单应用
【6】成员函数和运算符重载
2.STL模板
【5】集合（set）
【5】列表（list），双端队列（deque），优先队列（priority_queue）
【5】多重集合（multiset）
【5】映射（map），多重映射（multimap）
【5】对（pair），元组（tuple）
2.2.2数据结构
1.线性结构
【5】双端栈
【5】双端队列
【5】有序队列
【6】优先队列
【6】倍增表（ST表）
2.集合与森林.
【6】等价类
【6】并查集
【6】树与二叉树的转化--孩子兄弟表示法
3.特殊树
【6】线段树与树状数组
【6】字典树（trie树）
【7】笛卡尔树
【8】二叉平衡树AVL，treap，splay等
【8】基环树
4.常见图
【5】稀疏图
【6】偶图（二分图）
【6】欧拉图
【6】有向无环图
【7】连通图与强连通图
【7】重连通图
5.哈希表
【5】数值哈希函数构造
【6】排列哈希函数构造
【6】字符串哈希函数构造
【6】哈希函数冲突的常用解决方法
2.2.3算法
1.复杂度分析
【6】空间复杂度分析
【6】时间复杂度分析
2.基础算法
【6】分治算法
3.排序算法
【5】归并排序
【5】快速排序
【6】堆排序
【6】树形选择排序（锦标赛排序）
【5】桶排序
【6】基数排序
4.字符串相关算法
【5】字符串匹配算法--KMP
5.搜索算法
【6】搜索的剪枝优化
【6】记忆化搜索
【7】启发式搜索
【7】双向宽度优先搜索
【7】选代加深搜索
【8】搜索对象的压缩存储
6，图论算法
【6】Prim和kruskal等求最小生成树算法
【7】求次小生成树算法
【6】Dijkstra，bellman_ford、SPFA 等求单源最短路算法
【7】求单源次短路径算法
【6】Floyd-Warshall 算法求任意两点间的最短路和传递闭包
【6】有向无环图的拓扑排序算法
【6】求欧拉道路和欧拉回路算法
【6】二分图的构造及其判定算法
【6】最近公共祖先
【7】求强联通分量算法
【7】强连通分量的缩点算法
【7】求割点、割边算法
7.动态规划
【6】树型动态规划
【7】状态压缩动态规划
【8】动态规划的常用优化
2.2.4数学
1.高中数学
【5】代数
【6】解析几何
【6】立体几何
2.初等数论
【5】同余式
【7】欧拉定理和欧拉函数
【7】费马小定理
【7】威尔逊定理
【7】装蜀定理
【7】逆元
【7】扩展欧几里得算法
【7】孙子定理（即中国剩余定理）
3.组合数学
【6】可重集排列
【6】可重集组合
【6】错排列、圆排列
【6】鸽巢原理
【6】二项式定理
【7】容斥原理
【7】卡特兰数
4.线性代数
【5】矩阵概念
【6】特殊矩阵：稀疏矩阵，三角矩阵，对称矩阵
【6】矩阵的初等变换
【6】矩阵的加减乘和转置运算
【7】线性方程组的高斯消元法
CSP-S信息学奥赛考试大纲（提高级）相关推荐
- CSP-J信息学奥赛考试大纲（入门级）
目录 教学PPT代码视频 2.1.1计算机基础与编程环境 [1]计算机的基本构成(CPU.内存.I/O设备等) [1]Windows.Linux等操作系统的基本概念及其常见操作 [1]计算机网络和In ...
- 程序设计考试大纲（高级程序员级）
一.考试说明 1．考试要求: (1)熟练掌握面向对象编程技术,用C/C++语言熟练编制程序: (2)了解CASL汇编语言的程序编制: (3)掌握软件设计的方法和技术: (4)掌握数据结构.程序语言.操 ...
- 2022年硕士研究生408计算机学科考试大纲原文（手动整理版含pdf下载）
2022年硕士研究生408计算机学科考试大纲原文 (含pdf文件下载) 自己手动整理的,方便大家学习!冲! 网盘链接: 2022-408考试大纲 提取码:s2oe I 考试性质 计算机学科专业基础 ...
- 从信息学奥赛获奖年级分布看信息学奥赛最佳学习线路
以下是2017年获奖数据年级统计,分为普及组和提高组 从图可以看出,2017年获奖的主要是初一,初二学生,总计占比达78%,尤其初一学生获奖 比例,达到35%,这部分学生,应该是从小学就开始学习信息学 ...
- 信息学奥林匹克c语言提高组,CSP信息学奥赛提高组一级全攻略，你值得拥有！...
12月15日,中国计算机学会CCF的软件能力职业考试--CSP的本年度第三次认证顺利结束.这是一个面向全国计算机相关专业大学毕业生的软件能力的考试,该项认证每年大约3.9.12月各举办一次,自2014 ...
- 信息学奥赛/CSP/NOIP是什么？怎么规划？
有很多家长可能对信息学奥赛有所了解,也听说信奥学的好甚至能保送清华北大,但具体信奥是什么或者对于很多名词/赛事并不是很清楚,大李这里简单给大家介绍下什么是信息学奥赛,什么是CSP-J/S,什么又是NO ...
- 计算机二级msoffice高级应用考试,全国计算机二级MSOffice高级应用考试大纲
计算机网络的分类与的一般的事物分类方法一样,可以按事物的所具有的不同性质特点即事物的属性分类.下面是小编整理的关于全国计算机二级MSOffice高级应用考试大纲,希望大家认真阅读! 基本要求 1. 掌 ...
- 信息系统项目管理师（高级）考试大纲
[考纲]2013年信息系统项目管理师(高级)考试大纲 2013年信息系统项目管理师考试大纲 一.考试说明 1．考试要求 (1)掌握信息系统知识: (2)掌握信息系统项目管理知识和方法: (3)掌握大型 ...
- 计算机应用模块等级考试大纲,全国计算机信息高新技术考试办公软件应用模块高级操作员级考试考试大纲...
全国计算机信息高新技术考试办公软件应用模块高级操作员级考试考试大纲 时间:2013-10-30 来源:IT认证考试网 点击量: 更多 全国计算机信息高新技术考试办公软件应用模块高级操作员的主要考核 ...
最新文章
- 学生计算机教室管理规章制度,学校规章制度之小学信息技术教室管理制度
- Insertion Sort List
- 毕业设计C语言网吧管理系统,毕业设计网吧管理系统.doc
- access control java_Java Access Controller
- pthread_key_t和pthread_key_create()详解
- 笔记本电脑开机后在桌面上没有计算机图标,电脑开机之后桌面上没有图标怎么处理...
- 为storyBoard面板中添加圆角属性（添加自定义的属性）
- Atitit Mysql查询优化器 存取类型 范围存取类型 索引存取类型 AND or的分析
- JAVA的MySQL字符串拼接_MySQL字符串拼接、截取
- 计算机网络第三弹——数据链路层
- CMOS门基本工作原理
- 关于javascript和typescript学习总结
- 小程序如何复用公众号资质快速认证
- android项目图片分辨率转换工具
- n9009+android+4.4.2,三星N9009 (Galaxy Note 3 电信版 Android 4.4)ROOT教程，一键获取ROOT权限...
- 未来：spring响应式编程 Hands-On Reactive Programming in Spring 5 ，为啥需要响应式编程
- 阿里巴巴Java开发手册（部分）-黄山
- 在linux中使用getch()函数
- js中unload什么意思_jQuery - unload事件处理
- 微信小程序开发快速上手