2026年学历类自考专业(计算机应用)离散数学-C++程序设计参考题库含答案解析(5套题答案).docxVIP

2026年学历类自考专业(计算机应用)离散数学-C++程序设计参考题库含答案解析(5套题答案)

2026年学历类自考专业(计算机应用)离散数学-C++程序设计参考题库含答案解析(篇1)

【题干1】在医学影像处理中，最短路径算法常用于图像分割，若某图的顶点表示器官区域，边权表示相邻区域相似度，当使用Dijkstra算法求顶点A到所有其他顶点的最短路径时，若顶点B的初始距离被更新为5，则此时顶点B的相邻顶点C的当前距离为3且边权为2，此时顶点B的优先级队列中应如何处理？

【选项】A.移除顶点B并重新计算C的距离B.修改顶点B的距离为5并插入队列C.不处理并继续执行D.将C的距离更新为5并插入队列

【参考答案】B

【详细解析】Dijkstra算法在发现更短路径时仅更新距离值并重新插入队列。当顶点B的距离更新为5后，其相邻顶点C的当前距离3已小于5+2=7，无需更新。选项B正确，因优先队列需保留旧距离的顶点以便后续比较，选项A错误因未达终止条件，选项D错误因C的距离未超过阈值。

【题干2】集合论中，若全集U={a,b,c,d,e}，A={a,b,c}，B={c,d,e}，则A∪B的补集（A∪B）为？

【选项】A.{d}B.{a}C.{e}D.{a,e}

【参考答案】D

【详细解析】A∪B={a,b,c,d,e}=U，故补集为空集。但选