《计算机软件基础教程》

目录1

第一章　概论1

§1-1 电子计算机的结构1

§1-2　算法与程序5

§1-3　机器语言和汇编语言10

§1-4　操作系统与数据库系统16

§1-5　软件环境与软件开发工具23

§2-1　命题的概念25

第二章　数学基础25

§2-2　谓词与量词30

§2-3　集合及其运算35

§2-4　直积与关系39

§2-5　函数44

§2-6　图46

§2-7　连通性49

§2-8　树52

习题55

§3-1　结构程序设计风格61

第三章　Pascal语言61

§3-2　Pascal概述65

§3-3　巴科斯范式与语法图66

§3-4　Pascal字符集及标识符68

§3-5　常量、变量、数据类型70

§3-6　语句、表达式和赋值76

§3-7　数据的简单输入和输出81

§3-8　结构语句（Ⅰ）、复合语句、条件语句84

§3-9　结构语句（Ⅱ）、重复语句92

§3-10　转向语句99

§3-11　标准函数103

§3-12　函数107

§3-13　过程112

§3-14　数组119

§3-15　记录130

§3-16　集合135

§3-17　文件140

习题155

第四章　数据结构166

§4-1　什么是数据结构166

§4-2　向量与线性表168

§4-3　栈和队列195

§4-4　树207

§4-5　图227

§4-6　检索237

§4-7　排序257

习题　275

第五章　操作系统281

§5-1　操作系统的基本概念281

§5-2　处理机管理287

§5-3　存储管理300

§5-4　设备管理307

§5-5　文件管理314

§5-6　MS-DOS操作系统的使用325

习题352

§6-1　数据库管理系统概述355

第六章　数据库管理系统dBASEⅢPLUS及其应用355

§6-2 dBASEⅢ PLUS语法基础369

§6-3 dBASEⅢ PLUS的基本操作376

§6-4 dBASEⅢ PLUS的命令文件403

§6-5 dBASEⅢ PLUS的网络功能410

§6-6 dBASEⅢ PLUS的应用421

习题428

第七章　软件开发技术431

§7-1　软件危机与软件工程431

§7-2　需求分析与规格说明437

§7-3　软件设计460

§7-4　程序设计490

§7-5　软件测试494

§7-6　软件维护515

习题520

附录　软件工程大型作业523

参考文献527