csp考试常考问题?
csp题型特点:
第一题:一般是数值方面的问题(一群整数)基本一个for循环可以解决的了,比较简单,学过C语言基本可以得分。推荐哈工大苏小红的C语言程序设计,这本书相对来说比较高阶,会有涉及到链表操作,这对学习数据结构很有帮助。
第二题:一般是接近n^{2}的复杂度,最少得需要两个For循环,要说两个For循环也不难,难就难在一般是时序题、通常要排序,而且要用到多元数据
第三题:一般会是字符串的处理,而且一般是对复杂文本的处理,这里最好使用C++里边的String类做字符串处理,如果要自己用c语言写字符串处理函数,不仅不一定写对,而且还会相当麻烦,浪费时间。
第四题:一般会用到高等数据结构,比如树、图,而且需要用到的算法也不是课本上学到的简单算法,得用更高级一点的时间、空间效率更高一点的算法。
第1部分:计算机基础知识,主要靠理解和记忆;
第2部分:基础组合数学,需要同学们在掌握基础原理的情况下练习各种常用的解题方法,多做题;
第3部分:基础数据结构与算法,则需要系统学习,针对初赛,可以更着眼于对算法的理解而弱化代码的掌握,需要理解代码但不一定需要有独立写出的能力;
第4部分:算法的综合应用,则需要同学们较为深入地理解算法甚至多做一些真正的编程题。