CCF-CSP认证知识要求 认证内容主要覆盖大学计算机专业所学习的程序设计、数据结构以及算法,以及相关的数学基础知识,并关注编程技巧的使用、性能的优化,以及奇异情况的正常处理。包括但不限于: 1.程序设计基础...
认证内容主要覆盖大学计算机专业所学习的程序设计、数据结构以及算法,以及相关的数学基础知识,并关注编程技巧的使用、性能的优化,以及奇异情况的正常处理。包括但不限于:
1.程序设计基础
逻辑与数学运算,分支循环,过程调用(递归),字符串操作,文件操作等。
2.数据结构
线性表(数组、队列、栈、链表)、树(堆、排序二叉树)、哈希表、集合与映射、图。
3.算法与算法设计策略
排序与查找,枚举,贪心策略,分治策略,递推与递归,动态规划,搜索,图论算法,计算几何,字符串算法、线段树、随机算法,近似算法等。
CSP认证考试注意事项
1.考生必须从标准输入中读入输入数据,将输出结果写到标准输出中。一般而言,C语言使用scanf和printf来读入和输出数据,C++语言使用cin和cout来读入和输出数据,Java语言使用Scanner类读入System.in流,输出到System.out中。
2.每道试题均有输入输出格式说明,考生不得自己添加输入输出的提示语句,如“请输入n:”、“输出结果为:”,不得输出用于调试的中间结果等,这些语句被当成了程序的输出,导致输出与答案不对应,因此不能得分。
3.对于C++语言,主函数的定义必须是 int main() 或int main(int argc, const char *argv[]),而且主函数的返回值必须是0,不能引用非标准的头文件,比如stdafx.h之类的,否则可能出现评测问题。
4.对于Java语言,主类名称必须是Main,即类的定义必须是public class Main,而入口函数应当为public static void main(String[] args)。程序中不能使用package命令定义包信息,否则可能无法评测。
5.输出时未按指定要求换行或大小写不符合题目要求的,系统会判定为错误。试题所有的输出均为半角字符(ASCII码++在10到127之间),若输出了全角字符或其他特殊符号的,评定为错误。
6.试题中给定了输入输出