西安交通大学离散数学期末考试高分题库全集含答案.pdfVIP

3052--西安交通大学离散数学期末备考题库3052奥鹏期末考试题库合集单选题：（1）

每个非平凡的无向树至少有（）片树叶。A.1B.2C.3D.4正确答案：B

（2）A.A

B.BC.CD.D正确答案：C（3）下列公式中，（）是可满足式。

A.AB.BC.CD.D正确答案：D

（4）A.AB.B

C.CD.D正确答案：D（5）

设半序集(A,≤)关系≤的哈斯图如下所示，若A的子集B={2,3,4,5},则元素6为B的

()。

A.下界B.上界C.最小上界D.其他答案都不对正确答案：B（6）设集合A={1,2,3,4},

A上的关系R＝{(1,1),(2,3),(2,4),(3,4)},则R具有()。A.自反性B.传递性C.对

称性D.其他答案都不对正确答案：B（7）设G是一个12阶循环群，则该群一定有（）

个不变子群。A.2B.4C.6D.8正确答案：C（8）

下列图中，（）是平面图。

1

A.AB.BC.CD.D正确答案：C（9）

如果命题公式G=P∧Q，则下列之一哪一个成立（）。

A.AB.BC.CD.D正确答案：B（10）在任意n阶连通图中，其边数（）。A.至多n-1

条B.至少n-1条C.至多n条D.至少n条正确答案：B

（11）A.A

B.BC.CD.D正确答案：B（12）函数的复合运算“ο”满足（）A.交换律B.结合律C.幂

等律D.消去律正确答案：B（13）设G,*是6阶群，H≤G，则H,*的阶数不可能是（）

A.1B.3C.2D.4正确答案：D（14）如下哈斯图所对应的偏序集中，哪个不是格？（）

A.AB.BC.CD.D正确答案：C（15）设G是一个12阶循环群，则该群一定有（）个不变子群。

A.2B.4C.6D.8正确答案：C（16）

A.Klein—4群B.循环群C.置换群D.半群，不是群正确答案：B（17）设X、Y是两个集合|X|＝n，

mnm×n

|Y|＝m，则从X到Y可产生（）个二元关系。A.nB.mC.m×nD.2正确答案：D（18）下列无向

图中，哪个是欧拉图或半欧拉图？（）

2

A.AB.BC.CD.D正确答案：B（19）下述论断不正确的是（）

A.AB.BC.CD.D正确答案：B20（）

设Φ是一个空集，则下列之一哪一个不成立（）。

A.AB.BC.CD.D正确答案：A21（）全体小项合取式为（）。A.可满足式B.矛盾式C.永真式D.A、

B、C都有可能正确答案：B22（）

下列公式中，（）是析取范式。

A.AB.BC.CD.D正确答案：D23（）

下列命题中，（）不是真命题。。

A.海水是咸的当切仅当蝙蝠是瞎子B.如果成都是直辖市，那么北京是首都C.若太阳从西边落下，

则2是奇数D.夏天冷当切仅当冬天热正确答案：C24（）设全集E＝{0,1，2，3，…，9,10}，A=