离散数学期末试题(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＝{<2,1>,<2,3>,<1,3>},则下列（）不成立。 ①、R是自反关系 ②、R是反自反关系 ③、R是反对称关系 ④、R是传递关系 14、设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是（）。 ①、2 ②、8 ③、16 ④、24 15、下列命题中，（）不是真命题。。 ①、海水是咸的当切仅当蝙蝠是瞎子 ②、如果成都是直辖市，那么北京是中国的首都 ③、若太阳从西边落下，则2是奇数 ④、夏天冷当切仅当冬天热 二、多项选择题（每小题1分，共10分。五选二至五） 1、设R是任意集合A上的空关系，则R是（）。 ①、自反的 ②、反自反的 ③、对称的 ④、反对称的 ⑤传递的 2、设G＝{a}，在G上定义一个二元运算“*”，则在G中运算*一定满足（）。 ①、可结合 ②、可交换 ③、可幂等 ④、可消去 ⑤可吸收 3、设S、R都是定义在集合A上的二元关系，则下列不成立的有（）。 ①、若R...
