下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
++离散数学试题与答案试卷一一、填空
20%(每小题2分).设
x(且(x5)},xxE
(:自然数集E正数)则
。.A,B,C表示三个集合,文图中阴影部分的集表达式为。ABC.设,Q的真值为0,R,的值为1,则Q()))R)
的真值=。.公式
()S)
的主合取范式为。.设A={1,3,4},A上系图为则
2
=。.设,b,d},其上偏序关系R的斯图为则R=。.设,b,d},上元运算如下:*ac
abcdabcddcbab那么代数系统<A,的单位元是,有元的元素为,它们的逆元分别为。.下图所示的偏序集中,是格的为。
32RR32RRRR二、选择20%(每小题分)、下列是真命题的有()A
{}{{}}
;
B
{{}}{}}
;C.
{{}
;
D.
{{{}}
。、下列集合中相等的有()A{4,3};B{,34};.{4,,33};.{34}。、设A={1,,则A上二元关系有()个。A2;B.;C
3
;.
3
2
。、设R,S是合A上关系,则下列说法正确的是()A若R,是自反的,则是反的;B若R,是自反的,则是反自反的;.若R,是对称的,则是对称的;D.若,是传递的,则是传递的。、设A={1,3,4},(的集)上规定二元系如{,tst)t|}
则P()R=()AA;B.P(A);.{{{1}},{{12}},{{1,3}}{{1,2,4}}}D.{{}{2},{23},{{2,,4}},{A}}、设A={
,{1}{13}{1,,3}}则A包含关系“”的哈斯图为()
、下列函数是双射的为()Af:IE,f(x);B.f:NN,f(n)=<nn+1>;C.f:If(x)[x];Df:If(x)=x。(注:I—整数集,E—偶数集,N—然数集—实数集)、图中从v到v长度为的路有()条。1A0B1
C.;
D.3、下图中既不是Eular图也不是Hamilton图图是(、在一棵树中有片叶3个度点,其余都是度结点则该树有()个4度结点。A1B.2;.3D.。三、证明26%1、R是合X上一个自反关系,求证是称和传递的,当且仅当<和,c>在R有<c>在中分2、f和g都<G,到*>同态映射<C,是G★的一个子群。1其中C=
{x且()g()}
分
v,v,v,,四、逻辑演16%用CP规证明下题(每小题8分、、
AC,FA((x)Q())()()五、计算18%、设集合A={a,,c,上的关R={<a>,<ba>b,>d>}矩阵运算求出的递闭包t(R)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 客户培训方案
- 教师职业技能技巧培训
- 幼儿园感恩节特色亲子活动模板
- 数控车削加工技术 教案 项目六 外圆切削工艺及编程
- 1.4地球的圈层结构(导学案)高一地理同步高效课堂(人教版2019必修一)
- 山东省菏泽市2024-2025学年七年级上学期第一次月考英语试题(无答案)
- 2024-2025学年重庆市渝东九校联盟高一上学期10月联合性诊断测试数学试题(含答案)
- T-ZFDSA 18-2024 党参燕窝汤制作标准
- 山东省潍坊市诸城市2024-2025学年八年级上学期11月期中考试英语试题
- 烟花爆竹经营单位主要负责人试题及解析
- 挡墙施工危险源辨识及风险评价
- 我们学习的榜样4王继才PPT课件模板
- 数字乡村振兴智慧农业整体规划建设方案
- 第八章群体药动学
- 小学五年级上册数学教材分析
- 动物生理:消化系统
- 小学语文阅读教学课堂观察量表
- 郡士油漆色号对照表
- 纤维转盘滤池操作规程标准版本
- 直线和圆的位置关系 教案
- 施耐德电气元器件价格表
评论
0/150
提交评论