2017离散数学答案1--5)(二)

1、06 任务 _0001试卷总分： 100测试时间： 0单项选择题一、单项选择题（共10 道试题，共100 分。）1. 命题公式的析取范式是 ()A.B.C.D.2. 设个体域为整数集，则公式 x$y(x+y=0) 的解释可为 ( )A. 存在一整数 x 有整数 y 满足 x+y=0B. 任一整数 x 对任意整数 y 满足 x+y=0C. 对任一整数 x 存在整数 y 满足 x+y=0D.存在一整数x 对任意整数y 满足 x+y=03. 下列公式成立的为 ()A.PQP QB. PQPQC. QPPD. P (P Q) Q4. 下列公式中 ()为永真式A.ABABB.AB(AB)C.ABA BD

2、.AB(AB)5. 设 P：我将去打球， Q：我有时间命题“我将去打球，仅当我有时间时”符号化为()A.B.C.D.6. 命题公式 (PQ)R 的析取范式是()A. (P Q) RB. (P Q) RC. (P Q) RD. ( P Q) R7. 命题公式（ PQ）的合取范式是()A. （ P Q）B. （ P Q） （P Q）C. （P Q）D. （ P Q）8. 设命题公式G：，则使公式 G 取真值为 1 的 P，Q， R 赋值分别是()A. 0, 0, 0B. 0, 0, 1C. 0, 1, 0D. 1, 0, 09. 命题公式 P Q 的主合取范式是 ( ) A. (P Q)B. P

3、QC. P QD. P Q10. 下列等价公式成立的为 ( )A.P PQ QB.QPPQC. PQP QD.P PQ06 任务 _0002试卷总分： 100测试时间： 0单项选择题一、单项选择题（共10 道试题，共100 分。）1. 命题公式 (P Q)Q 为 ()A. 矛盾式B. 可满足式C. 重言式D. 合取范式2. 设个体域为整数集，则公式 x$y(x+y=0) 的解释可为 ( )A. 存在一整数 x 有整数 y 满足 x+y=0B. 任一整数 x 对任意整数 y 满足 x+y=0C. 对任一整数 x 存在整数 y 满足 x+y=0D.存在一整数x 对任意整数y 满足 x+y=03.

4、命题公式A.B.C.D.的析取范式是()4. 下列等价公式成立的为 ( )A.P PQ QB.QPPQC. PQP QD.P PQ5. 设命题公式G：，则使公式 G 取真值为 1 的 P，Q， R 赋值分别是()A. 0, 0, 0B. 0, 0, 1C. 0, 1, 0D. 1, 0, 0在谓词公式 ()() ()(，)中，（）6.xA xB xC xyA. x，y 都是约束变元B. x，y 都是自由变元C. x 是约束变元， y 都是自由变元D. x 是自由变元， y 都是约束变元7. 命题公式 P Q 的主合取范式是 ( ) A. (P Q)B. P QC. P QD. P Q8.设 A

5、（ 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.命题公式 (P Q)R 的析取范式是()A. (P Q) RB. (P Q) RC. (P Q) RD. ( P Q) R06 任务 _0003试卷总分： 100测试时间： 0单项选择题一、单项选择题（共10 道试题，共100 分。）1. 设 P：我将去打球， Q：我有时间命题“我将去打球，仅当我

6、有时间时”符号化为()A.B.C.D.2. 下列公式成立的为 ()A.PQP QB. PQPQC. Q P PD. P (P Q) Q3. 下列公式 ()为重言式A. P Q P QB. (Q(P Q) ( Q(P Q)(P(Q)(P(PQ)C.D. (P(PQ)Q4. 命题公式 (P Q)R 的析取范式是 ()A. (P Q) RB. (P Q) RC. (P Q) RD. ( P Q) R5. 命题公式 P Q 的主合取范式是 ( ) A. (P Q)B. P QC. P QD. P Q6. 在谓词公式 (x)(A(x)B(x) C(x，y)中，（）A. x，y 都是约束变元B. x，y

7、都是自由变元C. x 是约束变元， y 都是自由变元D. x 是自由变元， y 都是约束变元7. 下列公式中 ()为永真式A.ABABB.AB(AB)C.ABA BD.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

8、(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.PQP QB. PQPC. QPPQD. P (P Q) Q2. 命题公式 (PQ)R 的析取范式是()A. (P Q) RB. (P Q) RC. (P Q) RD. ( P Q) R3.设 A（ x）：x 是人， B（x）：x 是教

9、师，则命题“有人是教师”可符号化为（）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. P Q P QB. (Q(P Q)(Q (P Q)C. (P(QP)( P(PD. (P (P Q)QQ)5. 表达式中的辖域是()A. P(x, y)B. P(x, y) Q(z)C. R(x, y)D. P(x, y) R(x, y)6. 命题公式（ PQ）的合取范式是()A. （ P Q）B. （ P Q） （P Q）C. （P Q）D. （ P Q）7. 下列等价公式成立的为 ( )A.P PQ QB.

10、QPPQC. PQP QD.P PQ8. 在谓词公式 (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.设个体域 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(

11、a)A(b) A(c) (B(a) B (b ) B(b)06 任务 _0005试卷总分： 100测试时间： 0单项选择题一、单项选择题（共10 道试题，共100 分。）1. 命题公式 P Q 的主合取范式是 ( ) A. (P Q)B. P QC. P QD. P Q2. 设个体域D 是整数集合，则命题x$y (x y = y) 的真值是（）A. TB. FC. 不确定D. 以上说法都不是3. 命题公式的析取范式是 ()A.B.C.D.4. 设 P：我将去打球， Q：我有时间命题“我将去打球，仅当我有时间时”符号化为()A.B.C.D.5. 设个体域为整数集，则公式 x$y(x+y=0) 的解释可为 ( )A. 存在一整数 x 有整数 y 满足 x+y=0B. 任一整数 x 对任意整数 y 满足 x+y=0C. 对任一整数 x 存在整数 y 满足 x+y=0D.存在一整数x 对任意整数y 满足 x+y=06. 命题公式 (PQ)R 的析取范式是()A. (P Q) RB. (P Q) RC. (P Q) RD. ( P Q) R7. 下列公式成立的为 ()PQP QB. PQPQC. Q P PD. P (P Q) Q8. 设个体域 D=a, b, c，那么谓词公式消去量词后的等值式为A. (A(a)A(b) A(c) (B(a) B(b) B(b)B. (A(