《软件技术基础》求取 ⇩

目次1

前言1

绪论1

0.1　计算机语言的发展1

0.1.1　机器语言1

0.1.2　汇编语言2

0.1.3 高级程序设计语言3

0.2　计算机软件的发展4

0.2.1 数据结构4

0.2.2　操作系统和计算机网络4

0.2.4 软件工程5

0.2.3　数据库管理系统5

第一篇　数据结构9

第一章 引论9

1.1　什么是数据结构9

1.2　算法描述11

1.3　算法分析15

习题18

第二章　线性结构20

2.1　线性表20

2.1.1　线性表的定义和运算20

2.1.2　线性表的顺序存储结构21

2.1.3　线性表的链式存储结构25

2.2.1　栈的定义和运算34

2.2　栈34

2.2.2　栈的存储结构35

2.3 队列39

2.3.1　队列的定义和运算39

2.3.2　队列的存储结构40

习题46

第三章　树结构47

3.1　树的定义和术语47

3.2　二叉树50

3.2.1 二叉树的定义和基本性质50

3.2.2　几种特殊形态的二叉树52

3.2.3　二叉树的存储结构53

3.2.4　二叉树的遍历56

3.3　树的存储结构和遍历59

3.3.1　树的存储结构59

3.3.2　树的遍历63

习题63

第四章　图66

4.1 图的定义和术语66

4.2　图的存储结构69

4.2.1　邻接矩阵表示法69

4.2.2　邻接表表示法71

4.3 图的遍历73

4.3.1　深度优先搜索74

4.3.2 广度优先搜索77

习题79

第五章　查找80

5.1　线性表的查找80

5.1.1 顺序查找80

5.1.2　二分查找82

5.1.3　分块查找84

5.2　二叉排序树的查找86

5.2.1　二叉排序树的插入和生成87

5.2.2　二叉排序树的删除89

5.2.3　二叉排序树的查找90

5.3.1　散列表的概念92

5.3　散列表的查找92

5.3.2　散列函数的构造方法95

5.3.3 处理冲突的方法96

5.3.4　散列表的查找及分析99

习题102

第六章　排序104

6.1 插入排序104

6.2　交换排序107

6.2.1　起泡排序107

6.2.2　快速排序109

6.3　选择排序112

6.3.1　直接选择排序112

6.3.2　堆排序113

6.4　归并排序118

习题120

第二篇　操作系统125

第一章　引论125

1.1　计算机系统的硬件组织126

1.1.1 小型机与微型机的典型结构126

1.1.2　大、中型计算机的典型结构127

1.2　操作系统的概念127

1.2.1　什么是操作系统127

1.2.2　操作系统运行的环境128

1.2.3　多道程序设计技术130

1.2.4　操作系统与用户的接口131

1.3　操作系统的发展133

1.4　操作系统的分类134

1.4.1　多道批处理系统134

1.4.2　分时系统135

1.4.3 实时系统135

1.5　操作系统的结构136

1.5.1　模块接口136

1.5.2　分层结构136

1.5.3　虚拟机137

1.5.4　客户-服务器模式138

习题138

2.1.1 进程的引入139

2.1　进程的概念139

第二章　进程与处理机管理139

2.1.2　进程的定义140

2.1.3　进程的基本状态140

2.1.4　进程的组织与控制141

2.2　进程间的通信142

2.2.1　临界区问题143

2.2.2　通过“忙等待”实现互斥144

2.2.3　信号量146

2.2.4 生产者和消费者问题148

2.2.5　消息传送149

2.3.2 作业调度151

2.3　处理机调度151

2.3.1　调度的层次151

2.3.3　进程调度152

2.3.4　调度算法152

习题154

第三章　输入输出管理155

3.1 引言155

3.1.1　输入输出组织155

3.1.2　输入输出管理的任务和功能156

3.2　I/O硬件的工作原理156

3.2.1　I/O设备156

3.2.3　I/O操作的实现技术158

3.2.2　设备控制器158

3.3　I/O软件的结构与工作原理160

3.3.1 I/O软件的目标160

3.3.2 中断处理程序161

3.3.3　设备驱动程序161

3.3.4 独立于设备的I/O软件162

3.3.5 用户空间的I/O软件162

3.3.6　I/O处理的基本过程163

3.4　死锁163

3.4.1 死锁的产生163

3.4.2　产生死锁的必要条件164

3.4.3　处理死锁的策略165

习题166

第四章　存储管理167

4.1 引言167

4.1.1　存储器的物理组织167

4.1.2　存储管理的功能167

4.1.3　存储分配与地址重定位168

4.2　实存储器的管理169

4.2.1　分区式存储管理169

4.2.2　分页式存储管理175

4.2.3　分段式存储管理178

4.3　虚拟存储器管理181

4.3.1 虚拟存储器的概念181

4.3.2　分页虚拟存储管理181

习题182

5.1　引言184

5.1.1　文件和文件系统184

第五章　文件系统184

5.1.2　文件系统的功能185

5.2　文件的组织与存储方式185

5.2.1　文件的逻辑组织185

5.2.2　文件的物理组织186

5.3　文件辅存空间的管理187

5.3.1　空白文件目录187

5.3.2　空白块链187

5.3.3　位示图187

5.4.2　一级目录结构188

5.4.3　多级目录结构188

5.4　文件的目录结构188

5.4.1　文件目录和文件描述符188

5.5　文件的共享与保护190

5.5.1　文件的共享190

5.5.2　文件的存取控制191

5.6　文件的使用192

5.6.1　文件的建立192

5.6.2　文件的打开193

5.6.3　读文件193

5.7　文件系统的层次模型193

习题195

第六章　UNIX操作系统简介196

6.1　引言196

6.2　UNIX系统的基本结构197

6.2.1　系统结构197

6.2.2　进程管理198

6.2.3　存储管理199

6.2.4　设备（输入输出）管理200

6.2.5　文件系统200

6.3　UNIX系统使用入门203

6.3.1　基本概念203

6.3.2　目录和文件管理206

6.3.3　DOS格式的操作命令213

6.3.4　Shell语言简介215

第三篇　计算机局域网络221

第一章　引论221

1.1　计算机网络的形成与发展221

1.2　计算机网络的组成222

1.3　数据通信的基本概念223

1.3.1　模拟数据通信和数字数据通信223

1.3.2　波特率和比特率224

1.3.3 同步通信和异步通信225

1.3.4　单工通信和双工通信225

1.3.5　通信介质的共享226

1.4　计算机局域网络228

1.4.2　局域网络的分类229

1.4.1　局域网络的定义229

习题230

第二章　局域网络的实现技术231

2.1　局域网络的传输介质231

2.1.1　双绞线231

2.1.2　同轴电缆232

2.1.3　光纤电缆232

2.2　局域网络的拓扑结构233

2.2.1　星形结构233

2.2.2　环形结构233

2.2.4　树形结构234

2.2.3　总线结构234

2.2.5 网络拓扑结构的选择235

2.3　局域网络的访问控制方式236

2.3.1　CSMA/CD方式236

2.3.2　令牌环方式237

2.3.3　令牌总线方式237

习题238

第三章　局域网络的通信协议239

3.1　计算机网络的OSI模型239

3.2　局域网络的通信协议模型240

3.3　Novell网的通信协议242

习题242

4.1　局域网络操作系统的结构及功能243

第四章　局域网络的操作系统243

4.2　局域网络操作系统的分类244

4.3　几种流行的微机局域网络操作系统简介245

习题246

第五章　Ethernet网络与Novell网络系统简介247

5.1 Ethernet局域网络247

5.1.1 Ethernet网络的结构247

5.1.2 Ethernet网络的控制策略249

5.1.3 Ethernet网络的通信协议249

5.2 Netware的特点251

5.3 Netware的基本结构255

5.3.1 Netware的逻辑结构255

5.3.3 Netware的分层结构与协议257

5.3.2 Netware的目录结构257

5.4 Netware操作入门260

5.4.1 Novell网络的基本概念260

5.4.2 启动文件服务器和工作站262

5.4.3 登录到服务器上264

5.4.4 建立或修改口令264

5.4.5 查看文件服务器上的用户265

5.4.6 查看或建立映射驱动器265

5.4.7 退网和关闭文件服务器266

5.5 Netware命令实用程序267

5.5.1 工作站实用程序267

5.5.2 文件服务器实用程序270

5.6 Novell菜单实用程序272

5.6.1 系统配置实用程序（SYSCON）273

5.6.2 会话管理实用程序（SESSION）275

5.6.3 文件管理实用程序（FILER）276

习题277

第四篇 数据库系统281

第一章　引论281

1.1　什么是数据库系统281

1.1.1 数据库系统的定义281

1.1.2　数据库系统的主要特征282

1.2　数据库体系结构的三级模式284

习题285

2.1.1　数据模型的定义286

2.1.2　数据模型的功能286

第二章 数据模型286

2.1　概述286

2.2　关系模型287

2.3　关系数据库操作语言289

2.3.1　关系代数289

2.3.2　关系演算290

习题292

第三章　数据库管理系统293

3.1　DBMS的构成293

3.2　数据库语言293

3.2.3　数据控制语言DCL294

3.2.1　数据定义语言DDL294

3.2.2　数据操作语言DML294

第四章　FOXBASE+简介295

4.1　FOXBASE+的特点295

4.1.1 FOXBASE+的文件295

4.1.2 FOXBASE+的系统构成及执行方式296

4.1.3 FOXBASE+的语句规则297

4.2 数据库操作298

4.2.1 FOXBASE+的定义语句298

4.2.2　数据库记录的输入302

4.2.3　数据库记录的查询305

4.2.4　数据库记录的更新307

4.2.5 多库之间的操作310

4.2.6　库函数语句313

4.2.7　数据库记录的显示输出314

4.3　参数设置操作317

4.3.1　输出环境设置317

4.3.2　状态设置319

4.3.3　数据库操作参数设置323

4.3.4　程序操作参数设置324

4.3.5　其他设置语句325

4.4　FOXBASE+的函数327

4.4.1 日期和时间函数328

4.4.2　字符函数330

4.4.3　数值函数334

4.4.4　测试函数336

4.4.5　库文件函数337

4.4.6　逻辑函数338

4.5　FOXBASE+的程序设计341

4.5.1　程序的建立和执行341

4.5.2　常量和变量343

4.5.3　表达式344

4.5.4 内存变量的操作345

4.5.5 内存环境351

4.5.6　分支程序设计354

4.5.7　循环程序设计357

4.5.8　过程设计及其调用361

4.6　与其他高级程序语言的接口368

4.6.1　RUN语句368

4.6.2　数据交换368

4.7　应用实例369

习题382

第五章　数据库设计384

5.1 E-R模型384

5.1.1　E-R模型设计384

5.1.2　应用实例386

5.2　逻辑数据库设计389

5.2.1　E-R模型到关系模型的转换389

5.2.3　第二范式390

5.2.2　函数相关390

5.2.4 第三范式391

5.3　物理数据库设计392

习题392

第六章　分布式数据库393

6.1　分布式数据处理393

6.1.1　数据处理的变革393

6.1.2　分布式数据处理与集中式数据处理393

6.2　分布式数据库394

6.2.1　分布式数据库定义394

6.2.2　分布式数据库语言395

6.2.3　数据分布397

6.2.4 并发控制398

6.3　FOXBASE+网络数据库功能399

6.3.1 多用户语句399

6.3.2 多用户函数401

6.3.3 应用实例402

习题405

第五篇　软件工程409

第一章　引论409

1.1　什么是软件工程409

1.2　软件生命周期410

习题413

2.1　可行性研究414

第二章　软件计划414

2.2　软件计划的内容415

2.2.1　软件范围415

2.2.2 资源416

2.2.3　时间进度表417

2.2.4　软件费用417

2.2.5　软件计划书419

习题420

第三章　软件需求分析421

3.1　需求分析的目标和任务421

3.2.1 数据流图422

3.2　数据流分析技术422

3.2.2　数据词典424

3.2.3　数据流分析实例426

3.2.4 需求分析说明书435

3.3　面向对象分析技术435

3.3.1 对象及其性质436

3.3.2 实例439

习题443

第四章　软件设计444

4.1　软件设计准则444

4.2　结构化设计446

4.2.1 数据流图的类型446

4.2.2 设计步骤448

4.3　面向对象的设计450

习题456

第五章　软件测试457

5.1　软件测试的任务457

5.2　软件测试方法457

5.3　软件测试过程459

5.3.1　模块测试459

5.3.2　整体测试460

5.3.3　有效性测试462

5.3.4 系统测试462

5.4　测试用例设计462

5.4.1 白盒法462

5.4.2 黑盒法467

习题468

5.4.3　综合策略468

第六章　软件维护469

6.1　软件维护的定义469

6.2　软件的易维护性470

6.3　软件维护的任务470

6.3.1　软件维护机构470

6.3.2 编写报告471

6.3.3　软件维护模型471

6.3.4 记录保存472

6.3.5　评价473

习题473

参考文献475