文档介绍：试卷代号: 1 0 0 9 座位号C口
中央广播电视大学 2 0 1 3一 2 0 1 4学年度第一学期"开放本科"期未考试(半开卷)
离散数学(本)试题
2014 年1 月
!题号|一|二|三|四|五|六|总分|
|分数 I I I I I I I I
l 得分| 评卷人|
I I I 一、单项选择题{ 每小题 3 分, 本题共 1 5 分}
A = {a , b , c} , 则下列表述正确的是( ).
A. {a} ε A B. {a}CA
D. {a , b , c} ε A
2. 设 A = {1 , 2} ,B = {1 , 2, 3, 4,时, A到 B的关系 R = { ( x , Y > l x ε A , y ε B , x + 1 = y } ,则
R=( ).
A. {<1 ,1>,<2,2>}
B. {<1 ,1>,<1,2>,<1,3>,<1,4>,<1,5>}
c. {<1 ,1>,<2,1>}
D. {<1, 2> ,< 2 ,3> }
3. 元向图G 的边数为 1 2 , 贝 tl 图G 的结点的度数之和是( ).
B. 12

4. 设连通平面图G 有 U 个结点, e 条边, r 个面, 则( ).
-r=2 +v-e=2
C. v+e-r=4 D. v+e-r=-4
5. 设个体域D 是整数集合, 则命题 Vx 3 y ( x o y = y ) 的真值是( ).
A.
CT n 以上说法都不是
65
得分|评卷人
二、填空题{每小题 3分,本题共 1 5分}
6. 设集合 A = {l , 2 , 3 } , B = { 3, 4, 时, c = {5 , 6,7} ,则 A U B一 C等于
7. 设 A = { I , 2 } , B = 怡, b } , C = { 3, 4, 时, 从 A 到 B 的函数 f 吉{ < I, a >, < 2, b > }, 从 B
到 C的函数 g = { < a , 4 > , < b , 3 > } , 则 Ra n ( g Of) 等于
8. 若图 G = <V , E> , 其中 V = {a ,b,c,d } ,E = {(a , 的,(a ,d) ,(b , c ) ,(b ,d)} , 则该图中的
割边为
9. 设G 是欧拉图, 则G 的奇数度数的结点数为一一一一一个.
10. 设个体域 D = { 2 , 4 , 6 } , A ( x ) 为" x 是偶数" , 则谓词公式( V' x ) A ( x ) 的真值
为
|得分|评卷人|
三、逻辑公式翻译{每小题 6分,本题共 1 2分}
I I I
1 1. 将语句" 我学英语, 并且学法语" 翻译成命题公式.
12. 将语句" 除非小王来, 否则小李不去" 翻译成命题公式.
|得分|评卷人|
四、判断说明题{每小题 7分,本题共 1 4分}
I I I
判断下列各题正误,并说明理由.
13. 空集白的事集也是空集.
14. (丑 x ) (