離散數(shù)學(xué)復(fù)習(xí)題-展示頁
2024-08-09 05:02本頁面
【正文】 【 B 】（A）自反的 （B）對稱的 （C）傳遞的、對稱的 （D）反自反的、傳遞的12．設(shè)R是非空集A上的二元關(guān)系，則R的對稱閉包s(R)＝ 【 B 】（A） （B） （C） （D）13．若簡單圖G與其補(bǔ)圖同構(gòu)，稱G為自補(bǔ)圖，則含有5個結(jié)點(diǎn)不同構(gòu)的無向自補(bǔ)圖的個數(shù)為 【 C 】（A）0 （B）1 （C）2 （D）314．設(shè)為無向圖，,若連通，則 【 D 】（A） （B） （C） （D）15．歐拉回路是 【 B 】（A）路徑 （B）簡單回路 （C）既是基本回路也是簡單回路 （D）既非基本回路也非簡單回路16．個結(jié)點(diǎn)的無向完全圖的邊數(shù)是 【 D 】：（A） （B） （C） （D）17．設(shè)P:我將去鎮(zhèn)上,Q:我有時間。命題“我將去鎮(zhèn)上,僅當(dāng)我有時間時”符號化為【 A 】 (A) PQ, (B) QP , (C) QP , (D) Q∨P18．下面哪個命題是命題“2是偶數(shù)或－3是負(fù)數(shù)”的否定？ 【 C 】(A) 2是偶數(shù)或－3不是負(fù)數(shù), (B) 2是奇數(shù)或－3不是負(fù)數(shù),(C) 2不是偶數(shù)且－3不是負(fù)數(shù), (D) 2是奇數(shù)且－3是不負(fù)數(shù),19．下面哪個聯(lián)結(jié)詞運(yùn)算不可交換 : 【 B 】(A) ∧, (B) , (C) ∨ , (D) 20． 命題公式(P∧(PQ))Q 是 。 【 C 】(A) , (B) (C) (D) 22．下面那一個命題是假命題。 【 D 】（A）自由變元, (B) 約束變元, (C) 既不是自由變元也不是約束變元, (D) 既是自由變元也是約束變元24．設(shè):x是人, :x犯錯誤,命題“沒有不犯錯誤的人”符號化為。 【 B 】(A)000, 001,110 (B) 001, 011, 101,110,111(C)全體賦值 (D) 無26．下面語句中哪個是真命題； 【 D 】(A) 我在說謊, (B) 嚴(yán)禁吸煙 ,(C) 如果1+2=3,那么雪是黑的, (D) 如果1+2=5,那么雪是黑的27．設(shè)P:我們劃船,Q:我們跑步。(B) 2是偶數(shù)或－3不是負(fù)數(shù), (B) 2是奇數(shù)或－3不是負(fù)數(shù),(C) 2不是偶數(shù)且－3不是負(fù)數(shù), (D) 2是奇數(shù)且－3是不負(fù)數(shù),29．下面哪個聯(lián)結(jié)詞運(yùn)算不可交換【 C 】。(A) (PQ)∧(QP), (B) (P∧Q)P, (C) (P∨Q)∧(P∧Q) , (D) （P∨Q）31．下列命題聯(lián)結(jié)詞集合中,哪個不是最小聯(lián)結(jié)詞組【 C 】。(C) P（Q∨R）, （B）P∧（Q∨R）， （C）P∨（Q∧R）， （D）P∧（Q∨R）33．謂詞公式中變元是【 D 】。(A), (B), (C) , (D) 35．的否定是【 B 】。 ，則 15 。=上的關(guān)系，則R具備 反對稱性 、傳遞性，R不具備 自反性、反自反性和對稱性。7. 3個結(jié)點(diǎn)可構(gòu)成 4 個不同構(gòu)的簡單無向圖。，如果S是G的割
高考資料相關(guān)推薦
鄂ICP備17016276號-1