離散數(shù)學(xué)單項選擇題習(xí)題(有答案)集(編輯修改稿)
2024-09-01 10:03 本頁面
【文章內(nèi)容簡介】 ,無,6,36 B. 12,2,6,36 C. 12,2,12,36 ,無,6,無46. 下列哪個偏序集構(gòu)成有界格( )A.（N，） B.（Z，） C.（{2，3，4，6，12}，|（整除關(guān)系）） D.(P（A），)47. 六階群的子群的階數(shù)可以是( D)，2，5 ，4 ，6，7 ，348. 對右圖，則分別為( C ) 、1 、2 、1 、2 49. 一棵樹有7片樹葉，3個3度結(jié)點(diǎn)，其余全是4度結(jié)點(diǎn)，則該樹有( A )個4度結(jié)點(diǎn) 50. 具有6 個頂點(diǎn)，12條邊的連通簡單平面圖中，每個面都是由( C )條邊圍成 51. 設(shè)G是有n個結(jié)點(diǎn)m條邊的連通平面圖，且有k個面，則k等于( A) +2 +m2 +n+252. 下列哪個公式為永真式？( C )=Q→P =P→Q =P→Q (PQ)=P53. “人總是要死的”謂詞公式表示為( )（論域為全總個體域）M(x)：x是人；Mortal(x)：x是要死的A. B. C. D.54. 設(shè)，則有( A )A.{{1,2}} B.{1,2 } C.{1} D.{2}55. 判斷下列命題哪個正確？( B )∪B＝A∪C，則B＝C B.{a,b}={b,a}(A∩B)P(A)∩P(B)（P(S)表示S的冪集） ，則AA∪A成立56. 下列結(jié)果正確的是( )A. B. C. D.57. 集合對( )運(yùn)算封閉A. 乘法 C. 加法 D.58. 設(shè)I為整數(shù)集合，m是任意正整數(shù)，是由模m的同余類組成的同余類集合，在上定義運(yùn)算，則代數(shù)系統(tǒng)最確切的性質(zhì)是( ) 59. 設(shè)是偏序格，其中N是自然數(shù)集合，“≤”是普通的數(shù)間“小于等于”關(guān)系，則 有( ) (a，b) D. max(a，b)60. 一棵無向樹T有4度、3度、2度的分枝點(diǎn)各1個，其余頂點(diǎn)均為樹葉，則T中有( )片樹葉 61. 有向圖D=V , E ，則長度為2的通路有( )條 62. 設(shè)，則有向圖是( ) 63. 設(shè)無向圖G有18條邊且每個頂點(diǎn)的度數(shù)都是3，則圖G有( )個頂點(diǎn) 64. 下列命題正確的是( C )A. B. C. D.65. 設(shè)A={a,{a}}，下列命題錯誤的是( B )A.{a}P(A) B.{a}P(A) C.{{a}}P(A) D.{{a}}P(A)66. 設(shè)A={} ，B=Р(Р(A)) 下列( )表達(dá)式不成立 A. B. C. D. 67. 設(shè)R，S是集合A上的關(guān)系，則下列( )斷言是正確的，則是自反的 ，則是對稱的，則是傳遞的 ，則是反對稱的68. 設(shè)P={x
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1