资源描述：
《离散数学习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、一、填空题1.只有两个命题真值均为真时，复合命题真值才为真的联结词称为析取。2.只有两个命题真值均为假时，复合命题真值才为假的联结词称为合取。3.命题公式在它的各种指派情况下，其取值均为真，称该公式为永真式。4.命题公式在它的各种指派情况下，其取值均为假，称该公式为永假式。5.析取范式的每一项都是合取式。6.合取范式的每一分量都是析取式。7.一个命题公式的等价公式仅于小项的析取组成，称该等价公式为原式的主合取范式。8.一个命题公式的等价公式仅于大项的合取组成，称该等价公式为原式的主析取范式。9.由一个集合的所有子集构成
2、的集合称为该集合的幂集。10.一个元素个数为n的集合，它的幂集的元素个数是2n。11.集合A中的任意元素均在集合B中出现，称集合A是集合B的子集。12.集合A中的任意元素均在集合B中出现，集合B中最少有一个元素不集合A中出现，称集合A是集合B的真子集。13.在集合A上的关系R满足，则关系满足自反性质。《离散数学》试卷（B）第8页(共6页)1.在集合A上的关系R满足，则关系满足对称性质。2.偏序集中，任一两个元素都有最小上界和最大下界，称该偏序集为偏序格。3.偏序集中，任一两个元素都是可比的，称该偏序集为全序。4.任意两
3、顶点之间均存在边的无向图，称该图为完全无向图。5.任意两顶点之间均存在路的无向图，称该图为_____________。6.所有顶点的度都相同的无向图，称该图为_____________。7.n个顶点的连通图无向图，该图最少有n-1_条边。二、单项选择题8.下列各公式中不是重言式的是（C）。9.下列各公式中不是重言式的是（）。10.集合的幂集是（B）。11.集合的幂集是（C）。《离散数学》试卷（B）第8页(共6页)1.下面关系满足传递性的是（B）。2.下面关系满足传递性的是（B）。3.下面哈斯图表示的偏序集是格的是（B）
4、。4.下面图为偶图的是（）。5.设集合A={1,2,3,4,5,6,7,8,9,10}，下面定义的运算不封闭的是（）。6.设集合Z+是正整数集，下面的运算封闭的是（）。三、多项选择题7.下列句子构成命题的有（）。《离散数学》试卷（B）第8页(共6页)a.今天下雨；b.他个子很高；c.3x>8；d.只要认真学习，就能取得好成绩；e.5>8。2.下列句子构成命题的有（）。a.今天天气很好；b.他个子很高；c.3=8；d.只要认真学习，才能取得好成绩；e.x2+y2=1。3.个体域是整数集，下面公式中，命题是真的有（BD）。
5、4.个体域是整数集，下面公式中，命题是真的有（BC）。5.P,Q,R,S是原子命题，下面公式是析取范式的有（A）。6.下面定义在实数集上的函数，是一一对应的有（D）。7.一个关系用下面有向图表示，对应的矩阵表示是（A）。8.下列关系中，不是等价关系有（ABCDE）。a.正整数集合上的整除关系；b.家庭兄弟关系；《离散数学》试卷（B）第8页(共6页)c.职务的上级与下级关系；d.实数集合上的≤关系；e.集合的包含关系。1.下列关系满足偏序关系的有（ABCDE）。a.整数集合上的整除关系；b.家庭兄弟关系；c.职务上的上下
6、级关系；d.实数集合上的≤关系；e.集合的包含关系。2.下列关系不满足全序关系的有（ACDE）。a.正整数集合上的整除关系；b.家庭兄弟关系；c.职务上的上下级关系；d.实数集合上的≤关系；e.集合的包含关系。3.下列代数系统中是独异点的有（ABCDE）。a.整数集合上的加法；b.集合的并运算；c.整数集合上的乘法；d.字符串的联结运算；e.矩阵的加法运算。4.下列代数系统中是群的有（ABE）。a.整数集合上的加法；b.集合的并运算；c.整数集合上的乘法；d.字符串的联结运算；e.矩阵的加法运算。5.设A={1,2,3
7、,4,5,6,7,8}，下列集合是A的划分的有（）。a.{1,2,3,4,5,6,7,8}；b.{{1,2,3,4,5,6,7,8}}；c.{{1,2,3},{4,5,6},{7,8}}；d.{{1},{2,3,4,5,6,7},{7,8}}；《离散数学》试卷（B）第8页(共6页)e.{1,2,3,{4,5,6},{7,8}}。1.设A={1,2,3,4}，下列关系中能对应A的一个划分的有（）。a.{(1,1),(2,2,),(3,3),(4,4)}b.{(1,2),(2,1),(3,4),(4,3,)}c.{(1,1
8、),(2,2,),(3,3),(4,4),(3,4),(4,3,)}d.{(1,2),(2,3),(3,4),(4,1)}e{1,1},(2,2,),(3,3),(4,4),(3,4),(4,3,),(1,2),(2,1),(2,3),(3,2)}2.下列代数系统中是格的有（）。a.整数集合上的加法和乘法；b.集合的并和交运算；c
