1 / 6 软件技术基础知识要点复习：1、软件的概念，软件的特性，软件的分类软件的内容
图1-5 答：软件是程序、数据及相应文档所组成的完整集合
特性：①软件的抽象性②软件的知识性③软件的复杂性④软件的复用性⑤软件开发的手工方式
2、数据的基本概念
数据的三个结构层次是什么
答：数据是按一定规则组织的符号串，并能被计算机所识别‘三个结构层次：客观世界—事物与事物之间的联系逻辑世界—数据逻辑结构与逻辑值物理世界—数据的物理结构与物理值3、什么是数据元素
数据的逻辑结构（分为哪几类
）和物理结构是怎样的
答：数据元素：数据结构中不可再分的基本数据单位
数据的逻辑结构：从应用问题角度组织数据的结构或用户数据视图；主要有线性表、树和图三种结构
数据的物理结构： 数据在计算机存储器上存储的结构；主要有顺序存储结构和链式存储结构
4、线性表的概念、特点、存储结构、基本运算
答：概念：数据元素只有后继和前继关系的数据结构，是数据元素的有限序列
特点：数据元素之间是线性关系，即在线性表中必存在唯一的一个“第一个”元素；必存在唯一的一个“最后一个”元素；除第一个元素外，每个元素有且只有一个前驱元素；除最后一个元素外，每个元素有且只有一个后继元素
矚慫润厲钐瘗睞枥庑赖
存储结构：顺序存储结构和链式存储结构
基本运算：插入、删除、查找、排序2 / 6 5、线性链表的基本操作见P42-43 图 4-11,4-12 及其算法
6、线性表的顺序存储和链式存储各有何有缺点
答： 顺序存储结构的优点：①有最佳的空间效率，因为无须存储元素数据以外的任何数据；但是，由于其存储特性的原因，常常要留有足够的自由节点空间以备长度伸展的需要， 这又降低了空间效率； ②节点定位计算与数据规模和节点大小无关
缺点:①当插入或删除节点时为保证位置比邻而要频繁地移动节点，这种移动有时是大量的；②因为初始存储空间的限制致使过多
