东大16秋学期离散数学在线作业1 辅导资料.docVIP

16秋学期《离散数学》在线作业1 一、单选题（共 10 道试题，共 50 分。） 1. 单选填空题。是全集，={,}，的幂集P()上的对称差运算?的零元是（ ）。 . Φ； . {} ； . {}； . {,}； . 不存在。 正确答案： 2. 选择填空。 下面给定的集合中 ( ) 与?相等。 . ＝{1,2,3,4,5,6,7,8,9}， . ＝{2,4,6,8}， . ＝{1,3,5,7,9}， . ＝{3,4,5}， . ＝Ф， . ＝{1,4,7,9}， G. G＝{1,7,9}。 正确答案： 3. 单选题。一个有向图是根树，当且仅当 该图（ ）。 . 有树根，也有树叶； . 忽略边的方向时，是连通无回路的无向图； . 有一个结点可以到达任何其余结点； . 恰有一个结点入度为0：其余结点入度为1。 正确答案： 4. X,Y 是有限集合，|X|=m，|Y|=n。若可构成从X到Y的双射的函数，则可构成从X到Y的双射的函数有（ ）个。 . nm . n! . 2mn . n(n-1)(n-2)…(n-m+1) 正确答案： 5. 选择填空题。R是上关系，如果R是传递的，当且仅当 （ ）。 . 有些中元素x,y,z，如果有x,y∈R ，也有 y, z ∈R，则有 x, z ∈R ； . 所有中元素x,y,z，如果有x,y∈R ，也有 y, z ∈R，则有z, x ∈R ； . 所有中元素x,y,z，如果有x,y∈R ，也有 y, z ∈R，则有 x, z ∈R 。 正确答案： 6. 多选填空题。给定集合={1,2,3},定义上的关系如下： R={1,1,1,2,1,3,2,23,3} S={1,1,1,2,2,1,2,2,3,3} T={1,1,1,3,2,1,2,2,2,3,3,3} M=Ф(空关系) N=×(完全关系（全域关系）) 上述关系中，是偏序关系的有( )。 . R，S，T，N； . R，T； . R，S； . S，T，N。 正确答案： 7. 设命题P、Q所代表的意义如下： P：天气好。 Q：我去旅游。 命题“只有天气好，我才去旅游。”的符号表达式为：（ ） . P?Q， . Q? P， . ? P ? Q， . ? Q ? P 正确答案： 8. 选择填空题。给定集合={1,2,3},定义上的等价关系如下： S={1,1,1,2,2,1,2,2,3,3} 等价关系S中含有的等价类个数是 ( )。 . 1 . 2 . 3 . 4 正确答案： 9. 单选填空题。是全集，={,}，的幂集P()上的并运算è的零元是（ ）。 . Φ； . {} ； . {}； . {,}； . 不存在。 正确答案： 10. . :①：⑵⑶⑺⑻ . :②：⑶⑷⑻ . :③：⑶⑹⑺⑻ . :④：⑶⑺ 正确答案： 16秋学期《离散数学》在线作业1 二、判断题（共 5 道试题，共 25 分。） 1. 设={Φ}，=P(P())。判断下面命题的真值。 . 错误 . 正确 正确答案： 2. 判断题，判断下面说法是否正确。 “对于整数集合I上的减法运算“－”来说， 0是幺元。” . 错误 . 正确 正确答案： 3. R和S都是上关系，判断下面命题的真值 . 错误 . 正确 正确答案： 4. 。判断下面的说法是否正确。 R和S是任何自反上关系，则R∪S 也自反。 . 错误 . 正确 正确答案： 5. 判断下面命题的正误“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。” . 错误 . 正确 正确答案： 16秋学期《离散数学》在线作业1 三、多选题（共 5 道试题，共 25 分。） 1. 多选题。下面哪些序列可能是汉米尔顿图的结点度数序列 . (1,2,3,4,5) . (2,2,2,2,2) . (2,2,3,3,4) . (1,1,1,1,4) . (2,2, 2,2,4) 正确答案： 2. 多选题。 令I是整数集合；N是自然数集合，R是实数集合。＋是加法运算，×是乘法运算。下面所列代数系统哪些是独异点？ . I,+, . R,+, . I,×, . N,×, . R,×。 正确答案： 3. 多选题。令P()是全集的幂集；?是集合