CCF-CSP认证知识要求

CCF-CSP认证知识要求

认证内容主要覆盖大学计算机专业所学习的程序设计、数据结构以及算法，以及相关的数学基础知识，并关注编程技巧的使用、性能的优化，以及奇异情况的正常处理。包括但不限于：

   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之类的，否则可能出现评测问题