已阅读5页,还剩5页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
离散数学模拟试卷一,一,单项选择题 (本大题共10小题,每小题2分,共20分) 1.下列不是命题的是 。 A. 7能被3整除. B. 5是素数当且仅当太阳从西边升起. C. x加7小于0. D. 华东交通大学位于南昌北区.,2. 设p:王平努力学习,q:王平取得好成绩,命题“除非王平努力学习,否则他不能取得好成绩”的符号化形式为 。 A. pq B. pq C. qp D. qp,3. 下面4个推理定律中,不正确的为 。 A. A=(AB) (附加律) B. (AB)A=B (析取三段论) C. (AB)A=B (假言推理) D. (AB)B=A (拒取式)4. 设解释I如下,个体域 D=1,2, F(1,1)=(2,2)=0,F(1,2)=F(2,1)=1,在解释I下,下列公式中真值为1的是 。A.x yF(x,y)B. xyF(x,y) C. xyF(x,y) D. xyF(x,y),5. 下列四个命题中哪一个为真? 。 A. B. a C. D. 6. 设S=a,b,c,d,R=,,则R的性质是 。 A.自反、对称、传递的 B. 对称、反对称、传递的 C.自反、对称、反对称的 D. 只有对称性7. 设A=a,b,c,则下列是集合A的划分的是 。 A.b,c,c B.a,b,a,c C.a,b,c D.a,b,c,8. 设集合关于普通数的乘法,不正确的有 。A. 结合律成立 B. 有幺元 C. 任意元素有逆元 D. 交换律成立9. 设A是非空集合,P(A)是A的幂集,是集合交运算,则代数系统P(A),的幺元是 。 A. P(A) B. C. A D. E10. 下列四组数据中,不能成为任何4阶无向简单图的度数序列的为 。 A. 2,2,2,2 B. 1,1,1,3 C. 1,1,2,3 D. 1,2,2,3,二、填空题(本题共10小题,每小题2分,共20分)1. 命题公式pq的真值为假,当且仅当_。2. 公式p(qr)在联结词全功能集,中等值形式之一为_。3. 谓词公式xF(x)yG(y)的前束范式为 。4. 设集合A = 1,4,B = 2,4,则 P (A) - P (B) = _。5. R是非空集合上的偏序关系,当且仅当R具有_。,6. 设函数f(x)=x + 1,g(x)= 2x2, 则f o g =_。7. 设=(134)(256),=(25)(1643),则=_ _。8. 命题“设G为任意的n阶简单的哈密尔图,则u,vV(G),均有d(u)+d(v)n”的真值为_。9. 无向连通图G是欧拉图,当且仅当G中每一个顶点的度数都为_。10. 设树T有m个顶点,n条边,则T中顶点与边的关系为_。,三、证明下式(62=12分)1.判断下面推理是否正确。如果你学习,那么你离散数学不会不及格。如果你不热衷于玩游戏,那么你将学习。但你离散数学不及格。因此你热衷于玩游戏。2、在一阶谓词逻辑中构造下面推理的证明。 前提:xF(x), x(F(x)G(x)H(x) 结论:xH(x),四、用等值演算法求公式(pq)(pq)(qp)的主合取范式与主析取范式。(10分),五、设R1和R2是集合X= 0 , 1 , 2 , 3 , 4 上的关系,R1=| y = 2x ,R2=| x= y + 1写出R1、R2 ,写出R2的关系矩阵,并求出R1R2。 (8分)六、设集合A=2,3,4,6,8,12,24,R为A上的整除关系,(1)画出偏序集(A,R)的哈斯图;(2)出集合A中的最大元、最小元、极大元、极小元;(3)写出A的子集B=2,3,6,12的上界、下界、最小上界、最大下界。(8分),七、 设Z为整数集合,在Z上定义二元运算*, x,yZ有 x*y=x+y-2 。证明:是一个群
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 实验室卫生与安全检查总结
- 机顶盒项目成效分析报告
- 智能手机用无线耳机项目成效分析报告
- 个人用防事故装置项目评价分析报告
- 电子针灸仪产品项目运营指导方案
- 两轮机动车产品原材料供应与需求分析
- 2024年中考考前化学集训试卷19及参考答案(含答题卡)
- 体内彗星试验
- SIM卡产品市场需求分析报告
- 个人清洁用鼻腔清洗剂产品项目运营指导方案
- 政银企对接机制工作方案
- 2023年05月河北省水务中心公开招聘工作人员25名笔试题库含答案解析
- 成都市青羊区2023年数学六年级第二学期期末检测模拟试题含解析
- 高职院校音乐教师职业素养提升策略
- 事业单位出差补助标准-事业单位差旅报销标准(3篇)
- 阿里巴巴公司的价值观实施细则-–-第二版课件
- 养生馆公共场所应急预案
- 端午节知识竞赛题库(100题)
- 托福词汇10000电子讲义
- 新能源电站生产运营准备工作管理办法及评分标准
- 版四川省住院病历质量评价标准基本要求.ppt
评论
0/150
提交评论