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

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