【MOOC】離散數(shù)學(xué)-華南理工大學(xué) 中國大學(xué)慕課MOOC答案

【MOOC】離散數(shù)學(xué)-華南理工大學(xué)中國大學(xué)慕課MOOC答案作業(yè)-命題邏輯（一）測驗-命題邏輯（一）1、【單選題】令P：今天晚上我在家看書，Q：今天晚上我去電影院看電影。則命題“今天晚上我在家看書或去電影院看電影?！笨梢苑柣癁椋海ǎ┍绢}答案：【】2、【單選題】下列命題公式不是永真式的是（）本題答案：【】3、【單選題】本題答案：【】4、【多選題】若p：今天天氣好；q：他去爬山；則“如果今天天氣不好，他不去爬山”，可符號化為()本題答案：【#】5、【多選題】下列各命題中真值為假的命題有（）本題答案：【2+2=4當且僅當3不是奇數(shù)#2+2≠4當且僅當3是奇數(shù)】6、【多選題】命題公式的成真賦值為（）本題答案：【00#01#10】作業(yè)-命題邏輯（二）測驗-命題邏輯（二）1、【單選題】下面哪一個命題是假命題？本題答案：【如果2是偶數(shù)，那么一個公式的析取范式唯一】2、【單選題】命題公式的主析取范式中的極小項的個數(shù)為?本題答案：【3】3、【單選題】稱由前提推出結(jié)論的推理正確，則應(yīng)為下列4個中哪一個？本題答案：【重言式】4、【多選題】的合取范式為?本題答案：【#】5、【多選題】下列哪些公式為永真蘊含式?本題答案：【#】6、【多選題】對于前提：，，，，其有效結(jié)論為?本題答案：【#】作業(yè)-謂詞邏輯（一）測驗-謂詞邏輯（一）1、【單選題】命題“有的學(xué)生不踢足球”的邏輯符號化表示為?設(shè)D：全總個體域，F(xiàn)(x)：x是足球，M(x)：x是學(xué)生，H(x,y)：x不踢y本題答案：【】2、【單選題】“不是每一個實數(shù)都是有理數(shù)”的邏輯符號化為?設(shè)R(x):x是實數(shù),Q(x):x是有理數(shù)。本題答案：【】3、【單選題】公式可換名為（），使其無既是約束出現(xiàn)又是自由出現(xiàn)的變量，且變量不同時被不同量詞約束。本題答案：【】4、【多選題】取個體域為整數(shù)集，下列公式為真的有?本題答案：【#】5、【多選題】給定公式，當時，解釋()使該公式真值為0.本題答案：【#】6、【多選題】下列謂詞公式中，為重言式的有?本題答案：【##】作業(yè)-謂詞邏輯（二）測驗-謂詞邏輯（二）1、【單選題】下列謂詞公式中，為重言式的有？本題答案：【】2、【單選題】給定推理本題答案：【】3、【單選題】下列推理步驟錯在？本題答案：【】4、【多選題】下列公式中等值的是？本題答案：【#】5、【多選題】下面蘊涵關(guān)系式成立的是？本題答案：【##】6、【多選題】給定公式的前束范式是?本題答案：【#】作業(yè)-集合測驗-集合1、【單選題】下列關(guān)于集合的表示中正確的是？本題答案：【】2、【單選題】設(shè)集合，則A的冪集？本題答案：【】3、【單選題】設(shè)為集合，當，有()？本題答案：【】4、【多選題】判斷下列每組的兩個集合是否相等?本題答案：【#x|x是有理數(shù)并且是無理數(shù)】5、【多選題】下列命題中真值為真的有？本題答案：【##】6、【多選題】下列命題中真值為假的有？本題答案：【##】作業(yè)-關(guān)系和函數(shù)(一)測驗-關(guān)系和函數(shù)(一)1、【單選題】設(shè)為集合，，在上有()種不同的關(guān)系？本題答案：【】2、【單選題】設(shè)和是上的關(guān)系，是所有人的集合，是的父親，是的母親則表示關(guān)系()?本題答案：【是的丈夫】3、【單選題】集合上的關(guān)系具有下列哪些性質(zhì)?本題答案：【對稱性】4、【多選題】設(shè)集合上的二元關(guān)系則S是R的()閉包．本題答案：【自反#傳遞】5、【多選題】設(shè)集合上的關(guān)系，則R的傳遞閉包t(R)具備下列哪些性質(zhì)？本題答案：【反對稱性#傳遞性】6、【多選題】設(shè)R，S是集合A上的關(guān)系，則下列說法不正確的是？本題答案：【若R，S是反自反的，則是反自反的#若R，S是對稱的，則是對稱的#若R，S是傳遞的，則是傳遞的】作業(yè)-關(guān)系和函數(shù)(二)測驗-關(guān)系和函數(shù)(二)1、【單選題】設(shè)S={1,2,3}，S上的不同的等價關(guān)系有()個?本題答案：【5】2、【單選題】設(shè),R是A上的整除關(guān)系，，則集合B的最大元，最小元，上界，下界依次為?本題答案：【無、2、無、2】3、【單選題】下列函數(shù)，哪一個是雙射？本題答案：【】4、【多選題】設(shè)集合A={1,2,3},下列關(guān)系R中哪些是等價關(guān)系？本題答案：【{1,1,2,2,3,3}#{1,1,2,2,3,3,3,2,2,3}#{1,1,2,2,1,2,2,1,1,3,3,1,3,3,2,3,3,2}】5、【多選題】設(shè)集合A={1,2,3},下列關(guān)系R中哪些是偏序關(guān)系？本題答案：【{1,1,2,2,3,3}#{1,1,2,2,3,3,1,3}】6、【多選題】設(shè)X={1,2,3},Y={a,b,c}，確定下列關(guān)系是否為從X到Y(jié)的函數(shù)。本題答案：【{1,a,2,a,3,c}#{1,c,2,a,3,b}#{1,b,2,b,3,b}】作業(yè)-圖論測驗-圖論的基本概念1、【單選題】設(shè)G=(V，E)為無環(huán)的無向圖，|V|=6，|E|=16，則G是？本題答案：【多重圖】2、【單選題】圖和的結(jié)點和邊分別存在一一對應(yīng)關(guān)系是和同構(gòu)的?本題答案：【必要條件】3、【單選題】設(shè)|V|1，D=(V，E)是強連通圖，當且僅當?本題答案：【D中有通過每個結(jié)點至少一次的回路】4、【單選題】圖的鄰接矩陣為本題答案：【】5、【單選題】設(shè)圖G是簡單有向圖，可達矩陣P(G)刻畫下列關(guān)系中的?本題答案：【點與點】6、【多選題】在二分圖中有長度為()的回路?本題答案：【4#6】測驗-特殊圖(一）1、【單選題】若完全圖G中有n個結(jié)點(),m條邊，則當()時，圖G是歐拉圖。本題答案：【n為奇數(shù)】2、【單選題】下列關(guān)于哈密頓圖的判斷正確的是?本題答案：【C為哈密頓圖】3、【單選題】在下列關(guān)于圖論的命題中，為真的命題是()本題答案：【無向完全圖都是哈密頓圖】4、【單選題】當n為（）時，必為歐拉圖本題答案：【奇數(shù)】5、【單選題】當n為（）時，必為哈密頓圖本題答案：【大于2的整數(shù)】6、【填空題】結(jié)點a到結(jié)點z的最短路徑距離是本題答案：【15】作業(yè)-特殊圖(二）測驗-特殊圖(二)1、【單選題】n為大于2的任意值，下面的圖哪個是二分圖？本題答案：【】2、【單選題】完全二分（部）圖的關(guān)聯(lián)矩陣有多少行？本題答案：【m+n】3、【單選題】一個連通平面圖共有9個結(jié)點，它們的度數(shù)分別為：2,2,2,3,3,3,4,5,6,這個圖共有()個面?本題答案：【8】4、【單選題】對圖的結(jié)點著色，最少用幾種顏色？本題答案：【2】5、【單選題】如圖所示的帶權(quán)圖中經(jīng)過每天邊至少一次的回路（中國郵路）長度為()。本題答案：【35】6、【單選題】下面哪個圖不存在完美匹配？本題答案：【(3)】作業(yè)-樹測驗-樹1、【單選題】下面哪一種圖不是樹？本題答案：【每對結(jié)點間都有路的圖；】2、【單選題】下面給出的各符號串集合，哪個不是前綴碼？本題答案：【{a,b,c,ac,abc,bc}】3、【單選題】設(shè)T是如下的二元樹T，下面()是對T先根遍歷訪問所有結(jié)點的結(jié)果?本題答案：【abdhinecfjkglmo】4、【單選題】設(shè)G是由5個頂點構(gòu)成的完全圖，則從G中刪去（）邊可以得到樹。本題答案：【6】5、【多選題】設(shè)Ｇ是一棵無向樹，則G一定是()?本題答案：【平面圖#二分圖#連通圖】6、【多選題】設(shè)Ｇ是一棵根樹，則G一定是?本題答案：【弱連通圖#有向連通圖】期末考試1、【單選題】在下面語句中，是命題的只有（）。本題答案：【在實數(shù)范圍內(nèi)，】2、【單選題】下列各命題中真值為假的命題有（）。本題答案：【如果地球自轉(zhuǎn)，那么太陽從西邊出來】3、【單選題】下面哪一個命題是命題“2是偶數(shù)或-3是負數(shù)”的否定()本題答案：【2不是偶數(shù)且-3不是負數(shù);】4、【單選題】設(shè)：P：他去游泳。Q：他休假。則命題“如果他休假，他就去游泳?！笨煞柣癁?)?本題答案：【】5、【單選題】設(shè)F（x）：x是學(xué)生，G（x）：x是體育運動，H（x，y）：x喜歡y。命題“所有學(xué)生都喜歡某種體育運動”的符號化公式是？本題答案：【】6、【單選題】命題公式A與B是等價的，是指本題答案：【A和B有相同的真值表】7、【單選題】設(shè)個體域為整數(shù)集，下列真值為真的公式是本題答案：【】8、【單選題】下列公式中等值的是?本題答案：【】9、【單選題】下面的四個謂詞邏輯推理，其中正確的是：本題答案：【前提：結(jié)論：】10、【單選題】命題公式是()?本題答案：【重言式；】11、【單選題】設(shè)論域，與公式等價的命題公式是()?本題答案：【】12、【單選題】在謂詞演算中，P(a)是的有效結(jié)論，其理論依據(jù)是()?本題答案：【全稱量詞消去規(guī)則（UI）】13、【單選題】下列可稱為集合的是：本題答案：【某本書中第a頁上漢字的全體】14、【單選題】,則有____既是S的元素，又是S的子集。本題答案：【】15、【單選題】設(shè)R為A上的關(guān)系，則下列說法錯誤的是?本題答案：【R在A上反對稱當且僅當】16、【單選題】設(shè)R是非空集合A上的關(guān)系，則下列說法錯誤的是?本題答案：【以上說法都不對】17、【單選題】設(shè)A={a,b,c,d}，A上的等價關(guān)系，則對應(yīng)于R的A的劃分是()?本題答案：【{{a,b},{c,d}}】18、【單選題】對于集合A={1,2,3,4}上的下列關(guān)系，是偏序關(guān)系的是?本題答案：【R={(1,1),(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,3),(3,4),(4,4)}，】19、【單選題】集合A上的等價關(guān)系R的關(guān)系矩陣M（R）的對角線元素____?本題答案：【全是1】20、【單選題】設(shè)S={1,2,3}，S上的不同的等價關(guān)系有____個?本題答案：【5】21、【單選題】集合A={1，2，3，4}上的偏序關(guān)系如下圖所示，則它的哈斯圖為?本題答案：【[C]】22、【單選題】下列關(guān)系中能構(gòu)成函數(shù)的是?本題答案：【】23、【單選題】設(shè)R為實數(shù)集，映射，則f是()?本題答案：【既不是單射，也不是滿射】24、【單選題】設(shè)Z、N、E分別為整數(shù)集，自然數(shù)集，偶數(shù)集，則下列函數(shù)是雙射的為？本題答案：【】25、【單選題】設(shè)無向圖G有12條邊，已知G中3度頂點有6個，其余頂點的度數(shù)都小于3，則該圖至少有（）個結(jié)點？本題答案：【9】26、【單選題】判斷下列各非負整數(shù)列是否是無向簡單圖的結(jié)點度數(shù)序列？本題答案：【(1,1,2,2,2)】27、【單選題】在有n個結(jié)點的連通圖中，其邊數(shù)（）？本題答案：【至少有n-1條】28、【單選題】已知圖G的鄰接矩陣如下圖所示，則G有（）？本題答案：【5個結(jié)點，6條邊】29、【單選題】兩個圖具有相同的頂點數(shù)和邊數(shù)是這兩個圖同構(gòu)的？本題答案：【必要條件】30、【單選題】下列圖中，不是哈密頓圖。本題答案：【（2）】31、【單選題】若連通平面圖G有4個節(jié)點，3個面，則G有______條邊？本題答案：【5】32、【單選題】對7個結(jié)點的完全圖K7的結(jié)點著色，最少用幾種顏色？本題答案：【7】33、【單選題】在Peterson圖中，至少填加（）條邊才能構(gòu)成Euler圖？本題答案：【5】34、【單選題】設(shè)圖G是有6個頂點的連通圖，總度數(shù)為20，則從G中刪去（）條邊后使之變成樹。本題答案：【5】35、【單選題】已知一棵無向樹T有三個3度結(jié)點，一個2度結(jié)點，其余的都是1度結(jié)點,則T中有幾個1度結(jié)點？本題答案：【5】36、【判斷題】“空氣是人生存所必需的”是陳述句，也是命題.本題答案：【正確】37、【判斷題】若P：每一個自然數(shù)都是偶數(shù)，則?P：每一個自然數(shù)都不是偶數(shù).本題答案：【錯誤】38、【判斷題】如果51,則太陽從東邊升起.本題答案：【正確】39、【判斷題】同一謂詞公式，指定不同的論域，其真值不一定相同.本題答案：【正確】40、【判斷題】本題答案：【錯誤】41、【判斷題】A×B={(a,b)|a∈A∧b∈B}本題答案：【正確】42、【判斷題】若集合A上的關(guān)系R是對稱的，則~R也是對稱的.本題答案：【正確】43、【判斷題】設(shè)R和S是集合A上的等價關(guān)系，則RèS一定是等價的.本題答案：【錯誤】44、【判斷題】R°R=R是集合A上的關(guān)系R為傳遞的充分必要條件.本題答