度，就不能为生态文明建设提供可靠保障。（d）只有筑牢生态环境的制度防护墙，才能造福于民。（e）如果要建立责任追究制度，就要实行最严格的制度，最严密的法治。答案：c【解析】形式逻辑的逆否命题
【篇二：2013计算机考研真题及答案解析】
lasstxt计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码408）1一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。1．求整数
≥0阶乘的算法如下，其时间复杂度是i
tfacti
t
if
1retur
1retur
fact
1aolog2
bo
do
2c
log2

f2．已知操作符包括、、、、和。将中缀表达式abacdefg转换为等价的后缀表达式abacdefg时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是a5b7c8d113若一棵二叉树的前序遍历序列为aebdc，后序遍历序列为bcdea，则根结点的孩子结点a只有eb有e、bc有e、cd无法确定6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是5．对有
个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是ao
4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为a10b20c32d33boeco
edo
ea存在，且唯一b存在，且不唯一c存在，可能不唯一d无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是2adefbedfcfdedfed8．下列关于最小生成树的说法中，正确的是i最小生成树树的代价唯一
fii权值最小的边一定会出现在所有的最小生成树中iii用普里姆（prim）算法从不同顶点开始得到的最小生成树一定相同iv普里姆算法和克鲁斯卡尔（kruskal）算法得到的最小生成树总不相同a仅ib仅iic仅i、iiid仅ii、iv10．在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是i简单选择排序ii希尔排序iii快速排序iv堆排序v二路归并排序9．设有一棵3阶b树，如下图所示。删除关键字78得到一棵新b树，其最右叶结点所含的关键r