22春“计算机科学与技术”专业《离散数学》在线作业答案参考2

1、22春“计算机科学与技术”专业离散数学在线作业答案参考1. K4中含3条边的不同构生成子图有( )。K4中含3条边的不同构生成子图有( )。A.1个B.3个C.4个D.2个参考答案：D2. 判断题，判断下面说法是否正确。( ) “对于整数集合 I 上的减法运算“-”来说，0是幺元。”判断题，判断下面说法是否正确。( )“对于整数集合 I 上的减法运算“-”来说，0是幺元。”A.正确B.错误参考答案：B3. R是A上关系，如果R是自反的，当且仅当( )。R是A上关系，如果R是自反的，当且仅当( )。A.所有A中元素x，都有RB.所有A中元素x，y，如果有R，也有R；则x=yC.A中有些元素x，有

2、R参考答案：A4. 令P(E)是全集E的幂集；Ç是集合的交运算；È是集合的并运算；Å是集合的对称差运算。下面所列代数系统哪些是独异点?( )令P(E)是全集E的幂集；Ç是集合的交运算；È是集合的并运算；Å是集合的对称差运算。下面所列代数系统哪些是独异点?( )A.B.C.参考答案：ABC5. 设集合A=a，b，c，A上的关系R=(a，b)，(a，c)，(b，a)，(b，c)，(c，a)，(c，b)，(c，c)，则R具有关系的( )性质。设集合A=a，b，c，A上的关系R=(a，b)，(a，c)，(b，a)，(b，c)，(c，a)，(c

3、，b)，(c，c)，则R具有关系的( )性质。A.自反B.对称C.反对称D.传递参考答案：B6. E是全集，E=a，b，E的幂集P(E)上的交运算Ç的有逆元的元素是( )。E是全集，E=a，b，E的幂集P(E)上的交运算Ç的有逆元的元素是( )。A.不存在B.bC.aD.a，bE.参考答案：D7. 设集合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)则R具有( )。A.对称性B.反自反性C.传递性D.以上答案都不对参考答案：B8. 命题公式

4、 (P ® Q) ®Q 的主合取范式是( )。命题公式 (P ® Q) ®Q 的主合取范式是( )。A.PQB.PØQC.(PQ )(Ø PØQ )D.(ØPQ)(PØQ )参考答案：A9. 下列命题正确的是( )。下列命题正确的是( )。A.不是可交换的，也不是可交换的B.不是可交换的，但是可交换的C.是可交换的，但不是可交换的D.是可交换的，也是可交换的参考答案：D10. X=a，b，c，d，e，Y=1，2，3，4，f从X到Y的映射，其中f(a)=2，f(b)=4，f(c)=1，f(d)=3，f(e)

5、=4，则f是( )。X=a，b，c，d，e，Y=1，2，3，4，f从X到Y的映射，其中f(a)=2，f(b)=4，f(c)=1，f(d)=3，f(e)=4，则f是( )。A.满射B.双射C.单射D.不是单射也不是满射参考答案：A11. 若f，g是单射，则复合fog必是( )。若f，g是单射，则复合fog必是( )。A.映射B.单射C.满射D.双射参考答案：D12. 设G是n个顶点的无向简单图，则下列说法不正确的是( )。设G是n个顶点的无向简单图，则下列说法不正确的是( )。A.若G是欧拉图，则G中必有割边B.若G是树，则其边数等于n-1C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶

6、点D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路参考答案：D13. 设命题P、Q所代表的意义如下： P：天气好。 Q：我去旅游。 命题“只有天气好，我才去旅游。”的符号表达式为：( )设命题P、Q所代表的意义如下：P：天气好。Q：我去旅游。命题“只有天气好，我才去旅游。”的符号表达式为：( )A.Q®PB.P®QC.ØQ®PD.ØP®Q参考答案：A14. 设A=，B=P(P(A)，则B。判断该命题的真值。( )设A=，B=P(P(A)，则B。判断该命题的真值。( )A.正确B.错误参考答案：A15. 设|V|>

7、;1，D=是强连通图，当且仅当( )。设|V|>1，D=是强连通图，当且仅当( )。A.D中至少有一条通路B.D中至少有一条回路C.D中有通过每个结点至少一次的通路D.D中有通过每个结点至少一次的回路参考答案：D16. 令命题P表示“没有大学生不懂外语。”下面命题( )与P等价。令命题P表示“没有大学生不懂外语。”下面命题( )与P等价。A. 没有大学生懂所有外语。B. 有些大学生懂所有外语。C.有些大学生懂一些外语。D.所有大学生都懂一些外语。参考答案：D17. 对于自然数集合N上的加法运算“+”，1³=( )。对于自然数集合N上的加法运算“+”，1³=( )。A.

8、6B.3C.1D.0参考答案：B18. 令P(E)是全集E的幂集；Ç是集合的交运算；È是集合的并运算；Å是集合的对称差运算。下面所列代数系统哪些是半群?( )令P(E)是全集E的幂集；Ç是集合的交运算；È是集合的并运算；Å是集合的对称差运算。下面所列代数系统哪些是半群?( )A.B.C.参考答案：ABC19. 给定集合A=1，2，3，定义A上的等价关系如下：T=A×A(完全关系(全域关系)，等价关系T中含有等价类( )。给定集合A=1，2，3，定义A上的等价关系如下：T=A×A(完全关系(全域关系)，等价关系T中含有等价类( )。A.3B.2C.1D.2，3E.1，3F.1，2，3G.1，2参考答案：F20. 设G是有向简单图，其结点度数序列为(2，2，3，3)，入度序