东大19春学期《离散数学》在线作业2 下载本文

内容发布更新时间 : 2024/11/17 6:35:28星期一 下面是文章的全部内容请认真阅读。

(单选题)7: 下面是"xC(x),  $x(A(x)ÚB(x)),   "x(B(x)®ØC(x))  Þ $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;⑵ T; ⑶ T;⑷ UG;⑸ P;⑹ US;⑺ P;⑻ T;⑼ ES。

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

C:    ⑴ P;⑵ ES;⑶  P;⑷ US;⑸ P;⑹ US;⑺ T;⑻ T;⑼ EG。 D:   ⑴ P;⑵ US;⑶ T;⑷ UG;⑸ P;⑹ UG;⑺ P;⑻ T;⑼ UG。 正确答案:

(单选题)8:  选择填空。如果集合X满足  XÍD 且 XÇB=Ф,则X可能与下面给定的集合(       )相等。 A: A={1,2,3,4,5,6,7,8,9}, B: B={2,4,6,8}, C: C={1,3,5,7,9}, D: D={3,4,5}, E:  E={3,5}, 正确答案:

(单选题)9:  单选填空题。E是全集,E={a,b},E的幂集P(E)上的交运算Ç的有逆元的元素是(         )。 A: Φ; 

B:  {a} ;    C: {b};   

D:  {a,b};  E: 不存在。 正确答案:

(单选题)10: 单选择题:在一次集会中,与奇数个人握手的人数共有(            )个。 A: 奇数; B: 非负整数; C: 偶数; D: 不能确定。 正确答案:

(判断题)11: 判断下面命题的真值。 A: 错误 B: 正确 正确答案:

(判断题)12: R是A上关系,判断下面命题的真值。 A: 错误 B: 正确 正确答案:

(判断题)13: 设A={Φ},B=P(P(A))。判断下面命题的真值。 A: 错误 B: 正确 正确答案:

(判断题)14: 设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。 A: 错误 B: 正确 正确答案:

(判断题)15:    判断题 。判断下面的说法是否正确。R和S是A上任何自反关系,则R∩S 也自反。 A: 错误 B: 正确 正确答案:

(多选题)16: 多选填空题。E是全集,E={a,b},E的幂集P(E)上的对称差运算Å的有逆元的元素是(         )。 A: Φ;  

B:  {a} ;    C: {b};    D:  {a,b}; 

E: 不存在。 正确答案:

(多选题)17: 下面的命题公式中哪些是永真式,只写出题号即可 A: 1 B: 2 C: 3 D: 4

正确答案:

(多选题)18: 试题见图片 A: a图 B: b图 C: c图 D: d图 E: e图 F: f图 G: g图 H: h图 I: i图 J: j图

正确答案: ,G,J

(多选题)19: 多选题。下面数的序列中,哪些不是图的结点度数序列? 

A:  (1,2,3,4,5)          B:  (2,2,2,2,2)         C:  (1,2,3,2,4)  

D: (1,1,1,1,1,4)          E:  (1,2, 2,4,5)   正确答案:

(多选题)20: 下面的命题公式中哪些是永真式,只写出题号即可 A: 1 B: 2 C: 3 D: 4

正确答案: