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

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