目    录

第1章　数据结构与算法

　11　算法………………………………………………1

　　111　什么是算法………………………………………………1

　　112　算法复杂度………………………………………………4

　12　数据结构的基本概念………………………………………………5

　　121　什么是数据结构………………………………………………5

　　122　数据结构的图形表示………………………………………………7

　　123　线性结构与非线性结构………………………………………………7

　13　线性表及其顺序存储结构………………………………………………8

　　131　线性表的基本概念………………………………………………8

　　132　线性表的顺序存储结构………………………………………………8

　　133　线性表的插入运算………………………………………………9

　　134　线性表的删除运算………………………………………………10

　14　栈和队列………………………………………………11

　　141　栈及其基本运算………………………………………………11

　　142　队列及其基本运算………………………………………………13

　15　线性链表………………………………………………15

　　151　线性链表的基本概念………………………………………………15

　　152　线性链表的基本运算………………………………………………18

　　153　循环链表及其基本运算………………………………………………18

　16　树和二叉树………………………………………………19

　　161　什么是树结构………………………………………………19

　　162　二叉树及其基本性质………………………………………………21

　　163　二叉树的存储结构………………………………………………23

　　164　二叉树的遍历………………………………………………25

　17　查找技术………………………………………………26

　　171　顺序查找………………………………………………26

　　172　二分法查找………………………………………………27

　18　排序技术………………………………………………27

　　181　交换类排序法………………………………………………27

　　182　插入类排序法………………………………………………30

　　183　选择类排序法………………………………………………32

　　184　排序方法比较………………………………………………33

　本章小结………………………………………………34

　巩固练习………………………………………………34

第2章　程序设计基础

　21　程序设计方法与风格………………………………………………36

　22　结构化程序设计………………………………………………38

　　221　结构化程序设计的原则………………………………………………38

　　222　结构化程序设计的基本结构………………………………………………38

　　223　结构化程序设计原则和方法的应用………………………………………………40

　23　面向对象的程序设计………………………………………………41

　　231　面向对象方法的基本概念………………………………………………41

　　232　面向对象方法的优点………………………………………………44

　本章小结………………………………………………46

　巩固练习………………………………………………46

第3章　软件工程基础

　31　软件工程基本概念………………………………………………47

　　311　软件定义与软件特点………………………………………………47

　　312　软件危机与软件工程………………………………………………48

　　313　软件工程过程与软件生命周期………………………………………………49

　　314　软件工程的目标与原则………………………………………………50

　　315　软件开发工具与软件开发环境………………………………………………51

　32　结构化分析方法………………………………………………52

　　321　需求分析与需求分析方法………………………………………………52

　　322　结构化分析方法………………………………………………53

　　323　软件需求规格说明书………………………………………………56

　33　结构化设计方法………………………………………………57

　　331　软件设计概述………………………………………………57

　　332　概要设计………………………………………………60

　　333　详细设计………………………………………………64

　34　软件测试………………………………………………67

　　341　软件测试的目的………………………………………………67

　　342　软件测试的准则………………………………………………67

　　343　软件测试技术和方法综述………………………………………………68

　　344　软件测试的实施………………………………………………73

　35　程序的调试………………………………………………76

　　351　程序调试的基本概念………………………………………………76

　　352　程序调试方法………………………………………………77

　本章小结………………………………………………79

　巩固练习………………………………………………79

第4章　数据库设计基础

　41　数据库系统的基本概念………………………………………………81

　　411　数据、数据库、数据库管理系统………………………………………………81

　　412　数据库系统的发展………………………………………………85

　　413　数据库系统的基本特点………………………………………………86

　　414　数据库系统体系结构………………………………………………87

　42　数据模型………………………………………………90

　　421　数据模型的基本概念………………………………………………90

　　422　ER模型………………………………………………91

　　423　层次模型………………………………………………94

　　424　网状模型………………………………………………95

　　425　关系模型………………………………………………95

　43　关系代数………………………………………………98

　　431　关系代数的基本操作………………………………………………98

　　432　关系模型的基本运算………………………………………………98

　　433　关系代数的扩充运算………………………………………………100

　　434　关系代数的应用实例………………………………………………103

　44　数据库设计与管理………………………………………………104

　　441　数据库设计概述………………………………………………104

　　442　数据库设计的需求分析………………………………………………105

　　443　数据库概念设计………………………………………………106

　　444　数据库逻辑设计………………………………………………109

　　445　数据库物理设计………………………………………………111

　　446　数据库管理………………………………………………111

　本章小结………………………………………………112

　巩固练习………………………………………………112

附录　巩固练习参考答案………………………………………………114