计算机软件技术基础教程

　　计算机软件技术基础是掌握计算机知识的必学内容。目前计算机软件技术基础的内容还没有统一的定义。作者在多年从事计算机软件技术基础课的教学实践过程中，经过不断的总结，认为计算机软件技术基础的内容应包括软件工程、程序设计方法、程序设计语言、操作系统的基本原理、常见操作系统的使用、数据库系统、常用数据库语言、计算机网络、数据结构和面向对象技术等。对于非计算机专业的学生来说，有些内容是不适宜放在一本书中介绍的。鉴于这种原因，在编写本书的过程中，作者对《计算机软件技术基础教程》（第一版）进行了适当的取舍，保留了软件工程、数据结构和数据库系统等三部分内容，同时增加了面向对象的系统分析和设计、并发程序设计和基于C／S计算模式的数据库开发技术（以SQL Server平台为基础）。本书根据西安电忆科技大学非计算机专业计算机课程指导委员会研究确定的教学内容编写，内容主要包括软件工程、面向对象的系统分析和设计、并发程序设计和基于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. 3　Parnas方法                  
 　4. 4　Jackson方法                  
 　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. 1　00A过程模型                  
 　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. 2　00A模型的评审策略                  
 　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. 2广度优先搜索遍历                  
 　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. 1　C1ient/Server的基本概念                  
 　19. 1. 2　C1ient／Server的体系结构                  
 　19. 2　客户用匠务器结构的数据库服务器                  
 　19. 2. 1　数据库的关系设计                  
 　19. 2. 2　服务器的数据安全                  
 　19. 2. 3　服务器的进程                  
 　19. 3　客户/服务器结构的客户应用程序                  
 　19. 3. 1　客户开发平台与结构                  
 　19. 3. 2　客户应用程序设计                  
 　参考文献