离散数学期末复习题库.pdfVIP

数理逻辑

一、选择题。

1、下列选项中是原子命题的是（)

A、霍金去世了。B、霍金是物理学家也是科普作家。

B、霍金的《时间简史》你看过吗?D、我看过《时间简史》但没有看

懂。

2、下列命题中（）不是真命题。。

A、海水是咸的当且仅当雪是白色的

B、如果1+1=2,那么7+816

C、若太阳从西边落下则2是奇数

D、夏天冷当且仅当冬天热

3、下列句子不是命题的是)

A.雪是黑色的。B.江西师大是一座工厂。

C.好大的雪啊!D.若7+816,则三角形有4条边。

4、下列句子是命题的是（)

A.我正在说谎。B.XOo

C.好大的雪啊!D.如果x大于3,则X?大于9。

5、下列句子是命题的是（)

A.我正在说谎。B.XOo

C.好大的雪啊!D.如果x大于3,则x?大于9。

6、下列联结词中不是完备的是()

A、-\V,A}B、{-1,v}C、V,A}D、{-I,A}

7、下列选项中哪一个是复合命题?()

A、我不去看电影。B、如果x3,那么/9。

C、我正在说谎。D、把大象放进冰箱需要多少步?

8、公式P（f」Q）\R的成假解释是P（,Q,R）=（）

B、(T,T,T)B、(T,T,F)C、(T,F,T)D、(T,F,F)

9、下列选项中是合式公式的是（)

A、a+Z?+c=3B、P〈Q+RCR^Q-^PD、R八Q—P

10、下列公式不是永真公式的是()

C、PTPB、PnPC、PvdD、

11、下列公式()为重言式.

A.―iPA—iQ-PvQB.(Qf(PvQ))^(-.QA(PVQ))

C.(P-(「Q.P))c(「Pf(P—Q))D.(-.PV(PAQ))—Q

12、设A(x)：x是人B(x)：x是工人则命题“有人是工人”可符号化

为().

A.(3x)(A(x)AB(x))B.(V)(A(x)AB(x))

x

C.-|(Vx)(A(x)-*B(x))D.-|(3)(A(x)AnB(x))

X

13、下列是真命题的有(