离散数学期末试题(B卷) 一、单项选择题（每小题1分，共15分
四选一） 1、设Φ 是一个空集，则下列之一哪一个不成立（）
①、Φ ∈Φ ②、Φ Φ ③、Φ ∈{Φ } ④、Φ {Φ } 2、如果命题公式G=P∧Q，则下列之一哪一个成立（）
①、G=(P→Q) ②、G=(P→Q) ③、G=(P→Q) ④、G=(P→Q) 3、设X、Y是两个集合|X|＝n，|Y|＝m，则从X到Y可产生（）个二元关系
①、nm ②、mn ③、m×n ④、2m×n 4、在有补分配格中，a,b∈L，a≤b当切仅当下列（）成立
①、ab＝b ②、ab＝a ③、a＇b＝0 ④、a＇b＝1 5、若是一个群，则运算“*”一定满足（）
①、交换律 ②、消去律 ③、幂等律 ④、分配律 6、量词的约束范围称为量词的（）
①、定义域 ②、个体域 ③、辖域 ④、值域 7、下列公式中，（）是析取范式
①、(P∧Q) ②、(P∨Q) ③、(P∨Q) ④、(P∧Q) 8、设G是一个12阶循环群，则该群一定有（）个不变子群
①、2 ②、4 ③、6 ④、8 9、图的构成要素是（）
①、结点 ②、边 ③、结点与边 ④、结点、变和面 10、下列图中，（）是平面图
①、 ②、 ③、 ④、 11、每个非平凡的无向树至少有（）片树叶
①、1 ②、2 ③、3 ④、4 12、每个无限循环群有（）个生成元
①、1 ②、2 ③、3 ④、4 13、设R是集合A＝{1,2,3,4}上的二元关系，R＝{,,},则下列（）不成立
①、R是自反关系 ②、R是反自反关系 ③、R是反对称关系 ④、R是传递关系 14、设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是（）
①、2 ②、8 ③、16 ④、24 15、下列命题中，（
