软件技术基础复习

《软件技术基础复习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、软件技术基础期末命题分布平时成绩10%+实验成绩40%+期末考试成绩50%=总评成绩数据结构操作系统数据库软件工程选择(1'*10=10’)1’*3=3’1’*1=1’1’*6=6’/填空(1’/空*10=10’)1’*4=4’1’*1=1’1’*5=5’/简答(6’*5=30’)6’*1=6’6’*2=12’6’*1=6’6’*1=6’操作(7’*5=35’)7’*3=21’/7’*2=14’/应用(2题共15’)2题共15’///合计100’49’14’31’6’树和树习题50.树中所有结点的度等于所有结点数加（）。A

2、.0B.1C.-1D.251.在一棵树中，（）没有前驱结点。A.树枝结点B.叶子结点C.树根结点D.空结点52.在一棵树中，每个结点最多有（）个前驱结点。A.0B.1C.2D.任意多个59.在一棵完全二叉树中，若编号为i的结点存在左孩子，则左孩子结点编号为（）。A.2iB.2i-1C.2i+1D.2i+263.有如图1.2所示的一棵二叉树，则该二叉树的中序遍历序列为（）。A.ABCDEFGB.CDBGFEAC.CBDAEGFD.ABECDFG64.有如图1.2所示的一棵二叉树，则该二叉树的先序遍历序列为（）。A.ABCDE

3、FGB.CDBGFEAC.CBDAEGFD.ABECDFG65.有如图1.2所示的一棵二叉树，则该二叉树的后序便利序列为（）。A.ABCDEFGB.CDBGFEAC.CBDAEGFD.ABECDFG68.在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有的入度数之和为（）。A.sB.s-1C.s+1D.n69.在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有的度数之和为（）。A.sB.s-1C.s+1D.2s70.在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数为（）。A.nB.e

4、C.n+eD.2e71.在一个具有n个顶点的无向完全图中，所含的边数为（）。A.nB.n（n-1）C.n（n-1）/2D.n（n+1）/272.在一个具有n个顶点的有向完全图中，所含的边数为（）。A.nB.n（n-1）C.n（n-1）/2D.n（n+1）/276.在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。A.nB.neC.eD.2e77.在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素的个数为（）。A.nB.neC.eD.2e79.对于一个有向图，若一个

5、顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表的边数结点为（）。A.k1B.k2C.k1-k2D.k1+k281.对于一个无向图，下面（）的说法是正确的。A.每个顶点的入度等于出度B.每个顶点的度等于入度和出度之差C.每个顶点的入度为0D.每个顶点的出度为082.在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A.出边数B.入边数C.度数D.度数减一92.对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用二分查找，则查找元素26的查找长度为（）。A.2B.3C.4

6、D.517.在一棵二叉树如图1.11所示。写出对此树进行先序，中序，后序遍历时得到的结点序列。23.已知一组记录为（46，74，53，14，26，38，86，65，27，34）。（1）给出采用直接插入排序法进行排序时每一趟的排序结果。（2）给出采用冒泡排序法进行排序时每一趟的排序结果。（3）给出采用快速排序法进行排序时每一趟的排序结果。23．（1）初始状态[46]745314263886652734第一趟[4674]5314263886652734第二趟[465374]14263886652734第三趟[14465374]

7、263886652734第四趟[1426465374]3886652734第五趟[142638465374]86652734第六趟[14263846537486]652734第七趟[1426384653657486]2734第八趟[142627384653657486]34第九趟[14262734384653657486]（2）初始状态[46745314263886652734]第一趟[465314263874652734]86第二趟[4614263853652734]7486第三趟[14263846532734]6574

8、86第四趟[142638462734]53657486第五趟[1426382734]4653657486第六趟[14262734]384653657486第七趟[14262734]384653657486（3）初始状态[46745314263886652734]第一趟[3427381426]46[866