谋学网www.mouxue.com
15秋学期《离散数学》在线作业3
单选题 判断题 多选题
一、单选题（共 10 道试题，共 50 分。） 1.
单选择题：在一次集会中，与奇数个人握手的人数共有( )个。 . 奇数；
. 非负整数； . 偶数； . 不能确定。
-----------------选择： 2.
单选题。结点是树的内结点，当且仅当 该结点（ ）。 .
度数是大于2； . 度数大于1； . 度数不为0。
-----------------选择： 3.
选择填空题。给定集合={1,2,3},定义上的等价关系如下： T=×(完全关系（全域关系）)
等价关系T中含有的等价类个数是 ( )。 . 1 . 2 . 3 . 4
-----------------选择： 4.
单选填空题。E是全集，E={,}，E的幂集P(E)上的对称差运算?的零元是（ . Φ；
. {} ； . {}； . {,}； E. 不存在。
-----------------选择：E 5.
选择填空题。如果、都是有限集，且||=m, ||=n，则 |? |=( ) 。 .
。） 谋学网www.mouxue.com
m+n ； . mn ； . mn ； . nm 。
-----------------选择： 6. . 重言式 . 矛盾式 . 无法确定 . 不知道
-----------------选择： 7.
设|S|=n ，可以确定( )个S上的关系。 .
n2 ； . 2n ； . 2n ； . 2nn 。
-----------------选择： 8.
单选填空题。E是全集，E={,}，E的幂集P(E)上的并运算?的有逆元的元素是（ . Φ；
. {} ； . {}； . {,}；
E. 不存在。
-----------------选择： 9.
选择填空。
下面给定的集合中 ( ) 与－ 相等。 . ＝{1,2,3,4,5,6,7,8,9}， . ＝{2,4,6,8}， . ＝{1,3,5,7,9}， . ＝{3,4,5}， E. E＝Ф，
F. F＝{1,4,7,9}， G. G＝{1,7,9}。
-----------------选择：G 10.
设命题P、Q所代表的意义如下： P：天气好。 Q：我去旅游。
。） 谋学网www.mouxue.com
命题“只有天气好，我才去旅游。”的符号表达式为：（ ） . P?Q， . Q? P， . ? P ? Q， . ? Q ? P
-----------------选择： 15秋学期《离散数学》在线作业3
单选题 判断题 多选题
二、判断题（共 5 道试题，共 25 分。） 1.
判断题。判断下面说法是否正确。
“自然数集合N上的减法运算“－” 是个封闭的运算。” . 错误 . 正确
-----------------选择：
2. 设={Φ}，=P(P())。判断下面命题的真值。 . 错误 . 正确
-----------------选择：
3. R是上关系，判断下面命题的真值。 . 错误 . 正确
-----------------选择： 4. 判断下面命题的真值。 . 错误 . 正确
-----------------选择： 5.
判断题 。判断下面的说法是否正确。 R和S是上任何自反关系，则R∩S 也自反。 . 错误 . 正确
-----------------选择： 15秋学期《离散数学》在线作业3
单选题 判断题 多选题
三、多选题（共 5 道试题，共 25 分。） 1.
谋学网www.mouxue.com
多选题。对于实数集合R，给出运算“mx” 是两个数中取最大的。判断此运算是否满足下面所列的性质。 .
可结合性； . 可交换性； . 有么元； . 幂等性。
-----------------选择： 2.
多选题。 令I是整数集合；N是自然数集合，R是实数集合。＋是加法运算，×是乘法运算。下面所列代数系统哪些是独异点？ .
-----------------选择：E 3.
试题见图片 . 图 . 图 . 图
-----------------选择： 4.
多选题。写出半群定义中满足下面哪些性质。 .
封闭性；
. 可结合性； . 可交换性； . 有么元； E.
有零元。
F. 每个元素有逆元； G. 幂等性。
-----------------选择： 5.
多选题。 对于实数集合R，给出运算“|x-y|”是x与y差的绝对值。判断此运算是否满足下面所列的性质。 .
可结合性； . 可交换性； .
谋学网www.mouxue.com
有么元； . 有零元。
-----------------选择：