计算机软件技术基础

前言

第一篇 概论篇

第1章 计算机软件概论

1.1 计算机系统与计算机软件

1.2 计算机软件的基本概念

1.3 软件的分类

1.4 计算机软件的内容

本章复习指导

习题1

第二篇 基础篇

第2章 算法理论

2.1 算法的基本概念

2.2 算法的基本特征

2.3 算法的基本要素

2.4 算法描述

2.4.1 形式化描述

2.4.2 半形式化描述

2.4.3 非形式化描述

2.5 算法的设计

2.6 算法评价

2.7 一个完整的算法表示

2.8 几点说明

本章复习指导

习题2

第3章 数据基础

3.1 数据基本概念

3.1.1 数据定义

3.1.2 数据组成

3.1.3 数据元素

3.2 数据操纵与数据结构

3.2.1 数据操纵

3.2.2 广义数据结构

3.3 数据分类

3.3.1 数据特性分析与分类

3.3.2 数据的三种分类之间的关系

3.4 数据发展历史简介

3.5 数据理论的深层次认识

本章复习指导

习题3

第4章 数据结构

4.1 概述

4.1.1 数据元素

4.1.2 数据的逻辑结构

4.1.3 数据的物理结构

4.1.4 物理结构的实现

4.1.5 关于数据结构中的算法

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.4.3 对图的基本操作

4.4.4 图的存储结构

4.4.5 图的遍历

本章复习指导

习题4

第三篇 系统篇

第5章 操作系统

5.1 基本概念

5.1.1 什么是操作系统

5.1.2 操作系统的分类

5.1.3 操作系统的功能

5.1.4 操作系统的结构

5.2 CPU管理与中断管理

5.2.1 进程描述与进程控制

5.2.2 进程同步、互斥与进程通信

5.2.3 线程

5.2.4 CPU调度

5.2.5 中断管理

5.3 存储管理

5.3.1 内存分配

5.3.2 地址重定位

5.3.3 虚拟存储器及虚拟存储管理

5.4 设备管理

5.4.1 设备管理概述

5.4.2 设备控制技术

5.4.3 缓冲技术

5.4.4 设备的分配与调度算法

5.4.5 SP00LJN(；技术

5.4.6 设备驱动程序

5.4.7 外部存储器的管理

5.5 文件管理

5.5.1 文件系统及其结构

5.5.2 文件的组织结构

5.5.3 文件的目录管理

5.5.4 文件的存储空间管理

5.5.5 文件的存取控制

5.5.6 文件的操作

5.6 操作系统的用户接口

5.6.1 操作系统的用户接口分类

5.6.2 三种接口方式介绍

5.7 常用操作系统介绍

5.7.1 WinelOWS操作系统

5.7.2 UNIX操作系统

5.7.3 IJnux操作系统

本章复习指导

习题5

第6章 程序设计语言与语言处理系统

6.1 概述

6.2 程序与程序设计语言

6.2.1 程序和程序设计

6.2.2 程序设计语言

6.2.3 高级语言的文法结构

6.3 语言处理系统

6.3.1 几个有关概念

6.3.2 汇编程序

6.3.3 解释程序

6.3.4 编译程序

6.3.5 语言环境

本章复习指导

习题6

第7章 数据库系统

7.1 基本概念

7.1.1 数据库系统概述

7.1.2 数据管理

7.1.3 数据处理

7.2 数据模型

7.2.1 数据模型的基本概念

7.2.2 概念模型

7.2.3 逻辑模型

7.2.4 物理模型

7.3 关系模型数据库管理系统

7.3.1 数据定义功能

7.3.2 数据操纵功能

7.3.3 数据控制功能

7.4 关系数据库管理系统标准语言SQL

7.4.1 SQL概述

7.4.2 SQL的数据定义语句

7.4.3 SQL的查询语句

7.4.4 SQL分层结构查询

7.4.5 SQI.，的更新语句

7.4.6 sQL的统计、计算及分类

7.4.7 SQL的视图语句

7.4.8 SQL的数据控制语句

7.5 主流数据库产品价格

7.5.1 大型数据库产品Oracle

7.5.2 小型数据库产品SQLServer

7.5.3 桌面式数据库产品Access

及VFP

本章复习指导

习题7

第8章 支撑软件与应用软件

8.1 支撑软件

8.1.1 支撑软件的基本概念

8.1.2 中间件

8.2 应用软件

8.2.1 概述

8.2.2 应用软件组成

8.2.3 典型应用软件介绍

本章复习指导

习题8

第四篇 开发篇

第9章 软件工程

9.1 软件工程概述

9.1.1 软件危机与软件工程

9.1.2 软件工程的基本概念

9.1.3 软件开发方法

9.1.4 软件开发工具

9.1.5 软件开发过程

9.1.6 软件开发过程中的生存周期模型

9.1.7 软件产品文档与标准

9.1.8 软件质量保证

9.1.9 软件项目管理

9.2 结构化开发方法

9.2.1 结构化开发方法介绍

9.2.2 结构化分析方法

9.2.3 系统设计

9.2.4 系统编码

9.2.5 测试

9.2.6 运行与维护

9.3 软件工程标准化

9.3.1 软件工程标准化的意义

9.3.2 软件工程标准化组织与标准

9.3.3 我国的软件工程标准

9.4 软件工程中的文档

9.4.1 文档的作用

9.4.2 文档的分类

9.4.3 常用的软件文档

9.4.4 文档编制的质量要求

9.5 软件项目管理

9.5.1 软件项目成本控制

9.5.2 项目进度安排

9.5.3 项目管理内容

9.5.4 软件配置管理

9.6 软件质量保证

9.6.1 软件质量的概念

9.6.2 保证软件质量的手段

本章复习指导

习题9

第10章 应用系统开发

10.1 应用系统开发原理

10.1.1 应用系统组成概述

10.1.2 应用系统开发步骤

10.2 应用系统组成

10.2.1 应用系统基础平台

10.2.2 应用系统的资源管理层

10.2.3 应用系统的业务逻辑层

10.2.4 应用系统的应用表现层

10.2.5 应用系统的用户层

10.2.6 典型的应用系统组成介绍

10.3 应用系统开发实例——嵌入式电子点菜系统

10.3.1 嵌入式电子点菜系统简介

10.3.2 需求调查

10.3.3 系统分析

10.3.4 系统设计

10.3.5 系统平台

10.3.6 系统详细设计

10.3.7 系统结构图

10.3.8 系统实现

本章复习指导

习题10

附录数据结构的部分实验程序

参考文献

本书对计算机软件进行了全面系统的介绍，重点突出了数据结构、操作系统、数据库及软件工程等内容。全书共10章，由浅入深地介绍了软件概念、算法概念、数据概念、数据结构及基本操作、操作系统基本原理、语言及处理系统概貌、关系数据库管理系统的原理与基本操作、支撑软件与应用软件的基本概念、结构化分析与设计及文档和应用系统开发原理等内容。
　　本书语言通俗易懂、实例丰富，可作为普通高等院校计算机及相关专业本科生的教材。

《计算机软件技术基础》语言通俗易懂、实例丰富，可作为普通高等院校计算机及相关专业本科生的教材。按照软件学科基本规律组织教材内容、理论与操作并重，原理与实践相结合、注重立体化建设，教辅资源配套齐全。
　　《计算机软件技术基础》全面、系统地介绍了计算机软件知识，不仅能满足自动控制、通信、电子、遥感遥测、电子商务、信息管理等专业的需要，而且还能满足对计算机专业知识有一定深度要求的机械、电力、金融、保险等专业的需要。全书力求语言通俗易懂。理论联系实际，为相关专业提供后续课程支撑，同时也为学生通过相关计算机专业考试（如水平考试、等级考试等）提供支撑。
　　《计算机软件技术基础》特点内容全面、重点突出。全面介绍了软件基本概念、算法理论、数据基础、数据结构、程序设计基础、操作系统、语言处理系统、数据库系统、软件支撑系统、软件应用系统、软件工程以及应用系统开发等软件相关的所有主要内容。并对最具代表性与基础性的数据结构、操作系统、数据库系统及软件工程进行重点介绍。
　　统一概念、完整体系。克服了常规计算机软件教材将软件分割成若干个分支和课程而带来的概念分裂、内容隔离等弊端。使学生学到的软件知识是统一与完整的。重视基础、强调实践。以介绍基本概念、思想、方法等软件技术中的原理知识为主。使学生能掌握软件技术的基本知识，同时讲解了涉及全局的一些基本操作（如数据结构中的操作、数据库中的SQL语言以及软件工程中的结构化开发方法的基本操作流程）。这些操作与原理互相协调和支撑，构成一个完整的知识体。
　　详略得当、言简意赅。对各章内容精心组织。选取了最具典型、最具代表性的内容。大胆淘汰了非典型的、非本质的内容。