版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 内蒙古赤峰市名校2024-2025学年高二上学期期中联考语文试题(含答案)
- 学前教育的游戏教学方法考核试卷
- 医用电动牙刷的材质和正确使用技巧考核试卷
- 林业碳汇与气候变化应对措施考核试卷
- 提升团队解决问题的能力考核试卷
- 辐射防护区域划分标准
- 心理咨询陪伴合同
- 建筑工程施工合同样本
- 工业厂房CFG桩基础施工合同
- 橡胶生产电气防爆安全指南
- 2024年银行业法律法规知识竞赛活动考试题库(含答案)
- 2024年手工木工职业技能竞赛理论考试题库-下(多选、判断题)
- 形势与政策智慧树知到答案2024年黑龙江农业工程职业学院
- 中国高端私人会所行业市场运营态势及发展前景研判报告
- 第一、二章知识点2024-2025学年商务星球版地理七年级上册
- 电信人工智能大学习抽测考试题库(含答案)
- 大学历史学《中国近现代史纲要》说课稿
- 2024术语工作适老化基本术语
- 2024软件开发合作框架合同范本
- 2024年共青团入团积极分子考试试卷题库及答案
- 2024年健康管理师实操
评论
0/150
提交评论