《離散數(shù)學(xué)》試題1
一、判斷題（每題1分,
1.在命運(yùn)題邏輯中,任何命題公式的主合取范式都是存在的,并且是惟一的.（ ）
2.011是公式 的成真賦值 ( )
3.( )
4.（ ）
5.三種重要的二元關(guān)系是等價(jià)關(guān)系、偏序關(guān)系和函數(shù)關(guān)系,它們的共同特點(diǎn)是都具有自反性 .( )
6.設(shè)F,R都是二元關(guān)系,則(F•R)-1=F-1•R-1.( )
7.設(shè)n是任意一個(gè)正整數(shù),則一定存在階是n的群.( )
8.布爾代數(shù)是有界格,也是分配格.( )
9.無向完全圖 （n>2）一定是哈密頓圖 ( )
10.階數(shù)至少是2 樹的每一條邊都是橋,因而它的
邊連通度是1.（ ）
二、空題（每小題2分,
1.謂詞公式 x(P(x,y)∧ tQ(t,z)→R(x,y,t))中量詞 的轄域是
___________________.
2.設(shè)F(x):x是人,H(x,y):x與y一樣高,在一階邏輯中,命題“人都不一樣高”的符號(hào)化形式為_______ ___.
3.從公式分類角度來看,它為__________式.
4.設(shè)R={,,},則R的對(duì)稱閉包是 .
5.設(shè)A,B是集合,
6.< ,〉是模6加群,則它的生成元是 .2 4=
7．整數(shù)加群是循環(huán)群,其生成元是 和 .
8.設(shè) 是偏序集,如果_________ ____,則稱 是(偏序)格.
9.一棵二叉樹先序遍歷得ABDECF,中序遍歷得DBEACF,則后序遍歷的結(jié)果是________________.
10.r=5,當(dāng)s= 時(shí),完全二部圖 才可能存在完美匹配.