探秘離散數(shù)學(xué)智慧樹知到期末考試答案章節(jié)答案2024年濰坊學(xué)院

探秘離散數(shù)學(xué)智慧樹知到期末考試答案+章節(jié)答案2024年濰坊學(xué)院設(shè)A={Φ}，B=Р(Р(A))，下列（）表達(dá)式成立。

答案:

答案:D###B下列語句不是命題的有（）。

答案:你打算考碩士研究生嗎？###x=13；下列等價(jià)式成立的有（）。

答案:下列符號串是合式公式的有（）

答案:

答案:下列是真命題的有（）

答案:通過無向圖的關(guān)聯(lián)矩陣，可以確定一個(gè)圖的頂點(diǎn)數(shù)、邊數(shù)以及各頂點(diǎn)的度數(shù)。（）

答案:對同一謂詞公式，指定不同的論域，其真值不一定相同。（）

答案:對若p，q為兩個(gè)命題變元，則p→q真值為0，當(dāng)且僅當(dāng)p=1，q=0。（）

答案:對無向圖G中的每條邊都是割邊（或橋），則G必是樹。（）

答案:錯(cuò)一個(gè)循環(huán)群必定是阿貝爾群。（）

答案:對函數(shù)一定是一個(gè)二元關(guān)系，但是一個(gè)二元關(guān)系卻不一定是函數(shù)。（）

答案:對存在某種關(guān)系，既是對稱的又是反對稱的。（）

答案:對代數(shù)系統(tǒng)中一個(gè)元素若有左逆元，則該元素一定也有右逆元。（）

答案:錯(cuò)

答案:對對于一個(gè)有窮集，它的極小元和極大元一定存在，而且可能存在多個(gè)。（）

答案:對設(shè)A、B、C是任意三個(gè)集合，若AB且，則。（）

答案:錯(cuò)有割點(diǎn)的連通圖可能是哈密頓圖。（）

答案:錯(cuò)在代數(shù)系統(tǒng)<S,*>中，若一個(gè)元素的逆元是唯一的，其運(yùn)算*必是可結(jié)合的。（）

答案:錯(cuò)歐拉圖一定能一筆畫出。（）

答案:對下列函數(shù)中，（）是單射函數(shù)。

答案:每個(gè)國家與其國旗的構(gòu)成的有序?qū)！叭绻粋€(gè)有向圖D是強(qiáng)連通圖，則D是歐拉圖”，這個(gè)命題的真值為（）

答案:假設(shè)A={1,2,3}，則A上有（）個(gè)二元關(guān)系。

答案:在一棵樹中有7片樹葉，3個(gè)3度結(jié)點(diǎn)，其余都是4度結(jié)點(diǎn)，則該樹有（）個(gè)4度結(jié)點(diǎn)。

答案:1；設(shè)G是簡單有向圖，可達(dá)矩陣P(G)描述了下列（）關(guān)系。

答案:點(diǎn)與點(diǎn)由全部極小項(xiàng)構(gòu)成的合取式為（）。

答案:永真式；

答案:3下述命題公式中，是重言式的為（）。

答案:連通非平凡的無向圖G有一條歐拉回路當(dāng)且僅當(dāng)圖G（）。

答案:沒有奇度結(jié)點(diǎn)。設(shè)

是群，則對運(yùn)算*有（）。

答案:有單位元，可結(jié)合；設(shè)關(guān)系R={<1,2>,<1,3>,<2,4>},則domR=（）。

答案:{1,2}六階群的子群的階數(shù)可以是（）。

答案:2，3。

答案:設(shè)R和S是P上的關(guān)系，P是所有人的集合，R={|x,y∈P∧x是y的父親}

，S={|x,y∈P∧x是y的母親}，

則

表示關(guān)系（）。

答案:設(shè)V={a,b,c,d,e,f}

，E={,,,,,},則有向圖G=

是（）。

答案:弱連通的；下列各式中哪個(gè)不成立（）。

答案:設(shè)L(x)：x是演員，J(x)：x是老師，A(x,y)：x欽佩y，命題“所有演員都?xì)J佩某些老師”符號化為（）。

答案:在謂詞演算中，下列各式哪個(gè)是正確的（）。

答案:n個(gè)結(jié)點(diǎn)的無向完全圖Kn的邊數(shù)為（）。

答案:

答案:

答案:B設(shè)X=P({a,b})，∪為集合的并運(yùn)算，則代數(shù)系統(tǒng)具有以下性質(zhì)（）。

答案:單位元是Φ###結(jié)合律###零元{a,b}###交換律下列公式是謂詞公式xF(x)xG(x)的前束范式的是（）。

答案:x(F(x)G(x))###xy(F(x)G(y))

答案:下列語句中不是命題的有（）

答案:我用的計(jì)算機(jī)CPU主頻是1G嗎？###x+3=5下列語句是命題的有（）。

答案:明年中秋節(jié)的晚上是晴天；###xy>0當(dāng)且僅當(dāng)x和y都大于0；

答案:f是入射；###g是滿射；下列集合中相等的有（）。

答案:下列表達(dá)式正確的有（）

答案:下列各符號串，不是合式公式的有（）。

答案:下面蘊(yùn)涵關(guān)系成立的是（）。

答案:有序?qū)?必須有x=u,y=v.

答案:對若集合A上的關(guān)系R是對稱的，則也是對稱的。（）

答案:對任何有向圖中各結(jié)點(diǎn)入度之和等于邊數(shù)。（）

答案:對。（）

答案:對整數(shù)集合上的不等關(guān)系（≠）可確定A的一個(gè)劃分。（）

答案:錯(cuò)如果一個(gè)有向圖D是歐拉圖，則D是強(qiáng)連通圖。（）

答案:對

答案:錯(cuò)無向圖的邊集，是頂點(diǎn)集的無序積的多重子集。（）

答案:對

答案:對設(shè)p：你努力，q：你失敗?！半m然你努力了，但還是失敗了”的翻譯為p∧q。（）

答案:對對集合X和Y，設(shè)|X|=m，|Y|=n，則從X到Y(jié)的函數(shù)有n的m次冪個(gè)。（）

答案:對無多重邊的圖是簡單圖。（）

答案:錯(cuò)階數(shù)為偶數(shù)的有限群中，周期為2的元素的個(gè)數(shù)一定為偶數(shù)。（）

答案:錯(cuò)k-正則圖的每個(gè)頂點(diǎn)的度數(shù)都相等且為k。（）

答案:對對任意兩個(gè)集合，它們的笛卡爾積都不滿足交換律。

答案:錯(cuò)

答案:錯(cuò)設(shè)A、B、C任意三個(gè)集合，A∪(B⊕C)=(A∪B)⊕(A∪C)。（）

答案:錯(cuò)設(shè)集合A={1,2,3,4},

A上的恒等關(guān)系的關(guān)系圖是四個(gè)孤立的環(huán)。

答案:對任何有向圖中各結(jié)點(diǎn)出度之和等于入度之和等于邊數(shù)。（）

答案:對如果有限集合A有n個(gè)元素，則|P(A)|=。（）

答案:對

答案:C在0和Φ之間的關(guān)系是以下（）。

答案:設(shè)A={a,b}，則P(A)×A=()。

答案:下面（）命題公式是重言式。

答案:f(n)為歐拉函數(shù)，求f(14)=（）。

答案:6“人總是要死的”謂詞公式表示為（）。（論域?yàn)槿倐€(gè)體域）M：x是人；Mortal：x是要死的。

答案:下列函數(shù)是雙射的為（）。（注：I—整數(shù)集，E—偶數(shù)集，N—自然數(shù)集，R—實(shí)數(shù)集）

答案:設(shè)S1={1，2，…，8，9}，S2={2，4，6，8}，S3={1，3，5，7，9}，S4={3，4，5}，S5={3，5}，在條件XS1且XS3下，X與（）集合相等。

答案:X=S1，S2或S4；設(shè)

S是A到B上的二元關(guān)系，下列各式中（）是正確的。

答案:下列關(guān)系中能構(gòu)成函數(shù)的是（）。

答案:下列結(jié)果正確的是（）。

答案:

答案:自反、對稱、反對稱、傳遞。下列圖中（）是根樹。

答案:設(shè)R為實(shí)數(shù)集，?運(yùn)算定義為a?b=2(a+b)，則R和運(yùn)算?可以構(gòu)成（）。

答案:都不是設(shè)

是偏序格，其中N是自然數(shù)集合，“≤”是普通的數(shù)間“小于等于”關(guān)系，則任意a,b屬于N,

有a∨b=

（）。

答案:max(a，b)；

答案:A集合B={Ф,{Ф},{Ф,{Ф}}}的冪集為（）。

答案:圖的經(jīng)典問題“哥尼斯堡七橋問題”與以下哪種圖有關(guān)（）。

答案:歐拉圖設(shè)N是自然數(shù)集，定義f:N→N,f(x)=x(mod3),

（即x除以3的余數(shù)）,則f是（）。

答案:不是單射也不是滿射。一個(gè)割邊集與任何生成樹之間（）。

答案:至少有一條公共邊。

答案:乘法；命題邏輯推理的CP規(guī)則為（）。

答案:如果要推導(dǎo)出的公式為B→C形式，那么將B作為前提，設(shè)法推出C

答案:

答案:設(shè)集合A中有n(n>0)個(gè)元素.則A的恒等關(guān)系中有（）個(gè)不同的有序?qū)Α?/p>

答案:n命題公式(pq)的主析取范式中含極小項(xiàng)的個(gè)數(shù)為（）。

答案:3設(shè)G是簡單有向圖，可達(dá)矩陣P(G)描述了下列（）的關(guān)系。

答案:點(diǎn)與點(diǎn)；

答案:已知無向圖G中頂點(diǎn)數(shù)與邊數(shù)相等，2度與3度頂點(diǎn)各2個(gè)，其余頂點(diǎn)均為懸掛頂點(diǎn)，問G有（）條邊。

答案:6命題“有的人喜歡所有的花”的邏輯符號化為（）。設(shè)D：全總個(gè)體域，F(xiàn)：x是花，M：x是人，H：x喜歡y

答案:兩個(gè)代數(shù)系統(tǒng)同構(gòu)，首先必須是同類型的代數(shù)系統(tǒng)。（）

答案:對設(shè)X=P({a,b})，∪為集合的并運(yùn)算，則代數(shù)系統(tǒng)具有以下性質(zhì)（）。

答案:結(jié)合律###零元{a,b}###交換律###單位元是Φ設(shè)S={0,1,2}，?是模3加法，?是模3乘法.則代數(shù)系統(tǒng),是布爾代數(shù)。（）

答案:錯(cuò)設(shè)S={1,3,4,12}，任給x,yS,x?y=lcm(x,y),x?y=gcd(x,y),其中l(wèi)cm是求最小公倍數(shù)，gcd是求最大公約數(shù).則代數(shù)系統(tǒng),是布爾代數(shù)。（）

答案:對完全二部圖Kr,s（r,s≥2且為偶數(shù)）中的歐拉回路共含rs條邊。（）

答案:對不可能有偶數(shù)個(gè)結(jié)點(diǎn)，奇數(shù)條邊的歐拉圖。（）

答案:錯(cuò)能一筆畫出的圖不一定是歐拉圖。（）

答案:錯(cuò)給定權(quán)值相同的哈夫曼樹是唯一的。（）

答案:錯(cuò)圖G中的每條邊都是割邊（或者橋），則G必是樹。（）

答案:錯(cuò)一個(gè)無向圖G有生成樹當(dāng)且僅當(dāng)G是連通的。（）

答案:對一棵無向樹T有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各1個(gè)，其余頂點(diǎn)均為樹葉，則T中有5片樹葉。（）

答案:對含5個(gè)結(jié)點(diǎn)，4條邊的無向連通圖（不同構(gòu)）有3個(gè)。（）

答案:對在任何圖中必定有偶數(shù)個(gè)的是（）。

答案:度數(shù)為奇數(shù)的結(jié)點(diǎn)設(shè)V={a,b,c,d,e,f}，E={,,,,,}，則有向圖G=是（）。

答案:弱連通的沒有平行邊的圖是簡單圖。（）

答案:錯(cuò)設(shè)A={1,2,3,4,5}，B={6,7,8,9,10}，函數(shù)f：A→B，則f={<1,8>,<3,9>,<4,10>,<2,6>,<5,9>}是單射的。（）

答案:錯(cuò)集合A上的恒等關(guān)系是一個(gè)雙射函數(shù)。（）

答案:對設(shè)函數(shù)f：A→B,A1A，B1B，則函數(shù)值f(x)∈B，而像f(A1)B。（）

答案:對設(shè)f和g都是X上的雙射函數(shù)，則有。（）

答案:錯(cuò)在一個(gè)有n個(gè)元素的集合上，有種不同的函數(shù)。（）

答案:對設(shè)集合A、B、C為任意集合，若A×B=A×C，則B=C。（）

答案:錯(cuò)若集合A上的關(guān)系R是對稱的，則R的逆也是對稱的。（）

答案:對整數(shù)集上的不等關(guān)系（≠）可確定A的一個(gè)劃分。（）

答案:錯(cuò)設(shè)二元關(guān)系R={<1,2>,<1,3>}，則R具有傳遞性。（）

答案:對設(shè)是偏序集，BA，則B的極大元b滿足：bB且唯一。（）

答案:錯(cuò)已知A，B，C為任意集合，若A∪B=A∪C，則B=C。（）

答案:錯(cuò)設(shè)A=,B={,{}}，則B－A是（）。

答案:{,{}}若集合A的|A|=3，則A冪集的基數(shù)|P(A)|=8。（）

答案:對設(shè)A={{1，2，3}，{4，5}，{6，7，8}}，下列各式中（）是錯(cuò)的。

答案:{1，2，3}A設(shè)A，B為任意集合，不能有AB且AB。（）

答案:錯(cuò)謂詞公式$x(F(x)ùG(x,y))不是閉式，因?yàn)楹凶杂勺冊?。（?/p>

答案:對對謂詞公式"x(F(x,y)?G(x,z))，以下說法正確的是（）。

答案:y與z均為自由出現(xiàn).###(F(x,y)?G(x,z))為"的轄域###第一個(gè)x為指導(dǎo)變元###轄域中x的出現(xiàn)均為約束出現(xiàn)下列公式是謂詞公式xF(x)xG(x)的前束范式的是（）。

答案:xy(F(x)G(y))###x(F(x)G(x))謂詞公式"x(F(x)?G(x))是可滿足式。（）

答案:對若謂詞公式A在某些解釋下均為真,則稱A為永真式(也叫邏輯有效式).（）

答案:錯(cuò)“2+3=5當(dāng)且僅當(dāng)19不是素?cái)?shù)”的是真命題。（）

答案:錯(cuò)常用證明命題推理是否正確的方法有（）。

答案:主析取范式法###真值表法###構(gòu)造證明法###等值演算法命題公式qù?(p?q)是矛盾式，所以主析取范式不存在。（）

答案:錯(cuò)求命題公式?(p?q)ùq的主合取范式為：M0ùM1ùM2ùM3，則公式類型為（）。

答案:矛盾式附加前提證明法適用于結(jié)論為B?C的