离散考试复习题题.pdfVIP

第一部分：数理逻辑

1下列语句是命题的是()

A.15能被3整除，3是偶B.明年5月1日是晴天

数吗？C.2X+30D.我在说谎.

2下列叙述中有()个命题(2)地球外的星球上也有人请不要

(1)离散数学是计算机科学系的一门吸烟

必修课(3)我正在说谎.(4)A.1个

个B.2个C.3个D.43下列语)

句中不是命题的只有(A．这个语B．1+1=1.0

．．

句是假的。D．凡石头都可练成金。

C．飞碟来自地球外的星球。除非我很累，否则我就去学习”的符号

4设p：我很累，q：我去学习，化正确的

命题：是

B．┐p→q

A．┐p∧qC．┐p→┐q5令

D．p→┐q

p：今天下雪了，()A.p∧┐qB

q：路滑，则命题“虽然今天下雪了但是路不滑”可

C.p∧qDp∨┐q

符号化为

p→┐

6使用逻辑连接词将q

下列复合命题符合化：(1)如果天不下雪且我有时间，我就进城；

(2)我进城的必要条件是我有时间；

(3)天不下雪或我不进城；

(4)我进城当且仅当我有时间且天不下雪。

7判断下面一段论述是否为真：“是无理数。并且，如果3是无理数，则也是无

2

理数。另外6能被2整除，6才能被4整除。”

11.将下列命题符号化

(1)2或3是素数.

(2)4或6是素数.

1/21

(3)小元元只能拿一个苹果或一个梨.

(4)王晓红生于1975年或1976年.

8命题公式q∧(p∨┐q)的成真赋值是＿＿＿＿＿＿＿＿＿＿＿＿9命题公式

p∨(┐p→(q∨(┐q→r)))的成假赋值是＿＿＿＿＿＿＿＿10命题公式(p→(q

∧r))∧(┐p→(┐q∧┐r))的成真赋值是＿＿＿11命题公式p→(p∧(q→

r))的成假赋值是＿＿＿＿＿＿＿＿＿＿＿＿

12..下列命题公式中是重言式的为()

A.(pq)qB.(pq)r

C.(pq)(pq)D.((pq)p)p

13命题公式(pq)pq”，是。(永真式、非永真式的可满足式、矛盾

式)

14.命题公式(pq)(p(pq))”，是。(永真式、非永真式的可满足

式、矛盾式)

15.命题公式(pq)(qr)(rpq)”，是(

A.永真式B.非永真式的可满足式

C.矛盾式D.不确定

16.下列为永假式的是()。

A、(PQ)Q、(P(PQ))Q

C、(PP)Q、(PP