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

1、22春“计算机科学与技术”专业离散数学在线作业答案参考1. X,Y 是有限集合， |X|=m ，|Y|=n 。可以构成 ( ) 个从 X 到 Y的函数。X,Y 是有限集合， |X|=m ，|Y|=n 。可以构成 ( ) 个从 X 到 Y的函数。A.nmB.mnC.mnD.2mn参考答案：A2. 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.

2、满射B.双射C.单射D.不是单射也不是满射参考答案：A3. 令I是整数集合；N是自然数集合，R是实数集合。+是加法运算，×是乘法运算。下面所列代数系统哪些是独异点?( )令I是整数集合；N是自然数集合，R是实数集合。+是加法运算，×是乘法运算。下面所列代数系统哪些是独异点?( )A.R，×B.R，+C.N，×D.I，×E.I，+参考答案：ABCDE4. 设G是有向简单图，其结点度数序列为(2，2，3，3)，入度序列为(0，0，2，3)。则结点的出度序列为( )。设G是有向简单图，其结点度数序列为(2，2，3，3)，入度序列为(0，0，2，3)。

3、则结点的出度序列为( )。A.(2，2，3，3)B.(2，2，1，0)C.(2，2，0，0)D.(1，1，0，0)参考答案：B5. 一个公式在等价意义下，下面哪个写法是唯一的?( )一个公式在等价意义下，下面哪个写法是唯一的?( )A.析取范式B.合取范式C.主析取范式D.以上答案都不对参考答案：C6. 设G为有n个节点的简单图，则有( )。设G为有n个节点的简单图，则有( )。A.(G)nB.(G)nC.(G)>nD.(G)n参考答案：D7. 下列命题中是原子命题的是( )。下列命题中是原子命题的是( )。A.张明和张洪都是大学生B.张丽和张华是亲姐妹C.张珏或张强是河北省人D.王辉不

4、是工人参考答案：B8. 给定集合A=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参考答案：AG9. 设|V|>1，D=是强连通图，当且仅当( )。设|V|>1，D=是强连通图，当且仅当( )。A.D中至少有一条通路B.D中至少有一条回路C.D中有通过每个结点至少一次的通路D.D中有通过每个结点至少一次的回路参考答案：D10. 公式AB是重言式，则BA是( )。公式AB是重言式，则BA是( )。

5、A. 重言式B. 矛盾式C.无法确定D.不知道参考答案：A11. 设D=为有向图，V=a，b，c，d，e，f，E=，是( )。设D=为有向图，V=a，b，c，d，e，f，E=，是( )。A.强连通图B.弱连通图C.单向连通图D.不连通图参考答案：B12. 非空集合A上的二元关系R若是自反和对称的，则R是( )。非空集合A上的二元关系R若是自反和对称的，则R是( )。A.等价关系B.相容关系C.拟序关系D.偏序关系参考答案：B13. 下列语句中命题的是( )。下列语句中命题的是( )。A.这朵花是谁的B.这朵花真美丽啊C.这朵花是你的吗D.这朵花是他的参考答案：D14. 若f，g是单射，则复合f

6、og必是( )。若f，g是单射，则复合fog必是( )。A.映射B.单射C.满射D.双射参考答案：D15. R是A上关系，如果R是自反的，当且仅当( )。R是A上关系，如果R是自反的，当且仅当( )。A.所有A中元素x，都有RB.所有A中元素x，y，如果有R，也有R；则x=yC.A中有些元素x，有R参考答案：A16. 令P(E)是全集E的幂集；Ç是集合的交运算；È是集合的并运算；Å是集合的对称差运算。下面所列代数系统哪些是半群?( )令P(E)是全集E的幂集；Ç是集合的交运算；È是集合的并运算；Å是集合的对称差运算。下面所列代数系统哪

7、些是半群?( )A.B.C.参考答案：ABC17. 设.X、Y是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的入射函数。设.X、Y是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的入射函数。A.3B.2C.1D.0参考答案：D18. 下面是"xC(x)， $x(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)的谓词推

8、理过程。在这个过程中每一步中的( )处是此步所用的推理规则。请写出这些推理规则。$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。参考答案：C19. 判断下面的说法是否正确。R和S都是A上任何传递关系，则RS也传递。