【MOOC】離散結(jié)構(gòu)-武漢理工大學(xué) 中國(guó)大學(xué)慕課MOOC答案

【MOOC】離散結(jié)構(gòu)-武漢理工大學(xué)中國(guó)大學(xué)慕課MOOC答案隨堂測(cè)試1、【單選題】計(jì)算機(jī)適合處理什么類型的信息本題答案：【離散型】2、【多選題】離散結(jié)構(gòu)這門課主要包括哪些部分本題答案：【數(shù)理邏輯#集合論#代數(shù)結(jié)構(gòu)#圖論】隨堂測(cè)驗(yàn)1、【單選題】下列語句是命題的有本題答案：【明年中秋節(jié)的晚上是晴天】2、【單選題】P表示我聽課，Q表示我看小說，則“我不能一邊聽課，一邊看小說”可命題符號(hào)化為本題答案：【】3、【單選題】下列說法不正確的是本題答案：【為假當(dāng)且僅當(dāng)P為假Q(mào)為假】4、【單選題】以下關(guān)于描述錯(cuò)誤的是本題答案：【P是Q的必要條件】隨堂測(cè)試1、【單選題】二元聯(lián)結(jié)詞優(yōu)先級(jí)從強(qiáng)到弱的順序是本題答案：【】2、【單選題】下列符號(hào)串不是合式公式的是本題答案：【】3、【單選題】n元命題公式的真值表有行本題答案：【】4、【單選題】下面關(guān)于公式類型說法錯(cuò)誤的是本題答案：【永真式不屬于可滿足式】5、【單選題】公式的類型是本題答案：【矛盾式】隨堂測(cè)試1、【判斷題】公式與是否等值本題答案：【正確】2、【判斷題】公式與是否等值本題答案：【錯(cuò)誤】3、【判斷題】公式(A∨B)→C與(A→C)∧(B→C)是否等值本題答案：【正確】4、【判斷題】公式與是否等值本題答案：【正確】5、【判斷題】公式與是否等值本題答案：【正確】隨堂測(cè)試1、【單選題】求的對(duì)偶式本題答案：【】2、【單選題】求公式的析取范式本題答案：【】3、【單選題】求公式的合取范式本題答案：【】隨堂測(cè)試1、【單選題】命題公式的主析取范式中含有多少個(gè)極小項(xiàng)本題答案：【7】2、【單選題】命題公式的主合取范式中含有多少個(gè)極大項(xiàng)本題答案：【1】3、【單選題】已知命題公式A中含3個(gè)命題變項(xiàng)p，q，r，并知道它的成真賦值分別為FFT，F(xiàn)TF，TTT，求A的主析取范式本題答案：【】4、【單選題】已知命題公式A中含3個(gè)命題變項(xiàng)p，q，r，并知道它的成真賦值分別為FFT，F(xiàn)TF，TTT，求A的主合取范式本題答案：【】5、【單選題】某公司要派人出差，必須滿足以下條件。(1)至少要派小李或小張去上海出差。(2)若派小李去，則小趙要加班。(3)若派小張去，小王也得去。(4)小趙不能加班。問公司是如何派遣的本題答案：【派小張和小王去上海出差】6、【多選題】某公司要從趙、錢、孫、李、周5名新畢業(yè)的大學(xué)生中選派一些人出國(guó)學(xué)習(xí)，選派必須滿足以下條件(1)若趙去，錢也去;(2)李、周兩人中必有一人去;(3)錢、孫兩人中去且僅去一人;(4)孫、李兩人同去或同不去;(5)若周去，則趙、餞也同去.用等值演算法分析該公司如何選派他們出國(guó)本題答案：【趙、錢、周去，而孫、李不去#孫、李去，而趙、錢、周不去】隨堂測(cè)驗(yàn)1、【多選題】下列論述中C是前提A1和A2的有效結(jié)論有本題答案：【#】2、【判斷題】由前提可以得到有效結(jié)論：本題答案：【錯(cuò)誤】3、【判斷題】判斷下面推理是否正確若a能被4整除，則a能被2整除。a能被4整除。所以a能被2整除。本題答案：【正確】4、【判斷題】判斷下面推理是否正確若a能被4整除，則a能被2整除。a能被2整除。所以a能被4整除。本題答案：【錯(cuò)誤】5、【判斷題】判斷下面推理是否正確若氣溫超過30度，則Alice必去游泳。若Alice去游泳，則她就不去看電影。今天氣溫超過30度。所以今天Alice不會(huì)去看電影。本題答案：【正確】6、【判斷題】判斷下面推理是否正確若氣溫超過30度，則Alice必去游泳。若Alice去游泳，則她就不去看電影。今天Alice沒去看電影。所以今天氣溫必然超過30度。本題答案：【錯(cuò)誤】隨堂測(cè)驗(yàn)1、【判斷題】判斷下面推理是否正確若今天是星期一，則明天是星期三；今天是星期一。所以明天是星期三。本題答案：【正確】2、【判斷題】判斷下面推理是否正確。若今天是星期一，則明天是星期二；明天是星期二。所以今天是星期一。本題答案：【錯(cuò)誤】3、【判斷題】判斷下面推理是否正確。若今天是星期一，則明天是星期三；明天不是星期三。所以今天不是星期一。本題答案：【正確】4、【判斷題】判斷下面推理是否正確。若今天是星期一，則明天是星期二；今天不是星期一。所以明天不是星期二。本題答案：【錯(cuò)誤】5、【判斷題】判斷下面推理是否正確。今天是星期一當(dāng)且僅當(dāng)明天是星期三；今天不是星期一。所以明天不是星期三。本題答案：【正確】命題邏輯課后作業(yè)隨堂測(cè)驗(yàn)1、【單選題】下面哪些描述中包含2個(gè)“個(gè)體詞”本題答案：【小張與小李同歲】2、【單選題】下面哪些描述中包含個(gè)體函數(shù)本題答案：【小明的爸爸是醫(yī)生】3、【多選題】下面哪些句子不能用命題邏輯表達(dá)本題答案：【所有的人都需要學(xué)習(xí)#有些人是好人】隨堂測(cè)驗(yàn)1、【單選題】以下哪些符號(hào)是謂詞符號(hào)本題答案：【P,Q,R】2、【多選題】以下描述正確的是本題答案：【原子公式是合式公式#如P，Q是合式公式，則,,,,亦然#如P是合式公式，則,亦然#只有有限次使用ABC生成的符號(hào)串才是合式公式】3、【多選題】下面描述正確的是，謂詞公式中本題答案：【任意x的轄域是#存在y的轄域是#變?cè)獂和y即是約束變?cè)质亲杂勺冊(cè)?變?cè)獄是自由變?cè)?、【多選題】對(duì)謂詞公式的解釋包含本題答案：【指定個(gè)體域范圍#指定個(gè)體常數(shù)的值#指定個(gè)體函數(shù)的值#指定謂詞函數(shù)的值】5、【多選題】謂詞公式的分類為本題答案：【永真式#矛盾式#可滿足式】隨堂測(cè)驗(yàn)1、【單選題】以下謂詞公式錯(cuò)誤的是本題答案：【】2、【多選題】以下描述正確的是本題答案：【若是永真式，則#若為永真式，則#若論域是{1,2,3}，則#若論域是{1,2,3}，則】隨堂測(cè)驗(yàn)1、【多選題】以下描述正確的是本題答案：【全稱量詞消去規(guī)則為,#全稱量詞引入規(guī)則為#存在量詞引入規(guī)則為#存在量詞消去規(guī)則】謂詞邏輯課后作業(yè)《數(shù)理邏輯》單元測(cè)驗(yàn)1、【單選題】下列各式中不成立的是()本題答案：【】2、【單選題】謂詞公式中的x是()本題答案：【既是自由變?cè)质羌s束變?cè)?、【單選題】設(shè)D：全總個(gè)體域，F(xiàn)(x)：x是花，M(x)：x是人，H(x,y)：x喜歡y。則命題“有的人喜歡所有的花”的謂詞邏輯符號(hào)化為()本題答案：【】4、【單選題】設(shè)P(x)：x是聰明的，M(x)：x是人，則命題“盡管有人聰明，但未必一切人都聰明”的符號(hào)化()本題答案：【】5、【單選題】論域D={1，2}，指定謂詞PP(1,1)P(1,2)P(2,1)P(2,2)TTFF則公式真值為()本題答案：【T】6、【單選題】給定推理推理過程中錯(cuò)在()本題答案：【③-④】7、【單選題】令F(x)：x為實(shí)數(shù)，L(x,y)：xy，則命題“對(duì)于任意給定的正實(shí)數(shù)，都存在比它大的實(shí)數(shù)”的謂詞邏輯公式為（）本題答案：【】8、【單選題】“人總是要死的”謂詞公式表示為（）。其中：論域?yàn)槿倐€(gè)體域，M(x)：x是人；Mortal(x)：x是要死的。本題答案：【】9、【單選題】公式的解釋I為：個(gè)體域D={2}，P(x)：x3,Q(x)：x=4，則該公式的真值為()本題答案：【1】10、【單選題】在謂詞演算中，下列各式哪個(gè)是正確的()本題答案：【】11、【單選題】下列等值關(guān)系正確的是()本題答案：【】12、【單選題】下列推理步驟錯(cuò)在()本題答案：【②→③】13、【單選題】謂詞公式中變?cè)獃是()本題答案：【約束變?cè)?4、【單選題】給定命題：“有的女孩比所有的男孩都聰明”，下列命題（）是給定命題的反命題（否命題）。本題答案：【對(duì)于任何女孩子，一定至少有一個(gè)比她聰明的男孩子?！?5、【單選題】一個(gè)命題含有4個(gè)原子命題，則對(duì)其所有可能的賦值有（）種本題答案：【16】16、【單選題】設(shè)P：它占據(jù)空間，Q：它有質(zhì)量，R：它不斷運(yùn)動(dòng)，S：它叫做物質(zhì)。命題“占據(jù)空間的，有質(zhì)量的而且不斷運(yùn)動(dòng)的叫做物質(zhì)”符號(hào)化為()本題答案：【】17、【單選題】設(shè)P，Q的真值為0，R，S的真值為1，則的真值為()本題答案：【1】18、【單選題】公式的主合取范式為()本題答案：【】19、【單選題】若某公式的主析取范式為則它的主合取范式為()本題答案：【】20、【單選題】命題公式中成真賦值的個(gè)數(shù)為（）本題答案：【3】21、【單選題】的主析取范式中含極小項(xiàng)的個(gè)數(shù)為()本題答案：【5】22、【單選題】公式的對(duì)偶公式為()本題答案：【】23、【單選題】求的主合取范式為()本題答案：【】24、【多選題】下列符號(hào)串是合式公式的有()本題答案：【#】25、【多選題】設(shè)H(x)：x是人，P(x)：x犯錯(cuò)誤。“沒有不犯錯(cuò)誤的人”的邏輯符號(hào)化為()本題答案：【#】26、【多選題】給定公式，當(dāng)D={a,b}時(shí)，下列的解釋（）使該公式真值為0本題答案：【P(a)=0、P(b)=1#P(a)=1、P(b)=0】27、【多選題】下面重言蘊(yùn)涵關(guān)系成立的是()本題答案：【##】28、【多選題】“發(fā)光的不都是金子”，P(x):x發(fā)光，G(x):x是金子，則上述語句可以符號(hào)化為（）本題答案：【#】29、【多選題】下列等值關(guān)系正確的是（）本題答案：【###】30、【多選題】下列語句是命題的有()本題答案：【明年中秋節(jié)的晚上是晴天#火星上存在有生物】31、【多選題】下列各命題中真值為真的命題有()本題答案：【當(dāng)且僅當(dāng)3是奇數(shù)#當(dāng)且僅當(dāng)3不是奇數(shù)】32、【多選題】下列表達(dá)式正確的有()本題答案：【#】33、【多選題】P：你努力，Q：你失敗。“除非你努力，否則你將失敗”的翻譯為（）本題答案：【#】34、【多選題】在下述公式中是重言式的為()本題答案：【##】35、【多選題】下列等值式成立的有()本題答案：【#】36、【判斷題】若解釋I的論域D僅包含一個(gè)元素，則公式在解釋I下的真值為1本題答案：【正確】37、【判斷題】設(shè)P(x)：x是素?cái)?shù)，E(x)：x是偶數(shù)，O(x)：x是奇數(shù)，N(x,y)：x可以整除y。則謂詞的自然語言是：任意x，如果x是素?cái)?shù)則存在一個(gè)y，y是奇數(shù)且y整除x。本題答案：【正確】38、【判斷題】設(shè)x是謂詞合式公式A的一個(gè)客體變?cè)?，A的論域?yàn)镈，A(x)關(guān)于y是自由的，則“，y為D的某些元素”被稱為存在量詞引入規(guī)則，記為ES。本題答案：【錯(cuò)誤】39、【判斷題】將量詞轄域中出現(xiàn)的約束變?cè)椭笇?dǎo)變?cè)粨Q為另一變?cè)?hào)，公式其余部分不變，這種方法稱為換名規(guī)則。本題答案：【正確】40、【判斷題】設(shè)P(x)：x是研究生，Q(x)：x曾讀過大學(xué)，命題“所有的研究生都讀過大學(xué)”符號(hào)化為本題答案：【錯(cuò)誤】41、【判斷題】P，Q真值為0；R，S真值為1。則的真值為0本題答案：【錯(cuò)誤】42、【判斷題】公式的主合取范式為本題答案：【正確】43、【判斷題】全體極小項(xiàng)的合取式一定是永真式。本題答案：【錯(cuò)誤】44、【判斷題】若P，Q為兩個(gè)命題，真值為1當(dāng)且僅當(dāng)P真值為0，Q的真值為1。本題答案：【錯(cuò)誤】45、【判斷題】已知命題P、Q的真值為1，命題R的真值為0，則復(fù)合命題：的真值為1。本題答案：【錯(cuò)誤】隨堂測(cè)驗(yàn)1、【單選題】設(shè)則有（）本題答案：【】2、【多選題】下列是真命題的有本題答案：【#】3、【多選題】下列集合中相等的有本題答案：【#】隨堂測(cè)驗(yàn)1、【單選題】設(shè)S1={1，2，…，8，9}，S2={2，4，6，8}，S3={1，3，5，7，9}，S4={3，4，5}，S5={3，5}，在條件“X是S1的子集且X不是S3的真子集”下X與（）集合相等。本題答案：【X=S1，S2，S3或S4】隨堂測(cè)試1、【單選題】在（）下有本題答案：【或】2、【單選題】設(shè)A={1，2，3}，則A上的二元關(guān)系有（）個(gè)本題答案：【】隨堂測(cè)試1、【單選題】設(shè)S={Φ,{1},{2}}，則P(S)有（）個(gè)元素。本題答案：【8】2、【單選題】設(shè)A={a,b}，則P(A)×A=()本題答案：【{Φ,a,Φ,b,{a},a,{a},b,,a,,b,A,a,A,b}】隨堂測(cè)試1、【單選題】設(shè)R，S是集合A上的關(guān)系，則下列說法正確的是（）本題答案：【若R，S是自反的，則R°S是自反的】2、【單選題】設(shè)S={1,2,3}，S上關(guān)系R的關(guān)系為R={1,1,2,2,3,3,1,2,2,1,2,3,3,1}，則R具有（）性質(zhì)。本題答案：【自反性】3、【單選題】設(shè)S={1，2，3}，R為S上的關(guān)系，其關(guān)系R={1,1,2,2,3,3},則R具有（）的性質(zhì)。本題答案：【自反、對(duì)稱、反對(duì)稱、傳遞】隨堂測(cè)驗(yàn)1、【單選題】設(shè)R和S是P上的關(guān)系，P是所有人的集合，R={x,y|x,y∈P∧x是y的父親}，S={x,y|x,y∈P∧x是y的母親}則關(guān)系R復(fù)合關(guān)系S的逆表示關(guān)系（）。本題答案：【{x,y|x,y∈P∧x是y的丈夫}】隨堂測(cè)驗(yàn)1、【單選題】設(shè)S={1,2,3}，定義S×S上的等價(jià)關(guān)系則由R產(chǎn)生的S×S上一個(gè)劃分共有（）個(gè)分塊。本題答案：【5】集合與關(guān)系課后作業(yè)函數(shù)的定義與性質(zhì)1、【單選題】下列關(guān)系中能構(gòu)成函數(shù)的是（）本題答案：【】2、【單選題】下列函數(shù)是雙射的為（），Z—整數(shù)集，E—偶數(shù)集，N—自然數(shù)集，R—實(shí)數(shù)集本題答案：【】3、【單選題】下面函數(shù)（）是單射而非滿射本題答案：【】復(fù)合函數(shù)和反函數(shù)1、【單選題】設(shè)f和g都是X上的雙射函數(shù)，則為（）本題答案：【】2、【單選題】設(shè)函數(shù)，且有，試求復(fù)合函數(shù)本題答案：【】集合的基數(shù)1、【單選題】下列集合等勢(shì)關(guān)系成立的是（）本題答案：【】函數(shù)課后作業(yè)《集合論》單元測(cè)驗(yàn)1、【單選題】設(shè)有函數(shù)和，那么，如果是單射，則（）本題答案：【f是單射】2、【單選題】設(shè),（）本題答案：【】3、【單選題】,則從A到B的函數(shù)個(gè)數(shù)為（）本題答案：【】4、【單選題】指出圖中各關(guān)系是函數(shù)為（）本題答案：【】5、【單選題】指出下列各關(guān)系不是從A到B的函數(shù)的為（）本題答案：【】6、【單選題】，函數(shù)是（）本題答案：【f既不是單射也不是滿射】7、【單選題】A，B為正整數(shù)集，函數(shù)是（）本題答案：【滿射】8、【單選題】設(shè)函數(shù)定義為：，則下面說法正確的是（）本題答案：【f既是單射又是滿射】9、【單選題】設(shè)函數(shù)，，反函數(shù)是（）本題答案：【】10、【單選題】的基數(shù)是（）本題答案：【0】11、【單選題】若A和B是無限集，C是有限集，則下列說法正確的是（）本題答案：【一定是無限集】12、【單選題】X=[0,1]，Y=[1/4,1/2],構(gòu)造一個(gè)X到Y(jié)的雙射函數(shù)為（）本題答案：【】13、【單選題】設(shè)，則下面說法正確的是（）本題答案：【】14、【單選題】設(shè)，A上的關(guān)系,則有=()本題答案：【】15、【單選題】偏序關(guān)系和等價(jià)關(guān)系都具有()本題答案：【傳遞性】16、【單選題】A,B為兩個(gè)集合,以下判斷錯(cuò)誤的是()本題答案：【若，則】17、【單選題】某班共32人，會(huì)跳舞的30人，會(huì)武術(shù)的12人，既會(huì)跳舞又會(huì)武術(shù)的有（）人本題答案：【10】18、【單選題】設(shè)則A上包含關(guān)系“”的哈斯圖為()本題答案：【】19、【單選題】設(shè)S={1,2,3}，S上關(guān)系R的關(guān)系圖如下所示，則R具有（）性質(zhì)本題答案：【自反性】20、【單選題】設(shè)S={N，Q，R}，下列命題正確的是()本題答案：【，則】21、【單選題】集合的冪集P(A)=()本題答案：【】22、【單選題】設(shè)S={1,2,3}，定義上的等價(jià)關(guān)系R，則由R產(chǎn)生的上的劃分共有（）個(gè)分塊本題答案：【5】23、【單選題】設(shè)，則為()本題答案：【】24、【單選題】設(shè)，X上的關(guān)系，R的傳遞閉包t(R)為()本題答案：【】25、【單選題】設(shè)，在上規(guī)定二元關(guān)系如下：是上的等價(jià)關(guān)系,則商集為()本題答案：【】26、【單選題】設(shè)，，為對(duì)稱差運(yùn)算，則的解為()本題答案：【】27、【判斷題】可數(shù)集的任何子集都是可數(shù)集本題答案：【正確】28、【判斷題】?jī)蓚€(gè)可數(shù)集的并集不是是可數(shù)集本題答案：【錯(cuò)誤】29、【判斷題】?jī)蓚€(gè)可數(shù)集的笛卡爾積不是可數(shù)集本題答案：【錯(cuò)誤】30、【判斷題】可數(shù)集中加入有限個(gè)元素(或刪除有限個(gè)元素)仍為可數(shù)集本題答案：【正確】31、【判斷題】對(duì)于任意集合的A，B，等式成立本題答案：【錯(cuò)誤】32、【判斷題】在關(guān)系圖中，若每?jī)蓚€(gè)頂點(diǎn)間沒有雙向邊，表示該關(guān)系一定不具有對(duì)稱性本題答案：【錯(cuò)誤】33、【判斷題】設(shè)A，B，C是任意三個(gè)集合,本題答案：【錯(cuò)誤】34、【判斷題】若且，則本題答案：【正確】35、【判斷題】可能有某種關(guān)系，既是對(duì)稱的，又是反對(duì)稱的。本題答案：【正確】二元運(yùn)算及其性質(zhì)（上）1、【單選題】設(shè)A={1，2，…，10}，則下面定義的運(yùn)算?關(guān)于A封閉的有()本題答案：【x?y=max(x,y)】2、【單選題】自然數(shù)集N上，下列（）運(yùn)算是可結(jié)合的。（對(duì)任意a,b?N）本題答案：【a?b=max(a,b)】3、【單選題】在正整數(shù)集在上，下列（）運(yùn)算滿足冪等律。（對(duì)任意a,b?）本題答案：【a?b=min(a,b)】二元運(yùn)算及其性質(zhì)（下）1、【單選題】Q為有理數(shù)集合，在Q上定義運(yùn)算?為a?b=a+b-ab,則Q，?的幺元為（）本題答案：【0】2、【單選題】設(shè)G是所有3位二進(jìn)制數(shù)構(gòu)成的集合，關(guān)于異或運(yùn)算，G中011的逆元是（）本題答案：【011】3、【單選題】設(shè){a,b,c}，?為代數(shù)系統(tǒng)，?運(yùn)算如下，則零元為（）本題答案：【c】代數(shù)系統(tǒng)1、【單選題】設(shè)V=Z,+,0，其中Z為整數(shù)集，+為普通加法，則下面給定集合和+運(yùn)算構(gòu)成V的子代數(shù)的是（）本題答案：【B1={2x|x?Z}】半群與獨(dú)異點(diǎn)1、【單選題】設(shè)S={1,1/2,2,1/3,3,1/4,4}，?為普通乘法，則S，?是（）本題答案：【都不是】2、【單選題】下列°運(yùn)算定義，哪個(gè)能使{a,b},°成為獨(dú)異點(diǎn)（）本題答案：【】群的定義與性質(zhì)1、【單選題】下面4個(gè)代數(shù)系統(tǒng)中構(gòu)成群的是（）本題答案：【】2、【單選題】設(shè)G是群，e是幺元，a，b，c?G，則下面關(guān)于群的性質(zhì)描述錯(cuò)誤的是（）本題答案：【若b≠c，有可能ab=ac】子群1、【單選題】6階有限群的任何子群一定不是（）本題答案：【4階】2、【單選題】設(shè)H,?，K,?是群G,?的子群，下面那個(gè)代數(shù)系統(tǒng)也是G,?的子群本題答案：【H∩K,?】代數(shù)系統(tǒng)課后作業(yè)《代數(shù)系統(tǒng)》單元測(cè)驗(yàn)1、【單選題】設(shè)G，*是一個(gè)具有子群H，*的有限群，且H在G中的指數(shù)(不同右陪集數(shù))為d,則兩者的基數(shù)關(guān)系為（）本題答案：【】2、【單選題】設(shè)為普通乘法，則是（）本題答案：【都不是】3、【單選題】設(shè)代數(shù)系統(tǒng)A，*，其中A={a，b，c},見圖，則零元是（）本題答案：【沒有】4、【單選題】選出整環(huán)所不具有的性質(zhì)（）本題答案：【零元】5、【單選題】在下列代數(shù)系統(tǒng)中一定滿足消去律的有（）本題答案：【群】6、【單選題】下列說法正確的是（）本題答案：【循環(huán)群一定是可交換的】7、【單選題】設(shè)有群，其中，是模6加法，試求出群的所有非平凡子群為（）本題答案：【】8、【單選題】下面偏序集能構(gòu)成格的有（）本題答案：【】9、【單選題】下面偏序格是分配格的是（）本題答案：【】10、【單選題】設(shè)是由群到群的同態(tài)映射，則是（）本題答案：【G的子群】11、【單選題】具有如下定義的代數(shù)系統(tǒng)G,*，不構(gòu)成群的是（）本題答案：【G是有理數(shù)集，*是普通乘法】12、【單選題】數(shù)的加法在下列集合上構(gòu)成二元運(yùn)算的是（）本題答案：【】13、【單選題】下列集合關(guān)于指定運(yùn)算能構(gòu)成群的是（）本題答案：【給定實(shí)數(shù)，關(guān)于數(shù)的乘法】14、【單選題】設(shè)是正整數(shù)集合，是普通的加法、減法、乘法和平方運(yùn)算，下列哪個(gè)不能構(gòu)成代數(shù)系統(tǒng)本題答案：【】15、【單選題】具有多個(gè)等冪元的半群，則下列說法正確的是（）本題答案：【不能構(gòu)成群】16、【單選題】5階群的子群的階可以是（）本題答案：【1,5】17、【單選題】給定代數(shù)系統(tǒng)為普通乘法，該代數(shù)系統(tǒng)的單位元為（）本題答案：【】18、【多選題】4階群必是（）群，也是（）群本題答案：【有限群#交換群】19、【多選題】設(shè)有群，其中，是模6加法,生成元為（）本題答案：【1#5】20、【多選題】找出群的子群的所有右陪集（）本題答案：【{0,2,4}#{1,3,5}】21、【多選題】設(shè)是格，，下列公式一定成立的有（）本題答案：【###】22、【多選題】設(shè)，為有理數(shù)集，為上的二元運(yùn)算，，則下列說法正確的是（）本題答案：【運(yùn)算滿足結(jié)合律#運(yùn)算有單位元】23、【多選題】已知集合，下面哪些運(yùn)算關(guān)于集合A是封閉的（）本題答案：【，求兩個(gè)數(shù)的最大值#，求兩個(gè)數(shù)的最小值#，求兩個(gè)數(shù)的最大公約數(shù)】24、【多選題】同類型的代數(shù)系統(tǒng)具有的特征是（）本題答案：【運(yùn)算的個(gè)數(shù)相同#對(duì)應(yīng)運(yùn)算的元數(shù)相同#代數(shù)常數(shù)的個(gè)數(shù)相同】25、【多選題】對(duì)于自然數(shù)集合，下面那些運(yùn)算是可結(jié)合的，本題答案：【##】26、【判斷題】逆元一定是唯一的。本題答案：【錯(cuò)誤】27、【判斷題】有極大元和極小元的偏序集合是格。本題答案：【錯(cuò)誤】28、【判斷題】任何有限半群必存在冪等元（等冪元）。本題答案：【正確】29、【判斷題】循環(huán)群的子群也是循環(huán)群。本題答案：【正確】30、【判斷題】循環(huán)群的生成元是唯一的。本題答案：【錯(cuò)誤】圖的基本概念1、【單選題】設(shè)一個(gè)無向圖G有10個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)的度數(shù)都為6，問此圖有多少條邊?本題答案：【30】圖的矩陣表示1、【單選題】設(shè)圖G的鄰接矩陣為，求該圖的可達(dá)性矩陣本題答案：【】歐拉圖1、【單選題】下列無向圖中，不是歐拉圖的是本題答案：【】最小生成樹1、【單選題】求該帶權(quán)圖中最小生成樹的權(quán)值本題答案：【38】哈夫曼樹1、【單選題】求葉結(jié)點(diǎn)權(quán)值分別為7,5,2,3的最優(yōu)二叉樹本題答案：【】圖和樹課后作業(yè)《圖論》單元測(cè)驗(yàn)1、【單選題】如圖，相對(duì)于完全圖K5的補(bǔ)圖為（）本題答案：【】2、【單選題】在任何圖中必定有偶數(shù)個(gè)（）本題答案：【度數(shù)為奇數(shù)的結(jié)點(diǎn)】3、【單選題】設(shè)G是簡(jiǎn)單有向圖，可達(dá)矩陣P(G)刻劃下列（）關(guān)系本題答案：【點(diǎn)與點(diǎn)】4、【單選題】具有11個(gè)結(jié)點(diǎn)的有向完全圖，其邊數(shù)為（）本題答案：【110】5、【單選題】設(shè)無向圖G=V,E是連通的且|V|=n,|E|=m,若（）則G是樹本題答案：【n=m+1】6、【單選題】設(shè)G=V,E為無向圖，|V|=7,|E|=23，則G一定是（）本題答案：【多重圖】7、【單選題】給定無向圖G=V,E，如下圖所示，下面邊集（）不是其邊割集本題答案：【】8、【單選題】在如下的有向圖中，從V1到V4長(zhǎng)度為3的道路有()條本題答案：【1】9、【單選題】在如下各圖中（）是歐拉圖本題答案：【】10、【單選題】圖G=V，E有12條邊，有6個(gè)度為3的結(jié)點(diǎn)，其余結(jié)點(diǎn)的度數(shù)均小于3，則G中至少有（）個(gè)結(jié)點(diǎn)本題答案：【9】11、【單選題】在完全二元樹中，若有t片葉子，則邊的總數(shù)為（）本題答案：【2(t-1)】12、【單選題】一棵無向樹T有7片樹葉，3個(gè)3度頂點(diǎn)，其余頂點(diǎn)均為4度。則T有（）個(gè)4度結(jié)點(diǎn)本題答案：【1】13、【單選題】設(shè)T是2叉正則樹，T有t片樹葉，i個(gè)分支點(diǎn)，T是（）階樹本題答案：【2t–1】14、【多選題】下面四組數(shù)能構(gòu)成無向簡(jiǎn)單圖的度數(shù)列的有（）本題答案：【（2，2，2，2，2）#（1，1，2，2，2）】15、【多選題】下圖中是哈密頓圖的為（）本題答案：【#】16、【判斷題】一個(gè)連通圖為歐拉圖的充要條件是圖中每個(gè)結(jié)點(diǎn)的度均為偶數(shù)本題答案：【正確】17、【判斷題】哈密頓回路要求邊不重復(fù)，但結(jié)點(diǎn)可重復(fù)本題答案：【錯(cuò)誤】18、【判斷題】如果一個(gè)有向圖D是強(qiáng)連通圖，則D是歐拉圖本題答案：【錯(cuò)誤】19、【判斷題】無向連通圖中的任意一個(gè)回路和任何一棵生成樹至少有一條公共邊本題答案：【錯(cuò)誤】20、【判斷題】任何有向圖中各結(jié)點(diǎn)入度之和等于邊數(shù)。本題答案：【正確】期中考試1、【單選題】一個(gè)公式在邏輯等價(jià)意義下，下面表達(dá)唯一的是本題答案：【主析取范式】2、【單選題】下面的句子是命題的是本題答案：【3.14是無理數(shù)】3、【單選題】求公式的合取范式本題答案：【】4、【單選題】n個(gè)命題變?cè)僧a(chǎn)生（）個(gè)互不等價(jià)的極小項(xiàng)本題答案：【】5、【單選題】命題公式的主合取范式中含有多少個(gè)極大項(xiàng)本題答案：【1】6、【單選題】已知命題公式A中含3個(gè)命題變項(xiàng)p，q，r，并知道它的成真賦值分別為FFT，F(xiàn)TF，TTT，求A的主合取范式本題答案：【】7、【單選題】下列式子正確的是本題答案：【】8、【單選題】設(shè)，則有()本題答案：【{{1,2}}】9、【單選題】設(shè)是非零自然數(shù)集，是實(shí)數(shù)集，函數(shù)是（）本題答案：【單射】10、【單選題】設(shè)A={1,2,3}，B={a,b}，下列二元關(guān)系R為A到B的函數(shù)的是本題答案：【R={1,a,2,a,3,a}】11、【單選題】設(shè)A={a,b,c}，A上二元關(guān)系R={a,a,b,b,a,c}，則關(guān)系R的對(duì)稱閉包s(R)是本題答案：【】12、【單選題】設(shè)，則()本題答案：【】13、【單選題】設(shè)，則A上的包含關(guān)系的哈斯圖為（）本題答案：【】14、【單選題】某公司要派人出差，必須滿足以下條件:(1)至少要派小李或小張去上海出差。(2)若派小李去，則小趙要加班。(3)若派小張去，小王也得去。(4)小趙不能加班。問公司是如何派遣的?本題答案：【派小張和小王去上海出差】15、【單選題】P表示我聽課，Q表示我看小說，則“我不能一邊聽課，一邊看小說”可命題符號(hào)化為本題答案：【】16、【單選題】設(shè)命題：“馬路上騎自行車不許帶人，不許闖紅燈，不許逆行，否則罰款5～10元?！薄＠孟铝蟹?hào)：M：某人在馬路上騎自行車；P：某人騎車帶人；R：某人騎車逆行；Q：某人騎車闖紅燈；S：某人被罰款5～10元。請(qǐng)用給定的符號(hào)表示上述命題。本題答案：【】17、【單選題】設(shè)p,r為真命題，q,s為假命題，則復(fù)合命題的真值為本題答案：【0】18、【單選題】求公式的析取范式本題答案：【】19、【單選題】命題公式的主析取范式中含有（）個(gè)極小項(xiàng)本題答案：【7】20、【單選題】已知命題公式A中含3個(gè)命題變項(xiàng)p，q，r，并知道它的成真賦值分別為FFT，F(xiàn)TF，TTT，求A的主析取范式本題答案：【】21、【單選題】下列表達(dá)式正確的有本題答案：【】22、【單選題】，滿足條件且的有本題答案：【】23、【單選題】設(shè)A={1，2，3}，則A上的二元關(guān)系有幾個(gè)本題答案：【】24、【單選題】設(shè)R，S是集合A上的關(guān)系，則下列說法正確的是本題答案：【若R，S是自反的，則R°S是自反的】25、【單選題】設(shè)S={1，2，3}，S上關(guān)系R的關(guān)系圖為本題答案：【自反、對(duì)稱、反對(duì)稱、傳遞】26、【單選題】設(shè)集合X為人的全體，在X上定義兩個(gè)關(guān)系R、S，其中R＝{a,b|a是b的父親}，S＝{a，b|a是b的母親}，那么X上的關(guān)系{a,b|a是b的祖母}的表達(dá)式為本題答案：【】27、【單選題】N是自然數(shù)集，定義則是本題答案：【不是單射也不是滿射】28、【單選題】下面函數(shù)哪個(gè)是單射而非滿射本題答案：【】29、【單選題】設(shè)，定義上的等價(jià)關(guān)系則由產(chǎn)生的上一個(gè)劃分共有幾個(gè)分塊。本題答案：【5】30、【多選題】設(shè)A={a,b,c}，則下列是集合A的劃分的是本題答案：【##】31、【多選題】下列關(guān)系中不能構(gòu)成函數(shù)的是本題答案：【##】32、【多選題】公式的成真賦值包括本題答案：【001#011#100#111】33、【多選題】下列句子是命題的有本題答案：【6是素?cái)?shù)#土星上有冰】34、【多選題】設(shè)M(x)：x是人；F(x)：x要吃飯。用謂詞公式表達(dá)命題：所有的人都要吃飯，下述表達(dá)正確的是本題答案：【##】35、【多選題】下列各命題中真值為真的命題有本題答案：【#】36、【多選題】設(shè)H(x)：x是人，P(x)：x犯錯(cuò)誤?！皼]有不犯錯(cuò)誤的人”的邏輯符號(hào)化為本題答案：【#】37、【多選題】給定公式，當(dāng)時(shí)，下面哪些解釋使該公式真值為0。本題答案：【P(a)=0、P(b)=1#P(a)=1、P(b)=0】38、【多選題】判斷C是前提A1和A2的有效結(jié)論有本題答案：【#】39、【多選題】某公司要從趙、錢、孫、李、周5名新畢業(yè)的大學(xué)生中選派一些人出國(guó)學(xué)習(xí)，選派必須滿足以下條件:(1)若趙去，錢也去;(2)李、周兩人中必有一人去;(3)錢、孫兩人中去且僅去一人;(4)孫、李兩人同去或同不去;(5)若周去，則趙、錢也同去.用等值演算法分析該公司如何選派他們出國(guó)?本題答案：【趙、錢、周去，而孫、李不去#孫、李去，而趙、錢、周不去】40、【多選題】若函數(shù)g和f的復(fù)合函數(shù)是雙射，則下面哪些論述一定是正確的本題答案：【f是單射#g是滿射】41、【多選題】下列描述正確的有本題答案：【#】42、【多選題】下列集合中相等的有本題答案：【#】43、【判斷題】公式類型中永真式不屬于可滿足式本題答案：【錯(cuò)誤】44、【判斷題】任意給定公式的范式是唯一的本題答案：【錯(cuò)誤】45、【判斷題】公式中出現(xiàn)多個(gè)量詞時(shí)，它們的順序都能夠隨意調(diào)換，且變化后所得公式與原公式邏輯等價(jià)本題答案：【錯(cuò)誤】46、【判斷題】設(shè)R是非空集合A上的關(guān)系，如果R自反，那么r(R)＝R本題答案：【正確】47、【判斷題】設(shè)，是A上的整除關(guān)系，，則B的最小元不存在本題答案：【正確】48、【判斷題】若是函數(shù)，且是滿射，則都是滿射本題答案：【錯(cuò)誤】49、【判斷題】“2040年中秋節(jié)的晚上是晴天?！笔敲}本題答案：【正確】50、【判斷題】元命題公式的真值表有行本題答案：【錯(cuò)誤】51、【判斷題】聯(lián)結(jié)詞不具有交換律本題答案：【正確】52、【判斷題】公式與等值本題答案：【正確】53、【判斷題】公式與等值本題答案：【錯(cuò)誤】54、【判斷題】公式與等值本題答案：【正確】55、【判斷題】公式與等值本題答案：【正確】期末考試1、【單選題】在自然數(shù)集N上，下列運(yùn)算中可結(jié)合的是（）本題答案：【a?b=max(a,b)】2、【單選題】Q為有理數(shù)集，Q上定義運(yùn)算°為：a°b=a+b-ab，則Q,°的單位元是（）本題答案：【0】3、【單選題】下列運(yùn)算中，關(guān)于整數(shù)集不能構(gòu)成半群的是（）本題答案：【a?b=|a-b|】4、【單選題】循環(huán)群Z3,+的生成元是1和2，它們的階是（）本題答案：【3】5、【單選題】6階群的任何子群一定不是（）本題答案：【4階】6、【單選題】Q為有理數(shù)集，Q,×（×為普通乘法）不能構(gòu)成本題答案：【群】7、【單選題】設(shè)S={1,1/2,2,1/3,3,1/4,4}，*為普通乘法，則S，*是（）本題答案：【都不是】8、【單選題】設(shè){a,b,c}，*為代數(shù)系統(tǒng)，*運(yùn)算如圖，則零元為（）本題答案：【c】9、【單選題】設(shè)A是正整數(shù)集合，+、?、×、?分別是普通數(shù)的加法、減法、乘法、和平方運(yùn)算，則下列哪個(gè)不能構(gòu)成代數(shù)系統(tǒng)？本題答案：【A,?】10、【單選題】任意具有多個(gè)等冪元的半群，則下列描述正確的是（）本題答案：【不能構(gòu)成群】11、【單選題】下面集合關(guān)于減法封閉的是（）本題答案：【{2x|x∈I}，I為整數(shù)集合】12、【單選題】下列集合關(guān)于所給運(yùn)算構(gòu)成群的是（）本題答案：【所有正有理數(shù)的集合，關(guān)于數(shù)的乘法】13、【單選題】設(shè)N為自然數(shù)集合，則N和（）不構(gòu)成代數(shù)系統(tǒng)本題答案：【a?b=a+b-2ab】14、【單選題】下列集合中（）對(duì)數(shù)上的加法和乘法滿足封閉性本題答案：【{a√2+b|a,b∈Z}】15、【單選題】下面論述正確的是（）本題答案：【一個(gè)阿貝爾群不一定是循環(huán)群】16、【單選題】一棵無向樹T有7片樹葉，3個(gè)3度頂點(diǎn)，其余頂點(diǎn)均為4度。則T有4度結(jié)點(diǎn)（）個(gè)。本題答案：【1】17、【單選題】一棵無向樹T有8個(gè)頂點(diǎn)，4度、3度、2度的分枝點(diǎn)各1個(gè)，其余頂點(diǎn)均為樹葉，則T中有（）片樹葉。本題答案：【5】18、【單選題】圖中從v1到v3長(zhǎng)度為3的通路有（）條本題答案：【4】19、【單選題】在如下各圖中（）是歐拉圖本題答案：【】20、【單選題】一個(gè)無向圖有4個(gè)結(jié)點(diǎn)，其中3個(gè)結(jié)點(diǎn)的度數(shù)為2,3,3，則第四個(gè)結(jié)點(diǎn)的度數(shù)不可能是（）本題答案：【1】21、【單選題】沒有環(huán)的無向圖G有7個(gè)頂點(diǎn)28條邊，則G為（）本題答案：【多重圖】22、【單選題】圖G有6個(gè)結(jié)點(diǎn)，其度數(shù)分別為1,4,4,3,5,5，則G有（）條邊本題答案：【11】23、【單選題】無向圖中的邊e是割邊的充分必要條件是（）本題答案：【邊e不包含在G的任一簡(jiǎn)單回路中】24、【單選題】下面描述不一定是樹的是（）本題答案：【每對(duì)結(jié)點(diǎn)間都有通路的圖】25、【單選題】連通圖G是樹當(dāng)且僅當(dāng)圖G中（）本