離散數(shù)學(xué)智慧樹知到期末考試答案章節(jié)答案2024年山東理工大學(xué)

離散數(shù)學(xué)智慧樹知到期末考試答案+章節(jié)答案2024年山東理工大學(xué)下列屬于命題的是（）

答案:火星上有生物。n階群，對(duì)于n的每一個(gè)因子d都有且僅有一個(gè)d階子群。（）

答案:錯(cuò)有限循環(huán)群中必有一個(gè)元素的階和群的階相等。（）

答案:對(duì)（PQ）P為矛盾式。（）

答案:錯(cuò)設(shè)R是實(shí)數(shù)集合，+是普通的加法，定義R上的一個(gè)二元運(yùn)算*，任意的a，b∈R，有：a*b=a+b-9是群（）

答案:對(duì)群一共有4個(gè)子群。（）

答案:對(duì)質(zhì)數(shù)階的群都是循環(huán)群。（）

答案:對(duì)集合A上的等價(jià)關(guān)系確定了A的一個(gè)劃分。（）

答案:對(duì)代數(shù)系統(tǒng)不是群。（·是普通乘法運(yùn)算。）（）

答案:對(duì)

答案:錯(cuò)循環(huán)群的子群一定是循環(huán)群（）

答案:對(duì)若A-B=Ф，則下列哪個(gè)結(jié)論不可能正確？（）

答案:下列語(yǔ)句哪個(gè)是命題。（）

答案:北京是中華人民共和國(guó)的首都。非空集合X上的全域關(guān)系，滿足哪些性質(zhì)？（）

答案:自反性、對(duì)稱性、傳遞性他生于1998年或1999年，符號(hào)化為：（）p:他生于1998年q:他生于1999年

答案:(p∨q)∧￢(p∧q)下面哪個(gè)是平面圖？（）

答案:K4對(duì)于實(shí)數(shù)集上的“<”關(guān)系，下列說(shuō)法正確的是（）。

答案:它是反自反、反對(duì)稱、傳遞的。下列公式中哪些不是永真式？（）

答案:集合X={a,b,c}的關(guān)系R={（a,b）,(a,c)}的傳遞閉包t(R)=（）

答案:{（a,b）,(a,c)}前提條件pq，q的有效結(jié)論是（）。

答案:?p若p：他去；q：我去；則“只有他不去，我才去。”，可符號(hào)化為（）。

答案:?p?q若集合S的基數(shù)|S|=4，則S的冪集的基數(shù)|P(S)|=（）。

答案:16以下度數(shù)序列可圖化的是：（）

答案:9,7,7,6,5,5,4,3,3,2,1給定一組權(quán)值1,1,3,4,6,8構(gòu)造一棵最優(yōu)二叉樹。該最優(yōu)二叉樹的樹權(quán)是（），樹高是（）。（）

答案:53,4判斷下列命題哪個(gè)為真?（）

答案:A-B=B-A=>A=B

答案:2判斷一下代數(shù)系統(tǒng)是否是群（B）：（a）（）

答案:(a)(b)都不是￢（PQ）等價(jià)于：（）

答案:￢P∨￢Q無(wú)向圖G=中頂點(diǎn)間的連通關(guān)系是V上的（）關(guān)系。

答案:等價(jià)關(guān)系一棵樹有2個(gè)2度頂點(diǎn)，1個(gè)3度頂點(diǎn)，3個(gè)4度頂點(diǎn)，則其1度頂點(diǎn)為（）。

答案:96個(gè)頂點(diǎn)，12條邊的連通簡(jiǎn)單平面圖中，每個(gè)面都是由（）條邊圍成。

答案:33個(gè)元素的集合共有多少種不同的劃分？（）

答案:5設(shè)|A|=3，則A上的二元關(guān)系有（）個(gè)。

答案:下面既是合取范式又是析取范式的是：（）

答案:P￢Q給定一組權(quán)值1,2,3,4,5,6,7,8，構(gòu)造一棵最優(yōu)三叉樹，這棵最優(yōu)三叉樹有()個(gè)內(nèi)點(diǎn)？樹的高度是()。（）

答案:4,3設(shè)命題公式G：P（QR）,則使公式G取真值為0的P，Q，R賦值分別是（）。

答案:1,0,0設(shè)無(wú)向圖G有16條邊，有3個(gè)4度結(jié)點(diǎn)，4個(gè)3度結(jié)點(diǎn)，其余頂點(diǎn)的度數(shù)均小于等于2，則G中至少有幾個(gè)頂點(diǎn)？（）

答案:11下列的數(shù)列能作為無(wú)向簡(jiǎn)單圖的頂點(diǎn)度數(shù)數(shù)列的是（）。

答案:1,1,1,2,3在{Ф}（）之間寫上正確的符號(hào)。

答案:設(shè)G=為無(wú)向圖，|V|=7,|E|=25，則G一定是（）。

答案:多重圖。

答案:.w67766259384s.brush0{fill:rgb(255,255,255);}.w67766259384s.pen0{stroke:rgb(0,0,0);stroke-width:1;stroke-linejoin:round;}.w67766259384s.font0{font-size:406px;font-family:"TimesNewRoman",serif;}.w67766259384s.font1{font-style:italic;font-size:406px;font-family:"TimesNewRoman",serif;}.w67766259384s.font2{font-size:373px;font-family:Symbol,serif;}.w67766259384s.font3{font-weight:bold;font-size:76px;font-family:System,sans-serif;}()3fc=。在含有t片樹葉的完全二叉樹中有（）條邊。

答案:2t-2設(shè)P:天沒(méi)下雪，Q:我去鎮(zhèn)上，則命題“天正在下雪，我沒(méi)去鎮(zhèn)上”可符號(hào)化為（）

答案:我看見(jiàn)的既不是小張，也不是小李。符號(hào)化為：（）p:我看見(jiàn)的是小張。q:我看見(jiàn)的是小李。

答案:￢p∧￢q以下度數(shù)序列可簡(jiǎn)單圖化的是：（）

答案:2,2,1,1下面哪個(gè)命題公式是命題公式（P∨Q）∧（?Q∨R）的對(duì)偶式（）

答案:（P∧Q）∨（?Q∧R）設(shè)A={1,{1}}，下列命題錯(cuò)誤的是（）。

答案:設(shè)G是由5個(gè)頂點(diǎn)組成的完全圖，則從G中刪去（）條邊可以得到樹。

答案:6在有n個(gè)結(jié)點(diǎn)的連通圖G中，其邊數(shù)（）。

答案:至少有n-1條;任何圖至少存在一棵生成樹。（）

答案:錯(cuò)設(shè)無(wú)向圖G有16條邊且每個(gè)頂點(diǎn)的度數(shù)都是2，則圖G有（）個(gè)頂點(diǎn)。

答案:16設(shè)G是一個(gè)哈密爾頓圖，則G一定是（）。

答案:連通圖有向圖強(qiáng)聯(lián)通一定單側(cè)聯(lián)通。（）

答案:對(duì)下面給出的集合中，哪一個(gè)是前綴碼？（）

答案:{01，001，000，1}歐拉圖一定是漢密頓圖。（）

答案:錯(cuò)設(shè)G是一棵樹，n,m分別表示結(jié)點(diǎn)數(shù)和邊數(shù)，則（）

答案:n=m+1生成樹一定是聯(lián)通的。（）

答案:對(duì)設(shè)G是有n個(gè)結(jié)點(diǎn)m條邊的連通平面圖，且有r個(gè)面，則r等于（）

答案:m-n+2代數(shù)系統(tǒng)的左幺元一定等于其右幺元。（）

答案:錯(cuò)有限半群一定有等冪元。（）

答案:對(duì)群中不可能有零元。（）

答案:對(duì)在自然數(shù)集N上，下列哪種運(yùn)算是可結(jié)合的？（）

答案:a*b=min{a,b}群與其子群具有共同的幺元。（）

答案:對(duì)6階有限群的任何子群一定不是（）。

答案:4階循環(huán)群一定是阿貝爾群。（）

答案:對(duì)設(shè)a是12階群的生成元，則a2是()階元素，a3是()階元素。（）

答案:6,4設(shè)A={3,6,9}，A上的二元運(yùn)算*定義為：a*b=min{a,b}，則在獨(dú)異點(diǎn)中，單位元是()，零元是()；（）

答案:9，3代數(shù)系統(tǒng)，N為自然數(shù)，則2-1為（）。

答案:無(wú)

答案:對(duì)稱的如果ACBC，則有A=B。（）

答案:錯(cuò)設(shè)A={1,2,3}，R={<1,1>,<2,2>,<1,2><2,1>,<1,3>,<3,1>）},則R具有（）

答案:對(duì)稱的如果ACBC，則有A=B。（）

答案:錯(cuò)設(shè)A={1,2,3}，R={<1,1>,<2,2>,<3,3><1,2><2,1>,<1,3>,<3,1>）},則R具有（）

答案:自反的、對(duì)稱的、傳遞的如果ACBC，則有A=B。（）

答案:對(duì)如果集合A中4個(gè)元素則可以有多少種不同的等價(jià)關(guān)系（）

答案:15等價(jià)關(guān)系與劃分本質(zhì)上是一致的。（）

答案:對(duì)集合A={2,3,6,12,24,36}，偏序關(guān)系為整除，則A上的最大元為（）

答案:無(wú)良序關(guān)系一定是線序關(guān)系。（）

答案:對(duì)命題函數(shù)是命題。（）

答案:錯(cuò)范式是唯一的。（）

答案:錯(cuò)設(shè)P表示命題“天下雪。”Q表示命題“我將去鎮(zhèn)上?！盧表示命題“我有時(shí)間”，命題“我將去鎮(zhèn)上，僅當(dāng)我有時(shí)間”可以符號(hào)化為（）

答案:RQ###QR沒(méi)有不犯錯(cuò)誤的人。F（x）:x犯錯(cuò)誤，M（x）:x是人。謂詞表達(dá)式為（）

答案:x(M(x)F(x))