返回首页 LOGO 112二级公共基础知识考试大纲 ◆11.22考试内容 ◆1.基本数据结构与算法 (1)算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度) (2)数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结 构的概念 (3)线性表的定义;线性表的顺序存储结构及其插入与删除运算。 (4)栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 (5)线性单链表、双向链表与循环链表的结构及其基本运算。 (6)树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 (7)顺序査找与二分法査找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。 2.程序设计基础 (1)程序设计方法与风格。 (2)结构化程序设计。 (3)面向对象的程序设计方法,对象,方法,属性及继承与多态性。LOGO 11.2 二级公共基础知识考试大纲 ❖ 11.2.2 考试内容 ❖ 1. 基本数据结构与算法 （1）算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 （2）数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结 构的概念。 （3）线性表的定义；线性表的顺序存储结构及其插入与删除运算。 （4）栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 （5）线性单链表、双向链表与循环链表的结构及其基本运算。 （6）树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 （7）顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 ❖ 2. 程序设计基础 （1）程序设计方法与风格。 （2）结构化程序设计。 （3）面向对象的程序设计方法，对象，方法，属性及继承与多态性。 返 回 首页