




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、离散数学试题一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。1.设p:天下大雨,q:他在室内运动,命题“如果天下大雨,他就在室内运动”可符合化为(b)a. pqb. pqc. qp d. pq2.设g=(v , e)为任意一图(无向或有向的),顶点个数为n, 边的条数为m,则各顶点的度数之和等于( d )。a. n b. m c. 2n d. 2m3.下列命题为假命题的是(a)a.如果2是偶数,那么一个公式的析取范式惟一b.如果2是偶数,那么一个公式的析取范式不惟一c.如果2是奇数,那么一个公式的析取范式惟一d.如果2是奇
2、数,那么一个公式的析取范式不惟一4.谓词公式(x(p(x)$yr(y)q(x) 中变元x是(d)a.自由变元b.约束变元c.既不是自由变元也不是约束变元d.既是自由变元也是约束变元5.若个体域为整数域,下列公式中值为真的是(a)a.x$y(x+y=0)b.$yx(x+y=0)c.xy(x+y=0)d.$x$y(x+y=0)6.下列命题中不正确的是(d)a.xx-xb.xx-xc.a=xx,则xa且xad.a-b=a=b7.设p=x|(x+1)24,q=x|x2+165x,则下列选项正确的是(c)a.pqb.pqc.qpd.q=p8.下列表达式中不成立的是(a)a.a(bc)=(ab) (ac)
3、b.a(bc)=(ab) (ac)c.(ab)c=(ac) (bc)d.(a-b) c=(ac)-(bc)9.半群、群及独异点的关系是(a)a.群独异点半群b.独异点半群群c.独异点群半群d.半群群独异点10.下列集合对所给的二元运算封闭的是(c)a.正整数集上的减法运算b.在正实数的集r+上规定*为a*b=ab-a-b a,br+c.正整数集z+上的二元运算*为x*y=min(x,y) x,yz+d.全体nn实可逆矩阵集合rnn上的矩阵加法11.设集合a=1,2,3,下列关系r中不是等价关系的是(c)a.r=,b.r=,c.r=,d.r=,12.下列函数中为双射的是(d)a.f:zz,f(j
4、)=j(mod)3b.f:nn,f(j)=c.f:zn,f(j)=|2j|+1d.f:rr,f(r)=2r-1513.设集合a=a,b, c上的关系如下,具有传递性的是(d)a.r=,b.r=,c.r=,d.r=14. 设有限集合a的元素个数为n个,则a上共有( c )个不同的二元关系。a n b. 2n c. 2n2 d. 以上都不对15.设d的结点数大于1,d=是强连通图,当且仅当(d)a.d中至少有一条通路b.d中至少有一条回路c.d中有通过每个结点至少一次的通路d.d中有通过每个结点至少一次的回路15-1 . 下列公式中,(c )是含有3个命题变项p,q,r的极小项。a. pq b.
5、(pqr)c. pqr d. pq r二、填空题请在每小题的空格中填上正确答案。错填、不填均无分。16.设a=1,2,3,b=3,4,5,则aa=_,ab=_。17.设a=1,2,3,4,5,raa,r=,,,则r的自反闭包r(r)=_。对称闭包t(r)=_。18.设p、q为两个命题,德摩根律可表示为_,吸收律可表示为_。19.对于公式x(p(x)q(x),其中p(x)x=1,q(x)x=2,当个体域为1,2时,其真值为_ ,当个体域为0,1,2时,其真值为_。20.设frr,f(x)=x+3,grr,g(x)=2x+1,则复合函数,。(此题两个答案颠倒一下)22.无向图g=如左所示,则g的最大度(g)=_,g的最小度(g)=_。23.设图g,v=v1,v2,v3,v4,若g的邻接矩阵,则deg-(v1)=_ _,deg+(v4)=_。25.给定集合a=1,2,3,4,5,在集合a上定义两种关系:r=,s=,,则,。答案:三、计算题26.设a=a,b,c,d,a上的等价关系r=,ia,画出r的关系图,并求出a中各元素的等价类。28.求下列公式的主析取范式:p(qp)(pq)解:原式p (qp)(pq)p (qpq) (ppq) p(00)p(pq)(pq)m0m129.设a=a, b, c, d, e,r为a上的关系,r=,, , , ia,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高速公路行业的经济价值分析
- 团队合作薪酬管理办法
- 数字时代青少年网络素养教育:文明上网提升机制的探索
- 粳稻花期性状的遗传量化与聚合效应分析
- 基于《旅游景区质量等级的划分》的4A景区评审体系优化研究
- 拜占庭艺术的魅力与传承
- 民族成人登记管理办法
- 江苏牛羊屠宰管理办法
- 港口闸口工作总结
- 本人现岗位安全生产主要职责
- JJF(辽) 556-2024 转速试验机校准规范
- 水电材料供货商技术方案范文
- 电信考试题目及答案
- 餐饮约束员工管理制度
- PLC基础知识课件下载
- 2025年中级消防设施操作员(监控类)资格理论必背考试题库(附答案)
- 2023秸秆类生物质能源原料储存规范第1部分:存放
- DB11 T 212-2009 园林绿化工程施工及验收规范
- 感染性腹泻患者护理常规
- 2023年1月国家开放大学汉语言文学本科《古代诗歌散文专题》期末纸质考试试题及答案
- 2025年房东租房合同模板电子版
评论
0/150
提交评论