计算机软件技术基础PDF电子书下载

第1章　算法 1

1.1　算法的概念 1

1.1.1　算法的定义 1

1.1.2　算法的特性 2

1.1.3　算法设计的要求 3

1.2　算法描述 3

1.3　算法性能分析与度量 5

1.3.1　时间复杂度 5

1.3.2　空间复杂度 6

1.4　小结 7

1.5　习题 7

第2章　数据结构 10

2.1　数据结构的概念 10

2.1.1　数据的逻辑结构 11

2.1.2　数据的物理结构 11

2.2　线性表 14

2.2.1　线性表的存储结构 15

2.2.2　顺序表上基本运算的实现 16

2.2.3　线性表的链式存储和运算实现 18

2.3　栈和队列 25

2.3.1　栈 25

2.3.2 队列 29

2.4　串和数组 32

2.4.1 串 32

2.4.2　数组 33

2.5　树的定义和基本概念 34

2.5.1　树的定义和基本概念 34

2.5.2　二叉树 35

2.5.3　树的存储结构 38

2.5.4　森林与二叉树的转换 39

2.6 图 40

2.6.1　图的定义和基本概念 40

2.6.2　图的存储结构 41

2.6.3　图的遍历 42

2.7　查找 43

2.8　排序 44

2.8.1　直接插入排序 45

2.8.2　交换排序 45

2.8.3　选择排序 46

2.9　小结 47

2.10　习题 48

第3章　操作系统 54

3.1　操作系统概述 54

3.1.1　操作系统的定义及作用 54

3.1.2　操作系统的功能、特性 55

3.2　进程管理 58

3.2.1　程序的顺序执行和并发执行 58

3.2.2　进程的定义与特征 59

3.2.3　进程的互斥与同步 61

3.2.4　进程通信 65

3.2.5　线程 65

3.3　死锁 66

3.3.1　死锁的定义 66

3.3.2　产生死锁的原因和必要条件 67

3.3.3　死锁的防止与避免 67

3.4　存储管理 68

3.4.1　存储管理的概念 68

3.4.2　程序的装入和链接 70

3.4.3　连续分配方式 71

3.4.4　离散分配方式 72

3.4.5　虚拟存储器 80

3.5　文件管理 81

3.5.1　文件和文件系统 81

3.5.2　文件的存储介质 84

3.5.3　文件的组织 84

3.5.4　文件存储空间的分配 85

3.5.5　文件目录 86

3.5.6　文件的保护和保密 87

3.5.7　文件的使用 87

3.6　设备管理 88

3.6.1 I/O设备 88

3.6.2　外围设备的分配 88

3.6.3　设备驱动 89

3.7　小结 90

3.8　习题 90

3.9　实验 92

第4章　数据库系统 94

4.1　概述 94

4.1.1　信息与数据 94

4.1.2　数据管理技术的发展 95

4.2　数据库的基础知识 98

4.2.1　数据库的基本概念 98

4.2.2　数据库管理系统 99

4.2.3　数据库系统 101

4.2.4　用户 102

4.3　数据模型 102

4.3.1　模型 102

4.3.2　概念模型 103

4.3.3　数据模型 106

4.3.4　层次模型 106

4.3.5　网状模型 107

4.3.6　关系模型 107

4.4　结构化查询语言（SQL） 112

4.4.1 SQL简介 112

4.4.2　定义基本表和插入数据 114

4.4.3 SQL查询 115

4.4.4 SQL数据操纵命令 121

4.5 Access应用 122

4.5.1 Access简介 122

4.5.2　数据库的创建和使用 124

4.5.3　表的创建和使用 125

4.5.4　查询的创建和使用 130

4.6　小结 132

4.7　习题 133

4.8　实验 134

第5章　VB程序设计基础 137

5.1 Visual Basic概述 137

5.1.1 Visual Basic的特点、安装与启动 137

5.1.2 Visual Basic的集成开发环境 139

5.1.3　创建一个简单的VB应用程序 141

5.2 VB语言基础 143

5.2.1　数据类型 143

5.2.2　常量与变量 145

5.2.3　运算符与表达式 147

5.2.4　语句 149

5.2.5　常用内部函数 151

5.3 VB编程基础 155

5.3.1　面向对象程序设计的基本概念 155

5.3.2　窗体（Form） 156

5.3.3 VB常用控件 158

5.4 VB程序控制结构 170

5.4.1　分支结构 170

5.4.2　循环结构 174

5.5　过程 176

5.5.1　过程的定义 176

5.5.2　过程的调用 177

5.6　小结 178

5.7　习题 179

第6章　软件工程 181

6.1　软件工程概述 181

6.1.1　软件工程的概念 181

6.1.2　软件生命周期 181

6.1.3　软件开发模型 182

6.2　软件详细设计描述 185

6.2.1　程序流程图 185

6.2.2　盒图（N-S图） 187

6.2.3 问题分析图（PAD图） 187

6.3　软件开发方法简述 188

6.4　统一建模语言（UML） 189

6.4.1 UML简介 189

6.4.2 Rose技术简介 191

6.4.3 UML的图 193

6.5　案例分析 202

6.5.1　项目介绍及需求分析 202

6.5.2　在Rose中创建用例图 203

6.5.3　在Rose中创建时序图 206

6.5.4　在Rose中创建状态图 207

6.6　软件测试与调试基本技术 209

6.6.1　软件测试 209

6.6.2　软件调试 214

6.7　小结 215

6.8　习题 216

第7章　计算机网络 219

7.1　计算机网络基础 219

7.1.1　计算机网络的概念 219

7.1.2　网络连接 223

7.1.3　网络拓扑结构 227

7.1.4　网络体系结构 229

7.1.5　OSI参考模型 230

7.1.6　封装与通信过程 232

7.2 TCP/IP协议 234

7.2.1 TCP/IP体系结构 234

7.2.2 IP地址 236

7.2.3　域名服务 238

7.3　因特网 239

7.3.1　因特网的概念 239

7.3.2 WWW的工作原理 241

7.3.3　电子邮件系统 242

7.4　防火墙 243

7.5　网络软件的安装和配置 245

7.5.1 TCP/IP安装与配置 245

7.5.2　用ping命令测试网络的连通性 247

7.5.3　用ipconfig检测网络连接 249

7.6　小结 250

7.7　习题 250

第8章　网页制作 253

8.1　网页制作概论 253

8.1.1　基本术语 253

8.1.2　网页的构成元素 254

8.1.3 网页开发流程 256

8.1.4　静态网页的设计与制作的几点建议 256

8.1.5 HTML简史 257

8.2 Dreamweaver 8的工作界面 258

8.2.1 Dreamweaver 8的启动 258

8.2.2 Dreamweaver 8的工作窗口 259

8.3　制作网站 261

8.3.1 定义本地站点的根目录所在位置 261

8.3.2　创建站点 261

8.3.3 向站点中添加网页和文件夹 264

8.3.4　文档创建和保存 265

8.3.5　添加文本 266

8.3.6　插入图像 267

8.3.7　利用表格定位网页 268

8.3.8　创建超链接 270

8.3.9　播放多媒体对象 271

8.4　本章小结 275

8.5　习题 276

第9章　动画制作基础 278

9.1　计算机动画简介 278

9.2 Flash概述 278

9.2.1 Flash简介 279

9.2.2 Flash 8.0工作环境 280

9.3 Flash动画制作 284

9.3.1 帧的类型 284

9.3.2　逐帧动画 285

9.4　补间动画的制作 286

9.4.1　动作补间动画的制作 286

9.4.2　形状补间动画的制作 287

9.5　时间轴特效动画 290

9.6　遮罩动画 291

9.7　引导层动画 293

9.8　小结 296

9.9　习题 296

参考文献 299