離散數(shù)學(xué)（上）智慧樹(shù)知到期末考試答案章節(jié)答案2024年桂林電子科技大學(xué)

離散數(shù)學(xué)（上）智慧樹(shù)知到期末考試答案+章節(jié)答案2024年桂林電子科技大學(xué)

答案:對(duì)設(shè)R是集A上的關(guān)系，如果存在自然數(shù)s和t（s＜t），使得，那么，對(duì)于任意自然數(shù)k有。（）

答案:對(duì)

答案:對(duì)

答案:對(duì)設(shè)集合A={a,b,c,{a,b,c}}，集合B={b,a,c,{c,b,a}}，則有A≠B。（）

答案:錯(cuò)設(shè)集合A的基數(shù)|A|=5，則在集合A上可定義120個(gè)不同的雙射函數(shù)。（）

答案:對(duì)

答案:對(duì)下列選項(xiàng)中是命題的為（）。

答案:“飛碟”來(lái)自于銀河系之外。###夸夸其談可以創(chuàng)造財(cái)富。###明天出太陽(yáng)。設(shè)A、B和C為任意集合，則下列選項(xiàng)中錯(cuò)誤的是（）。

答案:

答案:對(duì)稱(chēng)性###自反性###傳遞性下列謂詞公式中是矛盾式的為（）。

答案:關(guān)于陳述句“小明出生于1998年或1999年。”，下列選項(xiàng)敘述正確的是（）。

答案:該陳述句中的“或”是排斥或。###該陳述句是命題，而且是復(fù)合命題。設(shè)集合A={1,2,3}，A上的等價(jià)關(guān)系R={＜1,1＞,＜1,2＞,＜2,1＞,＜2,2＞,＜3,3＞}，則等價(jià)類(lèi)（）。

答案:{1,2}

答案:1設(shè)集合X={2,3,6,12,24,36}上的關(guān)系R是整除關(guān)系，則關(guān)系R（）。

答案:沒(méi)有最大元，沒(méi)有最小元下列命題成立的是（）。

答案:下列選項(xiàng)中是前束范式的為（）

答案:

答案:(0,0,1)，(0,1,1)，(1,0,1)，(1,1,0)，(1,1,1)對(duì)于有限集合A和B，設(shè)|A|=3，|B|=4，則A到B可定義多少個(gè)不同的單射函數(shù)？（）

答案:24

答案:{1,2}下列論斷正確的是（）。

答案:如果f是集合A到B的雙射函數(shù)，則f的逆關(guān)系一定是集合B到A的函數(shù)設(shè)Z是整數(shù)集合，函數(shù)f：Z′Z→Z′Z，f()=<x-y,x-3>，則（）。

答案:＜y+3,y-x+3＞設(shè)函數(shù)f：R→R，f(x)=3x+3，g：R→R，g(x)=x+5，則f?g(x)=（）。

答案:3x+8設(shè)集合A={a,b,c,d}，A上的等價(jià)關(guān)系R={＜a,a＞,＜a,c＞,＜c,a＞,＜c,c＞,＜b,b＞,＜b,d＞,＜d,b＞,＜d,d＞}，則由R導(dǎo)出的等價(jià)劃分為（）。

答案:{{a,c},{b,d}}

答案:

答案:“系統(tǒng)只能傳送消息A和消息B。系統(tǒng)沒(méi)有傳送消息B。如果系統(tǒng)傳送消息A，那么它將不傳送消息B。”是一致的系統(tǒng)規(guī)格說(shuō)明。（）

答案:對(duì)設(shè)集合A={a,b,c}，若A上的關(guān)系R={＜a,b＞,＜a,c＞,＜b,a＞}，則關(guān)系R的對(duì)稱(chēng)閉包s(R)={＜a,a＞,＜b,b＞,＜c,c＞,＜a,b＞,＜a,c＞,＜b,a＞}。（）

答案:錯(cuò)設(shè)R和S是非空集合A上的任意關(guān)系，若R和S是對(duì)稱(chēng)的，則R°S也是對(duì)稱(chēng)的。（）

答案:錯(cuò)設(shè)Z是整數(shù)集合，函數(shù)f：Z′Z→Z′Z，f()=<x-3,x+y>，則。（）

答案:對(duì)

答案:錯(cuò)設(shè)集合A={2,3,6,12,24}，R是A上的整除關(guān)系。那么A的子集B={2,3,6}不存在最小元，但存在極小元為2和3。（）

答案:對(duì)對(duì)于集合A={2,4,6,8}上的整除關(guān)系為R={＜2,2＞,＜2,4＞,＜2,6＞,＜2,8＞＜4,4＞,＜4,8＞,＜6,6＞,＜8,8＞}，有8蓋住2，6蓋住2，4蓋住2，8蓋住4。（）

答案:錯(cuò)

答案:對(duì)設(shè)集合A={x,y,z}，則A到A′A可定義27個(gè)不同的函數(shù)。（）

答案:錯(cuò)下列選項(xiàng)中是復(fù)合命題的為（）。

答案:藍(lán)色和黃色都是常用的顏色。###李強(qiáng)不是教師。###我只買(mǎi)又紅又甜的蘋(píng)果。

答案:

答案:對(duì)于偏序集＜A,≤＞和集合A的任意子集B，下列論斷正確的是（）。

答案:B的下界、上界不一定存在，如果存在，可能有多個(gè)###B有上（下）確界，一定有上（下）界###B的最小元和最大元不一定存在，但如果存在則一定惟一

答案:下列選項(xiàng)中正確的有（）。

答案:正整數(shù)集合上的整除關(guān)系是偏序關(guān)系###實(shí)數(shù)集合R上的大于等于關(guān)系“3”是偏序關(guān)系對(duì)于函數(shù)f：A→B和g：B→C，下列論斷正確的是（）。

答案:如果f和g是滿射函數(shù)，則f?g是滿函數(shù)###如果f?g是雙射函數(shù)，則f是單射函數(shù)，g是滿射函數(shù)。###如果f?g是單射函數(shù)，則f是單射函數(shù)###如果f?g是滿射函數(shù)，則g是滿射函數(shù)設(shè)P是命題公式，則下列選項(xiàng)中敘述正確的是（）。

答案:若P是矛盾式，則?P是重言式。###若P是重言式，則?P是矛盾式。###若P是可滿足式，則?P不是重言式。設(shè)集合A={1,2,3}到B={a,b,c,d}的關(guān)系f={＜1,a＞,＜2,b＞,＜3,d＞}，則下列說(shuō)法正確的是（）。

答案:f是一個(gè)單射函數(shù)設(shè)Z是整數(shù)集合，函數(shù)f：Z→Z，f(x)=x+8，則有（）。

答案:設(shè)集合A={a,b,c}，A上的關(guān)系R={＜a,a＞,＜b,c＞}，則R具有（）。

答案:反對(duì)稱(chēng)性、傳遞性

答案:設(shè)集合A＝{1,2,3,4}，若A上的關(guān)系R={＜1,2＞,＜1,3＞,＜2,4＞,＜3,3＞}，則關(guān)系R的傳遞閉包t(R)=（）。

答案:{＜1,2＞,＜1,3＞,＜2,4＞,＜3,3＞,＜1,4＞}

答案:

答案:命題“所有人都喜歡吃蘋(píng)果”中的個(gè)體詞為（）

答案:“人”和“蘋(píng)果”設(shè)A是整數(shù)集合，B是自然數(shù)集合，則A-B=（）。

答案:負(fù)整數(shù)集合

答案:{{1},{1,2},{3},{2,3}}設(shè)A,B為集合，當(dāng)下列的哪個(gè)條件成立時(shí)，A-B=B。（）

答案:

答案:下面哪一個(gè)命題是命題“2是偶數(shù)或-3是負(fù)數(shù)”的否定（）。

答案:2不是偶數(shù)且-3不是負(fù)數(shù)下列推理正確的是（）

答案:

答案:

答案:設(shè)26個(gè)英文字母集合A={a,b,c,…,z}，整數(shù)集合B={0,1,2,…,25}。A到B的函數(shù)f表示英文字母與數(shù)字的對(duì)應(yīng)關(guān)系：f(a)=0,f(b)=1,f(c)=2,…,f(z)=25；B上的函數(shù)g(x)=(x+3)mod26。那么可通過(guò)計(jì)算復(fù)合函數(shù)對(duì)字符串進(jìn)行加密。現(xiàn)有字符串“hello”，則對(duì)該字符串進(jìn)行加密后對(duì)應(yīng)的字符串是（）。

答案:“khoor”設(shè)集合A={1,2,3,4}，若A上的等價(jià)關(guān)系S={＜1,1＞,＜2,2＞,＜3,3＞,＜4,4＞}，則A上關(guān)于S的商集A/S=（）。

答案:{{1},{2},{3},{4}}某個(gè)班有30個(gè)學(xué)生，其中14會(huì)打籃球，12人會(huì)打排球，6人會(huì)打籃球和排球，5人會(huì)打籃球和網(wǎng)球，還有2人會(huì)打這三種球。已知6個(gè)會(huì)打網(wǎng)球的人都會(huì)打籃球或排球。請(qǐng)問(wèn)不會(huì)打球的人數(shù)是（）。

答案:10

答案:3下列謂詞公式等值式中，錯(cuò)誤的是（）。

答案:下列選項(xiàng)中，哪個(gè)公式的類(lèi)型與其它三個(gè)公式不相同？（）

答案:下列語(yǔ)句中是真命題的為（）

答案:如果1＋2＝5，那么雪是黑的。

答案:

答案:錯(cuò)

答案:下列謂詞公式不是重言式的為（）。

答案:

答案:

答案:下列選項(xiàng)中，推導(dǎo)正確的是（）

答案:

答案:對(duì)

答案:

答案:

答案:下列選項(xiàng)中哪些是命題？（）

答案:明天我去圖書(shū)館看書(shū)。###小明幸福的笑了。

答案:下列選項(xiàng)中所示的邏輯電路圖，輸出F所表示的命題公式互為否定的是（）。

答案:

答案:下列命題公式為重言式的是（）。

答案:

答案:(0,0,1)，(0,1,1)，(1,0,1)

答案:除非小明成功，否則他不會(huì)努力。###除非小明成功，他才努力。###因?yàn)樾∶髋?，所以他成功?##只要小明努力，他就會(huì)成功。設(shè)A={a,b,c,d}，則A到A可定義多少個(gè)不同的雙射函數(shù)？（）。

答案:24如果f是集合A到B的雙射函數(shù)，則f的逆關(guān)系是集合B到A的函數(shù)。（）

答案:對(duì)下列從集合A到集合B的關(guān)系中哪些是函數(shù)?（）。

答案:設(shè)Z是整數(shù)集合，函數(shù)f：Z→Z，f(x)=3x+5，則有（）。

答案:設(shè)函數(shù)f：R→R，f(x)=x+3，g：R→R，g(x)=2x+1，則(g?f)(x)=（）。

答案:2x+4設(shè)f是集合A上的函數(shù)，即f：A→A，且|A|=4，則集合A上可以定義出多少個(gè)不同的函數(shù)？（）。

答案:256對(duì)于函數(shù)f：A→B和g：B→C，如果f?g是雙射函數(shù)，則g是單射函數(shù)，f是滿射函數(shù)。（）

答案:錯(cuò)設(shè)R是實(shí)數(shù)集，函數(shù)f：R→R,f(x)=2x，則f是（）。

答案:單射函數(shù)設(shè)Z是整數(shù)集合，函數(shù)f：Z′Z→Z′Z，f()=<x+5,x-y>，則（）。

答案:＜x-5,x-y-5＞設(shè)函數(shù)f：A→B是一個(gè)滿射，且A、B均為有限集，則有（）。

答案:|A|≥|B|

答案:{＜a,1＞,＜b,1＞,＜a,3＞,＜b,3＞}已設(shè)R是基數(shù)為n的有限集A上的關(guān)系，若，那么

=（）。

答案:設(shè)集合A={6,12,24,36}，R是A上的整除關(guān)系，則下列選項(xiàng)中正確的有（）。

答案:集合A的子集B={6,12}的最小元是6，最大元是12###集合A的最小元是6，不存在最大元設(shè)R和S都是集合A上的二元關(guān)系，其中R={＜a,a＞,＜b,a＞,＜c,b＞}，S={＜b,b＞,＜a,c＞,＜c,a＞}，那么=（）。

答案:{＜b,c＞,＜c,a＞,＜c,b＞}設(shè)集合A={1,2}和B={a,b,c}，則下列的選項(xiàng)中哪個(gè)是A到B的關(guān)系（）。

答案:{＜2,a＞,＜2,b＞,＜1,c＞}設(shè)集合A={1,2,3}，若A上的關(guān)系R={＜1,2＞,＜1,3＞,＜2,1＞}，則關(guān)系R的傳遞閉包t(R)={＜1,2＞,＜1,3＞,＜2,1＞,＜1,1＞,＜2,2＞,＜2,3＞}。（）

答案:對(duì)設(shè)集合A={2,3,6,12,24,36}，R是A上的整除關(guān)系。那么A的子集B={2,3,6}的上界是6和12，而上確界是6。（）

答案:錯(cuò)

答案:反自反性###對(duì)稱(chēng)性

答案:

答案:對(duì)已知某個(gè)班中25人選修了離散數(shù)學(xué)或C語(yǔ)言，