交大 离散 期末考卷lisan20070711a.doc

上海交通大学试卷( A 卷)
( 20_06_ 至 20_07_ 学年第_2__学期)
班级号_______________________ 学号______________ 姓名
课程名称离散数学成绩
选择题(50’,每题2’, 每题只有一个选项是正确的,请将答案写在题号前的括号里)
( )1. 以下___不正确。
A.
B.
C.
D.
( )2. 下列集合中与{1,2}不相等的是:___
A.
B.
C.
D.
( )3. 假设集合,是任意一个集合,则以下___不一定成立
A.
B.
C.
D.
( )4. A, B为任意集合,以下___不一定正确
A. (P表示幂集运算)
B.
C.
D.
( )5. 设集合,下式不成立的是:___
A.
B.
C.
D.
题号
一
二
三
四
五
六
得分
批阅人(流水阅
卷教师签名处)
我承诺,我将严
格遵守考试纪律。
承诺人:
( )6. 令N是自然数集,Q是有理数集,R是实数集,则与闭区间等势的集合是_____
A. N
B. N´Q
C. N2
D. P(R)
( )7. 下列集合可数的是_____
A. [1,2]
B. N2
C. R+ 即正实数集合
D. Q´Q
( ),那么一定有_____
,是满射;
,是单射;
,是单射;
,是单射。
( )。则_____值为4。
A.;
B.;
C.;
D.。
( )。,则是_____
;
;
;
。
班级学号姓名
( )11.,则为_____(其中s(R)为R的对称闭包,t(R)为R的传递闭包)
A.;
B.;
C.;
D.。
( )12. 设,中的整除关系是偏序关系,那么在偏序集中,下列说法正确的是_____
;
;
;
。
( ),则R满足的性质有_____
;
;
;
。
( )

,vj之间恒有,则G存在H道路

,则G有H回路
( )15. 下图中______不存在H回路

( )16. 下图中______不存在欧拉回路
( )17. 下面图中______与其它图不同构
( )18. 下面说法错误的是______
,也能表示重边
B. 有向图邻接矩阵的第i行非零元的数目恰好是的正度。第j列非零元的数目是的负度
,不能表示自环
,-1的数目是的负度。
( ),总度数为20,则从G中删去______边后使之变成树。
A. 10
B. 5
C. 3
D. 2
( )≥2的树,则T至少有___