天大15秋季《离散数学(1)》在线作业一二资料

admin

《离散数学(1)》在线作业二




一、单选题（共 20 道试题，共 100 分。）

1.  
题面见图片：

.
.
.
.
正确资料：
2.  设|V|>1,=<V,>是强连通图，当且仅当 (　 )。
. 中至少有一条通路
. 中至少有一条回路
. 中有通过每个结点至少一次的通路
. 中有通过每个结点至少一次的回路
正确资料：
3.  
题面见图片：

.
.
.
.
正确资料：
4.  含有5个结点、3条边的不同构的简单图有 (　 )。
. 2个
. 3个
. 4个
. 5个
正确资料：
5.  
题面见图片：

.
.
.
.
正确资料：
6.  
题面见图片：

.
.
.
.
正确资料：
7.  在命题演算中，语句为真为假的一种性质称为 ( )
. 真值
. 陈述句
. 命题
. 谓词
正确资料：
8.  
题面见图片：

.
.
.
.
正确资料：
9.  下列语句中哪个是真命题( )。
. 我正在说谎
. 严禁吸烟
. 如果1+2=3， 那么雪是黑的
. 如果1+2=5， 那么雪是黑的
正确资料：
10.  具有6个结点的非同构的无向树的数目为（　　）
. 4
. 5
. 7
. 8
正确资料：
11.  下面哪一个命题是假命题？（ ）
. 如果2是偶数，那么一个公式的析取范式唯一。
. 如果2是偶数，那么一个公式的析取范式不唯一。
. 如果2是奇数，那么一个公式的析取范式唯一。
. 如果2是奇数，那么一个公式的析取范式不唯一。
正确资料：
12.  
题面见图片：

.
.
.
.
正确资料：
13.  关于无向树的描述,不正确的是( ).
. 无向树是连通图．没有回路,每个边都是桥
. 无向树是连通图．边数比顶点数少１,任意两个顶点的路径是惟一的
. 无向树是连通图．没有回路,每个顶点都是割点
. 无向树是连通图．没有回路，每条边都是割边。
正确资料：
14.  
题面见图片：

.
.
.
.
正确资料：
15.  设=<V,>为有向图，V={,,,,,f},={<,>,<,>,<,>,<,>,<f,>}是 (　 )。
. 强连通图
. 单向连通图
. 弱连通图
. 不连通图
正确资料：
16.  在n个结点的连通图中，其边数 ( 　)。
. 最多有n-1条
. 至少有n-1条
. 最多有n条
. 至少有n条
正确资料：
17.  关于含有n片树叶的最优二叉树描述,不正确的是( ).
. 含有n片树叶的最优二叉树每个分支点都有两个孩子
. 含有n片树叶的最优二叉树分支点的个数是n-1
. W(T)等于个分支点的权重（构造最优二叉树时产生）之和
. 在权重一定的前提下，含有n片树叶的最优二叉树是惟一的。
正确资料：
18.  无向图G是欧拉图当且仅当G是连通的且（ ）
. G中各顶点的度数均相等
. G中各顶点的度数之和为偶数
. G中各顶点的度数均为偶数
. G中各顶点的度数均为奇数
正确资料：
19.  
题面见图片：

.
.
.
.
正确资料：
20.  设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是 (　 )。
. n/2
. n(n+1)
. nk
. n(k+1)-2m
正确资料：


《离散数学(1)》在线作业一




一、单选题（共 20 道试题，共 100 分。）

1.  设R是集合上的偏序关系，则R不一定是
. 自反的       
. 对称的
. 反对称的
. 传递的
正确资料：
2.  
题面见图片：

.
.
.
.
正确资料：
3.  设集合｛1 2 3 4 ｝，上的关系R=｛（1 1）（2 3）（2 4）（3 4）｝则R具有（ ）
. 自反性
. 传递性
. 对称性
. 以上资料都不对
正确资料：
4.  任何一个具有多个等幂元的半群，它 (　 )。
. 不能构成群
. 不一定构成群
. 必能构成群
. 能构成交换群
正确资料：
5.  
题面见图片：

.
.
.
.
正确资料：
6.  
题面见图片：

.
.
.
.
正确资料：
7.  
题面见图片：

.
.
.
.
正确资料：
8.  
题面见图片：

.
.
.

.
正确资料：
9.  
题面见图片：

.
.
.
.
正确资料：
10.  
题面见图片：

.
.
.
.
正确资料：
11.  
题面见图片：

.
.
.
.
正确资料：
12.  
题面见图片：

.

.

.
.
正确资料：
13.  
题面见图片：

.
.
.
.
正确资料：
14.  设={1，2，3}，上二元关系S={<1，1>，<2，3>，<3，3>}，则S是（ ）
. 对称的
. 反对称关系
. 等价关系
. 偏序关系
正确资料：
15.  Q是有理集，(Q,*)(其中*是普通乘法)不能构成 (　 )。
. 群
. 独异点
. 半群
. 交换半群
正确资料：
16.  
题面见图片：

.
.
.
.
正确资料：
17.  
题面见图片：

.
.
.
.
正确资料：
18.  设={1，2，3}，={，}，下列二元关系R为到的函数的是 ( )
. R={<1，n>，< 2，>，<3，>}
. R={<1，>，<2，>}
. R={<1，>，<1，>，<2，>，<3，>}
. R={<1，>，<2，>，<3，>，<1，>}
正确资料：
19.  
题面见图片：

.
.
.
.
正确资料：
20.  
题面见图片：

.
.
.
.
正确资料：

qiaowei827

每学期都来