2023年全國(guó)碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩12頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

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無向簡(jiǎn)單圖G是棵樹,當(dāng)且僅當(dāng)(a)AG連通且邊數(shù)比結(jié)點(diǎn)數(shù)少1BG連通且結(jié)點(diǎn)數(shù)比邊數(shù)少1CG的邊數(shù)比結(jié)點(diǎn)數(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上的關(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如圖一所示,以下說法正確的是(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無、2、無、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、元、最小元、上界、下界依次為___d___A8、1、6、1B8、2、8、2C6、2、6、2D無、2、無、25有5個(gè)結(jié)點(diǎn)的無向完全圖K5的邊數(shù)為___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一棵無向樹T有5片樹葉,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命題

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論