天大2016秋答案离散数学(1)
《离散数学(1)》在线作业二一、单选题：
1.在命题演算中，语句为真为假的一种性质称为 ( ) (满分:5)
A. 真值
B. 陈述句
C. 命题
D. 谓词
2.下列语句中哪个是真命题( )。 (满分:5)
A. 我正在说谎
B. 严禁吸烟
C. 如果1+2=3， 那么雪是黑的
D. 如果1+2=5， 那么雪是黑的
3.设|V|>1,D=是强连通图，当且仅当( )。 (满分:5)
A. D中至少有一条通路
B. D中至少有一条回路
C. D中有通过每个结点至少一次的通路
D. D中有通过每个结点至少一次的回路
4.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
5.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
6.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
7.具有6个结点的非同构的无向树的数目为（ ） (满分:5)
A. 4
B. 5
C. 7
D. 8
8.结点数为奇数且所有结点的度数也为奇数的连通图必定是( ) (满分:5)
A. 欧拉图
B. 汉密尔顿图
C. 非平面图
D. 不存在的
9.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
10.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
11.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
12.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
13.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
14.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
15.设G=(n,m)是欧拉图，则n,m有关系( ) (满分:5)
A. n=m
B. n
m的奇偶性必相同
C. n
m的奇偶性必相反
D. n
m的奇偶性即可相同也可相反
16.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
17.下列语句中，( )是命题。 (满分:5)
A. 下午有会吗？
B. 这朵花多好看呀！
C. 2是常数。
D. 请把门关上。
18.关于含有n片树叶的最优二叉树描述,不正确的是( ). (满分:5)
A. 含有n片树叶的最优二叉树每个分支点都有两个孩子
B. 含有n片树叶的最优二叉树分支点的个数是n-1
C. W(T)等于个分支点的权重（构造最优二叉树时产生）之和
D. 在权重一定的前提下，含有n片树叶的最优二叉树是惟一的。
19.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
20.含有5个结点、3条边的不同构的简单图有( )。 (满分:5)
A. 2个
B. 3个
C. 4个
D. 5个
《离散数学(1)》在线作业一
一、单选题：
1.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
2.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
3.设集合A={a，b，c}，A上的关系R={（a，b），（a，c），（b，a），（b，c），（c，a），（c，b），（c，c）}，则R具有关系的( )性质。 (满分:5)
A. 自反
B. 对称
C. 传递
D. 反对称
4.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
5.设(A,≤) 是一个有界格，它也是有补格，只要满足( )。 (满分:5)
A. 每个元素都有一个补元
B. 每个元素至少有一个补元
C. 每个元素都无补元
D. 每个元素都有多个补元
6.只含有有限个元素的格称为有限格，有限格必是( )。 (满分:5)
A. 分配格
B. 有补格
C. 布尔格
D. 有界格
7.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
8.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
9.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
10.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
11.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
12.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
13.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
14.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
15.设A={1，2，3}，B={a，b}，下列二元关系R为A到B的函数的是 ( ) (满分:5)
A. R={<1，n>，< 2，a>，<3，a>}
B. R={<1，a>，<2，b>}
C. R={<1，a>，<1，b>，<2，a>，<3，a>}
D. R={<1，b>，<2，a>，<3，b>，<1，a>}
16.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
17.Q是有理集，(Q,*)(其中*是普通乘法)不能构成( )。 (满分:5)
A. 群
B. 独异点
C. 半群
D. 交换半群
18.设R是集合A上的偏序关系，则R不一定是 (满分:5)
A. 自反的
B. 对称的
C. 反对称的
D. 传递的
19.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
20.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
**** Hidden Message *****
页:
[1]