《离散数学》试题.pdf

试卷代号:1009 座位号OJ 中央广播电提大学 2010-2011 学年度第一学期开放本科期末考试(半开卷) 离散数学(本) 试题 2011 年 1 丹 一、单项选择题(部小题 3 分，本题共 15 分} 1. A工艺 (ω ， (1) ) ，则下列表述正确的是). 儿(1) EA B. {1 }CA C. {a} EA D. εA 2. 设匪 G刀口 V， E ， 。εV，!lIff列结论成立的是( ). A.dεg(v) 21EI B. deg(v)= IEI C. 二deg(时 EI 队、~ deg( v) 口 2 I E I uεv 3. 如图一所法.以下说法正确的是( ). A. (e , c) B. (d ,e) 3 C. (b D. 怡， c) 4. 命题公式(PVQ)的合取莓式是( ). 图一 A.P B. (P 八 Q) 巳 (PV P) D. (PV Q) 5. 下列等1f1 公式成立的为). A.P 八 Q问PVQ B. -Q→P件P→Q C. -， p 八 P件 -Q 八 Q D. -, PV 69 工、填空黯{每小题 3 分，本建共 15 分} 6. 设集合 A=忡，1，剖，β口{1，2 ， 3 ，肘，R :l是 A 到 B 的二元关系， R={工， ylxεA 且y εβ 且x ， y号A们 B} 员，U R 的有摩封集合 7. 设G 是连通平茵茵川， e ， r 分别表示G 的结点数，边数和面数，黯 v， e 和 r 满足的关系 8. 设 G=V.E是有 20 个生在点，25 条边的连通圈，则从 G 中黯i ，吁以 确定盟 G 的…棵生成树. 9. 无向自 G存在欧拉血路，当丑仅当 G 所有结点的皮数金为偶数丑 10. 设个体域 D=口，剖，则谓词公式 V xA(x) 端去蠢词后的得值式为 三、烧辑公式黯译{每小题 6 分，本题拱 12 分} 1 1.将语句如果小李学习努力，那么他就会取得好成绩翻译成命题公式- 12. 将语句小张学习努力，小王取得好成赣翻译或命题公式. 器、判断说2月题:每小题 7 分，本题共 14 分} 判断下列各题正误，并说明理由鑫 13. 如果乱和凡是A 仁的自反关系，到 Rl 们几朵白反的. 14. 如回二房主云的闺中