离散数学(第2版)_在线作业_3
交卷时间：2017-01-12 13:46:31
一、单选题
1.
(5分)
设为无环的无向图，，，则G是( )。
图
•
A. 简单
•
B. 多重图
•
C. 树
•
D. 完全图
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 B
解析
2.
(5分)
设G如右图，则G不是( )。
.
•
A. 哈密顿图
•
B. 完全图
•
C. 平面图
•
D. 欧拉图
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 C
解析
3.
(5分)
若是群，则运算( )。
•
A. 有么元、可结合
•
B. 有零元、可交换
•
C. 满足结合律、交换律
•
D. 有么元、可交换
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 A
解析
4.
(5分)
G是一棵根树，则( )。
•
A. G只有一个顶点的入度为1
•
B. G只有一个顶点的出度为0
•
C. G一定是弱连通的
•
D. G一定是强连通的
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 C
解析
5.
(5分)
设：命题是( )。
，：雪是黑色的，：，：太阳从东方升起，则下列为真的
•
A.
•
B.
•
C.
•
D.
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 D
解析
6.
(5分)
下列集合为前缀码的是( )。
•
A.
•
B.
•
C.
•
D.
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 A
解析
7.
(5分)
设G是连通的平面图，G中有11个顶点，5个面，则G中的边数为( )。
•
A. 16
•
B. 14
•
C. 12
•
D. 10
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 B
解析
8.
(5分)
设，则下列是A的划分是( )。
•
A.
•
B.
•
C.
•
D.
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 D
解析
9.
(5分)
设，是A上的整除关系，则偏序集的极小元是( )。
•
A. 1
•
B. 2
•
C. 4
•
D. 3
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 A
解析
10.
(5分)
下列是命题公式的成真赋值的是( )。
•
A. 无
•
B. 110，111，100
•
C. 所有赋值
•
D. 110，101，011
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 B
解析
11.
(5分)
设上的关系，则R的对称闭包等于( )。
•
A.
•
B.
•
C.
•
D.
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 D
解析
12.
(5分)
设B是不含有变元的公式，则谓词公式等值于( )。
•
A.
•
B.
•
C.
•
D.
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 D
解析
13.
(5分)
设p：我很累，q：我去学习，则命题：“如果我很累，我就不去学习”应符号化为( )。
•
A. ┐p→┐q
•
B. ┐p∧q
•
C. p→┐q
•
D. ┐p→q
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 C
解析
14.
(5分)
一棵树有3个5度点、1个4度点、3个2度点，其它的都是1度，那么它的边数是( )。
•
A. 20
•
B. 17
•
C. 19
•
D. 18
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 C
解析
15.
(5分)
仅有一个孤立结点的图称为( )。
•
A. 零图
•
B. 平凡图
•
C. 子图
•
D. 补图
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 B
解析
16.
(5分)
设：他身体好，：他会踢足球，则命题“他虽然身体好，但却不会踢足球”可符号化为( )。
•
A.
•
B.
•
C.
•
D.
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 B
解析
17.
(5分)
实数集合上的减法运算满足( )。
•
A. 交换律
•
B. 幂等律
•
C. 消去律
•
D. 结合律
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 C
解析
18.
(5分)
在自然数集合N上，下列定义的运算中不可结合的是( )。
•
A.
•
B.
•
C.
•
D.
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 B
解析
19.
(5分)
下列各组数中，可以构成无向图的度数列的是( )。
•
A. 2，3，3，3
•
B. 2，2，2，2，2
•
C. 1，2，2，4，6
•
D. 1，1，1，2，2
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 B
解析
20.
(5分)
设A={1，2，3}，A上二元关系S={<1，1>，<1，2>，<3，2>，<3，3>}，则S是( )。
•
A. 自反关系
•
B. 反自反关系
•
C. 传递关系
•
D. 对称关系
纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 C
解析
考试成绩
100 分
因篇幅问题不能全部显示，请点此查看更多更全内容