千里之行，始于足下。第2頁/共2頁精品文檔推薦離散數(shù)學(xué)形考任務(wù)試題及答案完整20XX年11月上交的離散數(shù)學(xué)形考任務(wù)一本課程的教學(xué)內(nèi)容分為三個單元，其中第三單元的名稱是（A）．

挑選一項：

A.數(shù)理邏輯

B.集合論

C.圖論

D.謂詞邏輯

題目2

答案已保存

滿分10.00

標(biāo)記題目

題干

本課程的教學(xué)內(nèi)容按知識點將各種學(xué)習(xí)資源和學(xué)習(xí)環(huán)節(jié)舉行了有機(jī)組合，其中第2章關(guān)系與函數(shù)中的第3個知識點的名稱是（D）．

挑選一項：

A.函數(shù)

B.關(guān)系的概念及其運算

C.關(guān)系的性質(zhì)與閉包運算

D.幾個重要關(guān)系

題目3

答案已保存

滿分10.00

標(biāo)記題目

題干

本課程所有教學(xué)內(nèi)容的電視視頻說解集中在VOD點播版塊中，VOD點播版塊中共有（B）說．

挑選一項：

A.18

B.20

C.19

D.17

題目4

答案已保存

滿分10.00

標(biāo)記題目

題干

本課程安排了7次形成性考核作業(yè)，第3次形成性考核作業(yè)的名稱是（C）．挑選一項：

A.集合恒等式與等價關(guān)系的判定

B.圖論部分書面作業(yè)

C.集合論部分書面作業(yè)

D.網(wǎng)上學(xué)習(xí)咨詢答

題目5

答案已保存

滿分10.00

標(biāo)記題目

題干

課程學(xué)習(xí)平臺左側(cè)第1個版塊名稱是：（C）．

挑選一項：

A.課程導(dǎo)學(xué)

B.課程公告

C.課程信息

D.使用幫助

題目6

答案已保存

滿分10.00

標(biāo)記題目

題干

課程學(xué)習(xí)平臺右側(cè)第5個版塊名稱是：（D）．

挑選一項：

A.典型例題

B.視頻課堂

C.VOD點播

D.常見咨詢題

題目7

答案已保存

滿分10.00

標(biāo)記題目

題干

“教學(xué)活動資料”版塊是課程學(xué)習(xí)平臺右側(cè)的第（A）個版塊．

挑選一項：

A.6

B.7

C.8

D.9

題目8

答案已保存

滿分10.00

標(biāo)記題目

題干

課程學(xué)習(xí)平臺中“課程復(fù)習(xí)”版塊下，放有本課程歷年考試試卷的欄目名稱是：（D）．挑選一項：

A.復(fù)習(xí)指導(dǎo)

B.視頻

C.課件

D.自測

請您按照課程導(dǎo)學(xué)與章節(jié)導(dǎo)學(xué)中安排學(xué)習(xí)進(jìn)度、學(xué)習(xí)目標(biāo)和學(xué)習(xí)辦法設(shè)計自個兒的學(xué)習(xí)打算，學(xué)習(xí)打算應(yīng)該包括：課程性質(zhì)和目標(biāo)（參考教學(xué)大綱）、學(xué)習(xí)內(nèi)容、考核方式，以及自個兒的學(xué)習(xí)安排，字?jǐn)?shù)要求在100—500字．完成后在下列文本框中提交．

解答：學(xué)習(xí)打算

學(xué)習(xí)離散數(shù)學(xué)任務(wù)目標(biāo)：

其一是經(jīng)過學(xué)習(xí)離散數(shù)學(xué)，使學(xué)生了解和掌握在后續(xù)課程中要直截了當(dāng)用到的一些數(shù)學(xué)概念和基本原理，掌握計算機(jī)中常用的科學(xué)論證辦法，為后續(xù)課程的學(xué)習(xí)奠定一具良好的數(shù)學(xué)基礎(chǔ)；

其二是在離散數(shù)學(xué)的學(xué)習(xí)過程中，培養(yǎng)自學(xué)能力、抽象思維能力和邏輯推理能力，解決實際咨詢題的能力，以提高專業(yè)理論水平。

其三是初步掌握處理離散結(jié)構(gòu)所必須的描述工具和辦法

離散數(shù)學(xué)的要緊內(nèi)容：

第一章節(jié)：要緊介紹集合及其運算

第二章節(jié)：要緊介紹關(guān)系與函數(shù)

第三章節(jié)：要緊介紹圖的基本概念及性質(zhì)

第四章節(jié)：要緊介紹幾種特別圖

第五章節(jié)：要緊介紹樹及其應(yīng)用

第六章節(jié)：要緊介紹命題邏輯

第七章節(jié)：要緊介紹謂詞邏輯

離散數(shù)學(xué)的考核方式分為：了解、明白和掌握。

了解是能正確判不有關(guān)概念和辦法；明白是能正確表達(dá)有關(guān)概念和辦法的含義；掌握是在明白的基礎(chǔ)上加以靈便應(yīng)用。

離散數(shù)學(xué)形考任務(wù)二

若集合A＝{a,{a},{1,2}}A＝{a,{a},{1,2}}，則下列表述正確的是(C)．

挑選一項：

A.{a,{a}∈A{a,{a}∈A

B.{1，2}?A{1，2}?A

C.{a}?A{a}?A

D.?∈A?∈A

題目2

答案已保存

滿分10.00

標(biāo)記題目

題干

設(shè)集合A={1,2,3}，B={3,4,5}，C={5,6,7}，則A∪B–C=(A)．

挑選一項：

A.{1,2,3,4}

B.{1,2,3,5}

C.{2,3,4,5}

D.{4,5,6,7}

題目3

答案已保存

滿分10.00

標(biāo)記題目

題干

設(shè)集合A={1,aa}，則P(A)=(D)．

挑選一項：

A.{{1},{aa}}

B.{?,{1},{aa}}

C.{{1},{a},{1,a}}{{1},{a},{1,a}}

D.?,{1},{a},{1,a}}?,{1},{a},{1,a}}

題目4

答案已保存

滿分10.00

標(biāo)記題目

題干

集合A={1,2,3,4,5,6,7,8}上的關(guān)系R={|x+y=10且x,y∈A}，則R的性質(zhì)為（B）．

挑選一項：

A.自反的

B.對稱的

C.傳遞且對稱的

D.反自反且傳遞的

題目5

答案已保存

滿分10.00

標(biāo)記題目

題干

假如R1和R2是A上的自反關(guān)系，則R1∪R2，R1∩R2，R1-R2中自反關(guān)系有（B）個

挑選一項：

A.0

B.2

C.1

D.3

題目6

答案已保存

滿分10.00

標(biāo)記題目

題干

設(shè)A={1,2,3,4,5,6,7,8}，R是A上的整除關(guān)系，B={2,4,6}，則集合B的最大元、最小元、上界、下界依次為(D)．

挑選一項：

A.8、2、8、2

B.8、1、6、1

C.6、2、6、2

D.無、2、無、2

題目7

答案已保存

滿分10.00

標(biāo)記題目

題干

設(shè)集合A={2,4,6,8}，B={1,3,5,7｝，A到B的關(guān)系R={|y=x+1｝，

則R=(A)．

挑選一項：

A.{,,}

B.{,,}

C.{,,}

D.{,,}

題目8

答案已保存

滿分10.00

標(biāo)記題目

題干

設(shè)集合A={1,2,3}上的函數(shù)分不為：?={，，}，g={，，}，h={，，}，

則h=（A）．

挑選一項：

A.??g

B.g??

C.???

D.g?g

題目9

答案已保存

滿分10.00

標(biāo)記題目

題干

設(shè)A、B是兩個任意集合，側(cè)A-B=???(B)．

挑選一項：

A.A=B

B.A?B

C.A?B

D.B=??

題目10答案已保存滿分10.00

標(biāo)記題目

題干

設(shè)集合A={1，2，3，4，5}，偏序關(guān)系￡是A上的整除關(guān)系，則偏序集上的元素5是集合A的（C）．挑選一項：A.最大元B.最小元C.極大元D.極小元

離散數(shù)學(xué)作業(yè)3

離散數(shù)學(xué)集合論部分形成性考核書面作業(yè)

一、填空題

1．設(shè)集合{1,2,3},{1,2}AB==，則P(A)-P(B)={{3}，{1,3}，{2,3}，{1,2,3}}，A?B={,,,,,}．

2．設(shè)集合A有10個元素，這么A的冪集合P(A)的元素個數(shù)為1024．3．設(shè)集合

A={0,1,2,3}，

B={2,3,4,5}，R

是A到B的二元關(guān)系，

},,{BAyxByAxyxR?∈∈∈>，，}，．

4．設(shè)集合A={1,2,3,4}，B={6,8,12}，A到B的二元關(guān)系

R＝},,2,{ByAxxyyx∈∈=>,}5．設(shè)集合A=｛a,b,c,d｝，A上的二元關(guān)系R={,,,}，則R具有的性質(zhì)是沒有任何性質(zhì)．

6．設(shè)集合A=｛a,b,c,d｝，A上的二元關(guān)系R={,,,}，若在R中再增加兩個元素{,}，則新得到的關(guān)系就具有對稱性．7．假如R1和R2是A上的自反關(guān)系，則R1∪R2，R1∩R2，R1-R2中自反關(guān)系有2個．

8．設(shè)A={1,2}上的二元關(guān)系為R={|x∈A，y∈A,x+y=10}，則R的自反閉包為{,}．

9．設(shè)R是集合A上的等價關(guān)系，且1,2,3是A中的元素，則R中至少包含,,等元素．

10．設(shè)集合A={1,2}，B={a,b}，這么集合A到B的雙射函數(shù)是{,}或{,}．

二、推斷講明題（推斷下列各題，并講明理由．）

1．若集合A={1，2，3}上的二元關(guān)系R={，，}，則(1)R是自反的關(guān)系；(2)R是對稱的關(guān)系．解：（1）錯誤。R別具有自反的關(guān)系，因為別屬于R。

（2）錯誤。R別具有對稱的關(guān)系，因為別屬于R。

2．假如R1和R2是A上的自反關(guān)系，推斷結(jié)論：“R-11、R1∪R2、R1∩R2是自反的”是否成立？并講明理由．

解：成立．

因為R1和R2是A上的自反關(guān)系，即IA?R1，IA?R2。由逆關(guān)系定義和IA?R1，得IA?R1-1；

由IA?R1，IA?R2，得IA?R1∪R2，IA?R1?R2。

因此，R1-1、R1∪R2、R1?R2是自反的。

3．若偏序集的哈斯圖如圖一所示，

則集合A的最大元為a，最小元別存在．

解：錯誤．

集合A的最大元別存在，a是極大元．

4．設(shè)集合A={1,2,3,4}，B={2,4,6,8}，，推斷下列關(guān)系f是否構(gòu)成函數(shù)f：BA→，并講明理由．

(1)f={,,,}；(2)f={,,}；

ο

οοοabcd圖一

οοοg

efh

ο

(3)f={,,,}．

解：

（1）別構(gòu)成函數(shù)。因為關(guān)于3屬于A，在B中沒有元素與之對應(yīng)。

（2）別構(gòu)成函數(shù)。因為關(guān)于4屬于A，在B中沒有元素與之對應(yīng)。

（3）構(gòu)成函數(shù)。因為A中任意一具元素都有A中唯一的元素相對應(yīng)。

三、計算題

1．設(shè)}4,2{

=

=

=C

B

A

E，求：

},

5,4,3,2,1{=

5,2,1{

},

},

4,1{

(1)(A?B)?~C；(2)(A?B)-(B?A)(3)P(A)－P(C)；(4)A⊕B．解：(1)(A∩B)∪~C={1}∪{1,3,5}={1,3,5}

(2)(A∪B)-(B∩A)={1,2,4,5}-{1}={2,4,5}

(3)P(A)={Φ,{1},{4},{1,4}}P(C)={Φ,{2},{4},{2,4}}

P(A)－P(C)={{1},{1,4}}

(4)A⊕B=(A∪B)-(B∩A)={2,4,5}

2．設(shè)A={{1},{2},1,2}，B={1,2,{1,2}}，試計算

（1）（A-B）；（2）（A∩B）；（3）A×B．

解：（1）A-B={{1},{2}}

（2）A∩B={1,2}

（3）A×B={，，，，，

，，，，，,}3．設(shè)A={1，2，3，4，5}，R={|x∈A，y∈A且x+y≤4}，S={|x∈A，y∈A且x+y,,}

S=空集R*S=空集S*R=空集

R-1={,}

S-1=空集

r(S)={}

s(R)={}

4．設(shè)A={1,2,3,4,5,6,7,8}，R是A上的整除關(guān)系，B={2,4,6}．

(1)寫出關(guān)系R的表示式；(2)畫出關(guān)系R的哈斯圖；

(3)求出集合B的最大元、最小元．

解：

(1)R={}

(3)集合B沒有最大元，最小元是2

(2)關(guān)系R的唯斯圖

11

關(guān)系R的哈斯圖

四、證明題

1．試證明集合等式：A?(B?C)=(A?B)?(A?C)．

證明：設(shè)，若x∈A?(B?C)，則x∈A或x∈B?C，

即x∈A或x∈B且x∈A或x∈C．

即x∈A?B且x∈A?C，