普通考研软件工程章节练习(2019.07.14)

来源：考试资料网

1 质量与等级的区别是什么（）。

2 若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。

3 如图所示，C节点的度为（），树的度为（）。

4.问答题拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？

参考答案：拓扑排序的主要功能是检测一个有向图中是否存在回路。对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列不一定惟一。

5.问答题 下面给出的函数strcat（s1，s2）的功能是实现将字符串s2拼接到字符串s1后面。请分别在程序的空白处（横线上方）填入一个表达式。

参考答案：① *s1 或 *s1!=‘\0’
② *s1...

6.填空题 折半查找的过程可以借助于一棵称之为“判定树”的二叉树来描述。在表长为n的有序表中进行折半查找所对应的判定树的高度为（）

7.问答题在长度为2^h-1的有序表中进行折半查找，查找成功的情况下最多需要进行多少次元素之间的比较？

8 在建立散列表时，若散列函数为H（k），a与b分别为关键字值，则当（）时，称此现象为散列冲突。

9.问答题 以下函数的功能是按照从大到小的顺序输出两个整数。请分别在程序的空白处(横线上方)填入一条语句或者一个表达式。
void FUN1(int a,int b)
{ int temp; if( ① ){
temp=a;
②
}
printf(“%d,%d”,a,b);
}

①a＜b
②a=b；b=temp；

10 下面关于二叉树的叙述中，正确的是（）。