【奥鹏】-[中国地质大学(北京)]地大《离散数学》在线作业二
试卷总分:100 得分:100
第1题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确答案:
第2题,设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点
A、10
B、4
C、8
D、16
正确答案:
第3题,若一棵完全二元（叉）树有2n-1个顶点，则它（ ）片树叶
A、n
B、2n
C、2n-1
D、2
正确答案:
第4题,
A、（1）正确
B、（2）正确
C、（3）正确
D、都不正确
正确答案:
第5题,设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式 x(P(x)Q(x))在哪个个体域中为真?( )
A、自然数
B、实数
C、复数
D、(1)--(3)均成立
正确答案:
第6题,
A、选项A对
B、选项B对
C、选项C对
D、选项D对
正确答案:
第7题,
A、(1)正确
B、(2)正确
C、(3)正确
D、(4)正确
正确答案:
第8题,下列哪一种图不一定是树（ ）
A、无简单回路的连通图
B、有n个顶点n-1条边的连通图
C、每对顶点间都有通路的图
D、连通但删去一条边便不连通的图
正确答案:
第9题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确答案:
第10题,每个无限循环群有（??）个生成元
A、1
B、2
C、3
D、4
正确答案:
第11题,集合A={1,2,…,10}上的关系R={|x+y=10,x,y A}，则R 的性质为（ ）
A、自反的
B、对称的
C、传递的，对称的
D、传递的
正确答案:
第12题,
A、单射而非满射
B、满射而非单射
C、双射
D、既不是单射也不是满射
正确答案:
第13题,图的构成要素是（??）
A、结点
B、边
C、结点与边
D、结点、边和面
正确答案:
第14题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确答案:
第15题,每个非平凡的无向树至少有（??）片树叶
A、1
B、2
C、3
D、4
正确答案:
第16题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确答案:
第17题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确答案:
第18题,量词的约束范围称为量词的（??）
A、定义域
B、个体域
C、辖域
D、值域
正确答案:
第19题,
A、A正确
B、B正确
C、C正确
D、D正确
正确答案:
第20题,设G是连通简单平面图，G中有11个定点，5个面，则G中的边是（ ）
A、10
B、12
C、14
D、16
正确答案:
第21题,判断下列命题哪个为真?( )
A、A-B=B-A = A=B
B、空集是任何集合的真子集
C、空集只是非空集合的子集
D、若A的一个元素属于B，则A=B
正确答案:
第22题,下面给出的集合中，哪一个是前缀码？( )
A、{0，10，110，101111}
B、{01，001，000，1}
C、{b，c，aa，ab，aba}
D、{1，11，101，001，0011}
正确答案:
第23题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确答案:
第24题,
A、选项A正确
B、选项B正确
C、选项C正确
D、选项D正确
正确答案:
第25题,设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点
A、10
B、4
C、8
D、12
正确答案:
第26题,
A、文字
B、短语
C、子句
D、合取范式
E、析取范式
正确答案:,D,E
第27题,设R是任意集合A上的空关系，则R是（????）
A、自反的
B、反自反的
C、对称的
D、反对称的
E、传递的
正确答案:,C,D,E
第28题,存在欧拉通路的有向欧拉图都是单向连通图( )
A、错误
B、正确
正确答案:
第29题,同一谓词公式，指定不同的论域，其真值不一定相同( )
A、错误
B、正确
正确答案:
第30题,
A、错误
B、正确
正确答案:
第31题,若无向图中恰有两个度为奇数的结点，则这两个结点必连通( )
A、错误
B、正确
正确答案:
第32题,设G为简单平面图，则n－m+r=2,其中n,m,r分别为G的顶点数、边数和面数( )
A、错误
B、正确
正确答案:
第33题,“北京与天津的距离很近”是复合命题( )
A、错误
B、正确
正确答案:
第34题,
A、错误
B、正确
正确答案:
第35题,
A、错误
B、正确
正确答案: |
发表于 2020-5-7 07:17:51
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
发表于 2022-3-12 16:02:17
QQ登录
