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

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

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

答案:對

答案:對

答案:對設集合A={a,b,c,{a,b,c}}，集合B={b,a,c,{c,b,a}}，則有A≠B。（）

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

答案:對

答案:對下列選項中是命題的為（）。

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

答案:

答案:對稱性###自反性###傳遞性下列謂詞公式中是矛盾式的為（）。

答案:關于陳述句“小明出生于1998年或1999年?！?，下列選項敘述正確的是（）。

答案:該陳述句中的“或”是排斥或。###該陳述句是命題，而且是復合命題。設集合A={1,2,3}，A上的等價關系R={＜1,1＞,＜1,2＞,＜2,1＞,＜2,2＞,＜3,3＞}，則等價類（）。

答案:{1,2}

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

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

答案:下列選項中是前束范式的為（）

答案:

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

答案:24

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

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

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

答案:3x+8設集合A={a,b,c,d}，A上的等價關系R={＜a,a＞,＜a,c＞,＜c,a＞,＜c,c＞,＜b,b＞,＜b,d＞,＜d,b＞,＜d,d＞}，則由R導出的等價劃分為（）。

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

答案:

答案:“系統(tǒng)只能傳送消息A和消息B。系統(tǒng)沒有傳送消息B。如果系統(tǒng)傳送消息A，那么它將不傳送消息B?！笔且恢碌南到y(tǒng)規(guī)格說明。（）

答案:對設集合A={a,b,c}，若A上的關系R={＜a,b＞,＜a,c＞,＜b,a＞}，則關系R的對稱閉包s(R)={＜a,a＞,＜b,b＞,＜c,c＞,＜a,b＞,＜a,c＞,＜b,a＞}。（）

答案:錯設R和S是非空集合A上的任意關系，若R和S是對稱的，則R°S也是對稱的。（）

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

答案:對

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

答案:對對于集合A={2,4,6,8}上的整除關系為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。（）

答案:錯

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

答案:錯下列選項中是復合命題的為（）。

答案:藍色和黃色都是常用的顏色。###李強不是教師。###我只買又紅又甜的蘋果。

答案:

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

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

答案:下列選項中正確的有（）。

答案:正整數(shù)集合上的整除關系是偏序關系###實數(shù)集合R上的大于等于關系“3”是偏序關系對于函數(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ù)設P是命題公式，則下列選項中敘述正確的是（）。

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

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

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

答案:反對稱性、傳遞性

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

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

答案:

答案:命題“所有人都喜歡吃蘋果”中的個體詞為（）

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

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

答案:{{1},{1,2},{3},{2,3}}設A,B為集合，當下列的哪個條件成立時，A-B=B。（）

答案:

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

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

答案:

答案:

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

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

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

答案:10

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

答案:下列選項中，哪個公式的類型與其它三個公式不相同？（）

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

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

答案:

答案:錯

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

答案:

答案:

答案:下列選項中，推導正確的是（）

答案:

答案:對

答案:

答案:

答案:下列選項中哪些是命題？（）

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

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

答案:

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

答案:

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

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

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

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

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

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

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

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

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

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

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

答案:|A|≥|B|

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

=（）。

答案:設集合A={6,12,24,36}，R是A上的整除關系，則下列選項中正確的有（）。

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

答案:{＜b,c＞,＜c,a＞,＜c,b＞}設集合A={1,2}和B={a,b,c}，則下列的選項中哪個是A到B的關系（）。

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

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

答案:錯

答案:反自反性###對稱性

答案:

答案:對已知某個班中25人選修了離散數(shù)學或C語言，