2026年学历类自考专业(计算机应用)离散数学-互联网软件应用与开发参考题库含答案解析(5卷试题答案.docxVIP

2026年学历类自考专业(计算机应用)离散数学-互联网软件应用与开发参考题库含答案解析(5卷试题答案)

2026年学历类自考专业(计算机应用)离散数学-互联网软件应用与开发参考题库含答案解析(篇1)

【题干1】在命题逻辑中，公式P∧(Q∨?R)的合取范式转换为（）。

【选项】A.(P∧Q)∨(P∧?R)B.(P∧Q)∨(?R)C.P∧(Q∨?R)D.(P∨Q)∧(?R)

【参考答案】A

【详细解析】合取范式要求所有命题由合取（∧）连接，内部析取（∨）需用括号包裹。原式P∧(Q∨?R)已为合取范式，但选项A通过德摩根定律扩展后等价转换，需注意逻辑等价性验证。

【题干2】给定图G=(V,E)，其中V={a,b,c,d}，E={ab,bc,cd,da,ac}，则G的生成树包含的边数和顶点数分别为（）。

【选项】A.3条边，4个顶点B.4条边，3个顶点C.2条边，3个顶点D.3条边，3个顶点

【参考答案】A

【详细解析】生成树需连接所有顶点（4个顶点）且无环，边数=顶点数-1=3。选项A符合条件，而其他选项顶点数或边数不满足树性质。

【题干3】若算法的时间复杂度为O(n2)，则执行1000次操作所需时间近似为（）。

【选项】A.常数级B.线性级C.平方级D.指数级

【参考答案】C