计算机等级考试二.ppt

计算机等级考试二级教程 公共基础知识 公共基础知识 一、基本数据结构与算法。 二、程序设计基础。 三、软件工程基础。 四、数据库设计基础。 第一部分 数据结构与算法5-7个题（10-14分） 考试大纲: 一.基本要求: 1.掌握算法的基本概念 2.掌握基本数据结构及其操作 3.掌握基本排序和查找算法 二.考试内容: 1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度和空间复杂度) 2. 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念 3.线性表的定义;线性表的顺序存储结构及其插入与删除运算 4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算 5. 线性单链表、双向链表与循环链表的结构及其基本运算 6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序） 考点一、算法（P1） 一. 算法的基本 概念 ▲ 所谓算法是指解题方案的准确而完善的描述。 1.算法的基本特征 ①可行性：是否可行。 ②确定性：指算法中的每一个步骤必须有明确定义，不允许有模棱两可的解释，也不允许有多义性。 ③有穷性：指算法必须在有限的时间内做完，即算法必须能在执行有限个步骤后终止。 ④拥有足够的情报：收集的输入信息等。 2. 算法的基本要素 一个算法通常由