书籍详情
计算机软件技术基础
作者：李廷元 著
出版社：中国铁道出版社
出版时间：2017-08-01
ISBN：9787113235192
定价：¥45.00
购买这本书可以去
内容简介
本书按照教育部高等学校大学计算机课程教学指导委员会提出的“三个层次五门课” 的系列课程体系设置的第二层次的一门基础理论课的课程大纲编写而成，系统介绍了计算 机软件技术的基本内容，包括数据结构、计算机操作系统、软件工程及数据库技术。本书 内容丰富、重点突出，体系结构和内容选取强调基础性和实用性，符合理工科学生的认知 规律，各章后均配有选择题、填空题和问答题，供学生练习使用。 本书适合作为高等院校理工科非计算机专业教材，也可供科技人员及计算机爱好者阅 读，还可作为全国计算机二级考试软件理论基础部分的参考用书。
作者简介
李廷元：中国飞行学院计算机学院计算机科学教研室主任、教授、研究方向：算法分析、移动互联网。讲授课程：数据结构、JAVA程序设计、JSP网页设计； 付茂洺：中国飞行学院计算机学院计算机科学教研室副主任、副教授、研究方向：计算机图形图像、操作系统。讲授课程：计算机操作系统，C语言程序设计。 何元清：中国飞行学院计算机学院计算机工程教研室主任、教授、研究方向：并行计算。讲授课程：数据库原理及应用；算法设计。
目录
第1 章 数据结构.............................................................................................................1
1.1 数据结构的基本概念.................................................................................................... 1
1.1.1 数据结构的研究内容及其重要性...................................................................... 1
1.1.2 数据结构的基本概念和术语............................................................................. 2
1.1.3 数据结构、数据类型和抽象数据类型.............................................................. 5
1.2 线性结构....................................................................................................................... 7
1.2.1 线性表............................................................................................................... 7
1.2.2 栈和队列......................................................................................................... 22
1.2.3 数组和广义表.................................................................................................. 29
1.2.4 串..................................................................................................................... 37
1.3 树和二叉树................................................................................................................. 39
1.3.1 树形结构基本概念.......................................................................................... 39
1.3.2 二叉树............................................................................................................. 42
1.3.3 二叉树的遍历.................................................................................................. 46
1.3.4 树、森林与二叉树的转换............................................................................... 49
1.3.5 哈夫曼树和哈夫曼编码................................................................................... 50
1.3.6 二叉排序树...................................................................................................... 53
1.4 图................................................................................................................................ 54
1.4.1 图的基本概念.................................................................................................. 54
1.4.2 有向图和无向图.............................................................................................. 54
1.4.3 子图与路径...................................................................................................... 56
1.4.4 连通图和连通分量.......................................................................................... 56
1.4.5 图的存储结构.................................................................................................. 57
1.4.6 图的遍历......................................................................................................... 59
1.5 查找和排序................................................................................................................. 61
1.5.1 查找................................................................................................................. 61
1.5.2 排序................................................................................................................. 69
本章小结.............................................................................................................................. 79
习题..................................................................................................................................... 79
第2 章 计算机操作系统................................................................................................ 91
2.1 计算机操作系统简介.................................................................................................. 91
2.1.1 操作系统概述.................................................................................................. 91
2.1.2 操作系统的发展及分类................................................................................... 92
2.1.3 操作系统的主要特征和功能........................................................................... 96
2 计算机软件技术基础
2.2 处理器管理................................................................................................................. 98
2.2.1 程序执行的基本特征...................................................................................... 98
2.2.2 进程的定义及特征.......................................................................................... 99
2.2.3 进程的状态和转换.........................................................................................100
2.2.4 进程的描述.....................................................................................................103
2.2.5 处理器调度.....................................................................................................107
2.2.6 进程调度........................................................................................................110
2.2.7 并发进程........................................................................................................113
2.2.8 临界区管理.....................................................................................................116
2.2.9 进程消息传递.................................................................................................124
2.2.10 死锁..............................................................................................................127
2.2.11 作业调度.......................................................................................................128
2.2.12 线程..............................................................................................................130
2.3 存储管理....................................................................................................................134
2.3.1 存储管理概述.................................................................................................134
2.3.2 连续存储管理.................................................................................................137
2.3.3 可变分区存储管理.........................................................................................138
2.3.4 主存扩充技术.................................................................................................140
2.3.5 分页式存储管理.............................................................................................141
2.3.6 分段式存储管理.............................................................................................144
2.3.7 段页式存储管理.............................................................................................145
2.3.8 虚拟存储管理.................................................................................................146
2.4 设备管理....................................................................................................................149
2.4.1 设备管理概述.................................................................................................149
2.4.2 I/O 控制方式..................................................................................................152
2.4.3 设备的分配.....................................................................................................155
2.4.4 设备无关性和缓冲技术..................................................................................157
2.4.5 设备驱动程序.................................................................................................159
2.5 文件管理....................................................................................................................160
2.5.1 文件系统的基本概念.....................................................................................160
1.1 数据结构的基本概念.................................................................................................... 1
1.1.1 数据结构的研究内容及其重要性...................................................................... 1
1.1.2 数据结构的基本概念和术语............................................................................. 2
1.1.3 数据结构、数据类型和抽象数据类型.............................................................. 5
1.2 线性结构....................................................................................................................... 7
1.2.1 线性表............................................................................................................... 7
1.2.2 栈和队列......................................................................................................... 22
1.2.3 数组和广义表.................................................................................................. 29
1.2.4 串..................................................................................................................... 37
1.3 树和二叉树................................................................................................................. 39
1.3.1 树形结构基本概念.......................................................................................... 39
1.3.2 二叉树............................................................................................................. 42
1.3.3 二叉树的遍历.................................................................................................. 46
1.3.4 树、森林与二叉树的转换............................................................................... 49
1.3.5 哈夫曼树和哈夫曼编码................................................................................... 50
1.3.6 二叉排序树...................................................................................................... 53
1.4 图................................................................................................................................ 54
1.4.1 图的基本概念.................................................................................................. 54
1.4.2 有向图和无向图.............................................................................................. 54
1.4.3 子图与路径...................................................................................................... 56
1.4.4 连通图和连通分量.......................................................................................... 56
1.4.5 图的存储结构.................................................................................................. 57
1.4.6 图的遍历......................................................................................................... 59
1.5 查找和排序................................................................................................................. 61
1.5.1 查找................................................................................................................. 61
1.5.2 排序................................................................................................................. 69
本章小结.............................................................................................................................. 79
习题..................................................................................................................................... 79
第2 章 计算机操作系统................................................................................................ 91
2.1 计算机操作系统简介.................................................................................................. 91
2.1.1 操作系统概述.................................................................................................. 91
2.1.2 操作系统的发展及分类................................................................................... 92
2.1.3 操作系统的主要特征和功能........................................................................... 96
2 计算机软件技术基础
2.2 处理器管理................................................................................................................. 98
2.2.1 程序执行的基本特征...................................................................................... 98
2.2.2 进程的定义及特征.......................................................................................... 99
2.2.3 进程的状态和转换.........................................................................................100
2.2.4 进程的描述.....................................................................................................103
2.2.5 处理器调度.....................................................................................................107
2.2.6 进程调度........................................................................................................110
2.2.7 并发进程........................................................................................................113
2.2.8 临界区管理.....................................................................................................116
2.2.9 进程消息传递.................................................................................................124
2.2.10 死锁..............................................................................................................127
2.2.11 作业调度.......................................................................................................128
2.2.12 线程..............................................................................................................130
2.3 存储管理....................................................................................................................134
2.3.1 存储管理概述.................................................................................................134
2.3.2 连续存储管理.................................................................................................137
2.3.3 可变分区存储管理.........................................................................................138
2.3.4 主存扩充技术.................................................................................................140
2.3.5 分页式存储管理.............................................................................................141
2.3.6 分段式存储管理.............................................................................................144
2.3.7 段页式存储管理.............................................................................................145
2.3.8 虚拟存储管理.................................................................................................146
2.4 设备管理....................................................................................................................149
2.4.1 设备管理概述.................................................................................................149
2.4.2 I/O 控制方式..................................................................................................152
2.4.3 设备的分配.....................................................................................................155
2.4.4 设备无关性和缓冲技术..................................................................................157
2.4.5 设备驱动程序.................................................................................................159
2.5 文件管理....................................................................................................................160
2.5.1 文件系统的基本概念.....................................................................................160
猜您喜欢
