计算机软件设计基础

第1章 软件基础知识

1.1 计算机软件的发展概况

1.1.1　计算机语言的发展

1.1.2　操作系统的发展

1.1.3　软件开发与软件产业

1.1.4 系统软件和应用软件

1.2　数据结构概论

1.2.1　什么是数据结构

1.2.2　数据结构的图形表示

1.2.3 线性结构与非线性结构

1.3　算法及算法分析

1.3.1 算法

1.3.2 算法分析

1.4　线性表、栈和队列

1.4.1 线性表

1.4.2　栈

1.4.3 队列

1.5　线性链表

1.5.1　线性链表的概念

1.5.2　线性链表的基本运算

1.6　树

1.6.1　什么是树

1.6.2　二叉树的基本性质

1.6.3　二叉树的存储结构

1.6.4　二叉树的运算

1.7　查找技术

1.7.1　顺序查找

1.7.2　二分法查找

1.7.3 排序技术

1.8　程序设计方法

1.8.1　结构化程序设计

1.8.2 面向对象的程序设计

本章小结

习题1

第2章　软件工程基础

2.1 软件工程的基本概念

2.1.1 软件定义与软件特点

2.1.2　软件工程与软件危机

2.1.3 软件工程过程与软件生命周期

2.1.4　软件工程的目标与原则

2.1.5 软件开发工具与软件开发环境

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.4.4　软件测试的实施

2.5　程序的调试

2.5.1　基本概念

2.5.2　软件调试方法

本章小结

习题2

第3章　数据库技术基础

3.1　数据库的基本概念

3.1.1　数据、数据库、数据库管理系统

3.1.2　数据库系统的发展过程

3.1.3　数据库系统的基本特点

3.1.4 数据库系统的内部结构体系……

第4章 计算机实用技术基础

第5章 C语言基础

第6章 基本数据类型

第7章 运算符和表达式

第8章 流程控制语句

第9章 函数

第10章 数组

第11章 预处理

第12章 指针

第13章 结构体与共用体

第14章 文件

参考文献

本书根据高等教育计算机课程的基本要求，结合我们多年来的教学实践以及计算机等级考试的需要而编写。全书共14章内容。第1章至第4章是公共基础知识部分，包括：软件基础知识、软件工程基础、数据库设计基础、计算机实用技术基础。第5章至第14章为C语言程序设计部分，主要介绍了C语言基础、数据类型、控制结构、数组、指针、结构体共用体、文件等内容。 本书由原理到应用、由理论到实践、由浅及深，引导读者循序渐进地掌握软件技术和C语言程序设计的基本知识以及开发应用系统的方法。在编写过程中，对于公共基础知识，力求做到概念简洁，以便读者对软件技术知识有一个概要的了解；对C语言程序设计，力求做到概念清晰、取材合理，深入浅出、突出应用。 为了方便教学，作者还编写了与本书配套的教学光盘。本书既可作为高等院校本、专科计算机软件技术基础教材，也可作为各类计算机应用人员或相关人员技术参考书。

本书根据高等教育计算机课程的基本要求，结合多年来的教学实践以及计算机等级考试的需要而编写。全书共14章内容。第1章至第4章是公共基础知识部分，第5章至第14章为C语言程序设计部分。 本书由原理到应用、由理论到实践、由浅及深，引导读者循序渐进地掌握软件技术和C语言程序设计的基本知识以及开发应用系统的方法。在编写过程中，对于公共基础知识，力求做到概念简洁，以便读者对软件技术知识有一个概要的了解；对C语言程序设计，力求做到概念清晰、取材合理，深入浅出、突出应用。 为了方便教学，作者还编写了与本书配套的教学光盘。本书既可作为高等院校本、专科计算机软件技术基础教材，也可作为各类计算机应用人员或相关人员技术参考书。