离散数学(第2版)_在线作业_3
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
离散数学(第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.
仅有一个孤立结点的图称为( )。 设：他身体好，：他会踢足球，则命题“他虽然身体好，但却不会踢足球”可
符号化为( )。