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

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

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

第一章 操作系统及UNIX Shell1

1.1 什么是操作系统1

1.2 操作系统的分类2

1.2.1 实时操作系统2

1.2.2 作业处理操作系统4

1.2.3 批处理操作系统6

1.2.4 分时操作系统6

1.2.5 其他类型的操作系统7

1.2.6 工业界的主流操作系统7

1.3 UNIX操作系统的发展史9

1.3.1 UNIX系统的发展历史和特点9

1.3.2 Linux系统的发展历史和特点10

1.4 UNIX操作系统的功能模块11

1.4.1 处理机和进程管理模块11

1.4.2 存储管理模块15

1.4.3 设备管理模块17

1.4.4 文件系统19

1.4.5 用户界面23

1.5 Shell概述26

1.5.1 shell的种类26

1.5.2 shell程序的识别27

1.5.3 shell环境28

1.5.4 UNIX的用户管理29

1.5.5 UNIX命令和工具表达形式的约定31

1.6 B shell32

1.6.1 shell命令的主要特征32

1.6.2 shell程序41

1.7 C shell48

1.7.1 C shell变量48

1.7.2 C shell特征51

1.7.3 控制结构51

1.7.4 文件名补齐53

1.7.5 假名54

1.7.6 命令史55

1.7.7 工作目录栈58

1.8 Bash60

1.8.1 Bash的增强特征60

1.8.2 命令行扩展功能62

1.8.3 函数63

第二章 UNIX系统的软件开发工具68

2.1 软件开发工具概述68

2.2 BNF范式70

2.2.1 BNF范式的定义70

2.2.2 BNF范式的特征71

2.2.3 BNF范式示例71

2.3 vi73

2.3.1 启动vi和ex73

2.3.2 vi的工作状态及其转换74

2.3.3 编辑对象及定位76

2.3.4 输入类命令77

2.3.5 输出类命令77

2.3.6 退出类命令77

2.3.7 插入类命令77

2.3.8 删除类命令79

2.3.9 搜索命令80

2.3.10 全局操作命令80

2.3.11 块操作命令83

2.3.12 设置命令85

2.3.13 杂类命令85

2.3.14 宏命令86

2.3.15 vi环境的定义87

2.4 sed87

2.4.1 sed命令88

2.4.2 地址表达式和匹配字符串89

2.4.3 删除命令89

2.4.4 替代命令89

2.4.5 输入输出命令91

2.4.6 块操作命令91

2.4.7 实例92

2.5 awk96

2.5.1 awk概述96

2.5.2 记录、字符段和特殊变量97

2.5.3 变量及运算97

2.5.4 awk程序的匹配模式98

2.5.5 awk程序的操作100

2.5.6 数组101

2.5.7 内部函数101

2.5.8 控制结构102

2.5.9 实例103

2.6 make107

2.6.1 make的功能107

2.6.2 描述文件109

2.6.3 后缀定义和传递规则111

2.6.4 变量和宏定义112

2.6.5 make命令行113

2.6.6 包含文件114

2.6.7 控制结构115

2.7 SVN118

2.7.1 SVN的基本概念119

2.7.2 SVN的基本工作流程121

2.7.3 SVN帮助命令122

2.7.4 创建版本库122

2.7.5 初始化导入122

2.7.6 导出工作拷贝123

2.7.7 目录树修改命令123

2.7.8 提交命令125

2.7.9 拷贝-修改-合并机制126

2.7.10 更新命令126

2.7.11 检查状态命令127

2.7.12 查看差异命令128

2.7.13 放弃命令129

2.7.14 删除冲突命令129

2.8 lex和yacc130

2.8.1 lex和yacc概述130

2.8.2 lex的源程序结构134

2.8.3 词法规则134

2.8.4 词法规则的操作语句135

2.8.5 lex的定义部分137

2.8.6 lex的用户程序139

2.8.7 yacc的源程序结构140

2.8.8 yacc的说明部分141

2.8.9 语法规则142

2.8.10 lex和yacc的界面函数144

2.8.11 实例147

第三章 C语言及编程规范152

3.1 基本问题152

3.1.1 数据类型152

3.1.2 常数154

3.1.3 运算符154

3.1.4 存储类型156

3.1.5 流程控制158

3.2 指针164

3.2.1 指针概念164

3.2.2 指针和数组166

3.2.3 指针和字符串167

3.2.4 指针和动态内存单元169

3.2.5 指针数组和多维数组172

3.2.6 数组指针174

3.2.7 多级指针175

3.2.8 指针应用举例176

3.3 结构180

3.3.1 结构的定义方式181

3.3.2 结构成员的引用183

3.3.3 链表184

3.3.4 插入链表结点187

3.3.5 删除链表结点197

3.4 联合202

3.5 函数204

3.5.1 函数的定义和调用204

3.5.2 函数之间的通信206

3.5.3 指向函数的指针209

3.5.4 递归函数211

3.6 文件操作212

3.6.1 文件的存取212

3.6.2 低级输入输出214

3.6.3 文件的随机存取216

3.7 C语言和shell的通信217

3.7.1 命令行参数217

3.7.2 命令行可选项218

3.7.3 环境变量220

3.8 C语言编程规范示例221

3.8.1 数据类型和运算符221

3.8.2 命名规则222

3.8.3 变量、指针和初始化222

3.8.4 函数223

3.8.5 合理使用空格223

3.8.6 排版224

3.8.7 注释226

3.8.8 文件227

第四章 数据结构228

4.1 基本概念228

4.1.1 数据结构的定义228

4.1.2 结点和存储单元228

4.1.3 数据结构的存储方式230

4.1.4 数据结构的分类231

4.1.5 数据结构的基本操作232

4.2 线性表233

4.2.1 基本问题233

4.2.2 查找结点234

4.2.3 添加结点和删除结点236

4.2.4 线性表查找算法238

4.2.5 线性表排序算法240

4.2.6 线性表基本操作算法的时间复杂度247

4.3 栈和队列248

4.3.1 栈248

4.3.2 顺序栈249

4.3.3 链接栈251

4.3.4 队列255

4.3.5 顺序队列256

4.3.6 环形队列258

4.3.7 链接队列259

4.3.8 双向栈260

4.4 树261

4.4.1 树的定义261

4.4.2 树的括号表示262

4.4.3 树的基本操作262

4.4.4 树的存储形式263

4.4.5 树的遍历268

4.5 二叉树274

4.5.1 二叉树的定义274

4.5.2 二叉树的括号表示274

4.5.3 二叉树的存储275

4.5.4 二叉树的遍历276

4.5.5 二叉树的顺序存储277

4.5.6 二叉树的层号表示282

4.5.7 二叉树的生成算法284

4.5.8 任意次树到二叉树的转换294

4.5.9 穿线树296

4.6 图299

4.6.1 图的定义299

4.6.2 图的基本概念300

4.6.3 图的基本操作301

4.6.4 图的存储形式301

4.6.5 图的遍历306

4.6.6 图的应用举例310

附录A ASCII字符集314

附录B B Shell,Bash和C Shell比较一览表317

附录C C语言标准库函数322

参考资料328