中央广播电视大学2007-2008学年度第二学期"开放本科"期末考试(半开卷)
离散数学(本) 试题
2008年7月
一、 单项选择题(每小题3分，本题共15分)
1．设A＝{a，b}，B＝{1，2}，R1，R2，R3，是A到B的二元关系，且R1＝{，
A．R1和R2 B．R2
C. R3 D．R1和R3
2．设A＝{l，2，3，4，5，6，7，8}，R是A上的整除关系，B＝{2，4，6}，则集合B的最大元、最小元、上界、下界依次为( )．
A．8、2、8、2 B．无、2、无、2
C．6、2、6、2 D．8、1、6、1
3．若集合A的元素个数为10，则其幂集的元素个数为( )．
A．1024 B．10
C．100 D．1
4．设完全图Kn有n个结点(n≥2)，m条边，当( )时，Kn中存在欧拉回路．
A. m为奇数 B. 1为偶数
C．n为奇数 D．m为偶数
A．5点，8边 B．6点，7边
C．6点，8边 D．5点，?边
二、填空题(每小题3分，本题共15分)
6．设集合A＝{a，b}，那么集合A的幂集是 ·
7．如果R1和R2是A上的自反关系，则中自反关系有 个．
8．设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去 条边后使之变成树．
9．设连通平面图G的结点数为5，边数为6，则面数为 ·
。
三、逻辑公式翻译(每小题4分，本题共12分)
11．将语句"如果所有人今天都去参加活动，则明天的会议取消．"翻译成谓词公式．
12．将语句"今天没有人来．"翻译成命题公式．
13．将语句"有人去上课．"翻译成谓词公式．
四、判断说明题(每小题7分，本题共14分)
判断下列各题正误，并说明理由．
15．若偏序集的哈斯图如图一所示，则集合A的最大元为a，最小元不存在．
五、计算题(每小题12分，本题共36分)
(1)写出R的有序对表示；
(2)画出R的关系图；
(3)说明R满足自反性，不满足传递性．
(1)画出G的图形表示；
(2)写出其邻接矩阵；
(3)求出每个结点的度数；
(4)画出图G的补图的图形．
六、证明题(本题共8分)
试卷代号：1009
中央广播电视大学2007-2008学年度第二学期"开放本科"期末考试(半开卷)
离散数学(本) 试题答案及评分标准
(供参考)
2008年7月
一、单项选择题(每小题3分，本题共15 分)
1．B 2．B 3．A 4．C 5．D
二、填空题(每小题3分，本题共15分)
7．2
8．4
9．3
来源：网络整理 免责声明：本文仅限学习分享，如产生版权问题，请联系我们及时删除。
相关文章：
创造性思维是人类思维的高级形式。许多心理学家认为，创04-27
个体自我意识的发展经历了从生理自我到社会自我，再到心04-27
下列选项中不是影响对时间知觉的因素有04-27
脊髓是中枢神经系统的低级部位，是脑和周围神经的桥梁。04-27
该教师运用的教学方法是04-27
下列选项中对维果斯基的者成就表述正确的是04-27
人的需要是多种多样的，需要按照起源分为自然需要和社会04-27
这首歌主要体现了教师的职业形象有04-27
这首歌主要体现了教师的职业劳动特点有04-27