一、单项选择题(共 10 道试题,共 100 分。)
1. 命题公式(PuQ)?R的析取范式是 ( D )
A. ?(PuQ)uR
B. (PuQ)uR
C. (PuQ)uR
D. (?Pu?Q)uR
2. 下列公式 ( C )为重言式.
A. ?Pu?Q?PuQ
B. (Q?(PuQ)) ?(?Qu(PuQ))
C. (P?(?Q?P))?(?P?(P?Q))
D. (?Pu(PuQ)) ?Q
3. 下列公式成立的为( D).
A. ?Pu?Q ? PuQ
B. P??Q ? ?P?Q
C. Q?P ==> P
D. ?Pu(PuQ)==>Q
4. 谓词公式是( A ).
A. 不可满足的
B. 可满足的
C. 有效的
D. 蕴含式
5. 设P:我将去打球,Q:我有时间.命题"我将去打球,仅当我有时间时"符号化为( B ).
A.
B.
C.
D.
6. 前提条件的有效结论是( D ).
A. P
B. ?P
C. Q
D. ?Q
7. 下列等价公式成立的为( A ).
A. ?PuP ??QuQ
B. ?Q?P?P?Q
C. PuQ?PuQ
D. ?PuP ?Q
8. 设个体域D={a, b, c},那么谓词公式消去量词后的等值式为 A .
A. (A(a)uA(b)uA(c))u(B(a)uB(b)uB(b))
B. (A(a)uA(b)uA(c))u(B(a)uB(b)uB(b))
C. (A(a)uA(b)uA(c))u(B(a)uB(b)uB(b))
D. (A(a)uA(b)uA(c))u(B(a)uB(b)uB(b))
9. 命题公式(PuQ)?Q为( )
A. 矛盾式
B. 可满足式
C. 重言式
D. 合取范式
10. 下列公式中 ( B )为永真式.
A. ?Au?B ? ?Au?B
B. ?Au?B ? ?(AuB)
C. ?Au?B ? AuB
D. ?Au?B ? ?(AuB)
来源:网络整理 免责声明:本文仅限学习分享,如产生版权问题,请联系我们及时删除。
相关文章:
你还知道哪些宇宙探测器?他们都有什么用途?你认为探测04-30
维 小梅、小涛、小惠三人去超市购物。小梅和小涛共花04-30
如图所示是某型号挖掘机,相关数据见下表.挖掘机在4s内将04-30
十分之三加五分之一加6分之一04-30
探雷器是否只能用于探测地雷04-30
甲乙两班人数的比是13:14若从乙班掉一人去甲班则两班04-30
故天将降大任于是人也,必先苦其心志,劳其筋骨,饿其体04-30
果园里有20行桃树,每行棵树相等。如果再栽同样的6行,就04-30
159-38+41-6204-30
中考语文有什么学习技巧 如何提高语文成绩04-30