MOOC 離散數(shù)學(xué)-河南理工大學(xué) 中國(guó)大學(xué)慕課答案

MOOC離散數(shù)學(xué)-河南理工大學(xué)中國(guó)大學(xué)慕課答案隨堂測(cè)試T1、問(wèn)題：1.下列哪個(gè)語(yǔ)句是真命題（）選項(xiàng)：A、我只給不刮胡子的人刮胡子。B、你喜歡滑雪嗎？C、北京是中國(guó)的首都。D、禁止吸煙！正確答案:【北京是中國(guó)的首都。】2、問(wèn)題：2.下列哪句話是命題（）選項(xiàng)：A、紅豆生南國(guó)。B、春來(lái)發(fā)幾枝？C、愿君多采擷！D、此物最相思！正確答案:【紅豆生南國(guó)。】3、問(wèn)題：3.我第一次接觸《離散數(shù)學(xué)》，我就立刻喜歡上它了。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】4、問(wèn)題：4.我正在說(shuō)謊。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】5、問(wèn)題：5.1+11=100選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】隨堂測(cè)試T1、填空題：已知P為F，則P∧Q為()。提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????正確答案:【F】2、填空題：已知P為F，則P→Q為()。提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????正確答案:【T】3、填空題：P?P的真值為()。提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????正確答案:【T】4、填空題：已知P為T(mén)，則P∨Q為()。提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????正確答案:【T】5、填空題：將下列命題符號(hào)化.李平既聰明又用功.設(shè)P:李平聰明.Q:李平用功.提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????正確答案:【P∧Q】6、填空題：將下列命題符號(hào)化.李平不但聰明,而且用功.設(shè)P:李平聰明.Q:李平用功.提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????正確答案:【P∧Q】隨堂測(cè)試T1、問(wèn)題：1.選出為合式公式的選項(xiàng)（）多選選項(xiàng)：A、P?→RB、P∨（Q∧RC、P→RD、P∨(Q∧R)正確答案:【P→R#P∨(Q∧R)】2、填空題：2.說(shuō)離散數(shù)學(xué)無(wú)用且枯燥無(wú)味是不對(duì)的。設(shè)p：離散數(shù)學(xué)是有用的。q：離散數(shù)學(xué)是枯燥無(wú)味的。提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????正確答案:【?(?p∧q)##%_YZPRLFH_%##p∨?q】3、填空題：3.小王愛(ài)打球或愛(ài)跑步.設(shè)p：小王愛(ài)打球。q：小王愛(ài)跑步。提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????正確答案:【p析取qp∨q】4、填空題：4.我去公園，僅當(dāng)天氣好。設(shè)p：天氣好。q：我去公園。提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????正確答案:【q→p】5、填空題：5.派小王或小李中的一人去開(kāi)會(huì)設(shè)p：派小王去開(kāi)會(huì)。q：派小李去開(kāi)會(huì)。提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????正確答案:【(p∧?q)∨(?p∧q)】課堂測(cè)試T1、問(wèn)題：1.下列哪個(gè)式子為分配律（）選項(xiàng)：A、P→Q??P∨QB、?(P∨Q)??P∧?QC、(P∧Q)∨(P∧R)?P∧(Q∨R)D、P∨(Q∨R)?(P∨Q)∨R正確答案:【(P∧Q)∨(P∧R)?P∧(Q∨R)】2、填空題：2.p→q?提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????正確答案:【?p∨q】3、填空題：3.p∧(p∨q)?提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????正確答案:【p】課堂測(cè)試1、問(wèn)題：1.下列哪些選項(xiàng)為簡(jiǎn)單合取式（）選項(xiàng)：A、pB、p∧?pC、q∨p∨?pD、p∧?q正確答案:【p#p∧?p#p∧?q】2、問(wèn)題：2.下列哪些選項(xiàng)為簡(jiǎn)單析取式（）選項(xiàng)：A、PB、┐PúQC、Pú┐PD、QúPú┐P正確答案:【P#┐PúQ#Pú┐P#QúPú┐P】3、問(wèn)題：3.下列哪些選項(xiàng)為析取范式（）選項(xiàng)：A、P∨┐QB、(P∧Q)∨(P∧┐Q∧R)C、Q∧┐PD、(P∨Q)∧(P∨┐Q∨R)正確答案:【P∨┐Q#(P∧Q)∨(P∧┐Q∧R)#Q∧┐P】4、問(wèn)題：4.下列哪些選項(xiàng)為合取范式（）選項(xiàng)：A、(P∧Q)∨(P∧┐Q∧R)B、P∨┐QC、(P∨Q)∧(P∨┐Q∨R)D、Q∧┐P正確答案:【P∨┐Q#(P∨Q)∧(P∨┐Q∨R)#Q∧┐P】5、問(wèn)題：5.一個(gè)合式公式所求出的主析取范式為m2∨m4∨m5∨m6∨m7,那么其主合取范式可寫(xiě)成M0∧M1∧M3.提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】6、填空題：(P→Q)→(P→(P∧Q))?提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????正確答案:【T##%_YZPRLFH_%##1】命題推理隨堂測(cè)驗(yàn)T1、問(wèn)題：如果“只有你去比賽，我才去觀戰(zhàn)”命題為真，則下列為假的一項(xiàng)是：選項(xiàng)：A、如果你去比賽，我就去觀戰(zhàn)。B、你不去比賽，我也不去觀戰(zhàn)。C、如果我去觀戰(zhàn)，你就一定比賽。D、若我去觀戰(zhàn)，則你去比賽。正確答案:【如果你去比賽，我就去觀戰(zhàn)?！?、問(wèn)題：若A?B,B?C,則A?C。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】3、問(wèn)題：A?B且A?C,則有A?(BvC)選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】4、填空題：(p→q)∧(q→r)?提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→???正確答案:【(p→r)##%_YZPRLFH_%##p→r##%_YZPRLFH_%##p→r】5、填空題：p∧(p→q)?提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????正確答案:【q】6、填空題：┐p∧(p∨q)?提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????正確答案:【q】7、填空題：┐q∧(p→q)?提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????正確答案:【┐p##%_YZPRLFH_%##┐p】8、填空題：p→q?T等價(jià)于提示：(1)答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。(2)結(jié)果為真或假，真用T代替，假用F代替。(3)參考符號(hào)：?∨∧→?????正確答案:【p?q】謂詞及翻譯T1、問(wèn)題：1.（多選）下面哪些選項(xiàng)不是合式公式()選項(xiàng)：A、x?y?p(x)B、pC、?xp(x)D、p(?x)∧q(x)??x正確答案:【p(?x)∧q(x)??x】2、問(wèn)題：6.下列命題符號(hào)化正確嗎？有些大學(xué)生吸煙。令A(yù)(x)：x吸煙，S(x)：x是大學(xué)生。于是命題的表達(dá)式為?x(S(x)∨A(x))選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】3、填空題：2.翻譯句子：教室里有同學(xué)在講話令p(x)：x是同學(xué)，q(x)：x在教室里，r(x)：x在講話提示：1.答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。2.結(jié)果為真或假，真用T代替，假用F代替。3.參考符號(hào)：?∨∧→?????正確答案:【?x(p(x)∧q(x)∧r(x))】4、填空題：3.翻譯句子：今天有雨雪，有些人會(huì)跌跤。令R：今天下雨，S：今天下雪，M(x)：x是人，F(xiàn)(x)：x會(huì)跌跤提示：1.答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。2.結(jié)果為真或假，真用T代替，假用F代替。3.參考符號(hào)：?∨∧→?????正確答案:【(R∧S)→?x(M(x)∧F(x))】5、填空題：4.翻譯句子：凡正數(shù)都大于零。令F(x):x是正數(shù)。M(x):x大于零。提示：1.答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。2.結(jié)果為真或假，真用T代替，假用F代替。3.參考符號(hào)：?∨∧→?????正確答案:【?(x)(F(x)→M(x))】6、填空題：5.翻譯句子：存在小于2的素?cái)?shù)。令E(x):x小于2。S(x):x是素?cái)?shù)。提示：答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。結(jié)果為真或假，真用T代替，假用F代替。參考符號(hào)：?∨∧→?????正確答案:【(?x)(E(x)∧S(x))】謂詞等價(jià)式和蘊(yùn)涵式T1、問(wèn)題：1.判斷對(duì)錯(cuò)，(?x)(P(x)→Q(f(x),a))其真值為F選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】2、問(wèn)題：2.判斷對(duì)錯(cuò)，(?x)(P(f(x))∧Q(x,f(a))其真值為F選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】3、問(wèn)題：3.判斷對(duì)錯(cuò)，(?x)(P(x)∧Q(x,a))其真值為F選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】4、問(wèn)題：4.判斷對(duì)錯(cuò)，(?x)(?y)(P(x)∧Q(x,y))其真值為F選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】5、問(wèn)題：5.判斷對(duì)錯(cuò)?xA(x)→?xB(x)??x(A(x)→B(x))選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】6、填空題：6.?(?x)P(x)?提示：1.答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。2.結(jié)果為真或假，真用T代替，假用F代替。3.參考符號(hào)：?∨∧→?????正確答案:【(?x)?p(x)】7、填空題：7.(?x)A(x)→B?提示：1.答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。2.結(jié)果為真或假，真用T代替，假用F代替。3.參考符號(hào)：?∨∧→?????正確答案:【(?x)(A(x)→B)】前束范式T1、問(wèn)題：3.下列謂詞公式中為前束范式的是（）選項(xiàng)：A、B、C、D、正確答案:【】2、問(wèn)題：下列公式是前束范式選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】3、問(wèn)題：2.下列公式是前束范式。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】謂詞推理Test1、問(wèn)題：1.某些公務(wù)員是行政管理專業(yè)的。因此，某些行政管理專業(yè)的人做管理工作。上述推理如果成立，必須補(bǔ)充以下哪項(xiàng)作為前提？選項(xiàng)：A、所有公務(wù)員都做管理工作B、某些公務(wù)員不是做管理工作的C、某些行政管理專業(yè)的人不是公務(wù)員D、所有行政管理專業(yè)的人都是公務(wù)員正確答案:【所有公務(wù)員都做管理工作】2、問(wèn)題：2.某所高中調(diào)查學(xué)生參加社團(tuán)的情況，發(fā)現(xiàn)在象棋社社員中，只要是高二(3)班學(xué)生，則其一定也是?；@球隊(duì)的隊(duì)員。由此可以推出：選項(xiàng)：A、甲是象棋社社員，且甲是籃球隊(duì)員，則甲是高二(3)班學(xué)生。B、乙是高二(3)班學(xué)生，且乙是籃球隊(duì)員，則乙是象棋社社員。C、丙是象棋社社員，且丙不是籃球隊(duì)員，則丙不是高二(3)班學(xué)生。D、丁不是象棋社社員，且丁也不是籃球隊(duì)員，則丁不是高二(3)班學(xué)生。正確答案:【丙是象棋社社員，且丙不是籃球隊(duì)員，則丙不是高二(3)班學(xué)生。】3、問(wèn)題：3.有些福建人不愛(ài)吃辣椒。因此，有些愛(ài)吃甜食的人不愛(ài)吃辣椒。以下哪項(xiàng)能保證上述推論成立：選項(xiàng)：A、有些福建人愛(ài)吃辣椒B、有些愛(ài)吃甜食的福建人愛(ài)吃辣椒C、所有的福建人都愛(ài)吃甜食D、所有愛(ài)吃甜食的人都是福建人正確答案:【所有的福建人都愛(ài)吃甜食】4、問(wèn)題：4.我國(guó)的佛教寺廟分布于全國(guó)各地，普濟(jì)寺是我國(guó)的佛教寺廟，所以普濟(jì)寺分布于我國(guó)各地。下列選項(xiàng)中所犯邏輯錯(cuò)誤與上述推理最為相似的是（）。選項(xiàng)：A、父母酗酒的孩子愛(ài)冒險(xiǎn)，小華愛(ài)冒險(xiǎn)，所以小華的父母酗酒B、文明公民都是遵紀(jì)守法的，有些大學(xué)生遵紀(jì)守法，所以有些大學(xué)生是文明公民C、寒門(mén)學(xué)子上大學(xué)機(jī)會(huì)減少，大學(xué)生小飛不是寒門(mén)學(xué)子，所以小飛上大學(xué)的機(jī)會(huì)不會(huì)減少D、現(xiàn)在的獨(dú)生子女?huà)缮鷳T養(yǎng)，何況他還是三代單傳的獨(dú)苗呢正確答案:【現(xiàn)在的獨(dú)生子女?huà)缮鷳T養(yǎng)，何況他還是三代單傳的獨(dú)苗呢】5、填空題：5.如果按下面方法推理，是否正確？?x(A(x)→B(x))，?xA(x)??xB(x)⑴?x(A(x)→B(x))P⑵A(c)→B(c)US⑴⑶?xA(x)P⑷A(c)ES⑶⑸B(C)T⑵⑷I11⑹?xB(x)EG⑸問(wèn)題在哪里？正確答案:【先消去存在量詞，后消去全稱量詞】數(shù)理邏輯單元測(cè)試1、問(wèn)題：下列謂詞公式中為前束范式的是（）選項(xiàng)：A、B、C、D、正確答案:【】2、問(wèn)題：某些公務(wù)員是行政管理專業(yè)的。因此，某些行政管理專業(yè)的人做管理工作。上述推理如果成立，必須補(bǔ)充以下哪項(xiàng)作為前提？選項(xiàng)：A、所有公務(wù)員都做管理工作B、某些公務(wù)員不是做管理工作的C、某些行政管理專業(yè)的人不是公務(wù)員D、所有行政管理專業(yè)的人都是公務(wù)員正確答案:【所有公務(wù)員都做管理工作】3、問(wèn)題：某所高中調(diào)查學(xué)生參加社團(tuán)的情況，發(fā)現(xiàn)在象棋社社員中，只要是高二(3)班學(xué)生，則其一定也是?；@球隊(duì)的隊(duì)員。由此可以推出：選項(xiàng)：A、甲是象棋社社員，且甲是籃球隊(duì)員，則甲是高二(3)班學(xué)生。B、乙是高二(3)班學(xué)生，且乙是籃球隊(duì)員，則乙是象棋社社員。C、丙是象棋社社員，且丙不是籃球隊(duì)員，則丙不是高二(3)班學(xué)生。D、丁不是象棋社社員，且丁也不是籃球隊(duì)員，則丁不是高二(3)班學(xué)生。正確答案:【丙是象棋社社員，且丙不是籃球隊(duì)員，則丙不是高二(3)班學(xué)生?！?、問(wèn)題：有些福建人不愛(ài)吃辣椒。因此，有些愛(ài)吃甜食的人不愛(ài)吃辣椒。以下哪項(xiàng)能保證上述推論成立：選項(xiàng)：A、有些福建人愛(ài)吃辣椒B、有些愛(ài)吃甜食的福建人愛(ài)吃辣椒C、所有的福建人都愛(ài)吃甜食D、所有愛(ài)吃甜食的人都是福建人正確答案:【所有的福建人都愛(ài)吃甜食】5、問(wèn)題：我國(guó)的佛教寺廟分布于全國(guó)各地，普濟(jì)寺是我國(guó)的佛教寺廟，所以普濟(jì)寺分布于我國(guó)各地。下列選項(xiàng)中所犯邏輯錯(cuò)誤與上述推理最為相似的是（）。選項(xiàng)：A、父母酗酒的孩子愛(ài)冒險(xiǎn)，小華愛(ài)冒險(xiǎn)，所以小華的父母酗酒。B、文明公民都是遵紀(jì)守法的，有些大學(xué)生遵紀(jì)守法，所以有些大學(xué)生是文明公民。C、寒門(mén)學(xué)子上大學(xué)機(jī)會(huì)減少，大學(xué)生小飛不是寒門(mén)學(xué)子，所以小飛上大學(xué)的機(jī)會(huì)不會(huì)減少，D、現(xiàn)在的獨(dú)生子女?huà)缮鷳T養(yǎng)，何況他還是三代單傳的獨(dú)苗呢？正確答案:【現(xiàn)在的獨(dú)生子女?huà)缮鷳T養(yǎng)，何況他還是三代單傳的獨(dú)苗呢？】6、問(wèn)題：下列哪一個(gè)公式為永真蘊(yùn)含式？選項(xiàng)：A、?P?P→QB、P?P→QC、?Q?P→QD、?P∧(P∨Q)??P正確答案:【?P?P→Q】7、問(wèn)題：下列語(yǔ)句中，()是命題。選項(xiàng)：A、上床請(qǐng)不要玩手機(jī)！B、我能說(shuō)今天很涼爽嗎？C、我第一次接觸《離散數(shù)學(xué)》，我就立刻喜歡上它了。D、x+56正確答案:【我第一次接觸《離散數(shù)學(xué)》，我就立刻喜歡上它了。】8、問(wèn)題：下列語(yǔ)句中，（）是命題。選項(xiàng)：A、4是素?cái)?shù)B、x+y=10C、請(qǐng)不要抽煙！D、這朵花真美呀！正確答案:【4是素?cái)?shù)】9、問(wèn)題：假設(shè)有p，q，r三個(gè)命題變項(xiàng)，抽象表示法m3表示的極小項(xiàng)為（）。選項(xiàng)：A、?p∧q∧rB、p∧q∧rC、p∧q∧?rD、p∧?q∧r正確答案:【?p∧q∧r】10、問(wèn)題：與命題公式(p∧q)∨(p∧q∧r)等價(jià)的是（）選項(xiàng)：A、(p∧q)∨rB、p∧qC、q∧rD、p∨(q∧r)正確答案:【p∧q】11、問(wèn)題：以下命題公式是永假式的是（）選項(xiàng)：A、p→(p∨q∨r)B、(p→?q)→?pC、?(q→q)∧pD、?(?p∨q)→(p∧?q)正確答案:【?(q→q)∧p】12、問(wèn)題：設(shè)B是不含變?cè)獂的公式，則謂詞公式?x(A(x)→B)等價(jià)于（）。選項(xiàng)：A、?xA(x)→BB、?xA(x)→BC、A(x)→BD、?xA(x)→?xB正確答案:【?xA(x)→B】13、問(wèn)題：設(shè)個(gè)體域?yàn)閷?shí)數(shù)集合R，則下列為假命題的是（）。選項(xiàng)：A、?x?y(xy=0)B、?x?y(xy=x+y)C、?x?y(y=x+1)D、?x?y(xy=x+y)正確答案:【?x?y(xy=x+y)】14、問(wèn)題：下列公式中哪個(gè)選項(xiàng)不是永真式？選項(xiàng)：A、(┐P∧Q)→(Q→?R)B、P→(Q→Q)C、(P∧Q)→PD、P→(P∨Q)正確答案:【(┐P∧Q)→(Q→?R)】15、問(wèn)題：永真式的否定是（）選項(xiàng)：A、永真式B、永假式C、可滿足式D、未定式正確答案:【永假式】16、問(wèn)題：設(shè)謂詞P(x)：x是奇數(shù)，Q(x)：x是偶數(shù)，謂詞公式?x(P(x)∨Q(x))在哪個(gè)個(gè)體域中為真?()選項(xiàng)：A、自然數(shù)B、實(shí)數(shù)C、復(fù)數(shù)D、無(wú)答案正確答案:【自然數(shù)】17、問(wèn)題：只有在生病時(shí)，我才不去學(xué)校。設(shè)P：我生病，Q：我去學(xué)校，則下列命題可符號(hào)化正確的為()。選項(xiàng)：A、?Q→PB、Q→PC、Q∨PD、Q∧P正確答案:【?Q→P】18、問(wèn)題：下列哪個(gè)句子是命題（）選項(xiàng)：A、離散老師會(huì)在考試時(shí)出什么題目呢？B、中國(guó)歷史比美國(guó)歷史悠久。C、海王星上有生物。D、我正在說(shuō)謊。正確答案:【中國(guó)歷史比美國(guó)歷史悠久?！?9、問(wèn)題：”李平既聰明又用功“符號(hào)化正確的是（）設(shè)P:李平聰明.Q:李平用功.選項(xiàng)：A、P∨QB、P∧QC、┐P∧QD、P∧┐Q正確答案:【P∧Q】20、問(wèn)題：”林芳學(xué)過(guò)英語(yǔ)或法語(yǔ)。“符號(hào)化正確的是（）設(shè)P：林芳學(xué)過(guò)英語(yǔ)。Q：林芳學(xué)過(guò)法語(yǔ)。選項(xiàng)：A、P∨QB、P∧QC、P∧?QD、P∨?Q正確答案:【P∨Q】21、問(wèn)題：【多選】選出為合式公式的選項(xiàng)（）選項(xiàng)：A、P?→RB、P∨Q∧R）C、P→RD、P正確答案:【P→R#P】22、問(wèn)題：下列哪個(gè)式子為分配律（）選項(xiàng)：A、P∨(Q∧R)?(P∨Q)∧(P∨R)B、?(P∨Q)??P∧?QC、(P∧Q)∨(P∧R)?P∧(Q∨R)D、P∨(Q∨R)?(P∨Q)∨R正確答案:【P∨(Q∧R)?(P∨Q)∧(P∨R)#(P∧Q)∨(P∧R)?P∧(Q∨R)】23、問(wèn)題：下列哪些選項(xiàng)是合式公式((P∨Q)→R)→P的析取范式（）。選項(xiàng)：A、((P∨Q)∧┐R)∨PB、(P∧┐R)∨(Q∧┐R)∨PC、P∨(P∧┐R)∨(Q∧┐R)D、P∨(Q∧┐R)正確答案:【(P∧┐R)∨(Q∧┐R)∨P#P∨(Q∧┐R)】24、問(wèn)題：下列哪些選項(xiàng)是合式公式((P∨Q)→R)→P的主析取范式（）。選項(xiàng)：A、m2∨m4∨m5∨m6∨m7B、(P∧Q∧R)∨(P∧Q∧┐R)∨(P∧┐Q∧R)∨(P∧┐Q∧┐R)C、D、(P∧Q∧R)∨(P∧Q∧┐R)∨(P∧┐Q∧R)正確答案:【m2∨m4∨m5∨m6∨m7#】25、問(wèn)題：下列哪些選項(xiàng)是合式公式((P∨Q)→R)→P的主合取范式（）。選項(xiàng)：A、(P∨Q)∧(┐R∨P)B、(P∨Q∨R)∧(P∨Q∨┐R)∧(P∨┐Q∨┐R)C、M0∧M1∧M3D、(P∨Q∨R)∧(P∨Q∨┐R)∧(P∨Q∨┐R)正確答案:【(P∨Q∨R)∧(P∨Q∨┐R)∧(P∨┐Q∨┐R)#M0∧M1∧M3】26、問(wèn)題：下列哪些選項(xiàng)是合式公式(P→Q)?R的主合取范式（）。選項(xiàng)：A、M0∧M2∧M5∧M6B、(P∨Q∨R)∧(P∨┐Q∨R)∧(┐P∨┐Q∨R)∧(┐P∨Q∨┐R)C、M0∧M2∧M5D、(P∨Q∨R)∧(┐P∨┐Q∨R)∧(┐P∨Q∨┐R)正確答案:【M0∧M2∧M5∧M6#(P∨Q∨R)∧(P∨┐Q∨R)∧(┐P∨┐Q∨R)∧(┐P∨Q∨┐R)】27、問(wèn)題：下列哪些選項(xiàng)是合式公式┐(P∨Q)?(P∧Q)的主合取范式（）選項(xiàng)：A、m0∨m3B、M0∧M3C、(P∨Q)∧(┐P∨┐Q)D、(P∨Q)∧(P∨┐Q)正確答案:【M0∧M3#(P∨Q)∧(┐P∨┐Q)】28、問(wèn)題：下面哪些選項(xiàng)都是合式公式（）選項(xiàng)：A、PB、x?y?P(x)C、P(?x)∧Q(x)??xD、?x(A(x)→B(x))正確答案:【P#?x(A(x)→B(x))】29、問(wèn)題：下列哪些式子成立？選項(xiàng)：A、(?x)A(x)∨B?(?x)(A(x)∨B)B、(?x)A(x)→B?(?x)(A(x)→B)C、(?x)A(x)∧B?(?x)(A(x)∨B)D、(?x)A(x)→B?(?x)(A(x)∧B)正確答案:【(?x)A(x)∨B?(?x)(A(x)∨B)#(?x)A(x)→B?(?x)(A(x)→B)】30、問(wèn)題：下列哪些式子成立？選項(xiàng)：A、(?x)(A(x)∧B(x))?(?x)A(x)∧(?x)B(x)B、(?x)(A(x)∨B(x))?(?x)A(x)∨(?x)B(x)C、(?x)(A(x)∧B(x))?(?x)A(x)∧(?x)B(x)D、(?x)(A(x)∨B(x))?(?x)A(x)∨(?x)B(x)正確答案:【(?x)(A(x)∧B(x))?(?x)A(x)∧(?x)B(x)#(?x)(A(x)∨B(x))?(?x)A(x)∨(?x)B(x)】31、問(wèn)題：下列哪些式子成立？選項(xiàng)：A、(?x)(?y)A(x,y)?(?y)(?x)A(x,y)B、(?y)(?x)A(x,y)?(?x)(?y)A(x,y)C、(?x)(?y)A(x,y)?(?y)(?x)A(x,y)D、(?x)(?y)A(x,y)?(?y)(?x)A(x,y)正確答案:【(?x)(?y)A(x,y)?(?y)(?x)A(x,y)#(?y)(?x)A(x,y)?(?x)(?y)A(x,y)】32、問(wèn)題：下述句子是命題1+11=100。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】33、問(wèn)題：下列句子是命題。你要去圖書(shū)館學(xué)習(xí)嗎？選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】34、問(wèn)題：P→Q??P∨Q選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】35、問(wèn)題：(?P∨Q)→(P∧Q)?P選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】36、問(wèn)題：若A?B,B?C,則A?C。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】37、問(wèn)題：A?B且A?C,則有A?(BvC)選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】38、問(wèn)題：命題變?cè)狿既是析取式又是合取式。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】39、問(wèn)題：(p∧┐q)∨(┐q∧┐r)∨r是一個(gè)析取范式選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】40、問(wèn)題：(p∨q∨r)∧(┐p∨┐q)∧r是一個(gè)析取范式。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】41、問(wèn)題：┐┐A?A選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】42、問(wèn)題：一個(gè)命題公式的析(合)取范式不是唯一的。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】43、問(wèn)題：下列命題符號(hào)化正確嗎？有些大學(xué)生吸煙。令A(yù)(x)：x吸煙，S(x)：x是大學(xué)生。于是命題的表達(dá)式為?x(S(x)∧A(x))選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】44、問(wèn)題：下列命題符號(hào)化正確嗎？有些大學(xué)生吸煙。令A(yù)(x)：x吸煙，S(x)：x是大學(xué)生。于是命題的表達(dá)式為?x(S(x)∨A(x))選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】45、問(wèn)題：下列命題符號(hào)化正確嗎？每個(gè)自然數(shù)都是整數(shù)。令I(lǐng)(x)：x是整數(shù)，N(x)：x是自然數(shù)。于是命題的表達(dá)式為?x(N(x)→I(x))選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】46、問(wèn)題：下列命題符號(hào)化正確嗎？每個(gè)自然數(shù)都是整數(shù)。令I(lǐng)(x)：x是整數(shù)，N(x)：x是自然數(shù)。于是命題的表達(dá)式為?x(N(x)∧I(x))選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】47、問(wèn)題：判斷對(duì)錯(cuò)，(?x)(P(x)→Q(f(x),a))其真值為F選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】48、問(wèn)題：判斷對(duì)錯(cuò)，(?x)(P(f(x))∧Q(x,f(a))其真值為F選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】49、問(wèn)題：判斷對(duì)錯(cuò)，(?x)(P(x)∧Q(x,a))其真值為F選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】50、問(wèn)題：判斷對(duì)錯(cuò)，(?x)(?y)(P(x)∧Q(x,y))其真值為F選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】51、問(wèn)題：?xA(x)→?xB(x)??x(A(x)→B(x))選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】52、問(wèn)題：下列公式是前束范式:?x?y((F(x)∧G(y))∧?H(x,y))選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】53、問(wèn)題：下列公式是前束范式:?x?y(F(x,y)∧G(y,z))∨?xH(x,y,z)選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】54、填空題：已知P為F，則P→Q為()。提示：1.答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。2.結(jié)果為真或假，真用T代替，假用F代替。3.參考符號(hào)：?∨∧→?????正確答案:【T】55、填空題：P?P的真值為()。提示：1.答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。2.結(jié)果為真或假，真用T代替，假用F代替。3.參考符號(hào)：?∨∧→?????正確答案:【T】56、填空題：P為真(T),?P的真值為()。提示：1.答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。2.結(jié)果為真或假，真用T代替，假用F代替。3.參考符號(hào)：?∨∧→?????正確答案:【F##%_YZPRLFH_%##0】57、填空題：P∧(P∨Q)?提示：1.答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。2.結(jié)果為真或假，真用T代替，假用F代替。3.參考符號(hào)：?∨∧→?????正確答案:【P】58、填空題：P∨(?P∨(Q∧?Q))?(等價(jià))提示：1.答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。2.結(jié)果為真或假，真用T代替，假用F代替。3.參考符號(hào)：?∨∧→?????正確答案:【T##%_YZPRLFH_%##1】59、填空題：┐(P→Q)∧Q?(等價(jià))提示：1.答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。2.結(jié)果為真或假，真用T代替，假用F代替。3.參考符號(hào)：?∨∧→?????正確答案:【F##%_YZPRLFH_%##0】60、填空題：(P∧┐Q)∧(┐P∨Q)?(等價(jià))提示：1.所有字母，符號(hào)之間不要有空格2.如答案為真或假，真用T來(lái)代替，假用F來(lái)代替。正確答案:【F##%_YZPRLFH_%##0】61、填空題：(P∧P)?(等價(jià))提示：1.答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。2.結(jié)果為真或假，真用T代替，假用F代替。3.參考符號(hào)：?∨∧→?????正確答案:【P】62、填空題：已知P為T(mén)，則P∨Q為()。提示：1.答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。2.結(jié)果為真或假，真用T代替，假用F代替。3.參考符號(hào)：?∨∧→?????正確答案:【T】63、填空題：已知Q為T(mén)，則P→Q為()1.答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。2.結(jié)果為真或假，真用T代替，假用F代替。3.參考符號(hào)：?∨∧→?????正確答案:【T】64、填空題：(P→Q)→(P→(P∧Q))?(等價(jià))提示：1.答案中的符號(hào)與字母之間不要有空格，括號(hào)為英文狀態(tài)下的括號(hào)。2.結(jié)果為真或假，真用T代替，假用F代替。3.參考符號(hào)：?∨∧→?????正確答案:【T##%_YZPRLFH_%##1】65、填空題：設(shè)全體域D是正整數(shù)集合，確定命題?x?y(xy=y)的真值（）正確答案:【F##%_YZPRLFH_%##0】集合緒論及笛卡爾積Test1、問(wèn)題：下列關(guān)于序偶的選項(xiàng)，哪一個(gè)正確()?選項(xiàng)：A、a,b,c可以簡(jiǎn)記成a,b,c。B、兩個(gè)集合A、B，A×B=B×A(×為笛卡爾積)C、兩個(gè)集合A、B，(A×B)×C≠B×(A×C)(×為笛卡爾積)D、序偶中的元素是無(wú)序的。正確答案:【兩個(gè)集合A、B，(A×B)×C≠B×(A×C)(×為笛卡爾積)】2、問(wèn)題：兩個(gè)集合A和B，A與B的笛卡爾積滿足交換律。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】3、問(wèn)題：有序3元組a,b,c可以簡(jiǎn)記成a,b,c。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】4、問(wèn)題：有序n元組x1,x2...,xn-1,xn。且可以簡(jiǎn)記成x1,x2,....,xn-1,xn選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】5、問(wèn)題：x1,x2,...,xn=y1,y2,·...,yn?(x1=y1)∧(x2=y2)∧...∧(xn=yn)選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】6、問(wèn)題：集合中的元素是可重復(fù)的，序偶中的元素是無(wú)序的。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】二元關(guān)系Test1、問(wèn)題：R={1,2,2,3,1,4,2,2}，S={1,1,1,3,2,3,3,2,3,3}，由R°S結(jié)果為（）選項(xiàng)：A、{1,2,1,4,3,2,3,3}B、{1,3,2,2}C、{2,1,3,2,4,1,2,2}D、{1,3,2,2,2,3}正確答案:【{1,3,2,2,2,3}】2、問(wèn)題：關(guān)系的表示方法有哪些？選項(xiàng)：A、枚舉法B、謂詞公式法C、關(guān)系矩陣法D、有向圖法正確答案:【枚舉法#謂詞公式法#關(guān)系矩陣法#有向圖法】3、問(wèn)題：空關(guān)系用關(guān)系矩陣表示它的矩陣中元素全是0。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】4、問(wèn)題：完全關(guān)系，也稱為全域關(guān)系，即含有全部序偶的關(guān)系。用關(guān)系矩陣表示時(shí)它的矩陣中元素全是1。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】5、問(wèn)題：恒等關(guān)系用關(guān)系矩陣表示它的矩陣中主對(duì)角線全是0。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】6、問(wèn)題：R={1,2,2,3,1,4,2,2}的逆運(yùn)算為{2,1,3,2,4,1,2,2}。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】7、問(wèn)題：兩個(gè)集合R和S,其復(fù)合運(yùn)算滿足交換律。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】關(guān)系的性質(zhì)Test1、問(wèn)題：集合A={1,2,3,4,5,6,7,8}上的關(guān)系R={x，y|x+y=10且x,yA}，則R的性質(zhì)為（）。選項(xiàng)：A、自反的B、對(duì)稱的C、傳遞且對(duì)稱的D、反自反且傳遞的正確答案:【對(duì)稱的】2、問(wèn)題：設(shè)A={a,b,c,d}，則R={b,b,d,d}具有對(duì)稱關(guān)系也具有反對(duì)稱關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】3、問(wèn)題：設(shè)A={a,b,c,d}，則R={a,a,c,b,c,d,d,c}具有對(duì)稱關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】4、問(wèn)題：設(shè)A={a,b,c,d}，則R={a,a,a,b,b,a,b,c,c,b}具有對(duì)稱關(guān)系也具有反對(duì)稱關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】5、問(wèn)題：設(shè)A={a,b,c,d}，則R={a,b,b,c}具有自反關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】6、問(wèn)題：設(shè)A={a,b,c,d}，則R={a,a,b,b,c,c,d,a}具有自反關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】7、問(wèn)題：設(shè)A={a,b,c,d}，則R={a,a,a,b,d,d,c,c,b,b}具有自反關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】8、問(wèn)題：設(shè)A={a,b,c,d}，則R={a,a,b,b,c,c,d,d}具有自反關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】9、問(wèn)題：設(shè)A={a,b,c,d}，則R={b,c,c,c,c,d,b,d}具有傳遞關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】10、問(wèn)題：設(shè)A={a,b,c,d}，則R={b,c,c,b,b,b,a,d}具有傳遞關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】關(guān)系的閉包運(yùn)算Test1、問(wèn)題：設(shè)A={0,1,2,3}，A上的關(guān)系R={0,0,0,2,1,1,1,3,2,2,2,0,3,1},則R是().選項(xiàng)：A、自反的B、對(duì)稱的C、反對(duì)稱的D、可傳遞的正確答案:【對(duì)稱的】2、問(wèn)題：設(shè)R是整數(shù)集I上的關(guān)系，定義為當(dāng)且僅當(dāng)|i1-i2|≤10時(shí)，i1Ri2,則R是().選項(xiàng)：A、自反的B、對(duì)稱的C、反對(duì)稱的D、可傳遞的正確答案:【自反的#對(duì)稱的】3、問(wèn)題：A={a,b,c},R={a,b,b,c,c,a},則t(R)=R∪{a,c,a,a,c,c,b,a,c,b,b,b}選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】4、問(wèn)題：設(shè)A={a,b,c,d}，A上的關(guān)系R={a,b,b,d,c,b}，則r(R)={a,b,b,d,a,a,b,b,c,c,d,d}選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】5、問(wèn)題：設(shè)A={a,b,c,d}，A上的關(guān)系R={a,b,b,d,c,b}，則s(R)={a,b,b,d,c,b,b,a,d,b,b,c}選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】6、問(wèn)題：設(shè)A={a,b,c,d}，A上的關(guān)系R={a,b,b,d,c,b}，則t(R)={a,b,b,d,c,b,a,d,c,d,a,c}選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】覆蓋劃分與相容關(guān)系Test1、問(wèn)題：劃分,一定是覆蓋；但覆蓋,不一定是劃分。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】2、問(wèn)題：設(shè)A={1，2，3，4},則S1={{1}，{2}，{3，4}}是A的劃分。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】3、問(wèn)題：選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】4、問(wèn)題：設(shè)集合X={2166,243,375,648,455}，X中的關(guān)系R={x,y|x,y∈X∧x和y有相同的數(shù)字}，因此X中的關(guān)系R是相容關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】等價(jià)關(guān)系與等價(jià)類Test1、問(wèn)題：劃分,一定是覆蓋；但覆蓋,不一定是劃分。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】2、問(wèn)題：數(shù)的相等關(guān)系是任何數(shù)集上的等價(jià)關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】3、問(wèn)題：父子關(guān)系是等價(jià)關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】4、問(wèn)題：設(shè)A={a,b,c,d}，A上的關(guān)系R={a,a,a,b,b,a,b,b,c,c,c,d,d,c,d,d},則R是A上的等價(jià)關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】偏序關(guān)系Test1、問(wèn)題：設(shè)C={1,2,3,6,12,24,36}，≤是C上整除關(guān)系，子集B={2,3}，的極小元是（）選項(xiàng)：A、2B、3C、2,3D、1,2,3正確答案:【2,3】2、問(wèn)題：設(shè)C={1,2,3,6,12,24,36}，≤是C上整除關(guān)系，子集B={1,2,3}，的極大元是（）選項(xiàng)：A、2,3B、2C、3D、1,2,3正確答案:【2,3】3、問(wèn)題：設(shè)C={1,2,3,6,12,24,36}，≤是C上整除關(guān)系，子集B={2,3}，的最小元是（）選項(xiàng)：A、1B、2C、3D、無(wú)正確答案:【無(wú)】4、問(wèn)題：設(shè)A={2,3,6,12,24,36},“≤”是A上的整除關(guān)系R，子集B={2,3}的上界是（）。選項(xiàng)：A、2,3B、6,12,24,36C、6,12,24D、24,36正確答案:【6,12,24,36】5、問(wèn)題：設(shè)A={2,3,6,12,24,36},“≤”是A上的整除關(guān)系R，子集B={24,36}的下確界是（）。選項(xiàng)：A、2B、3C、6D、12正確答案:【12】6、問(wèn)題：A={1,2,4,6},≤是A中的整除關(guān)系，則該關(guān)系是偏序關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】7、問(wèn)題：A={1,2,4,6},≤是A中的整除關(guān)系，由元素4與元素6是可比較的。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】8、問(wèn)題：B={1,2,4,8},≤表示整除關(guān)系，則其哈斯圖是全序(鏈)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】9、問(wèn)題：全序關(guān)系一定是偏序關(guān)系，偏序關(guān)系也一定是全序。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】10、問(wèn)題：偏序關(guān)系的有向圖，不能直觀地反映出元素之間的次序，所以下面介紹另外一種圖---Hasse圖。通過(guò)這個(gè)圖，就能夠清晰地反映出元素間的層次。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】11、問(wèn)題：下圖左邊是偏序關(guān)系的有向圖，右邊是其哈斯圖。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】函數(shù)Test1、問(wèn)題：設(shè)X={1,2,3},Y={a,b,c,d},f={1,a,2,b,3,c}，則f是()。選項(xiàng)：A、從X到Y(jié)的二元關(guān)系，但不是從X到Y(jié)的映射B、從X到Y(jié)的雙射C、從X到Y(jié)的滿射，但不是單射D、從X到Y(jié)的單射，但不是滿射正確答案:【從X到Y(jié)的單射，但不是滿射】2、問(wèn)題：f:R→R，f(x)=2x（x∈R），則f是（）。選項(xiàng)：A、入射B、雙射C、滿射D、沒(méi)有關(guān)系正確答案:【雙射】3、問(wèn)題：f={x1,x2|x1,x2∈N,且x1+x210}能構(gòu)成函數(shù)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】4、問(wèn)題：f={〈x,y〉|x,y∈R,|x|=y}能構(gòu)成函數(shù)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】5、問(wèn)題：令[a,b]表示實(shí)數(shù)的閉區(qū)間，即[a,b]={x|a≤x≤b},令f：[0,1]→[a,b]，這里f(x)=(b-a)x+a，這個(gè)函數(shù)是雙射函數(shù)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】6、問(wèn)題：函數(shù)f：{a,b}→{2,4,6}為f(a)=2,f(b)=6，則這個(gè)函數(shù)是單射，但不是滿射。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】7、問(wèn)題：A={a,b,c,d},B={1,2,3},如果f：A→B為f(a)=1,f(b)=1,f(c)=3,f(d)=2則f是滿射的。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】集合論單元測(cè)驗(yàn)1、問(wèn)題：下列關(guān)于序偶的選項(xiàng)，哪一個(gè)正確()?選項(xiàng)：A、a,b,c可以簡(jiǎn)記成a,b,c。B、兩個(gè)集合A、B，A×B=B×A(×為笛卡爾積)。C、兩個(gè)集合A、B，(A×B)×C≠B×(A×C)(×為笛卡爾積)D、序偶中的元素是無(wú)序的。正確答案:【兩個(gè)集合A、B，(A×B)×C≠B×(A×C)(×為笛卡爾積)】2、問(wèn)題：R={1,2,2,3,1,4,2,2}，S={1,1,1,3,2,3,3,2,3,3}，由R°S結(jié)果為（）選項(xiàng)：A、{1,2,1,4,3,2,3,3}B、{1,3,2,2}C、{2,1,3,2,4,1,2,2}D、{1,3,2,2,2,3}正確答案:【{1,3,2,2,2,3}】3、問(wèn)題：設(shè)R=｛x,y|x,y∈N，且x+3y=12}，R^3(R的3次方)是（）。選項(xiàng)：A、{3,3}B、{3,3,1,1}C、{3,3,1,1,2,2}D、{3,3,1,3}正確答案:【{3,3}】4、問(wèn)題：設(shè)A,R為偏序集，其中A={1,2,3,4,6,9,24,54},R是A上的整除關(guān)系。令B=｛4，6，9｝，求B的下確界()。選項(xiàng)：A、1B、1,2,3C、2,3D、5,9正確答案:【1】5、問(wèn)題：設(shè)X={1,2,3},Y={a,b,c,d},f={1,a,2,b,3,c}，則f是()。選項(xiàng)：A、從X到Y(jié)的二元關(guān)系，但不是從X到Y(jié)的映射B、從X到Y(jié)的雙射C、從X到Y(jié)的滿射，但不是單射D、從X到Y(jié)的單射，但不是滿射正確答案:【從X到Y(jié)的單射，但不是滿射】6、問(wèn)題：集合A={1,2,3,4,5,6,7,8}上的關(guān)系R={x，y|x+y=10且x,y∈A}，則R的性質(zhì)為（）。選項(xiàng)：A、自反B、對(duì)稱C、傳遞且對(duì)稱D、反自反且傳遞正確答案:【對(duì)稱】7、問(wèn)題：設(shè)集合T＝{a，b，c，d}，R＝{a,a,a,d,d,a,d,d,b,b,b,c,c,b,c,c}，是R的關(guān)系是（）。選項(xiàng)：A、等價(jià)關(guān)系B、相容關(guān)系C、偏序關(guān)系D、全序關(guān)系正確答案:【等價(jià)關(guān)系】8、問(wèn)題：R和S都是A上等價(jià)關(guān)系,下面哪個(gè)是A上等價(jià)關(guān)系?選項(xiàng)：A、R∪SB、R∩SC、R-SD、r(R-S)正確答案:【R∩S】9、問(wèn)題：給定集合A={3,5,15}，B={1,2,3,6,12}，C={1,2,4,6}，D={1,2,4,8}，≤為整除關(guān)系，分別畫(huà)出上述集合上的≤的關(guān)系圖，Hasse圖，并指出哪些是全序關(guān)系。選項(xiàng)：A、AB、BC、CD、D正確答案:【D】10、問(wèn)題：設(shè)A={1,2,3,4,5}，B={6,7,8,9,10}，下列哪一個(gè)式子的f是否為由A到B的函數(shù)。選項(xiàng)：A、f={(1,8),(3,9),(4,10),(2,6),(5,9)}B、f={(1,9),(3,10),(2,6),(4,9)}C、f={(1,7),(2,6),(4,5),(1,9),(5,10),(3,9)}D、f={(2,6),(4,5),(1,9),(5,10),(3,9)}正確答案:【f={(1,8),(3,9),(4,10),(2,6),(5,9)}】11、問(wèn)題：設(shè)R是整數(shù)集I上的關(guān)系，定義為當(dāng)且僅當(dāng)|i1-i2|≤10時(shí)，i1Ri2,則R是().選項(xiàng)：A、自反且對(duì)稱B、自反且反對(duì)稱C、自反且傳遞D、自反且對(duì)稱且傳遞正確答案:【自反且對(duì)稱】12、問(wèn)題：設(shè)A={2,3,6,12,24,36},“≤”是A上的整除關(guān)系R，子集B={24,36}的下確界是（）。選項(xiàng)：A、2B、3C、6D、12正確答案:【12】13、問(wèn)題：設(shè)A={2,3,6,12,24,36},“≤”是A上的整除關(guān)系R，子集B={2,3}的上界是（）。選項(xiàng)：A、2,3B、6,12,24,36C、6,12,24D、24,36正確答案:【6,12,24,36】14、問(wèn)題：設(shè)C={1,2,3,6,12,24,36}，≤是C上整除關(guān)系，子集B={2,3}，的最小元是（）選項(xiàng)：A、1B、2C、3D、無(wú)正確答案:【無(wú)】15、問(wèn)題：設(shè)C={1,2,3,6,12,24,36}，≤是C上整除關(guān)系，子集B={1,2,3}，的極大元是（）選項(xiàng)：A、2,3B、2C、3D、1,2,3正確答案:【2,3】16、問(wèn)題：A={1,2,4,6},≤是A中的整除關(guān)系，則該關(guān)系不是偏序關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】17、問(wèn)題：A={1,2,4,6},≤是A中的整除關(guān)系，由元素4與元素6是可比較的。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】18、問(wèn)題：B={1,2,4,8},≤表示整除關(guān)系，則其哈斯圖是全序(鏈)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】19、問(wèn)題：全序關(guān)系一定是偏序關(guān)系，偏序關(guān)系不一定是全序。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】20、問(wèn)題：偏序關(guān)系的有向圖，不能直觀地反映出元素之間的次序，所以下面介紹另外一種圖---Hasse圖。通過(guò)這個(gè)圖，就能夠清晰地反映出元素間的層次。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】21、問(wèn)題：下圖左邊是偏序關(guān)系的有向圖，右邊是其哈斯圖。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】22、問(wèn)題：兩個(gè)集合A和B，A與B的笛卡爾積滿足交換律。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】23、問(wèn)題：有序3元組a,b,c可以簡(jiǎn)記成a,b,c。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】24、問(wèn)題：有序n元組x1,x2...,xn-1,xn。且可以簡(jiǎn)記成x1,x2,....,xn-1,xn選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】25、問(wèn)題：x1,x2,...,xn=y1,y2,·...,yn?(x1=y1)∧(x2=y2)∧...∧(xn=yn)選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】26、問(wèn)題：集合中的元素是可重復(fù)的，序偶中的元素是無(wú)序的。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】27、問(wèn)題：空關(guān)系用關(guān)系矩陣表示它的矩陣中元素全是1。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】28、問(wèn)題：完全關(guān)系，也稱為全域關(guān)系，即含有全部序偶的關(guān)系。用關(guān)系矩陣表示時(shí)它的矩陣中元素全是1。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】29、問(wèn)題：恒等關(guān)系用關(guān)系矩陣表示它的矩陣中主對(duì)角線全是0。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】30、問(wèn)題：R={1,2,2,3,1,4,2,2}的逆運(yùn)算為{2,1,3,2,4,1,2,2}。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】31、問(wèn)題：兩個(gè)集合R和S,其復(fù)合運(yùn)算滿足交換律。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】32、問(wèn)題：設(shè)A={a,b,c,d}，則R={b,b,d,d}具有對(duì)稱關(guān)系也具有反對(duì)稱關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】33、問(wèn)題：設(shè)A={a,b,c,d}，則R={a,a,c,b,c,d,d,c}具有對(duì)稱關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】34、問(wèn)題：設(shè)A={a,b,c,d}，則R={a,a,a,b,b,a,b,c,c,b}具有對(duì)稱關(guān)系也具有反對(duì)稱關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】35、問(wèn)題：設(shè)A={a,b,c,d}，則R={a,b,b,c}具有自反關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】36、問(wèn)題：設(shè)A={a,b,c,d}，則R={a,a,b,b,c,c,d,a}具有自反關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】37、問(wèn)題：設(shè)A={a,b,c,d}，則R={a,a,a,b,d,d,c,c,b,b}具有自反關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】38、問(wèn)題：設(shè)A={a,b,c,d}，則R={a,a,b,b,c,c,d,d}具有自反關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】39、問(wèn)題：設(shè)A={a,b,c,d}，則R={b,c,c,c,c,d,b,d}具有傳遞關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】40、問(wèn)題：A={a,b,c},R={a,b,b,c,c,a},則t(R)=R∪{a,c,a,a,c,c,b,a,c,b,b,b}選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】41、問(wèn)題：設(shè)A={a,b,c,d}，A上的關(guān)