计算机软件 程序员级PDF电子书下载

第一章　绪论 1

1.1　计算机软件的任务 1

1.1.1　何谓软件 1

1.1.2　硬件和软件的功能分配 1

1.1.3　功能分配的趋势 1

目录 1

1.2　计算机软件的发展 2

1.2.1　汇编语言的出现 3

1.2.2　高级语言的出现 3

1.2.3　操作系统的形成 3

1.2.4　计算机网络软件、数据库软件的出现 3

1.3.2　可行性讨论 4

1.3　软件的开发过程 4

1.3.1　系统采用阶段化开发的必要性 4

1.3.3　系统的需求分析 5

1.3.4　系统设计 5

1.3.5　程序开发 6

1.3.6　系统测试 7

1.3.7　文档 7

1.3.8　系统的运行 8

1.4　软件的分类………………………………………………………………………1.4.1　系统软件 8

1.4.2　应用软件 9

1.4.3　分类的变化 10

1.5.2　开发环境的例子 11

1.5.3　软件开发支援工具 11

1.5.1　何谓软件开发环境及其构成要素 11

1.5　软件的开发环境 11

1.6　例题选解 12

习题 13

第二章　基本数据结构 15

2.1　基本概念和术语 15

2.2　线性表（列表） 16

2.2.1　线性表的顺序存储结构 17

2.2.2　线性表的链式存储结构 20

2.2.3　栈 25

2.2.4　队列 27

2.3　数组 30

2.3.1　数组的顺序存储结构 31

2.3.2　矩阵的压缩存储 33

2.3.3　数组的链式存储结构 37

2.4　串 39

2.4.1　串的存储结构 40

2.4.2　串的运算 43

2.5　树和二叉树 46

2.5.1　基本概念 46

2.5.2　存储结构 49

2.5.3　二叉树的遍历 54

2.5.4　树的应用 56

2.6　例题选解 62

习题 74

第三章　基本算法 82

3.1　查找算法 82

3.1.1　顺序表的查找 83

3.1.2　二叉排序树查找 87

3.1.3　哈希表及其查找 90

3.2　排序算法 97

3.2.1　排序的概念 97

3.2.2　插入排序 98

3.2.3　交换排序 100

3.2.4　选择排序 103

3.2.5　归并排序 107

32.6　基数排序 109

3.2.7　内部排序法的综合评价 112

3.3　例题选解 113

习题 119

4.1.3　流程图的基本符号 125

4.1.2　流程图的种类 125

4.1.1　何谓流程图 125

4.1　流程图的基本概念 125

第四章　程序流程图 125

4.2　程序流程图的基本概念 128

4.2.1　程序流程图的基本符号 128

4.2.2　程序流程图的基本形式 129

4.2.3　算法与程序流程图 130

4.3　三种基本形式的应用 130

4.3.1　顺序型的应用 130

4.3.2　选择型的应用 130

4.3.3　循环型的应用 132

4.4　表查找操作的程序流程图 135

4.4.1　顺序查找 135

4.4.3　区间查找 137

4.4.2　二分查找法 137

4.5　科学计算中的常用程序流程图 139

4.5.1　初等计算 139

4.5.2　方程式的数值求解法 142

4.5.3　数值积分 144

4.5.4　矩阵运算 146

4.6　其它几种设计工具的简单介绍 148

4.6.1　HIPO图 148

4.6.2　盒图（N-S图） 149

4.6.3　判定表 150

4.7　例题选解 151

习题 155

5.1.1　FORTRAN程序的结构和书写格式 159

5.1　FORTRAN程序设计语言简介 159

第五章　程序设计语言 159

5.1.2　常数、变量和表达式 160

5.1.3　FORTRAN语句 164

5.1.4　语句函数和子程序 171

5.1.5　数据联系语句和数据置初值 174

5.2　COBOL程序设计语言简介 177

5.2.1　COBOL语言基础 177

5.2.2　标识部和环境部 179

5.2.3　数据部 180

5.2.4　过程部 183

5.2.5　文件的定义和处理 188

5.2.6　表的定义和处理 191

5.2.7　分类 195

5.3　C程序设计语言简介 196

5.3.1　C语言的特点和C程序的编译和运行 197

5.3.2　数据类型、运算符和表达式 198

5.3.3　控制语句 203

5.3.4　函数和程序结构 207

5.3.5　指针和数组 212

5.3.6　结构和联合 216

5.4　CASL汇编语言程序设计简介 220

5.4.1　COMET计算机的结构 220

5.4.2　指令和语言 221

5.4.3　CASL汇编语言编程的基本技巧 227

5.5　程序设计语言综述 233

5.5.1　程序设计语言的组成 233

5.5.3　高级语言 234

5.5.2　面向机器的语言 234

5.6　例题选解 238

习题 260

第六章　语言处理和程序设计有关知识 274

6.1　语言处理程序概述 274

6.1.1　汇编程序、解释程序和生成程序概述 274

6.1.2　编译程序概述 275

6.2　程序设计的有关知识 277

6.2.1　结构化程序设计 277

6.2.2　子程序 278

6.2.3　程序设计风格 279

6.2.4　程序的调试和测试 280

6.3　例题选解 283

习题 289

第七章　操作系统基础 292

7.1　操作系统的概述 292

7.1.1　什么是操作系统 292

7.1.2　操作系统的类型 292

7.1.3　操作系统的环境 294

7.1.4　操作系统的功能 295

7.2　操作系统的组成 296

7.2.1　进程管理 296

7.2.2　作业管理 297

7.2.3　存储管理 302

7.2.4　设备管理 303

7.3.1 UNIX操作系统 305

7.3　几种常用的操作系统的简介 305

7.3.2 MS-DOS操作系统 306

7.3.3 MVS操作系统 306

7.4　例题选解 307

习题 309

第八章　文件系统 312

8.1　文件的基本概念 312

8.1.1　记录和文件 312

8.1.2　文件的存储介质） 313

8.1.3　文件的种类 315

8.2　文件的物理结构 316

8.2.1　顺序文件 316

8.2.2　直接文件 317

8.2.3　索引顺序文件 318

8.2.4　分区文件 322

8.2.5　几种物理结构的比较 323

8.3　文件系统的使用 323

8.3.1　文件控制块与文件目录 323

8.3.2　文件命令与文件语句 323

8.4　例题选解 325

习题 329

第九章　实用软件 331

9.1　服务程序 331

9.1.1　连接程序和装入程序 331

9.1.2　编辑程序 333

9.1.3　调试程序 338

9.2　公用软件 339

9.1.5　系统生成程序 339

9.1.4　排序合并程序 339

9.2.1　公用软件应用的优点 340

9.2.2　公用软件的种类 340

9.2.3　公用软件制造上的注意点 343

9.3　例题选解 343

习题 344

第十章　信息处理系统 345

10.1　信息处理方式的种类和特征 345

10.1.1　批处理和实时处理 345

10.1.2　远程处理和局域处理 346

10.1.3　联机处理和脱机处理 346

10.1.4　分时处理和会话型处理 347

10.2.2　多重化结构 348

10.2.1　系统组成的依据 348

10.2　信息处理系统的组成 348

10.2.3　复合化结构 350

10.2.4　分布处理系统 351

10.3　数据库系统基础知识 353

10.3.1　概述 353

10.3.2　数据模型 355

10.3.3　数据库管理系统 358

10.3.4　数据定义语言和数据操作语言 361

10.3.5　SQL语言及其使用 365

10.4　办公自动化 372

10.4.1　办公自动化的概念 372

10.4.2　OA系统 375

10.4.3　OA设备 377

10.4.4　OA软件 383

10.5　CAD/CAM 387

10.5.1　CAD/CAM的概念 387

10.5.2　CAD/CAM系统的组成 388

10.5.3　CAD/CAM的外部设备 389

10.5.4　举例——模具加工 393

10.6　计算机作图简介 395

10.6.1　计算机图形学的发展和应用 395

10.6.2　常用的图形输入输出设备 396

10.6.3　计算机图形系统的功能和组成 398

10.6.4　IBM PC实用作图简介 399

10.7　例题选解 406

习题 408

附录　习题答案 410