天大18秋《离散数学(1)》在线作业12参考
《离散数学(1)》在线作业一1.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:——A——
2.[单选题]设R是集合A上的偏序关系，则R不一定是 (满分:)
A. 自反的
B. 对称的
C. 反对称的
D. 传递的
正确答案:——B——
3.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
q 761296021
D. D
正确答案:——B——
4.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
5.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
6.[单选题]设A={1，2，3}，A上二元关系S={<1，1>，<2，3>，<3，3>}，则S是（） (满分:)
A. 对称的
B. 反对称关系
C. 等价关系
D. 偏序关系
正确答案:————
7.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
8.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
9.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
10.[单选题]设集合｛1234｝，A上的关系R=｛（11）（23）（24）（34）｝则R具有（） (满分:)
A. 自反性
B. 传递性
C. 对称性
D. 以上答案都不对
正确答案:————
11.[单选题]设A={1，2，3}，B={a，b}，下列二元关系R为A到B的函数的是() (满分:)
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>
正确答案:————
12.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
13.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
14.[单选题]任何一个具有多个等幂元的半群，它( )。 (满分:)
A. 不能构成群
B. 不一定构成群
C. 必能构成群
D. 能构成交换群
正确答案:————
15.[单选题]Q是有理集，(Q,*)(其中*是普通乘法)不能构成( )。 (满分:)
A. 群
B. 独异点
C. 半群
D. 交换半群
正确答案:————
16.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
17.[单选题]设集合A={a，b，c}，A上的关系R={（a，b），（a，c），（b，a），（b，c），（c，a），（c，b），（c，c）}，则R具有关系的（）性质。 (满分:)
A. 自反
B. 对称
C. 传递
D. 反对称
正确答案:————
18.[单选题]只含有有限个元素的格称为有限格，有限格必是( )。 (满分:)
A. 分配格
B. 有补格
C. 布尔格
D. 有界格
正确答案:————
19.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
20.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
《离散数学(1)》在线作业二
一、单选题：
1.[单选题]下列语句中，（）是命题。 (满分:)
A. 下午有会吗？
B. 这朵花多好看呀！
C. 2是常数。
D. 请把门关上。
正确答案:——C——
2.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:——A——
3.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:——D——
4.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
5.[单选题]含有5个结点、3条边的不同构的简单图有( )。 (满分:)
A. 2个
B. 3个
C. 4个
D. 5个
正确答案:————
6.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
7.[单选题]下面哪一种图不一定是树？( )。 (满分:)
A. 无回路的连通图
B. 有n个结点n-1条边的连通图
C. 每对结点间都有通路的图
D. 连通但删去一条边则不连通的图
正确答案:————
8.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
9.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
10.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
11.[单选题]设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是( )。 (满分:)
A. n/2
B. n(n+1)
C. nk
D. n(k+1)-2m
正确答案:————
12.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
13.[单选题]下列语句中哪个是真命题()。 (满分:)
A. 我正在说谎
B. 严禁吸烟
C. 如果1+2=3，那么雪是黑的
D. 如果1+2=5，那么雪是黑的
正确答案:————
14.[单选题]具有6个结点的非同构的无向树的数目为（ ） (满分:)
A. 4
B. 5
C. 7
D. 8
正确答案:————
15.[单选题]设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（） (满分:)
A. 2
B. 3
C. 4
D. 5
正确答案:————
16.[单选题]设G=(n,m)是欧拉图，则n,m有关系( ) (满分:)
A. n=m
B. n,m的奇偶性必相同
C. n,m的奇偶性必相反
D. n,m的奇偶性即可相同也可相反
正确答案:————
17.[单选题]设D=<V,E>为有向图，V={a,b,c,d,e,f},E={<a,b>,<b,c>,<a,d>,<d,e>,<f,e>}是( )。 (满分:)
A. 强连通图
B. 单向连通图
C. 弱连通图
D. 不连通图
正确答案:————
18.[单选题]无向图G是欧拉图当且仅当G是连通的且（） (满分:)
A. G中各顶点的度数均相等
B. G中各顶点的度数之和为偶数
C. G中各顶点的度数均为偶数
D. G中各顶点的度数均为奇数
正确答案:————
19.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
20.[单选题]关于含有n片树叶的最优二叉树描述,不正确的是(). (满分:)
A. 含有n片树叶的最优二叉树每个分支点都有两个孩子
B. 含有n片树叶的最优二叉树分支点的个数是n-1
C. W(T)等于个分支点的权重（构造最优二叉树时产生）之和
D. 在权重一定的前提下，含有n片树叶的最优二叉树是惟一的。
正确答案:————
附件是答案，核对题目下载，转载注明无忧答案网
页:
[1]