广州大学《离散数学》2018-2019学年期末试卷_第1页
广州大学《离散数学》2018-2019学年期末试卷_第2页
广州大学《离散数学》2018-2019学年期末试卷_第3页
全文预览已结束

下载本文档

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

文档简介

1、对任意集合A、B、和C，以下论断中正确的选项是：【】A.假设A∈B，B坚C，那么A∈CB.假设A∈B，B坚C，那么A坚CC.假设A坚B，B∈C，那么A∈CD.假设A坚B，B∈C，那么A坚C2、设A={a,{a}},以下式子中正确的有：【】3、P：我将去镇上。Q：我有时间。命题“我将去镇上，当且仅当我有时间〞符号化为：【】A.P→QB.Q→PC.P今QD.Q∨¬PA．矛盾式B.可满足式C.重言式D.不能确定5、谓词公式vx(P(x)视3yR(y))喻Q(x)中，量词vx的辖域是：【】A.vx(P(x)视3yR(y))B.P(x)C.P(x),Q(x)D.P(x)视3yR(y)A．G中至少有一条通路B．G中至少有一条回路C．G中有通过每个结点至少一次的通路D．G中有通过每个结点至少一次的回路9、集合A={1，2，3，4，5，6，7，8，9，10}上的关系R={<x,y>|x+y=10}，那么RA．自反的；B．对称的；C．传递的、对称的；D．反自反的、传递的A．A与R的并集，记作A∪RB．A与R的交集，记作A∩RC．A与R的商集，记作A/RD．A与R的差集，记作A-R12、序偶<x-2,18>=<9,2x-y>，那么x=;y=。13、P、Q为两个命题，当且仅当时，P→Q的真值为0N={x1<x<12,x被3整除，xeZ}又是偶数的自然数〞形式化为：。17、设R为非空集合A上的等价关系，其等价类记为〔x〕R。x,y∈A，假设〈x,y〉∈R，那么〔x〕R与〔y〕R的关系是，而假设〈x,y〉R，那么〔x〕R∩〔y〕R=。18．Kn为汉米顿图，当且仅当。19．设A、B为集合，|A|=n，|B|=m，那么A到B的二元关系共有个，A上的二元关系共有20．一棵树有两个结点度数为2，一个结点度数为3，三个结点度数为4，它有个度数为1的结点？三、计算题〔本大题共6小题，其中21、22、23三题每题5分，24、25、26三题每题7分，共36分〕21、某班有学生50人，有26人在第一次考试中得优，有21人在第二次考试中得优，有14人在两次考试都得优，那么两次考试中都没得优的学生有多少人？22、是否可以分别画出无向简单图，使各点的度与下面给出的序列一致。如可能，画出符合条件的无向图，如不可能，说明原因。〔1〕1，1，2，2，3〔2〕1，1，2，2，223、给定个体域D={3，5，7}，P〔x〕解释为“x是素数〞，求公式vxP(x)的真值。25.求公式q∧〔p∨¬q〕的析取式、合取式、主析取式，并根据主析取式直接确定公式的弄真指派和弄假指派。26、对{2，3，6，12}集合上的整除关系画出哈斯图，并对子集{2，3，6}找出最大元素，最小元素，极大元素，极小元素。28、证明逻辑等价式xy(P(x)∨Q(y))⇔xP(x)∨yQ(y)。〔方法不限〕30、有七位客人入席，A只会讲英语；B会讲汉语；C会讲英语、意大利语及俄语；D会讲汉语及日语；E会讲意大

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

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

最新文档

评论

0/150

提交评论