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

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

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

3、6,7,8,9,10,以下哪個關系是從B到C的單射函數(shù)？（）A.f=,B.f=,C.f=,D.f=,答案:A.在下列命題中，為真的命題是（）A.汗密頓圖一定是歐拉圖B.無向完全圖都是歐拉圖C.度數(shù)為奇數(shù)的結(jié)點個數(shù)為0個或2個的連通無向圖G可以一筆畫出D.有割點的連通圖是漢密頓圖答案:C.設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.設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ì)大學(北京)繼續(xù)教育學院.以下命題中哪個命題的真值為真”.()A.火星上有生物.B.如果血是白的，則雪是黑的.C.如果血是紅的，則雪是黑的.D.血是白的，當且僅當雪是白的.答案:B.若一個平面圖的邊數(shù)為10,則該圖中所有面的次數(shù)之和為()A.10B.12C.16D.20答案:D.以下關系中是等價關系的是()A.夫妻關系B.鄰里關系C.認識關系D.買賣關系答案:B.設集合人=1,2,3,下列關系R中不是等價關系的是()A.R = ,B.R = ,C.R=,D.R = ,答案:C20.

5、設G是具有n個頂點的無向帶權(quán)完全圖，各邊的權(quán)均為a(a0),設T是G的一棵最小生成機t則T的權(quán) W(T)=()A.a*nB.a+nC.a*(n-1)D.a*n*(n-1)答案:C.有6個結(jié)點的完全圖的總邊數(shù)為().A.10B.12C.14D.15答案:D.任何無向圖中結(jié)點間的連通關系是()A.偏序關系B.等價關系C.相容關系D.擬序關系答案:B.在有n個結(jié)點的連通圖中，其邊數(shù)()A.最多有n-1條B.至少有n-1條C.最多有n條第3頁(共5頁)中國地質(zhì)大學（北京）繼續(xù)教育學院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等價，是指（）A.A與B有相同的原子變元B.A與B都是可滿足的C.當A的真值為真時,B的真值也為真D.A與B有相同的真值答案:D.以下敘述正確的是（）A.集合A=1,2,3的任何關系R都不可能既是對稱的，又是反對稱的B.若R和S是集合A上的任意兩個自反關系，則RoS也是自反的 C

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

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