计算机软件技术基础2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

计算机软件技术基础PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一章 基本数据结构1

1.1 绪论1

1.1.1 计算机应用与非数值运算1

1.1.2 数据、数据项、数据元素与数据结构2

1.1.3 算法的五大特性4

1.1.4 算法描述语言和算法分析5

1.2 线性表8

1.2.1 线性表概念与运算8

1.2.2 线性表的顺序存储结构10

1.2.3 线性表的链式存储结构16

1.2.4 循环链表与双向链表22

1.3 栈26

1.3.1 栈的定义26

1.3.2 栈的运算26

1.3.3 栈的存储结构及算法27

1.3.4 栈的应用-表达式求值31

1.4 队列的存储结构及算法33

1.4.1 顺序队列33

1.4.2 链队列36

1.4.3 队列的应用38

1.5 数组38

1.5.1 数组的定义及运算39

1.5.2 数组的顺序存储结构39

1.5.3 稀疏矩阵的存储表示42

1.5.4 稀疏矩阵转置算法44

1.5.5 规则矩阵的压缩存储50

1.6 串51

1.6.1 串的基本概念51

1.6.2 串的顺序表示法52

1.6.3 串的链接表示法54

1.6.4 串的基本运算55

1.7 树58

1.7.1 树的定义、基本术语和存储结构59

1.7.2 二叉树60

1.7.3 二叉树的遍历65

1.7.4 树、森林与二叉树的关系69

1.7.5 哈夫曼树与哈夫曼算法71

1.8 查找74

1.8.1 概念和术语74

1.8.2 顺序表查找75

1.8.3 散列查找80

1.8.4 各种查找算法的比较88

1.9 排序89

1.9.1 基本概念89

1.9.2 归并排序90

1.9.3 插入排序91

1.9.4 选择排序95

1.9.5 交换排序99

1.10 试题分析104

1.10.1 单选题104

1.10.2 填空题111

1.10.3 判断题117

1.10.4 编程题118

习题一120

第二章 操作系统基础121

2.1 操作系统概念121

2.1.1 单道程序设计与多道程序设计121

2.1.2 什么是操作系统122

2.1.3 操作系统的功能123

2.1.4 操作系统类型124

2.2 处理机管理127

2.2.1 进程的概念与特征127

2.2.2 进程的状态及进程控制块128

2.2.3 进程控制130

2.2.4 进程的互斥与同步131

2.2.5 进程通信133

2.2.6 进程调度与调度算法135

2.2.7 死锁138

2.3 作业管理141

2.3.1 作业概念141

2.3.2 作业控制142

2.3.3 作业调度142

2.4 存储管理144

2.4.1 存储管理概述144

2.4.2 虚拟存储器145

2.4.3 分区存储管理146

2.4.4 交换与覆盖技术148

2.4.5 分页存储管理149

2.4.6 分段存储管理150

2.4.7 段页式存储管理152

2.5 设备管理152

2.5.1 设备管理简介153

2.5.2 数据传送方式、缓冲技术与设备分配153

2.5.3 虚拟设备与SPOOLing技术155

2.5.4 输入输出管理156

2.6 文件管理156

2.6.1 文件系统基础知识157

2.6.2 文件的物理结构和逻辑结构157

2.6.3 文件目录158

2.6.4 文件共享与保护159

2.6.5 文件存储空间管理160

2.6.6 文件操作160

2.7 网络操作系统161

2.7.1 概述161

2.7.2 网络通信模块163

2.7.3 网络中的进程管理164

2.8 Windows NT操作系统分析164

2.8.1 Windows NT概述164

2.8.2 Windows NT操作系统165

2.8.3 用户账号、工作组、组与域167

2.8.4 网络协议169

2.8.5 Windows NT设计目标170

2.8.6 Windows NT功能介绍171

2.9 Unix操作系统分析175

2.9.1 Unix操作系统的发展过程与主要特点175

2.9.2 设计思想176

2.9.3 操作界面177

2.9.4 系统结构182

2.10 试题分析190

2.10.1 单选题190

2.10.2 填空题196

2.10.3 判断题197

2.10.4 问答题198

习题二199

第三章 软件工程思想和方法201

3.1 概述201

3.2 软件202

3.2.1 软件的概念和特点202

3.2.2 软件的发展过程和软件危机205

3.3 软件工程及软件工程学209

3.3.1 概述209

3.3.2 软件工程210

3.3.3 软件工程的基本原理和目标211

3.3.4 软件工程模式212

3.4 软件生存周期213

3.4.1 软件生存周期213

3.4.2 软件生存周期模型216

3.5 软件需求分析219

3.5.1 需求分析概述219

3.5.2 软件需求说明书222

3.5.3 需求分析的原则及步骤222

3.5.4 结构化分析方法225

3.6 软件设计231

3.6.1 软件设计的任务、步骤和方法231

3.6.2 软件设计准则233

3.6.3 总体设计方法——结构化设计236

3.6.4 详细设计方法——结构化程序设计238

习题三240

第四章 数据库系统原理241

4.1 数据库系统的概念241

4.1.1 基本概念241

4.1.2 数据库技术的产生与发展243

4.1.3 数据库管理系统的功能与组成243

4.2 数据模型244

4.2.1 数据模型的概念244

4.2.2 数据模型的组成要素245

4.2.3 三个世界245

4.2.4 概念数据模型246

4.2.5 逻辑数据模型247

4.3 数据库系统的体系结构与数据独立性248

4.3.1 数据库系统的三级模式结构248

4.3.2 数据的独立性250

4.4 实体—联系模型251

4.5 关系模型256

4.5.1 关系数据结构256

4.5.2 关系数据操作258

4.5.3 关系完整性约束261

4.6 关系数据库管理系统263

4.7 关系数据库标准语言SQL264

4.7.1 SQL的特点和组成部分264

4.7.2 SQL语言的基本概念265

4.7.3 SQL数据定义266

4.7.4 SQL数据查询267

4.8 数据库设计272

4.8.1 数据库设计的内容、特点及设计方法273

4.8.2 数据库设计步骤274

习题四277

参考文献280