19春地大《离散数学》在线作业二

skystar

         试卷名称:地大《离散数学》在线作业二-0010
             1.
             A.单射而非满射
            B.满射而非单射
            C.双射
            D.既不是单射也不是满射
             答案:-

            2.
             A.A正确
            B.B正确
            C.C正确
            D.D正确
             答案:-

            3.一棵树有2个2度顶点，1 个3度顶点，3个4度顶点，则其1度顶点为（    ）
            A.5
             B.7
             C.8
             D.9
            答案:-

            4.设R是集合A＝{1,2,3,4}上的二元关系，R＝{,,},则下列（??）不成立
            A.偶数
            B.奇数
            C.4的倍数
            D.2的正整数次幂
             答案:-

            5.集合A={1,2,…,10}上的关系R={|x+y=10,x,y A}，则R 的性质为（   ）
            A.自反的
            B.对称的
            C.传递的，对称的
            D.传递的
             答案:-

            6.
             A.（1）正确
            B.（2）正确
            C.（3）正确
            D.（4）正确
             答案:-

            7.设G是连通简单平面图，G中有11个定点，5个面，则G中的边是（  ）
            A.10
             B.12
             C.14
             D.16
            答案:-

            8.
             A.（1）正确
            B.（2）正确
            C.（3）正确
            D.（4）正确
             答案:-

            9.
             A.（1）正确
            B.（2）正确
            C.（3）正确
            D.（4）正确
             答案:-

            10.
             A.（1）正确
            B.（2）正确
            C.（3）正确
            D.（4）正确
             答案:-

            11.
             A.选项A正确
            B.选项B正确
            C.选项C正确
            D.选项D正确
             答案:-

            12.一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（  ）
            A.汉密尔顿回路
            B.欧拉回路
            C.汉密尔顿通道
            D.初级回路
             答案:-

            13.
             A.（1）正确
            B.（2）正确
            C.（3）正确
            D.（4）正确
             答案:-

            14.下面给出的集合中，哪一个是前缀码？(　　　)
            A.{0，10，110，101111}
             B.{01，001，000，1}
             C.{b，c，aa，ab，aba}
             D.{1，11，101，001，0011}
            答案:-

            15.
             A.(0, 0, 0), (0, 0, 1), (1, 0, 0)
             B.(0, 1, 0), (1, 0, 1), (1, 1, 0)
             C.(1, 0, 0), (1, 0, 1), (1, 1, 0)
             D.(1, 1, 0), (1, 0, 1), (1, 1, 1)
            答案:-