2023年4月離散數(shù)學試題及答案(最正確版面)

本文格式為Word版，下載可任意編輯——2023年4月離散數(shù)學試題及答案(最正確版面)

自考的朋友們,加油哦。

全國2023年4月自考離散數(shù)學試題

課程代碼：02324

一、單項選擇題(本大題共15小題，每題1分，共15分)

在每題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多項選擇或未選均無分。

1.設P：天下大雨,Q：他在室內(nèi)運動,命題“除非天下大雨，否則他不在室內(nèi)運動〞可符合化．為（）A.P∧QC.P→Q

B.P→QD.P→Q

2.以下命題聯(lián)結詞集合中，是最小聯(lián)結詞組的是（）A.{}C.{，∧}

3.以下命題為假命題的是（）．

A.假使2是偶數(shù)，那么一個公式的析取范式惟一B.假使2是偶數(shù)，那么一個公式的析取范式不惟一C.假使2是奇數(shù)，那么一個公式的析取范式惟一D.假使2是奇數(shù)，那么一個公式的析取范式不惟一4.謂詞公式x(P(x)∨yR(y))→Q(x))中變元x是（）A.自由變元

C.既不是自由變元也不是約束變元

B.約束變元

D.既是自由變元也是約束變元B.{，∨，∧}D.{∧，→}

5.若個體域為整數(shù)減，以下公式中值為真的是（）A.xy(x+y=0)C.xy(x+y=0)

6.以下命題中不正確的是（）．A.x∈{x}-{{x}}

C.A={x}∪x,則x∈A且xA

B.{x}{x}-{{x}}D.A-B=A=BB.yx(x+y=0)D.xy(x+y=0)

7.設P={x|(x+1)2≤4}，Q={x|x2+16≥5x},則以下選項正確的是（）A.PQC.QP

8.以下表達式中不成立的是（）．A.A∪(BC)=(A∪B)(A∪C)C.(AB)C=(AC)(BC)

1

B.A∩(BC)=(A∩B)(A∩C)D.(A-B)C=(AC)-(BC)B.PQD.Q=P

自考的朋友們,加油哦。

9.半群、群及獨異點的關系是（）A.{群}{獨異點}{半群}C.{獨異點}{群}{半群}

B.{獨異點}{半群}{群}D.{半群}{群}{獨異點}

10.以下集合對所給的二元運算封閉的是（）A.正整數(shù)集上的減法運算

B.在正實數(shù)的集R+上規(guī)定為ab=ab-a-b

a,b∈R+

C.正整數(shù)集Z+上的二元運算為xy=min(x,y)D.全體nn實可逆矩陣集合Rn

n

x,y∈Z+

上的矩陣加法

11.設集合A={1，2，3}，以下關系R中不是等價關系的是（）．A.R={1,1,2,2,3,3}

B.R={1,1,2,2,3,3,3,2,2,3}C.R={1,1,2,2,3,3,1,2}

D.R={1,1,2,2,3,3,1,2,2,1,1,3,3,1,2,3,3,2}12.以下函數(shù)中為雙射的是（）A.f：Z→Z,f(j)=j(mod)C.f：Z→N,f(j)=|2j|+1

B.f：N→N,f(j)=

1,j是奇數(shù)0,j是偶數(shù)

D.f：R→R,f(r)=2r-15

13.設集合A={a,b,c}上的關系如下，具有傳遞性的是（）A.R={a,c,c,a,a,b,b,a}C.R={a,b,c,c,b,a,b,c}

B.R={a,c,c,a}D.R={a,a}

14.含有5個結點，3條邊的不同構的簡單圖有（）．A.2個C.4個

B.3個D.5個

15.設D的結點數(shù)大于1，D=V,E是強連通圖，當且僅當（）A.D中至少有一條通路

C.D中有通過每個結點至少一次的通路

B.D中至少有一條回路

D.D中有通過每個結點至少一次的回路

二、填空題(本大題共10小題，每題2分，共20分)

請在每題的空格中填上正確答案。錯填、不填均無分。

16.設A={1,2,3}，B={3,4,5}，則AA=___________，AB=___________。

17.設A={1,2,3,4,5}，RAA，R={1,2，3,4,2,2}，則R的自反閉包r(R)=__________。

對稱閉包t(R)=__________。

18.設P、Q為兩個命題，德摩根律可表示為_____________，吸收律可表示為____________。19.對于公式x(P(x)∨Q(x))，其中P(x)∶x=1,Q(x)∶x=2,當論域為{1,2}時，其真值為

2

自考的朋友們,加油哦。

_____________,當論域為{0,1,2}時，其真值為_____________。20.設f∶R→R,f(x)=x+3,g∶R→R,g(x)=2x+1,則復合函數(shù)(f

(gf)(x)__________________

g)(x)____________

,

。

21.3個結點可構成_________個不同構的簡單無向圖，可構成________個不同構的簡單有向

圖。

22.無向圖G=V,E如左所示，則G的最大度

Δ(G)=_____________，G的最小度δ(G)=_____________。

01

的鄰接矩陣A

11

1010

0100

1100

23.設圖GV,E,V={v1,v2,v3,v4},若G

，則deg-(v1)=_________,

deg+(v4)=____________。

24.格L是分派格，當且僅當L既不含有與_______同構的子格，也不含有與______同格的

子格。

25.給定集合A={1,2,3,4,5}，在集合A上定義兩種關系：R={1,2,3,4,2,2},

S={4,2,2,5,3,1,1,3}，則R

S__________

_____

，SR

_______________

。

三、計算題（本大題共5小題，第26、27題各5分，第28、29題各6分，第30題8分，

共30分）

26.設A={a,b,c,d}，A上的等價關系R={a,b,b,a,c,d,d,c}∪IA，畫出R的關系圖，并求出A中各元素的等價類。

27.構造命題公式（P∨Q

）

（P∧Q）的真值表。

28.求以下公式的主析取范式和主合取范式：P→（（Q→P）∧（P∧Q））

29.設A={a,b,c,d,e}，R為A上的關系，R={a,d，a,c，a,b,a,e,b,e,c,e,d,e}∪IA，試畫A，R的哈斯圖，并求A中的最大元，最小元，極大元，微小元。30.給定圖G如下圖，（1）G中長度為4的路有幾條？其中有幾條回路？（2）寫出G的可達矩陣。

四、證明題（本大題共3小題，第31、32題各6分，第33題8分，共20分）31.設（L，≤）是格，試證明：a,b,c∈L,有a∧（b∨c）≥（a∧b）∨（a∧c）；a∨（b∧c）≤（a∨b）∧（a∨c）。

3

自考的朋友們,加油哦。

32.設R是A上的自反和傳遞關系，如下定義A上的關系T，使得x,y∈A，x,y∈Tx,y∈R∧(y,x)∈R。證明T是A上的等價關系。

33.設有G=V,E,V的結點數(shù)|V|=n，稱該圖為n階圖，若從結點vi到vj存在路，證明從vi

到vj必存在長度小于等于n-1的一條路。

五、應用題（本大題共2小題，第34題7分，第35題8分，共15分）34.構造下面推理的證明。

每個喜歡步行的人都不喜歡坐汽車，每個人或者喜歡坐汽車或者喜歡騎自行車。

有的人不喜歡騎自行車，因而有的人不喜歡步行。

35.今要將6人分成3組（每組2個人）去完成3項任務。已知每個人至少與其余5個人中

的3個人