计算机软件技术基础教程

图书标准信息

• 作者 刘彦明 编
• 出版社 西安电子科技大学出版社
• 出版时间 2001-02
• 版次 1
• ISBN 9787560609911
• 定价 24.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 312页
• 字数 475千字
• 正文语种 简体中文
• 丛书 21世纪高等学校规划教材

【内容简介】

计算机软件技术基础是掌握计算机知识的必学内容。目前计算机软件技术基础的内容还没有统一的定义。作者在多年从事计算机软件技术基础课的教学实践过程中，经过不断的总结，认为计算机软件技术基础的内容应包括软件工程、程序设计方法、程序设计语言、操作系统的基本原理、常见操作系统的使用、数据库系统、常用数据库语言、计算机网络、数据结构和面向对象技术等。对于非计算机专业的学生来说，有些内容是不适宜放在一本书中介绍的。鉴于这种原因，在编写本书的过程中，作者对《计算机软件技术基础教程》（第一版）进行了适当的取舍，保留了软件工程、数据结构和数据库系统等三部分内容，同时增加了面向对象的系统分析和设计、并发程序设计和基于C／S计算模式的数据库开发技术（以SQLServer平台为基础）。
本书根据西安电忆科技大学非计算机专业计算机课程指导委员会研究确定的教学内容编写，内容主要包括软件工程、面向对象的系统分析和设计、并发程序设计和基于C／S计算模式的数据库开发技术、数据结构（用C语言描述算法）和数据库系统。软件工程主要介绍了开发较大型软件的全过程，使读者对开发大型软件系统有一个清楚的认识；面向对象的系统分析与设计主要介绍了基于面向对象的软件系统的开发过程；数据结构主要介绍了常见的数据结构（线性表、数组、队列、栈、树、图）以及查找、排序等算法，其中的算法都是用C语言实现的；数据库系统主要介绍了数据库系统的基本概念、关系数据库的基本概念、关系数据库的基本理论、数据库的设计以及基于客户/服务器的数据库开发技术。

【目录】

第1章绪论
1.1计算机软件及其发展
1.1.1计算机软件
1.1.2计算机软件的分类
1.1.3计算机软件的发展
1.2计算机软件技术
1.2.1计算机软件技术的主要范畴
1.2.2计算机软件技术的现状
1.2.3计算机软件技术的发展趋势
1.3软件技术基础

第2章软件工程概述
2.1软件危机
2.2软件工程
2.3技术审查和管理复审
2.4软件质量的评价

第3章需求分析
3.1问题定义和可行性研究
3.2需求分析
3.3结构化分析（SA方法）概述
3.3.1由顶向下逐层分解
3.3.2描述方式
3.4数据流图
3.5数据词典
3.5.1数据词典与数据流图的联系
3.5.2数据词典条目的各种类型
3.6需求分析阶段的其他工作

第4章总体设计
4.1模块化设计方法
4.2结构化设计（SD）方法
4.3arnas方法
4.4Jackson方法
4.5总体设计的其他工作
4.6详细设计
4.7编程

第5章软件检验
5.1动态检验
5.2静态检验
5.3正确性证明
5.4测试步骤

第6章面向对象的系统分析和设计
6.1面向对象技术概论
6.1.1引论
6.1.2面象对象的基本概念
6.1.3面向对象的分析方法
6.1.4面向对象设计初步
6.2面向对象的系统分析和系统设计
6.3系统分析方法
6.3.1OOA过程模型.
6.3.2研究问题论域及用户需求
6.3.3对象识别的客观性方法
6.3.4识别对象的内部特征
6.3.5识别对象的外部特征.
6.3.6信息建模的规范化过程
6.4系统设计阶段和步骤
6.4.1系统划分
6.4.2设计阶段
6.4.3设计步骤
6.5评审和修正OOA模型
6.5.1分析模型的一致性和完整性
6.5.2OOA模型的评审策略
6.5.3从OOA到OOD的过渡
6.6系统文档编制、实现和测试
6.6.1编制设计文档
6.6.2系统实现
6.6.3系统测试
习题

第7章并发程序开发技术
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.4基本同步机制
7.4.1同步和互斥
7.4.2同步机制
7.4.3典型同步问题
7.5死锁
7.5.1死锁的概念
7.5.2产生死锁的必要条件
7.5.3死锁的预防

第8章数据结构概述
8.1数据结构的引入
8.2数据结构的基本概念
8.3关于算法的描述及算法分析
8.3.1算法的概念
8.3.2算法分析
习题

第9章线性表
9.1线性表的基本概念及运算
9.1.1线性表的逻辑结构定义
9.1.2线性表的运算
9.2线性表的顺序存储结构
9.2.1顺序表
9.2.2顺序表的基本运算
9.3线性表的链式存储结构
9.3.1单链表
9.3.2单链表的基本运算
9.3-3循环链表
9.3.4双向链表
习题

第10章栈和队列
10.1栈
10.1.1栈的基本概念及其运算
10.1.2栈的存储结构
10.2栈的应用
10.2.1递归调用
10.2.2地图染色问题
10.3队列
10.3.1队列的基本概念和运算
10.3.2队列的存储结构
10.4队列应用举例
10.4.1离散事件仿真
10.4.2划分子集问题
习题

第11章数组
11.1数组的定义和运算.
11.2数组的顺序存储结构
11.3矩阵的压缩存储
11.3.1特殊矩阵
11.3.2稀疏矩阵
习题

第12章树
12.1树的基本概念
12.2二叉树
12.2.1基本概念
12.2.2二叉树的性质
12.3二叉树的存储结构
12.3.1顺序存储结构
12.3.2链式存储结构
12.3.3二叉树的建立
12.4二叉树的遍历
12.4.1二叉树的深度优先遍历
12.4.2二叉树的广度优先遍历
12.4.3深度优先的非递归算法
12.4.4从遍历序列恢复二叉树
12.4.5遍历算法的应用
12.5二叉树的应用
12.5.1哈夫曼树及应用
12.5.2二叉排序树
习题

第13章图
13.1图的基本概念
13.2图的存储方法
13.2.1邻接矩阵存储方法
13.2.2邻接表存储方法
13.3图的遍历
13.3.1深度优先搜索遍历
13.3.2l一度优先搜索遍历
13.4生成树和最小生成树
13.5最短路径
13.5.1从某个源点到其余各顶点的最短路径
13.5.2每一对顶点之间的最短路径
13.6拓扑排序
13.7关键路径
习题

第14章排序
14.1排序的基本概念
14.2插入排序
14.2.1直接插入排序
14.2.2希尔排序
14.3选择排序
14.4交换排序
14.4.1起泡排序
14.4.2快速排序
14.5归并排序
习题

第15章查找
15.1线性表的查找
15.1.1顺序查找
15.1.2折半查找
15.1.3分块查找
15.2二叉排序树的查找
15.3散列表的查找
15.3.1散列表的概念
15.3.2散列函数的构造
15.3.3解决冲突的几种方法
15.3.4散列表的查找及分析
习题

第16章数据库系统概述
16.1数据描述
16.2数据库系统的结构
16.3用户对数据库系统的访问过程
16.4数据库系统的不同视图
16.5信息模型与数据模型
习题

第17章关系数据库基本理论
17.1基本概念
17.2关系运算
17.3关系数据库语言
17.4关系模式规范化
习题

第18章数据库设计
18.1数据库设计概述
18.2需求分析
18.3概念设计
18.4逻辑设计
18.5物理设计
18.6数据库的建立和测试
18.7数据库的运行和维护
18.8数据库保护
习题

第19章客户／服务器数据库设计
19.1客户／服务器的基本概念和体系结构
19.1.1Client／Server的基本概念
19.1.2Client／Server-的体系结构
19.2客户，服务器结构的数据库服务器
19.2.1数据库的关系设计
19.2.2服务器的数据安全
19.2.3服务器的进程
19.3客户／服务器结构的客户应用程序
19.3.1客户开发平台与结构
19.3.2客户应用程序设计
参考文献