离散数学单项选择题习题(有答案)集

多重选择第一章第二章1.下列表达式正确()A.学士学位2.下列推理步骤在()中是错误的P美国P胚胎干细胞TIEGA.B.C.D.3.假设p: 22=5，q:雪是黑色的，r: 24=8，s:太阳从东方升起，下面()命题的真值是真的。美国广播公司4.以下哪个公式是永恒的真理？()A.(pq)(qr)b.p(qq)c .(pq)p d . p (pq)5.下列等价关系是正确的()工商管理硕士疾病预防控制中心6.以下推导在()中是错误的P美国胚胎干细胞UGA.2 b.4 c.3 d .无7.如果公式的主析取范式是，它的主合取范式是()学士；华盛顿特区.8.在下面的公式中不是同义反复()工商管理硕士疾病预防控制中心9.下列哪一项是不正确的()工商管理硕士疾病预防控制中心10.命题“虽然有些人聪明，但不是每个人都聪明”(P (X): X是聪明的，M (X): X是人类) ()工商管理硕士疾病预防控制中心11.下列命题公式，是()的同义反复工商管理硕士疾病预防控制中心12.谓词公式中的x是()A.自由参数b .约束参数C.自由参数和约束参数都不是13.命题“有些人喜欢所有的花”的逻辑符号变成()设d:总个体域，f (x): x是花，m (x): x是人，h (x，y): x喜欢y。A.B.C.D.14.建立了以下等价关系()美国广播公司15.给定公式，当D=a，b时，解释()使公式的真值为0。A.P(a)=0，P(b)=0B。P(a)=0，P(b)=1C。P(a)=1，P(b)=116.定是一个人，犯错误，命题“没有不犯错误的人”的符号为()美国广播公司17.下列陈述是命题()A.如果并且只有当x和y都大于0 d，公元前明年中秋节的晚上就会是晴天。18.下列公式是同义反复()美国广播公司19.下列哪一组是最小的连接词组()华盛顿特区让l (x): x是一个演员，j (x): x是一个老师，a (x，y): x崇拜y，并且“所有演员崇拜一些老师”这个命题被符号化为()工商管理硕士疾病预防控制中心21.下列命题中的真值是真命题()当且仅当3是奇数时，A.2 2=4C.2 24当且仅当3是奇数时D.2 2=4当3不是奇数时22.()的CP规则的命题逻辑演绎A.前提可以在演绎过程中自由使用b .以前推导的一些公式的逻辑结果可以在推导过程中随意使用如果要推导的公式是形式的，那么就以b为前提来推导c如果d是包含公式a的命题公式，那么公式中的a可以被b代替。第三章23.让a=1，2，3，4，P(A)(A的幂集)指定二进制系统P(A)/R=()A.1R，1，2R，1，2，3R，1，2，3，4R D.R，2R，2，3R，2，3，4R，AR 24.如果集合a=1，2，则r的属性是()A.自反b .对称c .传递，对称d .传递25.如果集合a=1，2，3，4上的偏序关系是，那么它的Hass图是(c)26.设R，S是集合A上的关系，那么下面的陈述是正确的()A.如果r，s是自反的，它就是自反的b。如果r，s是自反的，它就是自反的C.如果r，s是对称的，它们是对称的d。如果r，s是传递的，它们是传递的27.甲、乙、丙三组，下列哪一组是正确的()A.AB，BC，AC B.AB，BC，a b.c.a b，BC，AC28.设A=、1、1，3、1，2，3则A上包含关系“”的哈斯图是(C)29.设f和g是函数。当(c)时，f=g工商管理硕士C.D.30.设定，那么B-A是()A.学士学位31.集合A=1，2，3，4上的偏序图如下，那么它的哈斯图是(c)32.假设定义了等价关系，那么由R生成的最后一个分区总共有(b)个分区。A.4B.5C.6D.933.以下是正确的命题()A.学士学位34.假设下列类别中的(b)是正确的英国货币管理局35.假设S上关系R的图如下，则R具有(d)的性质A.反身性，对称性，及物性b .反身性，反对称性c .反身性，反对称性，及物性d .反身性36.设置，以下等价集是(d)BB。b和CC。c和DD。a和d。37.假设，那么P(A)A=(C)A.工商管理硕士C.D.38.如果a是素集，b是奇集，那么A-B=(D)A.素数集b奇数集C. D. 2 39.设R和S是P上的关系，P是所有人的集合，也就是关系(A)工商管理硕士疾病预防控制中心40.在自然数集N上，下列(b)运算(对任何)是可组合的美国广播公司41.q是有理数n的集合，如果在q上定义的运算*是a * b=abab，那么q的单位是(0)A.aB.bC.1D.042.公式更改名称(a)学士；华盛顿特区.43.下面的暗示是不正确的(三)工商管理硕士疾病预防控制中心44.n是自然数集，它被定义(即x的余数除以3)，然后f是(d)A.完整的射击不是单次射击b .单次射击不是完整的射击c .双次射击d .不是单次射击或完整的射击45.集合a=2，3，6，12，24，36上的偏序关系r的Hass图是然后设置b=2，3，6，12上限()B=2，3，6，12下限()C=6，12，24，36下限()D=6，12，24，36上限()A.12、无、6、36b.12、2、6、36c.12、2、12、36d.12、无、6、无46.下列哪个偏序集构成有界格()A.(N)，B.(Z)，C.(2，3，4，6，12，|(可分关系)D.(P(A)，)47.六阶群的子群的阶可以是(d)A.1，2，5B.2，4C.3，6，7D.2，348.右边是(c)a2、2、1B.1、1、2C.1、1、1D.1、2、249.如果一棵树有7片叶子，3个3度节点，其余的都是4度节点，那么树就有(a) 4度节点A.1B.2C.3D.450.在一个有6个顶点和12条边的简单平面图中，每个面都被(c)条边包围着A.2B.4C.3D.551.设G是一个有N个节点和M条边的连通平面，并且有K个面，那么K等于(a)a . m-n 2 b . n-m-2 c . n . m-2d . m n 252.以下哪个公式是永恒的真理？(三)A.Q=QPB。Q=PQ C.P=PQ D.P(PQ)=P53.“人总是会死”的谓词公式表示为()(话语的宇宙是总的个体域)m (x): x是人；凡人(x):x:x死了。A.学士学位54.如果是，有(a)A.1，2公元前1，2年1月255.判断下列哪个命题是正确的？(二)A.如果a b=a c，b=c b，a，b=b，aC.P(AB)P(A)P(B)(P(S)代表s) d的幂集。如果A是非空集，则AAA成立56.以下结果正确()美国广播公司57.集对()操作已关闭A.乘法b .减法c .加法d。58.设我是一个整数集，M是任何正整数，一个由模M的同余类组成的同余类集。如果定义了一个运算，代数系统的最精确的性质是()A.闭代数系统b .半群c .唯一点d .群59.假设它是偏序格，其中n是一组自然数，并且是普通数之间的小于或等于关系，则有()最小(a，b)最大(a，b)60.无向树T有一个4度的分支点、一个3度的分支点、一个2度的分支点和一个2度的分支点。如果所有其他顶点都是叶子，那么在tA.3B.4C.5D.661.有向图D=，有()条长度为2的路径A.0B.1C.2D.362.集合，然后有向图是()A.强连通b .单边连通c .弱连通d .不连通63.如果无向图G有18条边，每个顶点的度数是3，那么图G有()个顶点a10 b . 4 c . 8d . 1264.下列命题是正确的(三)工商管理硕士疾病预防控制中心65.假设A=a，a，下面的命题是错误的(b)A.P(A)b . A P(A)c . A P(A)d . A P(A)66.让A=，B=(A)下面的()表达式不成立A.学士学位67.假设R，S是集合A上的关系，那么下面的()断言是正确的A.如果对称，那么对称C.如果传输，它是传输d。如果反对称，它是反对称68.设置P=x|(x 1)4和xR，Q=x|5x 16和xR，下列哪个命题是正确的()A.QPQPB代数系统69.其中，对于集合对称差分运算，方程的解是()A.学士学位70.有理数集合Q上定义的二进制运算*有，则Q满足()A.偶然的逆元素b。唯一的逆元素c。所有元素都有逆元素d。所有元素都没有逆元素71.让S=0，1，*是普通乘法，然后S，*是()A.半群，但不是唯一点b .只有唯一点，但不是群c .群d .环，但不是群72.让A=1，2，10，那么下面定义的操作有()关于一个闭包A.x * y=最大(x，y)b . x * y=p的素数C.x*y=gcd(x，y)(gcd (x，y)表示x和y的最大公约数)D.x*y=lcm(x，y) (lcm(x，y)表示x和y的最小公倍数)73.让a，b，c，*是一个代数系统，*运算如下：*abcaabcbbaccccc那么零元是(c)A.aB.bC.cD no74.让，意为模3加法，*意为模2乘法，定义集合上的下列运算：如果有一个叫做的乘积代数，那么乘积代数的单位是(b)A.0，0B.0，1C.1，0D.1，175.如果r是一组实数，“是一个普通的乘法，那么代数系统不是(a)A.群b .唯一点c .半群76.设是一个格，由格代数系统导出为，则()工商管理硕士疾病预防控制中心77.Set，*为普通乘法，是()A.代数系统b .半群c .群d .不是78.Set，*为普通乘法，是()A.代数系统b .半群c .群d .不是79.在自然数集N上，下列哪种运算是可组合的？()a . a * b=a-bb . a * b=最大a，b C.a*b=a 2b D.a*b=|a-b|80.集合是有界格，如果它也是补集格，只要满足()A.每个元素至少有一个补码b。每个元素有一个以上的补码c。每个元素没有补码d。每个元素有一个补码81.具有下列定义的代数系统，()不构成群A.*是模块11次b .*是模块11次C.(有理数集合)，*是普通加法d .(有理数集合)，*是普通乘法82.在()中，补充元素是唯一的A.有界格b .补格c .分配格d .补分配格83.在布尔代数中，当且仅当()美国广播公司84.假设它是一个偏