2022年离散数学试题与答案试卷一.docx

上传人:Q****o 文档编号:27872335 上传时间:2022-07-26 格式:DOCX 页数:6 大小:168.77KB
返回 下载 相关 举报
2022年离散数学试题与答案试卷一.docx_第1页
第1页 / 共6页
2022年离散数学试题与答案试卷一.docx_第2页
第2页 / 共6页
点击查看更多>>
资源描述

《2022年离散数学试题与答案试卷一.docx》由会员分享,可在线阅读,更多相关《2022年离散数学试题与答案试卷一.docx(6页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、精选学习资料 - - - - - - - - - 离散数学试卷与答案试卷一一、填空 20% (每道题 2 分)1 设Ax|xN 且x5 ,Bx|xE且x7 ( N:自然数集,E+正偶数)就AB;2A ,B,C 表示三个集合,文图中阴影部分的集合表达式为;A B C 3设 P,Q 的真值为 0,R,S 的真值为 1,就PPQRPPRS的真值 = ;4公式RSR 的主合取范式为;6设 A=1 ,2,3, 4 ,A 上关系图为就 R 2 = ;7设 A=a ,b,c,d ,其上偏序关系 R 的哈斯图为就 R= ;9设 A=a ,b,c,d ,A 上二元运算如下:* a b c d a a b c d

2、 b b c d a c c d a b d d a b c 那么代数系统 的单位元是,有逆元的元素为,它们的逆元分别为;10下图所示的偏序集中,是格的为;名师归纳总结 - - - - - - -第 1 页,共 4 页精选学习资料 - - - - - - - - - 二、挑选 20% (每道题 2 分)1、以下是真命题的有()B,;Aa a ;C,; D2、以下集合中相等的有() A4 ,3;B,3,4 ;C4 ,3, 3 ;D 3 ,4 ;3、设 A=1 ,2,3 ,就 A 上的二元关系有()个; A 23 ; B 3 2 ;C233; D322;4、设 R,S 是集合 A 上的关系,就以下

3、说法正确选项() A如 R,S 是自反的,就RS是自反的; B如 R,S 是反自反的,就RS是反自反的; C如 R,S 是对称的,就RS是对称的; D如 R,S 是传递的,就RS是传递的;5、设 A=1 ,2,3, 4 ,P(A)( A 的幂集)上规定二元系如下Rs ,t|s ,tpA |s|t|就 P(A )/ R=()AA ;BPA ;C1,1 ,2 ,1 ,2, 3 ,1 ,2,3, 4 ;D ,2 ,2 ,3 ,2 , 3,4 ,A 6、设 A=,1 ,1 ,3 ,1 , 2,3 就 A 上包含关系“” 的哈斯图为()2 / 4 名师归纳总结 - - - - - - -第 2 页,共

4、4 页精选学习资料 - - - - - - - - - 7、以下函数是双射的为()Af : IE , f x = 2x ; Bf : NNN, f n = ;Cf : RI , f x = x ; Df :IN, f x = | x | ;(注: I整数集, E偶数集, N自然数集, R实数集)8、图中从 v1到 v3长度为 3 的通路有()条;A 0;B 1;C 2;D 3;9、下图中既不是Eular 图,也不是Hamilton 图的图是()4度结10、在一棵树中有7 片树叶, 3 个 3 度结点,其余都是4 度结点就该树有()个点;A 1;B2; C3; D4 ;三、证明 26% 、 R

5、是集合 X 上的一个自反关系,求证:R 是对称和传递的,当且仅当 和在 R 中有 在 R 中;( 8 分)、 f 和 g 都是群 到 的同态映射,证明群;其中 C=x|xG 1 且fx gx 8 分 3 / 4 是的一个子名师归纳总结 - - - - - - -第 3 页,共 4 页精选学习资料 - - - - - - - - - 四、规律推演 16% 用 CP 规章证明下题(每道题 8 分)AxQF1、ABCD,DEF2、xPxQxxPxx五、运算 18% 1、设集合 A=a ,b,c,d 上的关系 R= , , , 用矩阵运算求出 R 的传递闭包 t R ;( 9 分)2、如下图所示的赋权图表示某七个城市 v 1 , v 2 , , v 7 及预先算出它们之间的一些直接通信线路造价,试给出一个设计方案,使得各城市之间能够通信而且总造价最小;(分)4 / 4 名师归纳总结 - - - - - - -第 4 页,共 4 页

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 技术资料 > 技术总结

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁