试卷代号：1009 ________________________________________
中央广播电视大学2009-2010学年度第一学期“开放本科”期末考试(半开卷)
离散数学(本)试题
2010 年1 月
一、 单项选择题 ( 每小题3分，本题共15分)
1.若集合A={a,{a}}则下列表述正确的是(_ ).
_ _ 
2. 命题公式
的合取范式是_ (_ ). 
3. 无向树T有8 个结点 ， 则T 的边数为 (_ ).
A.、 6 _____ B、7 ____ C、8 _______ D、9
4. 图G如 图一所示，以下说法正确的是（__ ）
_________________ 
5. 下列公式成立的为 (_ ).
__ 
二、填空题(每小题3分，本题共15分)
6._ 设集合A = {2,3,4}，B={ I,2,3,4}，R是A到 B的二元关系，
,则 R的有序对集合为___________.
7. 如果R是非空集合A上的等价关系，
,则可推知R中至少包含
___________等元素.
8. 设 G = < V ，E>是有4个结点 ，8条边的无向连通图 ， 则从G 中删去________条边，可以确定图 G的一棵生成树。
9. 设G 是具有n个结点m条边k个面的连通平面图，则m等于___________。
10. 设个体域D={1,2}，A(x)为“x大于1”，则谓词公式
的真值为_________.
三、逻辑公式翻译(每小题6分，本题共12分)
11. 将语句“今天考试，明天放假”翻译成命题公式。
12. 将语句“我去旅游，仅当我有时间。”翻译成命题公式。
四、判断说明题(每小题7分，本题共14分)
判断下列各题正误，并说明理由.
13. 如果图G 是无向图，且其结点度数均为偶数，则图G是欧拉图 .
14. 若偏序集 <A ，R>的哈斯图如图二所示，则集合A 的最大元为a，最小元是f。
五、计算题(每小题12分，本题共36分)
15. 设集合 A= {{1} ，1， 2}，B = {l，{1,2}}，试计算
___ 
16.
(1)给出G的图形表示；
(2) 写出其邻接矩阵；
(3) 求出每个结点的度数；
(4) 画出其补图的图形。
17. 设谓词公式 
.