(2016年电大） 离散模拟卷及答案小抄.docVIP

PAGE 3 PAGE 12 离散数学(本)08秋试题(一) 一、单项选择题（每小题3分，本题共15分） 1．若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是( )． A．{a，{a}}?A B．{2}?A C．{a}?A D．??A 2．设图G＝V, E，v?V，则下列结论成立的是 ( ) ． A．deg(v)=2?E? B． deg(v)=?E? C． D． 3．命题公式（P∨Q）→R的析取范式是 ( ) A．?（P∨Q）∨R B．（P∧Q）∨R C．（P∨Q）∨R D．（?P∧?Q）∨R 4．如图一所示，以下说法正确的是 ( )． A．e是割点 B．{a, e}是点割集 C．{b, e}是点割集 D．{d}是点割集 图一 5．下列等价公式成立的为( )． A．?P??Q?P?Q B．P?(?Q?P) ??P?(P?Q) C．Q?(P?Q) ??Q?(P?Q) D．?P?(P?Q) ?Q 二、填空题（每小题3分，本题共15分） 6．设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系， 则R的有序对集合为　 　　　　　　． 7．设G是连通平面图，v, e, r分别表示G的结点数，边数和面数，则v，e和r满足的关系式 ． 8．设G＝V, E是有6个结点，8条边的连通图，则从G中删去 条边，可以确定图G的一棵生成树． 9．无向图G存在欧拉回路，当且仅当G连通且 ． 10．设个体域D＝{1,2}，则谓词公式消去量词后的等值式为 ． 三、逻辑公式翻译（每小题4分，本题共12分） 11．将语句“如果你去了，那么他就不去．”翻译成命题公式． 12．将语句“小王去旅游，小李也去旅游．”翻译成命题公式． 13．将语句“所有人都去工作．”翻译成谓词公式． 四、判断说明题（每小题7分，本题共14分） 判断下列各题正误，并说明理由． 14．如果R1和R2是A上的自反关系，则R1∪R2是自反的． 15．如图二所示的图G存在一条欧拉回路． v1 v2 v3 v5 v4 d b a c e f g h n 图二 五．计算题（每小题12分，本题共36分） 16．设谓词公式，试 （1）写出量词的辖域； （2）指出该公式的自由变元和约束变元． 17．设A={{1},{2},1,2}，B={1,2,{1,2}}，试计算 （1）（A?B）； （2）（A∩B）； （3）A×B． 18．设G=V，E，V={ v1，v2，v3，v4，v5}，E={ (v1,v3)，(v2,v3)，(v2,v4)，(v3,v4)，(v3,v5)，(v4,v5) }，试 （1）给出G的图形表示； （2）写出其邻接矩阵； （3）求出每个结点的度数； （4）画出其补图的图形． 六、证明题（本题共8分） 19．试证明集合等式A? (B?C)=(A?B) ? (A?C) ． 离散数学(本)08秋试题(一) 参考解答 一、单项选择题（每小题3分，本题共15分） 1．C 2．C 3．D 4．A 5．B 二、填空题（每小题3分，本题共15分） 6．{2, 2，2, 3，3, 2}，3, 3 7．v-e+r=2 8．3 9．所有结点的度数全为偶数 10．A(1)?A(2) 三、逻辑公式翻译（每小题4分，本题共12分） 11．设P：你去，Q：他去， （1分） P??Q． （4分） 12．设P：小王去旅游，Q：小李去旅游， （1分） P?Q． （4分） 13．设P(x)：x是人，Q(x)：x去工作，