计算机二级公共基础知识重点讲解汇总—I-P早节名称内容简介第一章数据结构与算法本章主要介绍算法的基本概念、数据结构的定义、线性表、树等重点知识的讲解。第二章程序设计基础本章主要介绍程序设计风格、结构化程序设计、面向对象程序设计等重点知识的讲解。第三章软件工程基础本章主要介绍软件工程的基本概念、结构化分析方法、软件设计等重点知识的讲解。第四章数据库设计基础本章主要介绍数据库、数据库管理系统(DBMS)、数据库系统、数据模型、关系运算、专门关系运算、数据库设计步骤等重点知识的讲解。第一章数据机构与算法数据结构与算法♦算法的基本概念1. 算法：是对问题处理方案的正确而完整的描述，是求解问题的方法，是指令的有效序列。2. 具有 5 个特性：(1)有穷性(在有穷步后完成)算法程序的运行时间是有限的(2)确定性(每一步都有确定的含义)(3)可行性(4)输入(一个算法有零个或多个输入)(5)输出(一个算法有一个或多个输出)3. 算法的复杂度包括：时间复杂度和空间复杂度。二者没有必然的联系。时间复杂度：执行算法所需要的计算工作量或基本运算次数。空间复杂度：算法所需要的空间的度量。♦数据结构的定义1.数据结构包括数据的逻辑结构、数据的存储结构、数据的操作数据的逻辑结构：数据的外部结构，指各数据元素之间的逻辑关系，反映人们对数据含义的解释。包括：线性结构(线性表、栈、队列)和非线性结构(树和图)数据的存储结构：数据的物理结构，指数据的逻辑结构在计算机中的表示。一个逻辑结构可以有多种存储结构。♦线性表：线性表中元素的个数 n（n>=0）定义为线性表的长度。顺序存储是线性表的一种最常用的存储方式。线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构和顺序存取的存储结构。1•栈:是限定在表尾进行插入和删除操作的线性表。具有记忆功能只能顺序存储（错）允许插入和删除的一端叫栈顶。另一端叫栈底。后进先出的线性表2 队列：是限定在一端插入而在另一端删除，插入端叫队尾，删除端叫对头。先进先出的线性表3 栈和队列的顺序存储结构循环队列属于线性表存储结构中顺序存储结构和链式存储结构的前者。♦树1•定义:树的结点、度（结点的度）、叶子（终端结点）、数的度、深度、有序树和无序数2. 二叉树：结点至多有两棵子树，并且二叉树的子树有之分，次序不能颠倒。性质：★在二叉树的第 i 层上至多有 2i-1 个结点★深度为 k 的二叉树至多有 2k-1 个结点。★对任一个...
