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

第一章操作系统 1

1.1什么是操作系统 1

1.2操作系统分类 2

1.2.1实时操作系统 2

1.2.2作业处理操作系统 3

1.2.3其他类型的操作系统 5

1.3操作系统的功能模块 5

1.3.1处理机和进程管理 5

1.3.4信息管理 6

1.3.3设备管理 6

1.3.2存贮管理 6

1.3.5用户接口 7

第二章UNIX操作系统 9

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

2.2 UNIX系统的功能模块 10

2.2.1处理机和进程管理 11

2.2.2存贮管理 12

2.2.3设备管理 13

2.2.4文件系统 15

2.2.5用户接口 17

2.3.1注册 18

2.3上机须知 18

2.3.2查阅用户手册 19

2.3.3 shell 20

2.4 B shell 21

2.4.1 shell命令 21

2.4.2 shell程序 27

2.5 C shell 32

2.5.1命令史 33

2.5.2假名 35

2.5.3 C shell变量 36

2.5.4工作目录栈 37

2.5.5隐含文件 39

2.5.6 C shell程序 39

第三章UNIX系统的软件开发工具 42

3.1 vi和ex 43

3.1.1输入类命令 44

3.1.2输出类命令 44

3.1.3光标移动命令 44

3.1.4删除命令 45

3.1.5替代命令 45

3.1.6搜索命令 46

3.1.7全局操作命令 46

3.1.8块操作命令 47

3.1.9设置命令 49

3.1.10其他命令 49

3.1.11宏命令 49

3.1.12环境的定义 50

3.2 sed 51

3.2.1地址表达式和匹配字符串 52

3.2.2删除命令 52

3.2.3替代命令 52

3.2.5块操作命令 54

3.2.4输入输出命令 54

3.3 awk 55

3.3.1 awk程序结构 56

3.3.2记录、字符段和特殊变量 56

3.3.3变量及运算 57

3.3.4模式 57

3.3.5操作 58

3.3.6数组 59

3.3.7内部函数 60

3.3.8控制结构 60

3.3.9实例 61

3.4.1 make的功能 64

3.4 make 64

3.4.2描述文件 66

3.4.3后缀定义和传递规则 66

3.4.4宏定义 68

3.4.5 make命令行 68

3.4.6包含文件 69

3.4.7控制结构 70

3.5 SCCS 72

3.5.1基本术语 73

3.5.2创建原始版本 74

3.5.3取出文件 74

3.5.5存入新版本 75

3.5.4删除文件 75

3.5.6删除版本 76

3.5.7在makefile中使用SCCS 76

3.5.8 SCCS命令 78

3.6 lex和yacc 78

3.6.1 lex的源程序结构 79

3.6.2字符串表达式 79

3.6.3操作语句 81

3.6.4定义 82

3.6.5 yacc的源程序结构 84

3.6.6说明 85

3.6.7语法规则 86

3.6.8 lex和yacc的界面函数 88

3.6.9实例 89

第四章C语言及程序标准 94

4.1基本问题 94

4.1.1数据类型 94

4.1.2常数 96

4.1.3运算符 97

4.1.4存贮类型 98

4.1.5流程控制 101

4.2.1指针概念 104

4.2指针 104

4.2.2指针和数组 105

4.2.3指针和字符串 106

4.2.4指针和存贮分配 108

4.2.5指针和多维数组 110

4.2.6数组指针 113

4.2.7多级指针 113

4.2.8指针应用举例 114

4.3结构和联合 119

4.3.1结构的定义 119

4.3.2结构成员的引用 121

4.3.3结构应用举例 122

4.3.4联合 125

4.4函数 128

4.4.1函数的定义和调用 128

4.4.2函数之间的通信 129

4.4.3指向函数的指针 131

4.4.4递归 134

4.5文件操作 134

4.5.1文件的存取 135

4.5.2低级输入输出 136

4.5.3文件的随机存取 139

4.6.1命令行参数 140

4.6C语言和shell的通信 140

4.6.2命令行可选项 141

4.6.3环境变量 144

4.7程序标准化 145

4.7.1数据类型和运算符 145

4.7.2命名规则 145

4.7.3变量、指针和初始化 146

4.7.4函数 146

4.7.5排版 146

4.7.8程序的管理 148

4.7.7文件 148

4.7.6注释 148

第五章数据结构 150

5.1基本概念 150

5.1.1 数据结构的定义 150

5.1.2结点和存贮单元 150

5.1.3数据结构的存贮方式 151

5.1.4数据结构的分类 152

5.1.5数据结构的基本操作 153

5.2线性表 153

5.2.1基本问题 153

5.2.2查找结点 154

5.2.3添加结点和删除结点 158

5.2.4排序 160

5.2.5两种存贮方式的比较 162

5.3栈和队列 163

5.3.1栈 163

5.3.2顺序栈 163

5.3.3链接栈 165

5.3.4队列 169

5.3.5顺序队列 169

5.3.6环形队列 171

5.3.7链接队列 172

5.3.8双向栈 174

5.4树 174

5.4.1树的基本概念 174

5.4.2树的基本操作 175

5.4.3树的存贮形式 175

5.4.4树的遍历 178

5.5二叉树 184

5.5.1二叉树的链接存贮 185

5.5.2二叉树的遍历 185

5.5.3二叉树的顺序存贮 186

5.5.4任意次树到二叉树的转换 188

5.5.5穿线树 191

5.6图 193

5.6.1定义 193

5.6.2图的基本操作 195

5.6.3图的存贮形式 195

5.6.4图的遍历 198

附录A ASCll字符集 205

附录B UNIX系统常用命令一览表 207

附录C UNIX系统C编译程序的用法 214

附录D C语言标准库函数 215

参考资料 222