计算机软件技术基础

书籍目录

目 录

前 言

第一章 概论

1.1计算机软件的发展

1.1.1汇编语言和手工操作

1.1.2高级语言与系统管理程序

1.1.3操作系统的形成与发展

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

1.2计算机软件技术基础中的主线

1.3计算机软件

1.3.1汇编程序

1.3.2各种高级语言

1.3.3编译程序和解释程序

1.3.4各种标准程序库

1.4程序设计

1.5软件工程概述

1.5.1软件危机

1.5.2软件工程化

1.6小结

习题

第二章 数据结构

2.1什么是数据结构

2.2线性表

2.2.1线性表的逻辑结构及其运算

2.2.2线性表的顺序存贮结构

2.2.3线性表的链式存贮结构

2.3栈与队列

2.3.1栈

2.3.2队列

2.3.3栈和队列的应用

2.4数组

2.4.1数组定义和运算

2.4.2数组的顺序存贮结构

2.4.3矩阵的压缩存贮结构

2.5树和二叉树

2.5.1树的定义和基本运算

2.5.2二叉树的定义及性质

2.5.3二叉树的存贮结构

2.5.4遍历二叉树

2.5.5二叉树的应用

2.6小结

习题二

第三章 非数值程序设计

3.1查找

3.1.1顺序查找

3.1.2折半查找

3.2Hash 表及其查找

3.2.1Hash表的概念

3.2.2Hash函数的构造方法

3.2.3处理冲突的方法

3.2.4常用的Hash表及其查找

3.3排序

3.3.1插入排序

3.3.2简单选择排序

3.3.3冒泡排序

3.3.4快速排序

3.4小结

习题三

第四章 操作系统

4.1引言

4.1.1操作系统的任务

4.1.2操作系统的分类

4.2处理机管理

4.2.1进程

4.2.2进程调度

4.2.3交通控制

4.2.4作业管理

4.3存贮器管理

4.3.1存贮器管理的功能

4.3.2存贮管理方式

4.4设备管理

4.4.1概述

4.4.2设备管理程序

4.5文件管理

4.5.1概述

4.5.2文件组织

4.5.3文件目录

4.5.4文件的保护

4.5.5文件存贮空间的管理

4.5.6文件的使用

4.5.7文件系统的一般模型

4.6实际操作系统介绍

4.6.1PC－DOS操作系统

4.6.2UNIX操作系统

4.7小结

习题四

第五章 数据库系统

5.1概述

5.1.1什么是数据库系统

5.1.2数据描述

5.1.3关系模型的数学概念与关系代数

5.2数据相关和关系规范化理论

5.2.1数据相关

5.2.2规范化

5.3微机关系数据库管理系统FoxBASE简介

5.3.1FoxBASE的历史

5.3.2FoxBASE的运行环境

5.3.3FoxBASE的主要指标

5.3.4FoxBASE的文件类型

5.3.5FoxBASE的数据类型

5.3.6启动和退出F0xBASE系统

5.3.7FoxBASE的表达式

5.3.8F0xBASE的函数

5.3.9FoxBASE的命令

5.3.10FoxBASE程序设计

5.4小结

习题五

第六章 应用软件开发技术

6.1结构化分析方法

6.1.1分析阶段的任务

6.1.2基本思想和步骤

6.1.3数据流图

6.1.4数据词典

6.1.5加工小说明

6.2结构化设计方法

6.2.1设计阶段的任务

6.2.2基本思想和原则

6.2.3总体设计的主要方法

6.2.4详细设计的基本方法

6.3编程方法

6.3.1编程阶段的任务

6.3.2程序设计的风格

6.4测试方法

6.4.1测试阶段的任务

6.4.2测试过程

6.4.3白盒法

6.4.4黑盒法

6.5数据库的设计方法

6.5.1设计过程

6.5.2概念结构设计

6.5.3逻辑结构设计

6.5.4物理结构设计

6.5.5数据词典、数据安全性 保密性及完整性问题

6.6软件设计实例

6.6.6.小型数据库设计实例

6.6.2一个分级计算机控制系统软件的设计

6.6.3逐步求精算法设计实例

6.7 小结

习题六

第七章 计算机网络

7.1概述

7.1.1计算机网络的形成过程

7.1.2计算机网络的组成

7.2网络的拓扑结构和访问控制方式

7.2.1网络拓扑结构

7.2.2网络中信道访问控制方法

7.3网络协议与基准模型

7.3.1网络协议

7.3.2开放系统互连网络基准模型（OSI）

7.4网络环境下的操作系统

7.4.1概述

7.4.2通信方式与中断处理程序

7.4.3进程管理

7.4.4通信软件和网络软件

7.5Ethernet局部网络介绍

7.5.1概述

7.5.2Ethernet结构

7.5.3Ethernct网络控制策略

7.5.4Ethernet网络通信协议

7.5.5Ethernet中帧的格式

7.5.6Ethernet信息交换过程

7.5.7Ethernet的改进

7.6小结

习题七

参考文献

作者简介

内容提要

本书从高等理工科院校4非计算机专业学习软件技术基础的需要出发，以计算

机软件技术中的基础内容为线索，向读者全面、系统地介绍了软件的基本内容及

主要应用技术。全书分概论、数据结构、非数值程序设计技术、操作系统、数据

库系统、应用程序开发技术和计算机网络等七章。。

本书可作为高等院校非计算机专业本科生、研究生的软件技术基础课程的教

材，也可作为从事计算机应用工作的科技人员的自学参考书。

 计算机软件技术基础下载