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

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