《离散数学》武汉理工大学20春作业二

离散数学_作业二
1.[判断题] 连通是图的结点集上的一个等价关系。
奥鹏作业答案
    A.正确
    B.错误
    正确答案:——A——
2.[判断题] 连通且不含圈的图称为树。
    A.正确
    B.错误
    正确答案:——A——
3.[判断题] 半群满足交换律。
    A.正确
    B.错误
    正确答案:——B——
4.[判断题] 如果a是集合A中的元素，则称a属于A，记作a?A。
    A.正确
    B.错误
    正确答案:————
5.[判断题] 自然数集合N上的加法、乘法是N上的二元运算，但减法、除法不是。
    A.正确
    B.错误
    正确答案:————
6.[判断题] 具有        条边的连通图最多具有        个结点。  

    A.正确
    B.错误
    正确答案:————
7.[判断题] 在有补分配格〈L，∨，∧〉中，任一元素a∈L的补元素是唯一的。
    A.正确
    B.错误
    正确答案:————
8.[判断题] 两图同构，则每个顶点的度相同。
    A.正确
    B.错误
    正确答案:————
9.[判断题] “5是2的倍数。”不是命题。
    A.正确
    B.错误
    正确答案:————
10.[判断题] 设R是集合A上的关系，若对于任意a，b∈A，当(a，b)∈R时，必有(b，a)∈R，则称R为对称的。
    A.正确
    B.错误
    正确答案:————
11.[判断题] “如果1+1≠3，则2+2≠4”是真命题。
    A.正确
    B.错误
    正确答案:————
12.[判断题] 对于任何（n，m）—图           。  

    A.正确
    B.错误
    正确答案:————
13.[判断题] 若A和B都是谓词公式，则(A∧B)、(A∨B)、(A→B)、(A＜-＞B)都是谓词公式。
    A.正确
    B.错误
    正确答案:————
14.[判断题] 大于100的整数集合可以表示为{101,102,103，…}。
    A.正确
    B.错误
    正确答案:————
15.[判断题] 对任意集合A，都有??A。
    A.正确
    B.错误
    正确答案:————
16.[判断题] 对应日常生活中的“任意的”，“所有的”，“一切的”等词，用符号“任意”表示。
    A.正确
    B.错误
    正确答案:————
17.[判断题] 只由一个孤立结点构成的图称为平凡图。
    A.正确
    B.错误
    正确答案:————
18.[判断题] 简单图不含平行边。
    A.正确
    B.错误
    正确答案:————
19.[判断题] 设        ，        ，则           

    A.正确
    B.错误
    正确答案:————
20.[判断题] 一个从A到B的二元关系是有序偶的集合R，在每一个有序偶中，第一个元素取自A，第二个元素取自B。
    A.正确
    B.错误
    正确答案:————
21.[单选题] 在公式（）F（x，y）→（ y）G（x，y）中变元x是（　　　）

    A.自由变元
    B.约束变元
    C.既是自由变元，又是约束变元
    D.既不是自由变元，又不是约束变元
    正确答案:————
22.[单选题] 下列表达式中不成立的是（　　　）
    A.A∪(BC)=(A∪B) (A∪C)
    B.A∩(BC)=(A∩B) (A∩C)
    C.(AB)×C=(A×C) (B×C)
    D.(A-B) ×C=(A×C)-(B×C)
    正确答案:————
23.[单选题] 下列集合对所给的运算是封闭的只有（　　　）
    A.非零整数集合Z*上的除法运算
    B.全体n×n实可逆矩阵集合Mn（R）上的矩阵加法和乘法运算
    C.全体n×n实矩阵集合Mn（R）上的矩阵加法和乘法运算
    D.A={1，2，…，10}，x*y=LCM（x，y），即x，y最小公倍数
    正确答案:————
24.[单选题] 设M（x）：x是人；F（x）：x要吃饭。用谓词公式表达下述命题：所有的人都要吃饭，其中错误的表达式是（　　　）
    A.

    B.

    C.

    D.

    正确答案:————
25.[单选题] 欧拉回路是（　　　）
    A.路径
    B.迹
    C.既是初级回路也是迹
    D.既非初级回路也非迹
    正确答案:————
26.[单选题] 下列等价式正确的是（ ）
    A.┐┐A

    B.

    C.┐┐A

    D.

    正确答案:————
27.[单选题] 谓词公式x(P(x)∨(yR(y))→Q(x))中变元x是（　　　）
    A.自由变元
    B.约束变元
    C.既不是自由变元也不是约束变元
    D.既是自由变元也是约束变元
    正确答案:————
28.[单选题] 下列集合对所给的二元运算封闭的是（　　　）
    A.正整数集上的减法运算
    B.在正实数的集R⁺上规定为ab=ab-a-b a,b∈R⁺
    奥鹏作业答案

    C.正整数集Z⁺上的二元运算为xy=min(x,y) x,y∈Z⁺

    D.全体n×n实可逆矩阵集合Rn×n上的矩阵加法
    正确答案:————
29.[单选题] 设A=，B=P（P（A）），以下不正确的式子是（　　　）

    A.包含于B

    B.包含于B

    C.包括于B

    D.包含于B

    正确答案:————
30.[单选题] 在公式中变元y是（ ）

    A.自由变元
    B.约束变元
    C.既是自由变元，又是约束变元
    D.既不是自由变元，又不是约束变元
    正确答案:————
31.[单选题] 设A是正整数集，R={(x，y)|x，y∈A∧x+3y=12}，则R∩ ({2，3，4，6}×{2，3，4，6})=（ ）
    A.

    B.{＜3，3＞}
    C.{＜3，3＞，＜6，2＞}
    D.{＜3，3＞，＜6，2＞，＜9，1＞}
    正确答案:————
32.[单选题] 设论域为整数集，下列真值为真的公式是（　　　）
    A.

    B.

    C.

    D.

    正确答案:————
33.[单选题] 下列集合关于所给定的运算成为群的是（　　　）
    A.已给实数a的正整数次幂的全体，且a {0，1，-1}，关于数的乘法
    B.所有非负整数的集合，关于数的加法
    C.所有正有理数的集合，关于数的乘法
    D.实数集，关于数的除法
    正确答案:————
34.[单选题] 下列语句中不是命题的只有（　　　）
    A.鸡毛也能飞上天？
    B.或重于泰山，或轻于鸿毛。
    C.不经一事，不长一智。
    D.牙好，胃口就好。
    正确答案:————
35.[单选题] 下列命题公式中不是重言式的是（　　　）
    A.p→(q→r)
    B.p→(q→p)
    C.p→(p→p)
    D.(p→(q→r))(q→(p→r))
    正确答案:————
36.[单选题] 若R和S是集合A上的两个关系，则下述结论正确的是（　　　）
    A.若R和S是自反的，则R∩S是自反的
    B.若R和S是对称的，则RS是对称的

    C.若R和S是反对称的，则RS是反对称的

    D.若R和S是传递的，则R∪S是传递的
    正确答案:————
37.[单选题] 下列为两个命题变元P，Q的小项是（　　　）
    A.P∧Q∧┐P
    B.┐P∨Q
    C.┐P∧Q
    D.┐P∨P∨Q
    正确答案:————
38.[单选题] 设A={{1，2，3}，{4，5}，{6，7，8}}，下列选项正确的是（　　　）
    A.1∈A
    B.{1，2，3}A

    C.{{4，5}}A

    D.∈A

    正确答案:————
39.[单选题] 下列四个格，是分配格的是（　　　）
    A.

    B.

    C.

    D.

    正确答案:————
40.[单选题] 下列式子正确的是（　　　）
    A.（A－B）－C = A－（B∪C）
    B.A－（B∪C）=（A－B）∪C
    C.~（A－B）= ~（B－A）
    D.

    正确答案:————

，附件是答案，核对题目后下载