文档介绍：试卷代号: 1 0 0 9 座位号 I I I
中央广播电视大学 2 0 1 0 - 2 0 1 1学年度第二学期"开放本科"期末考试(半开卷)
离散数学(本)试题
2011 年7 月
|题号 I - I 二| 三| 四| 五| 六| 总分|
|分数 I I I I I I I I
得分!评卷人
一、单项选择题(每小题 3分,本题共 1 5分)
际刽| 1 . 若集合 A = { l , { l } , {2} , { 1, 2 } },则下列表述正确的是( ).
A. {2}εA
B. {1 ,2}CA
c. 1f£ A

际剑| 2 . 设 G 为无向图, 则下列结论成立的是( ).
A. 无向图G 的结点的度数等于边数的两倍
B. 无向图G 的结点的度数等于边数
c. 无向图 G 的结点的度数之和等于边数的两倍
D. 无向图G 的结点的度数之和等于边数
怖分I I3. 图 G 如图一所示, 以下说法正确的是( ).
C
A. {(a , b ) } 是边割集 a G )e
B. {α, c } 是点割集
飞
J
c. {而是点割集 b C U
图/
D. { (c , d ) } 是边割集
70
际纠 i 4 . 设集合 A = {I} ,则 A的幕集为(人
A. {{1}}
B. {I , {1}}
c. {0', I}
D. {0 , {I} }
际纠| 5 . 设 A ( x ) :x 是人, 职工):x ~H 错误, 则命题" 没有不犯错误的人" 可符号化为( ).
A. ..., ( :3 x) ( A(x) •..., B(x»
已. ..., (王工) ( A(x) 八..., B(x»
c. -, ( 3 .r) ( A (x) /\ B (x) )
D. (V x)( A(x) 八B(x»
得分评卷入
电二、填空题(每小题3分,本题共 1 5分)
阳剑 i 6 . 命题公式 p v -, p 的真值是
阳纠| 7 . 若无向图 T 是连通的, 则 T 的结点数 U 与边数 e 满足关系υ= 时, T
是树.
协纠| 8 . 元向图 G 是欧拉图的充分必要条件是
阳纠| 9 . 设集合 A = { 1 , 2 } 上的关系 R = {<2 ,2> ,<1 ,2>} , 则在 R 中仅需加入一个元素
,就可使新得到的关系为自反的.
快纠 h o . (V x) (P(x)•R(y) V S( 训中的约束变元有
得分|评卷人
三、逻辑公式翻译(每小题 6分,本题共 1 2分)
际剑 i 1 1 . 将语句" 雪是黑色的" 翻译成命题公式.
民纠| 1 2 . 将语句" 如果明天下雨, 则我们就在室内上体育课. 嘀译成命题公式.
71
得分|评卷人
四、判断说明题{每小题 7分,本题共 1 4分)
判断下列各题正误,并说明理由.
阳纠| 1 3 . 设集合 A = {I , 2},B = {3 ,4} , 从 A 到 B 的关系为 f = { < I , 3>,<1 , 4>} , 则 f
是 A 到 B的函数.