中央電大離散數(shù)學(xué)(本科)考試試題

1、1中央電大離散數(shù)學(xué)（本科）考試試題中央電大離散數(shù)學(xué)（本科）考試試題一、單項(xiàng)選擇題（每小題一、單項(xiàng)選擇題（每小題3分，本題共分，本題共15分）分）1若集合A=1，2，B=1，2，1，2，則下列表述正確的是(a)AA?B，且A?BBB?A，且A?BCA?B，且A?BDA?B，且A?B2設(shè)有向圖（a）、（b）、（c）與（d）如圖一所示，則下列結(jié)論成立的是(d)圖一A（a）是強(qiáng)連通的B（b）是強(qiáng)連通的C（c）是強(qiáng)連通的D（d）是強(qiáng)連通的3設(shè)圖G

2、的鄰接矩陣為????????????????0101010010000011100100110則G的邊數(shù)為(b)A6B5C4D34無(wú)向簡(jiǎn)單圖G是棵樹(shù)，當(dāng)且僅當(dāng)(a)AG連通且邊數(shù)比結(jié)點(diǎn)數(shù)少1BG連通且結(jié)點(diǎn)數(shù)比邊數(shù)少1CG的邊數(shù)比結(jié)點(diǎn)數(shù)少1DG中沒(méi)有回路5下列公式(c)為重言式A?P??Q?P?QB(Q?(P?Q))?(?Q?(P?Q))C(P?(?Q?P))?(?P?(P?Q))D(?P?(P?Q))?Q1若集合A=a，b，B=a，b，

3、a，b，則（a）AA?B，且A?BBA?B，但A?BCA?B，但A?BDA?B，且A?B2集合A=12345678上的關(guān)系R=|xy=10且xyA，則R的性質(zhì)為（b）?A自反的B對(duì)稱的C傳遞且對(duì)稱的D反自反且傳遞的3如果R1和R2是A上的自反關(guān)系，則R1∪R2，R1∩R2，R1R2中自反關(guān)系有（b）個(gè)A0B2C1D34如圖一所示，以下說(shuō)法正確的是(d)A(ae)是割邊B(ae)是邊割集C(ae)(bc)是邊割集D(de)是邊割集圖一5設(shè)

4、A（x）：x是人，B（x）：x是學(xué)生，則命題“不是所有人都是學(xué)生”可符號(hào)化為（c）A(x)(A(x)∧B(x))B┐(x)(A(x)∧B(x))??C┐(?x)(A(x)→B(x))D┐(x)(A(x)∧┐B(x))?1設(shè)A=ab，B=12，R1，R2，R3是A到B的二元關(guān)系，且R1=，R2=，R3=，則（b）不是從A到B的函數(shù)AR1和R2BR2CR3DR1和R32設(shè)A=12345678，R是A上的整除關(guān)系，B=246，則集合B的最大元

5、、最小元、上界、下界依次為(b)A8、2、8、2B無(wú)、2、無(wú)、2C6、2、6、2D8、1、6、13若集合A的元素個(gè)數(shù)為10，則其冪集的元素個(gè)數(shù)為（a）A1024B10C100D14設(shè)完全圖K有n個(gè)結(jié)點(diǎn)(n≥2)，m條邊，當(dāng)（c）時(shí)，K中存在歐拉回路nnAm為奇數(shù)Bn為偶數(shù)Cn為奇數(shù)Dm為偶數(shù)5已知圖G的鄰接矩陣為3Ax?xNx????B????C????D12ab?4設(shè)A=12345678，R是A上的整除關(guān)系，B=246，則集合B的最大

6、元、最小元、上界、下界依次為_(kāi)__d___A8、1、6、1B8、2、8、2C6、2、6、2D無(wú)、2、無(wú)、25有5個(gè)結(jié)點(diǎn)的無(wú)向完全圖K5的邊數(shù)為_(kāi)__a___A10B20C5D256設(shè)完全圖K有n個(gè)結(jié)點(diǎn)(n≥2)，m條邊，當(dāng)___b___時(shí)，K中存在歐拉回路nnAn為偶數(shù)Bn為奇數(shù)Cm為偶數(shù)Dm為奇數(shù)7一棵無(wú)向樹(shù)T有5片樹(shù)葉，3個(gè)2度分支點(diǎn)，其余的分支點(diǎn)都是3度頂點(diǎn)，則T有__c___個(gè)頂點(diǎn)A3B8C11D138命題公式（P∨Q）→R的析

7、取范式是___b___A（?P∧?Q）∨RB?（P∨Q）∨RC（P∧Q）∨RD（P∨Q）∨R9下列等價(jià)公式成立的是___b___A?P??Q?P?QBP?(?Q?P)??P?(P?Q)C?P?(P?Q)?QDQ?(P?Q)??Q?(P?Q)10謂詞公式的類型是__c____))()(()(xxQxQxxxP???????A蘊(yùn)涵式B永假式C永真式D非永真的可滿足式二、填空題（每小題二、填空題（每小題3分，本題共分，本題共15分）分）6命題