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

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 东北大学超星尔雅学习通“计算机科学与技术”《离散数学X》网课答卷带答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第1套 一.综合考核(共30题) 1.给定命题公式如下：A.B: ④：⑶⑺B.B: ③：⑶⑹⑺⑻C.B: ②：⑶⑷⑻D.B: ①：⑵⑶⑺⑻ 参考答案：A 2.给定集合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 3.如何对偶式求公式A(P1，P2，......Pn)的否定￢A(P1，P2，......Pn)?即￢A(P1，P2，......Pn)?()A.A*(P1，P2，......Pn)B.A*(￢P1，￢P2，......￢Pn)C.￢A*(￢P1，￢P2，......￢Pn)D.￢A*(P1，P2，......Pn) 参考答案：B 4.如下图所示，论域应为()。A.自然数集合B.有理数集合C.整数集合D.实数集合 参考答案：A 5.如图所示，正确的是()。A.f 是满射， g 是入射。B.f 是双射， g 是双射C.f 是入射， g 是满射。D.f 是入射， g 是入射。 参考答案：C 6.令命题P表示“没有大学生不懂外语。”下面命题( )与P等价。A. 没有大学生懂所有外语。B. 有些大学生懂所有外语。C.有些大学生懂一些外语。D.所有大学生都懂一些外语。 参考答案：D 7.设命题P、Q所代表的意义如下：P：天气好。Q：我去旅游。命题“只有天气好，我才去旅游。”的符号表达式为：()A.Q?PB.P?QC.?Q?PD.?P?Q 参考答案：A 8.不是谓词公式的前束范式为()。A.B.C.D. 参考答案：B 9.设A={a，{a}，{a，b}，{{a，b}，c}}，则{a}∈A。判断该命题的真值。()A.正确B.错误 参考答案：A 10.设A={Φ}，B=P(P(A))，则Φ?B。判断该命题的真值。()A.正确B.错误 参考答案：A 11.判断下面命题的正误。“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”()A.正确B.错误 参考答案：A 12.判断题，判断下面说法是否正确。()“对于整数集合 I 上的减法运算“-”来说，0是幺元。”A.正确B.错误 参考答案：B 13.R和S都是A上关系，判断下面命题的真值。()A.正确B.错误 参考答案：B 14.R是A上关系，如果R是自反的，当且仅当()。A.所有A中元素x，都有∈RB.所有A中元素x，y，如果有∈R，也有∈R；则x=yC.A中有些元素x，有∈R 参考答案：A 15.下图所示，结果是()。A.等价B.无法确定C.不等价D.不知道 参考答案：A 16.指出下列哪些图是欧拉图?()A.C图B.B图C.A图 参考答案：BC 17.令P(E)是全集E的幂集；?是集合的交运算；è是集合的并运算；?是集合的对称差运算。下面所列代数系统哪些是独异点?()A.B.C. 参考答案：ABC 18.指出下列各个图中哪些与图a同构的。（）A. a图B. b图C. c图D. d图E. e图F. f图G. g图H. h图I. i图J. j图 参考答案：AHI 19.对于自然数集合N上的加法运算“+”，13=()。A.6B.3C.1D.0 参考答案：B 20.设 A={a,{a},{a,b},{{a,b},c}}，则{a}∈A。判断命题的真值。()A.正确B.错误 参考答案：A 21.E是全集，E={a，b}，E的幂集P(E)上的交运算?的有逆元的元素是()。A.不存在B.{b}C.{a}D.{a，b}E.Φ 参考答案：D 22.结点是树的内结点，当且仅当该结点()。A.度数是大于2B.度数大于1C.度数不为0 参考答案：B 23.设A(P1，P2，......Pn)是含有命题变元P1，P2，......P的重言式