2021年自考離散數(shù)學(xué)試題及答案資料

一、單項(xiàng)選取題（本大題共15小題，每小題1分，共15分）在每小題列出四個(gè)備選項(xiàng)中只有一種是符合題目規(guī)定，請(qǐng)將其代碼填寫在題后括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1．下列句子不是命題是（D）A．中華人民共和國(guó)首都是北京 B．張三是學(xué)生C．雪是黑色 D．太好了！2．下列式子不是謂詞合式公式是（B）A．（x）P(x)→R(y)B．(x)┐P（x）(x)(P(x)→Q(x))C．(x)(y)(P(x)∧Q(y))→(x)R(x)D．(x)(P(x,y)→Q(x,z))∨(z)R(x,z)3．下列式子為重言式是（）A．(┐P∧R)→Q B．P∨Q∧R→┐RC．P∨(P∧Q) D．(┐P∨Q)(P→Q)4．在指定解釋下，下列公式為真是（）A．(x)(P(x)∨Q(x)),P(x):x=1,Q(x):x=2,論域:{1,2}B．(x)(P(x)∧Q(x)),P(x):x=1,Q(x):x=2,論域：{1,2}C．(x)(P(x)→Q(x)),P(x):x>2,Q(x):x=0,論域:{3,4}D．(x)(P(x)→Q(x)),P(x):x>2,Q(x):x=0,論域:{3,4}5．對(duì)于公式(x)(y)(P(x)∧Q(y))→(x)R(x,y)，下列說(shuō)法對(duì)的是（）A．y是自由變?cè)?B．y是約束變?cè)狢．(x)轄域是R(x，y) D．(x)轄域是(y)(P(x)∧Q(y))→(x)R(x,y)6．設(shè)論域?yàn)閧1,2}，與公式(x)A(x)等價(jià)是（）A．A(1)∨A(2) B．A(1)→A(2)C．A(1)∧A(2) D．A(2)→A(1)7．設(shè)Z+是正整數(shù)集，R是實(shí)數(shù)集，f:Z+→R，f(n)=log2n,則f（）A．僅是入射 B．僅是滿射C．是雙射 D．不是函數(shù)8．下列關(guān)系矩陣所相應(yīng)關(guān)系具備反對(duì)稱性是（）A． B．C． D．9．設(shè)R1和R2是集合A上相容關(guān)系，下列關(guān)于復(fù)合關(guān)系R1R2說(shuō)法對(duì)的是（）A．一定是等價(jià)關(guān)系 B．一定是相容關(guān)系C．一定不是相容關(guān)系 D．也許是也也許不是相容關(guān)系10．下列運(yùn)算不滿足互換律是（）A．a(chǎn)*b=a+2b B．a(chǎn)*b=min(a,b)C．a(chǎn)*b=|a-b| D．a(chǎn)*b=2ab11．設(shè)A是偶數(shù)集合，下列說(shuō)法對(duì)的是（）A．<A,+>是群 B．<A,×>是群C．<A,÷>是群 D．<A,+>，<A,×>,<A,÷>都不是群12．設(shè)*是集合A上二元運(yùn)算，下列說(shuō)法對(duì)的是（）A．在A中關(guān)于于運(yùn)算*左幺元一定有右幺元B．在A中關(guān)于于運(yùn)算*左右幺元一定有幺元C．在A中關(guān)于于運(yùn)算*左右幺元，它們不一定相似D．在A中關(guān)于于運(yùn)算*幺元不一定有左右幺元13．題13圖最大出度是（）A．0 B．1C．2 D．314．下列圖是歐拉圖是（）15．一棵樹3個(gè)4度點(diǎn)，4個(gè)2度點(diǎn)，其他都是1度，那么這棵樹邊數(shù)是（）A．13 B．14C．15 D．16二、填空題（本大題共10小題，每小題2分，共20分） 請(qǐng)?jiān)诿啃☆}空格中填上對(duì)的答案。錯(cuò)填、不填均無(wú)分。16．請(qǐng)寫出表達(dá)德摩根律兩個(gè)命題公式等價(jià)定理___________，___________。17．n個(gè)命題變?cè)猒__________稱為小項(xiàng)，其中每個(gè)變?cè)c它否定不能同步浮現(xiàn)，但兩者必要___________。18．前提引入規(guī)則：在證明任何環(huán)節(jié)上都可以___________，簡(jiǎn)稱___________規(guī)則。19．自由變?cè)胍?guī)則是指對(duì)某___________浮現(xiàn)個(gè)體變?cè)捎脗€(gè)體常元或用與原子公式中所有個(gè)體變?cè)煌瑐€(gè)體變?cè)ゴ?，且___________。20．設(shè)A=,B={2,4}，則((A)=___________，A×B___________。21．設(shè)A={1,2,3,4}，A上二元關(guān)系R={<1,2>,<2,4>,<3,3>},S={<1,3>,<2,4>,<4,2>}，則R2S=___________，(R-1)2=___________。22．設(shè)代數(shù)系統(tǒng)<A,·,*>是環(huán)，則<A,·>是___________，<A,*>是___________。23．在<Z7-{0},7>中，元素2階為___________，它生成子群為___________，其中7為模7乘法。24．設(shè)<A,≤>是一種___________，如果A中任意兩個(gè)元素均有___________，則稱<A，≤>為格。25．若一條___________中，所有___________均不相似，稱為跡。三、計(jì)算題（本大題共6小題，每小題5分，共30分）26．給定論域D={1,2}，f(1)=2，f(2)=1，S(1)=F，S(2)=T，G(1,2)=T，G(2,1)=T,在該賦值下，求式子x(S(f(x))∧G(x，f(x)))真值。27．請(qǐng)通過(guò)等值演算法求┐(P∧Q)→(P∨Q)主析取范式。28．設(shè)A={1,2,3,4}，給定A上二元關(guān)系R={<1,1>,<1,2>,<2,4>,<4,2>}，求R傳遞閉包。29．對(duì)題29圖所示格，找出它所有4元子格。30．用矩陣辦法求題30圖中結(jié)點(diǎn)ui，u5之間長(zhǎng)度為2途徑數(shù)目。31．求題31圖最小生成樹。四、證明題（本大題共3小題，第32小題8分，第33、34小題各6分，共20分）32．用推理辦法證明(A∨B)→(C∧D),(D∨F)→E├A→E。33．證明：設(shè)<G,·>是一種群，則對(duì)于任意a,b∈G，必存在惟一x∈G使得a·x=b。34．設(shè)圖G有n個(gè)結(jié)點(diǎn)，n+1條邊，證明：G中至少有一種結(jié)點(diǎn)度數(shù)