当前位置:首页 > 工业技术
计算机软件基础
计算机软件基础

计算机软件基础PDF电子书下载

工业技术

  • 电子书积分:11 积分如何计算积分?
  • 作 者:李廷珩,朱鸣华主编
  • 出 版 社:大连:大连理工大学出版社
  • 出版年份:2012
  • ISBN:9787561113547
  • 页数:260 页
图书介绍:《辽宁省计算机基础教育学会规划教材:计算机软件基础(第5版)》共分5章:第1章数据结构与算法,该章采用C语言描述算法以增强买践性;第2章数据库技术基础,该章在介绍数据库技术与方法的基础上,为便于读者理解和掌握,给出数据库设计实例;第3章操作系统,该章增加了线程、嵌入式操作系统、分布式网络操作系统的介绍;第4章面向对象程序设计,该章在介绍C++程序设计基本方法的基础上,对目前流行的面向对象程序设计语言Java进行简单介绍;第5章软件3工程基础,简要介绍软件工程的基本思想和方法。本书可安排36~54学时,其中讲授24~40学时,上机12~14学时,也可根据需要进行取舍,部分内容可安排学生自学。为了方便教学和读者学习,本书配有课件,需要者请与作者联系。李延珩和朱鸣华主编的《辽宁省计算机基础教育学会规划教材:计算机软件基础(第5版)》既可作为非计算机专业本科和研究生的计算机软件技术基础课程的教材,也可作为计算机等级考试的辅导教材、培训教材及广大计算机爱好者的自学用书。
《计算机软件基础》目录

第1章 数据结构与算法 1

1.1 概述 1

1.1.1 数据结构化对数据处理的重要性 1

1.1.2 数据结构研究的三个主要问题 2

1.1.3 算法的基本概念 4

1.1.4 算法的复杂度 4

1.2 线性表 5

1.2.1 线性表的基本概念 5

1.2.2 线性表的存储结构及其运算 6

1.3 栈和队列 13

1.3.1 栈的概念 13

1.3.2 栈的存储结构及其运算 13

1.3.3 栈的应用 17

1.3.4 队列的概念 20

1.3.5 队列的存储结构及其运算 21

1.3.6 队列的应用 23

1.4 数组 23

1.4.1 数组的定义 23

1.4.2 数组的顺序存储结构 24

1.4.3 矩阵的压缩存储 24

1.5 树 27

1.5.1 树的定义 27

1.5.2 二叉树的概念 28

1.5.3 二叉树的存储结构 29

1.5.4 二叉树的遍历 30

1.5.5 哈夫曼树及其应用 34

1.6 图 37

1.6.1 图的基本概念 37

1.6.2 图的存储结构 40

1.6.3 图的遍历 41

1.6.4 图的应用——最小生成树 42

1.6.5 图的应用——拓扑排序 43

1.6.6 图的应用——关键路径 45

1.7 查找 49

1.7.1 顺序查找 49

1.7.2 折半查找 50

1.7.3 分块查找 52

1.7.4 散列查找 52

1.8 排序 55

1.8.1 概述 55

1.8.2 插入排序 55

1.8.3 选择排序 57

1.8.4 交换排序 59

1.8.5 归并排序 62

1.8.6 内部排序方法的选择 62

习题 63

第2章 数据库技术基础 67

2.1 数据库系统概论 67

2.1.1 数据库及相关概念 67

2.1.2 数据管理技术的发展 68

2.1.3 数据库系统的体系结构 72

2.1.4 数据库管理系统 73

2.2 关系数据库系统 76

2.2.1 E-R模型与表示法 76

2.2.2 常用的数据模型 79

2.2.3 关系模型的基本术语 81

2.3 关系代数 86

2.3.1 传统的集合运算 87

2.3.2 专门的关系运算 88

2.4 关系数据库操作语言SQL 90

2.4.1 SQL概述 90

2.4.2 数据库定义 91

2.4.3 数据查询 93

2.4.4 数据更新 97

2.4.5 数据控制 98

2.4.6 Access数据库简介 99

2.5 数据库应用系统开发过程 104

2.5.1 数据库设计 104

2.5.2 数据库应用系统开发 109

习题 120

第3章 操作系统 124

3.1 操作系统导论 124

3.1.1 什么是操作系统 124

3.1.2 操作系统的功能 125

3.1.3 操作系统的分类 126

3.1.4 操作系统的基本特征 130

3.2 几种典型的操作系统 131

3.2.1 DOS操作系统 131

3.2.2 Windows系列操作系统 133

3.2.3 UNIX操作系统 135

3.2.4 Linux操作系统 138

3.2.5 嵌入式操作系统 138

3.3 进程与线程管理 138

3.3.1 进程的概念及定义 138

3.3.2 进程状态及进程控制块 141

3.3.3 进程控制 143

3.3.4 进程调度 145

3.3.5 进程的同步与互斥 147

3.3.6 进程通信 150

3.3.7 线程 152

3.4 处理器调度与死锁 156

3.4.1 用户与操作系统之间的接口 157

3.4.2 作业状态及转换图 158

3.4.3 作业调度算法 158

3.4.4 作业控制 162

3.4.5 死锁 162

3.5 设备管理 168

3.5.1 通道与中断技术 169

3.5.2 缓冲技术 171

3.5.3 设备处理程序 172

3.6 存储管理 172

3.6.1 基本概念 173

3.6.2 存储管理方式 175

3.7 文件管理 180

3.7.1 概述 180

3.7.2 文件的结构与存取方法 181

3.7.3 文件的目录结构 183

3.7.4 文件存储空间的管理 184

3.7.5 文件的共享与文件系统的安全性 186

3.7.6 文件的使用 186

习题 186

第4章 面向对象程序设计 189

4.1 面向对象概述 189

4.1.1 面向对象思想的由来及技术的发展 189

4.1.2 面向对象程序设计的基本概念 191

4.2 面向对象程序设计基础 194

4.2.1 什么是面向对象程序设计(OOP) 194

4.2.2 面向过程程序设计与面向对象程序设计的比较 194

4.3 面向对象程序设计语言C++ 205

4.3.1 C+++对ANSI标准C的扩充 205

4.3.2 C+++中的类 206

4.3.3 C+++中的构造函数与析构函数 208

4.3.4 C+++中的函数重载 210

4.3.5 C+++中的继承 211

4.4 面向对象程序设计语言Java 213

4.4.1 Java与Internet 214

4.4.2 Java对象 214

4.4.3 Java语言的封装 216

4.4.4 Java语言的继承 218

4.4.5 Java语言的多态 219

4.4.6 面向对象高级应用 220

习题 226

第5章 软件工程基础 228

5.1 软件工程概述 228

5.1.1 软件与软件危机 228

5.1.2 软件生存周期 231

5.1.3 软件工程的要素和原则 233

5.1.4 软件工程方法 235

5.1.5 软件工程工具 237

5.2 软件开发计划的制订 238

5.2.1 系统定义及描述 238

5.2.2 可行性论证 238

5.2.3 编写实施计划报告 239

5.3 软件需求分析 239

5.3.1 需求分析的任务与步骤 239

5.3.2 需求分析的结构化分析方法 241

5.3.3 需求分析报告 243

5.4 软件设计与实现 244

5.4.1 概要设计 244

5.4.2 详细设计 247

5.4.3 软件编码 248

5.5 软件测试与维护 251

5.5.1 软件测试 251

5.5.2 软件维护 256

5.6 软件开发的管理技术 257

5.6.1 质量管理 257

5.6.2 组织管理 258

5.6.3 计划与文档管理 258

习题 259

参考文献 260

返回顶部