文档介绍：试卷代号: 1 0 0 9 座位号
中央广播电视大学 2 0 11 一 2 0 1 2学年度第二学期"开放本科"期末考试(半开卷)
离散数学(本)试题
2012 年7 月
/-L、
题号一一一四五 a 总分
一一-
分数
得分|评卷人
一、单项选择题{每小题 3分,本题共 1 5分}
A = { {a 门, 则下列表述正确的是( ).
A. {α} C A B. {α} E A
U 正当ξA
2. 若 a 是图G 的割点, 则以下说法正确的是( ).
A. {a} 不是点割集 B . 删除 a 点, G 仍连通
C. {a , b } 可以是点割集 D . 删除α点, 则 G 不连通
g叭元向树 T 有 5 条边, 则 T 的结点数为( ).
V\. 4
C. 6
4. 命题公式P 的合取范式是( ).
、、
A. P B. (P 八P) V (P V P)
c. p 八 P D. -, ( -, P 1\ P)
5. 下列公式成立的为( ).
A. -, P 八-,Q仲-,PV-'Q →-' Q∞P→Q
C. P=>P D. -, P 八(PVQ)=>-,Q
76
得分|评卷人
二、填空题(每小题 3分,本题共 1 5分}
6. 设集合 A = {l , 2,3}, B= {2 , 3,4,5 ,6} , R 是 A 到 B 的二元关系,
R = { <x,y> Ix E A 且 y εB 且 x = y }
则 R的有序对集合为•
7. 如果R 是非空集合A 上的等价关系, a ε A , b ε A , < a , b > ε R , 则可推知R 中至少包
含等元素.
8. 设 G = <V , E>是有6 个结点,9 条边的无向连通图, 则从G 中删去条边,可
以确定图 G的一棵生成树.
9. 设G 是具有 n 个结点 m 条边h 个面的连通平面图, 则 m 等于•
10. 设个体域 D = { 1 , 2 } , A ( x ) 为" x 大于2" , 则谓词公式( 3 x)A(X) 的真值为•
得分评卷人
三、逻辑公式翻译{每小题 6分,本题共 1 2分}
1 1. 将语句" 如果今天天晴, 则后天上课. " 翻译成命题公式.
12. 将语句"41 次列车下午五点开或者六点开. " 翻译成命题公式.
得分|评卷人
四、判断说明题{每小题 7分,本题共 1 4分}
判断下列各题正误,并说明理由.
13. 若 a 为偏序集<A , R > 的最大元, 则 a 一定不为偏序集<A , R > 的最小元.
14~ 如果图G 是元向连通图, 则图G 是欧拉图.
77
得分|评卷人
五、计算题{每小题 1 2分,本题共 3 6分)
15. 设集合A={ {l } , l} ,B={ {l } } , 试计算
(1 ) ( A - B) ;
(2) (A 门 B) ;
(3 )A X B.
16. 设 G = <V , E> , V = { v I ' 吨, 叫, V4 } ,E = { ( VI , V