緒論單元測試1【多選題】(100分)本課程主要介紹哪些內(nèi)容？A.圖論B.數(shù)理邏輯C.代數(shù)系統(tǒng)D.二元關(guān)系第一章測試1【判斷題】(20分)這個命題公式：為重言式。A.對B.錯2【多選題】(20分)下列4個推理定律中，正確的是（）A.B.C.D.3【單選題】(20分)設(shè)p：他學(xué)習(xí)刻苦，q：他優(yōu)秀，命題“他雖學(xué)習(xí)刻苦且優(yōu)秀”的符號化正確的是（）A.B.C.D.4【單選題】(20分)命題為假命題的是（）A.如果2是奇數(shù)，那么一個公式的析取范式不惟一。B.如果2是偶數(shù)，那么一個公式的析取范式不惟一。C.如果2是偶數(shù)，那么一個公式的析取范式惟一。D.如果2是奇數(shù)，那么一個公式的析取范式惟一。5【單選題】(20分)語句中不是命題的只有()A.多么優(yōu)秀的大學(xué)生活呀！B.學(xué)生都刻苦讀書。C.如果心情好，那么胃口就好。D.人要在鍛煉中成長。第二章測試1【判斷題】(20分)謂詞公式的前束范式是唯一的。A.錯B.對2【多選題】(20分)的前束范式是（）A.B.C.D.3【單選題】(20分)設(shè)個體域A={a,b}，公式"任意xP(x)在A中消去量詞后應(yīng)為（）A.P(a)P(b)B.P(b)C.P(a)P(b)D.P(a)4【單選題】(20分)令F(x):x是金屬，G(y):y是液體，H(x,y):x可以溶解在y中，則命題“任何金屬可以溶解在某種液體中”可符號化為()A.B.C.D.5【單選題】(20分)設(shè)M（x）:x是人，F(xiàn)（x）：x犯，命題“所有的人都會犯?！狈柣癁椋ǎ〢.B.C.D.第三章測試1【單選題】(20分)設(shè)A-B=，則有（）A.B.C.D.2【單選題】(20分)設(shè)A={a,b,c}，A上二元關(guān)系R={〈a,a〉，〈b,b〉,〈a,c〉}，則關(guān)系R的對稱閉包r(R)是()A.RB.C.D.3【單選題】(20分)設(shè)關(guān)系R={<a,a>,<a,b>,<a,c>},則R滿足性質(zhì)（）A.自反性、反對稱性B.反自反性、反對稱性C.反對稱性、傳遞性D.對稱性、傳遞性4【多選題】(20分)設(shè)A={1,2,3,4}，下列哪些是A上的劃分（）A.{{1,3},{2,4}}B.{{1.2},{3.4}}C.{{1,2},{2,3},{4}}D.{{1},{2},{3},{4}}5【判斷題】(20分)集合A={2,3,4,5,6,7}上的整除關(guān)系是偏序關(guān)系，A上的極小元是2、3、5、7。A.錯B.對第四章測試1【單選題】(20分)設(shè)有代數(shù)系統(tǒng)G=〈A，〉，其中A是所有命題公式的集合，為命題公式的合取運算，則G的幺元是（）A.矛盾式B.重言式C.可滿足式D.2【單選題】(20分)設(shè)A是奇數(shù)集合，×為乘法運算，則<A，×>是（）A.群B.交換群C.半群D.含幺半群3【單選題】(20分)在實數(shù)集合R上，下列定義的運算中不可結(jié)合的是（）A.a*b=a+bB.a*b=a-bC.a*b=a+b+abD.a*b=a+b+2ab4【多選題】(20分)說法正確的是（）A.在某集合的冪集上，∩對∪是可分配的B.在實數(shù)集上，加法對乘法是可分配的C.在某集合的冪集上，∪對∩是可分配的D.在實數(shù)集上，乘法對加法是可分配的5【判斷題】(20分)設(shè)〈G,*〉是群，那么G中任意元素都可逆。A.對B.錯第五章測試1【單選題】(20分)一個無向圖G有5個點，6條邊，那么G的點的度數(shù)之和是（）A.12B.10C.11D.132【單選題】(20分)一個4階有完全向圖有（）邊。A.12B.13C.11D.103【單選題】(20分)設(shè)D=<V,E>為有向圖，其中點集V={a,b,c,d,e,f},邊集E={<a,b>,<b,c>,<a,d>,<d,e>,<f,e>}，則D是（）A.不連通圖B.單向連通圖C.強連通圖D.弱連通圖4【多選題】(20分)表述正確的是（）A.一個圖的初級通路也是簡單通路。B.一個圖的簡單通路也是初級通路。C.一個圖如果至少有兩個連通分支，那么它是不連通的。D.一個圖是連通的，那么它的連通分支數(shù)為1。5【判斷題】(20分)一個n階連通圖，至少有n-1條邊。A.對B.錯第六章測試1【判斷題】(20分)設(shè)G是連通平面圖，G中有6個頂點8條邊，則G的面的數(shù)目是4。A.對B.錯2【多選題】(20分)哪些是一個圖可以一筆畫的條件（）A.所有點的度數(shù)都是偶數(shù)。B.有偶數(shù)個點的度數(shù)為偶數(shù)。C.恰好有兩個點的度數(shù)為奇數(shù)。D.有奇數(shù)個點的度數(shù)為奇數(shù)。3【單選題】(20分)連通圖G是一棵樹，當(dāng)且僅當(dāng)G中（）A.每條邊都是割邊B.有些邊不是割邊C.每條邊都不是割邊D.無割邊集4【單選題】(20分)哪個圖不是二部圖（）A.完全圖K5B.圈C5C.星圖K1,5D.道路P55【單選題】(20分