《离散数学》期末考试试题.docx 4页

  • 1
  • 0
  • 0
  • 约2.66千字
  • 2021-01-14 发布
文档工具:
    1. 1、本文档共4页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    《离散数学》期末考试试题 一、 填空题 (每空 2 分,合计 20 分) 1. 设 个 体 域 为 D { 2,3,6} , F ( x) : x 3 , G ( x) : x 0 。 则 在 此 解 释 下 公 式 ( x)( F ( x) G ( x)) 的真值为 ______。 设 p : 我是大学生, q : 我喜欢数学。命题“我是喜欢数学的大学生”为可符合化 为 。 3. 设 A {1,2,3,4} , B {2, 4,6} ,则 A B =________, A B =________。 4. 合式公式 (Q P) P 是永 ______式。 5. 给定集合 A {1,2,3,4,5} ,在集合 A 上定义两种关系: R { 1,3 , 3,4 , 2,2 } , S {4,2, 3,1 , 2,3 }, 则 R S _______________ , S R _______________ 。 6. 设 e 是群 G 上的幺元,若 a G 且 a2 e 则 a 1 a 2 。 , =____ , =__________ 7 . 公 式 (P Q) (P (Q S)) 为 。 8. 设 A {2,3,6,12} , p 是 A 上的整除关系,则偏序集 A,p 小元是 _ _。  的 对 偶 公 式 的最大元是 ________,极 9. 一棵有 6 个叶结点的完全二叉树, 有 _____个内点;而若一棵树有 2 个结点度数为 2,一 个 结点度数为 3, 3 个结点度数为 4,其余是叶结点,则该树有 _____个叶结点。 0 1 0 1 10. 设图 G V,E ,V 1 0 1 1 {v 1 ,v 2 ,v 3 ,v 4} ,若 G 的邻接矩阵 A 1 0 , 1 0 1 0 0 0 则 deg (v1 ) =________, deg (v4 ) =____________。 二、选择题 (每题 2 分,合计 20 分) 1.下列各式中哪个不成立( )。 A、 x(P( x) Q( x)) xP( x) xQ(x) ; B、 x(P( x) Q (x)) xP( x) xQ( x) ; C、 x(P( x) Q( x)) xP( x) xQ(x) ; D、 x(P( x) Q ) xP( x) Q 。 2.谓词公式 x( P(x) yR( y)) Q( x) 中的 x 是( )。 A、自由变元; B、约束变元; C、既是自由变元又是约束变元; D、既不是自由变元又不是约束变元。 ... 3.集合的以下运算律不成立 的是 ( )。 A.AI B BI A B. AUB BU A C.ABBA D.ABBA 4. 公式 x y( P(x, y) Q ( y, z)) xP( x, y) 换名( )。 A. x u(P( x, u) Q(u, z)) xP (x, y) B. x y(P( x, u) Q (u, z)) xP( x,u) C. x y(P( x, y) Q( y, z)) xP (x, u) D. u y(P(u, y) Q ( y, z)) uP(u, y) 。 5. 设集合 A , B 是有穷集合, 且 A m , B n ,则从 A 到 B 有( )个不同的双射函数。 A、 n ; B、 m ; C、 n! ; D、 m! 。 6.设 A { a,b,c, d} , A 上的等价关系 R { a, b , b,a , c,d , d, c } , 则对应于 R 的 A 的划分是( ) A. {{ a},{ b,c},{ d}} B. {{ a, b},{ c},{ d}} C. {{ a},{ b},{ c},{ d}} D. {{ a,b},{ c, d}} 7. 设 A { 1,2,3,4} ,则 A 上的二元关系有( )个。 A. 24 B. 42 C.244 D.422 8.下面集合( )关于减法运算是封闭的。 A、N ; B、 { 2x x I } ; C、 { 2x 1 x I } ; D、 { x x是质数 } 。 9. 设 集 合 X {0,1, 2,3} , R 是 X 上 的 二 元 关 系 , R {0,0, 0,2 , 1,2 , 1,3 , 2,0 , 2,1 , 3,3 } ,则 R 的关系矩阵 M R 是 ( ) 1 0 1 0 1 0 1 0 1 1 0 0 0 0 1 1 A. 0 0 1 B. 1 0 0 0 1 0 0 1 1 0 0 0 1 0 0 0 1 1 1 1 0 1 0 1 0 0 0 1 1 C. 1 0 1 D. 0 0 1 0 0 1 1

    文档评论(0)

    • 内容提供方:156****2389
    • 审核时间:2021-01-14
    • 审核编号:7043015155003042

    相关文档

    相关课程推荐