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

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

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

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

A.A

B.B

C.C

D.D 正确答案：D

（4） A.A B.B C.C D.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.2 B.4 C.6 D.8 正确答案：C （8）

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

A.A

B.B

C.C

D.D 正确答案：C （9）

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

A.A

B.B

C.C

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

（11） A.A B.B C.C D.D 正确答案：B （12）函数的复合运算“ο”满足（） A.交换律 B.结合律 C.幂等律 D.消去律正确答案：B （13）设是6阶群，H≤G，则的阶数不可能是（）A.1 B.3 C.2 D.4 正确答案：D （14）如下哈斯图所对应的偏序集中，哪个不是格？（）

A.A

B.B

C.C

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

A.2

B.4

C.6

D.8 正确答案：C （16）

A.Klein—4群

B.循环群

C.置换群

D.半群，不是群正确答案：B （17）设X、Y是两个集合|X|＝n，|Y|＝m，则从X到Y可产生（）个二元关系。 A.n m B.m n C.m×n D.2m×n正确答案：D （18）下列无向图中，哪个是欧拉图或半欧拉图？（）

A.A

B.B

C.C

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

A.A

B.B

C.C

D.D 正确答案：B （20）

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

A.A

B.B

C.C

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

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

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

A.A

B.B

C.C

D.D 正确答案：D （23）

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

A.海水是咸的当切仅当蝙蝠是瞎子

B.如果成都是直辖市，那么北京是首都

C.若太阳从西边落下，则2是奇数

D.夏天冷当切仅当冬天热正确答案：C （24）设全集E＝{0, 1，2，3，…，9, 10}，A={2，4}，B={4, 5, 6, 7}，则（A∪B）∩～A=（） A.{5，6，7} B.{2，5，6，7} C.{2，4，5} D.{6，7，8} 正确答案：A （25）

A.A

B.B

C.C

D.D 正确答案：A （26）