1、1武漢理工大學(xué)武漢理工大學(xué)《離散數(shù)學(xué)》考試試題《離散數(shù)學(xué)》考試試題(B(B卷)站點(diǎn)：姓名：專業(yè)：層次一、單項(xiàng)選擇題（本大題共15小題，每小題1分，共15分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。1令P：今天下雪了，Q：路滑，則命題“雖然今天下雪了，但是路不滑”可符號(hào)化為（）AP→QBP∨QCP∧QDP∧Q2下列命題公式為重言式的是（）AQ→（P∧Q）BP→（P∧Q）C（

2、P∧Q）→PD（P∨Q）→Q3下列4個(gè)推理定律中，不正確的是（）AA（A∧B）B（A∨B）∧AB??C（A→B）∧ABD（A→B）∧BA??4謂詞公式x(P(x)∨yR(y))→Q(x)中量詞的轄域是（）??x?ABP（x）))()((yyRxPx???C(P(x)∨yR(y))DP(x)Q(x)?5設(shè)個(gè)體域A=ab，公式xP(x)∧xS(x)在A中消去量詞后應(yīng)為（）??AP(x)∧S(x)BP(a)∧P(b)∧(S(a)∨S(b))C

3、P(a)∧S(b)DP(a)∧P(b)∧S(a)∨S(b)6下列選項(xiàng)中錯(cuò)誤的是（）AB∈?CD∈?7設(shè)A=abcd，A上的等價(jià)關(guān)系R=∪IA，則對(duì)應(yīng)于R的A的劃分是（）AabcdBabcdCabcdDabcd3________________式。17公式x(P(x)→Q(xy)∨zR(yz))→S(x)中的自由變?cè)獮開_______________，約束變?cè)??為________________。18設(shè)集合M=x|1≤x≤12x被2整除

4、，x∈ZN=x|1≤x≤12x被3整除，x∈Z，則M∩N=________________，M∪N=________________。19設(shè)X=1，2，3，f：X→X，g：X→X，f=g=，則fg=________________，gf=________________。??20設(shè)A=abc，R是A上的二元關(guān)系，且給定R=，則R的自反閉包r(R)=________________，對(duì)稱閉包s(R)=________________。21

5、設(shè)Q為有理數(shù)集，笛卡爾集S=QQ，是S上的二元運(yùn)算，∈S?=則運(yùn)算的幺元是________________?！蔛若a≠0，?則的逆元是________________。22設(shè)是集合S上的二元運(yùn)算，若運(yùn)算滿足________________且存在________________，則稱為獨(dú)異點(diǎn)。23令A(yù)=abc，是循環(huán)群，a是單位元，則b2=________________，c的階是________________。24如下無向圖割點(diǎn)是__