編號題目答案題型分值大綱區(qū)分度下列是真命題的有（）A、； B、；C、；D、。答：C選擇題212下面命題公式（）不是重言式。A、；B、；C、；D、。答：C選擇題22.13命題“沒有不犯錯誤的人”符號化為（）。設是人，犯錯誤。A、；B、；C、；D、。答：D選擇題23.13對自然數(shù)集合N，哪種運算不是可結合的，運算定義為任（）。A、；B、；C、；D、。答：B選擇題28.13任意具有多個等冪元的半群，它（）。A、不能構成群；B、不一定能構成群；C、不能構成交換群；D、能構成交換群。答：A選擇題28.34設為無向圖，，則G一定是（）。A、完全圖；B、樹；C、簡單圖；D、多重圖。答：D選擇題27.13給定無向圖，如下圖所示，下面哪個邊集不是其邊割集（）。A、；B、；C、；D、。答：B選擇題26.23有n個結點，條邊的連通簡單圖是平面圖的必要條件（）。A、；B、；C、；D、。答：D選擇題26.43設，下面哪個命題為假（）。A、；B、；C、；D、答：A選擇題213設，則B－A是（）。A、；B、；C、；D、。答：C選擇題213下圖描述的偏序集中，子集的上界為（）。A、；B、；C、；D、。答：B選擇題24.45設和都是X上的雙射函數(shù)，則為（）。A、；B、；C、；D、。答：C選擇題25.23下面集合（）關于減法運算是封閉的。A、N；B、；C、；D、。答：B選擇題28.13具有如下定義的代數(shù)系統(tǒng)，（）不構成群。A、，*是模11乘；B、，*是模11乘；C、（有理數(shù)集），*是普通加法；D、（有理數(shù)集），*是普通乘法。答：D選擇題28.34設，*為普通乘法。則代數(shù)系統(tǒng)的幺元為（）。A、不存在；B、；C、；D、。答：B選擇題28.34下面集合（）關于整除關系構成格。A、{2，3，6，12，24，36}；B、{1，2，3，4，6，8，12}；C、{1，2，3，5，6，15，30}；D、{3，6，9，12}。答：C選擇題28.35設，，則有向圖是（）。A、強連通的；B、單側連通的；C、弱連通的；D、不連通的。答：C選擇題26.23下面那一個圖可一筆畫出（）。答：A選擇題26.44在任何圖中必定有偶數(shù)個（）。A、度數(shù)為偶數(shù)的結點；B、入度為奇數(shù)的結點；C、度數(shù)為奇數(shù)的結點；D、出度為奇數(shù)的結點。答：C選擇題26.23含有3個命題變元的具有不同真值的命題公式的個數(shù)為（）。A、；B、；C、；D、。答：C選擇題22.13下列集合中哪個是最小聯(lián)結詞集（）。A、；B、；C、；D、。答：A選擇題23.23下面哪個命題公式是重言式（）。A、；B、；C、；D、。答：B選擇題22.23在謂詞演算中，下列各式哪個是正確的（）。A、；B、；C、；D、。答：A選擇題23.23命題公式是（）。矛盾式；B、可滿足式；C、重言式；D、等價式。答：C選擇題22.23下列各式中哪個不成立（）。A、；B、；C、；D、。答：A選擇題23.23謂詞公式中的x是（）。A、自由變元；B、約束變元；C、既是自由變元又是約束變元；D、既不是自由變元又不是約束變元。答：C選擇題23.136．在自然數(shù)集N上，下列（）運算是可結合的。（對任意）A、；B、；C、；D、。答：B選擇題28.13Q為有理數(shù)集N，Q上定義運算*為a*b=a+b–ab,則<Q，*>的幺元為（）。A、a；B、b；C、1；D、0。答：D選擇題28.13給定下列序列，（）可以構成無向簡單圖的結點次數(shù)序列。A、（1，1，2，2，3）；B、（1，1，2，2，2）；C、（0，1，3，3，3）；D、（1，3，4，4，5）。答：B選擇題26.13設G是簡單有向圖，可達矩陣P(G)刻劃下列（）關系。A、點與邊；B、邊與點；C、點與點；D、邊與邊。答：C選擇題26.24一顆樹有兩個2度結點，1個3度結點和3個4度結點，則1度結點數(shù)為（）。A、5；B、7；C、9；D、8。答：C選擇題27.13設A={1，2，3，4，5}，下面（）集合等于A。A、{1，2，3，4，5，6}；B、；C、；D、。答：C選擇題213設A={{1，2，3}，{4，5}，{6，7，8}}，下列各式中（）是錯的。A、；B、{6，7，8}A；C、{{4，5}}A；D、{1，2，3}A。答：D選擇題213六階群的子群的階數(shù)可以是（）。A、1，2，5；B、2，4；C、3，6，7；D、2，3。答：D選擇題28.35設，下列各式中（）是正確的。domSB；B、domSA；C、ranSA；D、domSranS=S。答：D選擇題25.13是群，則對*（）。A、滿足結合律、交換律；B、有單位元，可結合；C、有單位元、可交換；D、每元有逆元，有零元。答：B選擇題28.3；8.13下面（）哈斯圖所描述的偏序關系構成分配格。答：D選擇題28.35下列（）中的運算符都是可交換的。A、；B、；C、；D、。答：D選擇題21；2.13設G是n個結點、m條邊和r個面的連通平面圖，則m等于（）。A、n+r-2；B、n-r+2；C、n-r-2；D、n+r+2。答：A選擇題26.43n個結點的無向完全圖的邊數(shù)為（）。A、；B、；C、；D、。答：D選擇題26.13下列圖中（）是根樹。A、；B、；C、；D、。答：C選擇題27.23設P：2×2=5，Q：雪是黑的，R：2×4=8，S：太陽從東方升起，下列（）命題的真值為真。A、；B、；C、；D、。答：A選擇題22.13設L(x)：x是演員，J(x)：x是老師，A(x,y)：x欽佩y，命題“所有演員都欽佩某些老師”符號化為（）。A、；B、；C、；D、答：B選擇題23.13集合對（）運算封閉。A、加法；B、減法；C、乘法；D、。答：C選擇題28.13設I為整數(shù)集合，m是任意正整數(shù)，是由模m的同余類組成的同余類集合，在上定義運算，則代數(shù)系統(tǒng)最確切的性質(zhì)是（）。A、封閉的代數(shù)系統(tǒng)；B、半群；C、獨異點；D、群。答：B選擇題28.35連通非平凡的無向圖G有一條歐拉回路當且僅當圖G()。A、只有一個奇度結點；B、只有兩個奇度結點；C、只有三個奇度結點；D、沒有奇度結點。答：D選擇題26.43設無向圖是連通的且若（）則G是樹。A、M=N+1；B、n=m+1；C、；D、。答：B選擇題26.43如果解釋I使公式A為真，且使公式也為真，則解釋I使公式B為（）。A、真；B、假；C、可滿足；D、與解釋I無關。答：A選擇題22.23設，則P（A）×A=（）。A、A；B、P（A）；C、；D、。答：C選擇題213設集合A，B是有窮集合，且，則從A到B有（）個不同的雙射函數(shù)。A、；B、；C、；D、。答：D選擇題25.24設K={e,a,b,c}，是Klein四元群，則元素a的逆元為（）。A、e；B、a；C、b；D、c。答：B選擇題28.1；8.33一個割邊集與任何生成樹之間（）。A、沒有關系；B、割邊集誘導子圖是生成樹；C、有一條公共邊；D、至少有一條公共邊。答：D選擇題26.23下列語句中不是命題的有（）=1\*GB2A、9+512；=2\*GB2B、x+3=5；=3\*GB2C、我用的計算機CPU主頻是1G嗎？；=4\*GB2D、我要努力學習。答：B、C選擇題21；2.13命題“我不能一邊聽課，一邊看小說”的符號化為（）=1\*GB2A、；=2\*GB2B、；=3\*GB2C、；=4\*GB2D、。答：A、D選擇題22.23下列表達式正確的有（）=1\*GB2A、；=2\*GB2B、；=3\*GB2C、；=4\*GB2D、。答：A、C選擇題22.43若公式的主析取范式為則它的主合取范式為（）=1\*GB2A、；=2\*GB2B、；=3\*GB2C、；=4\*GB2D、。答：B選擇題22.34命題“盡管有人聰明，但未必一切人都聰明”的符號化（P(x)：x是聰明的，M(x)：x是人）（）=1\*GB2A、=2\*GB2B、=3\*GB2C、=4\*GB2D、答：C選擇題23.13設A={}，B=Р(Р(A))下列（）表達式成立。=1\*GB2A、；=2\*GB2B、；=3\*GB2C、；=4\*GB2D、。答：A、B、C選擇題21；2.13A是素數(shù)集合，B是奇數(shù)集合，則A-B=（）=1\*GB2A、素數(shù)集合；=2\*GB2B、奇數(shù)集合；=3\*GB2C、；=4\*GB2D、{2}。答：B選擇題21；3.13集合的冪集為（）。A、；B、；C、；D、答：B選擇題213下列結果正確的是（）。A、；B、；C、；D、；答：B選擇題21；3.13的主析取范式中含極小項的個數(shù)為（）。A、2；B、3；C、5；D、0；E、8。答：C選擇題22.34在（）下有。A、；B、；C、；D、答：D選擇題24.23下列二元關系中是函數(shù)的有（）。A、；B、；C、答：B選擇題25.23在有理數(shù)集Q上定義的二元運算*，有，則Q中滿足（）。A、所有元素都有逆元；B、只有唯一逆元；C、時有逆元；D、所有元素都無逆元。答：C選擇題28.13設S={0，1}，*為普通乘法，則<S,*>是（）。A、半群，但不是獨異點；B、只是獨異點，但不是群；C、群；D、環(huán)，但不是群。答：B選擇題28.35圖給出一個格L，則L是（）。A、分配格；B、有補格；C、布爾格；D、A,B,C都不對。答：D選擇題28.34有向圖D=<V,E>，則長度為2的通路有（）條。A、0；B、1；C、2；D、3。答：B選擇題26.23在Peterson圖中，至少填加（）條邊才能構成Euler圖。A、1；B、2；C、4；D、5。答：D選擇題26.45下面各集合都是N的子集，（）集合在普通加法運算下是封閉的。A、{x|x的冪可以被16整除}；B、{x|x與5互質(zhì)}；C、{x|x是30的因子}；D、{x|x是30的倍數(shù)}。答：A、D選擇題28.1;8.23設，，其中表示模3加法，*表示模2乘法，則積代數(shù)的幺元是（）。A、<0,0>；B、<0,1>；C、<1,0>；D、<1,1>。答：B選擇題28.1;8.34設集合S={1,2,3,6}，“≤”為整除關系，則代數(shù)系統(tǒng)<S,≤>是（）。A、域；B、格，但不是布爾代數(shù)；C、布爾代數(shù)；D、不是代數(shù)系統(tǒng)。答：C選擇題28.35設n階圖G有m條邊，每個結點度數(shù)不是k就是k+1，若G中有Nk個k度結點，則Nk=（）。A、n·k；B、n(k+1)；C、n(k+1)-m；D、n(k+1)-2m。答：D選擇題26.1;6.43一棵樹有7片樹葉，3個3度結點，其余全是4度結點，則該樹有（）個4度結點。A、1；B、2；C、3；D、4。答：A選擇題27.13設<A，+，·>是環(huán)，，a·b的關于“+”的逆元是（）。A、(-a)·(-b)；B、(-a)·b；C、a·(-b)；D、a·b。答：B、C選擇題28.1;8.34設<A，+，·>是一代數(shù)系統(tǒng)且<A，+>是Abel群，如果還滿足（）<A，+，·>是域。A、<A，·>是獨異點且·對+可分配；B、<A-{}，·>是獨異點，無零因子且·對+可分配；C、<A-{}，·>是Abel群且無零因子；D、<A-{}，·>是Abel且·對+可分配。答：D選擇題28.2;8.34設<A，+，·>是一代數(shù)系統(tǒng)，+、·為普通加法和乘法運算，當A為（）時，<A，+，·>是域。A、；B、；C、；D、。答：A選擇題28.2;8.34設<A,>是一個格，由格誘導的代數(shù)系統(tǒng)為，則（）成立。A、；B、；C、；D、。答：B選擇題28.25設<A,>是偏序集，“”定義為：，則當A=（）時，<A,>是格。A、{1,2,3,4,6,12}；B、{1,2,3,4,6,8,12,14}；C、{1,2,3,…，12}；D、{1,2,3,4}。答：A選擇題28.34設R和S是P上的關系，P是所有人的集合，，則表示關系（）。A、；B、；C、；D、。答：A選擇題25.23在（）中，補元是唯一的。A、有界格；B、有補格；C、分配格；D、有補分配格。答：D選擇題28.33在布爾代數(shù)中，當且僅當（）。A、；B、；C、；D、。答：C選擇題28.34設是布爾代數(shù)，f是從An到A的函數(shù)，則（）。f是布爾代數(shù)；B、f能表示成析取范式，也能表示成合取范式；C、若A={0，1}，則f一定能表示成析取范式，也能表示成合取范式；D、若f是布爾函數(shù)，它一定能表示成析（合）取范式。答：C、D選擇題28.2;8.35下列命題正確的有（）。A、若是滿射，則是滿射；B、若是滿射，則都是滿射；C、若是單射，則都是單射；D、若單射，則是單射。答：A、D選擇題25.23設f，g是函數(shù)，當（）時，f=g。A、；B、；C、；D、答：B選擇題25.23下列關系，（）能構成函數(shù)。A、；B、；C、；D、。答：C、D選擇題25.13設R，S是集合A上的關系，則下列（）斷言是正確的。A、自反的，則是自反的；B、若對稱的，則是對稱的；C、若傳遞的，則是傳遞的；D、若反對稱的，則是反對稱的。答：A選擇題24.33設，定義上的等價關系則由R產(chǎn)生的上一個劃分共有（）個分塊。A．4；B．5；C．6；D．9。答：B選擇題24.13“沒有不犯錯誤的人”的邏輯符號化為（）。設H（x）：x是人，P（x）：x犯錯誤。A、；B、；C、；