| 本书结合作者多年的教学实践经验编写而成。本书通过对内容要点和典型例题的讲解和分析,并辅以大量的习题,帮助读者了解、掌握软件技术基础课程的内容。本书按照课程的讲授顺序,阐述了软件工程、数据结构和数据库三个方面的内容,全书共计15章,基本覆盖了计算机软件技术基础的主要内容。本书具有实用、易懂、适合自学等特点,可作为“计算机软件技术基础”课程的学习指导书,也可作为软件工程、数据结构、数据库等课程的自学参考书及考研参考书。 |
| 第1章 绪论1 1.1 学习要求1 1.2 内容要点1 习题一1 参考答案2 第2章 软件工程概述3 2.1 学习要求3 2.2 内容要点3 习题二4 参考答案5 第3章 需求分析6 3.1 学习要求6 3.2 内容要点6 习题三8 参考答案10 第4章 总体设计14 4.1 学习要求14 4.2 内容要点14 习题四17 参考答案19 第5章 软件检验22 5.1 学习要求22 5.2 内容要点22 习题五23 参考答案24 第6章 数据结构概述26 6.1 学习要求26 6.2 内容要点26 6.2.1 数据结构的相关概念26 6.2.2 算法及算法分析27 6.3 典型例题28 习题六29 参考答案32 第7章 线性表34 7.1 学习要求34 7.2 内容要点34 7.2.1 线性表的定义及基本运算34 7.2.2 线性表的顺序存储结构35 7.2.3 线性表的基本运算36 7.2.4 线性表的链式存储结构37 7.2.5 单链表的基本运算38 7.2.6 循环单链表43 7.2.7 双向链表44 7.2.8 顺序存储结构和链式存储结构的选择46 7.3 典型例题47 习题七54 参考答案57 第8章 栈和队列63 8.1 学习要求63 8.2 内容要点63 8.2.1 栈的定义及基本运算63 8.2.2 栈的存储结构及基本运算63 8.2.3 栈的应用66 8.2.4 队列的定义及基本运算66 8.2.5 队列的存储结构及基本运算66 8.3 典型例题69 习题八77 参考答案79 第9章 数组82 9.1 学习要求82 9.2 内容要点82 9.2.1 数组的定义及基本运算82 9.2.2 数组的顺序存储结构83 9.2.3 矩阵的压缩存储83 9.3 典型例题88 习题九91 参考答案93 第10章 树98 10.1 学习要求98 10.2 内容要点98 10.2.1 树的基本概念 |
商品评论(0条)