按考级体系梳理考点,从知识树直达每个知识点下的精选题目
依据《CCF 编程能力等级认证标准》C++ 一级考试大纲建立。知识内容:计算机基础与编程环境、计算机历史、变量的定义与使用、基本数据类型(整型、浮点型、字符型、布尔型)、控制语句结构(顺序、循环、选择)、基本运算(算术运算、关系运算、逻辑运算)、输入输出语句
依据《CCF 编程能力等级认证标准》C++ 二级考试大纲建立。知识内容:计算机的存储与网络、程序设计语言的特点、流程图的概念与描述、ASCII 编码、数据类型的转换、多层分支/循环结构、常用数学函数(绝对值函数、平方根函数、max 函数、min 函数)
依据《CCF 编程能力等级认证标准》C++ 三级考试大纲建立。知识内容:数据编码(原码、反码、补码)、进制转换(二进制、八进制、十进制、十六进制)、位运算(与(&)、或(|)、非(~)、异或(^)、左移(<<)、右移(>>))、算法的概念与描述(自然语言描述、流程图描述、伪代码描述)、C++ 一维数组基本应用、字符串及其函数、算法:枚举法、算法:模拟法
依据《CCF 编程能力等级认证标准》C++ 四级考试大纲建立。知识内容:函数参数传递的概念(C++ 值传递、引用传递、指针传递)、指针类型的概念及基本应用、C++ 结构体、二维数组与多维数组基本应用、算法:递推、算法:排序概念和稳定性、算法:排序算法(冒泡排序、插入排序、选择排序)、简单算法复杂度的估算(含多项式、指数复杂度)、文件重定向与文件读写操作、异常处理
依据《CCF 编程能力等级认证标准》C++ 五级考试大纲建立。知识内容:初等数论、(C++)数组模拟高精度加法、减法、乘法、除法、单链表、双链表、循环链表、辗转相除法(也称欧几里得算法)、素数表的埃氏筛法和线性筛法、唯一分解定理、二分查找/二分答案(也称二分枚举法)、贪心算法、分治算法(归并排序和快速排序)、递归、算法复杂度的估算(含多项式、指数、对数复杂度)
依据《CCF 编程能力等级认证标准》C++ 六级考试大纲建立。知识内容:树的定义,构造与遍历、哈夫曼树、完全二叉树、二叉排序树、哈夫曼编码、格雷编码、深度优先搜索算法、宽度优先搜索算法(也称广度优先搜索算法)、二叉树的搜索算法、简单动态规划(一维动态规划、简单背包问题)、面向对象的思想、类的创建、栈、队列、循环队列
依据《CCF 编程能力等级认证标准》C++ 七级考试大纲建立。知识内容:数学库常用函数(三角、对数、指数)、复杂动态规划(二维动态规划、动态规划最值优化)、图的定义及遍历、图论基本算法(图的深度优先遍历、广度优先遍历、泛洪算法)、哈希表
依据《CCF 编程能力等级认证标准》C++ 八级考试大纲建立。知识内容:计数原理、排列与组合、杨辉三角、倍增法、代数与平面几何(初中数学部分)、图论算法及综合应用(最小生成树、单源最短路径)、较复杂算法的空间和时间效率分析、算法优化
依据《CCF 编程能力等级认证标准》Python 一级考试大纲建立。知识内容:计算机基础与编程环境、计算机历史、变量的定义与使用、基本数据类型(整型、浮点型、字符型、布尔型)、控制语句结构(顺序、循环、选择)、基本运算(算术运算、关系运算、逻辑运算)、输入输出语句、Turtle 绘图
依据《CCF 编程能力等级认证标准》Python 二级考试大纲建立。知识内容:计算机的存储与网络、程序设计语言的特点、流程图的概念与描述、ASCII 编码、数据类型的转换、多层分支/循环结构、简单数学函数(不含三角、对数、指数等)
依据《CCF 编程能力等级认证标准》Python 三级考试大纲建立。知识内容:数据编码(原码、反码、补码)、进制转换(二进制、八进制、十进制、十六进制)、位运算(与(&)、或(|)、非(~)、异或(^)、左移(<<)、右移(>>))、算法的概念与描述(自然语言描述、流程图描述、伪代码描述)、列表、字典、元组、集合的基本应用、内置函数以及列表解析的使用、字符串及其函数、算法:枚举法、算法:模拟法
依据《CCF 编程能力等级认证标准》Python 四级考试大纲建立。知识内容:函数参数传递的概念(值传递、引用传递)、复合数据类型的嵌套、算法:递推、算法:排序概念和稳定性、算法:排序算法(冒泡排序、插入排序、选择排序)、文件重定向与文件读写操作、异常处理
依据《CCF 编程能力等级认证标准》Python 五级考试大纲建立。知识内容:初等数论、单链表、双链表、循环链表、辗转相除法(也称欧几里得算法)、素数表的埃氏筛法和线性筛法、唯一分解定理、二分查找/二分答案(也称二分枚举法)、贪心算法、分治算法(归并排序和快速排序)、递归、算法复杂度的估算(含多项式、指数、对数复杂度)
依据《CCF 编程能力等级认证标准》Python 六级考试大纲建立。知识内容:树的定义,构造与遍历、哈夫曼树、完全二叉树、二叉排序树、哈夫曼编码、格雷编码、深度优先搜索算法、宽度优先搜索算法(也称广度优先搜索算法)、二叉树的搜索算法、简单动态规划(一维动态规划、简单背包问题)、面向对象的思想、类的创建、栈、队列、循环队列
依据《CCF 编程能力等级认证标准》Python 七级考试大纲建立。知识内容:数学库常用函数(三角、对数、指数)、复杂动态规划(二维动态规划、动态规划最值优化)、图的定义及遍历、图论基本算法(图的深度优先遍历、广度优先遍历、泛洪算法)、哈希表
依据《CCF 编程能力等级认证标准》Python 八级考试大纲建立。知识内容:计数原理、排列与组合、杨辉三角、倍增法、代数与平面几何(初中数学部分)、图论算法及综合应用(最小生成树、单源最短路径)、较复杂算法的空间和时间效率分析、算法优化
依据《CCF 编程能力等级认证标准》图形化 一级考试大纲建立。知识内容:计算机基础知识、计算机历史、图形化编程平台基本操作、背景/角色的添加和切换、角色的属性及控制、声音模块、触发事件、侦测条件、多角色设置、三大基本结构
依据《CCF 编程能力等级认证标准》图形化 二级考试大纲建立。知识内容:计算机网络和 Internet、基本概念、流程图的概念与描述、克隆、画笔拓展模块、算术运算、广播、变量、逻辑推理和编程数学(逻辑运算)
依据《CCF 编程能力等级认证标准》图形化 三级考试大纲建立。知识内容:程序输入与输出、字符串处理、列表的增删改查、克隆的综合应用、复杂的嵌套结构、复杂的逻辑判断、算法概念与描述、枚举法、模拟法
依据《CCF 编程能力等级认证标准》图形化 四级考试大纲建立。知识内容:函数、算法的复杂运用、排序概念和稳定性、经典排序(冒泡排序、插入排序、选择排序等)、综合应用