精选优质文档-倾情为你奉上全国计算机等级考试二级公共基础知识考试大纲一、基本要求1、掌握算法的基本概念。2、掌握基本数据结构及其操作。3、掌握基本排序和查找算法。4、掌握逐步求精的结构化程序设计方法。5、掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。6、掌握数据库的基本知识,了解关系数据库的设计。二、考试内容（一）基本数据结构与算法1、算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。2、数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。3、线性表的定义;线性表的顺序存储结构及其插入与删除运算。4、栈和队列的定义;栈和队列的顺序存储结构及其基本运算。5、线性单链表、双向链表与循环链表的结构及其基本运算。6、树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。7、顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)（二）程序设计基础1、程序设计方法与风格。2、结构化程序设计。
