离散数学AB卷3套期末考试卷带答案-模拟试卷-测试卷-期末考试题.pdf

一、单选题（20小题，每小题2分，共40分）

得分

1、设A={1，2，3}上的关系如下，有传递性的有（）。

A．{1，2，2，1，1，3，3，1}

B．{1,3，3,1}

C．{1，2，2,3，1，1}

D．{1,2，3，2}

2、下列语句是命题的是（）

A．明年中秋节的晚上是晴天B．xy0

C．请保持安静D．我正在说谎

3、下列哪个命题是假命题（）．

A．如果2+2=4，则太阳从东方升起；

B．如果2+2=4，则太阳从西方升起；



C．如果2+24，则太阳从东方升起；



D．如果2+24，则太阳从西方升起．

4、设R是正实数集，Ｒ是实数集，ｆ：RR,xR,ｆ(x)lnx，则ｆ是（）．

A．是入射不是满射B．是满射不是入射

C．既非入射也非满射D．是双射

5、下列等价式不成立的是（）．

A．xyF(x,y)yxF(x,y)B．xyF(x,y)yxF(x,y)

C．xyF(x,y)yxF(x,y)D．x(F(x)G)xF(x)G．

6、n阶完全图的边数为（）。

A．n(n-1)/2；B．n-1；C．n+1；D．2n(n-1)

7、设G=〈V，E〉为（ｎ，ｍ）连通图，则要确定Ｇ的一棵生成树，必删去Ｇ的边数是（）．

A．ｎ－ｍ－１；B．ｎ－ｍ＋１；C．ｍ－ｎ＋１；D．ｍ－ｎ－１．

设为整数集，：，f(i)i(mod3)，则是（）．

8、ZfZZf

A．是入射不是满射

B．是满射不是入射

1A第1页共20页

C．既非入射也非满射

D．是双射．

9、设gf是一个复合映射。下列哪个命题是假命题（）．

A．若gf是满射，则g是满射B．若gf是入射，则f是入射

C．若gf是双射，则f和g都是双射D．若f和g都是双射，则gf是双射

10、设S={，{1}，{1,2}}，则有（）S。

A．{{1,2}}；B．{1,2}；C．{1}；D．{2}

11、下列各图是欧拉图的是（）．

ABCD

12、在下述公式中是重言式为（）

A．¬(PQ)(PQ)B．(PQ)((PQ)(QP))

C．(PQ)QD．P（QR）

设A{1,2,3},B{a,b}，下列二元关系为到的函数的是()

13、RAB

A．R{1,a,2,a,3,a}B．R{1,a,2,b}

C．R{1,a,1,b,2,a,3,a}D．R{1,a,1,b,2,a,3,b}

设为无向图，=7，=23，则G一定是（）。

14、GV,E|V|