(完整word版)離散數(shù)學(xué)期末考試卷

1、共3頁(yè)第1頁(yè)、選擇題:B 反自反性、反對(duì)稱(chēng)性C .反自反性、反對(duì)稱(chēng)性、傳遞性D .自反性（A）（A 的幕集）上規(guī)定二元系如下CR, ,?，其中R為實(shí)數(shù)集，+為實(shí)數(shù)加法，a?b a 2b。A.0B. 1C. 2D. 32.設(shè)S,1,1,2,則S2 有（）個(gè)元素。A.3B. 6C . 7D . 83.設(shè)S1, 2,3, S 上關(guān)系R 的關(guān)系圖為，貝 U R 具有（）性質(zhì)。1 命題公式（P Q） （ Q P）中極小項(xiàng)的個(gè)數(shù)為（） 。A .自反性、對(duì)稱(chēng)性、傳遞性A.AB.1,1,2,1,2,3,1,2,3,4C.P(A)D.1 ,1 , 2 , 1 ,2, 3 , 1 ,2, 3, 45.下列函數(shù)是雙

2、射的為（)A.f : IE , f (x)=:2xB . f : NN N, f(n)=C.f : RI，f(x)= :XD. f :IN, f (x)=| x |（注：1整數(shù)集,E 偶數(shù)集,N 自然數(shù)集,R 實(shí)數(shù)集）6.在下列代數(shù)系統(tǒng)中，不是環(huán)的只有 ( )A.乙,?，其中Z為整數(shù)集， + ,?分別為整數(shù)加法和乘法。)B.Q, ,?，其中Q為有理數(shù)集，+,?分別為有理數(shù)加法和乘法。D.Mn（R）, ,?，其中Mn（R）為 n 階實(shí)數(shù)矩陣集，+,分別為矩陣加法和乘法。7.設(shè)*是有理數(shù)集Q上的運(yùn)算，定義為a ba b ab，貝U的單位元為：（A. 1B.2C.0D. -1&設(shè)群G P(a

3、,b),，其中為集合的對(duì)稱(chēng)差運(yùn)算，則方程X a,bb的解為：()A.a,bB.aC.D.bP(A) (|s| |t|，則P(A)|R=(R s,t | s,t共3頁(yè)第2頁(yè)9.極大平面圖 G 中有 r 個(gè)面，n 個(gè)頂點(diǎn)，m 條邊，則它每個(gè)面的次數(shù)為:A.rB.nC.mD. 310. 一棵樹(shù)有 7 片樹(shù)葉，3 個(gè) 3 度頂點(diǎn)，其余的都是4 度頂點(diǎn)，則該樹(shù)有個(gè) 4 度頂點(diǎn)。A. 1B. 2C. 3D. 4、填空題:1 論域 D=1，2，指定謂詞 PP (1,1)P (1,2)P (2,1)P (2,2)TTFF則公式x yP(y, x)真值為_(kāi)2.集合A a,b上有_ 個(gè)等價(jià)關(guān)系，有 _個(gè)偏序關(guān)系。

4、3設(shè)1、2、3是三個(gè)置換，其中1(12)(23)(13),2(24)(14),3(1234),貝V用1禾口2表示3為_(kāi)4 設(shè)S a,b,c,則集合T a,b的特征函數(shù)為5代數(shù)系統(tǒng)G,*是一個(gè)群，則 G 的等幕元是 _。6. 右圖中從 v1 到 v2 長(zhǎng)度為 2 的通路有 _條。7.棵無(wú)向樹(shù)的頂點(diǎn)數(shù)_ n 與邊數(shù)m 關(guān)系是。三.計(jì)算1 .用 Venn 圖證明下列說(shuō)法正確。所有的人或者是吃素的或者是吃葷的。吃素的人常吃豆制品。因而不吃豆制品的人是吃葷的2.模 7 乘法下的群G 1,2,345,6(1) 求G的運(yùn)算表；(2) 求21,31,61；(3) 求 2 和 3 的階以及由它們生成的子群;共3頁(yè)第3頁(yè)(4)G是循環(huán)群?jiǎn)幔空f(shuō)明理由。3.設(shè)序集S a,b, c,d,e。(1)求 S 中所有極小、極大元素；(2)S 中有最小或最大的元素嗎？若有，請(qǐng)指出；(3)求 S 的所有子集，且 c 是它的極小元素；(4)列出所有有 3 個(gè)或 3 個(gè)以上元素的全序子集。4.畫(huà)出算式(a b c) d e) (f g) (h i) j的樹(shù)型結(jié)構(gòu)圖，并寫(xiě)出按照前序、中序、后序遍歷樹(shù)后的結(jié)果。5