1、22春“計算機科學與技術”專業離散數學在線作業答案參考1. 判斷題，判斷下面說法是否正確。( ) “對于整數集合 I 上的減法運算“-”來說，0是幺元。”判斷題，判斷下面說法是否正確。( )“對于整數集合 I 上的減法運算“-”來說，0是幺元。”A.正確B.錯誤參考答案：B2. X,Y 是有限集合， |X|=m ，|Y|=n 。可以構成 ( ) 個從 X 到 Y的函數。X,Y 是有限集合， |X|=m ，|Y|=n 。可以構成 ( ) 個從 X 到 Y的函數。A.nmB.mnC.mnD.2mn參考答案：A3. 設G是有向簡單圖，其結點度數序列為(2，2，3，3)，入度序列為(0，0，2，3)。

2、則結點的出度序列為( )。設G是有向簡單圖，其結點度數序列為(2，2，3，3)，入度序列為(0，0，2，3)。則結點的出度序列為( )。A.(2，2，3，3)B.(2，2，1，0)C.(2，2，0，0)D.(1，1，0，0)參考答案：B4. 判斷下面的說法是否正確。R和S都是A上任何傳遞關系，則RS也傳遞。( )判斷下面的說法是否正確。R和S都是A上任何傳遞關系，則RS也傳遞。( )A.正確B.錯誤參考答案：A5. 結點是樹的內結點，當且僅當該結點( )。結點是樹的內結點，當且僅當該結點( )。A.度數是大于2B.度數大于1C.度數不為0參考答案：B6. E是全集，E=a，b，E的冪集P(E)

3、上的交運算Ç的有逆元的元素是( )。E是全集，E=a，b，E的冪集P(E)上的交運算Ç的有逆元的元素是( )。A.不存在B.bC.aD.a，bE.參考答案：D7. 一個公式在等價意義下，下面哪個寫法是唯一的?( )一個公式在等價意義下，下面哪個寫法是唯一的?( )A.析取范式B.合取范式C.主析取范式D.以上答案都不對參考答案：C8. 設.X、Y是有限集合，|X|=3，|Y|=2，可以構成( )個是從X到Y的入射函數。設.X、Y是有限集合，|X|=3，|Y|=2，可以構成( )個是從X到Y的入射函數。A.3B.2C.1D.0參考答案：D9. 下面哪一種圖不一定是樹?( )下

4、面哪一種圖不一定是樹?( )A.連通但刪去一條邊則不連通的圖B.每對結點間都有通路的圖C.有n個結點n-1條邊的連通圖D.無回路的連通圖參考答案：B10. 判斷下面的說法是否正確。( ) R和S都是A上任何傳遞關系，則RS 也傳遞。判斷下面的說法是否正確。( )R和S都是A上任何傳遞關系，則RS 也傳遞。A.正確B.錯誤參考答案：A11. 設A(P1，P2，.Pn)是含有命題變元P1，P2，.P的重言式，則A(P1，P2，.Pn)是( )設A(P1，P2，.Pn)是含有命題變元P1，P2，.P的重言式，則A(P1，P2，.Pn)是( )A. 重言式B. 矛盾式C.無法確定D.不知道參考答案：A

5、12. 令I是整數集合；N是自然數集合，R是實數集合。+是加法運算，×是乘法運算。下面所列代數系統哪些是獨異點?( )令I是整數集合；N是自然數集合，R是實數集合。+是加法運算，×是乘法運算。下面所列代數系統哪些是獨異點?( )A.R，×B.R，+C.N，×D.I，×E.I，+參考答案：ABCDE13. 設命題P、Q所代表的意義如下： P：天氣好。 Q：我去旅游。 命題“只有天氣好，我才去旅游。”的符號表達式為：( )設命題P、Q所代表的意義如下：P：天氣好。Q：我去旅游。命題“只有天氣好，我才去旅游。”的符號表達式為：( )A.Q®

6、PB.P®QC.ØQ®PD.ØP®Q參考答案：A14. 設R1，R2是集合A=a，b，c，d上的兩個關系，其中R1=(a，a)，(b，b)，(b，c)，(d，d)，R2=(a，a)，(b，b)，(b，c)，(c，b)，(d，d)，則R2是R1的( )閉包。設R1，R2是集合A=a，b，c，d上的兩個關系，其中R1=(a，a)，(b，b)，(b，c)，(d，d)，R2=(a，a)，(b，b)，(b，c)，(c，b)，(d，d)，則R2是R1的( )閉包。A.自反B.對稱C.傳遞D.以上都不是參考答案：B15. 令P(E)是全集E的冪集；Ç

7、;是集合的交運算；È是集合的并運算；Å是集合的對稱差運算。下面所列代數系統哪些是半群?( )令P(E)是全集E的冪集；Ç是集合的交運算；È是集合的并運算；Å是集合的對稱差運算。下面所列代數系統哪些是半群?( )A.B.C.參考答案：ABC16. 命題公式 (P ® Q) ®Q 的主合取范式是( )。命題公式 (P ® Q) ®Q 的主合取范式是( )。A.PQB.PØQC.(PQ )(Ø PØQ )D.(ØPQ)(PØQ )參考答案：A17. 給定集合A=

8、1,2,3 ，定義A上的等價關系如下： S=, 等價關系S中含有等價類 ( ) 。給定集合A=1,2,3 ，定義A上的等價關系如下：S=, 等價關系S中含有等價類 ( ) 。A.3B.2C.1D.2,3E.1,3F.1,2,3G.1,2參考答案：AG18. 設 A=a,a,a,b,a,b,c，則aA。判斷命題的真值。( )設 A=a,a,a,b,a,b,c，則aA。判斷命題的真值。( )A.正確B.錯誤參考答案：A19. 設集合1 2 3 4，A上的關系R=(1 2)(2 3)(2 4)(1 4)(3 4)則R具有( )。設集合1 2 3 4，A上的關系R=(1 2)(2 3)(2 4)(1 4)(3 4