中央电大离散数学（本）网考统考试题及答案344.pdf

文档介绍：试卷代号: 1 0 0 9 座位号IT]
中央广播电视大学 2 0 1 2 - 2 0 1 3学年度第一学期"开放本科"期末考试(半开卷)
离散数学(本)试题
2013 年1 月
|题号|一|二|三|四|五|六|总分|
|分数 I I I I I I I I
|得分|评卷人|
题{每小题 3分,本题共 1 5分}
I I I
A = { a ,的, B = {a , 怡,b} } ,则( ).
~AEB RACB
CACB nAεB
2. 集合 A = { x l x 为小于10 的自然数} ,集合 A上的关系R = { <x , Y> l x + y = 1 0且 h
yε A } , 则 R 的性质为( ).
A.
C.
3. 设有向图( a ) 、( b ) 、( c ) 与( d ) 如图一所示, 则下列结论成立的是( ) .
... ... "
(a) (b) (c) (d)
图-
A. (a) 仅为弱连通的 B. (b) 仅为弱连通的
C. (c)仅为弱连通的 D. (d) 仅为弱连通的
63
4. 设图G 的邻接矩阵为
。 1 100
10011
1 0 0 0 0
o 1 001
01010
则 G的边数为( ).
A5 &6
C7 n8
5. 下列公式( )为永真式.
A -, p /I. -,Q-P VQ B. (P•( -, Q• P» ++ ( -, P•(P • Q»
C(命- ( P V Q » ++ ( -, Q /I. (PVQ» D. (-, PV (P /»++Q
|得分|评卷人 l
I I I 二、填空题{每小题 3分,本题共 1 5分}
6. 设集合A= {I ,2 ,3} , 那么集合A 的事集是
7. 设 A = { α,飞 b } , B = { 1 , 2 } , 作 f : A→B , 则不同的函数个数为
8. 若 A = {I,幻, R - { < x , Y > l x ε A , y ε A , x + y < 4 } , 则 R 的自反阔包为
9. 元向连通图在结点数 U 与边数 e 满足关系时是树.
10. ( Vx) (A(x)•B(x» VC(x , y ) 中的自由变元为
|得分|评卷人|
I I I 三、逻辑公式翻译{每小题 6分,本题共 1 2分}
1 1. 将语句" 他们去旅游, 仅当明天天晴" 翻译成命题公式.
12. 将语句" 今天没有下雪" 翻译成命题公式.
64
|得分|评卷人|
四、判断说明题{每小题 7分,本题共 14分}
I I I
判断下列各题正误,并说明理由.
13. 汉密尔顿图一定是欧拉图.
14. 下面的推理是否正确, 试予以说明­
(1)( 3 x)(F(x) →G(y门前提引人
(2)F(y)•G(y) ES (1 ) .
|得分|评卷人|
I I I 五、计算题{每小题 1 2分,本题共 3 6分}
15. 设 A = { O , 1 , 2 , 3 , 4 , 5 , 的, R =