CCF-CSP认证知识要求
认证内容主要覆盖大学计算机专业所学习的程序设计、数据结构以及算法,以及相关的数学基础知识,并关注编程技巧的使用、性能的优化,以及奇异情况的正常处理。包括但不限于:
1.程序设计基础
逻辑与数学运算,分支循环,过程调用(递归),字符串操作,文件操作等。
2.数据结构
线性表(数组、队列、栈、链表)、树(堆、排序二叉树)、哈希表、集合与映射、图。
3.算法与算法设计策略
排序与查找,枚举,贪心策略,分治策略,递推与递归,动态规划,搜索,图论算法,计算几何,字符串算法、线段树、随机算法,近似算法等。
CSP认证考试注意事项
1.考生必须从标准输入中读入输入数据,将输出结果写到标准输出中。一般而言,C语言使用scanf和printf来读入和输出数据,C++语言使用cin和cout来读入和输出数据,Java语言使用Scanner类读入System.in流,输出到System.out中。
2.每道试题均有输入输出格式说明,考生不得自己添加输入输出的提示语句,如“请输入n:”、“输出结果为:”,不得输出用于调试的中间结果等,这