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）设<G, *>是6阶群，H≤G，则<H, *>的阶数不可能是（）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）。