1、單選題：C. D. 選擇：D無向圖G=，所有結點度數的總和等于（）。A 邊數C. 不能擬定B 邊數的2倍選擇：BE是全集，E=a,b，E的冪集P（E）上的交運算，的零元是（）A；C. bBaD.a,bE不存在選擇：A AC. BD. 選擇：B設X、Y是有限集合，|X|=3，|Y|=2，可以構成（）個是從X到Y的滿射函數。A3B4C. 6D. 8選擇：C下列給定的集合中（）與CD相等。AA=1,2,3,4,5,6,7,8,9C. C=1,3,5,7,9BB=2,4,6,8D. D=3,4,5EE=F. F=1,4,7,9GG=1,7,9選擇：F該圖是樹，則它的邊數e與結點數v之間的關系是（）。A

2、e=2v-2；C. v=e+1；Be=v+1；D.不擬定。選擇：C給定集合A=1,2,3，定義A上的等價關系如下：T=AA（完全關系（全域關系）等價關系T中具有的等價類個數是（）。A1B. 2C. 3D. 4選擇：A一顆樹有7片樹葉，3個3度結點，其他都是4度結點，該樹有（）個4度結點。A4；B. 3；C. 2；D. 1；E. 不在給定的選擇的范疇內。選擇：D無向圖是連通的，當且僅當（）。任何兩個結點之間均有通路；C. 任何兩個結點之間均有路；任何兩個結點之間均有唯一路；D. 任何兩個結點之間均有跡；選擇：C下面的命題公式中不是永真式的是（）。A（PQ）QC. P（PQ）B（P（PQ）QD.

3、（PQ）P選擇：D一種有向圖是根樹，當且僅當該圖（）。有樹根，也有樹葉；忽視邊的方向時，是連通無回路的無向圖；有一種結點可以達到任何其他結點；恰有一種結點入度為0：其他結點入度為1.選擇：D下面是xC（x），$x（A（x）B（x），x（B（x）C（x）$xA（x）的謂詞推理過程。在這個過程中每一步中的（）處是此步所用的推理規則。請寫出這些推理規則。（1）$x（A（x）B（x），（）（2）A（a）B（a）（）（1）（3）xC（x）（）（4）C（a）（）（3）（5）x（B（x）C（x）（）（6）B（a）C（a）（）（5）（7）B（a）（）（4）（6）I12（8）A（a）（）（2）（7）I10（9）

4、$xA（x）（）（8）A（1）P；（2）T;（3）T；（4）UG；（5）P；（6）US；（7）P；（8）T；（9）ES。B（1）P；（2）EG；（3）T；（4）UG；（5）P；（6）UG;（7）P；（8）T;（9）EG。C（1）P；（2）ES；（3）P；（4）US；（5）P；（6）US；（7）T；（8）T；（9）EG。D（1）P；（2）US；（3）T;（4）UG；（5）P；（6）UG；（7）P；（8）T；（9）UG。選擇：CB：（2）（3）（7）（8）B：（3）（4）（8）B：（3）（6）（7）（8）B：（3）（7）選擇：D給定集合A=1,2,3，定義A上的關系如下：R=,S=,T=,M=（空

5、關系）N=AA（完全關系（全域關系）上述關系中，是偏序關系的有（）。AR，S，T，N；C. R，S；BR，T；D. S，T，N；選擇：B命題公式（PQ）Q的主合取范式是（）。PQ；C. （PQ）（PQ）；PQ；D. （PQ）（PQ）；選擇：B設|S|=n，可以擬定（）個S上的關系。n2；B. 2n；C. 2n；D. 2nn 選擇：D設X、Y是有限集合，|X|=3，|Y|=2，可以構成（）個是從X到Y的長值函數。A0B1C. 2D. 3選擇：C設集合S=，1，1,2，下面給定的四個選擇答案中（）S。A；B. 1；C. 2；D. 1,2；選擇：A如果A、B都是有限集，且|A|=m，|B|=n，則|

6、AB|=（）。Am+n；B. mn；C. mn；D. nm；選擇：B對于自然數集合N上的加法運算“+”，13=（）。A0；B. 1；C. 3;D. 6；選擇：C結點是樹的葉結點，當且僅當該結點（）。A度數不為0；B. 度數不小于1；C. 度數等于1；選擇：C設G是有向簡樸圖，其結點度數序列為（2,2,3,3），入度序列為（0,0,2,3）。則結點的出度序列為（）。A（2,2,3,3）C. （2,2,1,0）B（1,1,0,0）D. （2,2,0,0）選擇：C在一次集會中，與奇數個人握手的人數共有（）個。奇數；B. 非負整數；C. 偶數；D. 不能擬定選擇：C判斷題：“對于整數集合I上的減法運算

7、“-”來說，0是幺元。”R和S是A上任何對稱關系，則RS也對稱。R是A上的關系判斷下面命題的真值。R和S是A上任何傳遞關系，則RS也傳遞。判斷下面命題的真值設A=，B=P（P（A）。判斷下面命題的真值。判斷下面命題的真值設A=a，a，a，b，a，b，c，判斷下面命題的真值。R和S都是A上關系，判斷下面命題的真值。設A=a，a，a，b，a，b，c，判斷下面命題的真值。設A=a，a，a，b，a，b，c，判斷下面命題的真值。多選題：令P（E）是全集E的冪集；是集合的交運算；是集合的并運算；是集合的對稱差運算。下面所列代數系統哪些是半群？B. C. 選擇：A、B、C下面數的序列中，哪些也許不是簡樸圖的

8、結點度序列？（1,2,3,4,5）（2,2,2,2,2）（1,2,3,2,4）（1,1,1,1,4）（1,2,2,4,5）選擇：A、E試題見圖片A圖B. B圖C. C圖選擇：A、B試題見圖片a圖b圖c圖d圖e圖f圖g圖h圖i圖j圖選擇：A、H、I寫出半群定義中滿足下面哪些性質。封閉性可結合性可互換性有么元有零元每個元素有逆元冪等性選擇：A、B寫出獨異點定義中滿足下面哪些性質。封閉性可結合性可互換性有么元有零元每個元素有逆元冪等性選擇：A、B、D試題見圖片a圖b圖c圖d圖e圖f圖g圖h圖i圖j圖選擇：C、G、J對于實數集合R，給出運算“ ”是乘法。判斷此運算與否滿足下面所列的性質。可結合性可互換性有么元有零元選擇：A、B、C、D試題見圖片A圖B圖C圖D圖E圖F圖H圖K圖M圖N圖R圖S圖T圖W圖V圖X圖Y圖選擇：E、F、M、Q給定集合A=1,2,3，定義A上的關系如下：R=，S=，T=，M=（空關系）N=AA（完全關系（全域關系）上述關系中，具有自反性的關系有（）。RST