离散数学(本)2011年7月试题.docVIP

试卷代号：1009 座位号 中央广播电视大学2010—2011学年度第一学期“开放本科”期末考试 离散数学（本）试题 2011年 7月 题号 一 二 三 四 五 六 总分 得分 一、单项选择题（每小题3分，本题共15分） 1．若集合A 1， 1 ， 2 ， 1，2 ，则下列表述正确的是 ． A．B．C． D． A 2．设G为无向图，则下列结论成立的是 ． A．无向图G的结点的度数等于边数的两倍． B．无向图G的结点的度数等于边数． C．无向图G的结点的度数之和等于边数的两倍． D．无向图G的结点的度数之和等于边数． 3．图G如图一所示，以下说法正确的是 ． A．．．． 4．设集合A 1 ，则A的幂集为 ． A．．．． 5．设A x ：x是人，B x ：x犯错误，则命题“没有不犯错误的人” 可符号化为（ ）． A． x A x → ┐B x B．x A x ∧┐B x C． x A x ∧B x D．x A x ∧B x 二、填空题（每小题3分，本题共15分） 6．命题公式的真值是 ． 7．若无向图T是连通的，则T的结点数v与边数e满足关系v 时，T是树． 8．无向图G是欧拉图的充分必要条件是 ． 9．设集合A 1，2 上的关系R＝ 2,2 , 1,2 ，则在R中仅需加入一个元素 ，就可使新得到的关系为自反的． 10． x P x →R y ∨S z 中的变元 三、逻辑公式翻译（每小题6分，本题共12分）11．将语句“雪是黑色的．”翻译成命题公式． 12．将语句“如果明天下雨，则我们就在室内上体育课．”翻译成命题公式． 四、判断说明题（每小题7分，本题共14分） f 1, 3 ， 1, 4 ，则f是A到B的函数． 14．设G是一个连通平面图，有5个结点9条边，则G有6个面．五．计算题（每小题12分，本题共36分）15．试求出P→（R∧Q）的合取范式． 16．设A 1 , 1, 2 ，1 ，B 1, 2, 2 ，试计算 （1）（A∩B） （2）（A∪B） （3）（A∩B） A． 17．试画一棵带权为2, 3, 3, 4, 5,的六、证明题（本题共8分） 18．试证明：若R与S是集合A上的对称关系，则R∩S也是集合A上的对称关系． 1 a b c d e f