2计算机科学与技术专业本科离散数学期末复习题2_第1页
2计算机科学与技术专业本科离散数学期末复习题2_第2页
2计算机科学与技术专业本科离散数学期末复习题2_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

PAGEPAGE3《离散数学》一、单项选择题(本大题共7小题，每小题3分，共21分)

1.设p:天下大雨，q:小王乘公共汽车上班，命题“只有天下大雨，小王才乘公共汽车上班”的符号化形式为（）A）p→qB）q→pC）p→┐qD）┐p→q2.设解释I如下，个体域D={a,b},F(a,A）=F(b,b)=0,F(a,b)=F(b,A）=1，在解释I下，下列公式中真值为1的是（)A．VxヨyF(x,y)B.ヨxVyF(x,y)C.VxVyF(x,y)D.┐ヨxヨyF(x,y)3．下列命题公式中不是重言式的是（）A．p→(q→r)B．p→(q→p)C．p→(p→p)D．(p→(q→r))(q→(p→r))4.设个体域是整数集，则下列命题的真值为真的是（）A．yx(x·y=1) B．xy(x·y≠0)C．xy(x·y=y2) D．yx(x·y=x2)5.永真式的否定是（）(1).永真式(2).永假式(3).可满足式(4).(1)--(3)均有可能6.设A={1，2，3，4，5}，A上二元关系R={〈1，2〉，〈3，4〉，〈2，2〉}，S={〈2，4〉，〈3，1〉，〈4，2〉}，则S-1R-1的运算结果是（）A．{〈4，1〉，〈2，3〉，〈4，2〉}B．{〈2，4〉，〈2，3〉，〈4，2〉}C．{〈4，1〉，〈2，3〉，〈2，4〉} D．{〈2，2〉，〈3，1〉，〈4，4〉}7.6阶有限群的任何子群一定不是（）。(1)2阶(2)3阶(3)4阶(4)6阶二、填空题(每空3分，共18分)1.设R是集合A上的等价关系，则R所具有的关系的三个特性是____________________.2.设P、Q为两个命题，德摩根律可表示为_____________，吸收律可表示为____________。3.设R={<{1},1>，<1,{1}>，<2,{3}>，<{3},{2}>}，则domR⊕ranR=_________________。4.设σ=(1345)(2678)是8元置换，则=___________。5

已知命题公式G=(P→Q)∧R,则G的主合取范式是_________________。三、简答题(1、2每小题7分，3小题9分共23分)1．构造命题公式（）→PR的真值表2．求下列公式的主析取范式3.设A={1,2,3,4,5,6,7,8}，R是整除关系，①画出<A,R>的哈斯图，②写出子集A={1,2,3,6}的最大元、最小元、极大元，极小元四、证明题(共5小题，每小题8分，共40分)1．设群G的中心为C（G）={aG|xG,a·x=x·a}。证明：C（G）是G的不变子群。2．设I上的二元运算*定义为：a,bI，a*b=a+b-2

人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论