离散数学-软件工程技术专业学习通超星期末考试答案章节答案2024年

离散数学-软件工程技术专业学习通超星期末考试章节答案2024年陈述句中的悖论是假命题。

答案:错/star3/origin/1ebf64f43bc656c161908e4b2f255da9.png

答案:对陈述句“x+y>4”是个命题。

答案:错设p:人固有一死，重于泰山，q:人固有一死，轻于鸿毛。将人固有一死或重于泰山或轻于鸿毛符号化

答案:（p∧q设p:丽丽在跑步，q:丽丽在听音乐，将复合命题丽丽一边在跑步在一边听音乐符号化∧∧∧

答案:p∧q/ananas/latex/p/7287

答案:0;1下列句子是命题的是()．

答案:再过5000年，地球上就没水了下列语句是命题的是（）

答案:明年中秋节的晚上是晴天/star3/origin/5be193771b9a25de9191d3cd044c81b9.jpg

答案:错/star3/origin/88a031cff90ec15dd5a8d4d7297877cb.png

答案:对/star3/origin/42446e1d66179c8cc0dca4b3239b6156.jpg

答案:对/star3/origin/edb23883334caabe12708adb95b897c3.jpg

答案:←→/star3/origin/5f48f3131380bc0585beb848500379e0.png

答案:￢P→Q/star3/origin/5cddc7231cf8253e37cc2e6abb599dcf.jpg

答案:2/star3/origin/51c6f5efdcb181d8cdd08d426ce979b4.jpg

答案:m0∨m2∨m3;(P∧Q/star3/origin/3a00982f572caa61f0b466fe682e57db.jpg

答案:M0∧M3;(P∨Q/star3/origin/552696ed06240a6746253bea001cd3e3.jpg

答案:M1;（P∨￢Q）/star3/origin/447529fdd8d83822ecfed3fc7826c376.png

答案:3全体极小项析取式为（）

答案:永真式/star3/origin/8d3eff0cbe2a2d197a4a4fa3c5c82743.jpg

答案:RS/star3/origin/66656002491f91861add31fdfec66ea0.png

答案:(∀x给定命题“不存在两片完全一样的叶子”（假设L（x）：x是叶子，S（x，y）:x≠y，T（x，y）：x与y完全相同。），则该命题符号化后的公式为___________。

答案:∀x∀y(L(x/star3/origin/4030288f4b7f84ccfe42acd921a4106f.png

答案:错/star3/origin/a8ad726384732a43cc1280bdb8bea9a7.png

答案:对/star3/origin/5c9a22d5d82f338321e6051e912ed501.png

答案:对/star3/origin/ca090633b880fc2f98ec6953a4508565.png

答案:对集合{1，2，3}的真子集共有（）。

答案:7个若集合{a,b,c}当中的元素是△ABC的三边长，则下列说法正确的是（）。

答案:以上都不对对任意集合A、B、C、D，下列选项正确的是（）。

答案:(A⊕B)∩C=(A∩C)⊕(B∩C)/star3/origin/65052b5d3f03da13ae1e6cad3950e401.png

答案:；下列各式哪个是错的（）？

答案:Ø⊂Ø/star3/origin/84c3952fc783a49296c40f4d032086fb.png

答案:8在165个学生中，8个人既学习微积分和心理学又学习计算机科学；33个人既学习微积分又学习计算机；20个人既学习微积分又学习心理学；24个人既学习心理学又学习计算机；79个人学习微积分；83个人学习心理学；9个人一门课程都没学。问仅学习一门课有多少人？

答案:95在20名青年中，有10名是公司职员,12名是学生,其中5名既是职员又是学生,既不是职员又不是学生有（）名

答案:3/star3/origin/5a7858f17036529ecddea38997cd61c9.png

答案:{<1,3>,<2,2>,<3,1>}设集合A={a，b，c}，B={0，1}，A×B=()

答案:{，，，，，}下列不是二元关系的为()

答案:R4={0，1}已知=<5,2x+y>，则x=()，y=()

答案:3,-2设F,G,是任意的关系,则下列式子不正确为()．

答案:设R是集合A上的二元关系，则r(R)=_________。

答案:R∪;R∪IA/star3/origin/15099c09bf4e24282471fbbe6d59635e.png

答案:对称设集合A={1，2，3}上的关系R={〈1,1〉,〈1,2〉,〈1,3〉,〈3,3〉}，则关系R不具有_____________________性。

答案:自反性、反自反性、对称性一个不是自反的关系，一定是反自反的。

答案:错集合A={a,b,c}上的关系R={，}是不可传递的。

答案:错设A={1，2，3，4，5}，R={|i答案:反自反、反对称、传递的/star3/origin/efa47d3eb3f282c4cc47d662e69f0e1f.jpg

答案:对称的/star3/origin/53699b008c129c94418e07f355cdd165.png

答案:自反性设A={1，2，3}上的关系如下，有传递性的有（）。

答案:{<1,2>，<3，2>}设A={1，2，3}，关系R是A上的二元关系，且R={<1，2>}，则关系R所具有的性质是（）

答案:反自反性，反对称性，可传递性/star3/origin/2190d9b698e9be20de08a01eb6b24504.png

答案:4，5，6/star3/origin/539191062849ee960250b7cf254529a7.png

答案:a/star3/origin/db53ee45a9f209ae7950b9dd1cec8739.png

答案:对/star3/origin/d9da7a426572e3b9768d1cff67023351.png

答案:对/star3/origin/31c3c18aa438f1e3f955b9b906df6315.jpg

答案:f是双射/star3/origin/da80fa2e1402ceac11ec23b4821ce441.jpg

答案:;IB/star3/origin/c7f94e8d85ce91cf6dc0814cb7e946e4.jpg

答案:对函数f:N→N，f(n)=2n+1是单射函数。

答案:对/star3/origin/02589c86977f1a1f5db8b48d74f87169.png

答案:对/star3/origin/3b70ad387a818e2e4be3png

答案:若是双射，则和都是双射/star3/origin/9dad20ac229ea417525d9a6d4aa08975.png

答案:既非单射也非满射/star3/origin/82f485a0c96ea4d9262c3dae0cc46bd5.png

答案:是单射不是满射仅由一个孤立点构成的图称为平凡图。

答案:对/star3/origin/e52e6d887cd940da3fedd6877ba11170.png

答案:3/ananas/latex/p/94114

答案:│E│/star3/origin/02f05394853dfe13c6c502ff92877f0f.png

答案:偶数设图G有5个结点，若各结点的度数分别为：3,4,6,2,3,则G有（）条边。

答案:9；设n阶图G中有m条边，每个结点的度数是k或k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则Nk=（）。

答案:n(k+1)-2m如果无向图G中（），则称G是个简单无向图。

答案:无自环且无多重边/star3/origin/92d160d997699c1dffecb097a220ae6d.png

答案:3n阶无向完全图结点v的度数为（）。

答案:n-1在具有n个结点的无向连通图中，（）。

答案:至少有条边；/star3/origin/997754f68ba0679b4e1b689d531bc65c.png

答案:结点的入度；/star3/origin/2ee607fda87fe71d6c5d7f98bd066d68.png

答案:单向连通图设A、B为集合，A是B的子集，则A-B=Φ

答案:对/star3/origin/dc399b78e8c7ae0944057eb0b5b66bcf.png

答案:对/star3/origin/0d76e1a76a59e207234c9e6267d36ac1.png

答案:对/star3/origin/acbe716b33cbabb223fb33a813728a74.png

答案:对/star3/origin/361f7dac393bd7d5f08b1f413667cb9a.png

答案:对/star3/origin/6f7c7971f0be8b31c92f69e43aa17824.jpg

答案:对空集是任何集合的真子集。

答案:错/star3/origin/244e60131c8c92835541b97ea1d0fc64.jpg

答案:错设A={1，2，3，4，5，6}，则A有26个真子集。

答案:错/star3/origin/b3254d461f434f4cf58fbad69c769614.png

答案:对/star3/origin/fefc6305f7b794a0c45d81b599ba08c3.png

答案:错/star3/origin/323d0b7d3bc2e06275a2de75b08339fc.jpg

答案:错/star3/origin/a172647fcf6bb69efd8e3bdc1919cc00.jpg

答案:错/star3/origin/d3e2e43b06adf42d56665223e09cf5ec.png

答案:错/star3/origin/5d2aabe73e9ffefbaef9255b7a014a85.png

答案:对/star3/origin/fbd9cd6b42bc773549c6cd084b8fd476.png

答案:对/star3/origin/cf9ae9ec0423e574ce99e66feb0fd0ba.png

答案:错/star3/origin/8446b7d6a7714039662338c31107ba45.png

答案:对命题“如果1+2=3，那么雪是黑的”是真命题。

答案:错命题“十减四等于五”是一个原子命题。

答案:对命题“两个角相等当且仅当它们是对顶角”的值为1。

答案:错凡陈述句都是命题。

答案:错“王兰和王英是姐妹”是复合命题，因为该命题中出现了联结词“和”。

答案:错/star3/origin/22565fa0f81750397d75ac3790e9a891.jpg

答案:对/star3/origin/9ee1f7ac6163206e9414c9c5800231a2.jpg

答案:对感叹句、祈使句、疑问句都不是命题，但陈述句中的悖论是命题。

答案:错/star3/origin/d7bd3d3ea52980edb90de43d6d64ccbd.png

答案:对基本联结词"∧,∨,→,↔"是可交换的。

答案:错/star3/origin/e3a61d342700157319de47156fa80c22.png

答案:错P→(Q∧R→￢Q)是一个合式命题公式，其中P、Q、R是命题变元。

答案:对/star3/origin/016b75abe4cfe0bf6cfd9d0525bdc78d.png

答案:{Ø,{{Ø,2}},{{2}},{{Ø,2},{2}}}/star3/origin/d06a0e2d83fb43a9afca11dcf0eac361.png

答案:{Ø,{a},{{b,c}},{a,{b,c}}}/star3/origin/f122bc80e064191ff35ffcf378e8fae3.png

答案:{Ø,{{1,{a,b}}}}/star3/origin/af533b994f9604a6b9e3a9868bfc3cd9.png

答案:{Ø,{Ø},{{Ø}},{Ø,{Ø}}}/star3/origin/f4122c9022c1f627f6a6f3f0dd8110a4.jpg

答案:∨/star3/origin/f739297b0f376ab916d61df0509142b9.jpg

答案:→/star3/origin/4818c3e323ababa846f8cf5a2ad0da31.png

答案:16/star3/origin/5e21e001fa75bc8d85337bb980be5844.jpg

答案:P真值为1，Q的真值为0设A、B、C和D四个人中派两个人出差，需要满足下列条件：（1）若A去，则C和D中要去一人；（2）B和C不能都去；（3）C去则D要留下。则有3种派法，分别为___________、___________、___________。

答案:AC;AD;BD/star3/origin/438fcd9589394ca11abae3245d3b4e62.jpg

答案:{3，5}、{2，3}/star3/origin/f0bfa47afdb1cdd1c7afb34eec8685f6.png

答案:-1或4/star3/origin/f3f06bc6bddacb918d285b7f550437a2.png

答案:

AB=/star3/origin/d773d9ab7576c976b8b795aba50f4163.png

答案:{{1,2}}下列哪个命题是假命题（）．

答案:如果2+2=4，则太阳从西方升起给定命题公式：(¬P∨Q)∧(P→R)，与之等价的是（）

答案:P→(Q∧R)下列哪个命题是真命题（）．

答案:如果2+3=6，则太阳从西方升起设|A|=3.|B|=4,R是集合A到集合B的二元关系，则R的关系矩阵为3行4列

答案:对/star3/origin/5e92a8a3d920696a913bd9785a5749ab.jpg

答案:对A上的全域关系EA是自反的。

答案:对幂集上的真包含关系是反自反关系。

答案:对设集合A={1，2，3}的任何关系R都不可能既是对称的，又是反对称的。

答案:错/star3/origin/e8325a8a0a1fe89b40a84bf8dce2086e.png

答案:对设A={x,y，z}，B={1,2,3}，二元关系S={，，}是A到B上的函数。

答案:对设A={x,y,z}，B={1,2，3}，二元关系R={，,，}是A到B上的函数。

答案:错/star3/origin/e33caa8953e8a1dcc7f4024cefda3dac.png

答案:错设A={a,b,c}，R⊆A×A且R={,}则R是传递的。

答案:对/star3/origin/3906486ff8ef0b8f2f484307406f905c.jpg

答案:错平面上直线间的平行关系是等价关系。

答案:对集合A={1,2,3}的任何关系R都不可能既是对称的，又是反对称的。

答案:错若R是集合A上的传递关系，则R2也是集合A上的传递关系。

答案:对/star3/origin/d11896f8d2da7af903e7874e0de0b4fa.png

答案:错/star3/origin/9c208f4953e92c78f5c42a62ca6870df.png

答案:错/star3/origin/81dd5d9e7b0451760ad78b2ce879fb3c.png

答案:对/star3/origin/7ca36f558a50eb067abbfe796fdc49ba.png

答案:对/star3/origin/00fe87d78fd3fed2028b7110b7923d3c.png

答案:对/star3/origin/2339409b01550314d6aed71d574e6d69.png

答案:错在谓词公式中，一个变量只能是自由变量或约束变量中的一种。

答案:错任意一个谓词公式都一个与之等价的前束范式。

答案:对/star3/origin/db321b31a773ae7f12ff9f8e110e72c1.jpg

答案:错/star3/origin/1412e8bfb6b43956a278273c5f9ef2de.png

答案:错/star3/origin/e0e1b640dd92443df7f2b9bd5e355b6a.png

答案:错/star3/origin/afa0e15d30a3d789f5ebcbf5011a69fc.jpg

答案:对/star3/origin/e4990ec2dadec1faa40e6183f1ad35cb.png

答案:错/star3/origin/ba07a3739f31e87b084ca06c325af585.png

答案:对/star3/origin/0edef26593754dde8d0e59e4e5b43f57.png

答案:对设A={1,2,3},求A上的小于关系R

答案:R={<1.2>,<1,3>,<2,3>}/star3/origin/c16f290122dad78b941d7d8c5ddd5940.png

答案:;IA/star3/origin/2cc9d45edc655f002cce7aa1c94c961f.png

答案:{<2,4>，<4,2>，/star3/origin/8b5046033dd016f6cbd878a4c98b03db.png

答案:{,,}设集合A＝｛a，b，c｝上的关系R＝｛〈a，b〉，〈a，c〉，〈c，c〉｝，则R具有_________。

答案:传递性、反对称性设集合A＝｛a，b，c｝上的等价关系R＝｛〈a，b〉，〈b，a〉，〈a，a〉，〈b，b〉〈c，c〉｝，[a]＝_________,A/R=__________________

答案:{a,b};{{a,b}.{c}}/star3/origin/412ea550cf4307ea65d6034be72f365e.png

答案:￢P(x/star3/origin/9f69a8ff8db7c162ac0990bdc6999488.jpg

答案:(∃x/star3/origin/6fdee42160f52a60ee31e8a03276fb4d.png

答案:(∀x/star3/origin/a622dbfc46b59ca8445c5a69373d23c5.png

答案:￢P(x/star3/origin/87c33f693887c0e69cc786182ffcbfea.png

答案:单射/star3/origin/31c2c4cbc8fd7fa64e156986562d3ebb.png

答案:不是双射/star3/origin/d8eaf4d9f33fe0fddd939151644544dd.png

答案:f必是满射函数的复合满足（)。

答案:结合律/star3/origin/d4531e60676af9768c9cec3697aa7089.jpg

答案:可传递的/star3/origin/cfdd003f7558828b7ab7e409f5f7adfd.jpg

答案:对称的/star3/origin/5c137322ee6fd3cd9dd56b62f3638116.png

答案:自反的，反对称的，可传递的/star3/origin/a1e6f26674ef87fbc7c0b5a3fa07f135.png

答案:是双射/star3/origin/2ab4fed0929bf3725ab