计算机软件技术基础

前言
第一篇 概论篇
第1章 计算机软件概论
1.1 计算机系统与计算机软件
1.2 计算机软件的基本概念
1.3 软件的分类
1.4 计算机软件的内容
本章复习指导
习题1
第二篇 基础篇
第2章 算法理论
2.1 算法的基本概念
2.2 算法的基本特征
2.3 算法的基本要素
2.4 算法描述
2.4.1 形式化描述
2.4.2 半形式化描述
2.4.3 非形式化描述
2.5 算法的设计
2.6 算法评价
2.7 一个完整的算法表示
2.8 几点说明
本章复习指导
习题2
第3章 数据基础
3.1 数据基本概念
3.1.1 数据定义
3.1.2 数据组成
3.1.3 数据元素
3.2 数据操纵与数据结构
3.2.1 数据操纵
3.2.2 广义数据结构
3.3 数据分类
3.3.1 数据特性分析与分类
3.3.2 数据的三种分类之间的关系
3.4 数据发展历史简介
3.5 数据理论的深层次认识
本章复习指导
习题3
第4章 数据结构
4.1 概述
4.1.1 数据元素
4.1.2 数据的逻辑结构
4.1.3 数据的物理结构
4.1.4 物理结构的实现
4.1.5 关于数据结构中的算法
4.2 线性结构
4.2.1 线性表
4.2.2 栈
4.2.3 队列
4.2.4 串
4.3 树结构
4.3.1 一般树
4.3.2 二叉树
4.4 图结构
4.4.1 图的定义
4.4.2 图的几个术语及基本性质
4.4.3 对图的基本操作
4.4.4 图的存储结构
4.4.5 图的遍历
本章复习指导
习题4
第三篇 系统篇
第5章 操作系统
5.1 基本概念
5.1.1 什么是操作系统
5.1.2 操作系统的分类
5.1.3 操作系统的功能
5.1.4 操作系统的结构
5.2 CPU管理与中断管理
5.2.1 进程描述与进程控制
5.2.2 进程同步、互斥与进程通信
5.2.3 线程
5.2.4 CPU调度
5.2.5 中断管理
5.3 存储管理
5.3.1 内存分配
5.3.2 地址重定位
5.3.3 虚拟存储器及虚拟存储管理
5.4 设备管理
5.4.1 设备管理概述
5.4.2 设备控制技术
5.4.3 缓冲技术
5.4.4 设备的分配与调度算法
5.4.5 SP00LJN(；技术
5.4.6 设备驱动程序
5.4.7 外部存储器的管理
5.5 文件管理
5.5.1 文件系统及其结构
5.5.2 文件的组织结构
5.5.3 文件的目录管理
5.5.4 文件的存储空间管理
5.5.5 文件的存取控制
5.5.6 文件的操作
5.6 操作系统的用户接口
5.6.1 操作系统的用户接口分类
5.6.2 三种接口方式介绍
5.7 常用操作系统介绍
5.7.1 WinelOWS操作系统
5.7.2 UNIX操作系统
5.7.3 IJnux操作系统
本章复习指导
习题5
第6章 程序设计语言与语言处理系统
6.1 概述
6.2 程序与程序设计语言
6.2.1 程序和程序设计
6.2.2 程序设计语言
6.2.3 高级语言的文法结构
6.3 语言处理系统
6.3.1 几个有关概念
6.3.2 汇编程序
6.3.3 解释程序
6.3.4 编译程序
6.3.5 语言环境
本章复习指导
习题6
第7章 数据库系统
7.1 基本概念
7.1.1 数据库系统概述
7.1.2 数据管理
7.1.3 数据处理
7.2 数据模型
7.2.1 数据模型的基本概念
7.2.2 概念模型
7.2.3 逻辑模型
7.2.4 物理模型
7.3 关系模型数据库管理系统
7.3.1 数据定义功能
7.3.2 数据操纵功能
7.3.3 数据控制功能
7.4 关系数据库管理系统标准语言SQL
7.4.1 SQL概述
7.4.2 SQL的数据定义语句
7.4.3 SQL的查询语句
7.4.4 SQL分层结构查询
7.4.5 SQI.，的更新语句
7.4.6 sQL的统计、计算及分类
7.4.7 SQL的视图语句
7.4.8 SQL的数据控制语句
7.5 主流数据库产品价格
7.5.1 大型数据库产品Oracle
7.5.2 小型数据库产品SQLServer
7.5.3 桌面式数据库产品Access
及VFP
本章复习指导
习题7
第8章 支撑软件与应用软件
8.1 支撑软件
8.1.1 支撑软件的基本概念
8.1.2 中间件
8.2 应用软件
8.2.1 概述
8.2.2 应用软件组成
8.2.3 典型应用软件介绍
本章复习指导
习题8
第四篇 开发篇
第9章 软件工程
9.1 软件工程概述
9.1.1 软件危机与软件工程
9.1.2 软件工程的基本概念
9.1.3 软件开发方法
9.1.4 软件开发工具
9.1.5 软件开发过程
9.1.6 软件开发过程中的生存周期模型
9.1.7 软件产品文档与标准
9.1.8 软件质量保证
9.1.9 软件项目管理
9.2 结构化开发方法
9.2.1 结构化开发方法介绍
9.2.2 结构化分析方法
9.2.3 系统设计
9.2.4 系统编码
9.2.5 测试
9.2.6 运行与维护
9.3 软件工程标准化
9.3.1 软件工程标准化的意义
9.3.2 软件工程标准化组织与标准
9.3.3 我国的软件工程标准
9.4 软件工程中的文档
9.4.1 文档的作用
9.4.2 文档的分类
9.4.3 常用的软件文档
9.4.4 文档编制的质量要求
9.5 软件项目管理
9.5.1 软件项目成本控制
9.5.2 项目进度安排
9.5.3 项目管理内容
9.5.4 软件配置管理
9.6 软件质量保证
9.6.1 软件质量的概念
9.6.2 保证软件质量的手段
本章复习指导
习题9
第10章 应用系统开发
10.1 应用系统开发原理
10.1.1 应用系统组成概述
10.1.2 应用系统开发步骤
10.2 应用系统组成
10.2.1 应用系统基础平台
10.2.2 应用系统的资源管理层
10.2.3 应用系统的业务逻辑层
10.2.4 应用系统的应用表现层
10.2.5 应用系统的用户层
10.2.6 典型的应用系统组成介绍
10.3 应用系统开发实例——嵌入式电子点菜系统
10.3.1 嵌入式电子点菜系统简介
10.3.2 需求调查
10.3.3 系统分析
10.3.4 系统设计
10.3.5 系统平台
10.3.6 系统详细设计
10.3.7 系统结构图
10.3.8 系统实现
本章复习指导
习题10
附录数据结构的部分实验程序
参考文献