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

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

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

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

答案:對（PQ）P為矛盾式。（）

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

答案:對群一共有4個子群。（）

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

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

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

答案:對

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

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

答案:下列語句哪個是命題。（）

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

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

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

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

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

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

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

答案:?p若p：他去；q：我去；則“只有他不去，我才去?！?，可符號化為（）。

答案:?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判斷下列命題哪個為真?（）

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

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

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

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

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

答案:96個頂點，12條邊的連通簡單平面圖中，每個面都是由（）條邊圍成。

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

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

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

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

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

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

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

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

答案:設(shè)G=為無向圖，|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:天沒下雪，Q:我去鎮(zhèn)上，則命題“天正在下雪，我沒去鎮(zhèn)上”可符號化為（）

答案:我看見的既不是小張，也不是小李。符號化為：（）p:我看見的是小張。q:我看見的是小李。

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

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

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

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

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

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

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

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

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

答案:對下面給出的集合中，哪一個是前綴碼？（）

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

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

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

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

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

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

答案:對群中不可能有零元。（）

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

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

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

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

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

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

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

答案:無

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

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

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

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

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

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

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

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

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

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

答案:錯范式是唯一的。（）

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

答案:RQ###QR沒有不犯錯誤的人。F（x）:x犯錯誤，M（x）:x是人。謂詞表達式為（）

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