- 高等教育出版社
- 9787040126679
- 1
- 252351
- 平装
- 16开
- 2003年7月
- 530
- 339
- 工学
- 计算机科学与技术
本书按照教育部提出的非计算机专业计算机基础课程三层次教学体系中软件技术基础课程的要求，讲授进行应用软件开发需要了解和掌握的一些基础知识和基本技能。
全书共分12章，主要内容包括：计算机软件概述，程序设计话言与编译，算法的概念、表示、复杂度以及高级语言程序设计中的常用算法，结构化程序设计，面向对象程序设计，数据结构，操作系统，数据库系统基础，软件工程，Visual C＋＋可视化程序设计，多媒体技术与应用，网络编程等。
本书在内容组织上由浅入深，循序渐进，语言通俗流畅，以利于教学和自学。按教学需要和要求，本书基本上可按两种模式组织教学，一种是多学时，可修完全部内容；另一种是少学时，可选修前9章。本书还配有电子教案。
本书可作为高等院校非计算机专业学生学习“计算机软件技术基础”课的教材，也可供其他软件开发人员自学参考。
第一章 概述
1.1 程序与软件
1.1.1 程序
1.1.2 软件
1.2 软件的特征与类型
1.2.1 软件的特征
1.2.2 软件的类型
1.3 软件的产生、发展与软件危机
1.3.1 软件的产生与发展
1.3.2 软件危机
1.4 常用软件
习题与思考题
第二章 程序设计语言与编译
2.1 程序设计语言
2.1.1 机器语言
2.1.2 汇编语言
2.1.3 高级语言
2.2 高级语言基本特征
2.2.1 高级语言词法标记
2.2.2 基本数据类型
2.2.3 常量、变量与表达式
2.2.4 自定义数据类型
2.3 程序的结构与控制
2.3.1 赋值语句与顺序程序结构
2.3.2 控制语句与程序结构的控制
2.3.3 函数与函数的参数传递
2.3.4 变量的作用域与存储类型
2.3.5 输入／输出
2.4 高级语言程序的编译与执行
2.4.1 编译执行
2.4.2 解释执行
习题与思考题
第三章 算法
3.1 算法的概念
3.1.1 算法的两要素
3.1.2 算法的特征
3.2 算法的表示
3.2.1 用自然语言表示算法
3.2.2 用流程图表示算法
3.2.3 用伪代码表示算法
3.3 算法的复杂度
3.3.1 算法设计的目标
3.3.2 算法的时间复杂度
3.3.3 算法的空间复杂度
3.4 常用算法
3.4.1 枚举法
3.4.2 迭代法
3.4.3 递归法
3.4.4 递推法
3.4.5 分治法
3.4.6 回溯法
3.5 数值计算
3.5.1 数值计算基本过程
3.5.2 误差
3.5.3 函数的插值与逼近
3.5.4 代数方程求解
3.5.5 数值积分
习题与思考题
第四章 结构化程序设计
4.1 结构化程序设计及其基本结构
4.1.1 程序设计的发展过程
4.1.2 结构化程序设计及其基本结构
4.2 结构化程序设计方法
4.2.1 逐步求精法
4.2.2 模块化程序设计法
4.3 结构化程序设计举例
习题与思考题
第五章 面向对象程序设计
5.1 面向对象程序设计的思想和方法
5.2 面向对象程序设计语言
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 运算符重载
5.7.2 实际举例
5.8 类模板和函数模板
5.8.1 类模板
5.8.2 函数模板
5.9 面向对象软件开发方法
5.9.1 面向对象的分析
5.9.2 面向对象的设计
习题与思考题
第六章 数据结构
6.1 数据结构概述
6.1.1 数据结构的概念
6.1.2 抽象数据类型
6.1.3 数据结构应用示例
6.2 线性表
6.2.1 线性表的逻辑结构及其操作
6.2.2 线性表的顺序存储结构
6.2.3 线性表的链式存储结构
6.3 栈和队列
6.3.1 栈
6.3.2 队列
6.4 串
6.4.1 串及其运算
6.4.2 串的存储结构
6.5 数组
6.5.1 数组定义和运算
6.5.2 数组的顺序存储结构
6.5.3 矩阵的压缩存储结构
6.6 树和二叉树
6.6.1 树的定义和基本操作
6.6.2 二叉树的定义及性质
6.6.3 二叉树的存储结构
6.6.4 二叉树的遍历
6.6.5 树、森林到二叉树的转换
6.7 图
6.7.1 图的基本概念与术语
6.7.2 图的存储
6.7.3 邻接表图的遍历
6.8 查找
6.8.1 基本概念
6.8.2 线性表的查找
6.8.3 树表的查找
6.8.4 哈希表的查找
6.9 排序
6.9.1 基本概念
6.9.2 插入排序
6.9.3 交换排序
6.9.4 选择排序
6.9.5 归并排序
习题与思考题
第七章 操作系统
7.1 操作系统概述
7.1.1 操作系统的概念
7.1.2 操作系统的类型
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 API函数
7.3.4 操作系统的用户接口
7.4 操作系统的结构
7.4.1 传统操作系统的结构模式
7.4.2 现代操作系统的内核
7.4.3 现代操作系统的结构模式
7.5 操作系统实例介绍
7.5.1 UNIX
7.5.2 Windows NT
7.5.3 Linux
7.5.4 Windows XP
习题与思考题
第八章 数据库系统基础
8.1 数据库概述
8.1.1 数据管理技术的发展
8.1.2 数据库的体系结构
8.1.3 数据库管理系统（DBMS）
8.2 数据模型
8.2.1 E－R模型
8.2.2 层次模型与网状模型
8.2.3 关系模型
8.3 数据库系统结构
8.3.1 单用户数据库系统
8.3.2 集中式数据库系统
8.3.3 分布式数据库系统
8.3.4 客户机／服务器数据库系统
8.3.5 Internet数据库系统
8.4 关系模型的数学定义
8.4.1 n元关系
8.4.2 关系代数
8.4.3 关系演算与域关系演算
8.5 关系数据库理论
8.5.1 异常问题
8.5.2 函数依赖
8.5.3 关系模式的分解
8.5.4 关系模式的范式
8.6 关系数据库标准查询语言
8.6.1 SQL概述
8.6.2 SQL的数据定义
8.6.3 SQL的数据查询
8.6.4 SQL的数据更新
8.6.5 嵌入式SQL
8.7 关系数据库的安全与完整性
8.7.1 数据库的安全性
8.7.2 数据库的完整性
8.8 新型数据库简介
8.8.1 面向对象数据库
8.8.2 分布式数据库
8.8.3 并行数据库
8.8.4 多媒体数据库
习题与思考题
第九章 软件工程
9.1 软件工程概述
9.1.1 软件工程学的形成与发展
9.1.2 软件工程的概念
9.1.3 软件工程学的基本内容
9.1.4 软件工程学的特点及与其他学科的关系
9.2 软件开发方法
9.2.1 软件开发方法的分类
9.2.2 结构化方法
9.2.3 JSD方法
9.2.4 原型法
9.2.5 面向对象法
9.3 软件过程
9.3.1 软件的生命周期
9.3.2 软件过程
9.3.3 统一软件开发过程
9.4 软件建模语言
9.4.1 软件语言与软件建模语言
9.4.2 UML概述
9.4.3 UML的基本内容
9.5 软件开发
9.5.1 需求
9.5.2 分析
9.5.3 设计
9.5.4 实现
9.5.5 测试
习题与思考题
第十章 Visual C＋＋可视化程序设计
10.1 Visual C＋＋可视化编程概述
10.1.1 Visual C＋＋与MFC编程工具
10.1.2 Windows与MFC编程特点
10.1.3 MFC应用程序开发过程
10.2 Windows编程思想
10.2.1 窗口、句柄、事件和消息
10.2.2 常用消息
10.2.3 事件驱动与消息传递
10.3 MFC程序结构
10.3.1 MFC类库层次结构
10.3.2 MFC应用程序框架
10.3.3 MFC程序结构分析
10.4 使用MFC类库编程
10.4.1 输入接口设计
10.4.2 屏幕输出方法
10.4.3 文件处理
10.5 MFC程序编写与调试
10.5.1 创建工作区与工程
10.5.2 源代码编辑
10.5.3 编译与调试技术简介
习题与思考题
第十一章 多媒体技术与应用
11.1 多媒体技术概述
11.2 多媒体计算机的组成与信息处理技术
11.2.1 多媒体计算机基本配置
11.2.2 音频处理技术
11.2.3 视频处理技术
11.2.4 光盘CD－ROM
11.2.5 Windows的多媒体功能
11.3 多媒体应用技术
11.3.1 多媒体应用软件的开发过程
11.3.2 多媒体素材设计
11.3.3 多媒体开发工具与平台
11.3.4 计算机动画
11.4 多媒体创作工具简介
11.4.1 Authorware的特点与使用
11.4.2 Director的特点与使用
11.4.3 Flash的特点与使用
习题与思考题
第十二章 网络编程
12.1 网络编程的协议基础和网络工作模式
12.1.1 TCP／IP协议
12.1.2 客户机／服务器工作模式
12.2 Socket程序设计
12.2.1 UNIX Socket程序设计
12.2.2 Windows Sockets程序设计
12.3 动态网页设计
12.3.1 CGI程序设计
12.3.2 ASP网页设计
12.3.3 网页与数据库的连接
12.4 Java语言的网络编程
12.4.1 Java语言简介
12.4.2 Java Applet
12.4.3 Java开发环境
12.4.4 Java语言编程实例
习题与思考题
参考文献
