离散数学期末考试模拟题.docVIP

离散数学期末考试模拟题１ 一、单项选择题（每小题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、在有补分配格L，，中，a,b∈L，a≤b当切仅当下列（）成立。 ①、ab＝b ②、ab＝a ③、a＇b＝0 ④、a＇b＝1 5、若G,*是一个群，则运算“*”一定满足（）。 ①、交换律 ②、消去律 ③、幂等律 ④、分配律 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、S是自反的，则RS也是自反的 ②、若R、S是反自反的，则RS也是反自反的 ③、若R、S是对称的，则RS也是对称的 ④、若R、S是反对称的，则RS也是反对称的 ⑤、若R、S是传递的，则RS也是传递的 4、下列哈斯图中，是格的有（）。 ① ② ③ ④ ⑤ 5、在整数个体域上，下列各式中，真值为真的有（）。 ①、(x)(y)(xy=1) ②、(x)(y)(xy=x) ③、(y) (x) (xy=0) ④、(x)(y)(z)(x+y=z) ⑤、(x)(y)(z)(x-y=z) 6、设G是一个13阶群，则G一定是一个（）。 ①、可换群 ②、循环群 ③、变换群 ④、不变子群 ⑤循环半群 7、设G＝P∨Q，则G一定是一个（）。 ①、文字 ②、短语 ③、子句 ④、合取范式 ⑤、析取范式 8、一棵非平凡的外向树，其对应矩阵满足（）。 ①、对角线全为零 ②、仅有一行全为零 ③、仅有一列全为零 ④、至少有二行全为零 ⑤至少有二列全为零 9、下列图中，那些是右图的强分图。（） ① ② ③ ④ ⑤ 10、下列图中，是二分图的有（）。 ① ② ③ ④ ⑤ 三、名词解释（每小题2.5分，共10分） 1、试述谓词公式中解释的定义。 2、试述函数中单射函数的定义。 3、试述代数系统中子代数的定义。 4、试述一个简单有向图是单向连通图的定义。 四、判断分析改错题（每小题5分，共15分） 1、若R是集合A上的对称关系和传递关系，则R一定是A上的自反关系吗？为什么？ 2、下面的图一是二分图吗？为什么？