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

1、1中央電大離散數(shù)學（本科）考試試題中央電大離散數(shù)學（本科）考試試題一、單項選擇題（每小題一、單項選擇題（每小題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設有向圖（a）、（b）、（c）與（d）如圖一所示，則下列結論成立的是(d)圖一A（a）是強連通的B（b）是強連通的C（c）是強連通的D（d）是強連通的3設圖G

2、的鄰接矩陣為????????????????0101010010000011100100110則G的邊數(shù)為(b)A6B5C4D34無向簡單圖G是棵樹，當且僅當(a)AG連通且邊數(shù)比結點數(shù)少1BG連通且結點數(shù)比邊數(shù)少1CG的邊數(shù)比結點數(shù)少1DG中沒有回路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上的關系R=|xy=10且xyA，則R的性質為（b）?A自反的B對稱的C傳遞且對稱的D反自反且傳遞的3如果R1和R2是A上的自反關系，則R1∪R2，R1∩R2，R1R2中自反關系有（b）個A0B2C1D34如圖一所示，以下說法正確的是(d)A(ae)是割邊B(ae)是邊割集C(ae)(bc)是邊割集D(de)是邊割集圖一5設

4、A（x）：x是人，B（x）：x是學生，則命題“不是所有人都是學生”可符號化為（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設A=ab，B=12，R1，R2，R3是A到B的二元關系，且R1=，R2=，R3=，則（b）不是從A到B的函數(shù)AR1和R2BR2CR3DR1和R32設A=12345678，R是A上的整除關系，B=246，則集合B的最大元

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

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

7、取范式是___b___A（?P∧?Q）∨RB?（P∨Q）∨RC（P∧Q）∨RD（P∨Q）∨R9下列等價公式成立的是___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蘊涵式B永假式C永真式D非永真的可滿足式二、填空題（每小題二、填空題（每小題3分，本題共分，本題共15分）分）6命題