离散数学试题与答案94119.docx 17页

  • 380
  • 1
  • 0
  • 约1.44万字
  • 2020-12-01 发布
文档工具:
    1. 1、本文档共17页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    离散数学试题及答案 一、填空题 1 设集合 A,B ,其中 A ={1,2,3}, B= {1,2}, 则 A - B= ____________________; (A) - (B) __________________________ . 设有限集合 A, |A| = n, 则 | (A ×A)| = __________________________. 设集合 A = { a, b}, B = {1, 2}, 则从 A 到 B 的所有映射是 __________________________ _____________, 其中双射的是 __________________________. 4. 已知命题公式 G= (P Q)∧ R,则 G 的主析取式是 _______________________________ __________________________________________________________. 5.设 G 是完全二叉树, G 有 7 个点,其中 4 个叶点,则 G 的总度数为 __________,分枝点数为 ________________. 6 设A、B  为两个集合  , A= {1,2,4}, B = {3,4},  则从  A  B= _________________________; A  B _________________________;A-B= _____________________ . 设 R 是集合 A 上的等价关系,则 R 所具有的关系的三个特性是 ______________________, ________________________, _______________________________. 设命题公式 G= (P (Q R)),则使公式 G 为真的解释有 __________________________, _____________________________, __________________________. 9. 设集合 A ={1,2,3,4}, A 上的关系 R1 = {(1,4),(2,3),(3,2)}, R 1 = {(2,1),(3,2),(4,3)}, 则 R1?R2 = ________________________,R2?R1 =____________________________, 2 R1 =________________________. 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 的前束式是 __________________________ _____. 15.设 G 是具有 8 个顶点的树,则 G 中增加 _________条边才能把 G 变成完全图。 16. 设谓词的定义域为 { a, b}, 将表达式 xR(x) → xS(x)中量词消除,写成与之对应的命题公式是 __________________________________________________________________________. 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

    文档评论(0)

    • 内容提供方:158****3804
    • 审核时间:2020-12-01
    • 审核编号:5123041234003033

    相关文档

    相关课程推荐