2018年9月全国计算机二级考试已经进入备考阶段,很多考生在面对厚重厚的教材、繁杂的知识点,可能会出现“N脸懵逼”的现象,这么厚的书从哪里看起?这么多的知识哪些是重点?请看下文:
第一章数据结构和算法考点:
一、算法的概念(一般考点),最多考1分,或者不考。
算法是指解题方案的准确而完整的描述,虽然不是重点,但需要注意:算法不等于程序,也不等于计算方法,而是两者的结合。
二、算法的特征(需要记住的知识点。)
算法的特征主要有:可行性、确定性、有穷性(任意一组合法输入值。在执行有穷步骤之后一定能结束)、拥有足够的情报(足够的情报,算法才有效)。
三、算法的基本要素
算法的基本要素包括对数据运算操作(算术、逻辑)、算法的控制结构(执行顺序)以及描述算法的工具有传统流程图。
注意,一个算法三种基本控制结构:顺序、选择(分支)、循环——超高频考点
四、算法设计方法(这些喜欢考选择题)
算法设计方法主要包括:
列举法:列举所有可能
归纳法:从特殊到一般
递推:从条件到结论
递归:函数的自调用
减半递推:分而治之
回溯:反证
三、算法的复杂度(考试重点)
算法的复杂度可分为时间复杂度和空间复杂度,是衡量算法优劣的度量。其中,时间复杂度:执行算法所需要的计算工作量或运算次数,和时间没有关系。空间复杂度是指执行算法所需要的内存空间或存储空间,一定要注意的是“执行”这两个字,做题时小心“陷阱”。计算机二级考试中还有哪些出题“陷阱”?又该如何破解?马上查看>>
再厚的教材,再多的知识点,只要理清思路,掌握重点,就能在最短的时间里掌握最精要的内容,这样,备考找准了方向,不再盲目,学习起来自然事半功倍、高效高质。
微信搜索"考试吧"了解更多考试资讯、下载备考资料
相关推荐: