離散數(shù)學(選擇題)

階段測試1 一、單選1、下列是真命題的是（）（分數(shù)：1分）A.2是素數(shù)B.2+3=6C.雪是黑色的D.3能被2整除標準答案是：A。2、（p∨(q∧r)）→(p∧q∧r)的主析取范式是：（）（分數(shù)：1分）A.∑(0,1)B.∑(0,1,7)C.∑(0,7)D.∑(1,7)標準答案是：B。3、設P：我們劃船，Q：我們跳舞，命題“我們不能既劃船又跳舞”符號化為（）（分數(shù)：1分）A.PQB.┐（P∧Q）C.┐P∧┐QD.┐P∧Q標準答案是：B。4、設謂詞P(x):x是奇數(shù),Q(x):x是偶數(shù),謂詞公式x(P(x)Q(x))在哪個個體域中為真()（分數(shù)：1分）A.自然數(shù)B.實數(shù)C.復數(shù)D.前面三者均成立標準答案是：A。5、當P的真值是1,Q的真值是1R的真值是0，下列復合命題中真值為0的是（）（分數(shù)：1分）A.（PvQ）→RB.R→(PʌQ)C.(PvR)→QD.(PʌR)↔¬Q標準答案是：D。6、設A=｛1，2，3｝，則下列說法正確的是（）（分數(shù)：1分）A.R={<1,1>，<2，2>，<3，3>，<1,2>}在A上是反自反的B.R=｛<2，3>，<3，2>｝在A上是自反的C.R=｛<1，2>，<2，1>，<3，3>在A上是對稱的D.R={<1，2>，<1，3>}在A上是對稱的標準答案是：C。7、下面關(guān)于集合的表示中，正確的是()．（分數(shù)：1分）A.φ＝0B.φ∈{φ}C.φ∈φD.φ∈{a，b}標準答案是：B。8、設A={?}，B=P（P（A）），以下不正確的式子是（）（分數(shù)：1分）A.．{{Ø}，{{Ø}}，{Ø，{Ø}}}包含于BB.{{{Ø}}}包含于BC.{{Ø，{Ø}}}包括于BD.{{Ø}，{{Ø，{Ø}}}}包含于B標準答案是：D。9、六階群的子群的階數(shù)可以是（）。（分數(shù)：1分）A.1，2，5B.2，4C.3，6，7D.2，3標準答案是：D。10、設G是n個結(jié)點、m條邊和r個面的連通平面圖，則m等于（）。（分數(shù)：1分）A.n+r-2B.n-r+2C.n-r-2D.n+r+2標準答案是：A。11、若供選擇答案中的數(shù)值表示一個簡單圖中各個頂點的度，能畫出圖的是().（分數(shù)：1分）A.(1,2,2,3,4,5)B.(1,2,3,4,5,5) C.(1,1,1,2,3)D.(2,3,3,4,5,6)標準答案是：C。12、有向圖G是單向連通圖，當且僅當()（分數(shù)：1分）A.圖G中至少有一條通路B.圖G中有通過每個頂點至少一次的通路C.圖G的連通分枝數(shù)為一D.圖G中有通過每個頂點至少一次的回路標準答案是：B。13、下面給出的符號串集合中，哪一個是前綴碼？（）（分數(shù)：1分）A.{1,01,001,000}B.{1,11,101,001,0011}C.{b,c,aa,bc,aba}D.{b,c,a,aa,ac,abb}標準答案是：A。14、無向圖G是歐拉圖，當且僅當（）（分數(shù)：1分）A.G的所有結(jié)點的度數(shù)全為偶數(shù)。B.G中所有結(jié)點的度數(shù)全為奇數(shù)。C.G連通且所有結(jié)點度數(shù)全為奇數(shù)D.G連通且所有結(jié)點度數(shù)全為偶數(shù)標準答案是：D。15、設Ｇ是具有n個結(jié)點的無向簡單圖，若在Ｇ中存在一條漢密爾頓路，則Ｇ中每一對結(jié)點的度數(shù)之和與n-1的關(guān)系為（）（分數(shù)：1分）A.大于B.大于等于C.等于D.小于標準答案是：B。階段測試2 一、單選1、命題公式（P∧Q）的成真指派是（）（分數(shù)：1分）A.000，001，110B.001，011，101，110，111C.全體指派D.無標準答案是：D。2、下列公式中不屬于邏輯有效式的是（）。（分數(shù)：1分）A.∀xF(x)→∃xF(x)B.∀xF(x)→(∀x∃yG(x,y)→∀xF(x))C.∀xF(x)→(∀xF(x)∨∃yG(y))D.¬(F(x,y)→R(x,y))∧R(x,y)標準答案是：D。3、下面哪一個命題是假命題（）（分數(shù)：1分）A.如果2是偶數(shù)，那么一個公式的析取范式唯一B.如果2是偶數(shù)，那么一個公式的析取范式不唯一C.如果2是奇數(shù)，那么一個公式的析取范式唯一D.如果2是奇數(shù)，那么一個公式的析取范式不唯一標準答案是：A。4、謂詞公式(x)(P(x,y))→(z)Q(x,z)∧(y)R(x,y)中變元x()（分數(shù)：1分）A.是自由變元但不是約束變元B.既不是自由變元又不是約束變元C.既是自由變元又是約束變元D.是約束變元但不是自由變元標準答案是：C。5、集合A={1,2,…,10}上的關(guān)系R={|x+y=10,x,yA}，則R的性質(zhì)為（）。（分數(shù)：1分）A.自反的B.對稱的C.傳遞的，對稱的D.傳遞的標準答案是：B。6、設A={1，2，3，4}，A上的二元關(guān)系R={〈x，y〉︱（x-y）能被3整除}，則自然映射g：A→A/R使g(1)=()（分數(shù)：1分）A.｛1,2｝B.｛1,3｝C.｛1,4｝D.｛1｝標準答案是：C。7、在實數(shù)集合R上，下列定義的運算中不可結(jié)合的是（）（分數(shù)：1分）A.a*b=a+b+2abB.a*b=a+bC.a*b=a+b+abD.a*b=a-b標準答案是：D。8、設集合A={a,b,c},B={β,ε,θ},則從A到B最多可以定義多少個雙射函數(shù)()（分數(shù)：1分）A.27B.9C.8D.6標準答案是：D。9、設A={a,b,c}，A上二元關(guān)系R={〈a,a〉，〈b,b〉,〈a,c〉}，則關(guān)系R的對稱閉包S(R)是()（分數(shù)：1分）A.R∪IAB.RC.R∪{〈c,a〉}D.R∩IA標準答案是：C。10、下面給出的集合中，哪一個不是前綴碼()。（分數(shù)：1分）A.{a，ab，110，a1b11}B.{01，001，000，1}C.{1，2，00，01，0210}D.{12，11，101，002，0011}標準答案是：A。11、設D=為有向圖，V={a,，b，c，d，e，f},E={,,,,}是（）（分數(shù)：1分）A.強連通圖B.單向連通圖C.弱連通圖D.不連通圖標準答案是：D。12、設G是一棵樹,則G的生成樹有()棵.（分數(shù)：1分）A.0B.1C.2D.不能確定標準答案是：B。13、設i是虛數(shù)，?是復數(shù)乘法運算，則G=<{1,-1,i,-i},?>是群，下列是G的子群是()（分數(shù)：1分）A.<{1},•>B.〈{-1},•〉C.〈{i},•〉D.〈{-i},•〉標準答案是：A。14、設X={a,b,c},Ix是X上恒等關(guān)系，要使Ix∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R為X上的等價關(guān)系，R應取()（分數(shù)：1分）A.｛〈c,a〉，〈a,c〉｝B.{〈c,b〉，〈b,a〉}C.{〈c,a〉，〈b,a〉}D.{〈a,c〉，〈c,b〉}標準答案是：D。15、下列集合對所給的運算是封閉的只有（）（分數(shù)：1分）A.非零整數(shù)集合Z*上的除法運算B.全體n×n實可逆矩陣集合Mn（R）上的矩陣加法和乘法運算C.全體n×n實矩陣集合Mn（R）上的矩陣加法和乘法運算D.A={1，2，…，10}，x*y=LCM（x，y），即x，y最小公倍數(shù)標準答案是：C。階段測試3 一、單選1、下列語句中是真命題的是（）（分數(shù)：1分）A.我正在說謊B.嚴禁吸煙C.如果1+2=3，那么雪是黑的D.如果1+2=5，那么雪是黑的標準答案是：D。2、下列公式類型屬于重言式的是（）。（分數(shù)：1分）A.q∨¬((¬p∨q)∧p)B.(p∨¬p)→((q∧¬q)∧r)C.(p→q)∧¬pD.¬(p→q)∧q標準答案是：A。3、設個體域A={a、b}，公式在A上消去量詞應為（）（分數(shù)：1分）A.P(x)∧S(x)B.P(a)∧P(b)∧S(a)∨S(b)C.P(a)∧S(b)D.P(a)∧P(b)∧(S(a)∨S(b))標準答案是：D。4、若A-B=Ф，則下列哪個結(jié)論不可能正確？()（分數(shù)：1分）A.A=ФB.B=ФC.A＝BD.AB標準答案是：D。5、設A={?}，B=P(P(A))，以下正確的式子是（）（分數(shù)：1分）A.{Ø,{Ø}}∈BB.{{Ø,Ø}}∈BC.{{Ø},{{Ø}}}∈BD.{Ø,{{Ø}}}∈B標準答案是：A。6、下列定律正確的是（）（分數(shù)：1分）A.A的補集的補集=AB.A∪φ=φC.A∩φ=AD.A∪(A的補集)=φ標準答案是：A。7、S={0，1}，*為普通乘法，則<S,*>是（）。（分數(shù)：1分）A.半群，但不是獨異點B.只是獨異點，但不是群C.群D.環(huán)，但不是群標準答案是：B。8、下列關(guān)系中哪一個是集合A={a,b,c,d,e,f}上偏序關(guān)系？（）（分數(shù)：1分）A.{<a,c>,<b,c>,<c,b>}∪IAB.{<a,e>,<c,d>,<b,f>}∪IAC.{<a,b>,<b,f>,<f,c>}∪IAD.{<b,d>,<e,f>,<d,b>,<f,e>}∪IA標準答案是：B。9、在實數(shù)集合R上，下列定義的運算中不可結(jié)合的是（）（分數(shù)：1分）A.a*b=a+b+2abB.a*b=a+bC.a*b=a+b+abD.a*b=a-b標準答案是：D。10、設有代數(shù)系統(tǒng)G=〈A，*〉，其中A是所有命題公式的集合，*為命題公式的合取運算，則G的幺元是（）（分數(shù)：1分）A.矛盾式B.重言式C.可滿足D.公式p∧q標準答案是：B。11、2類型單選題目給定下列各序列：①（2，2，2，2，2）②（1，1，2，2，3）③（1，1，2，2，2）④（0，1，3，3，3）⑤（1，3，4，4，5）以上5組數(shù)中，可以構(gòu)成無向簡單圖的度數(shù)序列的是（）（分數(shù)：1分）A.①③④B.①③C.①②D.③④⑤標準答案是：B。12、圖G和G’的結(jié)點和邊分別存在——對應關(guān)系是（同構(gòu)）的（）（分數(shù)：1分）A.充分條件B.充分必要條件C.必要條件D.既不充分也不必要條件標準答案是：B。13、下面哪一種圖不一定是樹。（）（分數(shù)：1分）A.有n個頂點n—1條邊的連通圖B.無回路的連通圖C.連通但刪去一條邊則不連通的圖D.每對結(jié)點間都有路的圖標準答案是：D。14、有向圖G是強連通圖，當且僅當()（分數(shù)：1分）A.圖G中至少有一條通路B.圖G中有通過每個頂點至少一次的通路C.圖G中至少有一條回路D.圖G中有通過每個頂點至少一次的回路標準答案是：D。15、設連通平面圖Ｇ，共有n個結(jié)點，e條邊，r個面，則歐拉證明成立的公式是（）（分數(shù)：1分）A.e-n+r=2B.n+r-e=2C.n-r+e=2D.n-e-r=2標準答案是：B。階段測試4 一、單選1、令p：今天下雪了，q：路滑，則命題“雖然今天下雪了，但是路不滑”可符號化為（）（分數(shù)：1分）A.p∧┐qB.p∨┐qC.p∧qD.p→┐q標準答案是：A。2、下列句子是命題的是（）（分數(shù)：1分）A.6是奇數(shù)B.請小心！C.試題難嗎？D.我在講假話標準答案是：A。3、設S(x):x是三好學生,a:張三,b:李四,命題“張三是三好學生而李四不是”符號化為（）（分數(shù)：1分）A.S（a），S（b）B.S（a）∨S（b）C.S（a）∨S（b）D.S（a）∧S（b）標準答案是：D。4、設R，S是集合A上的關(guān)系，則下列說法正確的是（）（分數(shù)：1分）A.若R，S是自反的，則是自反的；B.若R，S是反自反的，則是反自反的；C.若R，S是對稱的，則是對稱的；D.若R，S是傳遞的，則是傳遞的。標準答案是：A。5、集合A＝{1,2,3，4，5，6，7，8，9，10}，A上的整除關(guān)系是一個偏序關(guān)系，則元素10是集合的（）．（分數(shù)：1分）A.最大元B.最小元C.極大元D.極小元標準答案是：C。6、設S={1，2，…，10}，則下面定義的運算*關(guān)于S非封閉的有（）（分數(shù)：1分）A.x*y=max(x,y)B.x*y=min(x,y)C.x*y=取其最大公約數(shù)D.x*y=取其最小公倍數(shù)標準答案是：D。7、6階群的任何非平凡子群一定不是（）。（分數(shù)：1分）A.2階B.4階C.3階D.6階標準答案是：B。8、給定下列各序列：①（2，2，2，2，2）②（1，1，2，2，3）③(1,1,2,2,2)④(0,1,3,3,3)哪些可以構(gòu)成無向簡單圖的度數(shù)序列：()（分數(shù)：1分）A.①②B.②④C.①③D.③④標準答案是：C。9、G=是簡單有向圖，可達矩陣P（G）刻劃下列哪種關(guān)系（）（分數(shù)：1分）A.點與點B.點與邊C.邊與點D.邊與邊標準答案是：A。10、設G=為（n,m）連通圖，則要確定G的一棵生成樹必刪去G中邊數(shù)為（）（分數(shù)：1分）A.n－m+1B.n－m－1C.m－n+1D.m－n－1標準答案是：C。11、有3條邊的互不同構(gòu)的4階無向簡單圖的個數(shù)為（）（分數(shù)：1分）A.2B.3C.4D.5標準答案是：A。12、下列語句中不是命題的只有（）（分數(shù)：1分）A.雞毛也能飛上天？B.或重于泰山，或輕于鴻毛。C.不經(jīng)一事，不長一智D.牙好，胃口就好標準答案是：A。13、下列集合對所給的二元運算封閉的是（）（分數(shù)：1分）A.正整數(shù)集上的減法運算B.在正實數(shù)的集R+上規(guī)定為ab=ab-a-ba,b∈R+C.正整數(shù)集Z+上的二元運算為xy=min(x,y) x,y∈Z+D.全體n×n實可逆矩陣集合Rn×n上的矩陣加法標準答案是：C。14、設集合A={1，2，3}，下列關(guān)系R中不是等價關(guān)系的是（）（分數(shù)：1分）A.R={<1,1>,<2,2>,<3,3>}B.R={<1,1>,<2,2>,<3,3>,<3,2>,<2,3>}C.R={<1,1>,<2,2>,<3,3>,<1,2>}D.R={<1,1>,<2,2>,<3,3>,<1,2>,<2,1>,<1,3>,<3,1>,<2,3>,<3,2>}標準答案是：C。15、設D的結(jié)點數(shù)大于1，D=是強連通圖，當且僅當（）（分數(shù)：1分）A.D中至少有一條通路B.D中至少有一條回路C.D中有通過每個結(jié)點至少一次的通路D.D中有通過每個結(jié)點至少一次的回路標準答案是：D。階段測試5 一、單選1、下列語句中是命題的只有（）（分數(shù)：1分）A.1+1=10B.x+y=10C.sinx+siny<0D.xmod3=2標準答案是：A。2、使命題公式p→(p∧q)為假的賦值是()（分數(shù)：1分）A.10B.01C.00D.11標準答案是：A。3、設A={{1,2,3},{4,5},{6,7,8}}，下列哪個式子為真（）（分數(shù)：1分）A.1∈AB.{1,2,3}⊆AC.{{4,5}}⊂AD.A標準答案是：C。4、設集合A={1,2,3,4},A上的關(guān)系R＝{(1,1),(2,3),(2,4),(3,4)},則R具有()。（分數(shù)：1分）A.自反性B.傳遞性C.對稱性D.以上答案都不對標準答案是：B。5、下列定義錯誤的是（）（分數(shù)：1分）A.A∪B={x|x∈A∨x∈B}B.A∩B={x|x∈A∨x∈B}C.A-B={x|x∈A∧x不屬于B}D.A的補集={x|x不屬于A}標準答案是：B。6、設S=Q×Q,其中Q為有理數(shù)的集合，定義S上的二元運算*，〈a,b〉*〈x,y〉=〈ax,ay+b〉,則〈S,*〉是:()（分數(shù)：1分）A.可交換的B.可結(jié)合的C.不是可交換的，也不是可結(jié)合的D.可結(jié)合，也可交換標準答案是：B。7、集合A上的關(guān)系R是偏序關(guān)系的必要條件是（）（分數(shù)：1分）A.自反的，反對稱的和傳遞的B.自反的和對稱的C.傳遞和和對稱的D.傳遞的和反對稱的標準答案是：A。8、下列集合關(guān)于所給定的運算成為群