2017离散数学答案1--5)(2).doc

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任务_0003试卷总分：100 测试时间：0单项选择题一、单项选择题（共10道试题，共100分。）1.设P：我将去打球，Q：我有时间命题“我将去打球，仅当我有时间时”符号化为( ) A. B. C. D. 2.下列公式成立的为( ) A. PQ PQB. PQ PQC. QP PD. P(PQ)Q3.下列公式 ( )为重言式 A. PQPQB. (Q(PQ) (Q(PQ)C. (P(QP)(P(PQ)D. (P(PQ) Q4.命题公式(PQ)R的析取范式是 ( ) A. (PQ)RB. (PQ)RC. (PQ)RD. (PQ)R5.命题公式PQ的主合取范式是() A. (PQ)(PQ)(PQ)B. PQC. PQD. PQ6.在谓词公式(x)(A(x)B(x)C(x，y)中，（ ） A. x，y都是约束变元B. x，y都是自由变元C. x是约束变元，y都是自由变元D. x是自由变元，y都是约束变元7.下列公式中 ( )为永真式 A. AB ABB. AB (AB)C. AB ABD. 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. PB. PC. QD. Q06任务_0004试卷总分：100 测试时间：0单项选择题一、单项选择题（共10道试题，共100分。）1.下列公式成立的为( ) A. PQ PQB. PQ PQC. QP PD. P(PQ)Q2.命题公式(PQ)R的析取范式是 ( ) A. (PQ)RB. (PQ)RC. (PQ)RD. (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. PQPQB. (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 QQB. QPPQC. 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