东北大学超星尔雅学习通“计算机科学与技术”《离散数学X》网课答卷带答案卷2.docxVIP

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 东北大学超星尔雅学习通“计算机科学与技术”《离散数学X》网课答卷带答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第1套 一.综合考核(共30题) 1.指出下列哪些图是欧拉图?()A.C图B.B图C.A图 参考答案：BC 2.令P(E)是全集E的幂集；?是集合的交运算；è是集合的并运算；?是集合的对称差运算。下面所列代数系统哪些是半群?()A.B.C. 参考答案：ABC 3.设 A={Φ}，B=P(P(A))。则Φ?B。判断命题的真值。()A.正确B.错误 参考答案：A 4.设A={a，{a}，{a，b}，{{a，b}，c}}，则{a}∈A。判断该命题的真值。()A.正确B.错误 参考答案：A 5.给定集合A={1，2，3}，定义A上的等价关系如下：T=A×A(完全关系(全域关系))，等价关系T中含有等价类()。A.{3}B.{2}C.{1}D.{2，3}E.{1，3}F.{1，2，3}G.{1，2} 参考答案：F 6.下面是xC(x)， $x(A(x)úB(x))， x(B(x)??C(x)) T$xA(x)的谓词推理过程。在这个过程中每一步中的()处是此步所用的推理规则。请写出这些推理规则。⑴$x(A(x)úB(x))， ()⑵A(a)úB(a) ()⑴⑶xC(x) ()⑷C(a) ()⑶⑸x(B(x)→?C(x)) ()⑹B(a)→?C(a) ()⑸⑺?B(a) ()⑷⑹I12⑻A(a) ()⑵⑺I10⑼$xA(x)) ()⑻A.⑴P；⑵US；⑶T；⑷UG；⑸P；⑹UG；⑺P；⑻T；⑼UG。B.⑴P；⑵T；⑶T；⑷UG；⑸P；⑹US；⑺P；⑻T；⑼ES。C.⑴P；⑵ES；⑶P；⑷US；⑸P；⑹US；⑺T；⑻T；⑼EG。D.⑴P；⑵EG；⑶T；⑷UG；⑸P；⑹UG；⑺P；⑻T；⑼EG。 参考答案：C 7.命题公式 (P ? Q) ?Q 的主合取范式是()。A.P∨QB.P∨?QC.(P∨Q )∧(? P∨?Q )D.(?P∨Q)∧(P∨?Q ) 参考答案：A 8.给定集合A={1,2,3} ，定义A上的等价关系如下：S={,,,,} 等价关系S中含有等价类 ( ) 。A.{3}B.{2}C.{1}D.{2,3}E.{1,3}F.{1,2,3}G.{1,2} 参考答案：AG 9.判断下面的说法是否正确。R和S都是A上任何传递关系，则R∩S也传递。()A.正确B.错误 参考答案：A 10.判断下面命题的真值。()A.正确B.错误 参考答案：B 11.E是全集，E={a，b}，E的幂集P(E)上的交运算?的有逆元的元素是()。A.不存在B.{b}C.{a}D.{a，b}E.Φ 参考答案：D 12.R是A上关系，判断下面命题的真值。（）A.正确B.错误 参考答案：A 13.R是A上关系，如果R是自反的，当且仅当()。A.所有A中元素x，都有∈RB.所有A中元素x，y，如果有∈R，也有∈R；则x=yC.A中有些元素x，有∈R 参考答案：A 14.如下图所示，论域应为()。A.自然数集合B.有理数集合C.整数集合D.实数集合 参考答案：A 15.令P(E)是全集E的幂集；?是集合的交运算；è是集合的并运算；?是集合的对称差运算。下面所列代数系统哪些是独异点?()A.B.C. 参考答案：ABC 16.判断下面的说法是否正确。()R和S都是A上任何传递关系，则R∩S 也传递。A.正确B.错误 参考答案：A 17.令命题P表示“没有大学生不懂外语。”下面命题( )与P等价。A. 没有大学生懂所有外语。B. 有些大学生懂所有外语。C.有些大学生懂一些外语。D.所有大学生都懂一些外语。 参考答案：D 18.指出下列各个图中哪些与图a同构的。（）A. a图B. b图C. c图D. d图E. e图F. f图G. g图H. h图I. i图J. j图 参考答案：AHI 19.公式A→B是重言式，则￢B→￢A是()。A. 重言式B. 矛盾式C.无法确定D.不知道 参考答案：A 20.结