．．．．．．．．++全國離散數(shù)學試題：一、單項選擇題（本大題共小題，每小題，共15分）在每小題列出的四個備選項中只一個是符合題目要求的其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分．下列句子不是命的是（D

）A中華人民共和國的首都是北京C．是黑色的．下列式子不是謂合式公式的是（AP(x→(y)B．()┐（）)(P(x)→Q(x))C．)(()∧Q(y→(x)D．)(Px)→Q(xz∨((x,)．下列式子為重言式的是（）A．┐P)→QC．∨(∧Q)

B張三是學生D．好！B）B．∨Q→┐RD．┐∨QP→Q)．在指定的解釋下，下列公式為真的是（）A．)((x∨Q(x)),P():x(x:x=2,論域{1,2}B．()(Px)∧Q(xP):x():=2,論:{1,2}C．()((x)Q(xP(x):x>2,Q):x=0,論域{3,4}D．)(Px)→Q(P(x:x>2,Q(x:x=0,論域{3,4}．對于公式()(()∧(→(R(x,)下列說法正確的是（）A．是由變元C．(的轄域是R(x,)

B．是束變元D．的轄域()(()∧Q(y))→R(y)．設論域為{，公式(A等價的是（）A．(1)(2)C．(1)(2)

B．(1)→AD．A→A(1)．設是整數(shù)集是數(shù)集，f:→R,fn)=logn,2

則f）A僅是入射C．雙射

B僅是滿射D．是數(shù)．下列關(guān)系矩陣所對應的關(guān)系具有反對稱性的是（）/

．．．1

A01

B1

1

1

1

C．1

D．010

．設和是合A的相容關(guān)系，下列關(guān)于復合關(guān)系的說法正確的是（）122A一定是等價關(guān)系C．定不是相容關(guān)系

B一定是相容關(guān)系D．能也可能不是相容關(guān)系10下列運算不滿足交換律的是（）A．a(chǎn)*B*b=min(bC．*b=|abD．*．設A是數(shù)集合，下列說法正確的是（）A．<A是群C．<A,÷是

B．<×是D．<AA×>,<A÷>都不是群12設*集合A上二元運算，下列說法正確的是（）A在A中關(guān)于運*左幺元一定有右幺元B在中關(guān)于運算*左右幺元一定有幺元C．中關(guān)于運算*左右幺元，它們不一相同D．中有關(guān)于運*幺元不一定有左右幺13題圖的最大出是（）A．0．1C．D．314下列圖是歐拉圖的是（）15一棵樹的個度點，4個2度點，其它的都是1度那么這棵樹的邊數(shù)是（A．13BC．15D二、填空題（本大題共小題，每小題分，共分請在每小題的空格中填上正確答。錯填、不填均無分。/

）

16請寫出表示德摩根律的兩個命題公式等價定___________，___________。17n個題變元___________稱小項，其中每個變元與它的否定不能同時出現(xiàn)，但兩者必須___________。18前提引入規(guī)則：在證明的任何步驟上都可_，稱___________規(guī)則。19自由變元代入規(guī)則是指對_出現(xiàn)的個體變元可用個體常元或用與原子公式中所有個體變元不同的個體變元去代入，。20設B，