文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 《离散数学》试题及答案
侵权投诉

《离散数学》试题及答案

一、填空题

1 设集合A,B,其中A={1,2,3}, B= {1,2}, 则A - B=________ 2. 设有限集合A, |A| = n, 则 | (A×A)| = _________

3. 设集合A = {a, b}, B = {1, 2}, 则从A到B的所有映射是_____ _____________, 其中双射的是______ 4. 已知命题公式G= (P Q)∧R,则G的主析取范式是________

6 设A、B为两个集合, A= {1,2,4}, B = {3,4}, 则从A B=______; A B=_____;A-B= 7. 设R是集合A上的等价关系,则R所具有的关系的三个特性是______________________, 8. 设命题公式G= (P (Q R)),则使公式G为真的解释有____________,_____, _________

9. 设集合A={1,2,3,4}, A上的关系R1 = {(1,4),(2,3),(3,2)}, R2 = {(2,1),(3,2),(4,3)}, 则R1 R2 = ______,R2 R1 =_____, R12 =_____. 10. 设有限集A, B,|A| = m, |B| = n, 则| | (A B)| = _______.

11 设A,B,R是三个集合,其中R是实数集,A = {x | -1≤x≤1, x R}, B = {x | 0≤x < 2, x R},则A-B = ___ , B-A = ___ , A∩B =__

13. 设集合A={2, 3, 4, 5, 6},R是A上的整除,则R以集合形式(列举法)记为___________ _______________. 14. 设一阶逻辑公式G = xP(x) xQ(x),则G的前束范式是________________.

17. 设集合A={1, 2, 3, 4},A上的二元关系R={(1,1),(1,2),(2,3)}, S={(1,3),(2,3),(3,2)}。则R S=_____, R2=_____. 二、选择题

1 设集合A={2,{a},3,4},B = {{a},3,4,1},E为全集,则下列命题正确的是( )。

(A){2} A (B){a} A

(C) {{a}} B E (D){{a},1,3,4} B.

(A) - (B)= .

2 设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)},则R不具备( ).

(A)自反性

(B)传递性

(C)对称性

(D)反对称性

3 设半序集(A,≤)关系≤的哈斯图如下所示,若A的子集B = {2,3,4,5},则元素6为B的( )。

(A)下界

(B)上界

(C)最小上界 (D)以上答案都不对

4 下列语句中,( )是命题。

(A)请把门关上 (B)地球外的星球上也有人 (C)x + 5 > 6 (D)下午有会吗? 5 设I是如下一个解释:D={a,b},

P(a,a) P(a,b) P(b,a) P(b,b)

1 0 1 0

则在解释I下取真值为1的公式是( ).

(A) x yP(x,y) (B) x yP(x,y) (C) xP(x,x) (D) x yP(x,y).

6. 若供选择答案中的数值表示一个简单图中各个顶点的度,能画出图的是( ).

(A)(1,2,2,3,4,5) (B)(1,2,3,4,5,5)

(C)(1,1,1,2,3) (D)(2,3,3,4,5,6).

7. 设G、H是一阶逻辑公式,P是一个谓词,G= xP(x), H= xP(x),则一阶逻辑公式G H是( ).

(A)恒真的 (B)恒假的 (C)可满足的 (D)前束范式.

8 设命题公式G= (P Q),H=P (Q P),则G与H的关系是( )。

(A)G H (B)H G

(C)G=H (D)以上都不是.

《离散数学》试题及答案

第1页

你可能喜欢

热门文档

相关文档

  • 《离散数学》试题及答案

    《离散数学》试题及答案_从业资格考试_资格考试/认证_教育专区。一、填空题 1 设集合 A,B,其中 A={1,2,3}, B= {1,2}, 则 A - B=___; ?(B)...

  • 《离散数学》试题及答案

    《离散数学》试题及答案_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 《离散数学》试题及答案_理学_高等教育_教育专区。',...

  • 《离散数学》试题及答案

    《离散数学》试题及答案_教育学_高等教育_教育专区。一、填空题 1 设集合 A,B,其中 A={1,2,3}, B= {1,2}, 则 A - B=___; ?(B)= ___一、...

  • 《离散数学》试题及答案

    (A)下界 (B)上界 (C)最小上界 (D)以上答案都不对 6 4 下列语句中,( ...--- S={(a, b),(b, c),(b, d),(d, 四、证明题 1. 利用形式...

  • 《离散数学》试题及答案

    离散数学试题及答案一、填空题 1 设集合 A,B,其中 A={1,2,3}, B= {1,2}, 则 A - B=___; ?(B)= ___ . 2. 设有限集合 A,

  • 《离散数学》试题及答案

    《离散数学》试题及答案一、选择或填空 (数理逻辑部分) 1、下列哪些公式为永真蕴含式?( ) (1) ? Q=>Q→P (2) ? Q=>P→Q (3)P=>P→Q (4) ? ...

  • 0Cjyssa《离散数学》试题及答案

    0Cjyssa《离散数学》试题及答案0Cjyssa《离散数学》试题及答案隐藏>> Time will pierce the surface or youth, will be on the beauty of the ditch dug a ...

  • 《离散数学》试卷及答案

    离散数学试卷及答案3 6页 免费搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行...

  • Gc-taio《离散数学》试题及答案

    Gc-taio《离散数学》试题及答案_理学_高等教育_教育专区。Gc-taio《离散数学》试题及答案、 .~ ① 我们‖打〈败〉了敌人。 ②我们‖〔把敌人〕打〈败〉了...

  • 四川大学2012年秋季《离散数学》试题及答案

    四川大学2012年秋季《离散数学》试题及答案 隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(450*500pix) 较大...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email