19秋地大《离散数学》在线作业一-4（100分）

admin

【奥鹏】-[中国地质大学(北京)]地大《离散数学》在线作业一
试卷总分:100    得分:100
第1题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确资料:


第2题,
A、（1）正确
B、（2）正确
C、（3）正确
D、都不正确
正确资料:


第3题,一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（  ）
A、汉密尔顿回路
B、欧拉回路
C、汉密尔顿通道
D、初级回路
正确资料:


第4题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确资料:


第5题,
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)
正确资料:


第6题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确资料:


第7题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确资料:


第8题,永真式的否定是（     ）
A、永真式
B、永假式
C、可满足式
D、(1)--(3)均有可能
正确资料:


第9题,在有n个顶点的连通图中，其边数（    ）
A、最多有n-1条
B、至少有n-1 条
C、最多有n条
D、至少有n 条
正确资料:


第10题,一棵树有2个2度顶点，1 个3度顶点，3个4度顶点，则其1度顶点为（    ）
A、5
B、7
C、8
D、9
正确资料:


第11题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确资料:


第12题,
A、选项A对
B、选项B对
C、选项C对
D、选项D对
正确资料:


第13题,具有6 个顶点，12条边的连通简单平面图中，每个面都是由(　　)条边围成？
A、2
B、3
C、4
D、5
正确资料:


第14题,设G是一个12阶循环群，则该群一定有（??）个不变子群
A、2
B、4
C、6
D、8
正确资料:


第15题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确资料:


第16题,图的构成要素是（??）
A、结点
B、边
C、结点与边
D、结点、边和面
正确资料:


第17题,
A、(1)正确
B、(2)正确
C、(3)正确
D、(4)正确
正确资料:


第18题,下面给出的集合中，哪一个是前缀码？(　　　)
A、{0，10，110，101111}
B、{01，001，000，1}
C、{b，c，aa，ab，aba}
D、{1，11，101，001，0011}
正确资料:


第19题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确资料:


第20题,下列哪一种图不一定是树（    ）
A、无简单回路的连通图
B、有n个顶点n-1条边的连通图
C、每对顶点间都有通路的图
D、连通但删去一条边便不连通的图
正确资料:


第21题,若一棵完全二元（叉）树有2n-1个顶点，则它（    ）片树叶
A、n
B、2n
C、2n-1
D、2
正确资料:


第22题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确资料:


第23题,集合A={1,2,…,10}上的关系R={|x+y=10,x,y A}，则R 的性质为（   ）
A、自反的
B、对称的
C、传递的，对称的
D、传递的
正确资料:


第24题,设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式 x(P(x)Q(x))在哪个个体域中为真?(      )
A、自然数
B、实数
C、复数
D、(1)--(3)均成立
正确资料:


第25题,设无向图G有18条边且每个顶点的度数都是3，则图G有(   )个顶点
A、10
B、4
C、8
D、12
正确资料:


第26题,设G是一个13阶群，则G一定是一个（????）
A、可换群
B、循环群
C、变换群
D、不变子群
E、循环半群
正确资料:,B,D,E


第27题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
E、（5）正确
正确资料:,C,D,E


第28题,
A、错误
B、正确
正确资料:


第29题,
A、错误
B、正确
正确资料:√


第30题,若R是集合A上的反对称关系，则t(R) 一定是反对称的(  )
A、错误
B、正确
正确资料:


第31题,“北京与天津的距离很近”是复合命题(     )
A、错误
B、正确
正确资料:


第32题,在根树中，只有内点才称为分支点(     )
A、错误
B、正确
正确资料:


第33题,
A、错误
B、正确
正确资料:√


第34题,命题“十减四等于五”是一个原子命题(    )
A、错误
B、正确
正确资料:√


第35题,若无向图中恰有两个度为奇数的结点，则这两个结点必连通(    )
A、错误
B、正确
正确资料:√