《08-09-2离散数学A答案.doc》由会员分享，可在线阅读，更多相关《08-09-2离散数学A答案.doc（6页珍藏版）》请在三一文库上搜索。
1、GDOU-B-11-302广东海洋大学20082009学年第二学期离散数学评分细则课程号：1920015-0考试A卷闭卷考查B卷开卷一、 填空题（每空1分，共20分）1、永真式、永假式和可满足式；2、若我不说谎则太阳从西边出来；1；3、 ，；4、3，-2；5、；6、自反，反对称，传递；7、0，2；8、，；9、无边相交，。二、单项选择题（每题1分，共10分）15、C/ABDBB； 610：ADADD。三、判断题：（每题1分，共15分）对的有：3、4、6、7、9、12、13、15错的有：1、2、5、8、10、11、14四、计算题（10+10+5+10=35分）1、 4分 2分 2分 2分2、点割集
2、：v2,v4, v3, v5 （2分）割点：v3 和v5 (2分)边割集：e5、e6、e2 ,e3、e1 ,e2、e3 ,e4、e1 ,e4、e1 ,e3e2 ,e4 （2分） 割边（桥）：e5 、e6 （2分）连通度：1； （1分）边连通度：1 （1分）3、解：设幺元为，有，则 2分由，得，故 2分 只能为0和2，且 1分4、1）表达式树：6分2）前序遍历： 2分3）后序遍历： 2分五、证明题（每题10分，共20分）1、证明： 否定前提引入 1分 前提引入 1分 前提引入 1分 析取三段论 1分 前提引入 1分 拒取式 1分 置换 1分 前提引入 1分 析取三段论 1分0 合取 1分2、证：
3、 由 2分得： 3分根据群中的消去律得 3分即 2分GDOU-B-11-302广东海洋大学20082009学年第二学期离散数学评分细则课程号：1920015-0考试A卷闭卷考查B卷开卷二、 填空题（每空1分，共20分）1、唯一，陈述句；2、；3、；4、1），2），3）；5、；6、，无，；7、自反，对称和传递的；8、连通，；9、2）和3），2）和4），1）；10、2。二、单项选择题（每题1分，共10分）15题：DCAAB； 610题：BCBDC三、判断题（每题1分，共15分）对的有：4、5、7、10、11、15错的有：1、2、3、6、8、9、12、13、14四、计算题（10+10+5+10=35
4、分）1、 2分 2分 2分 2分成真赋值：001、011、100、111 2分2、解：1） A= 3分 2）A3= 3分3）二条； 2分因为 2分3、解：1）； 1分 2）； 2分3） 3分4、解：设树叶数为， 2分树枝数为， 2分由握手定理有： 4分故 2分五、证明题（每题10分，共20分）1、 前提引入 1分 置换 1分 置换 1分 UI规则 1分 前提引入 1分 UI规则 1分 假言三段论 2分三期 4 2) UG规则 2分2、证： 是偶数，故自反； 3分若即是偶数，则也是偶数，故对称； 3分若，即，是偶数，则 是偶数，故传递； 4分综上所述，是等价关系下列3） （注：可编辑下载，若有不当之处，请指正，谢谢!）