《软件技术基础》求取 ⇩

目 录1

第一章基础知识1

1.1信息、数据和数据处理1

1.1.1集合及其运算1

1.1.2自然数集与数学归纳法4

1.1.3笛卡尔积5

1.1.4二元关系6

1.2算法7

1.2.1算法的概念7

1.2.2算法设计的步骤10

1.2.3算法描述语言12

1.2.4算法基本设计方法14

1.2.5算法的复杂度分析16

1.3计算机软件系统19

1.3.1系统软件20

1.3.2应用软件21

1.4计算机指令、语言与语言处理系统21

1.4.1计算机指令21

1.4.2计算机语言22

1.4.3语言处理程序24

1.5.1文字处理类应用软件26

1.5微型计算机常用应用软件26

1.5.2计算机辅助设计与绘图软件27

1.5.3工具软件28

1.5.4综合软件29

1.6计算机软件的发展趋势29

1.7计算机的安全30

1.7.1计算机病毒的概念30

1.7.2计算机病毒的种类30

1.7.3常见的计算机病毒30

1.7.4计算机病毒的检测与清除31

1.7.5常用的反病毒软件32

1.7.6计算机病毒的预防33

习题一34

第二章数据结构35

2.1什么是数据结构35

2.1.1数据结构的基本概念35

2.1.2数据结构的图形表示37

2.1.3数据结构的类型39

2.1.4数据结构的存储39

2.2线性结构41

2.2.1线性表及其顺序存储41

2.2.2栈47

2.2.3 队列54

2.2.4线性链表59

2.3树68

2.3.1树的基本概念68

2.3.2二叉树及其基本性质71

2.3.3二叉树的遍历76

2.3.4二叉树的应用78

2.4 图81

2.4.1图的基本概念81

2.4.2图的存储结构82

2.4.3图的遍历85

2.5.1线性查找86

2.5查找86

2.5.2对分查找87

2.5.3分块查找88

2.5.4二叉排序树查找89

2.6 Hash表技术93

2.6.1直接查找技术93

2.6.2 Hash表的概念94

2.6.3几种常用的Hash表95

2.7排序100

2.7.1冒泡排序100

2.7.2直接插入排序102

2.7.3快速排序103

2.7.4希尔排序106

2.7.5堆排序107

2.7.6拓扑排序109

习题二111

第三章操作系统114

3.1操作系统的基本概念114

3.1.1操作系统的功能及主要任务114

3.1.2操作系统的发展过程115

3.1.3操作系统的分类117

3.2计算机资源管理120

3.2.1 存储管理120

3.2.2处理机管理124

3.2.3设备管理129

3.2.4文件管理132

3.3 MS-DOS 6.2概述135

3.3.1 MS-DOS 6.2特点135

3.3.2 DOSSHELL概况136

3.3.3内存管理和内存优化144

3.3.4磁盘操作实用程序147

3.4 Windows操作系统150

3.4.1 Windows特点150

3.4.2 Windows 3.1系统151

3.4.3 Windows NT概述163

3.4.4 Windows 95简介164

3.5 UNIX操作系统166

3.5.1 UNIX的基本结构166

3.5.2 SHELL命令控制语言167

3.5.3系统调用170

3.5.4程序员工作台171

3.5.5 XENIX171

习题三174

第四章应用软件设计与开发175

4.1软件工程概述175

4.1.1软件工程的概念175

4.1.2软件生命周期177

4.1.3应用软件开发的原则和方法182

4.2结构化分析方法183

4.2.1 SA方法的特点184

4.2.2数据流程图185

4.2.3数据字典189

4.2.4功能说明191

4.3结构化设计方法193

4.3.1 SD方法的特点193

4.3.2结构图194

4.3.3模块独立性的评价198

4.4.1程序设计的方法和风格203

4.4程序的设计、测试和调试203

4.4.2软件测试206

4.4.3测试过程211

4.4.4软件的调试214

4.5软件开发新技术219

4.5.1原型方法219

4.5.2面向对象的技术221

4.5.3 CASE方法223

习题四225

5.1数据库基本概念227

5.1.1数据管理的进展227

第五章数据库技术227

5.1.2数据库描述和模型228

5.1.3数据库体系结构232

5.2数据库设计理论233

5.2.1数据库设计过程233

5.2.2结构规范化235

5.2.3数据库保护238

5.3微机数据库系统FOXBASE+239

5.3.1 FOXBASE+概论239

5.3.2数据库的建立和数据录入244

5.3.3数据库文件记录和操作251

5.3.4数据库的重新组织255

5.3.5数据检索和统计259

5.3.6多重数据库操作262

5.3.7输入、输出格式设计266

5.3.8 FOXBASE+程序设计282

5.3.9函数298

5.3.10 DOS命令使用308

5.3.11程序文件的编译和调试311

5.4 FOXPRO for Windows介绍314

5.4.1 FOXPRO的特点、安装、启动和退出314

5.4.2 FOXPRO窗口315

5.4.3 FOXPRO对表的操作317

5.4.4建立FOXPRO的表319

询表322

5.4.5在FOXPRO中使用RQBE查322

5.4.6 FOXPRO的数据报表326

5.4.7相关表的建立329

5.4.8屏幕设计333

5.4.9生成菜单335

5.5 Access简介337

5.5.1 Access特点337

5.5.2 Access对象337

5.5.3 Access安装、启动与数据库的打开339

5.5.4简单的数据库操作341

5.5.6创建数据库对象342

5.5.5创建Access数据库342

5.5.7增加或修改数据库表中的数据344

习题五345

第六章计算机网络346

6.1计算机网络概述346

6.1.1历史回顾346

6.1.2计算机网络的组成349

6.1.3数据通信349

6.2网络结构352

6.2.1网络的拓扑结构和传输介质352

6.2.2网络中信道访问控制方法354

6.2.3网络协议标准356

6.3微机局部网络360

6.3.1局部网络360

6.3.2局部网络的构成362

6.3.3 NOVELL网364

6.4 Internet简介368

6.4.1 Internet的起源和发展368

6.4.2 Internet提供的服务方式368

6.4.3 Internet的前景372

习题六373

参考文献374