软件技术基础教程

出版时间：2002-12  出版社：人民邮电出版社  作者：徐士良  页数：356  字数：557000  

内容概要

本书是关于计算机软件技术的基础教材，简明扼要地介绍了计算机软件设计与开发过程中所需要的基本知识。主要内容包括：基本的数据结构及其运算，实用的查找与排序技术，数据库设计的技术，Windows程序设计，编译技术，应用软件设计与开发技术等。本书从实用出发，主要强调将系统软件的实现原理以及其中的基本技术用于应用软件的设计与开发。    本书是作者在长期教学实践的基础上编写成的，内容既具有系统性，又具有实用性，叙述通俗易懂，例题丰富。书中所有算法程序都经过实际调试，正确有效。本书每章都附有大量的习题，供学习过程中练习之用。    本书可以作为大专院校计算机软件教学的基本教材，也可以作为各种培训班的教材以及自学教材。

书籍目录

第1章  基础知识　  11.1  计算机软件概述　  11.1.1  计算机软件及其分类　  11.1.2  程序设计语言及其语言处理程序　  21.2  操作系统的基本概念　  41.2.1  操作系统的功能与任务　  41.2.2  操作系统的发展过程　  51.2.3  操作系统的分类　  81.3  算法　 111.3.1  算法的基本概念　 111.3.2  算法描述语言　 131.3.3  算法设计基本方法　 151.3.4  算法的复杂度分析　 25习题1　 28第2章  基本数据结构及其运算　 292.1  数据结构的基本概念　 292.2  线性表　 362.2.1  线性表顺序存储结构　 362.2.2  顺序表的插入与删除　 382.3  栈及其应用　 412.3.1  栈的基本概念　 412.3.2  栈的顺序存储及其运算　 432.3.3  栈的应用　 452.4  队列及其应用　 482.4.1  队列的基本概念　 482.4.2  循环队列及其运算　 492.4.3  队列的应用　 522.5  线性链表　 572.5.1  线性链表的基本概念　 572.5.2  线性链表的基本运算　 632.5.3  循环链表　 662.5.4  多项式的表示及其运算　 682.6  数组与字符串　 742.6.1  数组的顺序存储结构　 742.6.2  规则矩阵的压缩　 762.6.3  一般稀疏矩阵的表示　 792.6.4  字符串　 842.7  树与二叉树　 892.7.1  树的基本概念　 892.7.2  二叉树及其基本性质　 922.7.3  二叉树的存储结构　 952.7.4  二叉树的遍历　 972.7.5  穿线二叉树　 992.7.6  表达式的线性化　1022.8  图　1052.8.1  图的基本概念　1052.8.2  图的存储结构　1062.8.3  图的遍历　1112.9  索引存储结构　1142.9.1  索引存储的概念　1142.9.2  “顺序-索引-顺序”存储方式　1162.9.3  “顺序-索引-链接”存储方式　1172.9.4  多重索引存储结构　118习题2　119第3章  查找与排序技术　1213.1  线性表的查找技术　1213.1.1  顺序查找　1213.1.2  有序表的对分查找　1223.2  Hash表技术　1233.2.1  Hash表的基本概念　1233.2.2  几种常用的Hash表　1263.3  线性表的排序技术　1313.3.1  互换排序　1313.3.2  插入排序　1343.3.3  选择排序　1373.3.4  其他排序方法简介　1403.4  索引查找　1433.4.1  分块查找　1433.4.2  二叉排序树查找　1453.4.3  B-树　1493.4.4  B+树　1563.5  拓扑分类　158习题3　160第4章  数据管理技术　1624.1  数据管理技术的发展　1624.1.1  数据管理技术发展的三个阶段　1624.1.2  数据库管理系统　1644.2  数据描述与数据模型　1664.2.1  数据描述　1664.2.2  数据模型　1694.3  数据库体系结构　1724.4  关系代数　1744.4.1  关系代数运算　1744.4.2  关系模型的查询优化　1814.4.3  关系代数的等价变换　1844.5  关系模式的规范化　1854.6  数据库设计　1894.6.1  数据库设计的过程　1894.6.2  数据字典　1964.6.3  数据库保护　1984.7  关系数据库语言　1994.7.1  关系数据库语言概述　1994.7.2  数据库定义　2024.7.3  数据查询　2084.7.4  数据修改　2154.7.5  数据控制　2184.7.6  嵌入式SQL　220习题4　224第5章  Windows程序设计　2275.1  Windows应用程序设计的特点　2275.2  使用Visual C++ 6.0　2355.2.1  Visual C++ 6.0可视化集成开发环境　2365.2.2  创建工程和工作区　2435.2.3  Win32开发　2465.2.4  MFC编程　2495.3  窗口、菜单与消息框　2555.3.1  创建一个Windows程序　2555.3.2  AppWizard所创建的文件　2605.3.3  编译和链接Hi程序　2615.3.4  应用程序执行机制　2625.3.5  几种窗口类型　2665.3.6  菜单的使用　2705.3.7  更新命令用户接口消息　2765.3.8  快捷菜单　2795.4  工具条与状态栏　2815.4.1  工具条的可视化设计　2815.4.2  工具条的编程技术　2875.4.3  状态栏的设计与实现　291习题5　293第6章  编译技术　2946.1  编译程序的工作过程　2946.2  状态矩阵法的编译过程　2966.2.1  状态矩阵法的基本原理　2966.2.2  状态矩阵的压缩　2976.3  词法分析　2996.3.1  词法分析的任务　2996.3.2  读字符程序　3016.3.3  状态矩阵法的词法分析过程　3016.3.4  算术常数的识别和翻译　3056.4  中间语言表示　3086.4.1  波兰表示　3086.4.2  三元组表示　3106.5  语法的分析与加工　3156.5.1  优先矩阵法　3156.5.2  优先数法　3176.5.3  状态矩阵法　3186.5.4  递归子程序法　318习题6　320第7章  应用软件设计与开发技术　3227.1  软件工程概述　3227.1.1  软件工程的概念　3227.1.2  软件生命周期　3227.1.3  应用软件开发的原则和方法　3257.2  结构化分析方法　3277.2.1  SA方法的特点　3277.2.2  数据流程图　3297.2.3  数据字典　3317.2.4  功能说明　3327.3  结构化设计方法　3347.3.1  SD方法的特点　3347.3.2  结构图　3347.3.3  模块独立性的评价　3367.4  测试与调试基本技术　3417.4.1  测试　3417.4.2  调试　3497.5  软件开发新技术　3517.5.1  原型方法　3517.5.2  瀑布模型　3527.5.3  面向对象技术　353习题7　355参考文献　356