搜索
才径谷 >电大网教 >东北大学 >东北大学计算机科学与技术专业《离散数学X》作业及答案3

东北大学计算机科学与技术专业《离散数学X》作业及答案3试卷及答案大全

永久免费查看
更新时间:2026-04-10

东北大学计算机科学与技术专业《离散数学X》作业及答案3提供该考试科目的试卷全部试题及答案大全,科目内容齐全,答案供学员学习免费使用,助力考试通关!

第1题、 [单选题] 如何对偶式求公式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
第2题、 [单选题] 公式A→B是重言式,则¬B→¬A是()。

A.重言式

B.矛盾式

C.无法确定

D.不知道

答案如下:
A
第3题、 [单选题] 下面是"xC(x), $x(A(x)ÚB(x)), "x(B(x)®ØC(x)) Þ$xA(x)的谓词推理过程。在这个过程中每一步中的()处是此步所用的推理规则。请写出这些推理规则。

A.⑴$x(A(x)ÚB(x)), ()

B.⑵A(a)ÚB(a) ()⑴

C.⑶"xC(x) ()

D.⑷C(a) ()⑶

E.⑸"x(B(x)→ØC(x)) ()

F.⑹B(a)→ØC(a) ()⑸

G.⑺ØB(a) ()⑷⑹I12

H.⑻A(a) ()⑵⑺I10

I.⑼$xA(x)) ()⑻

J.⑴P;⑵US;⑶T;⑷UG;⑸P;⑹UG;⑺P;⑻T;⑼UG。

.⑴P;⑵T;⑶T;⑷UG;⑸P;⑹US;⑺P;⑻T;⑼ES。

.⑴P;⑵ES;⑶P;⑷US;⑸P;⑹US;⑺T;⑻T;⑼EG。

.⑴P;⑵EG;⑶T;⑷UG;⑸P;⑹UG;⑺P;⑻T;⑼EG。

答案如下:
C
第6题、 [单选题] 令命题P表示“没有大学生不懂外语。”下面命题( )与P等价。

A.没有大学生懂所有外语。

B.有些大学生懂所有外语。

C.有些大学生懂一些外语。

D.所有大学生都懂一些外语。

答案如下:
D
第7题、 [多选题] 给定集合A={1,2,3} ,定义A上的等价关系如下:

A.S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>} 等价关系S中含有等价类 ( ) 。

B.{3}

C.{2}

D.{1}

E.{2,3}

F.{1,3}

G.{1,2,3}

H.{1,2}

答案如下:
AG
第9题、 [单选题] 判断下面的说法是否正确。()

A.R和S都是A上任何传递关系,则R∩S 也传递。

B.正确

C.错误

答案如下:
A
第11题、 [单选题] 判断题,判断下面说法是否正确。()

A.“对于整数集合 I 上的减法运算“-”来说,0是幺元。”

B.正确

C.错误

答案如下:
B