计算机二级考试公共基础知识计算机二级考试公共基础知识大纲大纲q数据结构与算法数据结构与算法q程序设计基础程序设计基础q软件工程基础软件工程基础q数据库设计基础数据库设计基础全国计算机等级考试二级公共基础知识不单独考试，与其他二全国计算机等级考试二级公共基础知识不单独考试，与其他二级科目组合在一起，作为二级科目考核内容的一部分。级科目组合在一起，作为二级科目考核内容的一部分。考试方式考试方式:上机考试上机考试题型：选择题（题型：选择题（注注：10道选择题，占道选择题，占总分值的总分值的10%）第一章 数据结构与算法(30%)n 考试大纲1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。5.线性单链表、双向链表与循环链表的结构及其基本运算。6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。7.顺序查找与二分法查找算法；基本排序算法（交换类排序
