(本科)中央电大离散数学考试试题.doc

(本科)中央电大离散数学考试试题
中央电大离散数学(本科)考试试题

一、单项选择题(每小题3分,本题共15分)
,2,B1,2,1,2,则下列表述正确的是 a.
,且AB ,且AB
,且AB ,且AB
(a)、(b)、(c)与(d)如图一所示,则下列结论成立的是 d .

图一
A.(a)是强连通的B.(b)是强连通的
C.(c)是强连通的D.(d)是强连通的

则G的边数为 b .

,当且仅当 a .

.
c 为重言式.
QPQ
Q
,b,B a,b, a,b ,则( a ). ,且AB ,但AB ,但AB ,且AB
, 2, 3, 4, 5, 6, 7, 8上的关系Rx,y|x+y10且x, yA,则R的性质为( b ).
,则R1∪R2,R1∩R2,R1-R2中自反关系有( b )个.
,以下说法正确的是 d .
, e是割边 , e是边割集
, e ,b, , e是边割集
图一
(x):x是人,B(x):x是学生,则命题“不是所有人都是学生”可符号化为( c ).
∧Bx B.┐xAx∧Bx
C.┐xAx →Bx D.┐xAx∧┐Bx
, b,B1, 2,R1,R2,R3是A到B的二元关系,且R1a,2, b,2,R2a,1, a,2, b,1,R3a,1, b,2,则( b )不是从A到B的函数.
, 2, 3, 4, 5, 6, 7, 8,R是A上的整除关系,B2, 4, 6,则集合B的最大元、最小元、上界、下界依次为 b . 、2、8、2 、2、无、2 、2、6、2 、1、6、1
,则其幂集的元素个数为( a ).
≥2,m条边,当( c )时,K中存在欧拉回路.

,
则G有( d ).
,8边 ,,8边 ,7边
= a,a,1,2,则下列表述正确的是 c . ,aA
=V, E,vV,则下列结论成立的是 c . B. degvEC. D.
(P∨Q)→R的析取范式是 d A.(P∨Q)∨R B.(P∧Q)∨RC.(P∨Q)∨R D.(P∧Q)∨R
,以下说法正确的是 a .
, e是点割集
, e是点割集

b .
PPQ QPQ Q

,则G一定是 d .


, 2, 3, 4上的关系Rx,y|xy且x, yA,则R的性质为( c ).


,2,3,4,5,偏序关系是A上的整除关系,则偏序集A,上的元素5是集合A的( b ).

,以下说法正确的是 c .
, d是割边 , d是边割集
, d ,b, , d是边割集
图一
(x):x是人,B(x):x是工人,则命题“有人是工人”可符号化为( a ).
∧Bx ∧Bx
C.┐xAx →Bx D.┐xAx∧┐Bx
= a,a,则下列表述正确的是 a .

,aA
(P∨Q)的合取范式是 c
A.(P∧Q) B.(P∧Q)∨(P∨Q) C.(P∨Q)D.