计算机软件技术基础 第2版

本书是在全国教育科学“十一五”规划课题《应用型大学发展与学科专业建设研究》教学研究成果的基础上，基于北京市高等教育精品教材建设项目和校本科规划教材建设项目的建设成果，根据高等院校非计算机专业对计算机软件技术的知识要求，结合多年的教学和实践经验集体编写而成的。
　　全书共分10章，内容包括计算机软件基础概论、数据结构概述、数据的线性结构、树、图、查找、内部排序、操作系统、软件工程和数据库技术的基础知识。附录中结合理论知识，编写了实用的实验案例，供读者参考。
　　本书讲解清晰，内容系统，实例丰富，既可作为高等院校本、专科计算机软件技术基础教材，又可作为各类计算机应用人员或相关人员的技术参考书。

出版说明
前言
第1章　计算机软件技术基础概论
　1．1　计算机基础
　1．2　计算机软件基础
　1．3　计算机软件技术的发展
　1．4　软件的设计方法
　1．5　程序设计的基本算法与应用
　1．6　习题
第2章　数据结构概述
　2．1　数据结构基本知识
　2．2　算法分析
　2．3　习题
第3章　线性结构
　3．1　线性表顺序存储及运算
　3．2　栈及其应用
　3．3　队列及其应用
　3．4　线性链表及其运算
　3．5　其他线性结构
　3．6　习题
第4章　树
　4．1　树的概念
　4．2　二叉树的基本概念和主要性质
　4．3　二叉树的存储
　4．4　二叉树的遍历
　4．5　二叉树的应用
　4．6　树与森林
　4．7　习题
第5章　图
　5．1　图的基本概念
　5．2　图的存储结构
　5．3　图的遍历
　5．4　图的应用
　5．5　习题
第6章　查找
　6．1　查找的基本概念
　6．2　查找方法和算法
　6．3　二叉排序树的查找算法
　6．4　散列表查找
　6．5　习题
第7章　内部排序
　7．1　排序的基本思想和基本概念
　7．2　内部排序的主要算法及时空效率分析
　7．3　内部排序实例
　7．4　习题
第8章　操作系统
　8．1　操作系统的形成与发展
　8．2　操作系统的定义、 特征和功能
　8．3　操作系统的分类
　8．4　处理机管理
　8．5　存储管理
　8．6　文件管理
　8．7　习题
第9章　软件工程
　9．1　软件工程概述
　9．2　软件的需求定义
　9．3　软件设计
　9．4　软件编程
　9．5　软件测试
　9．6　软件维护
　9．7　习题
第10章　数据库技术
　10．1　数据库系统概述
　10．2　关系数据库基本理论
　10．3　数据库系统结构
　10．4　数据库设计
　10．5　关系模式的规范化
　10．6　SQL Server使用初步
　10．7　习题
　附录　软件技术基础实验
　实验一　斐波那契数列的实现算法及分析
　实验二　顺序表的实现和应用
　实验三　链表的实现和应用
　实验四　栈的实现和应用
　实验五　二叉树的创建和遍历
　实验六　哈夫曼树及哈夫曼编码
　实验七　查找算法的实现
　实验八　内部排序算法的实现
　实验九　数据库应用
　参考文献