江苏海洋大学22-23-2离散数学期中试卷.docVIP

江苏海洋大学22-23-2离散数学期中试卷.doc

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

PAGE

PAGE2

江苏海洋大学

2022–2023学年第2学期离散数学期中试卷(自考)

题号

总分

核分人

分值

24

20

18

9

9

10

10

100

得分

一、选择题(本大题共8小题,每题3分,共24分)

1、下列句子中为真命题的是()

A、为真B、为假C、D、

2、设为两个原子命题,则命题:“除非,否则”的逻辑符号化为()

A、B、C、D、

3、设:全总个体域,:是正实数,:,

则命题“凡正实数必大于零”的逻辑符号化为()

A、B、

C、D、

4、设个体域,则谓词公式去掉量词后,可表示为()

A、

B、

C、

D、

5、设为空集,为的幂集,则下列为假命题的是()

A、B、C、D、

6、设为集合上的整除关系,则在偏序集中()

A、是极小元非极大元B、非极小元是极大元

C、既是极小元也是极大元D、既非极小元也非极大元

7、四元素集合上不同等价关系的个数为()

A、B、C、D、

8、设为实数集、正整数集,则下列关系中不能构成函数的是()

A、B、

C、D、

二、填充题(本大题共5小题,每题4分,共20分)

若个体域,

指定谓词满足右表,

则的真值为.

2、设,,则.

3、设集合上的关系对称,为其逆,记空集为,则.

4、设上的二元关系,

则=,.

5、设为的一个划分,则由导出的等价关系为

,.

三、问答题(本大题共3小题,每题6分,共18分)

1.本题有(1)、(2)两题,请自选一题完成.

(1)设上的二元关系都是反对称,问是否也是反对称?为何?

(2)设上的二元关系都是传递的,问一定传递吗?为何?

2.本题有(1)、(2)两题,请自选一题完成.

(1)若,则从集合到集合上,有多少种不同的函数及多少种不同的单射?为何?

(2)若,则从集合到集合上,有多少种不同的二元关系?为何?

3.本题有(1)、(2)两题,请自选一题完成.

(1)设为非负实数集,则函数是上的单射吗?是满射吗?为何?

(2)设为非负实数集,则函数是上的单射吗?是满射吗?为何?

四、证明计算题(本题9分)

设,在上定义,

“”为普通除法,证明:是上的等价关系,并求出.

五、计算题(本题9分)

设为实数集,是上的双射,且,

求与的逆函数.

六、计算题(本题10分)

若是上的二元关系,其关系图如右图:

(1)用集合表示R;(2)写出R的关系矩阵;

(3)说明R是否是自反、反自反、对称、反对称、传递的?

七、证明题(本题10分)

用逻辑推理规则证明:

文档评论(0)

167****3721 + 关注
实名认证
文档贡献者

计算机二级持证人

.

领域认证该用户于2025年06月22日上传了计算机二级

1亿VIP精品文档

相关文档