全国计算机等级考试二级公共基础知识二级公共基础知识精1基本要求 n1.掌握算法的基本概念。n2.掌握基本数据结构及其操作。n3.掌握基本排序和查找算法。n4.掌握逐步求精的结构化程序设计方法。n5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。n6.掌握数据的基本知识，了解关系数据库的设计。精2考试内容考试内容一、基本数据结构与算法 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。与空间复杂度）。2.数据结构的定义；数据的逻辑结构与存储结构；数据结构数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。的图形表示；线性结构与非线性结构的概念。3.线性表的定义；线性表的顺序存储结构及其插入与删除运线性表的定义；线性表的顺序存储结构及其插入与删除运算。算。4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。栈和队列的定义；栈和队列的顺序存储结构及其基本运算。5.线性单链表、双向链表与循环链表的结构及其基本运算。线性单链表、双向链表与循环链表的结构及其基本运算。6
