《软件应用技术基础》是1994年清华大学出版社出版的一本图书,作者是徐士良。
书名
软件应用技术基础
作者
徐士良[1]
出版社
出版时间
1994年6月1日定价
23 元
装帧
平装
ISBN
978730706[1]
印刷日期
-12-22
印次
1-14
软件应用技术基础内容简介
编辑
语音
本书针对非计算机专业的科技工作者及研究人员对计算机软件应用技术的需要,介绍了计算机软件的基本概念、结构、方法及实用技术,内容包括:数据处理概述、实用数据结构、查找技术、Hash表技术、排序、软件设计与开发、操作系统及有关技术、多道程序设计、存储空间的组织、数据库设计概述、解释程序与编译技术概述。每章均配有习题。
本书内容丰富,通俗易懂,实用性强,可作为非计算机专业的软件课程教材,也可作为广大从事计算机应用工作的科技人员的参考书。[1]
软件应用技术基础图书目录
编辑
语音
第一章数据处理概述1
1.1数学预备知识1
1.1.1集合及其运算1
1.1.2自然数集与数学归纳法3
1.1.3笛卡尔积5
1.1.4二元关系5
1.2算法7
1.2.1算法的概念7
1.2.2算法描述语言9
1.2.3算法基本设计方法11
1.2.4算法分析23
1.2.5NP问题及近似算法29
1.3数据结构及其表示36
1.3.1数据结构的概念36
1.3.2数据结构的表示39
1.3.3数据结构的类型40
1.3.4数据结构的存储41
习题42
第二章实用数据结构44
2.1线性表及其顺序存储结构44
2.1.1线性表的基本概念44
2.1.2线性表的顺序存储结构45
2.1.3线性表在顺序存储结构下的
插入与删除46
2.2栈49
2.2.1栈的基本概念49
2.2.2栈的顺序存储结构50
2.2.3栈的基本运算50
2.2.4栈的应用举例52
2.3队列59
2.3.1队列及其运算59
2.3.2循环队列61
2.3.3队列的应用举例63
2.4线性链表67
2.4.1线性链表的概念67
2.4.2线性链表的插入与删除70
2.4.3循环链表73
2.4.4多项式的表示与运算75
2.5索引存储结构79
2.5.1索引存储的概念79
2.5.2“顺序索引顺序”存储方式81
2.5.3“顺序索引链接”存储方式82
2.5.4多重索引存储结构84
2.6数组85
2.6.1数组的顺序存储结构85
2.6.2规则矩阵的压缩存储及其
存取86
2.6.3稀疏矩阵的三列二维数组
表示89
2.6.4十字链表94
2.7树与二叉树95
2.7.1树的基本概念96
2.7.2二叉树及其基本性质98
2.7.3二叉树的遍历102
2.7.4穿线二叉树104
2.7.5树的二叉树表示106
2.7.6表达式的线性化107
2.8最优二叉树及其应用108
2.8.1最优二叉树的概念108
2.8.2最优二叉树的构造110
2.8.3哈夫曼编码112
2.9图113
2.9.1图的基本概念114
2.9.2图的存储结构115
2.9.3图的遍历118
2.9.4叶并列表121
习题124
第三章查找技术127
3.1寻找最大项与次大项127
3.2顺序表的查找129
3.2.1有序表的对分查找129
3.2.2分块查找130
3.3二叉排序树查找131
3.3.1二叉排序树及其构造131
3.3.2二叉排序树查找134
3.3.3二叉排序树的平衡化处理134
3.4多层索引树查找138
3.4.1B-树138
3.4.2B+树144
3.4.3键树146
3.5字符串匹配的KMP算法150
3.5.1字符串匹配的简单算法150
3.5.2字符串匹配的KMP算法152
习题154
第四章Hash表技术155
4.1直接查找技术155
4.2Hash表的概念156
4.3Hash码的构造156
4.4几种常用的Hash表157
4.4.1线性Hash表157
4.4.2随机Hash表159
4.4.3溢出Hash表160
4.4.4拉链Hash表161
4.4.5指标Hash表162
习题162
第五章排序164
5.1互换排序164
5.1.1冒泡排序164
5.1.2快速排序165
5.2插入排序168
5.2.1直接插入排序168
5.2.2希尔排序169
5.3堆排序170
5.3.1堆的基本概念170
5.3.2堆的构造171
5.3.3堆排序172
5.4其它排序方法简介173
5.4.1归并排序173
5.4.2基数排序174
5.4.3外部排序175
5.5拓扑分类176
习题178
第六章软件设计与开发179
6.1软件与软件工程179
6.1.1软件179
6.1.2软件工程的概念180
6.1.3软件支援环境181
6.2软件设计的基本原理182
6.2.1抽象准则182
6.2.2结构化准则183
6.2.3模块化准则183
6.2.4信息隐蔽和局部化准则184
6.2.5程序设计的途径184
6.3软件设计的基本技术186
6.3.1软件生存周期法186
6.3.2原型法189
6.3.3面向数据流的设计方法190
6.3.4面向数据结构的设计方法194
6.3.5面向对象的设计方法196
6.4测试与调试的基本技术197
6.4.1测试的概念197
6.4.2测试的过程197
6.4.3测试的层次199
6.4.4测试的方法200
6.4.5调试204
习题206
第七章操作系统及有关技术207
7.1计算机处理方式与操作系统207
7.1.1操作系统的功能207
7.1.2操作系统的发展过程209
7.1.3操作系统的分类211
7.1.4优良的操作环境
——多窗口系统214
7.2中断技术215
7.2.1中断的概念215
7.2.2中断的类型与分级217
7.2.3CPU响应中断信号与处理
中断的过程218
7.2.4IBM PC DOS系统的中断220
7.3通道技术223
7.3.1通道的基本概念223
7.3.2通道的类型223
7.3.3主机与通道之间的通信224
7.4缓冲技术225
7.4.1缓冲技术所要解决的问题225
7.4.2单缓冲和双缓冲225
7.4.3多缓冲226
7.4.4缓冲池227
7.5假脱机输入输出技术228
7.5.1虚拟设备技术228
7.5.2SPOOLING系统229
习题230
第八章多道程序设计231
8.1顺序程序设计与并发程序设计231
8.1.1顺序程序设计231
8.1.2并发程序设计232
8.2进程234
8.2.1进程的概念234
8.2.2进程的状态及其转化235
8.2.3进程控制块及其组织236
8.2.4死锁问题238
8.3进程之间的通信240
8.3.1进程的互斥与同步240
8.3.2低级通信原语243
8.3.3高级通信原语245
8.4多道程序的组织247
8.4.1多道程序系统的处理机调度247
8.4.2作业调度248
8.4.3进程调度252
8.4.4多级调度254
习题254
第九章存储空间的组织256
9.1逻辑地址空间与物理地址空间256
9.1.1绝对地址与相对地址256
9.1.2逻辑地址空间与物理地址
空间256
9.2地址空间的划分与重定位258
9.2.1界地址存储管理258
9.2.2分页存储管理262
9.2.3分段存储管理266
9.2.4段页式存储管理269
9.3文件的结构270
9.3.1文件与文件系统270
9.3.2文件的逻辑结构271
9.3.3文件的物理结构272
9.3.4文件的目录结构273
9.4文件存储空间的组织276
9.4.1空闲文件项和空闲区表277
9.4.2空闲块链277
9.4.3位示图277
9.4.4UNIX系统和PC DOS系统
中空闲块的组织277
习题281
第十章数据库设计概述282
10.1数据管理技术与数据库系统282
10.1.1数据管理技术发展的三个
阶段282
10.1.2数据库系统的构成284
10.2数据描述287
10.2.1信息的三个领域287
10.2.2实体间的联系288
10.3数据模型290
10.3.1层次模型290
10.3.2网状模型291
10.3.3关系模型292
10.4关系代数及查询优化294
10.4.1关系代数运算294
10.4.2关系模型的查询优化问题302
10.5关系模式的规范化问题305
10.5.1规范化所要解决的问题306
10.5.2数据依赖的概念307
10.5.3关系模式的规范化309
10.6数据库设计313
10.6.1数据库设计的基本概念313
10.6.2数据库设计的基本步骤314
10.6.3数据字典321
习题322
第十一章解释程序与编译技术概述324
11.1解释程序与编译程序324
11.2解释程序的实现原理324
11.2.1解释程序的工作过程及输
入输出管理325
11.2.2语句的换码326
11.2.3中间语句的编辑332
11.2.4源程序的运行334
11.3编译技术335
11.3.1编译程序的工作过程335
11.3.2状态矩阵法的编译过程337
11.3.3词法分析340
11.3.4中间语言表示347
11.3.5语法的分析与加工353
11.3.6目标程序在内存中的总体
安排358
习题359
参考文献361[1]
词条图册
更多图册
参考资料
1.
软件应用技术基础
.清华大学出版社[引用日期-07-09]
如果觉得《简述计算机系统软件和应用软件的基本定义 软件应用技术基础》对你有帮助,请点赞、收藏,并留下你的观点哦!