?2021年4月自考離散數(shù)學(xué)02324真題與答案

對(duì)于參加2021年10月自考的考生來(lái)說(shuō)，2021年4月自考真題的參考價(jià)值最高，下文是希賽自考頻道整理的2021年4月自考離散數(shù)學(xué)02324真題與答案，想要查看更多自考真題，可以選擇【自考?xì)v年真題】【2021年自考真題匯總】【自考題庫(kù)app下載】。

2021年4月自考離散數(shù)學(xué)02324真題與答案

注意事項(xiàng):

1.本試卷分為兩部分，第一部分為選擇題，第二部分為非選擇題。

2.應(yīng)考者必須按試題順序在答題卡(紙)指定位置上作答，答在試卷上無(wú)效。

3.涂寫部分、畫團(tuán)部分必須使用2B鉛筆，書寫部分必須使用黑色字跡簽字筆。

30.設(shè)有向圖G如題30圖所示,

(1)寫出圖G的鄰接矩陣;

(2)計(jì)算圖G中長(zhǎng)度為4的通路數(shù); .

(3)計(jì)算圖G中長(zhǎng)度小于或等于4的回路數(shù)。

31.用二又樹(shù)表示算術(shù)表達(dá)式(3*a-2)/ (b+c*d),并給出先序、中序和后序遄歷序列。

32.設(shè)A={1,2,4,6,12}， <為整除關(guān)系，回答下列問(wèn)題: 

(1)畫出(A, <)的哈斯圖;

(2)求子集B = {2,4,6}的極大元，極小元，最大元，最小元;

(3)判斷該偏序集是否為格。

四、證明題:本大題共3小題，每小題7分，共21分。

33.在整數(shù)集Z上定義二元運(yùn)算。: aob=a+b-3，Va,b∈Z，證明(Z,0)構(gòu)成交換群。

34.用CP規(guī)則證明下面有效推理。

前提: P→(Q→R), S→P，Q

結(jié)論: S→R

35.設(shè)G是n(n≥2)階無(wú)向簡(jiǎn)單圖，且G為自補(bǔ)圖,證明n= 4k或n= 4k +1.其中k為正整數(shù)。