2022年大学《离散数学》期末考试试卷及答案 .pdf
《2022年大学《离散数学》期末考试试卷及答案 .pdf》由会员分享,可在线阅读,更多相关《2022年大学《离散数学》期末考试试卷及答案 .pdf(5页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、离散数学试卷共 3 页第 1 页安徽大学 2006-2007 学年第 1 学期离散数学期末考试试卷(A 卷)(时间 120 分钟)开课院(系、部)姓名学号. 题号一二三四五六七得分阅卷人得分一、选择题(每小题2 分,共 20 分)1下列语句中,哪个是真命题()A、42x; B、我们要努力学习;C、如果ab为奇数,那么a是奇数,或b是偶数; D 、如果时间流逝不止,你就可以长生不老。2下列命题公式中,永真式的是()A、PQP)(; B 、PPQ)(; C 、QPP)(; D 、)(QPP。3在谓词逻辑中,令)(xF表示x是火车;)(yG表示y是汽车;),(yxL表示x比y快。命题“并不是所有的火
2、车比所有的汽车快”的符号表示中哪些是正确的?()I.),()()(yxLyGxFyxII.),()()(yxLyGxFyxIII. ),()()(yxLyGxFyxA、仅 I ; B、仅 III; C、I 和 II ; D、都不对。4下列结论正确的是: ()A、若CABA,则CB; B、若BABA,则BA;C、若CABA,则CB; D、若BA且DC,则DBCA。5设1A,2A,)(3A,)(4A,以下命题为假的是()A、42AA; B、31AA; C、24AA; D、34AA。6设R是集合,dcbaA上的二元关系,,bddbaccaaddaR。下列哪些命题为真?()I.RR是对称的II. RR
3、是自反的III. RR不是传递的A、仅 I ; B、仅 II ; C、I 和 II ; D、全真。7R是二元关系且4RR,则一定是传递的是()A、4R; B、3R; C、2R; D、R。8设1R和2R是非空集合A上的等价关系,确定下列各式,哪些是A上的等价关系()A、1RAA; B、21RR; C、21RR; D、21RR。9函数:fXY可逆的充要条件是: ()A、AB; B、| |AB; C、f为双射; D、f为满射。10下列集合中,哪个集合的基数与其他集合的基数不同()A、nN(N为自然数集,Nn) ; B、NN(N为自然数集);C、RR(R为实数集); D、x坐标轴上所有闭区间集合;得分
4、名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 5 页 - - - - - - - - - 离散数学试卷共 3 页第 2 页二、填空题(每小题2 分,共 32 分)1全集5 ,4,3 ,2, 1U, 5, 1A,4, 3,2, 1B, 5 ,2C,则可求出:BA_ ;)()(CA_ ;C_ 。2设3A,16)(B,64)(BA,则:B=_,BA=_,BA=_,BA=_ 。3设4,3 ,2, 1A,R是A上的二元关系,且3, 3,4,2,2 ,1R,则)(Rr=_ ;)(R
5、s=_ ;)(Rt=_ ;4设 A=1,2,3,4,5,则 A上共有多少个二元关系_?其中有多少个等价关系_?5设函数AAf :,AB为A的子集。则:)(1Bff_B,)(1Bff_B;当f为_函数时BBff)(1;当f为_函数时BBff)(1。得分名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 5 页 - - - - - - - - - 离散数学试卷共 3 页第 3 页三、综合题(第 2 小题 16 分,其它各小题 8 分,共 48分)1求命题公式PRQP)(的主析取范
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学 2022年大学离散数学期末考试试卷及答案 2022 大学 期末考试 试卷 答案
限制150内