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

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

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

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

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

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

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

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

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

9、證明一個命題，你應(yīng)首先讀懂題意，然后尋找解題或證明的思路和方法，當你相信已找到了解題或證明的思路和方法，你必須把它嚴格地寫出來。一個寫得很好的解題過程或證明是一系列的陳述，其中每一條陳述都是前面的陳述經(jīng)過簡單的推理而得到的。仔細地寫解題過程或證明是很重要的，既能讓讀者理解它，又能保證解題過程或證明準確無誤。一個好的解題過程或證明應(yīng)該是條理清楚、論據(jù)充分、表述簡潔的。針對這一要求，在講課中老師會提供大量的典型例題供同學們參考和學習。02一、單項選擇題（共 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ù)個數(shù)為            A. 2B. 3C. 6D. 8      滿分：10  分

11、3.  若集合A的元素個數(shù)為10，則其冪集的元素個數(shù)為（    ） A. 1024B. 10C. 100D. 1      滿分：10  分4.  如果R1和R2是A上的自反關(guān)系，則R1R2，R1R2，R1-R2中自反關(guān)系有（    ）個 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. 無、2、無、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. 對稱的C. 傳遞且對稱的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. 對稱D. 自反和傳遞  &#

15、160;   滿分：10  分10.  若集合A2，a， a ，4，則下列表述正確的是(    ) A. a， a ÎA B. ØÎA C. 2ÎA D. a ÍA04一、單項選擇題（共 10 道試題，共 100 分。）1.   以下結(jié)論正確的是(    )A. 無向完全圖都是歐拉圖B. 有n個結(jié)點n1條邊的無向圖都是樹C. 無向完全圖都是平面圖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個結(jié)點(n³2)，m條邊，當（ ）時，Kn中存在歐拉回路 A. m為奇數(shù)B. n為偶數(shù)C. n為奇數(shù)D. m為偶數(shù)

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

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

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

20、(d, e)是邊割集      滿分：10  分06一、單項選擇題（共 10 道試題，共 100 分。）1.  謂詞公式是（    ） A. 不可滿足的B. 可滿足的C. 有效的D. 蘊含式      滿分：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è)個體域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.  下列等價公式成立的為( ) 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.  表達式中的轄域是( ) A. P(x, y)B. P(x, y)ÚQ(z)C. R(x, y)D. P(x, y)ÙR(x, y) &#