试卷代号：1009座位号.docVIP

试卷代号：1009 座位号 中央广播电视大学2007--2008学年度第二学期期末考试 离散数学(本) 试题 2008年 9月 题号 一 二 三 四 五 六 总分 得分 一、单项选择题（每小题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存在一条欧拉回路． 五．计算题（每小题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) ． 中央广播电视大学2007--2008学年度第二学期期末考试 离散数学(本) 试题解答及评分标准 (供参考) 一、单项选择题（每小题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．