離散數(shù)學(xué)網(wǎng)上作業(yè)答案

1、離散數(shù)學(xué)作業(yè)答案01一、單項(xiàng)選擇題（共 8 道試題，共 80 分。）1.  本課程的教學(xué)內(nèi)容分為三個(gè)單元，其中第三單元的名稱是（ ） A. 數(shù)理邏輯B. 集合論C. 圖論D. 謂詞邏輯      滿分：10  分2.  本課程的教學(xué)內(nèi)容按知識(shí)點(diǎn)將各種學(xué)習(xí)資源和學(xué)習(xí)環(huán)節(jié)進(jìn)行了有機(jī)組合，其中第2章關(guān)系與函數(shù)中的第3個(gè)知識(shí)點(diǎn)的名稱是（ ） A. 函數(shù)B. 關(guān)系的概念及其運(yùn)算C. 關(guān)系的性質(zhì)與閉包運(yùn)算D. 幾個(gè)重要關(guān)系  &

2、#160;   滿分：10  分3.  本課程所有教學(xué)內(nèi)容的電視視頻講解集中在VOD點(diǎn)播版塊中，VOD點(diǎn)播版塊中共有（ ）講 A. 18B. 20C. 19D. 17      滿分：10  分4.  本課程安排了7次形成性考核作業(yè)，第3次形成性考核作業(yè)的名稱是（ ） A. 集合恒等式與等價(jià)關(guān)系的判定B. 圖論部分書面作業(yè)C. 集合論部分書面作業(yè)D. 網(wǎng)上學(xué)習(xí)問(wèn)答     &#

3、160;滿分：10  分5.  課程學(xué)習(xí)平臺(tái)左側(cè)第1個(gè)版塊名稱是：（ ） A. 課程導(dǎo)學(xué)B. 課程公告C. 課程信息D. 使用幫助      滿分：10  分6.  課程學(xué)習(xí)平臺(tái)右側(cè)第5個(gè)版塊名稱是：（ ） A. 典型例題B. 視頻課堂C. VOD點(diǎn)播D. 常見問(wèn)題      滿分：10  分7.  “教學(xué)活動(dòng)資料”版塊是課程學(xué)習(xí)平臺(tái)右側(cè)的第（ ）個(gè)版塊 A

4、. 6B. 7C. 8D. 9      滿分：10  分8.  課程學(xué)習(xí)平臺(tái)中“課程復(fù)習(xí)”版塊下，放有本課程歷年考試試卷的欄目名稱是：（ ） A. 復(fù)習(xí)指導(dǎo)B. 視頻C. 課件D. 自測(cè)      滿分：10  分二、作品題（共 1 道試題，共 20 分。）1.  請(qǐng)您按照課程導(dǎo)學(xué)與章節(jié)導(dǎo)學(xué)中安排學(xué)習(xí)進(jìn)度、學(xué)習(xí)目標(biāo)和學(xué)習(xí)方法設(shè)計(jì)自己的學(xué)習(xí)計(jì)劃，學(xué)習(xí)計(jì)劃應(yīng)該

5、包括：課程性質(zhì)和目標(biāo)（參考教學(xué)大綱）、學(xué)習(xí)內(nèi)容、考核方式，以及自己的學(xué)習(xí)安排，字?jǐn)?shù)要求在100500字完成后在下列文本框中提交 提示：答題框內(nèi)不能輸入超過(guò)2000個(gè)字符。如果超過(guò)2000字符，請(qǐng)使用附件上傳功能。學(xué)習(xí)離散數(shù)學(xué)有兩項(xiàng)最基本的任務(wù)：其一是通過(guò)學(xué)習(xí)離散數(shù)學(xué)，使學(xué)生了解和掌握在后續(xù)課程中要直接用到的一些數(shù)學(xué)概念和基本原理，掌握計(jì)算機(jī)中常用的科學(xué)論證方法，為后續(xù)課程的學(xué)習(xí)奠定一個(gè)良好的數(shù)學(xué)基礎(chǔ)；其二是在離散數(shù)學(xué)的學(xué)習(xí)過(guò)程中，培訓(xùn)自學(xué)能力、抽象思維能力和邏輯推理能力，以提高專業(yè)理論水平。因此學(xué)習(xí)離散數(shù)學(xué)對(duì)于計(jì)算機(jī)、通信等專業(yè)后續(xù)課程的學(xué)習(xí)和今后從事計(jì)算機(jī)科學(xué)等工作是至關(guān)重要的。但是由于離散

6、數(shù)學(xué)的離散性、知識(shí)的分散性和處理問(wèn)題的特殊性，使部分學(xué)生在剛剛接觸離散數(shù)學(xué)時(shí)，對(duì)其中的一些概念和處理問(wèn)題的方法往往感到困惑，特別是在做證明題時(shí)感到無(wú)從下手，找不到正確的解題思路。因此，對(duì)離散數(shù)學(xué)的學(xué)習(xí)方法給予適當(dāng)?shù)闹笇?dǎo)和對(duì)學(xué)習(xí)過(guò)程中遇到的一些問(wèn)題分析是十分必要的。 一、 認(rèn)知離散數(shù)學(xué) 離散數(shù)學(xué)是計(jì)算機(jī)科學(xué)基礎(chǔ)理論的核心課程之一，是計(jì)算機(jī)及應(yīng)用、通信等專業(yè)的一門重要的基礎(chǔ)課。它以研究量的結(jié)構(gòu)和相互關(guān)系為主要目標(biāo)，其研究對(duì)象一般是有限個(gè)或可數(shù)個(gè)元素，充分體現(xiàn)了計(jì)算機(jī)科學(xué)離散性的特點(diǎn)。 1 定義和定理多 離散數(shù)學(xué)是建立在大量定義、定理之上的邏輯推理學(xué)科，因此對(duì)概念的理解是學(xué)習(xí)這門課程的核心。在學(xué)習(xí)這

7、些概念的基礎(chǔ)上，要特別注意概念之間的聯(lián)系，而描述這些聯(lián)系的實(shí)體則是大量的定理和性質(zhì)。在考試中有一部分內(nèi)容是考查學(xué)生對(duì)定義和定理的識(shí)記、理解和運(yùn)用，因此要真正理解離散數(shù)學(xué)中所給出的每個(gè)基本概念的真正的含義。 2. 方法性強(qiáng) 在離散數(shù)學(xué)的學(xué)習(xí)過(guò)程中，一定要注重和掌握離散數(shù)學(xué)處理問(wèn)題的方法，在做題時(shí)，找到一個(gè)合適的解題思路和方法是極為重要的。如果知道了一道題用怎樣的方法去做或證明，就能很容易地做或證出來(lái)。反之，則事倍功半。在離散數(shù)學(xué)中，雖然各種各樣的題種類繁多，但每類題的解法均有規(guī)律可循。 3. 抽象性強(qiáng) 離散數(shù)學(xué)的特點(diǎn)是知識(shí)點(diǎn)集中，對(duì)抽象思維能力的要求較高。由于這些定義的抽象性，使初學(xué)者往往不能在

8、腦海中直接建立起它們與現(xiàn)實(shí)世界中客觀事物的聯(lián)系。不管是哪本離散數(shù)學(xué)教材，都會(huì)在每一章中首先列出若干個(gè)定義和定理，接著就是這些定義和定理的直接應(yīng)用，如果沒有較好的抽象思維能力，學(xué)習(xí)離散數(shù)學(xué)確實(shí)具有一定的困難。 在學(xué)習(xí)離散數(shù)學(xué)中所遇到的這些困難，可以通過(guò)多學(xué)、多看、認(rèn)真分析講課中所給出的典型例題的解題過(guò)程，再加上多練，從而逐步得到解決。 二、 認(rèn)知解題規(guī)范 一般來(lái)說(shuō)，離散數(shù)學(xué)的考試要求分為：了解、理解和掌握。了解是能正確判別有關(guān)概念和方法；理解是能正確表達(dá)有關(guān)概念和方法的含義；掌握是在理解的基礎(chǔ)上加以靈活應(yīng)用。 學(xué)習(xí)離散數(shù)學(xué)的最大困難是它的抽象性和邏輯推理的嚴(yán)密性。在離散數(shù)學(xué)中，假設(shè)讓你解一道題或

9、證明一個(gè)命題，你應(yīng)首先讀懂題意，然后尋找解題或證明的思路和方法，當(dāng)你相信已找到了解題或證明的思路和方法，你必須把它嚴(yán)格地寫出來(lái)。一個(gè)寫得很好的解題過(guò)程或證明是一系列的陳述，其中每一條陳述都是前面的陳述經(jīng)過(guò)簡(jiǎn)單的推理而得到的。仔細(xì)地寫解題過(guò)程或證明是很重要的，既能讓讀者理解它，又能保證解題過(guò)程或證明準(zhǔn)確無(wú)誤。一個(gè)好的解題過(guò)程或證明應(yīng)該是條理清楚、論據(jù)充分、表述簡(jiǎn)潔的。針對(duì)這一要求，在講課中老師會(huì)提供大量的典型例題供同學(xué)們參考和學(xué)習(xí)。02一、單項(xiàng)選擇題（共 10 道試題，共 100 分。）1.  若集合A=1，2，B=1，2，1，2，則下

10、列表述正確的是(    ) A. AB，且ABB. BA，且ABC. AB，且ABD. AB，且AB      滿分：10  分2.  設(shè)A=a，b，c，B=1，2，作f：AB，則不同的函數(shù)個(gè)數(shù)為            A. 2B. 3C. 6D. 8      滿分：10  分

11、3.  若集合A的元素個(gè)數(shù)為10，則其冪集的元素個(gè)數(shù)為（    ） A. 1024B. 10C. 100D. 1      滿分：10  分4.  如果R1和R2是A上的自反關(guān)系，則R1R2，R1R2，R1-R2中自反關(guān)系有（    ）個(gè) A. 0B. 2C. 1D. 3      滿分：10  分5.  若集合A a

12、，a，1，2，則下列表述正確的是(    ) A. a，aAB. 1，2AC. aAD. A      滿分：10  分6.  設(shè)A=1, 2, 3, 4, 5, 6, 7, 8，R是A上的整除關(guān)系，B=2, 4, 6，則集合B的最大元、最小元、上界、下界依次為 (    ) A. 8、2、8、2B. 8、1、6、1C. 6、2、6、2D. 無(wú)、2、無(wú)、2      滿分：10

13、  分7.  集合A=1, 2, 3, 4, 5, 6, 7, 8上的關(guān)系R=<x，y>|x+y=10且x, yA，則R的性質(zhì)為（    ） A. 自反的B. 對(duì)稱的C. 傳遞且對(duì)稱的D. 反自反且傳遞的      滿分：10  分8.  設(shè)集合A=1，2，3，4，5，偏序關(guān)系£是A上的整除關(guān)系，則偏序集<A，£>上的元素5是集合A的（    ） A.

14、最大元B. 最小元C. 極大元D. 極小元      滿分：10  分9.  設(shè)集合A=1 , 2 , 3 , 4上的二元關(guān)系R=<1, 1>，<2, 2>，<2, 3>，<4, 4>，S=<1, 1>，<2, 2>，<2, 3>，<3, 2>，<4, 4>，則S是R的（    ）閉包 A. 自反B. 傳遞C. 對(duì)稱D. 自反和傳遞  &#

15、160;   滿分：10  分10.  若集合A2，a， a ，4，則下列表述正確的是(    ) A. a， a ÎA B. ØÎA C. 2ÎA D. a ÍA04一、單項(xiàng)選擇題（共 10 道試題，共 100 分。）1.   以下結(jié)論正確的是(    )A. 無(wú)向完全圖都是歐拉圖B. 有n個(gè)結(jié)點(diǎn)n1條邊的無(wú)向圖都是樹C. 無(wú)向完全圖都是平面圖D. 樹的每

16、條邊都是割邊      滿分：10  分2.  設(shè)圖G<V, E>，vV，則下列結(jié)論成立的是 (    ) A. deg(v)=2|E|B. deg(v)=|E|C. D.       滿分：10  分3.  設(shè)完全圖Kn有n個(gè)結(jié)點(diǎn)(n³2)，m條邊，當(dāng)（ ）時(shí)，Kn中存在歐拉回路 A. m為奇數(shù)B. n為偶數(shù)C. n為奇數(shù)D. m為偶數(shù)

17、0;     滿分：10  分4.  無(wú)向簡(jiǎn)單圖G是棵樹，當(dāng)且僅當(dāng)( ) A. G連通且邊數(shù)比結(jié)點(diǎn)數(shù)少1B. G連通且結(jié)點(diǎn)數(shù)比邊數(shù)少1C. G的邊數(shù)比結(jié)點(diǎn)數(shù)少1D. G中沒有回路      滿分：10  分5.  設(shè)G是連通平面圖，有v個(gè)結(jié)點(diǎn)，e條邊，r個(gè)面，則r= ( ) A. ev2B. ve2C. ev2D. ev2      滿分：10&#

18、160; 分6.  無(wú)向樹T有8個(gè)結(jié)點(diǎn)，則T的邊數(shù)為( ) A. 6B. 7C. 8D. 9      滿分：10  分7.  設(shè)G是有n個(gè)結(jié)點(diǎn)，m條邊的連通圖，必須刪去G的( )條邊，才能確定G的一棵生成樹 A. m-n+1B. m-nC. m+n+1D. n-m+1      滿分：10  分8.  已知無(wú)向圖G的鄰接矩陣為，則G有（   &#

19、160;） A. 5點(diǎn)，8邊B. 6點(diǎn)，7邊C. 6點(diǎn)，8邊D. 5點(diǎn)，7邊      滿分：10  分9.  設(shè)無(wú)向圖G的鄰接矩陣為，則G的邊數(shù)為(    ) A. 6B. 5C. 4D. 3      滿分：10  分10.   如圖一所示，以下說(shuō)法正確的是 ( ) A. (a, e)是割邊B. (a, e)是邊割集C. (a, e) ,(b, c)是邊割集D.

20、(d, e)是邊割集      滿分：10  分06一、單項(xiàng)選擇題（共 10 道試題，共 100 分。）1.  謂詞公式是（    ） A. 不可滿足的B. 可滿足的C. 有效的D. 蘊(yùn)含式      滿分：10  分2.  命題公式(PÚQ)®Q為(     

21、; ) A. 矛盾式B. 可滿足式C. 重言式D. 合取范式      滿分：10  分3.  下列公式中 ( )為永真式 A. ØAÙØB « ØAÚØBB. ØAÙØB « Ø(AÚB)C. ØAÙØB « AÚBD. ØAÙØB « Ø(AÙB)

22、0;     滿分：10  分4.  設(shè)個(gè)體域D=a, b, c，那么謂詞公式消去量詞后的等值式為 A. (A(a)ÚA(b)ÚA(c)Ú(B(a)ÙB(b)ÙB(b)B. (A(a)ÙA(b)ÙA(c)Ú(B(a)ÚB(b)ÚB(b)C. (A(a)ÚA(b)ÚA(c)Ú(B(a)ÚB(b)ÚB(b)D. (A(a)ÙA(b)ÙA(c)

23、Ú(B(a)ÙB(b)ÙB(b)      滿分：10  分5.  下列等價(jià)公式成立的為( ) A. ØPÙØQÛPÚQB. P®(ØQ®P) ÛØP®(P®Q)C. Q®(PÚQ) ÛØQÙ(PÚQ)D. ØPÚ(PÙQ) ÛQ      滿分：10  分6.  表達(dá)式中的轄域是( ) A. P(x, y)B. P(x, y)ÚQ(z)C. R(x, y)D. P(x, y)ÙR(x, y) &#