计算机二级公共基础知识50个必背考点汇总.docxVIP

计算机二级公共基础知识50个必背考点汇总

一、考试说明

计算机二级公共基础知识在所有二级科目（MSOffice、WPSOffice、C语言、Python等）中都考，占10道选择题，共10分，内容包括数据结构与算法、程序设计基础、软件工程基础、数据库设计基础四部分，知识点固定，背完就能拿分。

二、数据结构与算法（15个必背考点）

考点1：算法基本概念：算法是解题方案的准确而完整的描述，不等于程序，也不等于计算方法。算法的基本特征：可行性、确定性、有穷性、拥有足够的情报（输入输出）。

考点2：算法复杂度：时间复杂度：执行算法所需要的计算工作量（基本运算次数），与使用的计算机、程序设计语言、代码实现无关。空间复杂度：执行算法所需要的内存空间。两者没有必然联系。

考点3：数据结构基本概念：数据结构研究三方面：数据集合中各数据元素之间的逻辑关系（逻辑结构）、各数据元素在计算机中的存储关系（存储结构）、对各种数据结构进行的运算。逻辑结构分为线性结构和非线性结构，存储结构分为顺序存储、链式存储、索引存储、散列存储。

考点4：栈：栈是限定在一端进行插入与删除的线性表，按照先进后出（FILO）或后进先出（LIFO）组织数据。栈顶元素是最后被插入、最先被删除的；栈底元素是最先被插入、最后被删除的。栈支持递归调用。

考点5：队列：队列是指允许在一端（队尾）插入、另一端（队头）删除的线性表，按照先进先