文档介绍：试卷代号: 1 0 0 9座位号E口
中央广播电视大学 2 0 11 - 2 0 1 2学年度第一学期"开放本科"期末考试(半开卷)
离散数学(本)试题
2012 年1 月
|题号|一|二|三 l四|五|六|总分|
|分数 I I I I I I I I
i 得分| 评卷入|
题{每小题 3分,本题共 1 5分)
I I I
A的元素个数为 1 0,则其幕集的元素个数为(
B. 100
C. 1024 D. 1
2. 设 A = { a , 的, B = {1 ,2} , 凡, 凡, R3 是 A 到 B 的二元关系, 且R 1 ={<a,2>,<a,1>} ,
Rz= {<a ,1> ,<a ,2> ,<b ,1>} , 凡={<a ,1> ,<b ,2>} , 则( )是从 A 到 B 的函数.
1 和R z

C. R 3 1 和R 3
3. 设 A = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 } , R是 A上的整除关系, B = {2 ,4 ,6} , 则集合B 的最大元、
最小元、上界、下界依次为( ).
、2 ,8 、2 a 元、 2 、元、 2
C. 6 、 2 、 6 、 2 U8 、1 、6 、1
4. 若完全图G 中有 n 个结点" 三~2) , m 条边, 则当( )时,图 G中存在欧拉回路.
为奇数 B . n 为偶数
为偶数
67
5. 已知图G 的邻接矩阵为
00011
o 000 1
00011
1 0 1 0 1
1 1 1 1 0
则 G 有( ).
点,8 边点,6 边
点,8 边点,6 边
|得分|评卷人|
二、填空题(每小题 3分,本题共 1 5分}
I I I
6. 设集合 A = { 叫, 那么集合A 的事集是
7. 若乱和凡是A 上的对称关系, 则R 凡, R 一儿, 凡- R 中对称关系有
l URz ,Rl n l l
个.
8. 设图G 是有5 个结点的连通图, 结点度数总和为10 , 则可从G 中删去条边后
使之变成树.
9. 设连通平面图G 的结点数为5 , 边数为6 , 则面数为
10. 设个体域D= {a , 肘, 则谓词公式( Vx) (A (x) 八 B (x)) 捎去量词后的等值式为
得分|评卷人
三、逻辑公式翻译(每小题6分,本题共 1 2分)
1 1. 将语句" 今天有联欢活动, 明天有文艺晚会" 翻译成命题公式.
12. 将语句" 如果小王来, 则小李去" 翻译成命题公式.
68
|得分|评卷人|
四、判断说明题{每小题 7分,本题共 14分)
I I I
判断下列各题正误,并说明理由.
13. 若偏序集<A , R > 的晗斯图如图一所示, 则集合A 的最大元为 a , 极小元不存在.
/气\o d
14. -, P A (P→-,Q)VP 为永假式.
|得分|评卷人|
五、计算题{每小题 1 2分,本题共 3 6分}
I