2016年秋国家开放大学《离散数学》形考6试题及答案(答案全部正确)

2016年秋国家开放大学离散数学形考6试题及答案（答案全部正确）06任务_0001试卷总分：100 测试时间：0单项选择题一、单项选择题（共10道试题，共100分。）1.命题公式的析取范式是( ) A. B. C. D. 2.设个体域为整数集，则公式x$y(x+y=0)的解释可为( )A. 存在一整数x有整数y满足x+y=0 B. 任一整数x对任意整数y满足x+y=0C. 对任一整数x存在整数y满足x+y=0D. 存在一整数x对任意整数y满足x+y=03.下列公式成立的为( ) A. PQ PQB. PQ PQC. QP PD. P(PQ)Q4.下列公式中 ( )为永真式 A. AB ABB. AB (AB)C. AB ABD. AB (AB)5.设P：我将去打球，Q：我有时间命题“我将去打球，仅当我有时间时”符号化为( ) A. B. C. D. 6.命题公式(PQ)R的析取范式是 ( ) A. (PQ)RB. (PQ)RC. (PQ)RD. (PQ)R7.命题公式（PQ）的合取范式是 ( ) A. （PQ）B. （PQ）（PQ）C. （PQ）D. （PQ）8.设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是 ( ) A. 0, 0, 0B. 0, 0, 1C. 0, 1, 0D. 1, 0, 09.命题公式PQ的主合取范式是() A. (PQ)(PQ)(PQ)B. PQC. PQD. PQ10.下列等价公式成立的为( ) A. PP QQB. QPPQC. PQPQ D. PP Q06任务_0002试卷总分：100 测试时间：0单项选择题一、单项选择题（共10道试题，共100分。）1.命题公式(PQ)Q为( ) A. 矛盾式B. 可满足式C. 重言式D. 合取范式2.设个体域为整数集，则公式x$y(x+y=0)的解释可为( )A. 存在一整数x有整数y满足x+y=0 B. 任一整数x对任意整数y满足x+y=0C. 对任一整数x存在整数y满足x+y=0D. 存在一整数x对任意整数y满足x+y=03.命题公式的析取范式是( ) A. B. C. D. 4.下列等价公式成立的为( ) A. PP QQB. QPPQC. PQPQ D. PP Q5.设命题公式G：，则使公式G取真值为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.命题公式PQ的主合取范式是() A. (PQ)(PQ)(PQ)B. PQC. PQD. PQ8.设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.设P：我将去打球，Q：我有时间命题“我将去打球，仅当我有时间时”符号化为( ) A. B. C. D. 10.命题公式(PQ)R的析取范式是 ( ) A. (PQ)RB. (PQ)RC. (PQ)RD. (PQ)R06任务_0002试卷总分：100 测试时间：0单项选择题一、单项选择题（共10道试题，共100分。）1.命题公式(PQ)Q为( ) A. 矛盾式B. 可满足式C. 重言式D. 合取范式2.设个体域为整数集，则公式x$y(x+y=0)的解释可为( )A. 存在一整数x有整数y满足x+y=0 B. 任一整数x对任意整数y满足x+y=0C. 对任一整数x存在整数y满足x+y=0 D. 存在一整数x对任意整数y满足x+y=03.命题公式的析取范式是( ) A. B. C. D. 4.下列等价公式成立的为( ) A. PP QQB. QPPQC. PQPQ D. PP Q5.设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是 ( ) A. 0, 0, 0 B. 0, 0, 1 C. 0, 1, 0 D. 1, 0, 06.在谓词公式(x)(A(x)B(x)C(x，y)中，（ ） A. x，y都是约束变元 B. x，y都是自由变元C. x是约束变元，y都是自由变元 D. x是自由变元，y都是约束变元7.命题公式PQ的主合取范式是() A. (PQ)(PQ)(PQ)B. PQC. PQD. PQ8.设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.设P：我将去打球，Q：我有时间命题“我将去打球，仅当我有时间时”符号化为( ) A. B. C. D. 10.命题公式(PQ)R的析取范式是 ( ) A. (PQ)RB. (PQ)RC. (PQ)RD. (PQ)R06任务_0003试卷总分：100 测试时间：0单项选择题一、单项选择题（共10道试题，共100分。）1.设P：我将去打球，Q：我有时间命题“我将去打球，仅当我有时间时”符号化为( ) A. B. C. D. 2.下列公式成立的为( ) A. PQ PQ B. PQ PQ C. QP P D. P(PQ)Q3.下列公式 ( )为重言式 A. PQPQ B. (Q(PQ) (Q(PQ) C. (P(QP)(P(PQ) D. (P(PQ) Q4.命题公式(PQ)R的析取范式是 ( ) A. (PQ)R B. (PQ)R C. (PQ)R D. (PQ)R5.命题公式PQ的主合取范式是() A. (PQ)(PQ)(PQ) B. PQ C. PQ D. PQ6.在谓词公式(x)(A(x)B(x)C(x，y)中，（ ） A. x，y都是约束变元 B. x，y都是自由变元C. x是约束变元，y都是自由变元 D. x是自由变元，y都是约束变元7.下列公式中 ( )为永真式 A. AB AB B. AB (AB) C. AB AB D. AB (AB)8.设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.设个体域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.前提条件的有效结论是( ) A. P B. P C. Q D. Q06任务_0004试卷总分：100 测试时间：0单项选择题一、单项选择题（共10道试题，共100分。）1.下列公式成立的为( ) A. PQ PQ B. PQ PQ C. QP P D. P(PQ)Q2.命题公式(PQ)R的析取范式是 ( ) A. (PQ)R B. (PQ)R C. (PQ)R D. (PQ)R3.设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)4.下列公式 ( )为重言式 A. PQPQ B. (Q(PQ) (Q(PQ)C. (P(QP)(P(PQ) D. (P(PQ) Q5.表达式中的辖域是( ) A. P(x, y) B. P(x, y)Q(z) C. R(x, y) D. P(x, y)R(x, y)6.命题公式（PQ）的合取范式是 ( ) A. （PQ） B. （PQ）（PQ） C. （PQ） D. （PQ）7.下列等价公式成立的为( ) A. PP QQ B. QPPQ C. PQPQ D. PP Q8.在谓词公式(x)(A(x)B(x)C(x，y)中，（ ） A. x，y都是约束变元 B. x，y都是自由变元 C. x是约束变元，y都是自由变元 D. x是自由变元，y都是约束变元9.命题公式(PQ)Q为( ) A. 矛盾式 B. 可满足式 C. 重言式 D. 合取范式10.设个体域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)06任务_0005试卷总分：100 测试时间：0单项选择题一、单项选择题（共10道试题，共100分。）1.命题公式PQ的主合取范式是() A. (PQ)(PQ)(PQ)B. PQC. PQD. PQ2.设个体域D是整数集合，则命题x$y (xy = y)的真值是（ ） A. TB. F C. 不确定D. 以上说法都不是3.命题公式的析取范式是( ) A. B. C. D. 4.设P：我将去打球，Q：我有时间命题“我将去打球，仅当我有时间时”符号化为( ) A. B. C. D. 5.设个体域为整数集，则公式x$y(x+y=0)的解释可为( )A. 存在一整数x有整数y满足x+y=0 B. 任一整数x对任意整数y满足x+y=0C. 对任一整数x存在整数y满足x+y=0D. 存在一整数x对任意整数y满足x+y=06.命题公式(PQ)R的析取范式是 ( ) A. (PQ)RB. (PQ)RC. (PQ)RD. (PQ)R7.下列公式成立的为( ) A. PQ PQB. PQ PQC. QP PD. P(PQ)Q8.设个体域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)9.下列公式中 ( )为永真式 A. AB AB B. AB (AB)C. AB AB D. AB (AB)10.下列等价公式成立的为( ) A. PP QQ B. QPPQC. PQPQ D. PP Q06任务_0006试卷总分：100 测试时间：0单项选择题一、单项选择题（共10道试题，共100分。）1.命题公式（PQ）的合取范式是 ( ) A. （PQ）B. （PQ）（PQ）C. （PQ）D. （PQ）2.前提条件的有效结论是( ) A. PB. PC. QD. Q3.表达式中的辖域是( ) A. P(x, y)B. P(x, y)Q(z)C. R(x, y)D. P(x, y)R(x, y)4.命题公式的析取范式是( ) A. B. C. D. 5.下列公式 ( )为重言式 A. PQPQB. (Q(PQ) (Q(PQ)C. (P(QP)(P(PQ)D. (P(PQ) Q6.下列公式中 ( )为永真式 A. AB AB B. AB (AB)C. AB AB D. AB (AB)7.下列等价公式成立的为( ) A. PP QQ B. QPPQC. PQPQ D. PP Q8.设P：我将去打球，Q：我有时间命题“我将去打球，仅当我有时间时”符号化为( ) A. B. C. D. 9.下列等价公式成立的为( ) A. PQPQB. P(QP) P(PQ)C. Q(PQ) Q(PQ)D. P(PQ) Q10.设个体域D是整数集合，则命题x$y (xy = y)的真值是（ ） A. TB. F C. 不确定D. 以上说法都不是06任务_0007试卷总分：100 测试时间：0单项选择题一、单项选择题（共10道试题，共100分。）1.设个体域为整数集，则公式x$y(x+y=0)的解释可为( )A. 存在一整数x有整数y满足x+y=0 B. 任一整数x对任意整数y满足x+y=0C. 对任一整数x存在整数y满足x+y=0D. 存在一整数x对任意整数y满足x+y=02.命题公式PQ的主合取范式是() A. (PQ)(PQ)(PQ)B. PQC. PQD. PQ3.设P：我将去打球，Q：我有时间命题“我将去打球，仅当我有时间时”符号化为( ) A. B. C. D. 4.命题公式（PQ）的合取范式是 ( ) A. （PQ）B. （PQ）（PQ）C. （PQ）D. （PQ）5.命题公式(PQ)R的析取范式是 ( ) A. (PQ)RB. (PQ)RC. (PQ)RD. (PQ)R6.前提条件的有效结论是( ) A. P B. P C. Q D. Q7.下列公式成立的为( ) A. PQ PQ B. PQ PQ C. QP P D. P(PQ)Q8.下列公式 ( )为重言式 A. PQPQ B. (Q(PQ) (Q(PQ) C. (P(QP)(P(PQ) D. (P(PQ) Q9.在谓词公式(x)(A(x)B(x)C(x，y)中，（ ） A. x，y都是约束变元 B. x，y都是自由变元C. x是约束变元，y都是自由变元 D. x是自由变元，y都是约束变元10.命题公式的析取范式是( ) A. B. C. D. 06任务_0008试卷总分：100 测试时间：0单项选择题一、单项选择题（共10道试题，共100分。）1.下列公式成立的为( ) A. PQ PQ B. PQ PQ C. QP P D. P(PQ)Q2.表达式中的辖域是( ) A. P(x, y) B. P(x, y)Q(z) C. R(x, y) D. P(x, y)R(x, y)3.命题公式(PQ)R的析取范式是 ( ) A. (PQ)R B. (PQ)R C. (PQ)R D. (PQ)R4.命题公式(PQ)Q为( ) A. 矛盾式 B. 可满足式 C. 重言式 D. 合取范式5.设P：我将去打球，Q：我有时间命题“我将去打球，仅当我有时间时”符号化为( ) A. B. C. D. 6.设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)7.下列公式中 ( )为永真式 A. AB AB B. AB (AB) C. AB AB D. AB (AB)8.设个体域D是整数集合，则命题x$y (xy = y)的真值是（ ） A. T B. F C. 不确定 D. 以上说法都不是9.在谓词公式(x)(A(x)B(x)C(x，y)中，（ ） A. x，y都是约束变元 B. x，y都是自由变元C. x是约束变元，y都是自由变元 D. x是自由变元，y都是约束变元10.命题公式的析取范式是( ) A. B. C. D. 06任务_0009试卷总分：100 测试时间：0单项选择题一、单项选择题（共10道试题，共100分。）1.设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)2.命题公式的析取范式是( ) A. B. C. D. 3.下列等价公式成立的为( ) A. PP QQ B. QPPQ C. PQPQ D. PP Q 4.设个体域为整数集，则公式x$y(x+y=0)的解释可为( )A. 存在一整数x有整数y满足x+y=0 B. 任一整数x对任意整数y满足x+y=0C. 对任一整数x存在整数y满足x+y=0 D. 存在一整数x对任意整数y满足x+y=05.命题公式(PQ)Q为( ) A. 矛盾式 B. 可满足式 C. 重言式 D. 合取范式6.命题公式（PQ）的合取范式是 ( ) A. （PQ） B. （PQ）（PQ） C. （PQ） D. （PQ）7.命题公式PQ的主合取范式是() A. (PQ)(PQ)(PQ) B. PQ C. PQ D. PQ8.命题公式(PQ)R的析取范式是 ( ) A. (PQ)R B. (PQ)R C. (PQ)R D. (PQ)R9.设P：我将去打球，Q：我有时间命题“我将去打球，仅当我有时间时”符号化为( ) A. B. C. D. 10.设A（x）：x是书，B（x）：x是数学书，则命题