專升本《離散數(shù)學(xué)》-試卷-答案

專升本《離散數(shù)學(xué)》_試卷_答案專升本《離散數(shù)學(xué)》_試卷_答案專升本《離散數(shù)學(xué)》_試卷_答案專升本《離散數(shù)學(xué)》一、(共75題,共150分)1、集合,則()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:B2、集合,則下列哪個(gè)不就是的元素()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:B3、設(shè),在條件且下與()集合相等。(2分)A、或B、或C、,或D、,或標(biāo)準(zhǔn)答案:C4、集合上的關(guān)系,則就是()(2分)A、自反的B、對(duì)稱的C、傳遞且對(duì)稱的D、反自反且傳遞的標(biāo)準(zhǔn)答案:B5、集合,下列不就是到的關(guān)系的就是()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:A6、,表示求兩數(shù)的最小公倍數(shù)的運(yùn)算(表示整數(shù)集合),對(duì)于運(yùn)算的零元就是()(2分)A、B、C、D、不存在標(biāo)準(zhǔn)答案:D7、下面各集合都就是的子集,()集合在普通加法運(yùn)算下就是封閉的。(2分)A、B、C、D、標(biāo)準(zhǔn)答案:A8、設(shè)集合,“”為整除關(guān)系,則代數(shù)系統(tǒng)()(2分)A、就是域B、就是格,不就是布爾代數(shù)C、就是布爾代數(shù)D、不就是代數(shù)系統(tǒng)標(biāo)準(zhǔn)答案:C9、在()中,補(bǔ)元就是唯一的。(2分)A、有界格B、有補(bǔ)格C、分配格D、有補(bǔ)分配格。標(biāo)準(zhǔn)答案:D10、下列語(yǔ)句中,真命題的就是()(2分)A、請(qǐng)把門關(guān)上B、就是素?cái)?shù)C、D、太陽(yáng)從西邊升起標(biāo)準(zhǔn)答案:B11、就是自然數(shù)集,就是小于等于關(guān)系,則就是()。(2分)A、有界格B、有補(bǔ)格C、分配格D、有補(bǔ)分配格標(biāo)準(zhǔn)答案:C12、下列函數(shù)中,()就是雙射(2分)A、B、(除以的余數(shù))C、D、標(biāo)準(zhǔn)答案:D13、設(shè)為集合,,在上有()種不同的關(guān)系。(2分)A、B、C、D、標(biāo)準(zhǔn)答案:D14、設(shè)就是個(gè)結(jié)點(diǎn)、條邊與個(gè)面的連通平面圖,則等于()。(2分)A、B、C、D、標(biāo)準(zhǔn)答案:A15、對(duì)于獨(dú)異點(diǎn),則下列說(shuō)法正確的就是()(2分)A、不一定有單位元B、滿足交換律C、一定就是半群D、獨(dú)異點(diǎn)就就是群標(biāo)準(zhǔn)答案:C16、群中,當(dāng)()時(shí),該群一定就是循環(huán)群。(2分)A、B、C、D、標(biāo)準(zhǔn)答案:B17、設(shè),為普通乘法,則就是()(2分)A、代數(shù)系統(tǒng)B、半群C、群D、都不就是標(biāo)準(zhǔn)答案:D18、下列各圖哪個(gè)一定就是樹()(2分)A、有個(gè)結(jié)點(diǎn),條邊的連通圖B、每對(duì)結(jié)點(diǎn)之間都有路的圖C、有個(gè)結(jié)點(diǎn),條邊的圖D、以上說(shuō)法都不正確標(biāo)準(zhǔn)答案:A19、在如下各圖中就是歐拉圖的就是()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:B20、下列等價(jià)關(guān)系正確的就是()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:B21、下列哪些關(guān)系就是對(duì)稱關(guān)系()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:A,D22、的合取范式為()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:B,D23、關(guān)于復(fù)合運(yùn)算,下列說(shuō)法正確的就是()(2分)A、置換的復(fù)合不一定就是置換B、置換在復(fù)合運(yùn)算下就是封閉的C、可數(shù)集的無(wú)限子集仍就是可數(shù)集D、以上說(shuō)法都正確標(biāo)準(zhǔn)答案:B,C24、為命題,則下述公式中就是重言式為()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:B,D25、令我上街;我去書店瞧瞧;我很累則命題“如果我上街,我就去書店瞧瞧,除非我很累”可以符號(hào)化為()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:A,D26、若集合,則()(2分)A、且B、但C、但D、且標(biāo)準(zhǔn)答案:A27、在()下有。(2分)A、B、C、標(biāo)準(zhǔn)答案:D28、下列結(jié)果正確的就是()(2分)A、B、C、標(biāo)準(zhǔn)答案:B29、集合,下列就是到的滿射關(guān)系的就是()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:A30、為集合的冪集,則在集合上,若定義當(dāng)且僅當(dāng)時(shí),有,則不就是()(2分)A、自反的B、對(duì)稱的C、反對(duì)稱的標(biāo)準(zhǔn)答案:C31、下列()中的運(yùn)算符都就是可交換的。(2分)A、B、C、D、標(biāo)準(zhǔn)答案:D32、下列哪個(gè)關(guān)系就是自反關(guān)系:()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:B33、設(shè),上關(guān)系的關(guān)系圖為則具有()性質(zhì)。(2分)A、自反性、對(duì)稱性B、反自反性、反對(duì)稱性C、反自反性、反對(duì)稱性D、自反性標(biāo)準(zhǔn)答案:D34、對(duì)于群的說(shuō)法,正確的就是()(2分)A、群上的運(yùn)算滿足交換律B、群就是有逆元的半群C、群有零元D、群具有消去律標(biāo)準(zhǔn)答案:D35、設(shè)就是一個(gè)格,由格導(dǎo)出的代數(shù)系統(tǒng)為,則()成立。(2分)A、滿足對(duì)的分配律B、C、,若,則D、,有且標(biāo)準(zhǔn)答案:B36、有限布爾代數(shù)的元素個(gè)數(shù)不可能就是()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:C37、下列各命題中真值為真的命題有()(2分)A、當(dāng)且僅當(dāng)不就是奇數(shù)B、4當(dāng)且僅當(dāng)不就是奇數(shù)C、當(dāng)且僅當(dāng)就是奇數(shù)D、當(dāng)且僅當(dāng)不就是奇數(shù)標(biāo)準(zhǔn)答案:D38、設(shè)集合,“”為整除關(guān)系,則代數(shù)系統(tǒng)()(2分)A、不就是格B、格,但不就是布爾代數(shù)C、布爾代數(shù)D、不就是代數(shù)系統(tǒng)標(biāo)準(zhǔn)答案:C39、在一棵樹中有片樹葉,個(gè)度結(jié)點(diǎn),其余都就是度結(jié)點(diǎn)則該樹有()個(gè)度結(jié)點(diǎn)。(2分)A、B、C、D、標(biāo)準(zhǔn)答案:A40、設(shè),為普通乘法,則()(2分)A、就是半群,不就是獨(dú)異點(diǎn)B、就是獨(dú)異點(diǎn),不就是群C、就是群D、環(huán),但不就是群標(biāo)準(zhǔn)答案:B41、就是一個(gè)連通平面圖,有個(gè)結(jié)點(diǎn)個(gè)面,則其邊數(shù)為()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:B42、下列說(shuō)法不正確的就是()(2分)A、如果一個(gè)有向圖就是歐拉圖,則其一定就是強(qiáng)連通圖B、個(gè)結(jié)點(diǎn)條邊的圖一定就是完全圖C、子圖就就是生成子圖D、同構(gòu)的兩個(gè)圖結(jié)點(diǎn)個(gè)數(shù)相等標(biāo)準(zhǔn)答案:C43、設(shè)階圖有條邊,每個(gè)結(jié)點(diǎn)度數(shù)不就是就就是,若中有()個(gè)度結(jié)點(diǎn)。(2分)A、B、C、D、標(biāo)準(zhǔn)答案:D44、令天下大雨,她乘公共汽車上班則命題“只有天下大雨,她才乘公共汽車上班”應(yīng)該被表述為()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:D45、集合的最小集范式為()(由生成)。(2分)A、B、C、D、標(biāo)準(zhǔn)答案:D46、下列就是真命題的有()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:C,D47、設(shè)就是布爾代數(shù),就是從到的函數(shù),則()(2分)A、就是布爾代數(shù);B、能表示成析取范式,也能表示成合取范式;C、若,則一定能表示成析取范式,也能表示成合取范式;D、若就是布爾函數(shù),它一定能表示成析(合)取范式。標(biāo)準(zhǔn)答案:C,D48、下列說(shuō)法正確的就是()(2分)A、偏序一定就是全序或良序B、一個(gè)集合上的全序或良序一定就是偏序C、對(duì)于集合A上的任何一個(gè)全序,集合A中的任意兩個(gè)元素都就是可比的D、一個(gè)偏序若就是良序,則不一定就是全序標(biāo)準(zhǔn)答案:B,C49、設(shè),為模乘法,即,下列說(shuō)法正確的就是()(2分)A、就是可結(jié)合的B、就是的左單位元C、就是獨(dú)異點(diǎn)D、的右單位元不存在標(biāo)準(zhǔn)答案:A,B,C50、關(guān)于命題公式,下列說(shuō)法不正確的就是()(2分)A、、就是命題公式B、命題變?cè)痪褪敲}公式C、若就是命題公式,則不就是命題公式D、若與就是命題公式,則也就是命題公式標(biāo)準(zhǔn)答案:B,C51、有集合為字母全集,則下列說(shuō)法正確的就是()(2分)A、B、C、D、以上說(shuō)法都不正確標(biāo)準(zhǔn)答案:A52、設(shè)集合為全集,則下列命題正確的就是()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:C53、設(shè),則上的二元關(guān)系有()個(gè)(2分)A、A、B、C、D、標(biāo)準(zhǔn)答案:C54、下列哪個(gè)不就是到的關(guān)系()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:D55、下列哪種運(yùn)算就是一定就是不可交換的？()(2分)A、集合運(yùn)算B、正整數(shù)集上的加法運(yùn)算C、群上的D、求兩個(gè)集合的笛卡爾積標(biāo)準(zhǔn)答案:D56、就是自然數(shù)集,定義,(即除以3的余數(shù)),則就是()(2分)A、滿射不就是單射B、單射不就是滿射C、雙射D、不就是單射也不就是滿射標(biāo)準(zhǔn)答案:D57、下列哪些方法不能得到集合的分劃()(2分)A、中的元素就是奇數(shù)或者就是偶數(shù)B、中的元素能被2整除或能被3整除C、中的元素能被3整除或能被4整除D、中的元素大于0標(biāo)準(zhǔn)答案:C58、下面哪個(gè)命題公式就是重言式()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:C59、設(shè),為上的關(guān)系,其關(guān)系圖為則具有()的性質(zhì)。(2分)A、自反、對(duì)稱、傳遞B、什么性質(zhì)也沒有C、反自反、反對(duì)稱、傳遞D、自反、對(duì)稱、反對(duì)稱、傳遞標(biāo)準(zhǔn)答案:D60、為全集,為的冪集,則在集合上,若定義當(dāng)且僅當(dāng)時(shí),有,則不就是()(2分)A、自反的B、對(duì)稱的C、反對(duì)稱的D、可傳遞的標(biāo)準(zhǔn)答案:C61、若一個(gè)群的元素有逆元,則逆元()(2分)A、必唯一B、不唯一C、不一定唯一D、可能唯一標(biāo)準(zhǔn)答案:A62、設(shè)為代數(shù)系統(tǒng),運(yùn)算如下:則零元為()。(2分)A、B、C、D、沒有標(biāo)準(zhǔn)答案:C63、,其中,為的冪集,運(yùn)算,則方程的解為()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:A64、設(shè)就是一個(gè)格,由格誘導(dǎo)的代數(shù)系統(tǒng)為,則()成立。(2分)A、滿足對(duì)的分配律B、C、若,則D、有,且標(biāo)準(zhǔn)答案:B65、連通平面圖的結(jié)點(diǎn)數(shù)為,邊數(shù)為,則其面數(shù)為()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:B66、設(shè)就是有個(gè)結(jié)點(diǎn)的完全圖,則的生成子圖個(gè)數(shù)為()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:D67、下列選項(xiàng)數(shù)值表示一個(gè)簡(jiǎn)單圖中各個(gè)頂點(diǎn)的度,則其中能畫出圖的就是()(2分)A、B、C、D、標(biāo)準(zhǔn)答案:C68、對(duì)于歐拉圖()。(2分)A、一定存在歐拉路B、所有的結(jié)點(diǎn)都具有偶次數(shù)C、邊數(shù)為0的圖不就是歐拉圖D、以上說(shuō)法均不正確標(biāo)準(zhǔn)答案:B69、下列語(yǔ)句不就是命題的有()(2分)A、小王就是我的同學(xué),也就是我的好朋友B、C、地球外的星球上也有人D、我正在說(shuō)謊標(biāo)準(zhǔn)答案:D70、命題為真,為假,則()(2分)A、為假B、為假C、為真D、為假標(biāo)準(zhǔn)答案:A71、下列問(wèn)題成立的有()(2分)A、若,則B、若,則C、若,則D、若,則標(biāo)準(zhǔn)答案:C,D72、設(shè)就是布爾代數(shù),就是從到的函數(shù),則()(2分)A、就是布爾代數(shù)B、能表示成析取范式,也