公共基础考点(背).docxVIP

公共基础知识考点二级考试满分100分，“公共基础知识”都考选择题，占10-12分。以下所列考点大部分只要记住就能得分，记熟以下考点，对应地练一些选择题，能确保拿下10分以上。第1章 数据结构与算法（3-4分）考点1：算法的概念：算法，是指解题方案的准确而完整的描述。算法不等于程序。考点2：算法的基本特征：可行性、确定性、有穷性、拥有足够情报。考点3：算法的复杂度包括：①时间复杂度——是指执行算法所需要的计算工作量，即基本运算次数。②空间复杂度——是指执行算法所需要的内存空间。包括：算法程序所占空间、初始数据所占空间、额外空间。考点4：数据结构（了解）逻辑结构：数据元素之间所固有的逻辑关系。存储结构：数据元素在计算机中的存储关系。注意：逻辑结构和存储结构没有必然联系。熟记：讨论数据结构问题的主要目的是“提高数据处理的效率。”考点5：线性结构（又叫线性表）线性结构满足的2个条件：①有且只有一个根节点；②每一个节点最多有一个前件，也最多有一个后件。考点6：顺序存储结构线性表的顺序存储结构的基本特点：①元素所占存储空间是连续的；②元素在存储空间中是按逻辑顺序依次存放的。注意：数组是顺序存储结构的线性表。说明：考点1——考点6会考到，但不保证一定能考到。考点7：栈（必考）1、概念：栈是一端封闭（栈底，Bottom），另一端开口（栈顶，Top）的数据结构，插入、删除元素只能在栈顶进行，并且不