離散數(shù)學(xué)-模擬題

1、中國地質(zhì)大學(xué)（北京）繼續(xù)教育學(xué)院離散數(shù)學(xué)模擬題、單選題.對于下面某個偏序集的哈斯圖，其中集合A、B、C、e的最大元是（）A.cB.dC.eD.無答案:D.下述是命題且真值為真的是（）A.下個月8日是晴天B.他真年輕啊！C.長方形面積等于長乘以寬D.每個月至少有 29天答案:C3.連通圖G是一棵樹當(dāng)且僅當(dāng)G中0A.有些邊不是割邊B.每條邊都是割邊C.無割邊集D.每條邊都不是割邊答案:B4.下面哪一種圖不一定是樹？（）A.無回路的連通圖B.有n個結(jié)點(diǎn)n-1條邊的連通圖C.每對結(jié)點(diǎn)間都有通路的圖D.連通但刪除任意一條邊則不連通的圖答案:C.若一個代數(shù)系統(tǒng)中，*運(yùn)算滿足封閉性，則它成為獨(dú)異點(diǎn)還必須滿足

2、（）A.*運(yùn)算滿足可結(jié)合性并存在幺元B.*運(yùn)算滿足交換性和結(jié)合性C.*運(yùn)算可交換并且存在幺元D.代數(shù)系統(tǒng)存在幺元答案:A.語句中真值為真的命題是:（）A.明天我要去看電影嗎？B.不存在最大質(zhì)數(shù).C.請不要東張西望！D.6+8=12.答案:B.下列關(guān)系中為等價(jià)關(guān)系的是（）A.朋友關(guān)系.父子關(guān)系C.住在同一街區(qū)的鄰居關(guān)系D.買賣關(guān)系答案:C.結(jié)點(diǎn)數(shù)目為（）時(shí)，有歐拉回路第1頁（共5頁）中國地質(zhì)大學(xué)（北京）繼續(xù)教育學(xué)院A.3B.為奇數(shù)C.成為偶數(shù)D.10答案:B.設(shè)A=,B=P （P （A）,以下不正確的式子是（）A.， CBB.K BC.胞含于BD.包含于B答案:D.設(shè)B=1,2,3,4,5,C=

3、6,7,8,9,10,以下哪個關(guān)系是從B到C的單射函數(shù)？（）A.f=,B.f=,C.f=,D.f=,答案:A.在下列命題中，為真的命題是（）A.汗密頓圖一定是歐拉圖B.無向完全圖都是歐拉圖C.度數(shù)為奇數(shù)的結(jié)點(diǎn)個數(shù)為0個或2個的連通無向圖G可以一筆畫出D.有割點(diǎn)的連通圖是漢密頓圖答案:C.設(shè)A=1,2,3,B=1,2,則A到B的不同的函數(shù)個數(shù)為（）A.6B.5C.9D.8答案:D.若一個平面圖的邊數(shù)為8,則該圖中所有面的次數(shù)之和為（）A.10B.4C.16D.24答案:C14.下列不是平面圖的是:（）A.三角形B.K5 圖C.完全四邊形D.矩形答案:B.設(shè)A=1,2,3以下集合中哪個是 A集合的

4、劃分（）,A.1,2,2,3B.1,1,2,1,3C.1,1,2,3D.1,2,3答案:D第2頁（共5頁）中國地質(zhì)大學(xué)(北京)繼續(xù)教育學(xué)院.以下命題中哪個命題的真值為真”.()A.火星上有生物.B.如果血是白的，則雪是黑的.C.如果血是紅的，則雪是黑的.D.血是白的，當(dāng)且僅當(dāng)雪是白的.答案:B.若一個平面圖的邊數(shù)為10,則該圖中所有面的次數(shù)之和為()A.10B.12C.16D.20答案:D.以下關(guān)系中是等價(jià)關(guān)系的是()A.夫妻關(guān)系B.鄰里關(guān)系C.認(rèn)識關(guān)系D.買賣關(guān)系答案:B.設(shè)集合人=1,2,3,下列關(guān)系R中不是等價(jià)關(guān)系的是()A.R = ,B.R = ,C.R=,D.R = ,答案:C20.

5、設(shè)G是具有n個頂點(diǎn)的無向帶權(quán)完全圖，各邊的權(quán)均為a(a0),設(shè)T是G的一棵最小生成機(jī)t則T的權(quán) W(T)=()A.a*nB.a+nC.a*(n-1)D.a*n*(n-1)答案:C.有6個結(jié)點(diǎn)的完全圖的總邊數(shù)為().A.10B.12C.14D.15答案:D.任何無向圖中結(jié)點(diǎn)間的連通關(guān)系是()A.偏序關(guān)系B.等價(jià)關(guān)系C.相容關(guān)系D.擬序關(guān)系答案:B.在有n個結(jié)點(diǎn)的連通圖中，其邊數(shù)()A.最多有n-1條B.至少有n-1條C.最多有n條第3頁(共5頁)中國地質(zhì)大學(xué)（北京）繼續(xù)教育學(xué)院D.至少有n條答案:B.下面給出的符號串集合中，哪一個是前綴碼?（）A.1,01,001,000B.1,11,101,0

6、01,0011C.A、C、aA、bC、abaD.B、C、A、aA、aC、abb答案:A.下面哪個命題是假命題 ？（）A.如果1是奇數(shù)，那么一個公式的析取范式唯一B.如果1是奇數(shù)，那么一個公式的析取范式不唯一C.如果1是偶數(shù)，那么一個公式的析取范式唯一D.如果1是偶數(shù)，那么一個公式的析取范式不唯一答案:A.命題公式A與B等價(jià)，是指（）A.A與B有相同的原子變元B.A與B都是可滿足的C.當(dāng)A的真值為真時(shí),B的真值也為真D.A與B有相同的真值答案:D.以下敘述正確的是（）A.集合A=1,2,3的任何關(guān)系R都不可能既是對稱的，又是反對稱的B.若R和S是集合A上的任意兩個自反關(guān)系，則RoS也是自反的 C

7、.若R和S是集合A上的任意兩個對稱關(guān)系，則RoS也是對稱的 D.若R和S是集合A上的任意兩個傳遞關(guān)系，則RoS也是傳遞的 答案:B.設(shè)A=1,2,3上的關(guān)系如下，有傳遞性的有（）A.R=,B.R=,C.R=,D.R=答案:D.函數(shù)的復(fù)合滿足（）A.交換律B.結(jié)合律C.嘉等律D.分配律答案:B.以下敘述正確的是（）A.關(guān)系R是反自反的，當(dāng)且僅當(dāng)在關(guān)系矩陣中主對角線元素值為1B.關(guān)系R是對稱的，當(dāng)且僅當(dāng)在關(guān)系矩陣中主對角線元素值為1C.關(guān)系R是對稱的，當(dāng)且僅當(dāng)在關(guān)系圖中任意兩個結(jié)點(diǎn)之間若有有向邊關(guān)聯(lián)，則邊應(yīng)該成對出現(xiàn)D.關(guān)系R是傳遞的，當(dāng)且僅當(dāng)在關(guān)系矩陣中的元素關(guān)于主對角線元素對稱 答案:C第4頁

8、（共5頁）中國地質(zhì)大學(xué)(北京)繼續(xù)教育學(xué)院31.無向圖結(jié)點(diǎn)之間的連通性，是結(jié)點(diǎn)集之間的一個()A.連通關(guān)系B.偏序關(guān)系C.等價(jià)關(guān)系D.函數(shù)關(guān)系答案:C32.Q是有理數(shù),(Q,*)(其中*為普通乘法)不能構(gòu)成().A.獨(dú)異點(diǎn)B.群C.半群D.交換半群答案:B33.在代數(shù)系統(tǒng)中，整環(huán)和域的關(guān)系為()A.整環(huán)一定是域B.域不一定是整環(huán)C.域一定是整環(huán)D.域一定不是整環(huán)答案:C.在有界格中，若有一個元素有補(bǔ)元 則補(bǔ)元()A.必唯一B.不唯一C.不一定唯一D.可能唯一答案:C.只含有限個元素的格稱為有限格，有限格必是()A.分配格B.有補(bǔ)格C.布爾格D.有界格答案:D二、判斷題.()設(shè)S=1,2,則S在普通加法和乘法運(yùn)算下都不封閉.答案:正確.()在布爾格A, w井，對A中任意原子a,和另一非零