计算机软件基础PDF电子书下载
- 电子书积分:10 积分如何计算积分?
- 作 者:杨飞,许晓飞,王军茹主编
- 出 版 社:北京:清华大学出版社
- 出版年份:2017
- ISBN:9787302460923
- 页数:206 页
第1章 绪论 1
1.1计算机与计算机系统 1
1.1.1计算机的特点与发展历史 1
1.1.2计算机的应用 2
1.1.3计算机系统的组成 3
1.2计算机软件技术 5
1.2.1计算机软件的特点 5
1.2.2计算机软件的分类 6
1.2.3计算机软件的发展历史 6
习题 7
第2章 线性数据结构 8
2.1数据及数据结构概述 8
2.1.1数据及数据结构定义 8
2.1.2数据结构相关名词和术语 8
2.1.3数据结构的研究内容 9
2.2线性表 11
2.2.1线性表的逻辑定义和特征 11
2.2.2线性表的顺序存储与运算 12
2.2.3线性表的链式存储与运算 15
2.2.4线性表的顺序存储和链式存储方法的比较 27
2.3栈和队列 28
2.3.1栈的定义、存储与运算 28
2.3.2队列的定义、存储与运算 31
2.4字符串和数组 36
2.4.1字符串的定义、存储与运算 36
2.4.2数组的定义与存储 39
习题 42
第3章 非线性数据结构 44
3.1树与二叉树 44
3.1.1树的基本概念 44
3.1.2二叉树及其性质 45
3.1.3二叉树的存储结构 48
3.1.4二叉树的遍历方法 49
3.1.5树的存储结构和遍历 52
3.1.6树、森林与二叉树 53
3.1.7哈夫曼树及其应用 54
3.2图 56
3.2.1图的逻辑定义 57
3.2.2图的存储结构 58
3.2.3图的遍历方法 60
3.2.4图的连通性与最小生成树 63
习题 65
第4章 查找与排序技术 67
4.1查找的基本概念 67
4.2静态查找 68
4.2.1顺序查找 68
4.2.2折半查找 69
4.2.3分块查找 71
4.3动态查找 72
4.3.1二叉排序树的定义 72
4.3.2二叉排序树的插入与生成操作 72
4.3.3二叉排序树的查找操作 74
4.4哈希查找 76
4.4.1哈希表相关基本概念 76
4.4.2哈希函数的构造 77
4.4.3冲突的处理方法 78
4.4.4哈希查找方法 78
4.5排序技术 80
4.5.1直接插入排序 81
4.5.2简单选择排序 82
4.5.3交换排序 83
4.5.4几种排序方法比较 87
习题 88
第5章 数据库技术 89
5.1数据库概述 89
5.1.1数据库技术基本概念 89
5.1.2数据库管理技术的发展 90
5.1.3数据库系统 92
5.1.4数据库设计应用 94
5.2关系数据库 95
5.2.1关系数据库概述 96
5.2.2关系模型与关系代数 97
5.2.3关系数据库的设计和规范化理论 100
5.3关系数据库标准语言——SQL 103
5.3.1 SQL的定义 103
5.3.2数据定义 104
5.3.3数据查询 107
5.3.4数据更新 114
5.3.5数据视图 116
5.4数据库的设计流程 120
5.4.1数据库设计概述 120
5.4.2需求分析 122
5.4.3概念设计 123
5.4.4逻辑设计 125
5.4.5物理设计 126
5.4.6数据库的实施和维护 127
习题 128
第6章 操作系统 131
6.1操作系统概述 131
6.1.1操作系统的概念与发展 131
6.1.2操作系统的功能与分类 134
6.2中央处理器管理 139
6.2.1中央处理器的概念 139
6.2.2进程及其实现 140
6.2.3线程及其实现 143
6.2.4作业调度方法 145
6.2.5进程调度方法 145
6.2.6并行程序设计方法 147
6.3存储管理 148
6.3.1存储管理的功能及概念 149
6.3.2连续存储管理 150
6.3.3分页式存储管理 155
6.3.4分段式存储管理 156
6.3.5虚拟存储管理 158
6.4设备管理 160
6.4.1设备管理的任务、功能及设备的分类 160
6.4.2缓冲技术 161
6.4.3虚拟设备 162
6.5文件管理 163
6.5.1文件概述 163
6.5.2文件的结构和存取 165
6.5.3文件目录 168
6.5.4文件的保护 171
6.6常见操作系统 171
6.6.1 DOS操作系统 172
6.6.2 Windows操作系统 173
6.6.3 UNIX操作系统 173
6.6.4开源软件与Linux操作系统 175
习题 176
第7章 软件工程 177
7.1软件工程概述 177
7.1.1软件与软件危机 178
7.1.2软件工程的基本原理 181
7.1.3软件的生命周期 182
7.2软件开发过程 185
7.2.1软件的需求分析 187
7.2.2详细设计 189
7.2.3软件编程 193
7.2.4软件测试 194
7.2.5软件维护 198
7.3软件开发过程中的系统分析与设计方法 200
7.3.1结构化的分析与设计方法 200
7.3.2面向对象的分析与设计方法 202
习题 205
参考文献 206
- 《市政工程基础》杨岚编著 2009
- 《零基础学会素描》王金著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《生物质甘油共气化制氢基础研究》赵丽霞 2019
- 《花时间 我的第一堂花艺课 插花基础技法篇》(日)花时间编辑部编;陈洁责编;冯莹莹译 2020
- 《Photoshop CC 2018基础教程》温培利,付华编著 2019
- 《看视频零基础学英语口语》宋德伟 2019
- 《胃癌基础病理》(日)塚本彻哉编者;宫健,刘石译者 2019
- 《计算机辅助平面设计》吴轶博主编 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019