计算机软件的两个重要特点是,计算机软件基础期末考试复习题

计算机软件基础期末考试复习题

一、数据结构是指相互关联的数据元素的集合。B=(D,R)

数据结构的组成：1、数据元素的集合D 2、在D上的关系R。

二、链式存储结构的组成：1、数据域2、指针域

链式存储结构的特点：1、存储数据结构的存储空间可以不连续。

2、各数据结点的存储顺序与数据元素之间的关系可以不一致。

3、数据元素之间的关系是由指针域来确定的。

三、1.栈的概念：是限定在一端进行插入和删除的线性表：先进后出，后进先出。

2.允许插入和删除的一端为栈顶不允许插入和删除的一端为栈底。

四、入栈和出栈都在栈顶进行。

五、1.队列是指允许在一端进行插入，而在另一端进行删除的线性表。

2．允许删除的一端称为排头，允许插入的一端称为队尾。先进先出，后进后出。先来先服务原则。

3.循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空

间，供队列循环使用。

4．循环队列的特点：1.将存储空间的第一个位置作为队尾。

优点2.有效的解决了假溢出的问题，避免了数据元素的移动。

六、树结构表示了数据元素之间的层次关系。

1、有唯一元前件的结点为根。

2、从根开始，根为第一层。

3、以某结点为根的子树中的以后一结点都称为该结点的子孙。

4、树中结点的最大层次称为树的深度。

5、一个结点所拥有的后件个数称为结点的度。

6、没有后件的结点为叶子结点。

7、在树中，所有结点的最大度称为树的度。

8、从根到该结点所经分支上的所有结点总称祖先。

9、结点的子树的根称为该结点的孩子。

10、相应的该结点为其孩子的双亲结点。

七、一个四层图。

结论：1、该树深度为4

2、该树的度为3

3、K.L.F.G.M.I.J为叶子结点

4、E.K.L.F都是B的孩子

八、1、二叉树的度最大为2(即每个结点最多有两个后件)

2、二叉树的基本性质：

1、在二叉树的第i层上最多有2i-1个结点(i>=1)

2、深度为K的二叉树最多有2k-1个结点。

3、对于任意一颗二叉树T，若叶子结点个数为n0,则度为2的结点数为n2，则有：

n0= n2+1

4、具有n个结点的二叉树，其深度至少为[log2n]表示取log2n的整数部分。

九、完全二叉树的特点：

1、叶子结点只可能在层次最大的两层(最后两层)上出现。

2、任一结点，若其石分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次