原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
离散期中测试
设集合S有n个元素，给出一种列出S的所有子集的方法，并就4个元素的情形展示你的方法。
2、P12 第2题
3、P31 第1题
4、在有理数集合Q上定义运算“*”如下: 任意x, y Q, x * y x + y – xy, 求Q关于*的单位元.
5、设A a, b, c, d 上的关系R a, b , b, d , c, c , a, c , 画出R的关系图, 并求出R的自反闭包r R 、对称闭包s R 和传递闭包t R .
6、设A 2, 3, 6, 12, 24, 36 , 请画出A上整除关系“|”的哈斯图,并给出子集S 6, 12, 24, 36 的极大元、极小元、最大元、最小元、上界、下界、上确界和下确界.
7、7、令p: 我将去上网, q: 我有时间, 则“我将去上网, 仅当我有时间”可符号化为 .
A p q. B p q. C q p. D p q.
8、设p：我们划船, q：我们跑步, 则命题“我们不能既划船又跑步”符号化为 A p∧ q B p∨ q
C p q D p∨ q
9、命题公式 p q r 的成假赋值 p, q, r 为 .
10构造下面推理的证明：如果小张和小王去看电影, 则小李也去看电影. 小赵不去看电影或小张去看电影. 小王去看电影. 所以, 当小赵去看电影时, 小李也去.
11、 x P x yR y Q x 中, 量词 x的辖域为 , P x 中x是 , Q x 中的x是 .
在谓词公式 x yP x, y Q x, z xP x, y 中 x的辖域为P x, y .
在谓词公式 x P x, y Q x, z zR x, z 中y是自由变元.
14、令G x : x是金子, F x : x是闪光的, 则命题“金子都是闪光的, 但闪光的未必是金子”符号化为 .
15、符号化下列命题, 并构造推理证明: 有理数都是实数, 有些有理数是整数, 所以有些实数是整数.
文档评论（0）