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

《22春“计算机科学与技术”专业《离散数学》在线作业三答案参考1》由会员分享，可在线阅读，更多相关《22春“计算机科学与技术”专业《离散数学》在线作业三答案参考1（6页珍藏版）》请在装配图网上搜索。

1、22春“计算机科学与技术”专业离散数学在线作业答案参考1. 设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.不知道参考答案：A2. 对于自然数集合N上的加法运算“+”，1=( )。对于自然数集合N上的加法运算“+”，1=( )。A.6B.3C.1D.0参考答案：B3. 设集合1 2 3 4，A上的关系R=(1 2)(2 3)(2 4)(1 4)(3 4)则R具有( )。设集合1 2 3 4，A上的关系R=

2、(1 2)(2 3)(2 4)(1 4)(3 4)则R具有( )。A.对称性B.反自反性C.传递性D.以上答案都不对参考答案：B4. 设D=为有向图，V=a，b，c，d，e，f，E=，是( )。设D=为有向图，V=a，b，c，d，e，f，E=，是( )。A.强连通图B.弱连通图C.单向连通图D.不连通图参考答案：B5. 如果A、B都是有限集，且|A|=m，|B|=n，则|AB|=( )。如果A、B都是有限集，且|A|=m，|B|=n，则|AB|=( )。A.nmB.mnC.mnD.m+n参考答案：C6. 设|V|1，D=是强连通图，当且仅当( )。设|V|1，D=是强连通图，当且仅当( )。A

3、.D中至少有一条通路B.D中至少有一条回路C.D中有通过每个结点至少一次的通路D.D中有通过每个结点至少一次的回路参考答案：D7. 若f，g是单射，则复合fog必是( )。若f，g是单射，则复合fog必是( )。A.映射B.单射C.满射D.双射参考答案：D8. 设G是n个顶点的无向简单图，则下列说法不正确的是( )。设G是n个顶点的无向简单图，则下列说法不正确的是( )。A.若G是欧拉图，则G中必有割边B.若G是树，则其边数等于n-1C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路参考答案：D9. 下列语句中命题的是(

4、 )。下列语句中命题的是( )。A.这朵花是谁的B.这朵花真美丽啊C.这朵花是你的吗D.这朵花是他的参考答案：D10. 具有6个结点的非同构的无向树的数目为( )。具有6个结点的非同构的无向树的数目为( )。A.8B.7C.5D.4参考答案：B11. K4中含3条边的不同构生成子图有( )。K4中含3条边的不同构生成子图有( )。A.1个B.3个C.4个D.2个参考答案：D12. 设G是有向简单图，其结点度数序列为(2，2，3，3)，入度序列为(0，0，2，3)。则结点的出度序列为( )。设G是有向简单图，其结点度数序列为(2，2，3，3)，入度序列为(0，0，2，3)。则结点的出度序列为(

5、)。A.(2，2，3，3)B.(2，2，1，0)C.(2，2，0，0)D.(1，1，0，0)参考答案：B13. 判断下面命题的正误。“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”( )判断下面命题的正误。“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”( )A.正确B.错误参考答案：A14. 如何对偶式求公式A(P1，P2，.Pn)的否定A(P1，P2，.Pn)?即A(P1，P2，.Pn)( )如何对偶式求公式A(P1，P2，.Pn)的否定A(P1，P2，.Pn)?即A(P1，P2，.Pn)( )A.A*(P1，P2，.Pn)B.A*(P1，P2，.P

6、n)C.A*(P1，P2，.Pn)D.A*(P1，P2，.Pn)参考答案：B15. 一个公式在等价意义下，下面哪个写法是唯一的?( )一个公式在等价意义下，下面哪个写法是唯一的?( )A.析取范式B.合取范式C.主析取范式D.以上答案都不对参考答案：C16. 令命题P表示“没有大学生不懂外语。”下面命题( )与P等价。令命题P表示“没有大学生不懂外语。”下面命题( )与P等价。A. 没有大学生懂所有外语。B. 有些大学生懂所有外语。C.有些大学生懂一些外语。D.所有大学生都懂一些外语。参考答案：D17. X,Y 是有限集合， |X|=m ，|Y|=n 。可以构成 ( ) 个从 X 到 Y的函数

7、。X,Y 是有限集合， |X|=m ，|Y|=n 。可以构成 ( ) 个从 X 到 Y的函数。A.nmB.mnC.mnD.2mn参考答案：A18. 公式AB是重言式，则BA是( )。公式AB是重言式，则BA是( )。A. 重言式B. 矛盾式C.无法确定D.不知道参考答案：A19. 判断下面的说法是否正确。( ) R和S都是A上任何传递关系，则RS 也传递。判断下面的说法是否正确。( )R和S都是A上任何传递关系，则RS 也传递。A.正确B.错误参考答案：A20. 给定集合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参考答案：F