内容介绍
用户评论
全部咨询
内容简介
本书是讲述计算机软件技术的基础性书籍，全书共分9章，讲述了软件的概念、特征、分类，线性数据结构，非线性数据结构，查找和排序，操作系统基础，典型操作系统平台下的编程模式，数据库系统基础，软件工程，传统的软件开发方法等内容。
本书内容全面、概念清晰、实例丰富、图文并茂、重视基础、强调实用，书后附有大量的实验和习题。本书既可作为高职高专计算机专业的教材，又可作为初学者的入门教材，还可作为工程人员的参考用书。
目录
- 第1章 概述
1.1 软件的基本概念
1.1.1 软件的概念
1.1.2 软件的特征
1.1.3 软件的分类
1.2 软件的发展和软件危机
1.2.1 概述
1.2.2 产生软件危机的原因和解决软件危机的途径
小结
习题
第2章 线性数据结构
2.1 线性表
2.1.1 线性表的逻辑结构及运算
2.1.2 顺序表
2.1.3 链表
2.1.4 线性表的基本应用
2.2 栈和队列
2.2.1 栈
2.2.2 队列
2.2.3 栈和队列的基本应用
2.3 串和数组
2.3.1 串的顺序和链式存储结构
2.3.2 数组的顺序存储结构
2.3.3 矩阵的压缩存储
小结
习题
第3章 非线性数据结构
3.1 树和二叉树
3.1.1 树的定义
3.1.2 二叉树
3.1.3 线索二叉树和排序二叉树
3.1.4 树与森林
3.1.5 哈夫曼树
3.2 图
3.2.1 图的遍历
3.2.2 图的应用
小结
习题
第4章 查找和排序
4.1 什么是查找
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.4 排序的有关概念
4.5 几种简单的排序方法
4.5.1 插入排序
4.5.2 选择排序
4.5.3 交换排序
4.5.4 归并排序
小结
习题
第5章 操作系统基础
5.1 系统概述
5.1.1 什么是操作系统
5.1.2 进程管理
51.3 内存管理
51.4 文件管理
5.1.5 外设管理
5.1.6 作业管理与用户界面
5.2 三种典型操作系统的特点及比较
小结
习题
*第6章 典型操作系统平台下的编程模式
6.1 DOS操作系统编程模式
6.1.1 DOS编程流程及开发工具
6.1.2 内存分配图
6.1.3 操作系统程序员接口
6.1.4 实例
6.2 Windows编程模式
6.2.1 事件及消息机制
6.2.2 多线程
6.2.3 编程流程及开发包
6.2.4 程序员接口
6.2.5 实例
小结
习题
*第7章 数据库系统基础
7.1 概述
7.2 数据模型
7.3 数据库系统的结构
7.3.1 三级模式结构体系
7.3.2 数据库系统的体系构成
7.3.3 数据库管理系统
7.4 关系模型和关系代数
7.4.1 关系模型的数学定义
7.4.2 关系代数及关系运算
7.5 关系数据库理论
7.5.1 数据信赖
7.5.2 规范化
7.6 关系数据库标准查询语言（SQL）
7.6.1 DDL
7.6.2 DML
7.6.3 DCL
7.7 数据库的安全性和完整性
7.7.1 安全性和完整性
7.7.2 并发控制
小结
习题
第8章 软件工程
8.1 软件工程概述
8.1.1 基础知识
8.1.2 传统的软件工程模式与现代软件工程模式
8.2 软件生存周期
8.2.1 软件生存周期各个阶段的主要任务
8.2.2 开发模型
小结
习题
第9章 传统的软件开发方法
9.1 结构化开发方法概述
9.1.1 结构化软件开发的基本原则
9.1.2 软件开发方法
9.2 软件定义
9.2.1 系统分析
9.2.2 软件项目计划
9.2.3 需求分析
9.3 软件开发
9.3.1 软件设计
9.3.2 编码
9.3.3 测试
9.4 维护
小结
习题
附录
主要参考文献
京公网安备 11010102004214号