2023年4月自考02324离散数学试题及答案含评分标准

绝密绎圆园圆猿年源渊课程代码园圆猿圆源冤一尧单项选择题院本大题共员缘小题袁每小题员分袁员缘分员.粤 圆.月 猿.月 源.悦 缘.月 远.粤 苑.悦 愿.阅 怨.悦 员员.悦 员圆.悦 员猿.悦 员源.月 员缘.粤二尧填空题院员园小题袁每小题圆分袁共圆园分员远.员苑.渊粤渊葬冤夷粤渊遭冤冤夷渊月渊葬冤遗月渊遭冤冤员愿.月渊赠冤员怨.喳骉员袁员骍袁骉员袁圆骍袁骉员袁猿骍札圆园.远圆圆.葬夷遭叟遭圆猿.奇圆源.猿三尧简答题院本大题共愿小题袁圆远耀猿园小题袁每小题远分曰第猿员耀猿猿小题袁苑分袁共缘员分圆远.解院渊责遗劭择冤寅渊择夷则冤由上表可知袁命题公式渊责遗劭择冤寅渊择夷则冤为非重言式的可满足式 渊员分离散数学试题答案及评分参考第员页渊共源页圆苑.解院渊责寅择冤夷则圳渊劭责遗择冤夷则圳渊劭责夷则冤遗渊择夷则冤 圳渊劭责夷择夷则冤遗渊劭责夷劭择夷则冤遗渊责夷择夷则 渊圆分圳皂员遗皂猿遗皂 渊员分由此可得渊责寅择冤夷则的主析取范式为皂员遗皂猿遗皂苑 圆愿.解院则渊砸冤越砸胰陨粤越喳骉员袁猿骍袁骉猿袁圆骍袁骉圆袁员骍袁骉员袁员骍袁骉圆袁圆骍袁骉猿袁猿骍札 渊圆分冤泽渊砸冤越砸胰砸原员越喳骉员袁猿骍袁骉猿袁员骍袁骉猿袁圆骍袁骉圆袁猿骍袁骉圆袁员骍袁骉员袁圆骍札 渊圆分冤贼渊砸冤越砸胰砸圆胰砸猿越喳骉员袁员骍袁骉员袁圆骍袁骉员袁猿骍袁骉圆袁员骍袁骉圆袁圆骍袁骉圆袁猿骍袁骉猿袁员骍袁骉猿袁圆骍袁骉猿袁猿骍 渊圆分圆怨.解院粤越喳圆袁源袁愿袁员圆袁圆源札圆怨答圆怨 渊源分月越喳源袁愿袁员圆札的极大元愿袁员圆曰极小元源 渊圆分猿园.解院运则怎泽噪葬造算法计算袁按权值从小到大对边进行排列添加权值为员的边增员增圆袁增源增缘 渊员分添加权值为圆的边增圆增猿袁增缘增苑 渊员分添加权值为猿的边增猿增源袁增缘增远 渊员分添加权值为苑的边增苑增愿 渊员分猿园图所示答猿园得到的最小生成树的权为员怨 渊圆分猿员.证明院粤伊粤越喳骉员袁员骍袁骉员袁圆骍袁骉员袁猿骍袁骉圆袁员骍袁骉圆袁圆骍袁骉圆袁猿骍袁骉猿袁员骍袁骉猿袁圆骍袁骉猿袁猿骍 渊员分渊员冤因为坌骉曾袁赠骍沂粤伊粤袁曾垣赠越曾垣赠袁从而骉曾袁赠骍砸骉曾袁赠骍袁即砸具有自反性曰 离散数学试题答案及评分参考第圆页渊共源页冤坌骉曾袁赠骍袁骉怎袁增骍沂粤伊粤袁骉曾袁赠骍砸骉怎袁增骍袁则曾垣赠越怎垣增袁从而怎垣增越曾垣赠袁故骉怎袁增骍砸骉曾袁赠骍袁即砸具有对称性曰 坌骉曾袁赠骍袁骉怎袁增骍袁骉皂袁灶骍沂粤伊粤袁骉曾袁赠骍砸骉怎袁增骍袁骉怎袁增骍砸骉皂袁灶骍袁则曾垣赠越怎垣增袁怎垣增越皂垣灶袁从而曾垣赠越皂垣灶袁故骉曾袁赠骍砸骉皂袁灶骍袁即砸具有传递性 渊员分综上袁砸是粤伊粤上的等价关系 渊员分渊圆冤砸导出五个等价类为院咱骉员袁员骍暂砸越喳骉员袁员骍札袁咱骉员袁圆骍暂砸越喳骉员袁圆骍袁骉圆袁员骍札袁咱骉员袁猿骍暂砸越喳骉员袁猿骍袁骉圆袁圆骍袁骉猿袁员骍札袁咱骉圆袁猿骍暂砸越喳骉圆袁猿骍袁骉猿袁圆骍札袁咱骉猿袁猿骍暂砸越喳骉猿袁猿骍 渊圆分猿圆.解院渊员冤图阅的邻接矩 渊员分渊圆冤渊猿分阅由酝源可知袁图阅中长度为源的通路数是员远条 渊员分阅渊猿冤酝袁酝圆袁酝猿袁酝源可知袁阅中长度小于或等于源员园条

渊圆分猿猿.解院算术表达式渊葬鄢渊遭垣糟冤冤衣渊早垣渊澡原蚤冤冤的二叉树如答猿猿图所示答猿猿 渊员分先序遍历序列为衣鄢葬垣遭糟垣早原澡 渊圆分中序遍历序列为葬鄢遭垣糟衣早垣澡原 渊圆分后序遍历序列为葬遭糟垣鄢早澡蚤原垣 渊圆分离散数学试题答案及评分参考第猿页渊共源页四尧证明题院本大题共圆小题袁每小题苑分袁员源分猿源.证明院渊员冤满足封闭性院坌葬袁遭沂匝垣袁则有葬鄢遭沂匝垣 渊圆冤满足结合律院坌葬袁遭袁糟沂匝垣袁则有渊葬鄢遭冤鄢糟越葬遭糟越葬鄢渊遭鄢糟冤渊员分冤渊猿冤存在幺元员院坌葬沂匝垣袁有员鄢葬越葬鄢员越葬 渊源冤每个元素都存在逆元院坌葬沂匝垣袁有葬鄢葬原员越葬原员鄢葬越员袁且葬原员沂匝垣袁故葬的逆元为葬原员 渊圆分渊缘冤满足交换律院坌葬袁遭沂匝垣袁有葬鄢遭越葬遭越遭葬越遭鄢葬 综上所述袁正有理数集匝垣袁关于普通乘法运算构成交换群 渊员分猿缘.证明院渊员冤泽 悦孕规则渊附加前提冤 渊圆冤泽寅 孕规 渊员分渊猿