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