- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
班级:学号:姓名:
2004级本科《离散数学I》考试试题(A卷)
【
注:考试结束后请将此题签与答题纸一并交回,否则后果自负!(2005-07-08)】
、简答题【】
一本大题共20小题,每小题2分,共40分
(1)令A={a,b,c,d},B=,求A×B。
(2)等价关系除了具有自反性,还具有哪两个性质?
(3)设集合A={a,b,c,d,e,f},请给出集合的A的一个具有4个划分块的划分,以
及该划分对应的等价关系。
(4)设集合A={1,2,3,4,5,6,7},R是A上模5合同关系,求商集A/R。
(5)在有限的全序集中一定存在极小元吗?一定存在最小元吗?
(6)设集合A={a,b,c,d},B={1,2,3,4},σ={(a,1),(b,2),(c,2),(d,4)}是A到B内的
映射,则σ是单射吗?是满射吗?
(7)写出关于P、Q、R的4个极小项。
(8)命题公式G=(PQ)(PQ)是恒真公式吗?若不是,请给出一个弄
假G的解释。
(9)从命题公式的集合{QS,PQ,P}能演绎出公式S吗?
(10)请给出命题公式QR的真值表。
(11)设谓词公式G=xyQ(x,y),I是G的一个解释:
D={a,b},Q(a,a)Q(a,b)Q(b,a)Q(b,b)
0110
吉林大学计算机科学与技术学院第1页共2页
试确定公式G在I下的真值。
(12)设谓词公式G=yxP(x,y),H=xyP(x,y),则G与H等价吗?
(13)Euler图一定是连通图吗?Hamilton图一定是连通图吗?
(14)任意两点间恰好有一条简单路的图一定是树吗?
(15)有向图G是连通的,则G中一定存在根吗?有向树中一定有根吗?
(16)有向回路中可以存在重复的点(除了首尾两点)吗?
(17)合同式7x6(mod37)有解吗?若有,有几个?
(18)方程33x+34y=1在整数范围内一定有解吗?为什么?
(19)若a与b、c互质,则a与bc互质吗?
(20){-8,-34,5,27}能构成模4的一个完全剩余系吗?
二、判断题【】
共10小题,每小题1分,共10分,正确答“”,错误打“”
(1)对于任意的集合A、B,若AB,则(A)(B)。()
(2)设a、b、c、m为整数,若acbc(modmc),则ab(modm)。()
(3)任意两个质数a、b,若a|b且b|a,则b=a。()
(4)集合{}是集合{a,b,}的子集。()
(5)公式G、H等价的充要条件是GH。()
吉林大学计算机科学与技术学院第2页共2页
(6)任意整数能整除0,但0不能整除任意整数。()
(7)在谓词公式中,一个变量只能是自由变量或约束变量中的
您可能关注的文档
- 土耳其语专业开设课程设置,课程内容学什么优选 .pdf
- 2024广东省广州市花都区科目四模拟考试100题【带答案】 .pdf
- 2024届四川省南充市高三第二次联考生物试卷含解析 .pdf
- 海让我陶醉作文.doc
- 2024年度消防工程清包工承揽合同模板 .pdf
- 雪写景300字汇编7篇.doc
- 2023年徐州市房地产行业市场调研报告 .pdf
- 医院预检分诊工作人员未询问患者外出史 整改报告 .pdf
- 2024年蛋奶工程管理制度参考范本(二篇) .pdf
- 2024年四年级上册英语阅读理解专项竞赛题 .pdf
- 2025年全国爱国卫生月活动总结(28篇).docx
- 2025年公交驾驶员年终总结(6篇).docx
- 2025年公司年度行政工作计划(31篇).docx
- 知到智慧树网课:C语言编程新思路(山东理工大学)章节测试满分答案.pdf
- 《毛泽东思想和中国特色社会主义理论体系概论》专题测试参考答案.docx
- 知到智慧树网课:C语言编程方法与思想(北京航空航天大学)章节测试满分答案.docx
- 知到智慧树网课:大学英语课程思政(哈工)章节测试满分答案.docx
- 2025年二级建造师法规章节精编习题库.pdf
- 2025年二级建造师法规章节精编习题库.doc
- 2025年北京市三类人员安全员c3证考试题库及答案.doc
最近下载
- 2025年浙江广厦建设职业技术大学单招职业适应性测试题库完整.docx VIP
- 15 《青春之光》(课件)统编版语文七年级下册.pptx VIP
- 2024电化学储能电站典型设计图.pdf(1).doc
- 计算机类单招复习题及答案.docx VIP
- 纪检业务知识培训课件.pptx
- 4122 使用权资产底稿编制-oo.xlsx
- 项目经理部生产区、生活区、办公区建设标准 .docx VIP
- 2025年浙江广厦建设职业技术大学单招职业适应性测试题库有答案.docx VIP
- 2019教科版五年级科学下册《绿豆苗的生长》教案教学设计.docx
- IPC-TM-650-CN中文 -2023——测试方法扫描版.pdf
文档评论(0)