软件技术基础复习大纲.doc

《软件技术基础复习大纲.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.word格式,软件技术基础复习大纲一．填空题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退栈：returns->data[s->top

2、--]；9.空队列条件：front==rear,满队列条件：（rear+1）%Maxsize==front10.一维数组特点：线性聚集，一头一尾；11.二维数组的存储：行优先顺序和列优先顺序；12.二维数组的计算公式：a[i]=L0+i*L13.串是线性表；14.二叉树的性质：①二叉树的第i层上的结点数目最多为2（i）;,专业.专注..word格式,②高度为k的二叉树至多有2k+1-1个结点；③任意一棵二叉树中，若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1.1.图的三种存储结构：邻接矩阵，邻接表和邻接多重表

3、。2.连通分量：无向图G的极大连通子图为G的连通分量。3.强连通分量：有向图G的极大连通子图为G的强连通分量。4.入度与出度的关系：1:1或相等。5.常见的遍历图方法：深度优先搜索和广度优先搜索。6.在单链表中的一个结点中有1个指针。7.软件的定义：软件是计算机程序，规则，相关的文档以及在计算机上所需要的数据。8.软件工程的三要素：方法，工具和工具。9.软件工程学研究内容：软件开发技术和软件工程管理。10.软件过程是软件产品生产所需要完成的一系列任务的框架。11.软件工程的过程模型：软件定义，软件开发和软件维护三个时期组成。

4、12.常见的软件模型有：瀑布模型，快速原型模型，增量模型和螺旋模型。13.软件设计概述的两阶段—一阶段：概要设计，二阶段：详细设计。14.软件设计基本原理：（1）模块化（2）抽象与逐步求精(3)信息隐藏（4）模块独立性,专业.专注..word格式,1.耦合强弱取决于模块间接口的复杂程度，进入或访问一个模块的点，以及通过接口的数据。2.软件编码的风格：清晰，易读，意理解。3.软件测试的目的:找错。4.软件动态测试：（1）黑盒测试（2）白盒测试5.白盒测试技术：(1)逻辑覆盖(2)路径测试6.软件维护是软件生存周期中时间最长的阶

5、段。7.DBMS的功能：（1）数据定义（2）数据操纵（3）数据库运行管理（4）数据组织，存储和管理（5）数据库的建立与维护（6）数据通信接口34.目前常用的数据库管理系统：（1）小型数据库管理系统如：Access,VF.（2）大型数据库管理系统如：OracleSyBase35.数据库模型是对客观事物及其关系的数据概述，反映了实体内部以及实体与实体之间的联系，是数据库设计的核心。36.数据模型的三要素：（1）数据结构（2）数据操作（3）数据的约束条件37.关系数据模型：（1）关系：一个关系可以存储一个磁盘文件。（2）元组：表中

6、的一行即为一个元组。（3）属性：表中的一列即为一个属性。（4）主码：表中的某个属性组，它可以唯一确定一个元组。（5）域：属性的取值范围。,专业.专注..word格式,38.SQL的特点：（1）综合统一（2）高度非过程化（3）面向集合的操作方式39.数据的共享有两个层次：（1）局部共享（2）全局共享二：简答题1.假溢出与上溢现象答：上溢采用较大的数组存放；假溢出采用循环队列结构；2.广义表：一种递归的数据结构，其存储空间很难确定。3.树形结构的逻辑特征：①数中任意结点都可以以零个或多个直接后继（孩子）结点，但至多只有一个直接前

7、驱（即双亲）结点。②数中只有根节点无前趋的结点是开始结点；叶结点无后继，是终端结点。③祖先与子孙的关系是对父子关系的延拓，它定义了数中结点之间的纵向次序。④在有序数中，同一组兄弟结点从左到右有长幼之分。对这一关系加以延拓，规定若K1，和K2是兄弟，且K1在K2的左边，则K1的任一子孙都在K2的子孙的任一子孙的左边那么就定义了树中结点之间的横向次序。4.二叉树与树的区别：,专业.专注..word格式,二叉树并非树的特殊情形，是两种不同的数据结构。二叉树中每个节点最多只能有两棵子树，也就是说二叉树结点最大度数为2，并且有左右之分

8、。二叉树可以为空，且树中的最大度数没有限制，不能为空；二叉树结点的子树分左子树和右子树，树的结点子树无左右之分。二叉树也与度数为2的有序树不同。在有序树中，一个结点的孩子有左右之分，但若该结点只有一个孩子，就无需区分左右次序。而在二叉树中，即使一个孩子也有左右之分。1.软件工程的基本原理：