出版社: 机械工业出版社; 第1版 (2009年2月1日)

丛书名: 计算机专业规划教材

平装: 292页

正文语种: 简体中文

开本: 16

ISBN: 9787111262381

条形码: 9787111262381

尺寸: 25.6 x 18.2 x 1.4 cm

重量: 440 g

《计算机软体技术基础及实验指导》共分3篇，第1篇介绍了计算机软体技术基础，包括4章内容：计算机软体工程概述、算法、程式设计语言、数据结构；第2篇介绍了计算机软体开发基础，包括3章内容：资料库技术概述、关係型资料库系统理论、资料库系统设计；第3篇为实验指导，共有14个实验。

《计算机软体技术基础及实验指导》力求使软体技术的内容浑然一体，而避免成为计算机软体技术基本内容的罗列。《计算机软体技术基础及实验指导》突出“讲”字，把软体开发过程中的原理和方法用通俗易懂的语言详细描述出来。书中提到的算法，在实验指导中都作了详细的讲解，给出了完整的实现算法的程式。《计算机软体技术基础及实验指导》涵盖了计算机等级考试中的相关内容，每章配有标準化习题，全书最后还给出了部分习题参考答案。《计算机软体技术基础及实验指导》可以作为各大院校教材也可作为读者自学参考。

前言

第1篇 软体基础

第1章 软体工程

1.1 软体工程概述

1.1.1 软体工程的定义

1.1.2 软体生存周期

1.1.3 软体开发模型

1.2 软体的分析

1.2.1 问题定义

1.2.2 可行性研究

1.2.3 需求分析

1.2.4 软体分析方法

1.2.5 表达工具

1.3 软体的设计

1.3.1 软体设计概述

1.3.2 软体设计準则

1.3.3 总体设计方法

1.3.4 详细设计方法

1.4 软体编程

1.4.1 程式语言的选择

1.4.2 编程风格

1.5 软体的测试

1.5.1 软体测试概述

1.5.2 测试用例的设计

1.5.3 测试实施策略

1.5.4 软体的调试

1.6 软体的维护

1.6.1 维护的基本概念

1.6.2 软体的可维护性

1.6.3 维护的实施

1.7 面向对象的方法

1.7.1 面向对象的基本概念

1.7.2 面向对象软体的开发过程

1.7.3 面向对象的设计

习题

第2章 算法

2.1 算法的概念

2.1.1 算法的基本概念

2.1.2 算法的特性

2.2 算法的描述

2.3 算法的评估

2.3.1 算法设计的要求

2.3.2 算法效率的度量

习题

第3章 程式设计语言

3.1 程式设计语言的分类

3.1.1 低级程式设计语言

3.1.2 高级程式设计语言

3.2 高级程式设计语言介绍

3.2.1 面向过程的程式设计语言

3.2.2 面向对象程式设计

语言的特点

习题

第4章 数据结构

4.1 数据结构概述

4.1.1 数据结构的定义

4.1.2 数据结构的基本内容

4.2 线性表

4.2.1 线性表的逻辑结构

4.2.2 线性表的存储结构

4.2.3 算法评价及改进算法的各种策略

4.3 特殊线性表

4.3.1 栈

4.3.2 伫列

4.3.3 串

4.3.4 数组

4.4 树

4.4 一树的定义及存储结构

4.4.2 二叉树的定义及存储

4.4.3 二叉树的存储结构

4.4.4 树、森林与二叉树之间的转换

4.4.5 二叉树的算法——遍历二叉树

4.4.6 二叉树的套用

4.5 图

4.5.1 图的定义及存储结构

4.5.2 图的存储

4.5.3 图的常用算法——图的遍历

4.6 查找

4.6.1 静态查找

4.6.2 动态查找

4.6.3 P台希查找

4.7 排序

4.7.1 选择排序

4.7.2 插入排序

4.7.3 冒泡排序

4.7.4 快速排序

4.7.5 归併排序

习题

第2篇 计算机软体开发基础

第5章 资料库技术概述

5.1 数据管理技术的发展

5.1.1 人工管理阶段

5.1.2 档案系统阶段

5.1.3 资料库系统阶段

5.1.4 数据的传统管理方式与资料库管理方式的比较

5.2 数据及数据模型

5.2.1 数据描述的三个领域

5.2.2 数据模型

5.2.3 资料库系统的体系结构

5.3 资料库系统的组成

5.3.1 软体部分

5.3.2 硬体部分

5.3.3 资料库管理员

习题

第6章 关係型资料库理论

6.1 关係及关係代数

6.1.1 关係及关係模型

6.1.2 关係代数

6.2 关係型资料库标準语言SQL

6.2.1 SQL概述

6.2.2 数据的定义

6.2.3 数据操纵

6.2.4 数据控制

6.2.5 嵌入式SQL

6.3 关係资料库的规範化理论

6.3.1 函式依赖

6.3.2 规範化的关係模式

6.3.3 关係模式的分解

习题.

第7章 资料库系统设计

7.1 概述

7.1.1 资料库系统设计的任务

7.1.2 资料库系统设计的特点

7.1.3 资料库系统设计的步骤

7.2 需求分析

7.2.1 需求信息的收集

7.2.2 需求信息的整理

7.3 概念设计

7.3.1 设计局部概念模式

7.3.2 设计全局概念模式

7.4 逻辑设计

7.4.1 ER图到关係模式的转换

7.4.2 数据逻辑设计

7.4.3 物理设计

7.4.4 存储记录的格式设计

7.4.5 存储方法设计

7.4.6 存取方法设计

习题

第3篇 实验指导

实验1 线性表的建立

实验2 线性表的插入

实验3 线性表的删除

实验4 顺序栈的建立和操作

实验5 链栈的建立和操作

实验6 伫列的建立和操作

实验7 稀疏矩阵压缩存储的转置运算

实验8 二叉树的顺序存储及访问

实验9 二叉树动态存储的构建及遍历

实验10 二叉树的套用——二叉排序树的建立和访问

实验11 图的邻接表建立及图的遍历

实验12 折半查找算法

实验13 哈希查找算法

实验14 快速排序算法

部分习题参考答案

参考文献