二级公共基础教程.docxVIP

eontcnts 第1章 \o Current Document 1」算法的复杂度 1 \o Current Document 1?2数据结构 1 121逻轨结构和存储结梅 1 122线性结构和非线性结构………3 1?3栈 3 \o Current Document 1?4队列 4 \o Current Document 1.5链表 5 第2章 \o Current Document 2.1程序设计的方法与风格 11 \o Current Document 2.2结构化程序设计 12 第3章 \o Current Document 3.1软件工程基本概念 14 \o Current Document 3.2软件生命周期 15 \o Current Document 3.3软件设计 16 3.3.】我件设计基本槪念 16 33.2软件设计的基本原理 17 数据结构打算法 \o Current Document 1?6二叉树 5 1.6.1二叉树槪念及其基本性质......5 162二叉树的遍历 8 \o Current Document 1?7查找 8 1?7」顺序查找 8 1.7.2二分法查找 9 \o Current Document 1.8排序 10 程序设计基础 2?3面向对象方法 12 软件工程基础 4.1数据库的基本概念 22 4.2数拯库系统的发展和基本特点………22 4.3数据库系统的内部体系结构 23 4.4数据模型的基本概念 24 \o Current Document 3.4结构化分析方法 18 \o Current Document 3.5软件测试 19 3.5」软件测试的目的和准则…??…19 3.5.2软件测试的方法和实施........19 \o Current Document 3.6程序的调试 21 数据库设计基础 \o Current Document 4.5 E?R模型 25 \o Current Document 4.6关系模型 25 \o Current Document 4.7关系代数 26 \o Current Document 4.8数据库设计与原理 27 第1章数据结构与算法 1.1算法的复杂度 算法的基木概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 （1） 算法的基本特征 算法一般貝?有4个基本特征：可行性、确定性、有穷性、拥有足够的悄报。 （2） 算法的基本运算和操作 算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 （3） 算法的3种基木控制结构 算法的3种基木控制结构是：顺序结构、选择结构、循环结构。 （4） 算法基木设计方法 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 （5） 指令系统 所谓指令系统指的是一个计算机系统能执行的所有指令的集合。 2算法复杂度 算法复杂度包括时间复杂度和空间复杂度。注意两者的区别，无混淆，见 农 1-1 O 表1 j算法复杂性 名称 描述 时间复杂度 执行算法所需要的计算工作壘 空间 执行这个算法所甜耍的内存空间 1.2数据结构 1.2.1逻辑结构和存储结构 1.数据结构的棊本概念 （1）数据结构 指相互右关联的数据元索的集合。 （2）数拯结构研究的3个方面 数据集合中各数据元索之间所固有的逻辑关系，即数据的逻辑结构； 在对数据进行处理时，各数据元索在计算机中的存储关系，即数据的存 储结构； 对各种数据结构进行的运算。 2?逻辑结构 数据的逻辑结构是对数据元索Z间的逻辑关系的描述，它可以用一个数据元 素的集合和定义在此集合中的若干关系来表示。数据的逻辑结构有两个要素：一 是数据元索的集合，通常记为D；二是D上的关系，它反映了数据元素Z间的 前后件关系，通常记为Ro 一个数据结构可以表示成：B=（D,R） 其中，B表示数据结构。为了反映D中各数据元索Z间的前后件关系，一般 用二元组来表示。 例如，如果把一年四季看作一个数据结构，则可农示成：B =（D,R） D =｛春季，夏季，秋季，冬季｝ R =｛（春季,夏季）,（夏季，秋季）,（秋季，冬季）｝ 3.存储结构 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称 数据的物理结构）。 由于数据元索在计算机存储空间中的位置关系可能与逻辑关系不同，因此， 为了表示存放在计算机存储空间中的各数据元索Z间的逻辑关系（即前后件关 系），在数据的存储结构中，不仅要存放各数据元素的信息，述需要存放各数据 元素z间的前?后件关系的信息。 --种数据的逻辑结构根据需耍可以表示成多种存储结构，常用的存储结构有 顺序、链接等存储结构。 顺序存储方式主要用丁