2018年10月高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試離散數(shù)學(xué)試卷

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)2018年10月高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試離散數(shù)學(xué) 試卷(課程代碼02324)本試卷共4頁(yè)，滿分l00分，考試時(shí)間l50分鐘?？忌痤}注意事項(xiàng)：1本卷所有試題必須在答題卡上作答。答在試卷上無(wú)效，試卷空白處和背面均可作草稿紙。2第一部分為選擇題。必須對(duì)應(yīng)試卷上的題號(hào)使用2B鉛筆將“答題卡”的相應(yīng)代碼涂黑。3第二部分為非選擇題。必須注明大、小題號(hào)，使用05毫米黑色字跡簽字筆作答。4合理安排答題空間，超出答題區(qū)域無(wú)效。第一部分 選擇題一、單項(xiàng)選擇題：本大題共l5小題，每

2、小題l分，共l5分。在每小題列出的備選項(xiàng)中 只有一項(xiàng)是最符合題目要求的，請(qǐng)將其選出。 1下列命題公式為矛盾式的是 AP (P Q R) B(PP) Q C(Q葉R)R D(PQ) (QP)2命題公式A中含n個(gè)命題變項(xiàng)，A為重言式的條件是A的主析取范式含 A2“個(gè)極大項(xiàng) B1個(gè)極大項(xiàng) C2個(gè)極小項(xiàng) D1個(gè)極小項(xiàng)3設(shè)R為集合A上的關(guān)系，則下列敘述不正確的是 4設(shè)F(x)：x是兔子，G(y)：y是烏龜，H(x，y)：x比y跑得快。命題“并不是所有兔子都比烏龜跑得快”可符號(hào)化為 5設(shè)集合X=a，a，則下列陳述不正確的是7設(shè)A=1，l，1， l，則其冪集P(A)的元素總個(gè)數(shù)為 A 1 84 C8 D16

3、8.描述偏序集的是 A哈密頓圖 B哈斯圖 C歐拉圖 D.樹(shù)9在整數(shù)集z上，下列定義的運(yùn)算能構(gòu)成一個(gè)群的是 Aa*b=maxa，b Ba*b=|a-b| Ca*b=a+b+1 Da*b= ab10設(shè)f:XY，g：YZ是函數(shù)，則下列陳述不正確的是 A若f和g都是單射的，則f。g也是單射的 B若f和g都是雙射的，則f。g也是雙射的 C若g和f。g是滿射的，則廠也是滿射的 D.若，和9都是滿射的，則f。g也是滿射的11由4階3條邊構(gòu)成的無(wú)向簡(jiǎn)單圖的結(jié)點(diǎn)最大度數(shù)為 A1 82 C3 D412下列為一顆6階無(wú)向樹(shù)的度數(shù)列，對(duì)應(yīng)不止一顆同構(gòu)樹(shù)的是 A1，1，1，l，2，4 B1，l，1，2，2，3 C1，1

4、，2，2，2，2 D1，1，1，l，3，314下列關(guān)于整數(shù)集合上的小于關(guān)系性質(zhì)描述不正確的是 A反自反的 B對(duì)稱的 C反對(duì)稱的 D傳遞的15分別記Z、N、Q、R為整數(shù)、自然數(shù)、有理數(shù)、實(shí)數(shù)集合，下列關(guān)于普通加法的代數(shù)系統(tǒng)不是群的是 A B. C. D第二部分 非選擇題二、填空題：本大題共l0小題，每小題2分，共20分。16集合A=1，2，3，4，5，集合B=a，b，c，d，e，現(xiàn)有從A到B的二元關(guān)系R=，和從B到A的二元關(guān)系S=，則 R。S=_，S。R=_。五、綜合應(yīng)用題：本大題共2小題，每小題7分，共l4分。34某研究所要從3名科研人員A、B、C中挑選l2人去進(jìn)修，由于工作需要，選派時(shí)需 要滿足下列條件： (1)若A去，則C同去； (2)若B去，則C不能去； (3)若C不去，則A或B可以去。 問(wèn)：如何確定選派方案?35某地區(qū)5個(gè)居民點(diǎn)之間現(xiàn)有道路距離見(jiàn)下列鄰接矩陣(單位：