离散数学-模拟题

1、中国地质大学（北京）继续教育学院离散数学模拟题、单选题.对于下面某个偏序集的哈斯图，其中集合A、B、C、e的最大元是（）A.cB.dC.eD.无答案:D.下述是命题且真值为真的是（）A.下个月8日是晴天B.他真年轻啊！C.长方形面积等于长乘以宽D.每个月至少有 29天答案:C3.连通图G是一棵树当且仅当G中0A.有些边不是割边B.每条边都是割边C.无割边集D.每条边都不是割边答案:B4.下面哪一种图不一定是树？（）A.无回路的连通图B.有n个结点n-1条边的连通图C.每对结点间都有通路的图D.连通但删除任意一条边则不连通的图答案:C.若一个代数系统中，*运算满足封闭性，则它成为独异点还必须满足

2、（）A.*运算满足可结合性并存在幺元B.*运算满足交换性和结合性C.*运算可交换并且存在幺元D.代数系统存在幺元答案:A.语句中真值为真的命题是:（）A.明天我要去看电影吗？B.不存在最大质数.C.请不要东张西望！D.6+8=12.答案:B.下列关系中为等价关系的是（）A.朋友关系.父子关系C.住在同一街区的邻居关系D.买卖关系答案:C.结点数目为（）时，有欧拉回路第1页（共5页）中国地质大学（北京）继续教育学院A.3B.为奇数C.成为偶数D.10答案:B.设A=,B=P （P （A）,以下不正确的式子是（）A.， CBB.K BC.胞含于BD.包含于B答案:D.设B=1,2,3,4,5,C=

3、6,7,8,9,10,以下哪个关系是从B到C的单射函数？（）A.f=,B.f=,C.f=,D.f=,答案:A.在下列命题中，为真的命题是（）A.汗密顿图一定是欧拉图B.无向完全图都是欧拉图C.度数为奇数的结点个数为0个或2个的连通无向图G可以一笔画出D.有割点的连通图是汉密顿图答案:C.设A=1,2,3,B=1,2,则A到B的不同的函数个数为（）A.6B.5C.9D.8答案:D.若一个平面图的边数为8,则该图中所有面的次数之和为（）A.10B.4C.16D.24答案:C14.下列不是平面图的是:（）A.三角形B.K5 图C.完全四边形D.矩形答案:B.设A=1,2,3以下集合中哪个是 A集合的

4、划分（）,A.1,2,2,3B.1,1,2,1,3C.1,1,2,3D.1,2,3答案:D第2页（共5页）中国地质大学(北京)继续教育学院.以下命题中哪个命题的真值为真”.()A.火星上有生物.B.如果血是白的，则雪是黑的.C.如果血是红的，则雪是黑的.D.血是白的，当且仅当雪是白的.答案:B.若一个平面图的边数为10,则该图中所有面的次数之和为()A.10B.12C.16D.20答案:D.以下关系中是等价关系的是()A.夫妻关系B.邻里关系C.认识关系D.买卖关系答案:B.设集合人=1,2,3,下列关系R中不是等价关系的是()A.R = ,B.R = ,C.R=,D.R = ,答案:C20.

5、设G是具有n个顶点的无向带权完全图，各边的权均为a(a0),设T是G的一棵最小生成机t则T的权 W(T)=()A.a*nB.a+nC.a*(n-1)D.a*n*(n-1)答案:C.有6个结点的完全图的总边数为().A.10B.12C.14D.15答案:D.任何无向图中结点间的连通关系是()A.偏序关系B.等价关系C.相容关系D.拟序关系答案:B.在有n个结点的连通图中，其边数()A.最多有n-1条B.至少有n-1条C.最多有n条第3页(共5页)中国地质大学（北京）继续教育学院D.至少有n条答案:B.下面给出的符号串集合中，哪一个是前缀码?（）A.1,01,001,000B.1,11,101,0

6、01,0011C.A、C、aA、bC、abaD.B、C、A、aA、aC、abb答案:A.下面哪个命题是假命题 ？（）A.如果1是奇数，那么一个公式的析取范式唯一B.如果1是奇数，那么一个公式的析取范式不唯一C.如果1是偶数，那么一个公式的析取范式唯一D.如果1是偶数，那么一个公式的析取范式不唯一答案:A.命题公式A与B等价，是指（）A.A与B有相同的原子变元B.A与B都是可满足的C.当A的真值为真时,B的真值也为真D.A与B有相同的真值答案:D.以下叙述正确的是（）A.集合A=1,2,3的任何关系R都不可能既是对称的，又是反对称的B.若R和S是集合A上的任意两个自反关系，则RoS也是自反的 C

7、.若R和S是集合A上的任意两个对称关系，则RoS也是对称的 D.若R和S是集合A上的任意两个传递关系，则RoS也是传递的 答案:B.设A=1,2,3上的关系如下，有传递性的有（）A.R=,B.R=,C.R=,D.R=答案:D.函数的复合满足（）A.交换律B.结合律C.嘉等律D.分配律答案:B.以下叙述正确的是（）A.关系R是反自反的，当且仅当在关系矩阵中主对角线元素值为1B.关系R是对称的，当且仅当在关系矩阵中主对角线元素值为1C.关系R是对称的，当且仅当在关系图中任意两个结点之间若有有向边关联，则边应该成对出现D.关系R是传递的，当且仅当在关系矩阵中的元素关于主对角线元素对称 答案:C第4页

8、（共5页）中国地质大学(北京)继续教育学院31.无向图结点之间的连通性，是结点集之间的一个()A.连通关系B.偏序关系C.等价关系D.函数关系答案:C32.Q是有理数,(Q,*)(其中*为普通乘法)不能构成().A.独异点B.群C.半群D.交换半群答案:B33.在代数系统中，整环和域的关系为()A.整环一定是域B.域不一定是整环C.域一定是整环D.域一定不是整环答案:C.在有界格中，若有一个元素有补元 则补元()A.必唯一B.不唯一C.不一定唯一D.可能唯一答案:C.只含有限个元素的格称为有限格，有限格必是()A.分配格B.有补格C.布尔格D.有界格答案:D二、判断题.()设S=1,2,则S在普通加法和乘法运算下都不封闭.答案:正确.()在布尔格A, w井，对A中任意原子a,和另一非零