




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、22春“计算机科学与技术”专业离散数学在线作业答案参考1. K4中含3条边的不同构生成子图有( )。K4中含3条边的不同构生成子图有( )。A.1个B.3个C.4个D.2个参考答案:D2. 判断题,判断下面说法是否正确。( ) “对于整数集合 I 上的减法运算“-”来说,0是幺元。”判断题,判断下面说法是否正确。( )“对于整数集合 I 上的减法运算“-”来说,0是幺元。”A.正确B.错误参考答案:B3. R是A上关系,如果R是自反的,当且仅当( )。R是A上关系,如果R是自反的,当且仅当( )。A.所有A中元素x,都有RB.所有A中元素x,y,如果有R,也有R;则x=yC.A中有些元素x,有
2、R参考答案:A4. 令P(E)是全集E的幂集;Ç是集合的交运算;È是集合的并运算;Å是集合的对称差运算。下面所列代数系统哪些是独异点?( )令P(E)是全集E的幂集;Ç是集合的交运算;È是集合的并运算;Å是集合的对称差运算。下面所列代数系统哪些是独异点?( )A.B.C.参考答案:ABC5. 设集合A=a,b,c,A上的关系R=(a,b),(a,c),(b,a),(b,c),(c,a),(c,b),(c,c),则R具有关系的( )性质。设集合A=a,b,c,A上的关系R=(a,b),(a,c),(b,a),(b,c),(c,a),(c
3、,b),(c,c),则R具有关系的( )性质。A.自反B.对称C.反对称D.传递参考答案:B6. E是全集,E=a,b,E的幂集P(E)上的交运算Ç的有逆元的元素是( )。E是全集,E=a,b,E的幂集P(E)上的交运算Ç的有逆元的元素是( )。A.不存在B.bC.aD.a,bE.参考答案:D7. 设集合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.以上答案都不对参考答案:B8. 命题公式
4、 (P ® Q) ®Q 的主合取范式是( )。命题公式 (P ® Q) ®Q 的主合取范式是( )。A.PQB.PØQC.(PQ )(Ø PØQ )D.(ØPQ)(PØQ )参考答案:A9. 下列命题正确的是( )。下列命题正确的是( )。A.不是可交换的,也不是可交换的B.不是可交换的,但是可交换的C.是可交换的,但不是可交换的D.是可交换的,也是可交换的参考答案:D10. 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)
5、=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.不是单射也不是满射参考答案:A11. 若f,g是单射,则复合fog必是( )。若f,g是单射,则复合fog必是( )。A.映射B.单射C.满射D.双射参考答案:D12. 设G是n个顶点的无向简单图,则下列说法不正确的是( )。设G是n个顶点的无向简单图,则下列说法不正确的是( )。A.若G是欧拉图,则G中必有割边B.若G是树,则其边数等于n-1C.若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶
6、点D.若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路参考答案:D13. 设命题P、Q所代表的意义如下: P:天气好。 Q:我去旅游。 命题“只有天气好,我才去旅游。”的符号表达式为:( )设命题P、Q所代表的意义如下:P:天气好。Q:我去旅游。命题“只有天气好,我才去旅游。”的符号表达式为:( )A.Q®PB.P®QC.ØQ®PD.ØP®Q参考答案:A14. 设A=,B=P(P(A),则B。判断该命题的真值。( )设A=,B=P(P(A),则B。判断该命题的真值。( )A.正确B.错误参考答案:A15. 设|V|>
7、;1,D=是强连通图,当且仅当( )。设|V|>1,D=是强连通图,当且仅当( )。A.D中至少有一条通路B.D中至少有一条回路C.D中有通过每个结点至少一次的通路D.D中有通过每个结点至少一次的回路参考答案:D16. 令命题P表示“没有大学生不懂外语。”下面命题( )与P等价。令命题P表示“没有大学生不懂外语。”下面命题( )与P等价。A. 没有大学生懂所有外语。B. 有些大学生懂所有外语。C.有些大学生懂一些外语。D.所有大学生都懂一些外语。参考答案:D17. 对于自然数集合N上的加法运算“+”,1³=( )。对于自然数集合N上的加法运算“+”,1³=( )。A.
8、6B.3C.1D.0参考答案:B18. 令P(E)是全集E的幂集;Ç是集合的交运算;È是集合的并运算;Å是集合的对称差运算。下面所列代数系统哪些是半群?( )令P(E)是全集E的幂集;Ç是集合的交运算;È是集合的并运算;Å是集合的对称差运算。下面所列代数系统哪些是半群?( )A.B.C.参考答案:ABC19. 给定集合A=1,2,3,定义A上的等价关系如下:T=A×A(完全关系(全域关系),等价关系T中含有等价类( )。给定集合A=1,2,3,定义A上的等价关系如下:T=A×A(完全关系(全域关系),等价关系T中含有等价类( )。A.3B.2C.1D.2,3E.1,3F.1,2,3G.1,2参考答案:F20. 设G是有向简单图,其结点度数序列为(2,2,3,3),入度序
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 制定全面绩效评估的工作总结计划
- 促进班级文化建设的方案计划
- 年度工作计划的财务分析
- 家园共育中的教研新思路计划
- 2024年青岛平度市“平选计划”选聘考试真题
- 2024年湖南省张家界学院招聘考试真题
- 中考数学考点:28大考点
- 2025新教科版科学四年级下册评估与反馈计划
- 急救情况下的拔罐操作流程
- 信息技术在幼儿教育中的应用心得体会
- 《语文综合实践:重温革命历史 赓续红色血脉》教案- 2023-2024学年高教版(2023)中职语文基础模块下册
- 二级建造师继续教育考试题及答案
- 8我们受特殊保护第一课时《我们是未成年人》教学设计-2024-2025学年道德与法治六年级上册统编版
- 风险控制岗位招聘笔试题与参考答案(某大型国企)2024年
- 药剂科考勤管理制度
- 结肠炎个案护理
- 大棚建设承包合同范本一
- TDT 1015.2-2024 地籍数据库 第2部分:自然资源(正式版)
- 间质性肺疾病诊疗指南
- 需求跟踪矩阵-模板
- 手术患者意外伤预防
评论
0/150
提交评论