22春“计算机科学与技术”专业《离散数学》在线作业答案参考9_第1页
22春“计算机科学与技术”专业《离散数学》在线作业答案参考9_第2页
22春“计算机科学与技术”专业《离散数学》在线作业答案参考9_第3页
22春“计算机科学与技术”专业《离散数学》在线作业答案参考9_第4页
22春“计算机科学与技术”专业《离散数学》在线作业答案参考9_第5页
已阅读5页,还剩1页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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也传递。

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论