试卷代号：1009 ________________________________________
中央广播电视大学2010-2011学年度第一学期“开放本科”期末考试(半开卷)
离散数学(本)试题
2011 年 1月
一、 单项选择题 ( 每小题3分，本题共15分)
1.若集合A={a,{1}}则下列表述正确的是(_ ).
_ _ 
2. 设图
，则下列结论成立的是(_ ).
A、
____ ___ B、
____
C、
_______ D、
3. 如图一所示，以下说法正确的是（__ ）。
_ A、（e,c）是割边_______ ___ B、（d,e）是割边
____ C、（b,a）是割边_______ ___ D、（b,c）是割边
4. 命题公式
的合取范式是（__ ）
____ 
5. 下列等价公式成立的是(_ ).
__ _ 
二、填空题(每小题3分，本题共15分)
6. 设集合
，R是A到B的二元关系，
，则R的有序对集合为___________.
7. 设G使连通平面图，v,e,r分别表示G的结点数，边数和面数，则v,e和r满足的关系式___________.
8. 设
是有20个结点，25条边的连通图，则从G中删去________条边，可以确定图G的一棵生成树。
9. 无向图G存在欧拉回路，当且仅当 G 所有结点的度数全为偶数且__________。
10. 设个体域
，则谓词公式
消去量词后的等值式为_________.
三、逻辑公式翻译(每小题6分，本题共12分)
11. 将语句“"如果小李学习努力，那么他就会取得好成绩”翻译成命题公式。
12. 将语句“小张学习努力，小王取得好成赣。”翻译成命题公式。
四、判断说明题(每小题7分，本题共14分)
判断下列各题正误，并说明理由.
13. 如果
和
是
上的自反关系，则
是自反的。