信息学奥赛中逻辑训练篇

信息学奥赛中逻辑训练篇

【2007年】单选6．在C 语言中，判断a 等于0 或b 等于0 或c 等于0 的正确的条件表达式是（）

A. !((a!=0)||(b!=0)||(c!=0))

B. !((a!=0)&&(b!=0)&&(c!=0))

C. !(a==0&&b==0)||(c!=0)

D. (a=0)&&(b=0)&&(c=0)

E. !((a=0)||(b=0)||(c=0))

【2007年】多选11. 设A=B=true，C=D=false，以下逻辑运算表达式值为真的有（ ）。

A. (¬ A∧B)∨(C∧D∨A) B. ¬ (((A∧B)∨C)∧D)

C. A∧(B∨C∨D)∨D D. (A∧(D∨C)) ∧B

【2007年】多选12. 命题“P→Q”可读做P蕴涵Q，其中P、Q 是两个独立的命题。只有当命题P成立而命题Q不成立时，命题“P→Q”的值为false，其他情况均为true。与命题“P→Q”等价的逻辑关系式是（ ）。

A. ¬ P∨Q    B. P∧Q   C. ¬ (P∨Q) D. ¬ (¬ Q∧P)

【2008年】（多选）13. 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的有（  ）。

A. (A∧B)∨(C∧D∨