《计算机三级教程 偏软部分》

目录1

第1章微计算机基础知识1

1.1微计算机概述1

1.1.1微处理器、微型计算机和微型计算机系统1

1.1.2微计算机的主要指标1

1.1.3微计算机的硬件系统2

1.1.4微计算机软件概述6

1.2微处理器7

1.2.1 8088微处理器7

1.2.2 80286微处理器14

1.2.3 80386微处理器17

1.2.4 80486微处理器22

1.2.5 Pentium微处理器25

1.3输入输出接口及信息传送方式26

1.3.1输入输出基本接口26

1.3.2输入输出接口的寻址方法29

1.3.3 CPU与I/O设备信息传送方式32

1.4汇编语言及程序设计35

1.4.1 汇编语言的概念35

1.4.2 汇编语言程序设计39

习题43

第2章数据结构48

2.1数据结构的基本概念48

2.1.1什么是数据结构48

2.1.2 几个有关的术语48

2.1.3 算法及其复杂性分析49

2.1.4数据结构与算法50

2.1.5 数据结构的表示51

2.1.6数据结构的存储表示52

2.2线性表和数组53

2.2.1 线性表53

2.2.2 数组60

2.2.3稀疏矩阵及其压缩存储62

2.3栈与队列67

2.3.1 栈67

2.3.2 队列70

2.4树与二叉树74

2.4.1树的基本概念74

2.4.3树的遍历75

2.4.2树的存储结构75

2.4.4 二叉树的基本概念76

2.4.5 二叉树的存储结构78

2.4.6二叉树的遍历78

2.4.7 线索二叉树81

2.4.8树转换成相应的二叉树83

2.4.9 二叉树的应用85

2.5 图89

2.5.1 图的基本概念89

2.5.2 图的存储结构91

2.5.3 图的遍历及图的连通分量94

2.5.4 生成树和最小生成树97

2.5.5 拓扑排序101

2.5.6 最短路径102

2.5.7关键路径104

2.6排序108

2.6.1 插入排序108

2.6.2选择排序111

2.6.3交换排序116

2.6.4 基数排序120

2.6.5 归并排序124

2.7查找技术124

2.7.1 线性表的查找125

2.7.2 二叉排序树的查找127

2.7.3 多层索引树的查找129

2.7.4哈希（Hash）表技术131

习题135

第3章操作系统138

3.1操作系统概述138

3.1.1 操作系统基本概念138

3.1.2 操作系统的出现与发展138

3.1.3操作系统的分类140

3.1.4操作系统的功能142

3.1.5研究操作系统的几种观点143

3.1.6操作系统的对外接口144

3.2进程管理148

3.2.1 顺序程序和并发程序148

3.2.2进程的概念149

3.2.3进程的描述151

3.2.4进程控制152

3.2.5进程调度153

3.2.6进程通信155

3.2.7死锁161

3.3作业管理166

3.3.1作业的概念166

3.3.2作业控制168

3.3.3作业调度169

3.4存储管理170

3.4.1 存储系统的组织170

3.4.2存储管理的功能171

3.4.3单一连续区存储管理174

3.4.4分区存储管理176

3.4.5 页式存储管理181

3.4.6段式存储管理189

3.4.7段页式存储管理193

3.4.8存储管理小结195

3.5文件管理196

3.5.1 文件和文件系统196

3.5.2 文件的组织197

3.5.3 文件的存取方式和存储设备200

3.5.4文件目录203

3.5.5 文件存储空间的管理208

3.5.6 文件的共享与安全209

3.5.7文件的使用212

3.6.1设备管理概述213

3.6设备管理213

3.6.2设备的连接和控制方式214

3.6.3缓冲区管理216

3.6.4设备分配218

3.6.5设备驱动和中断处理221

3.7网络操作系统222

3.7.1 网络操作系统运行的硬件环境222

3.7.2局域网网络操作系统的分类223

3.7.3 NetWare网络操作系统简介224

习题229

4.1.2数据与信息233

4.1.1 数据管理技术的发展233

4.1数据库系统基础知识233

第4章数据库系统233

4.1.3三个领域234

4.1.4数据模型235

4.1.5数据库系统237

4.2关系数据库设计理论239

4.2.1 关系数据库概念239

4.2.2关系代数239

4.2.3函数依赖243

4.2.4 关系的规范化243

4.2.5SQL语言245

4.3数据库设计简介250

4.4微机数据库简介252

4.4.1 FoxBASE253

4.4.2 FoxPro275

4.4.3 ORACLE278

习题280

第5章软件工程基础知识281

5.1概述281

5.1.1软件危机281

5.1.2软件工程282

5.1.3软件质量285

5.2问题定义和可行性研究286

5.2.1 问题定义286

5.2.2可行性研究286

5.3.1 需求分析的任务287

5.3需求分析287

5.3.2结构化分析方法288

5.4系统设计296

5.4.1 结构化系统设计的基本概念296

5.4.2总体设计技术298

5.4.3详细设计的基本方法308

5.5编程方法316

5.5.1 编程阶段的任务316

5.5.2选择一种程序设计语言316

5.5.3程序设计的途径317

5.6测试方法319

5.6.1 软件测试的任务319

5.6.2测试过程320

5.6.3黑盒测试法321

5.6.4白盒测试法323

5.7.1 系统的交付使用324

5.7系统的运行与维护324

5.7.2 系统维护的必要性和条件325

5.7.3系统维护技术325

5.8软件工程新技术327

5.8.1原型技术327

5.8.2面向对象的技术328

5.8.3 CASE方法328

习题329

第6章数据通信与局域网基础知识331

6.1计算机网络概述331

6.1.1计算机网络的形成过程331

6.1.3局域网简介334

6.1.2建立网络的主要目的334

6.2计算机网络的基本组成335

6.3计算机网络的拓扑结构和访问控制方式337

6.3.1基本术语338

6.3.2计算机网络基本模块的组成338

6.3.3计算机网络的拓扑结构338

6.3.4 网络拓扑的选择342

6.3.5 网络中信道访问控制方法342

6.4数据通信系统的基本概念343

6.4.1有关数据通信的一些基本概念344

6.4.2通信线路348

6.4.3数据传输348

6.4.4数据传输设备349

6.5.1网络协议350

6.5网络协议与基准模型350

6.5.2 开放系统互连网络基准模型（OSI）351

6.6网络软件353

6.7计算机局域网的基本技术354

6.7.1 LAN基本技术354

6.7.2局域网协议356

6.7.3 局域网操作系统（NOS）361

6.7.4 以太局域网简介362

习题367

第7章计算机信息系统368

7.1数据、信息、信息处理和计算机信息系统368

7.3管理信息系统（MIS）371

7.2 电子数据处理系统和事务处理系统371

7.3.1 管理信息系统概述372

7.3.2 管理信息系统的结构和组成373

7.3.3 管理信息系统的开发374

7.3.4 管理信息系统的辅助决策功能378

7.4决策支持系统（DSS）379

7.4.1 决策支持系统的概念379

7.4.2决策支持系统的结构379

7.5专家系统（ES）简介383

7.6计算机集成制造系统（CIMS）简介384

7.7办公自动化系统（OAS）简介384

7.8小结386

习题388