《计算机软件 程序员级》求取 ⇩

第一章　绪论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/CAM387

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