【MOOC】離散數學-華南理工大學 中國大學慕課MOOC答案

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