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