软件技术基础复习大纲

软件技术基础复习大纲

一．填空题

1.数据结构的内容：逻辑结构，存储结构，和对数据的操作。

2.数据的逻辑结构两大类：线性结构和非线性结构。

3.数据存储结构的4种形式：顺序存储，链式存储，索引存储，散

列存储方法。

4.时间复杂度：常数阶O(1)，--指数阶O(2n)

5.单链表的插入计算：s->next=p->next , p->next=s;

6.栈的定义：先进后出的线性表；队列：先进先出

7.栈用向量存放，位置固定不变

8.顺序栈的运算

进栈：s->data[++s->top]=x 退栈：return s->data[s->top--]；

9.空队列条件：front==rear ,满队列条件：（rear+1）%Maxsize==front

10.一维数组特点：线性聚集，一头一尾；

11.二维数组的存储：行优先顺序和列优先顺序；

12.二维数组的计算公式：a[i]=L0+i*L

13.串是线性表；

14.二叉树的性质：

①二叉树的第i层上的结点数目最多为2（i）;

②高度为k的二叉树至多有2k+1-1个结点；

③任意一棵二叉树中，若终端结点的个数为n0,度为2的结点数为

n2,则n0=n2+1.

15.图的三种存储结构：邻接矩阵，邻接表和邻接多重表。

16.连通分量：无向图G的极大连通子图为G的连通分量。

17.强连通分量：有向图G的极大连通子图为G的强连通分量。

18.入度与出度的关系：1:1或相等。

19.常见的遍历图方法：深度优先搜索和广度优先搜索。

20.在单链表中的一个结点中有1个指针。

21.软件的定义：软件是计算机程序，规则，相关的文档以及在计算

机上所需要的数据。

22.软件工程的三要素：方法，工具和工具。

23.软件工程学研究内容：软件开发技术和软件工程管理。

24.软件过程是软件产品生产所需要完成的一系列任务的框架。

25.软件工程的过程模型：软件定义，软件开发和软件维护三个时期

组成。

26.常见的软件模型有：瀑布模型，快速原型模型，增量模型和螺旋

模型。

27.软件设计概述的两阶段—一阶段：概要设计，二阶段：详细设计。

28.软件设计基本原理：（1）模块化（2）抽象与逐步求精(3)信息隐

藏（4）模块独立性

29.耦合强弱取决于模块间接口的复杂程度，进入或访问一个模块的

点，以及通过接口的数据。

30.软件编码的风格：清晰，易读，意理解。

31.软件测试的目的:找错。

32.软件动态测试：（1）黑盒测试（2）白盒测试

33.白盒测试技术：(1)逻辑覆盖(2)路径测试

34.软件维护是软件生存周期中时间最长的阶段。

35.D BMS的功能：

（1）数据定义（2）数据操纵（3）数据库运行管理（4）数据组织，存储和管理（5）数据库的建立与维护（6）数据通信接口34.目前常用的数据库管理系统：（1）小型数据库管理系统如：Access , VF.（2）大型数据库管理系统如：Oracle SyBase 35.数据库模型是对客观事物及其关系的数据概述，反映了实体内部以及实体与实体之间的联系，是数据库设计的核心。

36.数据模型的三要素：（1）数据结构（2）数据操作（3）数据的约束条件

37.关系数据模型：

（1）关系：一个关系可以存储一个磁盘文件。

（2）元组：表中的一行即为一个元组。

（3）属性：表中的一列即为一个属性。

（4）主码：表中的某个属性组，它可以唯一确定一个元组。

（5）域：属性的取值范围。

38.SQL的特点：（1）综合统一（2）高度非过程化（3）面向集合的操作方式

39.数据的共享有两个层次：（1）局部共享（2）全局共享

二：简答题

1.假溢出与上溢现象

答：上溢采用较大的数组存放；假溢出采用循环队列结构；

2.广义表：一种递归的数据结构，其存储空间很难确定。

3.树形结构的逻辑特征：

①数中任意结点都可以以零个或多个直接后继（孩子）结点，但至多只有一个直接前驱（即双亲）结点。

②数中只有根节点无前趋的结点是开始结点；叶结点无后继，是终端结点。

③祖先与子孙的关系是对父子关系的延拓，它定义了数中结点之间的纵向次序。

④在有序数中，同一组兄弟结点从左到右有长幼之分。对这一关系加以延拓，规定若K1，和K2是兄弟，且K1在K2的左边，则K1的任一子孙都在K2的子孙的任一子孙的左边那么就定义了树中结点之间的横向次序。

4.二叉树与树的区别：

二叉树并非树的特殊情形，是两种不同的数据结构。二叉树中每个节点最多只能有两棵子树，也就是说二叉树结点最大度数为2，并且有左右之分。二叉树可以为空，且树中的最大度数没有限制，不能为空；二叉树结点的子树分左子树和右子树，树的结点子树无左右之分。

二叉树也与度数为2的有序树不同。在有序树中，一个结点的孩子有左右之分，但若该结点只有一个孩子，就无需区分左右

次序。而在二叉树中，即使一个孩子也有左右之分。

5.软件工程的基本原理：

（1）用分析阶段的生命周期计划严格管理；

（2）坚持进行阶段评审；

（3）实行严格的产品控制；

（4）采用现代程序设计技术；

（5）结果应能清楚地审查；

（6）开发小组的人员应少而精；

（7）承认不断改进软件工程实践的必要性；

6.内聚与耦合的关系：

（1）内聚是从功能的角度对模块内部聚合能力的度量；

（2）耦合是对一个软件结构内不同模块间相互联系的紧密程度的度量；

（3）两者是高内聚，低耦合的关系；

7.层次数据模型的优缺点:

优点：(1)数据模型比较简单，操作简单

(2)对于实体间联系是固定的，且预先定义好应用系统，性

能较高(3)提供良好的完整性支持

缺点：(1)不适合于表示非层次性的联系

(2)对插入和删除操作的限制比较多

(3)查询子女结点必须通过双亲结点

8.关系数据模型的优缺点: