《22春东北农业大学《离散数学》在线作业二满分答案2》由会员分享，可在线阅读，更多相关《22春东北农业大学《离散数学》在线作业二满分答案2（8页珍藏版）》请在金锄头文库上搜索。
1、22春东北农业大学离散数学在线作业二满分答案1. 设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.以上都不是参考答案：B2. 下列语句中命题的是( )。下列语句中命题的是( )。A.这朵花是谁的B.这朵花真美丽啊C.这朵
2、花是你的吗D.这朵花是他的参考答案：D3. 给定集合A=1，2，3，定义A上的等价关系如下：T=AA(完全关系(全域关系)，等价关系T中含有等价类( )。给定集合A=1，2，3，定义A上的等价关系如下：T=AA(完全关系(全域关系)，等价关系T中含有等价类( )。A.3B.2C.1D.2，3E.1，3F.1，2，3G.1，2参考答案：F4. 令命题P表示“没有大学生不懂外语。”下面命题( )与P等价。令命题P表示“没有大学生不懂外语。”下面命题( )与P等价。A. 没有大学生懂所有外语。B. 有些大学生懂所有外语。C.有些大学生懂一些外语。D.所有大学生都懂一些外语。参考答案：D5. 若f，g
3、是单射，则复合fog必是( )。若f，g是单射，则复合fog必是( )。A.映射B.单射C.满射D.双射参考答案：D6. 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是( )。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.不是单射也不是满射参考答案：A7. 令P(E)是全集E的幂集；是集合的交运算；是集合的并运算；是集合的对称差运算。下面所列代数系统哪些是半群?( )令
4、P(E)是全集E的幂集；是集合的交运算；是集合的并运算；是集合的对称差运算。下面所列代数系统哪些是半群?( )A.B.C.参考答案：ABC8. 设G是连通平面图，G中有6个顶点8条边，则G的面的数目是( )。设G是连通平面图，G中有6个顶点8条边，则G的面的数目是( )。A.5B.4C.3D.2参考答案：B9. 设命题P、Q所代表的意义如下： P：天气好。 Q：我去旅游。 命题“只有天气好，我才去旅游。”的符号表达式为：( )设命题P、Q所代表的意义如下：P：天气好。Q：我去旅游。命题“只有天气好，我才去旅游。”的符号表达式为：( )A.QPB.PQC.QPD.PQ参考答案：A10. E是全集
5、，E=a，b，E的幂集P(E)上的交运算的有逆元的元素是( )。E是全集，E=a，b，E的幂集P(E)上的交运算的有逆元的元素是( )。A.不存在B.bC.aD.a，bE.参考答案：D11. 设G是n个顶点的无向简单图，则下列说法不正确的是( )。设G是n个顶点的无向简单图，则下列说法不正确的是( )。A.若G是欧拉图，则G中必有割边B.若G是树，则其边数等于n-1C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路参考答案：D12. 给定集合A=1,2,3 ，定义A上的等价关系如下： S=, 等价关系S中含有等价类 (
6、) 。给定集合A=1,2,3 ，定义A上的等价关系如下：S=, 等价关系S中含有等价类 ( ) 。A.3B.2C.1D.2,3E.1,3F.1,2,3G.1,2参考答案：AG13. 对于自然数集合N上的加法运算“+”，1=( )。对于自然数集合N上的加法运算“+”，1=( )。A.6B.3C.1D.0参考答案：B14. 设集合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.以上答案都不对参考答案：B15. 设.
7、X、Y是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的入射函数。设.X、Y是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的入射函数。A.3B.2C.1D.0参考答案：D16. 设|V|1，D=是强连通图，当且仅当( )。设|V|1，D=是强连通图，当且仅当( )。A.D中至少有一条通路B.D中至少有一条回路C.D中有通过每个结点至少一次的通路D.D中有通过每个结点至少一次的回路参考答案：D17. 结点是树的内结点，当且仅当该结点( )。结点是树的内结点，当且仅当该结点( )。A.度数是大于2B.度数大于1C.度数不为0参考答案：B18. 下面是xC(x)， $x
8、(A(x)B(x)， x(B(x)C(x) $xA(x)的谓词推理过程。在这个过程下面是xC(x)， $x(A(x)B(x)， x(B(x)C(x) $xA(x)的谓词推理过程。在这个过程中每一步中的( )处是此步所用的推理规则。请写出这些推理规则。$x(A(x)B(x)， ( )A(a)B(a) ( )xC(x) ( )C(a) ( )x(B(x)C(x) ( )B(a)C(a) ( )B(a) ( )I12A(a) ( )I10$xA(x) ( )A.P；US；T；UG；P；UG；P；T；UG。B.P；T；T；UG；P；US；P；T；ES。C.P；ES；P；US；P；US；T；T；EG。D
9、.P；EG；T；UG；P；UG；P；T；EG。参考答案：C19. X,Y 是有限集合， |X|=m ，|Y|=n 。可以构成 ( ) 个从 X 到 Y的函数。X,Y 是有限集合， |X|=m ，|Y|=n 。可以构成 ( ) 个从 X 到 Y的函数。A.nmB.mnC.mnD.2mn参考答案：A20. 设A=a，a，a，b，a，b，c，则aA。判断该命题的真值。( )设A=a，a，a，b，a，b，c，则aA。判断该命题的真值。( )A.正确B.错误参考答案：A21. 令I是整数集合；N是自然数集合，R是实数集合。+是加法运算，是乘法运算。下面所列代数系统哪些是独异点?( )令I是整数集合；N是
10、自然数集合，R是实数集合。+是加法运算，是乘法运算。下面所列代数系统哪些是独异点?( )A.R，B.R，+C.N，D.I，E.I，+参考答案：ABCDE22. 命题公式 (P Q) Q 的主合取范式是( )。命题公式 (P Q) Q 的主合取范式是( )。A.PQB.PQC.(PQ )( PQ )D.(PQ)(PQ )参考答案：A23. 如果A、B都是有限集，且|A|=m，|B|=n，则|AB|=( )。如果A、B都是有限集，且|A|=m，|B|=n，则|AB|=( )。A.nmB.mnC.mnD.m+n参考答案：C24. 下面是xC(x)， $x(A(x)B(x)， x(B(x)C(x) $
11、xA(x)的谓词推理过程。在这个过下面是xC(x)， $x(A(x)B(x)， x(B(x)C(x) $xA(x)的谓词推理过程。在这个过程中每一步中的( )处是此步所用的推理规则。请写出这些推理规则。$x(A(x)B(x)， ( )A(a)B(a) ( )xC(x) ( )C(a) ( )x(B(x)C(x) ( )B(a)C(a) ( )B(a) ( )I12A(a) ( )I10$xA(x) ( )A.P；US；T；UG；P；UG；P；T；UG。B.P；T；T；UG；P；US；P；T；ES。C.P；ES；P；US；P；US；T；T；EG。D.P；EG；T；UG；P；UG；P；T；EG。参考答案：C25. 判断题，判断下面说法是否正确。( ) “对于整数集合 I 上的减法运算“-”来说，0是幺元。”判断题，判断下面说法是否正确。( )“对于整数集合 I 上的减法运算“-”来说，0是幺元。”A.正确B.错误参考答案：B
