考试大纲
依据 CCF 官方《编程能力等级认证标准》整理的各级知识点。错题本按这些知识点归类,方便看出薄弱环节。
依据 CCF 官方《编程能力等级认证标准》整理的各级知识点。错题本按这些知识点归类,方便看出薄弱环节。
学生通过计算机基础知识的学习,了解计算机的构成与操作,以及计算机的发展历程。通过编程基础知识以及语句的掌握,可以独立完成简单功能的顺序结构、分支结构、循环结构的程序。
计算机基础知识 · 集成开发环境 · 程序的基本概念 · 基本数据类型 · 基本运算 · 程序的基本语句 · 结构化程序设计
了解计算机存储、网络与编程语言基础知识,掌握数据类型转换、多层分支与循环结构及常用数学函数的使用。
计算机存储与网络 · 程序设计语言 · 流程图 · ASCII 编码 · 数据类型转换 · 多层分支结构 · 多层循环语句 · 数学函数
掌握进位制、位运算与数据编码,熟练使用一维数组和字符串函数,能运用枚举法和模拟法描述并实现算法。
数据编码 · 进制转换 · 位运算 · 算法与描述 · 数据结构 · 字符串及其函数
掌握指针、结构体、二维及多维数组的使用,理解模块化编程与函数设计,能运用递推和基本排序算法,并具备文件操作与异常处理能力。
指针 · 二维及多维数组 · 结构体 · 函数 · 递推算法 · 排序算法 · 文件操作 · 异常处理
掌握初等数论、高精度运算、链表、算法复杂度估算、二分、递归、贪心、分治等知识,能够根据实际问题选择合适的算法并编程解决。
初等数论 · 算法复杂度估算方法 · C++ 高精度运算 · 链表 · 二分算法 · 递归算法 · 分治算法 · 贪心算法
掌握树、搜索、动态规划、面向对象及栈/队列等数据结构与算法,能根据实际问题选择合适方案并编程实现。
树 · 基于树的编码 · 搜索算法 · 简单动态规划 · 面向对象 · 栈和队列
掌握数学库常用函数、复杂动态规划及其优化方法,理解图的定义与遍历算法、泛洪算法以及哈希表的基本概念与应用。
数学库函数 · 复杂动态规划 · 图的定义及遍历 · 图论算法 · 哈希表
掌握计数原理、排列组合、杨辉三角、倍增法、代数与平面几何基础,以及图论算法、算法效率分析和优化技巧,能够运用这些知识解决综合编程问题。
计数原理 · 排列与组合 · 杨辉三角 · 倍增法 · 代数与平面几何 · 图论算法及综合应用 · 算法的时间和空间效率分析 · 算法优化