计算机软件技术基础

本书为普通高等教育“十一五”规划教材。本书以软件基础知识为中心，以提高学生的综合素质为宗旨，目的是通过有限的篇幅，使学生掌握开发应用软件所推荐的基础知识、方法和技能，建立开发软件系统的总体思路。在内容取材上既注重基础，又吸收了软件技术发展的*新成果，少而精，重点突出，层次性强。 本书的主要内容包括：数据结构的基础知识和应用；计算机系统体系结构的发展和Windows编程的核心技术；操作系统的基本原理；软件的定义和特征、软件开发的工程化方法和测试方法；数据库管理技术和常见的数据库系统；新型数据库和数据仓库等软件新技术。 本书配有电子课件，欢迎选用本书作教材的老师登录www.cmpedu．com下载或发邮件到wbj@cmpbook．com索取。 本书可作为高等院校理工科非计算机专业的教材，也可作为计算机软件设计人员的参考用书。

序
前言
第1章 数据结构
1.1 绪论
1.1.1 数据结构产生的背景
1.1.2 什么是数据结构
1.1.3 数据结构的重要性
1.1.4 数据结构的基本概念和术语
1.1.5 算法和算法分析

1.2 线性数据结构
1.2.1 线性表的逻辑结构定义
1.2.2 顺序存储的线性表及其运算
1.2.3 链式存储的线性表及其运算

1.3 递归与非线性数据结构
1.3.1 递归
1.3.2 树
1.3.3 图

1.4 内部排序
1.4.1 内部排序简介
1.4.2 插入排序
1.4.3 快速排序
1.4.4 堆排序
1.4.5 基数排序

1.5 查找
1.5.1 基本概念
1.5.2 线性表查找
1.5.3 哈希表查找
习题

第2章 计算机系统体系结构与Windows编程机制
2.1 计算机系统体系结构
2.1.1 批处理阶段
2.1.2 中心心主机远程处理阶段
2.1.3 共享资源服务器阶段
2.1.4 客户端／服务器阶段

2.2 Windows编程机制
2.2.1 面向对象的程序设计
2.2.2 控制和对象的概念
2.2.3 封装
2.2.4 类
2.2.5 继承
2.2.6 事件驱动的程序设计
2.2.7 消息循环和处理机制
2.2.8 事务的完整性
习题

第3章 操作系统
3.1 操作系统概述
3.1.1 操作系统的地位
3.1.2 操作系统的基本概念和术语
3.1.3 操作系统的形成和发展
3.1.4 操作系统的作用
3.1.5 现代操作系统的新特性
3.1.6 操作系统的类型

3.2 处理器管理
3.2.1 作业调度
3.2.2 进程调度
3.2.3 调度算法
3.2.4 交通控制

3.3 存储管理
3.3.1 实存储器管理技术
3.3.2 虚拟存储器管理技术

3.4 设备管理
3.4.1 外部设备的种类
3.4.2 计算机访问外设的方式
3.4.3 设备管理的任务

3.5 文件管理
3.5.1 文件和文件系统
3.5.2 文件分类
3.5.3 文件系统的功能
3.5.4 文件的逻辑组织和物理组织
3.5.5 文件目录
3.5.6 文件的共享与文件系统的安全性
习题

第4章 软件工程
4.1 软件的定义及软件产品的特征
4.1.1 软件的定义
4.1.2 软件产品的特征

4.2 软件危机及软件工程学的形成
4.2.1 软件开发技术的发展历程
4.2.2 软件危机
4.2.3 软件工程学的形成
4.2.4 软件工程的定义及基本原则

4.3 软件的生命周期
4.3.1 问题的定义
4.3.2 可行性研究
4.3.3 需求分析
4.3.4 规格说明书
4.3.5 软件设计
4.3.6 编码
4.3.7 软件测试
4.3.8 软件维护

4.4 软件开发的工程化方法
4.4.1 软件开发的工程化方法简介
4.4.2 系统流程图法
4.4.3 结构化分析方法
4.4.4 结构化设计方法
4.4.5 结构化程序设计
4.4.6 面向对象的分析方法和面向对象的设计方法

4.5 软件的测试策略与测试方法
4.5.1 软件的测试策略
4.5.2 软件的测试方法
4.5.3 白盒测试法
4.5.4 黑盒测试法

4.6 软件开发工具与开发环境
4.6.1 软件开发工具
4.6.2 软件开发环境

4.7 软件文档
4.7.1 系统文挡
4.7.2 用户文档

4.8 软件质量的度量
4.8.1 软件质量
4.8.2 软件质量的度量标准
4.8.3 软件质量保证
习题

第5章 数据库技术
5.1 数据库技术的重要性
5.2 数据库技术的基本概念
5.2.1 信息
5.2.2 数据
5.2.3 信息与数据的关系
5.2.4 数据处理
5.2.5 数据管理

5.3 数据库管理技术的发展历程
5.3.1 人工管理阶段
5.3.2 文件系统阶段
5.3.3 数据库系统阶段
5.4 数据库管理系统

5.5 数据库的安全与保护
5.5.1 安全性
5.5.2 完整性
5.5.3 并发控制
5.5.4 数据库的恢复

5.6 数据模型及数据库的基本类型
5.6.1 什么是数据模型
5.6.2 常见数据模型
5.6.3 数据库的基本类型

5.7 常用数据库系统概述
5.7.1 FoxPro
5.7.2 Visual FoxPro
5.7.3 SOL
5.7.4 Oracle
5.7.5 SYBASE
5.7.6 Power Builder

5.8 关系数据库理论基础及关系数据库管理系统FoxPro
5.8.1 关系数据库理论基础
5.8.2 关系数据库管理系统F0xPro
习题

第6章 软件新技术
6.1 Internet与Intranet
6.1.1 Internet简介
6.1.2 Internet的地址
6.1.3 Internet的域名服务
6.1.4 超文本和超媒体
6.1.5 什么是www
6.1.6 Intranet简介

6.2 多媒体技术
6.2.1 多媒体技术与多媒体计算机
6.2.2 多媒体技术的特点
6.2.3 多媒体技术中的关键问题
6.2.4 多媒体计算机的应用

6.3 数据库研究和应用的新领域
6.3.1 数据库技术研究的新特点
6.3.2 分布式数据库
6.3.3 并行数据库
6.3.4 多媒体数据库
6.3.5 面向对象数据库
6.3.6 对象-关系数据库
6.3.7 工程数据库
6.3.8 空间数据库

6.4 数据仓库
6.4.1 什么是数据仓库
6.4.2 操作型数据与分析型数据的区别
6.4.3 数据仓库与数据库的区别
6.4.4 统计分析软件包SAS

6.5 办公自动化
6.5.1 群件的概念
6.5.2 什么是Lotus Notes
6.5.3 Lotus：Notes的主要特点

6.6 程序设计语言
6.6.1 程序设计语言的发展
6.6.2 Visual Basic
6.6.3 Visual C++
6.6.4 BORLAND C++
6.6.5 MATLAB
6.6.6 Java
6.6.7 Delphi
习题
参考文献