離散數(shù)學(xué)學(xué)習(xí)通超星課后章節(jié)答案期末考試題庫2023年

離散數(shù)學(xué)學(xué)習(xí)通超星課后章節(jié)答案期末考試題庫2023年?x?yA(x,y)??y?xA(x,y)

參考答案:

錯誤

?xA(x)∨A(y)是命題

參考答案:

錯誤

“沒有不犯錯誤的人”的邏輯符號化為？設(shè)H(x)：x是人，P(x)：x犯錯誤。

參考答案:

?(?x(H(x)∧?P(x)))?x(H(x)→P(x))

“沒有不犯錯誤的人”的邏輯符號化為?設(shè)H(x):x是人,P(x):x犯錯誤。

參考答案:

?(?x(H(x)∧?P(x)))*?x(H(x)→P(x))*

（）每個量詞的約束變元和自由變元是否有同名者。

參考答案:

檢查

（2）求得G的一棵最小生成樹T的權(quán)是_____________________（第2空）

參考答案:

1234###10

（3）T中葉子數(shù)是：

_____________________（第3空）

參考答案:

8###7###5

(AVB)<=>(A'VB')

參考答案:

對

(P→Q)→R的合取范式為?

參考答案:

(P∨Q∨R)∧(P∨Q∨￢R)∧(P∨￢Q∨￢R)

（P→Q)→R的合取范式為?

參考答案:

P∨R)∧(?Q∨R)(P∨Q∨R)∧(P∨?Q∨R)∧(P∨?Q∨R)∧(?P∨?Q∨R)

(x)(y)(P(x,z)→Q(y))?S(x,y)對該式進(jìn)行約束變元的換名（）

參考答案:

錯

(x)(y)(P(x,z)→Q(y))?S(x,y)對該式進(jìn)行自由變元的代入（）

參考答案:

錯

{0,1}上的n元函數(shù)f:{0,1}n→{0,1}稱為一個n元()函數(shù)。

參考答案:

真值

【單選題】下列選項錯誤的是（）。

參考答案:

列表中的元素類型必須相同#好的現(xiàn)場報道不需要進(jìn)入現(xiàn)場就可以完成。#尺寸可以從相貫線、截交線直接標(biāo)出。#中心主題上必須同時添加圖片，讓整張主題網(wǎng)絡(luò)圖更有色彩感#空集屬于空集#空客A380不對首次推出全鈦掛架的飛機(jī)#空客A320、A330和A340用鈦量逐漸減小#涂改等于修改

【單選題】判斷如下語句是否構(gòu)成命題--吸煙有害健康。(

)

參考答案:

全面深化改革

【單選題】如果用反證法證明第一步應(yīng)該怎么描述?(

)

參考答案:

全面深化改革

【單選題】如果用反證法證明第一步應(yīng)該怎么描述?(???)

參考答案:

對

【單選題】如果用反證法證明第一步應(yīng)該怎么描述?(??)

參考答案:

┑(s∨r)#p∧┑(r∨s)#┑(a→┑d)#∵用反證法證明命題時，應(yīng)先假設(shè)命題的錯定成立

而x≤y的錯定為：x>y

#這個理論可以用直接證明法和反證法證明#證明:①dp(假設(shè)前提)②┒(┒a∧d)p③a∨┒dt②e④at①③i⑤a→bp⑥bt④⑤i⑦(┒b∨c)∧┒cp⑧(┒b∧┒c)∨(c∧┒c)t⑦e⑨┒b∧┒ct⑧e⑩┒bt⑨i11)b∧┒bt⑦⑩i(矛盾)所以a→b,(┒b∨c)∧┒c,┒(┒a∧d)t┒d

【單選題】所有人都關(guān)注2022年冬奧會。分析:設(shè)N(x):x是人;E(x):x關(guān)注2022年冬奧會。則此命題可以寫成(??)

參考答案:

678654db998834dab775ff51c1e90940.png#4e4afe7f568cb7739a1f45a10d6204dc.png#1f844c74d9204637b6fe05d123485487.png#e71e24cdc736493395db5fa0a907f50f.png#952#?x(A(x)→B(x))#x(P(x)∧Q(x))#??x(A(x)∧B(x))#?x(A(x)∧B(x))

【單選題】有些人今天有任務(wù)。?設(shè)M(x):x是人,T(x):x有任務(wù)。?此命題可以寫成(??)

參考答案:

?x(m(x)∧f(x))#對#(p∧s)→?x(m(x)∧f(x));(p∧s)→x(m(x)∧f(x));(p∧s)→x(m(x)∧f(x))#(x)(m(x)∧t(x))

【單選題】有些自然數(shù)是偶數(shù)。

設(shè)E(x):x是偶數(shù)。

此命題可以寫成

(

)

參考答案:

錯#Z或者{x}x對整數(shù)}#06250fb3409b281ed4939a433149e8ec.png#b1e50638750e30861f6b20d4603a08db.png###????x(P(x)∧Q(x))

【單選題】條件:如果A參加球賽,則B或C也將參加球賽。如果B參加球賽,則A不參加球賽。如果D參加球賽,則C不參加球賽。結(jié)論:A若參加球賽,則D不參加球賽。設(shè)A:A參加球賽，B:B參加球賽，C:C參加球賽，D:D參加球賽。以下翻譯哪個正確？

參考答案:

4#沙哈爾#四人。（其中3名為場上隊員，1名為替補隊員）#2002#1913#不參加

【單選題】條件:如果你犯了法,你就會受到法律制裁;如果你受到法律制裁,別人就會看不起你;如果別人看不起你,你就無法受到尊重;只有得到別人的尊重,你才能過得舒心。結(jié)論:你犯了法,日子就不會過得舒心。令P:你犯了法,Q:你會受到法律制裁,R:別人看得起你,M:你受到尊重,N:你的日子過得舒心。以下翻譯哪個正確?

參考答案:

你犯了法,日子就不會過得舒心#你犯了法，日子就不會過得舒心#你犯了法,日子就會過得不舒心#你犯了法，日子就不會過得舒心。

【單選題】條件:如果你犯了法,你就會受到法律制裁;如果你受到法律制裁,別人就會看不起你;如果別人看不起你,你就無法受到尊重;只有得到別人的尊重,你才能過得舒心。結(jié)論:你犯了法,日子就不會過得舒心。令P:你犯了法,Q:你會受到法律制裁,R:別人看得起你,M:你受到尊重,N:你的日子過得舒心。以下翻譯哪個正確?

參考答案:

全面深化改革

【單選題】每個人都熱愛自己的祖國。分析:設(shè)N(x):x是人;L(x):x熱愛自己的祖國。則此命題可以寫成(??)

參考答案:

錯###Everyoneshouldlovehiscountry#設(shè)M(x):x為人,L(x,y):x喜歡y.??x(M(x)→L(x,x)).#設(shè)二元謂詞L(x,y):x喜歡y.命題符號化為：??xL(x,x).#5ea54e69059446de93cfbe705b4f16b3_s1.jpg#3a14a1fb42f146de96f70e9bfaaa479d_s1.jpg

【單選題】能表示小項┑P∧┑Q∧┑R的為(

)

參考答案:

油霧器

【單選題】能表示小項┑P∧┑Q∧┑R的為(?)

參考答案:

m0∨m2∨m6∨m7#m0#123651#m7#m3#m1#對#m6#110；6；m6

【單選題】能表示小項┑P∧Q∧┑R的為(

)

參考答案:

全面深化改革

【單選題】能表示小項┑P∧Q∧┑R的為(?)

參考答案:

m0∨m2∨m6∨m7#m3#m1#m7#m0#123651#對#110；6；m6#m6

【單選題】能表示小項P∧┑Q∧┑R的為(?)

參考答案:

m0∨m2∨m6∨m7#m0#123651#m7#m3#m1#對#m6#110；6；m6

【單選題】設(shè)，上二元關(guān)系，則的運算結(jié)果是（）。

參考答案:

#2的3*3次方#對#既對等價關(guān)系又對偏序關(guān)系#512#16

【單選題】設(shè)，下列選擇錯誤的是（）。

參考答案:

全面深化改革

【單選題】設(shè)，下列選擇錯誤的是（）。

參考答案:

{a}?P(A)#{a}??P(A)#636831#{a}P(A)#存在

【單選題】設(shè)，下列選項正確的為（）。

參考答案:

scanf(%f,#scanf("%f",#scanf("%f",&a);#scanf("%d",#以上都對#b3327aa7e5a6ea32e2f1da886aa8b9c3

【單選題】設(shè)R和S是集合A上的相容關(guān)系，則下述結(jié)論中不正確的是(

)。

參考答案:

全面深化改革

【單選題】設(shè)R和S是集合A上的相容關(guān)系，則下述結(jié)論中不正確的是(???)。

參考答案:

_PhotoUploadUtils_4e81b218f4274ce1a8a14fa44dc050ee.png#不一定#錯#R∩S對A上的相容關(guān)系#R∪S對A上的相容關(guān)系#若R和S對自反的，則R∩S對自反的

【單選題】設(shè)R是集合A={1，2，3，7，8，9，10}上的模7同余關(guān)系，則=（

）。

參考答案:

全面深化改革

【單選題】設(shè)R是集合A上的偏序關(guān)系，是R的逆關(guān)系，則是(

)。

參考答案:

全面深化改革

【單選題】設(shè)R是集合A上的偏序關(guān)系，是R的逆關(guān)系，則是(????)。

參考答案:

擬序關(guān)系#等價#對稱的#對#等價關(guān)系

【單選題】設(shè)R是非空有限集X上的等價關(guān)系,則其關(guān)系矩陣的主對角線元素值（

）。

參考答案:

全面深化改革

【單選題】設(shè)上偏序集，則的子集下確界是（）。

參考答案:

對

【單選題】設(shè)為任意集合，請?zhí)钊脒m當(dāng)?shù)倪\算符（

），使式子____________成立。

參考答案:

可以用取整符號么向下取整(取比9/7小的最大整數(shù))[9/7]5=4還可以用取大小的符號9=min{75}4還有其他解法吧`#912#/ananas/latex/p/292500#??#其它選項都成立#Whata

【單選題】設(shè)為任意集合，請?zhí)钊脒m當(dāng)?shù)倪\算符（

），使式子____________成立。

參考答案:

全面深化改革

【單選題】設(shè)和都是集合X上的等價關(guān)系，則下述結(jié)論中正確的是(

)。

參考答案:

全面深化改革

【單選題】設(shè)是上的二元關(guān)系，且，，則是的（

）閉包。

參考答案:

全面深化改革

【單選題】設(shè)是上的二元關(guān)系，且，，則是的（）閉包。

參考答案:

錯

【單選題】設(shè)是集合中的二元關(guān)系，則下述結(jié)論中錯誤的是(

)。

參考答案:

全面深化改革

【單選題】設(shè)是集合中的二元關(guān)系，則下述結(jié)論中錯誤的是(??)。

參考答案:

(R∩S)2=R2∩S2#A可逆的充分必要條件對A的每一行的向量都對非零向量#r(R)=R#(XY)Z=X(Y∩Z)#A有兩行元素成比例#空關(guān)系

【單選題】設(shè)是非空有限集合上的等價關(guān)系，若每個等價類有個元素，則共有(

)個等價類。

參考答案:

全面深化改革

【單選題】設(shè)是非空有限集合上的等價關(guān)系，若每個等價類有個元素，則共有(??)個等價類。

參考答案:

5#對#x∈A}=A，即所有等價類的并集就對A.#∪{[x]#952#15

【單選題】設(shè)集合,上的二元關(guān)系不具備的關(guān)系的性質(zhì)（）。

參考答案:

反自反性#自反性#反自反的#既對等價關(guān)系又對偏序關(guān)系#反對稱性

【單選題】設(shè)集合，則（）

參考答案:

對#(∞,5)#{Φ,{1},{a},{1,a}}#{,{1},{a},{1,a}}/ananas/latex/p/175#/star3/origin/c0b8f6dc85c79a65c32475cc3d24f7bb.png#c6d03c7313374b1c866c405961cf89a6.PNG#和都對向量空間

【單選題】設(shè)集合A含有m個元素，集合B含有n個元素,R是從A到B的二元關(guān)系，|R|=4，則R的關(guān)系矩陣是（

）。

參考答案:

對#(∞,5)#{Φ,{1},{a},{1,a}}#{,{1},{a},{1,a}}/ananas/latex/p/175#/star3/origin/c0b8f6dc85c79a65c32475cc3d24f7bb.png#c6d03c7313374b1c866c405961cf89a6.PNG#和都對向量空間

【單選題】設(shè)集合A含有m個元素，集合B含有n個元素,R是從A到B的二元關(guān)系，|R|=4，則R的關(guān)系矩陣是（

）。

參考答案:

全面深化改革

【單選題】設(shè)集合僅有3個元素，在上可定義（），種不同的二元關(guān)系

參考答案:

8#65536#對#512#16#4

【單選題】集合上的關(guān)系是相容關(guān)系的必要條件是(??)。

參考答案:

學(xué)生與大學(xué)生#馬與動物#錯#反對;#同一#反對#矛盾#全異#交叉#真包含#真包含于#全同#x,yR,}#{

┑P∨Q∨R的對偶為

參考答案:

錯

1、下列語句是命題的有（

）。

參考答案:

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

1、給定推理①

P②

US①③

P④

ES③⑤

T②④I⑥

UG⑤推理過程中錯在（

）。

參考答案:

③->④

1、設(shè)A={a，b，c，d}

，A上二元運算如下：*a

b

c

dabcda

b

c

db

c

d

ac

d

a

bd

a

b

c那么代數(shù)系統(tǒng)的幺元是

，有逆元的元素為

，它們的逆元分別為

。

參考答案:

a###a,b,c,d###a,d,c,d

1、設(shè)n階圖G中有m條邊，每個結(jié)點的度數(shù)不是k的是k+1，若G中有Nk個k度頂點，Nk+1個k+1度頂點，則Nk=

。

參考答案:

n(k+1)-2m

1、設(shè)R是實數(shù)集合，“”為普通乘法，則代數(shù)系統(tǒng)是（

）。

參考答案:

獨異點###半群

1+101=110

參考答案:

F###錯誤

10、設(shè)x是謂詞合式公式A的一個客體變元，A的論域為D，A(x)關(guān)于y是自由的，則

被稱為存在量詞消去規(guī)則，記為ES。

參考答案:

，y為D的某些元素

11、P：你努力，Q：你失敗?！俺悄闩?，否則你將失敗”的翻譯為

；“雖然你努力了，但還是失敗了”的翻譯為

。

參考答案:

；

11、設(shè)G為9階無向圖，每個結(jié)點度數(shù)不是5就是6，則G中至少有

個5度結(jié)點。

參考答案:

6

12、n階完全圖，Kn的點數(shù)X(Kn)=

。

參考答案:

n

12、若P，Q，為二命題，真值為0當(dāng)且僅當(dāng)

。

參考答案:

P真值為1，Q的真值為0

12階群的任何非平凡子群一定不是()

參考答案:

8階

15、一個圖是平面圖的充要條件是

。

參考答案:

它不包含與K3,3或K5在2度結(jié)點內(nèi)同構(gòu)的子圖

2、對一階邏輯公式的說法正確的是(

).

參考答案:

x是約束的，y既是約束的又是自由的，z是自由的

2、若和B為wff，且則（

）。

參考答案:

稱B為的有效結(jié)論###當(dāng)且僅當(dāng)

2、設(shè)A={1，2，…，10}，則下面定義的運算*關(guān)于A封閉的有（

）。

參考答案:

x*y=max(x,y)###x*y=gcd(x,y)；(gcd(x,y)表示x和y的最大公約數(shù))

2.、在具有n個結(jié)點的有向圖中，任何基本通路的長度都不超過

。

參考答案:

n-1

3、n階完全圖結(jié)點v的度數(shù)d(v)=

。

參考答案:

n-1

3、一組學(xué)生，用二二扳腕子比賽法來測定臂力的大小，則幺元是

。

參考答案:

臂力小者

3、論域D={1，2}，指定謂詞PP

(1,1)P

(1,2)P

(2,1)P

(2,2)TTFF則公式真值為

。

參考答案:

T

4、

圖中從v1到v3長度為3的路有（

）條。

參考答案:

3

4、中的自由變元為=

。

參考答案:

R(x,y)中的y

4、有n個結(jié)點的無向完全圖的邊數(shù)為

。

參考答案:

n(n-1)/2

5、下列推導(dǎo)錯在（

）。①

P②

US①③

ES②④

UG③

參考答案:

④

5、設(shè)[{a,b,c}，*]為代數(shù)系統(tǒng)，*運算如下：*abcaabcbbaccccc則零元為（

）。

參考答案:

c

5、設(shè)G是一個有v個結(jié)點，e條邊的連通簡單平面圖，若，則e和v的關(guān)系是：____。

參考答案:

e<=3v-6

5、設(shè)謂詞公式：，個體域：{1,2}，將其中的量詞消去，寫出與之等價的命題公式為

。

參考答案:

(P(1,1)ù

P(2,1))ú

(P(1,2)ù

P(2,2))

5個結(jié)點可構(gòu)成的根樹中，其元數(shù)m最多為()?

參考答案:

4

5個結(jié)點可構(gòu)成的根樹中,其元數(shù)m最多為()?

參考答案:

4

6、全體小項合取式為（

）。

參考答案:

永真式

6、歐拉圖的充要條件是

。

參考答案:

圖中包含0或2個奇數(shù)度結(jié)點且連通

6、設(shè)P，Q的真值為0，R，S的真值為1，則的真值=

。

參考答案:

1

6階有限群的任何子群一定不是()

參考答案:

4階

7、令P：今天下雪了，Q：路滑，則命題“雖然今天下雪了，但是路不滑”可符號化為__。

參考答案:

000

7、命題公式中小項的個數(shù)為（

）。

參考答案:

3

7、設(shè)P（x）：x是素數(shù)，

E(x)：x是偶數(shù)，O(x)：x是奇數(shù)

N

(x,y)：x可以整數(shù)y。則謂詞的自然語言是

。

參考答案:

任意x，如果x是素數(shù)則存在一個y，y是奇數(shù)且y整除x

⑦r

⑤⑥假言推理

參考答案:

對

8、設(shè)，，其中表示模3加法，*表示模2乘法，則積代數(shù)的幺元是（

）。

參考答案:

<0,1>

8、設(shè)I是整數(shù)集合，Z3是由模3的同余類組成的同余類集，在Z3上定義+3如下：，則+3的運算表為

；是否構(gòu)成群

。

參考答案:

###是

8、謂詞公式中的x是（

）。

參考答案:

既是自由變元又是約束變元

8個元素的布爾代數(shù)B如圖所示:則()是B的子布爾代數(shù)。

參考答案:

S2=

9、n個結(jié)點的無向完全圖Kn的邊數(shù)為

，歐拉圖的充要條件是

。

參考答案:

，圖中無奇度結(jié)點且連通

9、命題公式的真值為

。

參考答案:

T(或1)

9、將量詞轄域中出現(xiàn)的

和指導(dǎo)變元交換為另一變元符號，公式其余的部分不變，這種方法稱為換名規(guī)則。

參考答案:

約束變元

A,B是命題（）,若A→B是永真式,則稱A永真蘊含B

參考答案:

公式

A,B是命題公式,若A→B是（）,則稱A永真蘊含B

參考答案:

永真式

A,B是命題公式,若A→B是永。真式,則稱A永真蘊含B

參考答案:

對

A’是命題公式A通過使用C替換A中出現(xiàn)的

參考答案:

對

A1,A2為推理的前提

參考答案:

對

A1,A2為推理的前提,B為推理的結(jié)論。

參考答案:

對

CP規(guī)則:如果由B和一組前提推出C,則僅由這組前提可推出B>C。

參考答案:

對

f:A→A是雙射,f?1:A→A是f:A→A的的逆映射,a∈A,f(a)=b,下面不成立的式子為()

參考答案:

f(f?1(a))≠f?1(f(a))

k是偶數(shù),且k是C的長度,因而C是偶圖,由于C的任意性知,結(jié)論成立。

參考答案:

對

n個結(jié)點的完全有向圖含有邊的數(shù)目()

參考答案:

n?(n?1)

n個結(jié)點的無向完全圖Kn的邊數(shù)為:1/2n(n-1)。

參考答案:

對

n為大于2的任意值,下面的圖哪個是二分圖?

參考答案:

Qn

P??Q?(??)

參考答案:

(?P∨?Q)∧(Q∨P)

P??Q?()

參考答案:

(?P∨?Q)∧(Q∨P)

pp∨q∨r是永真式

參考答案:

對

Q：我將去上海，R：我有時間，公式的自然語言為

。

參考答案:

我將去上海當(dāng)且僅當(dāng)我有空

X={a1,a2,a3},Y={a1,a2},X到Y(jié)的函數(shù)F1={<a1,a1>,,}，?F2={<a1,a2>,,}則?F1○F2={<a1,a2>,,}

參考答案:

錯誤

X={a1,a2,a3},Y={b1,b2,b3,b4},X到Y(jié)的函數(shù)F={<a1,b1>,,}的逆函數(shù)為????F={<b1,a1>,,}

參考答案:

正確

X={a,b,c,e},Y={d,e,f},則XxY的子集有??個，但是其中X到Y(jié)的映射只有??個。

參考答案:

正確

X={a,b,c},Y={d,e},則關(guān)系F={,,}可以認(rèn)為是一個從X到Y(jié)的函數(shù)。

參考答案:

錯誤

Z,Q,R分別為整數(shù)、有理數(shù)、實數(shù)集,在Z,Q,R上，加法+和乘法*滿足吸收律

參考答案:

對

一個公式在等價意義下,下面哪個表達(dá)式是唯一的?

參考答案:

主析取范式

一個公式在等價意義下，下面哪個表達(dá)式是唯一的？

參考答案:

主析取范式

一個公式在等價意義下，寫法唯一的是（）

參考答案:

主合取范式

一個圖的生成子圖是不唯一的。

參考答案:

正確

一個無向圖G=是二部圖，當(dāng)且僅當(dāng)，G中（

）。

參考答案:

無奇數(shù)長度的回路

一個連通平面圖共有9個結(jié)點,它們的度數(shù)分別為:2,2,2,3,3,3,4,5,6,這個圖共有()個面?

參考答案:

8

一份試卷中包含10道單項選擇題，每個問題有4個可能的答案。如果考試允許某些答案空缺，那么一個學(xué)生回答這些選擇題有多少種可能的方式？（

）

參考答案:

575286#（1）設(shè)為事件“某學(xué)生對回答出指定問題”，為事件“某學(xué)生知道指定問題”，故；（2）.#對答案（1）設(shè)為事件“某學(xué)生對回答出指定問題”，為事件“某學(xué)生知道指定問題對答案”，故；（2）.#(1)設(shè)為事件“某學(xué)生對回答出指定問題”,為事件“某學(xué)生知道指定問題對答案”,故;(2).#；大于；#0.5

一棵無向樹T有7片樹葉，3個3度頂點，其余頂點均為4度。則T有（）4度結(jié)點。

參考答案:

1

一棵無向樹T有8個頂點,4度、3度、2度的分枝點各1個,其余頂點均為樹葉,則T中有()片樹葉。

參考答案:

5

一棵樹有7片樹葉，3個3度結(jié)點，其余全是4度結(jié)點，則該樹有（）個4度結(jié)點。

參考答案:

1

一顆樹有兩個2度結(jié)點,1個3度結(jié)點和3個4度結(jié)點,則1度結(jié)點數(shù)為()。

參考答案:

9

下列4個圖中有（）個二部圖。

參考答案:

4

下列偏序集()能構(gòu)成格

參考答案:

C

下列公式中為永假式的是（）

參考答案:

┐(Q→P)∧P

下列公式中為永真式的是（）

參考答案:

P→(P∨Q∨R)

下列公式中等值的是?

參考答案:

??xA(x)與?x?A(x)*?x(A(x)∧B(x))與?xA(x)∧?xB(x)*

下列公式中等值的是？

參考答案:

??xA(x)與?x?A(x)###?x(A(x)∧B(x))與?xA(x)∧?xB(x)

下列公式中等值的是？

參考答案:

??xA(x)與?x?A(x)?x(A(x)∧B(x))與?xA(x)∧?xB(x)

下列關(guān)于集合的表示中正確的是？

參考答案:

?

下列關(guān)于集合的表示中正確的是?

參考答案:

?

下列函數(shù)，哪一個是雙射？

參考答案:

下列函數(shù),哪一個是雙射?

參考答案:

f:R→R,f(x)=2x?5

下列函數(shù)是雙射的為（）

參考答案:

f:I→E,

f(x)=2x

下列各命題中真值為真的命題有?

參考答案:

如果太陽從西邊出來,那么地球自轉(zhuǎn)*如果太陽從東邊出來,那么地球自轉(zhuǎn)*如果地球自轉(zhuǎn),那么太陽從東邊出來*

下列各式中不成立的是()?

參考答案:

(A∪B)×(C∪D)=(A×C)∪(B×D)

下列各式中不是重言式的是（）

參考答案:

┐(P∧┐Q)∧(┐P∨Q)

下列含有命題p，q，r的公式中，是主析取范式的是()。

參考答案:

(pqr)(pqr)

下列命題中真值為假的有。

參考答案:

AB=A?B=?AB=??A=BA⊕A=A

下列命題中真值為真的有。

參考答案:

∈}a∈}a?}

下列命題公式不是永真式的是?

參考答案:

(p→q)→p

下列命題公式為重言式的是()

參考答案:

(P∧Q)→P

下列命題公式等值的是(??)

參考答案:

Q→(P∨Q),￢Q∨P∨Q

下列命題是簡單命題的是:()

參考答案:

張三和李四是同學(xué)

下列命題正確的有()。

參考答案:

若/star3/origin/7ca27cbceb7cb217c6f5d121a4b47b18.png是滿射,則/star3/origin/4173b76ca3248fae3695c13fba617e5e.png是滿射*

下列命題聯(lián)結(jié)詞集合中,哪個是最小聯(lián)結(jié)詞集?

參考答案:

{↑}

下列哪一種圖不一定是樹()。

參考答案:

每對頂點間都有通路的圖

下列哪些蘊含關(guān)系式是成立的？

參考答案:

?Q?Q→P?P∧(P∨Q)??P

下列哪些蘊含關(guān)系式是成立的?

參考答案:

?Q?Q→P?P∧(P∨Q)??P

下列四個圖中（）是哈密爾頓圖。

參考答案:

B

下列四個圖中（）是歐拉圖。

參考答案:

C

下列圖形，哪個既有歐拉回路又有哈密頓回路？（

）

參考答案:

#錯#歐拉回路遍歷所有的邊#哈密頓回路對路

下列式子不是謂詞合式公式的是（）

參考答案:

("x)┐P（x）T("x)(P(x)→Q(x))

下列式子為矛盾式的是?

參考答案:

p∧?p

下列推理步驟錯在?

參考答案:

(2)→(3)

下列推理步驟錯在？

參考答案:

(2)→(3)

下列給出的一階邏輯等價式中,()是錯誤的

參考答案:

?x(A(x)∨B(x))??xA(x)∨?xB(x)

下列語句不是命題的是:()

參考答案:

我正在說謊

下列語句中為假命題的是()

參考答案:

如果2是偶數(shù),則一個公式的析取范式唯一

下列語句是命題且真值為真的是（

）。

參考答案:

2+3=5#如果太陽從西邊出來，那么地球自轉(zhuǎn)#如果太陽從東邊出來，那么地球自轉(zhuǎn)#如果地球自轉(zhuǎn)，那么太陽從東邊出來#若2+2≠4，則3+3≠6#若2+2=4，則3+3=6#若2+2≠4，則3+3=6#2+2=4當(dāng)且僅當(dāng)3對奇數(shù)#2=4當(dāng)且僅當(dāng)3對奇數(shù)#2≠4當(dāng)且僅當(dāng)3不對奇數(shù)#2+2=4當(dāng)且僅當(dāng)3對奇數(shù)；#2+2≠4當(dāng)且僅當(dāng)3不對奇數(shù)；

下列語句是命題的有?

參考答案:

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

下列語句是命題的有（）。

參考答案:

北京是中華人民共和國的首都.*陜西師大是一座工廠.*若7+8＞18,則三角形有4條邊.*

下列謂詞公式中,為重言式的有?

參考答案:

?x(?F(x)→?F(x))*?xF(x)→?xF(x)*??xF(x)??x?F(x)*

下列謂詞公式中，為重言式的有？

參考答案:

下圖中是哈密頓圖的為？

參考答案:

[B]

[D]

下圖中是哈密頓圖的為？

參考答案:

[B]###[D]

下圖中是哈密頓圖的為?

參考答案:

B*D*

下圖的鄰接矩陣是哪個？（

）

參考答案:

無向圖#有向圖的鄰接矩陣可以對對稱的，也可以對不對稱的#無向圖的鄰接矩陣總對對稱的#豆科#/star3/origin/19083ded9079abff4016880f470d9903.jpg#/star3/origin/19083ded9079abff4016880f470d9903.jpg#圖中的路徑可以清晰的展現(xiàn)在鄰接矩陣中

下面4個推理定律中，不正確的是(???)

參考答案:

A?(A∧B)

下面4個推理定律中，不正確的是()?

參考答案:

A?(A∧B)

下面偏序集()能構(gòu)成格

參考答案:

B

下面哪一個命題是假命題?

參考答案:

如果2是偶數(shù),那么一個公式的析取范式唯一

下面哪一個命題是假命題？

參考答案:

如果2是偶數(shù)，那么一個公式的析取范式唯一

下面哪一種圖不是樹？

參考答案:

每對結(jié)點間都有路的圖

下面哪一種圖不是樹?

參考答案:

每對結(jié)點間都有路的圖

下面哪一組命題公式不是等值的？

參考答案:

下面哪個圖不存在完美匹配?

參考答案:

(3)

下面哪個圖不存在完美匹配？

參考答案:

m+n

下面哪個是常系數(shù)線性齊次遞推關(guān)系？

參考答案:

對#cn≠0#2402373#2402337#an=3an-1+4an-2+5an-3

下面給出的各符號串集合,哪個不是前綴碼?

參考答案:

{a,b,c,ac,abc,bc}

下面給出的集合中,哪一個不是前綴碼

參考答案:

每對頂點間都有通路的圖

下面給出的集合中,哪一個是前綴碼?

參考答案:

{01，001，000，1}

下面蘊涵關(guān)系式成立的是？

參考答案:

?xA(x)∧?xB(x)??x(A(x)∨B(x))?xA(x)→?xB(x)??x(A(x)→B(x))?x?yA(x,y)??y?xA(x,y)

下面蘊涵關(guān)系式成立的是?

參考答案:

?xA(x)∧?xB(x)??x(A(x)∨B(x))*?xA(x)→?xB(x)??x(A(x)→B(x))*?x?yA(x,y)??y?xA(x,y)*

下面語句是真命題的為（

）。

參考答案:

如果1＋1＝3，則雪是黑色的

不是可滿足的公式必永（）。

參考答案:

假

不是可滿足的公式必永假。

參考答案:

對

個體常元:通常用排在前面的小寫字毋及其下標(biāo)（）

參考答案:

表示

從t(A)=1能推出t(B)=1,所以只要解邏輯方程t（A)=1,求出的所有解代入（）中,驗證t(B)=1

參考答案:

B

令C(x)為語句“x是一個喜劇演員”，F(xiàn)(x)是“x很有趣”，論域是所有人。則表示語句“每個喜劇演員都很有趣”的量化式是（

）。

參考答案:

錯##784845#3576103#每個人都對有趣的喜劇演員#x(C(x)→F(x))#3580617

令M(x,y)為“x給y發(fā)過電子郵件”，T(x,y)為“x給y打過電話”，其中論域為班上所有學(xué)生，則語句“班上有個人給班上其他人或打過電話，或發(fā)過電子郵件”表示為（

）。

參考答案:

對#x=20,y=30#3580824#3580782

令M(x,y)為“x給y發(fā)過電子郵件”，其中論域為班上所有學(xué)生，則語句“班上有兩個學(xué)生互發(fā)過電子郵件”表示為（

）。

參考答案:

對#x=20,y=30#3580824#3580782

令p:今天下雪了,q:路滑,r:他遲到了。則命題“下雪路滑,他遲到了”可符號化為?

參考答案:

p∧q→r

令P：今天下雪了，Q：路滑，則命題“雖然今天下雪了，但是路不滑”可符號化為__。

參考答案:

P∧?Q;P∧非Q;P∧乛Q;P合取非Q

令P(x)為語句“x在每個工作日都花5個多小時上課”，其中x的論域是全體學(xué)生。那么表示語句“沒有學(xué)生每個工作日都花5個多小時上課”的量化式是（

）。

參考答案:

3576103#3580617#784845###每個數(shù)學(xué)專業(yè)的學(xué)生都完成了至少一個計算機(jī)項目#784113

令p和q分別表示命題“你的車速超過每小時65英里”和“你接到一張超速罰單”，則命題“只要你接到一張超速罰單，你的車速就超過每小時65英里”符號化正確的是（

）。

參考答案:

(p∨q)∧(p→??q)#p∧┐q#p→￢q#p∧??q#P∧┐Q#p∧￢q#(P∧Q)→R

令p和q分別表示命題“氣溫在零度以下”和“正在下雪”，則命題“也許氣溫在零度以下，也許下著雪；但如果在零度以下，就沒有下雪”符號化正確的是（

）。

參考答案:

(p∨q)∧(p→??q)#p∧┐q#p→￢q#p∧??q#P∧┐Q#p∧￢q#(P∧Q)→R

以下命題公式中，為永假式的是(??)

參考答案:

Q→(P∨Q),￢Q∨P∨Q

以下語句真值為假的是（

）。

參考答案:

如果1+1=2或者1+1=3，那么2+2=3并且2+2=4#3580905#3580741#3580758#3580936#_PhotoUploadUtils_89fc02ee-025d-45d5-9af4-8ac678702e95.png#如果太陽從東方升起，那么1+1=3。

以下語句真值為真的是（

）。

參考答案:

如果1+1=2或者1+1=3，那么2+2=3并且2+2=4#3580905#3580741#3580758#3580936#_PhotoUploadUtils_89fc02ee-025d-45d5-9af4-8ac678702e95.png#如果太陽從東方升起，那么1+1=3。

以下鄰接矩陣表示的圖是哪個？（

）

參考答案:

以下鄰接矩陣表示的圖是哪個？（）

參考答案:

任何圖中，度數(shù)為奇數(shù)的結(jié)點必是偶數(shù)個。

參考答案:

對

任何圖中，結(jié)點度數(shù)的總和等于邊數(shù)的兩倍。

參考答案:

對

任何有向圖中，所有點的入度之和等于所有點的出度之和。

參考答案:

對

假設(shè)個體域是整數(shù)集合.則

的真值為1.

參考答案:

對

假設(shè)定理在n=時成立,我們來（）定理在n=k+1時成立

參考答案:

證明

偏序關(guān)系同時具有()。

參考答案:

自反性*反對稱性*傳遞性*

全體極大項的合取式為（）

參考答案:

矛盾式

公式?x?y(P(x,y)∨Q(y,z))∧?xP(x,y)可換名為

參考答案:

?x?u(P(x,u)∨Q(u,z))∧?tP(t,y)

公式"x

(P(x)→Q(x,y)∨"

zR(y,z))→S(x)中的自由變元為____，約束變元為__。

參考答案:

y###z

公式"x((A(x)?B(y，x))ù?$zC(y，z))?D(x)中，自由變元是(??)，約束變元是(?)。

參考答案:

x,y,x,z

公式(￢P∧Q)∨(￢P∧￢Q)化簡為（），公式Q→(P∨(P∧Q))可化簡為（）。

參考答案:

￢P,Q→P

公式（p∨￢q)?→q的成真賦值為（???)

參考答案:

01*11*

具有多個冪等元的半群,它()

參考答案:

不能構(gòu)成群

具有如下定義的代數(shù)系統(tǒng),()不構(gòu)成群

參考答案:

/star3/origin/2442327ab745f2aa6d87941d6c6536ff.png(有理數(shù)集),*是普通乘法

判斷下列每組的兩個集合是否相等

參考答案:

A=?,B={x|x是有理數(shù)并且是無理數(shù)}A={3,1,1,5,5},B={1,3,5}

判斷正誤：一個謂詞公式如果無自由變元，它就表示一個命題。（）

參考答案:

對

判斷正誤：如果一個個體變元受到多重約束，則最內(nèi)層轄域的約束變元以最后一次約束為準(zhǔn)。（

）

參考答案:

對

判斷題集合A上的恒等關(guān)系既是等價關(guān)系又是偏序關(guān)系。

參考答案:

正確

前提引入規(guī)則(P規(guī)則):在證明的任何步驟都可以引入已知的前提;

參考答案:

對

取個體域為整數(shù)集，下列公式為真的有？

參考答案:

?x?y(x?y=2)?y?x(x?y=0)

取個體域為整數(shù)集,下列公式為真的有?

參考答案:

?x?y(x?y=2)*?y?x(x?y=0)*

取個體域是整數(shù)集合，則下列公式中是真命題的是（

）

參考答案:

"x$y(xy=0)

同一謂詞公式,指定不同的論域,其真值不一定相同

參考答案:

正確

含有4個結(jié)點的無向圖中有3個結(jié)點的度數(shù)分別為1，2，3，則第4個結(jié)點的度數(shù)不可能是（）。

參考答案:

1

命題“存在一些人是大學(xué)生”的否定是_________。

參考答案:

所有人都不是大學(xué)生

命題“有的人喜歡所有的花”的邏輯符號化表示為？設(shè)D：全總個體域，F(xiàn)(x)：x是花，M(x)：x是人，H(x,y)：x喜歡y

參考答案:

?x(M(x)∧?y(F(y)→H(x,y)))

命題“有的人喜歡所有的花”的邏輯符號化表示為?設(shè)D:全總個體域,F(x):x是花,M(x):x是人,H(x,y):x喜歡y

參考答案:

?x(M(x)∧?y(F(y)→H(x,y)))

命題公式與命題公式等值（

）

參考答案:

對

命題公式中小項的個數(shù)為()。

參考答案:

3

命題公式(?P→Q)→(?Q∨P)的主析取范式中的極小項的個數(shù)為

參考答案:

3

命題公式(?P→Q)→(?Q∨P)的主析取范式中的極小項的個數(shù)為（）

參考答案:

3

命題公式(p∧q)→?p的成真賦值為?

參考答案:

p=0,q=0p=0,q=1p=1,q=0

命題公式(P∨Q)→Q為(???)

參考答案:

可滿足式

命題公式﹁B→﹁A等價于()

參考答案:

A→B

命題公式?(p∧q)→r的成真賦值為()

參考答案:

001011101110111

命題公式A=?p∨(q∧r)∨0的對偶式為：_____。

參考答案:

?p∧(q∨r)∧1;非p∧(q∨r)∧1;乛p∧(q∨r)∧1;非p合取(q析取r)合取1;非p合?。╭析取r）合取1

命題公式P→(P∨Q∨R)是()

參考答案:

永真的

命題公式的主范式包括主（）范式和主合取范式兩種。

參考答案:

析取

命題邏輯永假式的代換實例是一階邏輯的______式。

參考答案:

永假式；矛盾式；矛盾；永假

命題邏輯演繹的CP規(guī)則為（

）。

參考答案:

如果要演繹出的公式為形式，那么將B作為前提，設(shè)法演繹出C；

國際奧委會的會標(biāo)是歐拉圖

參考答案:

對

圖G1和G2的結(jié)點和邊分別存在一一對應(yīng)關(guān)系是G1和G2同構(gòu)的()?

參考答案:

必要條件

在()中,補元是唯一的

參考答案:

有補分配格

在一個代數(shù)系統(tǒng)中,若一個元素的逆元存在且唯一,則運算必定是滿足結(jié)合律的。這一斷言()

參考答案:

錯

在一個大學(xué)里每個學(xué)生來自50個州中的一個州，那么必須有多少個學(xué)生注冊才能保證至少有100個學(xué)生來自同一個州？（

）

參考答案:

禮、射、書、數(shù)#阿拉斯加#對#85#特拉華州#不需要#4951

在一階謂詞邏輯的（）中,所有命題邏輯的推理規(guī)則都要繼承下來

參考答案:

推理

在下圖中,()是歐拉圖。

參考答案:

(1)*(4)*

在下圖中，（）是歐拉圖。

參考答案:

(1)*(4)*

在下面有界個中,元素a的補元是(?)

參考答案:

沒有補元

在二分圖K3,3中有長度為()的回路

參考答案:

4*6*

在公式x(F(x,y)∨G(x,z))中,y與z均為自由出現(xiàn)。

參考答案:

對

在各前提中（）不是自由變元。

參考答案:

y

在如下的有向圖中，從V1到V4長度小于等于3的通路有()條？

參考答案:

3

在如下的有向圖中,從V1到V4長度小于等于3的通路有()條?

參考答案:

3

在有理數(shù)集Q上定義的二元運算*,有,則Q中滿足()

參考答案:

/star3/origin/4aa69ec6c47f8bafa235b6ece5f469d8.png時有逆元/star3/origin/e2c655fdac076b7fee963b638b43fd53.png

在簡單無向圖G=(V,E)中，如果V中的每個結(jié)點都與其余的所有結(jié)點鄰接，則該圖稱為(

)。

參考答案:

完全圖

在簡單無向圖G=(V,E)中，如果V中的每個結(jié)點都與其余的所有結(jié)點鄰接，則該圖稱為()。

參考答案:

完全圖

在聯(lián)結(jié)詞的集合Ω中如果一個聯(lián)結(jié)詞可以用集合Ω中的其它聯(lián)結(jié)詞（）,則該聯(lián)結(jié)詞在Ω中被稱為是冗余的,否則該聯(lián)結(jié)詞被稱為是獨立的。

參考答案:

表示

在自然數(shù)集N上,下列哪種運算是可結(jié)合的()?

參考答案:

a*b=max{a,b}

在解釋I中，個體域DI={a,b},P(a)=1,P(b)=0,使一階公式P(x)→P(y)在I解釋下為假的賦值v為_____。

參考答案:

x=a,y=b;v(x)=a,v(y)=b

基礎(chǔ):命題常量或命題變量是命題公式,稱為命題公式的原子項。

參考答案:

對

多選題設(shè)A={1,2,3},判斷下列子集族哪些是A的劃分?()

參考答案:

p3={{1},{2,3}}p4={{1,2,3}}

太陽從西方升起。

參考答案:

T###正確

如圖所示的帶權(quán)圖中經(jīng)過每條邊至少一次的回路（）長度為(??)？

參考答案:

35

如圖所示的帶權(quán)圖中經(jīng)過每條邊至少一次的回路(中國郵路)長度為()?

參考答案:

35

如果R1和R2是A上的自反關(guān)系，則R1∩R2,R1∪R2,R1?R2中自反關(guān)系有()個?

參考答案:

2

如果R1和R2是A上的自反關(guān)系,則R1∩R2,R1∪R2,R1?R2中自反關(guān)系有()個?

參考答案:

2

如果變量的論域為整數(shù)集合，下列語句真值為假的是（

）。

參考答案:

3580741#3580758#3580771#3079899195187539879.png#3580905##如果1+1=2或者1+1=3，那么2+2=3并且2+2=4

如果命題公式A在任意的真值賦值（）下的真值都為0,則稱A為永假式(或稱矛盾式）

參考答案:

函數(shù)

如果命題公式A在任意的真值賦值函數(shù)下的真值都為0,則稱A為永假式(或稱矛盾式）

參考答案:

對

如果天氣好，我就去游樂場。(P:天氣好,Q:我去游樂場)

參考答案:

P→Q

如果所有變量的論域為整數(shù)集合，下列語句真值為假的是（

）。

參考答案:

3580758#3580741#3580771#3079899195187539879.png#3580905##如果1+1=2或者1+1=3，那么2+2=3并且2+2=4

如果所有變量的論域為整數(shù)集合，下列語句真值為真的是（

）。

參考答案:

3580758#3580741#3580771#3079899195187539879.png#3580905##如果1+1=2或者1+1=3，那么2+2=3并且2+2=4

存在既不是自反的也不是反自反的關(guān)系。

參考答案:

對

完全m元樹T中有t片樹葉,i個分支,則有關(guān)系式()?

參考答案:

(m?1)i+1=t

完全m元樹T中有t片樹葉，i個分支，則有關(guān)系式()?

參考答案:

(m?1)i+1=t

完全二分（）圖Km,n的關(guān)聯(lián)矩陣有多少行？

參考答案:

m+n

完全二部圖Kr,s，當(dāng)正整數(shù)r、s

滿足條件（

）時，必為歐拉圖。

參考答案:

r、s都是偶數(shù)

定義域X={a,b,c},值域Y={d,e,f},?則映射F={,,}是一個雙射。

參考答案:

正確

定義域X={a,b,c},值域Y={d,e},?則映射F={,,}是一個入射。

參考答案:

錯誤

定義域X={a,b,c},值域Y={d,e},?則映射F={,,}是一個滿射。

參考答案:

正確

對()中出現(xiàn)的個體常項,指定一個D中的元素

參考答案:

A

對一個命題(),如果給其中所有命題変量進(jìn)行一次真值指派,那么該命題公式就有一個相應(yīng)的真值。

參考答案:

公式

對一個命題公式,如果給其中所有命題変量進(jìn)行一次真值指派,那么該命題公式就有一個相應(yīng)的真值。

參考答案:

對

對于函數(shù)f:Z×ZZ，下列情況中哪個不是映上的(

)。

參考答案:

8063#對#＜x-5,x-y-5＞#＜y+3,y-x+3＞#n#f(m,n)=#3580944

對于前提：P→?Q,P,其有效結(jié)論為?

參考答案:

P?Q

對于前提:P→?Q,P,其有效結(jié)論為?

參考答案:

P*?Q*

對公式?x(P(z)∧Q(x,z)∧M(z,y))∨R(z)中自由變量代入后,有?x(P(z)∧Q(a,z)∧M(z,b))∨R(z)

參考答案:

錯誤

對其按后序行遍結(jié)果是：___________（第2空）

參考答案:

dbheiafcg###dhiebfgca

對命題公式的一次真值賦值t是從U到(0,1}的函數(shù)。

參考答案:

對

對圖G

則分別為（

）。

參考答案:

2、2、2

對圖的結(jié)點著色,最少用幾種顏色?

參考答案:

2

將命題()(代表命題變元或命題常量)或命題符號的否定統(tǒng)稱為文字。

參考答案:

符號

并不是數(shù)學(xué)學(xué)得好的都是優(yōu)秀生

參考答案:

對

應(yīng)用真值表法判斷如下命題公式是否重言式?P→(P→Q)??（）

參考答案:

p???q???~p???p∨q???~p∧(p∨q)???(~p∧(p∨q))=>qT???T???F?????T??????F???????????TT???F???F?????T??????F???????????TF???T???T?????T??????T???????????TF???F???T?????F??????F???????????T由真值表可得，對于p，q所有可能的取值，（~p∧(p∨q)）=>q都為真，所以（~p∧(p∨q)）=>q為重言式#矛盾式#PQPùQ?P?Q?Pú?Q(PùQ)ù(?Pú?Q)0001110010101010001101110000#重言式#不對#對#pq?p?qp∨q?(p∨q)?p∧?q0011011011010010011001100100

度為（）的頂點稱為懸點,與懸點關(guān)聯(lián)的邊稱為懸邊

參考答案:

1

度為1的頂點稱為懸點,與懸點關(guān)聯(lián)的邊稱為懸邊

參考答案:

對

抽屜里有3雙手套，從中至少取??只，才能保證配成一雙。

參考答案:

4

提示：相關(guān)概念見教材。2層高的2元完全正則樹如下圖所示：

參考答案:

4###2###3###7

方法簡單但是里面充滿了（）

參考答案:

方法論

方法簡單但是里面充滿了方法論

參考答案:

對

無向連通圖G為歐拉圖，當(dāng)且僅當(dāng)，G中（

）。

參考答案:

沒有奇度頂點

是有理數(shù)的真值為

。

參考答案:

False

有一個為真全為真

參考答案:

對

有多少個不超過100的正整數(shù)能被4或6整除？（

）

參考答案:

33個#y%4==0&&y%100!=0#y%400==0#1）｛3，6，9，12，15｝2）｛2，4，6，8｝3）｛x｜x＝2n＋1∧n∈N∧x＜100｝4）｛x｜x＝5n∧n∈Z＋｝#(y%4==0)(y%100!=0)#(y%400==0)#y%4==0&#y%400==0;(y%4==0&&y%100!=0)

有奇數(shù)個頂點的二部圖必定不是哈密頓圖。

參考答案:

對

本章介紹命題邏輯的基本知識基本思想和方法。

參考答案:

對

沒有環(huán)與重邊的圖稱為（）

參考答案:

簡單圖

用一個前提可以推出一致和它矛盾的東西這個前提是不對的

參考答案:

對

用直接證法，證明?問：先用哪個條件比較合適？（）

參考答案:

(Q∨R)#(q∨r)#這個理論可以用直接證明法和反證法證明#排除法#用具體事例來證明論點

由下列矩陣表示的關(guān)系,()是偏序關(guān)系？

參考答案:

B

由下列矩陣表示的關(guān)系,()是偏序關(guān)系?

參考答案:

B

由四個命題變元p1、p2、p3、p4組成的極小項m6=______________________。

參考答案:

?p1∧p2∧p3∧?p4;非p1∧p2∧p3∧非p4;乛p1∧p2∧p3∧乛p4;非p1合取p2合取p3合取非p4

稱由前提、、......、推出結(jié)論B的推理有效,則∧∧......∧→B應(yīng)為下列4個中哪一個?

參考答案:

重言式

稱由前提A1、A2、......、Ak推出結(jié)論B的推理有效，則A1∧A2∧......∧Ak→B應(yīng)為下列4個中哪一個？

參考答案:

重言式

等價關(guān)系同時具有()。

參考答案:

自反性對稱性傳遞性

結(jié)點a到結(jié)點z的最短路徑距離是[填空1]

參考答案:

15

給定下列序列，（）可以構(gòu)成無向簡單圖的結(jié)點次數(shù)序列。

參考答案:

（1，1，2，2，2）

給定下列序列,()可以構(gòu)成無向圖的結(jié)點次數(shù)序列。

參考答案:

(1,1,2,2,2)(0,1,3,3,3)

給定下列序列，可構(gòu)成無向簡單圖的結(jié)點度數(shù)序列的是（）

參考答案:

(1,1,2,2,2)

給定公式?x(F(x,y)→?yG(x,y))的前束范式是?

參考答案:

?x?y(F(x,z)→G(x,y))?y?x(F(x,z)→G(x,y))

給定公式?x(F(x,y)→?yG(x,y))的前束范式是？

參考答案:

?x?y(F(x,z)→G(x,y))?y?x(F(x,z)→G(x,y))

給定公式?xP(x)→?xP(x)，當(dāng)D={a,b}時，解釋（）使該公式真值為0

參考答案:

P(a)=0,P(b)=1P(a)=1,P(b)=0

給定公式?xP(x)→?xP(x),當(dāng)D={a,b}時,解釋()使該公式真值為0

參考答案:

P(a)=0,P(b)=1P(a)=1,P(b)=0

給定推理

參考答案:

（3）→（4）

群與之間的關(guān)系是()

參考答案:

同態(tài)

若P，Q，為二命題，真值為0

當(dāng)且僅當(dāng)_____

。

參考答案:

P真值為1，Q的真值為0

若p:他聰明;q:他用功;則“他雖聰明,但不用功”,可符號化為?

參考答案:

p∧?q

若P：他聰明；Q：他用功；則“他雖聰明，但不用功”，可符號化為(??)

參考答案:

?可滿足式

若T的每個分支點至多有m個兒子,則稱T為m元樹

參考答案:

對

若一棵完全二元(叉)樹有2N-1個頂點,則它()片樹葉。

參考答案:

N

若完全圖G中有n個結(jié)點(n≥2),m條邊,則當(dāng)()時,圖G是歐拉圖

參考答案:

n為奇數(shù)

若完全圖G中有n個結(jié)點(n≥2),m條邊，則當(dāng)()時，圖G是歐拉圖

參考答案:

n為奇數(shù)

若某關(guān)系具有對稱性,則該關(guān)系一定不具有反對稱性。

參考答案:

錯

表達(dá)式?x(P(x,y)∨Q(z))∧?y(R(x,y)→?zQ(z))中?x的轄域是()

參考答案:

P(x,y)∨Q(z)

要想對一個公式推廣他只能對公式中的A進(jìn)行推廣

參考答案:

對

設(shè),,其中表示模3加法,*表示模2乘法,在集合上定義如下運算:有稱為的積代數(shù),則的積代數(shù)幺元是()

參考答案:

<0,1>

設(shè),*為普通乘法,則是()

參考答案:

只是獨異點,但不是群

設(shè),則分別等于()。

參考答案:

6,7

設(shè)，則方程的解為（）

參考答案:

與解的初值及都無關(guān)#()()1fxyfxCe=+#(為可逆矩陣)#112680#PAX=Pb(P為初等陣)#唯一解#4

設(shè)[{a,b,c},*]為代數(shù)系統(tǒng),*運算如下:則零元為(?)

參考答案:

c

設(shè)*是S上可結(jié)合二元運算,若a是S的可約元,則a也是可逆元,這一斷言()

參考答案:

錯

設(shè)是偏序集,“”定義為:,則當(dāng)A=()時,是格

參考答案:

B

設(shè)為加群,0是其單位元,在R上定義運算°,對任意a,b?R,a°b=0,那么()

參考答案:

能構(gòu)成環(huán)

設(shè)是一個代數(shù)系統(tǒng),其中Zn={0,1,2,...,n-1},+n是模n加法,那么是的子代數(shù)嗎()

參考答案:

不是

設(shè)|V|>1,D=(V,E)是強(qiáng)連通圖,當(dāng)且僅當(dāng)()

參考答案:

D中有通過每個結(jié)點至少一次的回路

設(shè)|V|>1，D=(V，E)是強(qiáng)連通圖，當(dāng)且僅當(dāng)()

參考答案:

D中有通過每個結(jié)點至少一次的回路

設(shè)6個字母在通信中出現(xiàn)的頻率如下:a:35%,b:15%,c:20%,d:10%,e:15%,f:5%,用Huffman算法求傳輸它們的最佳前綴碼。在這個前綴碼中,編碼一個字母需要的平均位數(shù)是多少?

參考答案:

2.45

設(shè)A,B為集合，當(dāng)A–B=?，有()？

參考答案:

A?B

設(shè)A,B為集合,當(dāng)A–B=?,有()?

參考答案:

A?B

設(shè)A={1,2,…,10},則下面定義的運算*關(guān)于A封閉的有()

參考答案:

x*y=max(x,y)x*y=gcd(x,y)(gcd(x,y)表示x和y的最大公約數(shù))

設(shè)A={1,2,3,4,5,6,7,8},R是A上的整除關(guān)系,B={2,4,6},則集合B的最大元,最小元,上界,下界依次為?

參考答案:

無、2、無、2

設(shè)A={1,2,3,4,5,6,7,8},R是A上的整除關(guān)系，B={2,4,6}，則集合B的最大元，最小元，上界，下界依次為?

參考答案:

無、2、無、2

設(shè)Ａ＝｛1，2，3，4，5，6｝，Ｒ是A上的整除關(guān)系，求R=?{()}

參考答案:

R={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>,<6,6>,<1,2>,<1,3>,<1,4>,<1,5>,<1,6>,<2,4>,<2,6>,<3,6>}

設(shè)A={1,2,3,4,5}，B={a,b}，則可定義（）種不同的從A到B的函數(shù)。

參考答案:

錯

設(shè)A={1,2,3,4}，A上的關(guān)系R=IA∪

{<3,1>,<1,4>,<4,1>,<3,4>}則R為A上的等價關(guān)系

參考答案:

錯

設(shè)A={1,2,3,4}，下列哪些關(guān)系是可傳遞的？

參考答案:

A###B

設(shè)A={1,2,3,4}，下列哪些關(guān)系是可傳遞的？

參考答案:

A

B

設(shè)A={1，2，3}，則A上的二元關(guān)系有（）個。

參考答案:

C

設(shè)A={a,b,c,d},R為A上的關(guān)系,R={(a,a),(a,b),(b,d),(c,d)},R2為()?

參考答案:

R=

設(shè)A={a,b,c,d}，R為A上的關(guān)系，R={(a,a),(a,b),(b,d),(c,d)},R2為()？

參考答案:

{(a,a),(a,b),(a,d)}

設(shè)A={a,b,c}，A上二元關(guān)系R={〈a,a〉，〈b,b〉,〈a,c〉}，則關(guān)系R的對稱閉包S(R)是(?)

參考答案:

R∪{〈c,a〉}

設(shè)A和B都是無限集，B?A,問A?B是否（）？

參考答案:

不一定無限不一定有限

設(shè)A和B都是無限集,B?A,問A?B是否()?

參考答案:

不一定無限*不一定有限*

設(shè)A是整數(shù)集合，，且，則是（

）函數(shù)。

參考答案:

1/2#；#256#錯#負(fù)整數(shù)集合

設(shè)C(x):x是國家級運動員,G(x);x是健壯的,則命題“沒有一個國家級運動員不是健壯的”可符號化為().

參考答案:

??x(C(x)∧?G(x))

設(shè)E為全集,A、B為非空集合且B?A,則為空集。

參考答案:

~A∩B

設(shè)G=(V,E)為無環(huán)的無向圖,|V|=6,|E|=16,則G是?

參考答案:

多重圖

設(shè)G=(V，E)為無環(huán)的無向圖，|V|=6，|E|=16，則G是?

參考答案:

多重圖

設(shè)G是n個結(jié)點、m條邊和r個面的連通平面圖，則m等于（）。

參考答案:

n+r-2

設(shè)G是一棵無向樹,則G一定是()?

參考答案:

平面圖二分圖連通圖

設(shè)G是一棵無向樹，則G一定是()?

參考答案:

平面圖二分圖連通圖

設(shè)G是一棵樹,則G的生成樹有()棵。

參考答案:

1

設(shè)G是一棵樹，則G的生成樹有()棵?

參考答案:

1

設(shè)G是一棵樹,則G的生成樹有()棵?

參考答案:

1

設(shè)G是一棵根樹，則G一定是()?

參考答案:

弱連通圖有向連通圖

設(shè)G是一棵根樹,則G一定是()?

參考答案:

弱連通圖有向連通圖

設(shè)P,Q的真值是0，R,S的真值是1，下列公式中真值為1的是（）

參考答案:

Q∨R

設(shè)P:2是素數(shù),Q:3是素數(shù),R:√2是有理數(shù),下列命題公式中哪一個的真值為假?

參考答案:

(P∨Q)→R

設(shè)R,S是集合A上的關(guān)系,則下列說法正確的是?

參考答案:

若R,S是自反的,則R°S是自反的

設(shè)R，S是集合A上的關(guān)系，則下列說法正確的是？

參考答案:

若R,S是自反的,則R°S是自反的

設(shè)R，S是集合A上的關(guān)系，則下列說法正確的是（）

參考答案:

若R，S是自反的，則RS是自反的

設(shè)R、S、P是任意的二元關(guān)系,下列集合關(guān)系式成立的是()?

參考答案:

P°(R°S)=(P°R)°SR°(S∪P)=(R°S)∪(R°P)

設(shè)R、S、P是任意的二元關(guān)系，下列集合關(guān)系式成立的是（）？

參考答案:

P°(R°S)=(P°R)°SR°(S∪P)=(R°S)∪(R°P)

設(shè)R、S、P是任意的二元關(guān)系，下列集合關(guān)系式成立的是（）？

參考答案:

P°(R°S)=(P°R)°S###R°(S∪P)=(R°S)∪(R°P)

設(shè)R和S是P上的關(guān)系,P是所有人的集合,R={(x,y)|x,y∈P∧x是y的父親},S={(x,y)|x,y∈P∧x是y的母親},則S?1°R表示關(guān)系()。

參考答案:

對稱

設(shè)R和S是P上的關(guān)系，P是所有人的集合,R={(x,y)|x,y∈P∧x是y的父親}，S={(x,y)|x,y∈P∧x是y的母親}，則S?1°R表示關(guān)系()。

參考答案:

{(x,y)|x,y∈P∧x是y的丈夫}

設(shè)R是非空有限集X上的等價關(guān)系,則其關(guān)系矩陣的第i行j列與第j行i列元素的值（

）。

參考答案:

T###正確

設(shè)S={0,1},*為普通乘法,則<S,*>是()

參考答案:

只是獨異點,但不是群

設(shè)S={1,2,3}，R是S上的二元關(guān)系,?,則R具有(???)。

參考答案:

反對稱性#傳遞性#反自反性#對#傳遞#反對稱#對稱#反自反

設(shè)S={1,2,3},S上的不同的等價關(guān)系有()個?

參考答案:

5

設(shè)S={1,2,3}，S上的不同的等價關(guān)系有()個?

參考答案:

5

設(shè)S={Φ,{1},{1,2}},則有()?S

參考答案:

{{1,2}}

設(shè)S={Φ,{1},{1,2}}，則有()?S

參考答案:

}

設(shè)T=是一棵樹,若|V|>1,則T中至少存在兩片樹葉。

參考答案:

正確

設(shè)T是如下的二元樹T,下面()是對T先根遍歷訪問所有結(jié)點的結(jié)果?

參考答案:

abdhinecfjkglmo

設(shè)X={1,2,3},Y={a,b,c}，確定下列關(guān)系是否為從X到Y(jié)的函數(shù)

參考答案:

{<1,a>,<2,a>,<3,c>}{<1,c>,<2,a>,<3,b>}{<1,b>,<2,b>,<3,b>}

設(shè)X={1,2,3},Y={a,b,c},確定下列關(guān)系是否為從X到Y(jié)的函數(shù)

參考答案:

{<1,a>,<2,a>,<3,c>}{<1,c>,<2,a>,<3,b>}{<1,b>,<2,b>,<3,b>}

設(shè)X={a,b,c,d},Y={1,2,3},={,,}，以下正確的是()。

參考答案:

/star3/origin/c16f290122dad78b941d7d8c5ddd5940.png是從X到Y(jié)的二元關(guān)系,但不是從X到Y(jié)的函數(shù);

設(shè)X={a,b,c},Ix是X上恒等關(guān)系，要使Ix∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R為X上的等價關(guān)系，R應(yīng)取(?????)

參考答案:

{〈a,c〉，〈c,b〉}

設(shè)X為集合,|X|=n,在X上有()種不同的關(guān)系。

參考答案:

設(shè)Z是整數(shù)集，，，則（）。

參考答案:

對

設(shè)Z是整數(shù)集合,+是一般加法,則下列函數(shù)中哪一個不是群的自同態(tài)()

參考答案:

f(x)=|x|

設(shè)上偏序集，則的子集的上界是（）

參考答案:

錯#大于等于#大于等于;≥

設(shè)上偏序集，則的子集的最大元是（）

參考答案:

的極大元為24，36，極小元為1，最大元無，最小元為1.#(1)所求哈斯圖為24。。3612。。184。6。9。。2。3。1(2)A關(guān)于#不一定有最大元，肯定有極大元#對#極小元#??#{a,b,c}

設(shè)上偏序集，則的子集的極大元是（）

參考答案:

大于等于;≥#對#不一定有最大元，肯定有極大元#極小元#??#{a,b,c}

設(shè)下列代數(shù)系統(tǒng)中,哪個是群?()

參考答案:

S={1,3,4,5,9},*是模11的乘法

設(shè)中有個元素,為上的二元關(guān)系,則上有____個不同的二元關(guān)系。

參考答案:

;2^(n^2)；2的n2次方，即2^(n2)；2∧(n∧2)

設(shè)代數(shù)系統(tǒng)中運算?,?定義如下:對任意整數(shù)a,b?Z,a?b=a+b-1,a?b=a+b-ab(這里的加和乘都是普通的加法和乘法運算)那么是()

參考答案:

能構(gòu)成環(huán)*能構(gòu)成含幺環(huán)*能構(gòu)成含幺交換環(huán)*

設(shè)全體域D是正整數(shù)集合，確定下列命題的真值：(1)"x$y(xy=y)()(2)$x"y(x+y=y)()(3)$x"y(x+y=x)()(4)"x$y(y=2x)()