探秘離散數(shù)學(xué)智慧樹(shù)知到答案章節(jié)測(cè)試2023年濰坊學(xué)院

緒論單元測(cè)試“離散數(shù)學(xué)”是隨著計(jì)算機(jī)的發(fā)展而產(chǎn)生的，相對(duì)于“連續(xù)”數(shù)學(xué)而得名。（）

A:錯(cuò)

B:對(duì)

答案:B《離散數(shù)學(xué)》課程的學(xué)習(xí)對(duì)培養(yǎng)邏輯思維、抽象思維能力、知識(shí)應(yīng)用能力以及了解計(jì)算機(jī)科學(xué)技術(shù)的產(chǎn)生和發(fā)展有重要作用。（）

A:錯(cuò)

B:對(duì)

答案:B課程主要內(nèi)容都是在計(jì)算機(jī)科學(xué)中有重要應(yīng)用的數(shù)學(xué)知識(shí)。（）

A:錯(cuò)

B:對(duì)

答案:B課程中的數(shù)理邏輯、集合論、圖論、代數(shù)系統(tǒng)各部分內(nèi)容都是相對(duì)獨(dú)立的，沒(méi)有任何聯(lián)系。（）

A:對(duì)

B:錯(cuò)

答案:B以下不是以《離散數(shù)學(xué)》為先修課的課程是（）。（）

A:《操作系統(tǒng)》

B:《高等數(shù)學(xué)》

C:《數(shù)據(jù)結(jié)構(gòu)》

D:《數(shù)據(jù)庫(kù)原理》

答案:B模塊一測(cè)試“2+3=5當(dāng)且僅當(dāng)19不是素?cái)?shù)”的是真命題。（）

A:錯(cuò)

B:對(duì)

答案:A命題公式qù?(p?q)是矛盾式，所以主析取范式不存在。（）

A:對(duì)

B:錯(cuò)

答案:B附加前提證明法適用于結(jié)論為B?C的樣式，可以把B附加引入當(dāng)作前提使用。（）

A:對(duì)

B:錯(cuò)

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

A:不確定

B:重言式

C:矛盾式

D:可滿足式

答案:C常用證明命題推理是否正確的方法有（）。

A:構(gòu)造證明法

B:真值表法

C:等值演算法

D:主析取范式法

答案:ABCD模塊二測(cè)試謂詞公式$x(F(x)ùG(x,y))不是閉式，因?yàn)楹凶杂勺冊(cè)?。（?/p>

A:錯(cuò)

B:對(duì)

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

A:錯(cuò)

B:對(duì)

答案:A謂詞”x(F(x)?G(x))是可滿足式。（）

A:對(duì)

B:錯(cuò)

答案:A下列公式是謂詞公式xF(x)xG(x)的前束范式的是（）。（）

A:x(F(x)G(x))

B:xy(F(x)G(y))

C:xy(F(x)G(y))

D:x(F(x)G(x))

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

A:第一個(gè)x為指導(dǎo)變?cè)?/p>

B:轄域中x的出現(xiàn)均為約束出現(xiàn)

C:y與z均為自由出現(xiàn).

D:(F(x,y)?G(x,z))為”的轄域

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

A:A

B:{{4，5}}A

C:{1，2，3}A

D:{6，7，8}A

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

A:{{}}

B:{}

C:{,{}}

D:

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

A:錯(cuò)

B:對(duì)

答案:A設(shè)A，B為任意集合，不能AB且AB。（）

A:對(duì)

B:錯(cuò)

答案:B若|A|=3，則|P(A)|=8。（）

A:錯(cuò)

B:對(duì)

答案:B模塊四測(cè)試設(shè)<A，≤>是偏序集，BA，則B的極大元bB且唯一。（）

A:對(duì)

B:錯(cuò)

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

A:錯(cuò)

B:對(duì)

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

A:對(duì)

B:錯(cuò)

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

A:錯(cuò)

B:對(duì)

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

A:錯(cuò)

B:對(duì)

答案:B模塊五測(cè)試設(shè)f和g都是X上的雙射函數(shù)，則等于。（）

A:對(duì)

B:錯(cuò)

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

A:錯(cuò)

B:對(duì)

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

A:對(duì)

B:錯(cuò)

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

A:對(duì)

B:錯(cuò)

答案:A設(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>}是單射的。（）

A:錯(cuò)

B:對(duì)

答案:A模塊六測(cè)試k-正則圖的每個(gè)頂點(diǎn)的度數(shù)都相等且為k。（）

A:錯(cuò)

B:對(duì)

答案:B沒(méi)有多重邊的圖是簡(jiǎn)單圖。（）

A:錯(cuò)

B:對(duì)

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

A:錯(cuò)

B:對(duì)

答案:B設(shè)V={a,b,c,d,e,f}，E={<a,b>,<b,c>,<c,a>,<a,d>,<d,e>,<f,e>}，則有向圖G=<V,E>是（）。

A:不連通的

B:單向連通的

C:弱連通的

D:強(qiáng)連通的

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

A:度數(shù)為奇數(shù)的結(jié)點(diǎn)

B:度數(shù)為偶數(shù)的結(jié)點(diǎn)

C:出度為奇數(shù)的結(jié)點(diǎn)

D:入度為奇數(shù)的結(jié)點(diǎn)

答案:A模塊七測(cè)試下列圖中（）是根樹(shù)。

A:G3=<{a,b,c,d}，{<a,b>,<a,d>,<c,a>}>

B:G1=<{a,b,c,d}，{<a,a>,<a,b>,<c,d>}>

C:G2=<{a,b,c,d}，{<a,b>,<b,d>,<c,d>}>

D:G4=<{a,b,c,d}，{<a,a>,<c,b>,<c,d>}>

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

A:錯(cuò)

B:對(duì)

答案:B圖G中的每條邊都是割邊，則G必是樹(shù)。（）

A:錯(cuò)

B:對(duì)

答案:A一條回路和任何一棵生成樹(shù)至少有一條公共邊。（）

A:錯(cuò)

B:對(duì)

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

A:錯(cuò)

B:對(duì)

答案:A模塊八測(cè)試能一筆畫(huà)出的圖不一定是歐拉圖。（）

A:錯(cuò)

B:對(duì)

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

A:錯(cuò)

B:對(duì)

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

A:對(duì)

B:錯(cuò)

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

A:對(duì)

B:錯(cuò)

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

A:歐拉圖

B:分離圖

C:二部圖

D:哈密頓圖

答案:A模塊九測(cè)試設(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),<S,?,?>是布爾代數(shù)。（）

A:對(duì)

B:錯(cuò)

答案:A設(shè)S={0,1,2}，?是模3加法，?是模3乘法.則代數(shù)系統(tǒng),<S,?,?>是布爾代數(shù)。（）

A:對(duì)

B:錯(cuò)

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

A:對(duì)

B:錯(cuò)

答案:A