当且仅当函数依赖a→b在r上成立_2015春季离散数学学习周期06任务_0007答案

一、单项选择题(共 10 道试题，共 100 分。)

1. 设个体域为整数集，则公式"x$y(x+y=0)的解释可为( )．

A. 存在一整数x有整数y满足x+y=0

B. 任一整数x对任意整数y满足x+y=0

C. 对任一整数x存在整数y满足x+y=0

D.

存在一整数x对任意整数y满足x+y=0

2. 命题公式P®Q的主合取范式是( )．

A. (PÚQ)Ù(PÚØQ)Ù(ØPÚØQ)

B. ØPÙQ

C. ØPÚQ

D. PÚØQ

3. 设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )．

A.

B.

C.

D.

4. 命题公式(PÚQ)的合取范式是 ( )．

A. (PÙQ)

B. (PÙQ)Ú(PÚQ)

C. (PÚQ)

D. Ø(ØPÙØQ)

5. 命题公式(PÚQ)®R的析取范式是 ( )

A. Ø(PÚQ)ÚR

B. (PÙQ)ÚR

C. (PÚQ)ÚR

D. (ØPÙØQ)ÚR

6. 前提条件 的有效结论是( )．

A. P

B. ØP

C. Q

D. ØQ

7. 下列公式成立的为( )．

A. ØPÙØQ Û PÚQ

B. P®ØQ Û ØP®Q

C. Q®P Þ P

D. ØPÙ(PÚQ)ÞQ

8. 下列公式 ( )为重言式．

A. ØPÙØQ«PÚQ

B. (Q®(PÚQ)) «(ØQÙ(PÚQ))

C. (P®(ØQ®P))«(ØP®(P®Q))

D. (ØPÚ(PÙQ)) «Q

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.