離散數(shù)學(xué)答案152

1、06任務(wù)_0001試卷總分：100       測試時間：0單項選擇題 一、單項選擇題（共 10 道試題，共 100 分。）1.  命題公式的析取范式是( ) A. B. C. D. 2.  設(shè)個體域為整數(shù)集，則公式"x$y(x+y=0)的解釋可為(    )A. 存在一整數(shù)x有整數(shù)y滿足x+y=0        B. 任一整數(shù)x對任意整數(shù)y滿足x+y=0C

2、. 對任一整數(shù)x存在整數(shù)y滿足x+y=0D. 存在一整數(shù)x對任意整數(shù)y滿足x+y=03.  下列公式成立的為( ) A. ØPÙØQ Û PÚQB. P®ØQ Û ØP®QC. Q®P Þ PD. ØPÙ(PÚQ)ÞQ4.  下列公式中 ( )為永真式 A. ØAÙØB « ØAÚØBB. ØAÙØ

3、B « Ø(AÚB)C. ØAÙØB « AÚBD. ØAÙØB « Ø(AÙB)5.  設(shè)P：我將去打球，Q：我有時間命題“我將去打球，僅當(dāng)我有時間時”符號化為( ) A. B. C. D. 6.  命題公式(PÚQ)®R的析取范式是 ( ) A. Ø(PÚQ)ÚRB. (PÙQ)ÚRC. (PÚQ)ÚRD. (ØP

4、ÙØQ)ÚR7.  命題公式（PÚQ）的合取范式是 ( ) A. （PÙQ）B. （PÙQ）Ú（PÚQ）C. （PÚQ）D. Ø（ØPÙØQ）8.  設(shè)命題公式G：，則使公式G取真值為1的P，Q，R賦值分別是 ( ) A. 0, 0, 0B. 0, 0, 1C. 0, 1, 0D. 1, 0, 09.  命題公式P®Q的主合取范式是(   ) A. (PÚQ

5、)Ù(PÚØQ)Ù(ØPÚØQ)B. ØPÙQC. ØPÚQD. PÚØQ10.  下列等價公式成立的為(    ) A. ØPÙP ÛØQÙQB. ØQ®PÛP®QC. PÙQÛPÚQ D. ØPÚP ÛQ06任務(wù)_0002試卷總分：100   

6、   測試時間：0單項選擇題 一、單項選擇題（共 10 道試題，共 100 分。）1.  命題公式(PÚQ)®Q為(      ) A. 矛盾式B. 可滿足式C. 重言式D. 合取范式2.  設(shè)個體域為整數(shù)集，則公式"x$y(x+y=0)的解釋可為(    )A. 存在一整數(shù)x有整數(shù)y滿足x+y=0      

7、0; B. 任一整數(shù)x對任意整數(shù)y滿足x+y=0C. 對任一整數(shù)x存在整數(shù)y滿足x+y=0D. 存在一整數(shù)x對任意整數(shù)y滿足x+y=03.  命題公式的析取范式是( ) A. B. C. D. 4.  下列等價公式成立的為(    ) A. ØPÙP ÛØQÙQB. ØQ®PÛP®QC. PÙQÛPÚQ D. ØPÚP ÛQ5.  設(shè)命題公式G：，則使公式G

8、取真值為1的P，Q，R賦值分別是 ( ) A. 0, 0, 0B. 0, 0, 1C. 0, 1, 0D. 1, 0, 06.  在謂詞公式("x)(A(x)B(x)ÚC(x，y)中，（ ） A. x，y都是約束變元B. x，y都是自由變元C. x是約束變元，y都是自由變元D. x是自由變元，y都是約束變元7.  命題公式P®Q的主合取范式是(   ) A. (PÚQ)Ù(PÚØQ)Ù(ØPÚØQ)B. Ø

9、PÙQC. ØPÚQD. PÚØQ8.  設(shè)A（x）：x是人，B（x）：x是教師，則命題“有人是教師”可符號化為（    ）A. Ø(x)(A(x)ÙØB(x)B. ("x)(A(x)ÙB(x)C. Ø("x)(A(x)®B(x)D.  (x)(A(x)ÙB(x)9.  設(shè)P：我將去打球，Q：我有時間命題“我將去打球，僅當(dāng)我有時間時”符號化為( ) A. B. C. D. 10

10、.  命題公式(PÚQ)®R的析取范式是 ( ) A. Ø(PÚQ)ÚRB. (PÙQ)ÚRC. (PÚQ)ÚRD. (ØPÙØQ)ÚR06任務(wù)_0003試卷總分：100       測試時間：0單項選擇題 一、單項選擇題（共 10 道試題，共 100 分。）1.  設(shè)P：我將去打球，Q：我有時間命題“我將去打球，僅當(dāng)我有時間時”符號化為

11、( ) A. B. C. D. 2.  下列公式成立的為( ) A. ØPÙØQ Û PÚQB. P®ØQ Û ØP®QC. Q®P Þ PD. ØPÙ(PÚQ)ÞQ3.  下列公式 ( )為重言式 A. ØPÙØQ«PÚQB. (Q®(PÚQ) «(ØQÙ(PÚQ)C. (P®

12、(ØQ®P)«(ØP®(P®Q)D. (ØPÚ(PÙQ) «Q4.  命題公式(PÚQ)®R的析取范式是 ( ) A. Ø(PÚQ)ÚRB. (PÙQ)ÚRC. (PÚQ)ÚRD. (ØPÙØQ)ÚR5.  命題公式P®Q的主合取范式是(   ) A. (PÚQ)Ù(P

13、ÚØQ)Ù(ØPÚØQ)B. ØPÙQC. ØPÚQD. PÚØQ6.  在謂詞公式("x)(A(x)B(x)ÚC(x，y)中，（ ） A. x，y都是約束變元B. x，y都是自由變元C. x是約束變元，y都是自由變元D. x是自由變元，y都是約束變元7.  下列公式中 ( )為永真式 A. ØAÙØB « ØAÚØBB. ØAÙ

14、;ØB « Ø(AÚB)C. ØAÙØB « AÚBD. ØAÙØB « Ø(AÙB)8.  設(shè)A（x）：x是書，B（x）：x是數(shù)學(xué)書，則命題“不是所有書都是數(shù)學(xué)書”可符號化為（    ） A. ("x)(A(x)B(x) B. Ø(x)(A(x)ÙB(x)C. ("x)(A(x)B(x)D. Ø(x)(A(x)ÙØB(x)9.

15、  設(shè)個體域D=a, b, c，那么謂詞公式消去量詞后的等值式為 A. (A(a)ÚA(b)ÚA(c)Ú(B(a)ÙB(b)ÙB(b)B. (A(a)ÙA(b)ÙA(c)Ú(B(a)ÚB(b)ÚB(b)C. (A(a)ÚA(b)ÚA(c)Ú(B(a)ÚB(b)ÚB(b)D. (A(a)ÙA(b)ÙA(c)Ú(B(a)ÙB(b)ÙB(b)10.  前提條件的有

16、效結(jié)論是( ) A. PB. ØPC. QD. ØQ06任務(wù)_0004試卷總分：100       測試時間：0單項選擇題 一、單項選擇題（共 10 道試題，共 100 分。）1.  下列公式成立的為( ) A. ØPÙØQ Û PÚQB. P®ØQ Û ØP®QC. Q®P Þ PD. ØPÙ(PÚQ)ÞQ

17、2.  命題公式(PÚQ)®R的析取范式是 ( ) A. Ø(PÚQ)ÚRB. (PÙQ)ÚRC. (PÚQ)ÚRD. (ØPÙØQ)ÚR3.  設(shè)A（x）：x是人，B（x）：x是教師，則命題“有人是教師”可符號化為（    ）A. Ø(x)(A(x)ÙØB(x)B. ("x)(A(x)ÙB(x)C. Ø("x)(A(x)

18、74;B(x)D.  (x)(A(x)ÙB(x)4.  下列公式 ( )為重言式 A. ØPÙØQ«PÚQB. (Q®(PÚQ) «(ØQÙ(PÚQ)C. (P®(ØQ®P)«(ØP®(P®Q)D. (ØPÚ(PÙQ) «Q5.  表達式中的轄域是( ) A. P(x, y)B. P(x, y)ÚQ(z)C.

19、 R(x, y)D. P(x, y)ÙR(x, y)6.  命題公式（PÚQ）的合取范式是 ( ) A. （PÙQ）B. （PÙQ）Ú（PÚQ）C. （PÚQ）D. Ø（ØPÙØQ）7.  下列等價公式成立的為(    ) A. ØPÙP ÛØQÙQB. ØQ®PÛP®QC. PÙQÛPÚQ D.

20、ØPÚP ÛQ8.  在謂詞公式("x)(A(x)B(x)ÚC(x，y)中，（ ） A. x，y都是約束變元B. x，y都是自由變元C. x是約束變元，y都是自由變元D. x是自由變元，y都是約束變元9.  命題公式(PÚQ)®Q為(      ) A. 矛盾式B. 可滿足式C. 重言式D. 合取范式10.  設(shè)個體域D=a, b, c，那么謂詞公式消去量詞后的等值式為 A. (A(a)ÚA(b)Ú

21、;A(c)Ú(B(a)ÙB(b)ÙB(b)B. (A(a)ÙA(b)ÙA(c)Ú(B(a)ÚB(b)ÚB(b)C. (A(a)ÚA(b)ÚA(c)Ú(B(a)ÚB(b)ÚB(b)D. (A(a)ÙA(b)ÙA(c)Ú(B(a)ÙB(b)ÙB(b)06任務(wù)_0005試卷總分：100       測試時間：0單項選擇題 一、單項選擇題（共 10 道試題

22、，共 100 分。）1.  命題公式P®Q的主合取范式是(   ) A. (PÚQ)Ù(PÚØQ)Ù(ØPÚØQ)B. ØPÙQC. ØPÚQD. PÚØQ2.  設(shè)個體域D是整數(shù)集合，則命題"x$y (x×y = y)的真值是（   ） A. TB. F     &#

23、160;              C. 不確定D. 以上說法都不是3.  命題公式的析取范式是( ) A. B. C. D. 4.  設(shè)P：我將去打球，Q：我有時間命題“我將去打球，僅當(dāng)我有時間時”符號化為( ) A. B. C. D. 5.  設(shè)個體域為整數(shù)集，則公式"x$y(x+y=0)的解釋可為(    )A. 存在一整數(shù)x有整數(shù)y滿足x+y=0        B. 任一整數(shù)x對任意整數(shù)y滿足x+y=0C. 對任一整數(shù)x存在整數(shù)y滿足x+y=0D. 存在一整數(shù)x對任意整數(shù)y滿足x+y=06.  命題公式(PÚQ)®R的析取范式是 ( ) A. Ø(PÚQ)ÚRB. (PÙQ)ÚRC. (PÚQ)ÚRD. (ØPÙØQ)ÚR7.  下列公式成立的