【MOOC】離散數(shù)學(xué)-電子科技大學(xué) 中國大學(xué)慕課MOOC答案

【MOOC】離散數(shù)學(xué)-電子科技大學(xué)中國大學(xué)慕課MOOC答案集合論作業(yè)集合論測驗1、【單選題】設(shè)集合，，則()不成立。本題答案：【】2、【單選題】是一個空集，則下列哪一個不成立?()。本題答案：【】3、【多選題】是下列哪個集合的子集？()本題答案：【##】4、【判斷題】設(shè)A，B是任意集合，則A=B當且僅當P(A)=P(B)本題答案：【正確】5、【判斷題】設(shè)A,B,C是任意集合，若,并且，則必然有本題答案：【錯誤】6、【填空題】集合的冪集的元素個數(shù)為()。本題答案：【4】命題邏輯（第一部分）測驗1、【單選題】下列句子為真命題的是()。本題答案：【雪是黑色的，當且僅當92】2、【單選題】下列語句是假命題的是()。本題答案：【只有3是偶數(shù)，1/3才是有理數(shù)】3、【單選題】設(shè)：天下大雨：他在室內(nèi)運動，命題“除非天下大雨，否則他不在室內(nèi)運動”可符號化為()。本題答案：【】4、【多選題】設(shè)：他聰明，：他成績好，命題“他雖聰明但成績不好”可符號化為()。本題答案：【##】5、【多選題】下列命題公式不是永假式的是()。本題答案：【##】6、【判斷題】不是重言式本題答案：【正確】7、【判斷題】不是永真式本題答案：【錯誤】8、【填空題】若一個命題公式有4個命題變元，則它有（）個可能的解釋.本題答案：【16】命題邏輯（第二部分）作業(yè)命題邏輯（第二部分）測驗1、【單選題】下列為兩個命題變元，的極小項是()。本題答案：【】2、【多選題】設(shè)是含有命題變元的公式，則是()。本題答案：【析取范式#合取范式#主析取范式】3、【判斷題】命題邏輯中，公式是的邏輯結(jié)果當且僅當公式是是重言式。本題答案：【正確】4、【判斷題】在演繹推理中，若結(jié)論是形式的公式時，可利用規(guī)則將作為附加前提來證明。本題答案：【錯誤】5、【填空題】若公式G包含3個命題變元，且是一個矛盾式，則G的主合取范式含有（）個極大項.本題答案：【8】謂詞邏輯（第一部分）測驗1、【單選題】下列公式中,()中的和都既是自由變元又是約束變元。本題答案：【】2、【單選題】設(shè)是人，與一樣高，則命題“人都不一樣高”的符號化形式為()。本題答案：【】3、【多選題】設(shè)A(x)：x是一個世界冠軍，B(x)：x是等出來的。則語句“沒有一個世界冠軍是等出來的”可符號化為（）本題答案：【#】4、【判斷題】全稱量詞和存在量詞可以隨便交換位置本題答案：【錯誤】5、【判斷題】一個語句符號化的形式可以不止一種。本題答案：【正確】6、【填空題】量詞的約束范圍稱為量詞的()。本題答案：【轄域】謂詞邏輯（第二部分）作業(yè)謂詞邏輯（第二部分）測驗1、【單選題】設(shè)論域為,則與公式等價的是()。本題答案：【】2、【單選題】下列公式中與公式等價的是()。本題答案：【】3、【單選題】下列公式中與公式等價的是()。本題答案：【】4、【多選題】設(shè)論域為整數(shù)集，下列謂詞公式中真值為真的是()。本題答案：【##】5、【判斷題】本題答案：【錯誤】6、【判斷題】設(shè)，，則公式是可滿足公式。本題答案：【正確】7、【填空題】若公式G中的一切量詞都位于該公式的最前端，且這些量詞的轄域都延伸到公式的末端，則G稱作（）范式。（只填寫兩個字）本題答案：【前束】二元關(guān)系測驗1、【單選題】設(shè)A={1,2,3,4,5}，是上的二元關(guān)系，，那么是()。本題答案：【傳遞的】2、【單選題】下列哪個關(guān)系矩陣具有反自反性？()。本題答案：【】3、【單選題】設(shè)集合為人的全體，在上定義關(guān)系、為且是的父親，且是的母親，那么關(guān)系且是的祖母的表達式為()。本題答案：【】4、【單選題】設(shè)和是上的關(guān)系，是所有人的集合，是的父親,是的母親，則表示關(guān)系()。本題答案：【】5、【多選題】設(shè)是集合到的二元關(guān)系，則下列各式中()是錯誤的。本題答案：【##】6、【判斷題】設(shè)，，那么為{2，3，4，5}本題答案：【正確】7、【判斷題】集合上的關(guān)系，則具有傳遞性。本題答案：【錯誤】8、【填空題】關(guān)系的復(fù)合運算只對關(guān)系的（）性具有保守性。（填寫自反，反自反，對稱，反對稱，傳遞這五種之一）本題答案：【自反】特殊關(guān)系和函數(shù)作業(yè)特殊關(guān)系和函數(shù)測驗1、【單選題】設(shè)集合A={1,2,3}，下列關(guān)系中不是等價關(guān)系的是()。本題答案：【】2、【單選題】設(shè)是集合上的等價關(guān)系，則下列關(guān)系不一定是等價關(guān)系的是()。本題答案：【】3、【單選題】設(shè)是正整數(shù)集合，，，則()。本題答案：【不是函數(shù)】4、【單選題】設(shè)，上的等價關(guān)系，則對應(yīng)于的的劃分是()。本題答案：【】5、【單選題】集合上的偏序關(guān)系圖如下圖，則它的哈斯圖為()。本題答案：【】6、【多選題】是偏序集，其中是正整數(shù)12的正因子的集合，為整除關(guān)系，則能覆蓋元素2的元素是()。本題答案：【4#6】7、【多選題】，是函數(shù)，則下列陳述錯誤的是()。本題答案：【若不是滿射的，則不是滿射的#若是滿射的，則是滿射的#若是滿射的，是滿射的】8、【判斷題】偏序關(guān)系一定不是對稱的。本題答案：【錯誤】9、【判斷題】設(shè)，，則為到的函數(shù)。本題答案：【錯誤】10、【填空題】設(shè)集合有3個元素，則上的等價關(guān)系的個數(shù)為()。本題答案：【5】11、【填空題】設(shè)D24是所有24的因子的集合（含1和24），則子集{2，3，4，6}的上界是（）。（不要寫括號，直接寫元素，多個元素用逗號隔開）本題答案：【12，24##%_YZPRLFH_%##12,24】12、【填空題】設(shè)D24是所有24的因子的集合（含1和24），則子集{2，3，4，6}的最大元是（）。（不要寫括號，直接寫元素，多個元素用逗號隔開，沒有寫無）本題答案：【無】13、【填空題】設(shè)D24是所有24的因子的集合（含1和24），則子集{2，3，4，6}的極小元是（）。（不要寫括號，直接寫元素，多個元素用逗號隔開，沒有寫無）本題答案：【2，3##%_YZPRLFH_%##2,3】圖論基礎(chǔ)作業(yè)圖論基礎(chǔ)測驗1、【單選題】設(shè)為有n個結(jié)點的簡單圖，則有()。本題答案：【】2、【單選題】設(shè)簡單無向圖G有15條邊，有3個4度結(jié)點，有4個3度結(jié)點，其余結(jié)點的度數(shù)均為2，那么G的結(jié)點數(shù)為()。本題答案：【10】3、【單選題】設(shè)G是具有n個結(jié)點的無向完全圖，則G中有()條邊。本題答案：【】4、【單選題】設(shè)都是(4,3)的簡單圖，則它們之間至少有()個是同構(gòu)的。本題答案：【2】5、【多選題】設(shè)，則下列與不構(gòu)成強連通圖的邊集的是()。本題答案：【##】6、【判斷題】結(jié)點數(shù)為奇數(shù)且所有結(jié)點的度數(shù)也為奇數(shù)的連通圖必定是不存在的。本題答案：【正確】7、【判斷題】{1,2,2,3,5,5}可以構(gòu)成簡單圖的度數(shù)序列。本題答案：【錯誤】8、【填空題】右圖中的最大入度數(shù)是()。本題答案：【3】9、【填空題】設(shè)簡單圖G所有結(jié)點的度數(shù)之和為24，那么G的邊數(shù)為()。本題答案：【12】10、【填空題】設(shè)圖G=V,E，其中V={1,2,3,4}，E={1,4,2,1,2,3,3,1,4,2,4,3}。利用鄰接矩陣計算圖中長度為3的通路總數(shù)，結(jié)果是（）。本題答案：【11】樹的測驗1、【單選題】一棵樹有2個2度結(jié)點，1個3度結(jié)點，3個4度結(jié)點，則其1度結(jié)點數(shù)為()。本題答案：【9】2、【單選題】圖G是由5棵樹構(gòu)成的森林，且有20個結(jié)點，則G有()條邊。本題答案：【15】3、【多選題】下列無向圖一定為樹的是()。本題答案：【有n個結(jié)點，n-1條邊的連通圖#連通但刪去一條邊便不連通的圖（即每條邊都是割邊）#無回路的連通圖】4、【判斷題】任何一棵樹中至少有2片葉子。本題答案：【錯誤】5、【填空題】設(shè)2元完全樹T有11片樹葉，則T有()個分支點。本題答案：【10】6、【填空題】，此圖最小生成樹的權(quán)為（）本題答案：【19】特殊圖測驗1、【單選題】下列必為歐拉圖的是()本題答案：【存在歐拉回路的圖】2、【單選題】設(shè)G是具有n個結(jié)點的無向簡單圖，若在G中存在一條哈密頓通路，則G中每一對結(jié)點的度數(shù)之和與n-1的關(guān)系為(）本題答案：【不確定】3、【單選題】如下既是歐拉圖又是哈密頓圖的是（）本題答案：【】4、【單選題】以下關(guān)于偶圖的說法正確的是（）本題答案：【偶圖中任意一條回路的長度都是偶數(shù)】5、【判斷題】歐拉圖一定是平面圖本題答案：【錯誤】6、【判斷題】存在含有8個結(jié)點，是哈密頓圖但不是歐拉圖的簡單圖。本題答案：【正確】7、【填空題】設(shè)有一個連通平面圖G，共有6個面，13條邊，則G的結(jié)點個數(shù)是（）本題答案：【9】期末考試1、【單選題】公式的主合取范式為以下哪一個？（以編碼形式表達）本題答案：【】2、【單選題】若有前提集合，則可推出以下哪個結(jié)論？本題答案：【】3、【單選題】給定論域，在該賦值下，公式的真值為？本題答案：【1】4、【單選題】根據(jù)自然演繹法，以下選項哪一個是公式的有效結(jié)論？本題答案：【】5、【單選題】以下哪一個不是集合A={?,1,}的冪集P(A)中的元素？本題答案：【】6、【單選題】設(shè)R={1,4,2,1,2,3,3,1,4,2,4,3}是集合A={1,2,3,4}上的二元關(guān)系。則R不具備哪種性質(zhì)？本題答案：【傳遞】7、【單選題】設(shè)A={a,b|a,b均為正整數(shù)},在A上定義二元關(guān)系～為：a,b～c,d當且僅當ad=bc，則此二元關(guān)系為()?本題答案：【等價關(guān)系】8、【單選題】集合A={1,6,9,12,18,36},?為整除關(guān)系。則其子集B={6,12,18}的極大元，極小元，上界，下界分別為?（以；分隔）本題答案：【12,18；6；36；1,6】9、【單選題】設(shè)函數(shù),則以下哪一項是復(fù)合函數(shù)本題答案：【】10、【單選題】設(shè)圖G有n個結(jié)點，n+1條邊，且每個結(jié)點的度數(shù)都不超過3，則G中至少有（）個度數(shù)等于3的結(jié)點？本題答案：【2】11、【單選題】有向圖G如下圖所示，則圖G中長度為4的通路和回路數(shù)各為多少條？本題答案：【15；3】12、【單選題】某城市擬在六個區(qū)之間架設(shè)有線電話網(wǎng)，其網(wǎng)點間的距離如下列有權(quán)矩陣給出，則架設(shè)線路的最優(yōu)方案的線路總長度為（）。本題答案：【18】13、【單選題】判斷以下命題哪個為真？本題答案：【若A-B=B-A，則有A=B】1