
本书对计算机软件作全面、统一的介绍,使学生能对软件有一个完整的认识,而不是分裂的、局部的认识。本书在软件的几个部分中重点突出数据结构、操作系统、数据库及软件工程等内容。本书对嵌入式应用、控制管理及其它应用提供支撑。本书共四篇9章,全面介绍计算机软件技术的基础、系统与工程应用,它们是:第一篇:引言共1章,全面介绍计算机软件技术的概况、分类与内容以及它在计算机系统中的地位与作用。第二篇:基础篇共2章,介绍计算机软件的程序与数据基础理论与应用。第三篇:系统篇共4章,介绍计算机软件中的四种常用系统,它们是系统软件—操作系统,程序设计语言及语言处理系统及数据库管理系统,此外还介绍应用软件系统。第四篇:开发篇共2章,介绍计算机软件开发的工程原理与应用,同时通过一个具体例子,全面了解软件各部分的关系与特点。
前言
第一篇概论篇
第1章计算机软件概论
11计算机系统与计算机软件
12计算机软件的基本概念
13软件的分类
14计算机软件的内容
本章复习指导
习题1
第二篇基础篇
第2章算法理论
21算法的基本概念
22算法的基本特征
23算法的基本要素
24算法描述
241形式化描述
242半形式化描述
243非形式化描述
*25算法的设计
26算法评价
27一个完整的算法表示
28几点说明
本章复习指导
习题2
第3章数据基础
31数据基本概念
311数据定义
312数据组成
313数据元素
32数据操纵与数据结构
321数据操纵
322广义数据结构
33数据分类
331数据特性分析与分类
332数据的三种分类之间的关系
34数据发展历史简介
35数据理论的深层次认识
本章复习指导
习题3
第4章数据结构
41概述
411数据元素
412数据的逻辑结构
413数据的物理结构
414物理结构的实现
415关于数据结构中的算法
42线性结构
421线性表
422栈
423队列
424串
43树结构
431一般树
432二叉树
44图结构
441图的定义
442图的几个术语及基本性质
443对图的基本操作
444图的存储结构
445图的遍历
本章复习指导
习题4
第三篇系统篇
第5章操作系统
51基本概念
511什么是操作系统
512操作系统的分类
513操作系统的功能
514操作系统的结构
52CPU管理与中断管理
521进程描述与进程控制
522进程同步、互斥与进程通信
523线程
524CPU调度
525中断管理
53存储管理
531内存分配
532地址重定位
533虚拟存储器及虚拟存储管理
54设备管理
541设备管理概述
542设备控制技术
543缓冲技术
544设备的分配与调度算法
545SPOOLING技术
546设备驱动程序
547外部存储器的管理
55文件管理
551文件系统及其结构
552文件的组织结构
553文件的目录管理
554文件的存储空间管理
555文件的存取控制
556文件的操作
56操作系统的用户接口
561操作系统的用户接口分类
562三种接口方式介绍
*57常用操作系统介绍
571Windows操作系统
572UNIX操作系统
573Linux操作系统
本章复习指导
习题5
第6章程序设计语言与语言处理系统
61概述
62程序与程序设计语言
621程序和程序设计
622程序设计语言
623高级语言的文法结构
63语言处理系统
631几个有关概念
632汇编程序
633解释程序
634编译程序
635语言环境
本章复习指导
习题6
第7章数据库系统
71基本概念
711数据库系统概述
712数据管理
713数据处理
72数据模型
721数据模型的基本概念
722概念模型
723逻辑模型
724物理模型
73关系模型数据库管理系统
731数据定义功能
732数据操纵功能
733数据控制功能
74关系数据库管理系统标准语言SQL
741SQL概述
742SQL的数据定义语句
743SQL的查询语句
744SQL分层结构查询
745SQL的更新语句
746SQL的统计、计算及分类
747SQL的视图语句
748SQL的数据控制语句
*75主流数据库产品价格
751大型数据库产品Oracle
752小型数据库产品SQL Server
753桌面式数据库产品Access及VFP
本章复习指导
习题7
*第8章支撑软件与应用软件
81支撑软件
811支撑软件的基本概念
812中间件
82应用软件
821概述
822应用软件组成
823典型应用软件介绍
本章复习指导
习题8
第四篇开发篇
第9章软件工程
91软件工程概述
911软件危机与软件工程
912软件工程的基本概念
913软件开发方法
914软件开发工具
915软件开发过程
916软件开发过程中的生存周期模型
917软件产品文档与标准
918软件质量保证
919软件项目管理
92结构化开发方法
921结构化开发方法介绍
922结构化分析方法
923系统设计
924系统编码
925测试
926运行与维护
93软件工程标准化
931软件工程标准化的意义
932软件工程标准化组织与标准
933我国的软件工程标准
94软件工程中的文档
941文档的作用
942文档的分类
943常用的软件文档
944文档编制的质量要求
95软件项目管理
951软件项目成本控制
952项目进度安排
953项目管理内容
954软件配置管理
96软件质量保证
961软件质量的概念
962保证软件质量的手段
本章复习指导
习题9
*第10章应用系统开发
101应用系统开发原理
1011应用系统组成概述
1012应用系统开发步骤
102应用系统组成
1021应用系统基础平台
1022应用系统的资源管理层
1023应用系统的业务逻辑层
1024应用系统的应用表现层
1025应用系统的用户层
1026典型的应用系统组成介绍
103应用系统开发实例——嵌入式电子点菜系统
1031嵌入式电子点菜系统简介
1032需求调查
1033系统分析
1034系统设计
1035系统平台
1036系统详细设计
1037系统结构图
1038系统实现
本章复习指导
习题10
附录数据结构的部分实验程序
参考文献