2019電大《離散數(shù)學(xué)》本科期末復(fù)習(xí)題資料考試必考重點(diǎn)

1、113電大離散數(shù)學(xué)（本）期末復(fù)習(xí)資料小抄電大離散數(shù)學(xué)（本）期末復(fù)習(xí)資料小抄一、單項(xiàng)選擇題一、單項(xiàng)選擇題1設(shè)設(shè)P：a是偶數(shù)，是偶數(shù)，Q：b是偶數(shù)。是偶數(shù)。R：ab是偶數(shù)，則命題“若是偶數(shù)，則命題“若a是偶數(shù)，是偶數(shù)，b是偶數(shù)，則是偶數(shù)，則ab也是偶數(shù)”符號(hào)化為（也是偶數(shù)”符號(hào)化為（DPQ→R）。2表達(dá)式表達(dá)式?x（P（x，y）?Q（z））??y（Q（x，y）→）→?zQ（z））中）中?x的轄域是（的轄域是（P（x，y）Q（z））。3設(shè)設(shè))

2、()(4321????????PSPSSS則命題為假的是（則命題為假的是（42SS?）。4設(shè)設(shè)G是有是有n個(gè)結(jié)點(diǎn)的無(wú)向完全圖，則個(gè)結(jié)點(diǎn)的無(wú)向完全圖，則G的邊數(shù)（的邊數(shù)（12n（n1））。5設(shè)設(shè)G是連通平面圖，有是連通平面圖，有v個(gè)結(jié)點(diǎn)，個(gè)結(jié)點(diǎn)，e條邊，條邊，r個(gè)面，則個(gè)面，則r=（ev2）。6若集合若集合A=1，2，1，2，則下列表述正確的是，則下列表述正確的是(1?A)7已知一棵無(wú)向樹(shù)已知一棵無(wú)向樹(shù)T中有中有8個(gè)頂點(diǎn)，個(gè)頂點(diǎn)，4度、度

3、、3度、度、2度的分支點(diǎn)各一個(gè)，度的分支點(diǎn)各一個(gè)，T的樹(shù)葉數(shù)為的樹(shù)葉數(shù)為(5)8設(shè)無(wú)向圖設(shè)無(wú)向圖G的鄰接矩陣為的鄰接矩陣為則G的邊數(shù)為的邊數(shù)為(7)????????????????01011100110000111001111109設(shè)集合設(shè)集合A=a，則，則A的冪集為的冪集為(?，a)10下列公式中下列公式中(?A????B??(A?B))為永真式為永真式11若若G是一個(gè)漢密爾頓圖，則是一個(gè)漢密爾頓圖，則G一定是一定是(連通圖連通圖)1

4、2集合集合A=1234上的關(guān)系上的關(guān)系R=|x=y且xyA，則，則R的性質(zhì)為（傳遞的的性質(zhì)為（傳遞的）?13設(shè)集合設(shè)集合A=1，2，3，4，5，偏序關(guān)系，偏序關(guān)系?是A上的整除關(guān)系，則偏序集上的整除關(guān)系，則偏序集上的元素上的元素5是集合是集合A的（極大元的（極大元）14圖圖G如圖一所示，以下說(shuō)法正確的是如圖一所示，以下說(shuō)法正確的是((ad)(bd)是邊割集是邊割集)圖一圖一15設(shè)設(shè)A（x）：）：x是人，是人，B（x）：）：x是工人，則命

5、題“有人是工人”可符號(hào)化為（是工人，則命題“有人是工人”可符號(hào)化為（(x)(A(x)∧B(x))）?16若集合若集合A=1，2，B=1，2，1，2，則下列表述正確的是，則下列表述正確的是(A?B，且，且A?B)17設(shè)有向圖（設(shè)有向圖（a）、（b）、（c）與（）與（d）如圖一所示，則下列結(jié)論成立的是）如圖一所示，則下列結(jié)論成立的是(（d）是強(qiáng)連通的）是強(qiáng)連通的)18設(shè)圖設(shè)圖G的鄰接矩陣為的鄰接矩陣為則G的邊數(shù)為的邊數(shù)為(5)???????

6、?????????010101001000001110010011019無(wú)向簡(jiǎn)單圖無(wú)向簡(jiǎn)單圖G是棵樹(shù)，當(dāng)且僅當(dāng)是棵樹(shù)，當(dāng)且僅當(dāng)(G連通且邊數(shù)比結(jié)點(diǎn)數(shù)少連通且邊數(shù)比結(jié)點(diǎn)數(shù)少1)20下列公式下列公式((P?(?Q?P))?(?P?(P?Q)))為重言式為重言式21若集合若集合A＝a，a，1，2，則下列表述正確的是，則下列表述正確的是(a?A)22設(shè)圖設(shè)圖G＝，v?V，則下列結(jié)論成立的是，則下列結(jié)論成立的是()EvVv2)deg(???23命

7、題公式（命題公式（P∨Q）→）→R的析取范式是的析取范式是(（?P∧?Q）∨）∨R)24下列等價(jià)公式成立的為下列等價(jià)公式成立的為(P?(?Q?P)????P?(P?Q))25設(shè)設(shè)A=ab，B=12，R1，R2，R3是A到B的二元關(guān)系，且的二元關(guān)系，且R1=，R2=，R3=，則（，則（R2）不是從）不是從A到B的函數(shù)的函數(shù)26設(shè)設(shè)A=12345678，R是A上的整除關(guān)系，上的整除關(guān)系，B=246，則集合，則集合B的最大元、最小元、上界、下

8、界依次為的最大元、最小元、上界、下界依次為(無(wú)、無(wú)、2、無(wú)、、無(wú)、2)31327如果如果R1和R2是A上的自反關(guān)系，則上的自反關(guān)系，則R1∪R2，R1∩R2，R1R2中自反關(guān)系有中自反關(guān)系有2個(gè)個(gè)28設(shè)圖設(shè)圖G是有是有6個(gè)結(jié)點(diǎn)的連通圖，結(jié)點(diǎn)的總度數(shù)為個(gè)結(jié)點(diǎn)的連通圖，結(jié)點(diǎn)的總度數(shù)為18，則可從，則可從G中刪去中刪去4條邊后使之變成樹(shù)條邊后使之變成樹(shù)29設(shè)連通平面圖設(shè)連通平面圖G的結(jié)點(diǎn)數(shù)為的結(jié)點(diǎn)數(shù)為5，邊數(shù)為，邊數(shù)為6，則面數(shù)為，則面數(shù)為3

9、30設(shè)個(gè)體域設(shè)個(gè)體域D＝ab，則謂詞公式，則謂詞公式(?x)A(x)∧（∧（?x）B（x）消去量詞后的等值式為消去量詞后的等值式為(A(a)∧A(b))∧(B（a）∨B（b）)31.設(shè)集合設(shè)集合A=0，1，2，B=l，2，3，剖，剖，R是A到B的二元關(guān)系，的二元關(guān)系，R=|x∈A且y∈B且x，y∈A∩B則R的有序?qū)挠行驅(qū)蠟楹蠟開(kāi)_____32.設(shè)G是連通平面圖，是連通平面圖，v，e，r分別表示分別表示G的結(jié)點(diǎn)數(shù)，的結(jié)點(diǎn)數(shù)，邊數(shù)和

10、面數(shù)，邊數(shù)和面數(shù)，則v，e和r滿足的關(guān)系式滿足的關(guān)系式__ver=2_____33.G=是有是有20個(gè)結(jié)點(diǎn)，個(gè)結(jié)點(diǎn)，25條邊的連通圖條邊的連通圖則從則從G中刪去中刪去__6__條邊，可以確定圖條邊，可以確定圖G的一棵生成樹(shù)的一棵生成樹(shù).34.無(wú)向圖無(wú)向圖G存在歐拉回路，存在歐拉回路，當(dāng)且僅當(dāng)當(dāng)且僅當(dāng)G所有結(jié)點(diǎn)的度數(shù)全為偶數(shù)且所有結(jié)點(diǎn)的度數(shù)全為偶數(shù)且_連通連通____35.設(shè)個(gè)體域設(shè)個(gè)體域D=12，則謂詞公式則謂詞公式?xA(x)消去量詞

11、后的等值式為消去量詞后的等值式為_(kāi)_A(1)∧A(2)___三、化簡(jiǎn)解答題三、化簡(jiǎn)解答題1111設(shè)集合設(shè)集合A=1A=1，2，3，44，A上的二元關(guān)系上的二元關(guān)系R，R=R=〈1，1〉，〈1，4〉，〈2，2〉，〈2，3〉，〈3，2〉，〈3，3〉，〈4，1〉，〈4，4〉，說(shuō)明，說(shuō)明R是A上的等價(jià)關(guān)系。上的等價(jià)關(guān)系。解從R的表達(dá)式知，的表達(dá)式知，)(RxxAx???即R具有自反性；具有自反性；三、邏輯公式翻譯三、邏輯公式翻譯1將語(yǔ)句將語(yǔ)句“

12、今天上課今天上課”翻譯成命題公式翻譯成命題公式設(shè)P：今天上課，：今天上課，則命題公式為：則命題公式為：P2將語(yǔ)句將語(yǔ)句“他去操場(chǎng)鍛煉，僅當(dāng)他有時(shí)間他去操場(chǎng)鍛煉，僅當(dāng)他有時(shí)間”翻譯成命題公式翻譯成命題公式設(shè)P：他去操場(chǎng)鍛煉，：他去操場(chǎng)鍛煉，Q：他有時(shí)間，：他有時(shí)間，則命題公式為：則命題公式為：P?Q3將語(yǔ)句“他是學(xué)生將語(yǔ)句“他是學(xué)生”翻譯成命題公式”翻譯成命題公式設(shè)P：他是學(xué)生，：他是學(xué)生，則命題公式為：則命題公式為：P4將語(yǔ)句“如果明天

13、不下雨，我們就去郊游將語(yǔ)句“如果明天不下雨，我們就去郊游”翻譯成命題公式”翻譯成命題公式設(shè)P：明天下雨，：明天下雨，Q：我們就去郊游，：我們就去郊游，則命題公式為：則命題公式為：?P?Q5將語(yǔ)句“他不去學(xué)校將語(yǔ)句“他不去學(xué)校”翻譯成命題公式”翻譯成命題公式設(shè)P：他去學(xué)校，：他去學(xué)校，?P6將語(yǔ)句“他去旅游，僅當(dāng)他有時(shí)間將語(yǔ)句“他去旅游，僅當(dāng)他有時(shí)間”翻譯成命題公式”翻譯成命題公式設(shè)P：他去旅游，：他去旅游，Q：他有時(shí)間，：他有時(shí)間，P?

14、Q7將語(yǔ)句“所有的人都學(xué)習(xí)努力將語(yǔ)句“所有的人都學(xué)習(xí)努力”翻譯成命題公式”翻譯成命題公式設(shè)P(x)：x是人，是人，Q(x)：x學(xué)習(xí)努力，學(xué)習(xí)努力，（?x）(P(x)?Q(x))8將語(yǔ)句“如果你去了，那么他就不去將語(yǔ)句“如果你去了，那么他就不去”翻譯成命題公式”翻譯成命題公式設(shè)P：你去，：你去，Q：他去，：他去，P????Q9將語(yǔ)句“小王去旅游，小李也去旅游將語(yǔ)句“小王去旅游，小李也去旅游”翻譯成命題公式”翻譯成命題公式設(shè)P：小王去旅游，

15、：小王去旅游，Q：小李去旅游，：小李去旅游，P?Q10將語(yǔ)句“所有人都去工作將語(yǔ)句“所有人都去工作”翻譯成謂詞公式”翻譯成謂詞公式設(shè)P(x)：x是人，是人，Q(x)：x去工作，去工作，(?x)(P(x)?Q(x))11將語(yǔ)句“如果所有人今天都去參加活動(dòng)，則明天的會(huì)議取消將語(yǔ)句“如果所有人今天都去參加活動(dòng)，則明天的會(huì)議取消”翻譯成命題公式”翻譯成命題公式設(shè)P：所有人今天都去參加活動(dòng)，：所有人今天都去參加活動(dòng)，Q：明天的會(huì)議取消，：明天的會(huì)

16、議取消，P?Q12將語(yǔ)句“今天沒(méi)有人來(lái)將語(yǔ)句“今天沒(méi)有人來(lái)”翻譯成命題公式翻譯成命題公式設(shè)P：今天有人來(lái)，：今天有人來(lái)，?P13將語(yǔ)句“有人去上課將語(yǔ)句“有人去上課”翻譯成謂詞公式翻譯成謂詞公式設(shè)P(x)：x是人，是人，Q(x)：x去上課，去上課，(?x)(P(x)?Q(x))11.將語(yǔ)句將語(yǔ)句“如果小李學(xué)習(xí)努力，那么他就會(huì)取得好成績(jī)?nèi)绻±顚W(xué)習(xí)努力，那么他就會(huì)取得好成績(jī).“翻譯成命題公式翻譯成命題公式.設(shè)P：小李學(xué)習(xí)努力，：小李學(xué)習(xí)努