本书是计算机基础教材,全书较系统、通俗地介绍了计算机软件技术的基础知识和常用的系统软件。内容包括数据结构、操作系统、数据库系统、计算机网络、软件工程及管理信息系统等共8章。每章有基本原理叙述和常用实例介绍,各章后附有习题。本书适用于非计算机专业的研究生、本科生,也可供从事计算机应用工作的广大科技人员阅读。
目录
- 第1章信息与计算机1
- 11信息与信息时代1
- 111什么是信息2
- 112信息化是社会经济发展的必然结果3
- 113信息与计算机应用5
- 12计算机发展简史6
- 121计算机发展的几个重要阶段6
- 122计算机应用的领域7
- 123计算机在现代人类活动中的地位和作用8
- 124计算机的现在与未来8
- 13计算机与计算机系统9
- 131计算机系统的组成10
- 132计算机的硬件与软件11
- 133多媒体计算机13
- 14计算机软件技术发展过程13
- 141高级语言阶段14
- 142结构程序设计阶段14
- 143自动程序设计阶段17
- 习题21
- 参考文献21
- 第2章常用数据结构及其运算22
- 21概述22
- 211什么是数据结构22
- 212有关数据结构的基本概念和术语22
- 213算法描述语言23
- 214算法分析技术初步24
- 22线性表25
- 221线性表的定义和运算25
- 222顺序存储线性表26
- 223线性链表28
- 224向量和链表的比较34
- 23栈与队35
- 231栈的结构和运算35
- 232队的结构和运算40
- 24数组43
- 241数组的定义43
- 242数组的顺序存储结构44
- 243稀疏矩阵46
- 244数组的链式存储结构49
- 25树与二叉树51
- 251树的定义及其存储结构51
- 252二叉树及其性质53
- 253二叉树的遍历56
- 254二叉树的应用58
- 26图65
- 261图的定义及基本术语65
- 262图的存储结构67
- 263图的遍历69
- 264图的应用72
- 27查找79
- 271查找的基本概念79
- 272线性查找80
- 273对分查找81
- 274分块查找82
- 275二叉排序树查找83
- 276哈希表技术及其查找85
- 28排序90
- 281排序的基本概念90
- 282选择排序91
- 283插入排序96
- 284交换排序97
- 285排序方法的比较和选择100
- 习题101
- 参考文献106
- 第3章操作系统107
- 31引论107
- 311什么是操作系统107
- 312操作系统的分类109
- 313操作系统的功能和特性110
- 32存储管理112
- 321存储管理的功能及有关概念112
- 322实存储管理114
- 323虚拟存储管理119
- 33处理器管理128
- 331基本概念与术语129
- 332作业调度130
- 333进程调度132
- 334多道程序并发运行出现的问题134
- 335多道程序设计基础——并行程序设计145
- 34设备管理149
- 341设备管理的功能及基本概念149
- 342设备管理的工作过程151
- 343虚拟设备——假脱机系统153
- 35文件管理154
- 351基本概念及术语154
- 352文件结构及存取方式155
- 353文件目录157
- 354文件存储空间的管理159
- 355文件的共享与文件系统的安全性161
- 356文件的操作使用命令及文件系统一般模型162
- 36操作系统的用户接口165
- 361UNIX操作系统166
- 362DOS操作系统168
- 363Windows操作系统171
- 习题171
- 参考文献173
- 第4章数据库系统174
- 41概述174
- 411数据管理的三个阶段174
- 412数据描述176
- 413数据库组织178
- 414数据库设计183
- 42关系数据库系统185
- 421关系数据库的特点185
- 422基本概念和术语186
- 423关系代数187
- 424关系数据库的设计问题189
- 43关系数据语言195
- 431数据语言的功能195
- 432关系数据语言的特点196
- 433SQL简介196
- 44应用系统开发202
- 441以数据为中心的系统203
- 442以处理为中心的系统204
- 45数据库技术的发展方向206
- 451当前数据库系统存在的不足206
- 452数据库技术的发展研究方向206
- 习题207
- 参考文献209
- 第5章计算机网络与信息高速公路210
- 51什么是计算机网络210
- 511计算机网络的发展过程210
- 512计算机网络的分类212
- 513计算机网络的功能与应用216
- 52计算机网络体系结构217
- 521网络的分层体系结构217
- 522开放系统互联参考模型OSI219
- 523网络操作系统222
- 53网络互联与因特网224
- 531网络互联224
- 532因特网简介226
- 54信息高速公路232
- 541背景232
- 542构成要素与关键技术232
- 543问题与展望234
- 544如何发展中国国家信息基础结构(CNII)235
- 习题235
- 参考文献236
- 第6章软件工程技术基础237
- 61软件工程的基本原则237
- 611软件生命期237
- 612计划与评审238
- 613编制软件文档238
- 62软件开发过程238
- 621软件开发过程模型238
- 622可行性论证240
- 623需求分析240
- 624概要设计241
- 625详细设计243
- 626软件编码246
- 627软件测试247
- 628软件维护248
- 63软件开发中的系统分析与设计方法249
- 631结构化系统方法249
- 632快速原型方法254
- 633面向对象方法(OO)255
- 64软件开发管理技术259
- 641质量管理259
- 642计划管理260
- 643人员管理261
- 644文档管理261
- 习题263
- 参考文献264
- 第7章管理信息系统265
- 71概述265
- 711什么是管理信息系统265
- 712管理信息系统的结构266
- 713建立管理信息系统的基础267
- 72管理信息系统的开发方法与工具268
- 721管理信息系统的开发原则268
- 722管理信息系统的开发方法268
- 723管理信息系统的开发工具271
- 73管理信息系统的开发步骤273
- 731管理信息系统开发应遵循的基本原则273
- 732系统定义273
- 733系统设计279
- 734系统实施283
- 74管理信息系统的新进展284
- 741制造资源计划MRPⅡ285
- 742决策支持系统DSS286
- 743管理信息系统与办公自动化287
- 744计算机集成制造系统CIMS288
- 745基于Intranet的新一代管理信息系统289
- 习题290
- 参考文献290
- 第8章信息与计算机系统的安全保护291
- 81信息与计算机系统的安全问题291
- 811信息和计算机系统安全的定义与内容291
- 812利用计算机犯罪与不道德行为294
- 813计算机从业人员应遵循的道德规范295
- 82计算机病毒防治知识296
- 821什么是计算机病毒296
- 822计算机病毒的作用机制297
- 823病毒的传染途径297
- 824计算机病毒的分类298
- 825计算机病毒的危害298
- 826计算机病毒的防治298
- 习题300
- 参考文献300