2023年自考计算机软件基础13178复习资料（2）

2023年自考计算机软件基础13178复习资料（2）

1、    数据：是描述客观事物的数、字符以及所有能输入到il•算机中并被计算机程序处理的符 号集合。

2、    数据的基本单位是数据元素。数据元素也称为结点或记录。

3、    在数据结构中，把构成数据元素的这些项目称为数据项，有时也称为域。

4、    数据结构是相互之间存在一种或多种特泄关系的数据元素的集合。描述数据元素之间存 在的相互关系的方法称为结构。从逻辑上抽象反映数据元素间结构关系称为数据的逻辑结 构。

5、    数据的逻辑结构在讣算机存储设备中具体实现（映像）被称为数据的存储结构。最主要 的存储方式是顺序存储结构和链式存储结构。

6、    顺序存储结构是把逻辑上相邻的数据元素存储在物理上相邻的存储单元中。

7、    线性表的逻辑结构是数据数据元素的有限序列。线性表的元素的总个数定义为表的长度。 N为0定义为空表。元素ai-1是ai的直接前趋，ai+1是ai的直接后继。

8、    线性表通用计算公式：LOC (i) =LOC(l)+(i-l)*m

9、    在数据运算中，程序的运行时间和占用的存储空间是衡量算法的两个指标。

10、    在顺序表中进行插入运算所需的平均移动次数为n/2,平均时间复杂度为O (n)o

11、    在顺序表中进行删除运算时平均移动的数据元素次数为<n-l)/2,平均时间复杂度为O (n)«

12、    单链表的插入、删除运算时间复杂度为O (n)o单链表适用于顺序査找。

13、    在双向链表中，若p为指向表中某一结点的指针，则p->rlink->llink=p->llink->rlink=p

14、    栈是限泄只能在表的一端进行插入和删除运算的线性表，允许插入和删除运算的一端称 为栈顶，不允许的一端称为栈低。英特点是先进后出。一个栈中无元素，称为空栈。判别栈 是否为空：条件if(top= =0)

15、    在顺序储存结构上实现的栈称为顺序栈。在链式存储结构上实现的栈称为链栈。

16、    队列是被限左为只能在表的一端(队尾)进行插入运算，在表的另一端(对头)进行删 除运算的线性表。先进先岀

17、    循环列队判断对满条件(rear+1) %m=front

18、    以行序为主主序的存储地址公式:LOC (aq) =LOC(all)+ (i-1) *n+(j-l)*c

19、    以列序为主的存储地址公式：LOC (aij) =LOC(all)+ (j-1) *m+(i-l)*c

20、    树是有一个或多个结点组成的有限集合T,有且仅有一个结点称为根。