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

bestdream

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




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

1.  
题面见图片：

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

.
.
.
.
正确资料：
3.  设集合={，，}，上的关系R={（，），（，），（，），（，），（，），（，），（，）}，则R具有关系的（ ）性质。
. 自反
. 对称
. 传递
. 反对称
正确资料：
4.  
题面见图片：

.
.
.
.
正确资料：
5.  设(,≤) 是一个有界格，它也是有补格，只要满足(　 )。
. 每个元素都有一个补元
. 每个元素至少有一个补元
. 每个元素都无补元
. 每个元素都有多个补元
正确资料：
6.  只含有有限个元素的格称为有限格，有限格必是 (　 )。
. 分配格
. 有补格
. 布尔格
. 有界格
正确资料：
7.  
题面见图片：

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

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

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

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

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

.

.

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

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

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

.
.
.
.
正确资料：
17.  Q是有理集，(Q,*)(其中*是普通乘法)不能构成 (　 )。
. 群
. 独异点
. 半群
. 交换半群
正确资料：
18.  设R是集合上的偏序关系，则R不一定是
. 自反的
. 对称的
. 反对称的
. 传递的
正确资料：
19.  
题面见图片：

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

.
.
.
.
正确资料：