学海网

长江大学文理学院2011届毕业生清考《离散数学》试卷
一、选择题（共20分，每小题2分）
1、下列是真命题的有（　）
A． ； B．；
C． ； D． 。
2、下列集合中相等的有（ ）
A．{4，3}；B．{，3，4}；C．{4，，3，3}；D． {3，4}。
3、设A={1，2，3}，则A上的二元关系有（ ）个。
A． 23 ； B． 32 ； C． ； D． 。
4、设R，S是集合A上的关系，则下列说法正确的是（ ）
A．若R，S 是自反的， 则是自反的；
B．若R，S 是反自反的， 则是反自反的；
C．若R，S 是对称的， 则是对称的；
D．若R，S 是传递的， 则是传递的。
5、设A={1，2，3，4}，P（A）（A的幂集）上规定二元系如下
则P（A）/ R=（ ）
A．A ；B．P(A) ；C．{{{1}}，{{1，2}}，{{1，2，3}}，{{1，2，3，4}}}；
D．{{}，{2}，{2，3}，{{2，3，4}}，{A}}
6、设A={，{1}，{1，3}，{1，2，3}}则A上包含关系“”的哈斯图为（ ）
7、下列函数是双射的为（ ）
A．f : IE , f (x) = 2x ； B．f : NNN, f (n) = <n , n+1> ；
C．f : RI , f (x) = [x] ； D．f :IN, f (x) = | x | 。
（注：I—整数集，E—偶数集， N—自然数集，R—实数集）
8、图 中 从v1到v3长度为3 的通路有（ ）条。
A． 0； B． 1； C． 2； D． 3。
9、下图中既不是Eular图，也不是Hamilton图的图是（ ）
10、在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（ ）个4度结点。
A．1； B．2； C．3； D．4 。
......