地大19春《离散数学》在线作业二（随机）

地大《离散数学》在线作业二
1.[单选题]下面给出的集合中，哪一个是前缀码？(　　　)
奥鹏19春答案
奥鹏中国地质大学在线作业是随机作业，代做请联系QQ 515224986

    A.{0，10，110，101111}
    B.{01，001，000，1}
    C.{b，c，aa，ab，aba}
    D.{1，11，101，001，0011}
    正确答案:——B——
2.[单选题]具有6 个顶点，12条边的连通简单平面图中，每个面都是由(　　)条边围成？
    A.2
    B.3
    C.4
    D.5
    正确答案:——B——
3.[单选题]
    A.（1）正确
    B.（2）正确
    C.（3）正确
    D.（4）正确
    正确答案:——D——
4.[单选题]下列哪一种图不一定是树（    ）
    A.无简单回路的连通图
    B.有n个顶点n-1条边的连通图
    C.每对顶点间都有通路的图
    D.连通但删去一条边便不连通的图    奥鹏作业答案
奥鹏中国地质大学在线作业是随机作业，代做请联系QQ 515224986
    正确答案:————
5.[单选题]设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式 x(P(x)Q(x))在哪个个体域中为真?(      )
    A.自然数
    B.实数
    C.复数
    D.(1)--(3)均成立
    正确答案:————
6.[单选题]设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是（）
    A.2
    B.8
    C.16
    D.24
    正确答案:————
7.[单选题]设无向图G有16条边且每个顶点的度数都是2，则图G有(   )个顶点
    A.10
    B.4
    C.8
    D.16
    正确答案:————
8.[单选题]
    A.(1)正确
    B.(2)正确
    C.(3)正确
    D.(4)正确
    正确答案:————
9.[单选题]一棵树有2个2度顶点，1 个3度顶点，3个4度顶点，则其1度顶点为（    ）
    A.5
    B.7
    C.8
    D.9
    正确答案:————
10.[单选题]
    A.（1）正确
    B.（2）正确
    C.（3）正确
    D.都不正确
    正确答案:————
11.[单选题]
    A.（1）正确
    B.（2）正确
    C.（3）正确
    D.（4）正确
    正确答案:————
12.[单选题]设G是一个哈密尔顿图，则G一定是(    )
    A.欧拉图
    B.树
    C.平面图
    D.连通图
    正确答案:————
13.[单选题]一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（  ）
    A.汉密尔顿回路
    B.欧拉回路
    C.汉密尔顿通道
    D.初级回路
    正确答案:————
14.[单选题]
    A.（1）正确
    B.（2）正确
    C.（3）正确
    D.（4）正确
    正确答案:————
15.[单选题]
    A.（1）正确
    B.（2）正确
    C.（3）正确
    D.（4）正确
    正确答案:————
16.[单选题]在有n个顶点的连通图中，其边数（    ）
    A.最多有n-1条
    B.至少有n-1 条
    C.最多有n条
    D.至少有n 条
    正确答案:————
17.[单选题]G图是：
    A.欧拉图
    B.哈密顿图
    C.平面图
    D.二部图
    正确答案:————
18.[单选题]
    A.A正确
    B.B正确
    C.C正确
    D.D正确
    正确答案:————
19.[单选题]
    A.单射而非满射
    B.满射而非单射
    C.双射
    D.既不是单射也不是满射
    正确答案:————
20.[单选题]集合A={1,2,…,10}上的关系R={|x+y=10,x,y A}，则R 的性质为（   ）
    A.自反的
    B.对称的
    C.传递的，对称的
    D.传递的
    正确答案:————
21.[单选题]设R是集合A＝{1,2,3,4}上的二元关系，R＝{,,},则下列（）不成立
    A.偶数
    B.奇数
    C.4的倍数
    D.2的正整数次幂
    正确答案:————
22.[单选题]
    A.（1）正确
    B.（2）正确
    C.（3）正确
    D.（4）正确
    正确答案:————
23.[单选题]永真式的否定是（     ）
    A.永真式
    B.永假式
    C.可满足式
    D.(1)--(3)均有可能
    正确答案:————
24.[单选题]
    A.A正确
    B.B正确
    C.C正确
    D.D正确
    正确答案:————
25.[单选题]
    A.（1）正确
    B.（2）正确
    C.（3）正确
    D.（4）正确
    正确答案:————
26.[多选题]设R是任意集合A上的空关系，则R是（）
    A.自反的
    B.反自反的
    C.对称的
    D.反对称的
    E.传递的
    正确答案:————
27.[多选题]
    A.（1）正确
    B.（2）正确
    C.（3）正确
    D.（4）正确
    E.（5）正确
    正确答案:————
28.[判断题]
    A.错误
    B.正确
    正确答案:————
29.[判断题]
    A.错误
    B.正确
    正确答案:————
30.[判断题]在根树中，只有内点才称为分支点(     )
    A.错误
    B.正确
    正确答案:————
31.[判断题]与任何公式A等值的析取范式都是存在的并且是唯一的(  )
    A.错误
    B.正确
    正确答案:————
32.[判断题]存在欧拉通路的有向欧拉图都是单向连通图(  )
    A.错误
    B.正确
    正确答案:————
33.[判断题]若无向图中恰有两个度为奇数的结点，则这两个结点必连通(    )
    A.错误
    B.正确
    正确答案:————
34.[判断题]
    A.错误
    B.正确
    正确答案:————
35.[判断题]“北京与天津的距离很近”是复合命题(     )
    A.错误
    B.正确
    正确答案:————
奥鹏在线作业答案
奥鹏中国地质大学在线作业是随机作业，代做请联系QQ 515224986