離散數(shù)學(xué)知到章節(jié)答案智慧樹2023年天津大學(xué)

離散數(shù)學(xué)知到章節(jié)測(cè)試答案智慧樹2023年最新天津大學(xué)第一章測(cè)試

下列語句（）是命題。

參考答案:

你正在說謊。

設(shè)命題公式A為?(p∧?q)∨(p→r)。則在p、q、r的下列真值指派（）下，A的真值為假。

參考答案:

1、0、0

下列字符串（）是命題公式。

參考答案:

(p→r)

下列公式（）是公式?(p∧?q)∨(p→r)的合取范式。

參考答案:

?p∨q∨?p∨r

公式?(p∧?q)∧(p→r)不能邏輯蘊(yùn)含（）。

參考答案:

(?p∨q)∧r

公式?(p∧?q)∧(p→r)等價(jià)于（）。

參考答案:

?p∨(q∧r)

第二章測(cè)試

設(shè)P(u)：u是運(yùn)動(dòng)員，Q(u)：u是大學(xué)生。則命題“存在運(yùn)動(dòng)員是大學(xué)生”被翻譯為（）。

參考答案:

?x(P(x)∧Q(x))

設(shè)P和Q是謂詞，則下列字符串（）是一元命題函數(shù)。

參考答案:

?x(P(u,x)∨Q(u))

下列字符串（）是謂詞公式。

參考答案:

?xP(x,x)

對(duì)于公式??x(?P(u,x)→?yQ(y))，?x的作用域是（）。

參考答案:

?P(u,x)→?yQ(y)

公式??x(?P(u,x)→?yQ(y))的前束范式是（）。

參考答案:

?x?y(?P(u,x)∧?Q(y))

由兩個(gè)前提?x(A(x)→B(x))和?x(?B(x))不能推理得到（）。

參考答案:

?xA(x)

第三章測(cè)試

設(shè)A={?,1,2,{1,2}}，則下列說法錯(cuò)誤的是（）。

參考答案:

{1,2}?A的冪集

給定非空集合A、B和C，則下列式子一定成立的是（）。

參考答案:

A×(B∩C)=(A×B)∩(A×C)

設(shè)R是從集合A到集合B的一個(gè)二元關(guān)系，則下列說法錯(cuò)誤的是（）。

參考答案:

R與其本身一定可以進(jìn)行復(fù)合運(yùn)算，形成新的關(guān)系

設(shè)R和S是集合A上的兩個(gè)傳遞關(guān)系，則下列關(guān)系（）不一定是傳遞的。

參考答案:

R∪S

設(shè)R是集合A上一個(gè)等價(jià)關(guān)系，則下列說法錯(cuò)誤的是（）。

參考答案:

R也是A上的偏序關(guān)系

設(shè)≤是集合A上一個(gè)偏序關(guān)系且x,y是A中兩個(gè)不同元素。若y蓋住x，則下列說法正確的是（）。

參考答案:

{x,y}的上確界必是y，下確界必是x

第四章測(cè)試

設(shè)集合A={1,2}，集合B={a,b,c}且f是從A到B的一個(gè)映射。則下列說法正確的是（）。

參考答案:

f的值域一定是B的子集

設(shè)f是從集合A到A的一個(gè)映射。則下列說法正確的是（）。

參考答案:

若f是單射且A是有限集，則f(A)=A

與有理數(shù)集等勢(shì)的集合是（）。

參考答案:

正整數(shù)集

下列集合（）不是可數(shù)集。

參考答案:

開區(qū)間(0,1)

設(shè)f是從集合A到集合B的映射，而g是從B到A的映射。若（），則A與B等勢(shì)。

參考答案:

其他三項(xiàng)皆可

關(guān)于集合基數(shù)的說法正確的是（）。

參考答案:

|{0,1}|與|{-1,1}|相等

第五章測(cè)試

下列說法錯(cuò)誤的是（）。

參考答案:

普通加法在奇數(shù)集上封閉

關(guān)于代數(shù)系統(tǒng)，下列說法錯(cuò)誤的是（）。

參考答案:

獨(dú)異點(diǎn)一定是群

設(shè)<G,*>是一個(gè)群，則下列說法正確的是（）。

參考答案:

G中必有幺元

設(shè)<G,*>是一個(gè)群，且集合S是G的一個(gè)非空子集。若（），則<S,*>是<G,*>的一個(gè)子群。

參考答案:

其他三項(xiàng)皆可

設(shè)<G,*>是一個(gè)群，且它的階為4。則G中元素的階不可能是（）。

參考答案:

3

關(guān)于代數(shù)系統(tǒng)，下面說法正確的是（）。

參考答案:

域一定是整環(huán)

第六章測(cè)試

6個(gè)節(jié)點(diǎn)的無向完全圖中邊的總數(shù)為（）。

參考答案:

15

下面說法正確的是（）。

參考答案:

強(qiáng)連通圖一定是單側(cè)連通圖

一個(gè)樹的節(jié)點(diǎn)數(shù)和邊數(shù)分別為v和e，則（）。

參考答案:

v=e+1

一個(gè)無向圖是歐拉圖，則（）。

參考答案:

其他三項(xiàng)皆可

一