文档库 最新最全的文档下载
当前位置:文档库 › 华南理工《离散数学》命题逻辑练习题(含答案)(最新整理)

华南理工《离散数学》命题逻辑练习题(含答案)(最新整理)

华南理工《离散数学》命题逻辑练习题(含答案)(最新整理)
华南理工《离散数学》命题逻辑练习题(含答案)(最新整理)

第一章命题逻辑

1.1 命题与联结词

一、单项选择题

1、 A.明年“五一”是晴天。 B.这朵花多好看呀!。

C.这个男孩真勇敢啊! D.明天下午有会吗?

在上面句子中,是命题的是( )

2. A.1+101=110 B.中国人民是伟大的。

C.这朵花多好看呀! D.计算机机房有空位吗?

在上面句子中,是命题的是( )

3. A.如果天气好,那么我去散步。 B.天气多好呀!

C.x=3。 D.明天下午有会吗?

在上面句子中( )是命题

4.下面的命题不是简单命题的是( )

A.3是素数或4是素数 B.2018年元旦下大雪

C.刘宏与魏新是同学 D.圆的面积等于半径的平方与π之积

5.下面的表述与众不一致的一个是( )

A.P:广州是一个大城市 B.?P:广州是一个不大的城市

C.?P:广州是一个很不小的城市 D.?P:广州不是一个大城市

6.设,P:他聪明;Q:他用功。在命题逻辑中,命题:

“他既聪明又用功。” 可符号化为:( )

A.P ∧Q B.P→Q

C.P∨?Q D.P∧?Q

7.设:P :刘平聪明。Q:刘平用功。在命题逻辑中,命题:

“刘平不但聪明,而且用功”可符号化为:( )

A.P ∧Q B.?P∨Q

C.P∨?Q D.P∧?Q

8.设:P:他聪明;Q:他用功。则命题“他虽聪明但不用功。”

在命题逻辑中可符号化为( )

A.P ∧Q B.P→Q

C.P∨?Q D.P∧?Q

9.设:P:我们划船。Q:我们跑步。在命题逻辑中,命题:

“我们不能既划船又跑步。” 可符号化为:( )

A.P→Q B.?(P ∧Q)

C.P∨Q D.P∧?Q

10.设:P:王强身体很好;Q:王强成绩很好。命题“王强身体很好,成绩也很好。”在命题逻辑中可符号化为( )

A.P ∨Q B.P→Q

C.P∧?Q D.P∧Q

11.设:P:你努力;Q:你失败。则命题“除非你努力,否则你将失败。”

在命题逻辑中可符号化为( )

A .Q →P

B .P → Q

C .? P →Q

D .Q ∨?P

12.设:p :派小王去开会。q :派小李去开会。则命题:

“派小王或小李中的一人去开会” 可符号化为:( )

A .

p q ∨ B .()()p q p q ∧?∨?∧C .()()p q p q ∧∨?∧? D .()()

p q p q ∧∨?∧13.设:P :天下雪。Q :他走路上班。则命题“只有天下雪,他才走路上班。”可符号化为( )。

A .P →Q

B .Q → P

C .Q ∨?P

D .? Q →? P

14.设:P :天下大雨,Q :他才乘班车上班。则命题“只有天下大雨,他才乘班车上班。”可符号化为( )。

A .P →Q

B .Q → P

C .Q ∨?P

D .? Q →? P

15.设:P :天下大雨,Q :他才乘班车上班。则命题“除非天下大雨,否则他不乘班车上班。”可符号化为( )。

A .?P →Q

B .?Q → ?P

C .Q ∨?P

D .? P →? Q

16.设:P :天下大雨。Q :他乘公共汽车上班。则命题“如果天下大雨,他就乘公共汽车上班。”可符号化为( )

A .P → Q

B .Q →P

C .? P →? Q

D .?Q ∨P

17.设:P :天气好。Q :他去郊游。则命题“如果天气好,他就去郊游。”

可符号化为( )

A .P →Q

B .Q → P

C .? Q →? P

D .Q ∨?P

18.P :下雪路滑,Q :他迟到了。下雪路滑,他迟到了。可符号化为( )

A .P ∨ Q

B .P → Q

C .P ∧?Q

D .P ∧ Q

19.设,p :经一事;q :长一智。在命题逻辑中,命题:

“不经一事,不长一智。” 可符号化为:( )

A .p →q

B .q → p

C .?p →?q

D .?p →q

20.下面“q p →”的等价说法中,不正确的为

A .p 是q 的充分条件

B . q 是p 的必要条件

C .q 仅当p

D .只有q 才p

1.2 命题公式

单项选择题

1.下列式子是合式公式的是( )

A .(P ∨ → Q )

B .?(P →(Q ∨ R ))

C .(P ? Q )

D .∧ Q → R

2.下列式子是合式公式的是( )

A .(P ∨ → Q )

B .?(P ∧(Q ∨ R ))

C .(P ? Q )

D .∧ Q → ∧ R

3.公式?((p →q )∧(q → p ))与()()p q p q ∧?∨?∧的共同成真赋值为( )

A .01,10

B .10,01

C .11,00

D .01,11

4.p ,q 都是命题,则p →q 的真值为假当且仅当( )

A .p 为假,q 为真

B .p 为假,q 也为假

C .p 为真,q 也为真

D .p 为真,q 为假

5.n 个命题变元组成的命题公式,有( )种真值情况

A .n

B .2

n C .n 2 D .2n

6.设A , B 代表任意的命题公式,则德 ? 摩根律为

?(A ∧ B )?( )

A .?A ∧ ?

B B .?A ∨ ?B

C . A ∧ ?B

D .A ∨B

7.设P , Q 是命题公式,德·摩根律为:

?(P ∨ Q )?( )

A .?P ∧ ?Q

B .?P ∨ ?Q

C . P ∧ ?Q

D .P ∨Q

8.命题公式A 与B 是等值的,是指( ) 。

A .A 与

B 有相同的命题变元 B .A ?B 是可满足式

C .A →B 为重言式

D .A ?B 为重言式

9.设A , B 代表任意的命题公式,则逆反律为

A →

B ?( )

A .?

B → ? A B . B → ? A

C .? A → ? B

D .? B → A

10.P 为任意合式公式,Q :为重言式。则P ∨ Q 是( )

A .矛盾式

B .可满足式

C .蕴含式

D .重言式

11. P 为任意合式公式,Q :为矛盾式。则P ∧ Q 是( )

A .矛盾式

B .可满足式

C .蕴含式

D .重言式

12.下列式子( )是永真式

A .Q →(P ∧ Q )

B .P →(P ∧ Q )

C .(P ∧ Q )→ P

D .(P ∨Q )→ Q

13.?(P ∧ Q )∨T 的对偶式是( )

A .(P ∧ Q )∨T

B .?(P ∨Q )∧ T

C .(P ∨Q )∧ T

D .?(P ∨Q )∧ F

1.3 命题公式的范式

一、单项选择题

1.下列命题为假的是( )

A .任意两个不同小项的合取式永假,全体小项的析取式永真

B .任意两个不同大项的合取式永假,全体大项的析取式永真

C .n 个命题变元的矛盾式, 主合取范式有n

2个极大项,而主析取范式为0

D .每一个小项当其真值与编码相同时,其真值为真

2.下列命题为假的是( )

A .P ∧(P → Q )的合取范式是P ∧ Q

B .P ∧(P → Q )的析取范式是P ∧ Q

C .P ∧(P → Q )的合取范式是P ∧(?P ∨ Q )

D .P ∧(P → Q )的析取范式是P ∧(?P ∨ Q )

3.命题(P → Q )∧(P → R )的主析取范式中包含( )

A .P ∧ Q ∧ R

B .P ∧ Q ∧ ?R

C .P ∧ ?Q ∧ R

D .P ∧? Q ∧ ?R

1.4 联结词的功能完全集一、单项选择题

1. 给定命题公式,该公式在全功能集中的形式为()

(p∨q)→ r { ?,∧}A .((pq) r ) B .pq r

???∧?∧??∧?∧?C .((pq) r ) D .(pq) r

??∧?∧???∧?∧?1.5 推理规则和证明方法

一、单项选择题

1.设A ,C 为两个命题公式,当且仅当( )为一重言式时,称C 可由A 逻辑地推出。

A .A → C

B .

C → A

C .A ∧ ? C

D .A ∨ ?C

2.下列推理定律表述不正确的是为 ( )

A .(P → Q )∧ ?Q P ??拒取式推理定律

B .(P ∨ ?Q )∧ Q P ?析取三段论推理定律

C .(?P → Q )∧(Q → ?R )R P ?→??假言三段论推理定律

D .(?P → ?Q )∧ ? P Q ??假言三段论推理定律

3.下列推理定律, ( ) 不正确

A . Q → P ∨ Q

B . Q P ?

→ Q C .?Q ∧(P → Q )P ? D .?( P → Q ) Q

??答案:

1.1单项选择题1、A 2、B 3、A 4、A 5、C 6、A 7、A 、D 9、B 10、D 11、C 12、B 13、B 14、B 15、D

16、A 17、B 18、D 19、C 20、C 1.2单项选择题1、B 2、B 3、A 4、D 5、C 6、B 7、A 8、D 9、A 10、D 11、A 12、C 13、D

1.3单项选择题1、B 2、D 3、A

1.4单项选择题1、A

1.5 单项选择题 1、A 2、D 3、C

19春华南理工《离散数学》随堂练习答案

第一章命题逻辑·第一节命题与联结词 当前页有10 题,你已做10 题,已提交10 题,其中答对10 题 1. (单选题) 在下面句子中,是命题的是( ) A .明年“五一”是晴天。 B .这朵花多好看呀!。 C .这个男孩真勇敢啊! D .明天下午有会吗? 参考答案:A 2. (单选题) 在下面句子中,是命题的是( ) A.1+101=110 B .中国人民是伟大的。 C.这朵花多好看呀! D .计算机机房有空位吗? 参考答案:B 3. (单选题) 在下面句子中( )是命题 A .如果天气好,那么我去散步。 B .天气多好呀! C.x=3 。 D .明天下午有会吗? 参考答案:A 4. (单选题) 下面的命题不是简单命题的是( ) A.3是素数或4是素数B.2018 年元旦下大雪

C.刘宏与魏新是同学D.圆的面积等于半径的平方与之积参考答案:A 5. (单选题) 下面的表述与众不一致的一个是( ) A.P :广州是一个大城市B.:广州是一个不大的城市 C.:广州是一个很不小的城市 D .:广州不是一个大城市

参考答案:C 6. (单选题) 设,P:他聪明;Q:他用功。在命题逻辑中,命题: “他既聪明又用功。” 可符号化为:( ) 参考答案:A 7. (单选题) 设:P :刘平聪明。Q:刘平用功。在命题逻辑中,命题: “刘平不但聪明,而且用功” 可符号化为:( ) 参考答案:A 8. (单选题) 设:P:他聪明;Q:他用功。则命题“他虽聪明但不用功。” 在命题逻辑中可符号化为( ) 参考答案:D 9. (单选题) 设:P:我们划船。Q:我们跑步。在命题逻辑中,命题: “我们不能既划船又跑步。” 可符号化为:( ) 参考答案:B 10. (单选题) 设:P:王强身体很好;Q:王强成绩很好。命题“王强身体很好,成绩也很好。”在命题逻辑中可符号化为( ) 参考答案:D 11. (单选题) 设:P:你努力;Q:你失败。则命题“除非你努力,否则你将失败。”在命题逻辑中可符号化为( ) 12. (单选题)设:p:派小王去开会。q:派小李去开会。则命题: “派小王或小李中的一人去开会” 可符号化为:() 参考答案:C

高等数学(B)下年华南理工大学平时作业

前半部分作业题,后半部分为作业答案 各科随堂练习、平时作业(yaoyao9894) 《高等数学B(下) 》练习题 2020年3月 一、判断题 1、就是二阶微分方程、 2、 (1)若就是二阶线性齐次方程得两个特解, 则就是该方程得通解、 (2)若就是二阶线性齐次方程得两个线性无关得特解, 即则就是该方程得通解、 3、 (1)若两个向量垂直,则 (2)若两个向量垂直,则 (3)若两个向量平行,则 (4)若两个向量平行,则 4、 (1)若函数在点全微分存在,则在点偏导数也存在、 (2)若函数在点偏导数存在,则在点全微分也存在、 5、 (1)设连续函数,则二重积分表示以曲面为顶、以区域为底得曲顶柱体得体积、 (2)二重积分表示以曲面为顶、以区域为底得曲顶柱体得体积、 6、 (1)若在处取得极大值,且在点偏导数存在,则 就是函数得驻点、 (2)若在处取得极大值,则就是函数得驻点、 7、 (1)若,则数项级数收敛、 (2)若数项级数收敛,则、 8、 (1)若级数收敛,则级数也收敛、 (2)若级数收敛,则级数也收敛、 9、 (1)调与级数发散、 (2)级数收敛、 10、 (1)若区域关于轴对称,函数关于就是偶函数,则 (2)若区域关于轴对称,函数关于就是奇函数,则 二、填空题(考试为选择题) 1、一阶微分方程得类型就是______________________________、 2、已知平面与__________、 3、函数定义域为__________、 4、在处得两个偏导数为__________、

5、 z z a Ω==若是由圆锥面所围成的闭区域,则三重积分 化为柱面坐标系下得三次积分为 __________、 6、 等比级数得敛散性为__________、 三、解答题 1、 求微分方程得通解、 2、 123(2,1,4),(1,3,2),(0,2,3).M M M ---求经过三点的平面方程 3、 若,其中求z 得两个偏导数、 4、 求椭球面在点处得切平面方程与法线方程、 5、 21x y z Ω++=若是由平面与三个坐标面所围成的闭区域,计算三重积分 以下为答案部分 《 高等数学B(下) 》练习题 2020年3月 一、判断题 1、 就是二阶微分方程、 (×) 2、 (1)若就是二阶线性齐次方程得两个特解,则就是该方程得通解、 (×) (2)若就是二阶线性齐次方程得两个线性无关得特解,即则就是该方程得通解、(√) 3、 (1)若两个向量垂直,则(×) (2)若两个向量垂直,则(√) (3)若两个向量平行,则(√) (4)若两个向量平行,则(×) 4. (1)若函数在点全微分存在,则在点偏导数也存在、(√) (2)若函数在点偏导数存在,则在点全微分也存在、(×) 5、 (1)设连续函数,则二重积分表示以曲面为顶、以区域为底得

华南理工离散数学作业题2017版

华南理工大学网络教育学院 2014–2015学年度第一学期 《离散数学》作业 (解答必须手写体上传,否则酌情扣分) 1.设命题公式为?Q∧(P→Q)→?P。 (1)求此命题公式的真值表; (2)求此命题公式的析取范式; (3)判断该命题公式的类型。 解:(1)真值表如下: P Q ?Q P →Q ?Q∧(P→Q)?P ?Q∧(P→Q)→?P 0 0 1 1 1 1 1 0 1 0 1 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 0 1 (2)?Q∧(P→Q)→?P??(?Q∧(?P∨ Q)) ∨? P ?( Q∨? (?P∨ Q)) ∨? P ?? ( ?P∨ Q) ∨ (Q∨?P) ?1(析取范式) ?(?P∧? Q) ∨ (?P∧ Q) ∨ (P∧? Q) ∨(P∧ Q)(主析取范式) (3)该公式为重言式 2.用直接证法证明 前提:P∨Q,P→R,Q→S 结论:S∨R 解:(1)?S P (2)Q →S P (3) ? Q (1)(2) (4)P∨ Q P

(5)P (3)(4) (6) P → R P (7)R (5)(6) (8)?S→ R (1)(7) 即SVR得证 3.在一阶逻辑中构造下面推理的证明 每个喜欢步行的人都不喜欢坐汽车。每个人或者喜欢坐汽车或者喜欢骑自行车。有的人不喜欢骑自行车。因而有的人不喜欢步行。 令F(x):x喜欢步行。G(x):x喜欢坐汽车。H(x):x喜欢骑自行车。 解:前题:?x (F (x) →?G(x)), ?x (G (x) ∨H (x)) ? x ?H (x) 结论:? x ?F (x) 证:(1)? x ?F (x) p (2) ?H (x) ES(1) (3) ?x (G (x) ∨H (x))P (4)G(c) vH(c)US(3) (5)G(c) T(2,4)I (6)?x (F (x) →?G(x)), p (7)F (c) →?G(c) US(6) (8) ?F (c) T(5,7)I (9)( ? x) ?F (x) EG(8) 4.用直接证法证明: 前提:(?x)(C(x)→W(x)∧R(x)),(?x)(C(x)∧Q(x)) 结论:(?x)(Q(x)∧R(x))。 证: (1)(?x)(C(x)∧Q(x))P (2) C (c) ∧Q(c)ES(1) (3)(?x)(C(x)→W(x)∧R(x))P

2014华南理工大学化学与化工学院研究生复试细则及分数线

复试程序: 2014年3月29日 上午8:30凭复试通知书报到,进行复试资格审查,报到地点: 化学考生:逸夫工程馆108室; 化工及专硕考生:逸夫工程馆105室; 请考生报到时携带以下材料: 应届生:学生证、二代身份证、大学成绩单的原件及所有复印件 往届考生:毕业证、学位证、二代身份证、大学成绩单的原件(或加盖档案单位红章的成绩单复印件)及所有复印件 (报到时间地点若有更改,以招办系统打印的复试通知书为准) 下午2:30-4:30笔试,报到地点如下: 复试笔试科目为《基础化学》的考生:34号楼340501 复试笔试科目为《化工原理》的考生:34号楼340502、340503 复试笔试科目为《物理化学(二)》的考生:34号楼340504 2014年3月30日 上午8:00面试 按照考生初试成绩正态分布,将化工学科、化学学科考生分成若干组,同时进行外语口语听力和专业知识综合面试,地点:学院各办公室,届时具体通知。 晚上7:30左右 一、公布录取排名表,按照录取总成绩排名确定录取名单,同时确定获各等次奖学金及全日制专业学位考生名单。地点:学院工程馆大厅布告栏。 二、拟录取考生持学院“录取成绩小条”,根据张贴的导师招生信息,直接去各位导师办公室进行双向选择,确定导师和专业。材料分发地点:学院工程馆105室。 三、确定好导师、专业的考生请立即返回学院工程馆105室登记并领取《体检表》(体检表上需一张照片及加盖学院公章)。

四、成绩小条收取截止时间:晚上10点。未找到导师签名录取的考生,请第二天上午找好导师签名后将成绩单小条交至逸夫工程馆108室。 2014年3月31日 上午8:00-10:30体检,需携带《复试流程表》、《体检表》及时参加校医院体检。 下午3:00体检通过的拟录取考生至学院工程馆105室交回《复试流程表》,并领取以下材料: 1、《调档函》、(委培与强军计划、少高计划考生除外) 2、《政审表》 复试方式: 1. 专业课笔试 2014年招生专业目录公布的复试笔试科目:《化工原理》、《物理化学(二)》、《基础化学》,时间2小时,满分100分,占复试成绩30%,闭卷考试。 2. 外语口语和听力测试 口语与听力相结合,时间约5分钟,满分100分,占复试成绩10%。 3. 专业知识与综合素质面试 专业知识与综合素质面试时间约15分钟,满分100分,占复试成绩60%。 每位考生面试结束后,由复试小组教师独立为考生当场打分,并填写《华南理工大学硕士研究生复试情况登记表》。 录取原则: 1、本着公平、公开、公正的原则进行研究生录取工作,并严格遵守学校招生办公室制定的硕士研究生录取的原则和要求。 2、复试不及格(小于60分)者,不予录取;体检不合格者不予录取。 3、录取总成绩=初试总分×50%+复试成绩×50%×5。 4、按照“化学工程与技术”、“化学”一级学科组织面试,按录取总成绩从高到低按一级学科录取考生,确定拟录取名单后,“双向选择”导师。 5、实施差额复试,比例约为140%(不含推免生)。

华南理工离散数学作业题版

华南理工离散数学作业题 版 The document was prepared on January 2, 2021

华南理工大学网络教育学院 2014–2015学年度第一学期 《离散数学》作业 (解答必须手写体上传,否则酌情扣分)1.设命题公式为Q(P Q)P。 (1)求此命题公式的真值表; (2)求此命题公式的析取范式; (3)判断该命题公式的类型。 解:(1)真值表如下: P Q Q P Q Q(P Q)P Q(P Q)P 0 0 1 1 1 1 1 0 1 0 1 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 0 1 (2) Q (P Q)P( Q (P Q)) P ( Q (P Q)) P ( P Q) (QP) 1(析取范式) (P Q) (P Q) (P Q) (P Q)(主析取范式) (3)该公式为重言式 2.用直接证法证明 前提:P Q,P R,Q S 结论:S R 解:(1)S P (2)Q S P (3) Q (1)(2) (4)P Q P (5)P (3)(4) (6) P R P (7)R (5)(6) (8) S R (1)(7) 即SVR得证 3.在一阶逻辑中构造下面推理的证明

每个喜欢步行的人都不喜欢坐汽车。每个人或者喜欢坐汽车或者喜欢骑自行车。有的人不喜欢骑自行车。因而有的人不喜欢步行。 令F(x):x喜欢步行。G(x):x喜欢坐汽车。H(x):x喜欢骑自行车。 解:前题:x (F (x) →G(x)), x (G (x) H (x)) x H (x) 结论: x F (x) 证:(1) x F (x) p (2) H (x) ES(1) (3) x (G (x) H (x)) P (4)G (c) vH (c) US(3) (5)G (c) T(2,4)I (6) x (F (x) →G(x)), p (7)F (c) →G(c) US(6) (8) F (c) T(5,7)I (9)( x) F (x) EG(8) 4.用直接证法证明: 前提:(x)(C(x)→W(x)∧R(x)),(x)(C(x)∧Q(x)) 结论:(x)(Q(x)∧R(x))。 证: (1)(x)(C(x)∧Q(x)) P (2) C (c) ∧Q(c) ES(1) (3)(x)(C(x)→W(x)∧R(x)) P (4)(C(c)→W(c)∧R(c)US(3) (5) C(c) T(2)I (6) W(c)∧R(c) T(4,5)I (7)R (c) T(6)I (8) Q(c) T(2)I (9) Q(c)∧R(c) T(7,8)I (10) (x)(Q(x)∧R(x)) EG(9) 5.设R是集合A = {1, 2, 3, 4, 6, 12}上的整除关系。

华南理工大学物理化学物理化学复习纲要(完整整理版)

物理化学复习提纲 (华南理工大学物理化学教研室葛华才) 第一章气体 一.重要概念 理想气体,分压,分体积,临界参数,压缩因子,对比状态 二.重要关系式 (1) 理想气体:pV=nRT , n = m/M (2) 分压或分体积:p B=c B RT=p y B (3) 压缩因子:Z = pV/RT 第二章热力学第一定律与热化学 一、重要概念 系统与环境,隔离系统,封闭系统,(敞开系统),广延量(加和性:V,U,H,S,A,G),强度量(摩尔量,T,p),功,热,内能,焓,热容,状态与状态函数,平衡态,过程函数(Q,W),可逆过程,节流过程,真空膨胀过程,标准态,标准反应焓,标准生成焓,标准燃烧焓 二、重要公式与定义式 1. 体积功:W= -p外dV 2. 热力学第一定律:U = Q+W,d U =Q +W 3.焓的定义:H=U + pV 4.热容:定容摩尔热容 C v ,m = Q V /dT = (U m/T )V 定压摩尔热容 C p ,m = Q p /dT = (H m/T )P 理性气体:C p,m- C v,m=R;凝聚态:C p,m- C v,m≈0 理想单原子气体C v,m =3R/2,C p,m= C v,m+R=5R/2 5. 标准摩尔反应焓:由标准生成焓 f H B (T)或标准燃烧焓 c H B (T)计算 r H m = v B f H B (T) = -v B c H B (T) 6. 基希霍夫公式(适用于相变和化学反应过程) ?r r r=?r r r r(r1)+∫?r r r,r r2 r1 rr 7. 恒压摩尔反应热与恒容摩尔反应热的关系式 Q p -Q v = r H m(T) -r U m(T) =v B(g)RT 8. 理想气体的可逆绝热过程方程: p 1V 1 ?= p 2 V 2 ?,p 1 V 1 /T1 = p2V2/T2,?=C p,m/C v,m 三、各种过程Q、W、U、H的计算1.解题时可能要用到的内容 (1) 对于气体,题目没有特别声明,一般可认为是理想气体,如N 2,O 2 ,H 2 等。 恒温过程d T=0,U=H=0,Q=W 非恒温过程,U = n C v,m T,H = n C p,m T 单原子气体C v ,m =3R/2,C p,m = C v,m+R = 5R/2 (2) 对于凝聚相,状态函数通常近似认为只与温度有关,而与压力或体积无关,即 U≈H= n C p,m T

高等数学-微积分下-试卷系列-华南理工大学(12)

" 2003-2004高等数学下册期中考试试卷 姓名: 班级: 成绩单号: 一、填空题(48?) 1、设{}{}4,3,4,2,2,1a b =-=,则()b a 2、与直线112211-=+=+z y x 及112x y t z t =??=+??=+? 都平行,且过原点的平面方程为 。 3、设()(),,sin ,arctan z f u v u xy v y ===,又f 为任意可微函数,则z x ?=? # ,z y ?=? 。 4、设()2,x y u f x y e ==,则2u x y ?=?? ,其中f 具有连续二阶偏导数 5、设函数z x xy xyz =++在点()1,0,3M 的所有方向导数中,最大的方向导数沿方向 6、设L 为()2220x y R R +=>在第二象限部分,则积分L xyds =? 7、设L 为抛物线21y x =+从点()0,1到点()1,2的一段,则积分()()22L x y dx y x dy -++=? 8、设∑为平面1x y z ++=在第一卦限部分,则积分()x y z ∑++=?? 9、交换积分的次序()22141,x x dx f x y dy --=?? 10、曲面1xy yz zx ++=在点()3,1,2-处的切平面方程为 ,法线方程为 "

22:2D x y x +≤,由二重积分的几何意义知D = 。 二、(8)设(),u z x y =由方程222z x y z y f y ??++=? ??? 确定,试证: ()22222z z x y z xy xz x y ??--+=??,其中f 具有一阶连续偏导数 三、(8)设22,3x z y f y y ??=? ??? ,又f 具有连续的二阶偏导数,求22z y ?? 四、(8)计算xy D ye dxdy ??,其中D 是由直线1,2,2x x y ===和双曲线1y x = 所围成 五、(8)设由曲面22z x y =+与2z =所围成的立体中每点的密度与该 点到平面xOy 的距离成正比,试求该立体的质量 六、(7)计算积分()()22L y x dy x y dx +++?,其中L 是沿着半圆1y =的逆时针方向 七、% 八、 (7)计算积分1dS z ∑??,其中∑是球面2222x y z R ++=被锥面222 x y z z ?+=> ? 所截的部分 九、(7)计算积分∑ ??,其中∑是柱面221x z +=被平面0,2y y ==所 截的部分外侧 十、(7)求曲线2222221622224 x y z x y z x y z ?++=??+++++=??的最低点与最高点的坐标

离散数学同步练习

华南理工大学网络教育学院 《离散数学》练习题 第一章命题逻辑 一填空题 (1)设:p:派小王去开会。q:派小李去开会。则命题: “派小王或小李中的一人去开会”可符号化 为:。 (2)设A,B都是命题公式,A?B,则A→B的真值是。 (3)设:p:刘平聪明。q:刘平用功。在命题逻辑中,命题: “刘平不但不聪明,而且不用功”可符号化为:。(4)设A , B 代表任意的命题公式,则等价式 A → B?。 (5)设,p:径一事;q:长一智。在命题逻辑中,命题: “不径一事,不长一智。”可符号化为:。(6)设A , B 代表任意的命题公式,则德?摩根律为 ?(A ∧ B)?。 (7)设,p:选小王当班长;q:选小李当班长。则命题:“选小王或小李中的一人当班长。”可符号化为:。(8)设,P:他聪明;Q:他用功。在命题逻辑中,命题: “他既聪明又用功。”可符号化为:。 (9)对于命题公式A,B,当且仅当是重言式时,称“A蕴含B”,并记为A?B。 (10)设:P:我们划船。Q:我们跑步。在命题逻辑中,命题:“我们不能既划船又跑步。”可符号化为:。(11)设P , Q是命题公式,德·摩根律为: ?(P∨Q)?。 (12)设P:你努力。Q:你失败。在命题逻辑中,命题:“除非你努力,否则你将失败。”可符号化为:。

(13)设p:小王是100米赛跑冠军。q:小王是400米赛跑冠军。在命题逻辑中,命题:“小王是100米或400米赛跑冠军。”可符号化为: 。 (4)设A,C为两个命题公式,当且仅当为一重言式时,称C可由A逻辑地推出。 二.判断题 1.设A,B是命题公式,则等价式A→B??A∧B。() 2.命题公式?p∧q∧?r是析取范式。() 3.陈述句“x + y > 5”是命题。() 4.110 (p=1,q=1, r=0)是命题公式((?(p∧q))→r)∨q 的成真赋值。() 5.命题公式p→(?p∧q) 是重言式。() 6.设A,B都是合式公式,则A∧B→?B也是合式公式。() 7.A∨(B∧C)?( A∨B)∨(A∨C)。 () 8.陈述句“我学英语,或者我学法语”是命题。() 9.命题“如果雪是黑的,那么太阳从西方出”是假命题。() 10.“请不要随地吐痰!”是命题。() 11.P →Q ??P∧Q 。() 12.陈述句“如果天下雨,那么我在家看电视”是命题。() 13.命题公式(P∧Q)∨(?R→T)是析取范式。() 14.命题公式(P∧?Q)∨R∨ (?P∧Q) 是析取范式。() 三、选择题:在每小题的备选答案中只有一个正确答案,将正确答案序号填入下列叙述中的内。 1.设:P:天下雪。Q:他走路上班。则命题“只有天下雪,他才走路上班。” 可符号化为。 (1)P→Q (2)Q → P (3)? Q →? P (4)Q ∨?P

华南理工网络教育离散数学同步练习册

离散数学 同步练习册 学号________姓名________专业________教学中心________ 华南理工大学 二O一O年九月

第一章命题逻辑 一填空题 (1)设:p:派小王去开会。q:派小李去开会。则命题: “派小王或小李中的一人去开会”可符号化 为:p∨q。 (2)设A,B都是命题公式,A?B,则A→B的真值是T 。 (3)设:p:刘平聪明。q:刘平用功。在命题逻辑中,命题:“刘平不但不聪明,而且不用功”可符号化为:﹃p∧﹃ q 。 (4)设A , B 代表任意的命题公式,则蕴涵等值式为 A → B?﹃P∨Q 。 (5)设,p:径一事;q:长一智。在命题逻辑中,命题: “不径一事,不长一智。”可符号化为:﹃p→﹃ q 。 (6)设A , B 代表任意的命题公式,则德?摩根律为 ?(A ∧ B)?﹃A∨﹃B 。 (7)设,p:选小王当班长;q:选小李当班长。则命题:“选小王或小李中的一人当班长。”可符号化为:(A∧﹃B)∨(﹃A∧ B) 。 (8)设,P:他聪明;Q:他用功。在命题逻辑中,命题: “他既聪明又用功。”可符号化为:P∧Q 。(9)对于命题公式A,B,当且仅当A→B 是重言式时,称“A 蕴含B”,并记为A?B。 (10)设:P:我们划船。Q:我们跑步。在命题逻辑中,命题:“我们不能既划船又跑步。”可符号化为:﹃(P∧ Q) 。 (11)设P , Q是命题公式,德·摩根律为: ?(P∨Q)?﹃P∧﹃Q 。 (12)设P:你努力。Q:你失败。在命题逻辑中,命题:“除非你努力,否则你将失败。”可符号化为:﹃P→

Q。 (13)设p:小王是100米赛跑冠军。q:小王是400米赛跑冠军。在命题逻辑中,命题:“小王是100米或400米赛跑冠军。”可符号化为: p∨q。 (4)设A,C为两个命题公式,当且仅当 A →C 为一重言式时,称C可由A逻辑地推出。 二.判断题 1.设A,B是命题公式,则蕴涵等值式为A→B??A∧B。(F ) 2.命题公式?p∧q∧?r是析取范式。(T ) 3.陈述句“x + y > 5”是命题。(T ) 4.110 (p=1,q=1, r=0)是命题公式((?(p∧q))→r)∨q 的成真赋值。(T ) 5.命题公式p→(?p∧q) 是重言式。( F ) 6.设A,B都是合式公式,则A∧B→?B也是合式公式。( F ) 7.A∨(B∧C)?( A∨B)∨(A∨C)。(F ) 8.陈述句“我学英语,或者我学法语”是命题。(T ) 9.命题“如果雪是黑的,那么太阳从西方出”是假命题。(T ) 10.“请不要随地吐痰!”是命题。( F ) 11.P →Q ??P∧Q 。( F ) 12.陈述句“如果天下雨,那么我在家看电视”是命题。(T ) 13.命题公式(P∧Q)∨(?R→T)是析取范式。(T ) 14.命题公式(P∧?Q)∨R∨ (?P∧Q) 是析取范式。(T ) 三、选择题:在每小题的备选答案中只有一个正确答案,将正确答案序号填入下列叙述中的内。 1.设:P:天下雪。Q:他走路上班。则命题“只有天下雪,他才走路上班。” 可符号化为(1)。 (1)P→Q (2)Q → P (3)? Q →? P (4)Q ∨?P

华南理工网络教育2018年离散数学大作业参考答案#试题

华南理工大学网络教育学院 2018–2019学年度第一学期 《离散数学》作业 1、用推理规则证明?(P∧?Q),?Q∨R,? R??P 证(1)?Q∨R P (2)? R P (3)?Q(1)(2)析取三段论 (4)?(P∧?Q)P (5)?P ∨ Q (4)等价转换 (6)?P (3)(5)析取三段论 2、用推理规则证明Q,?P → R,P → S,? S?Q∧R 证(1)P → S P (2)? S P (3)?P(1)(2)拒取式 (4)?P → R P (5)R (3)(4)假言推理 (6)Q P (7)Q∧R(5)(6)合取 3.设命题公式为?Q∧(P→Q)→?P。 (1)求此命题公式的真值表; (2)求此命题公式的析取范式; (3)判断该命题公式的类型。 解(1)真值表如下 P Q ?Q P→Q ?Q∧(P→Q)?P?Q∧(P→Q)→?P 0 0 1 1 1 1 1 0 1 0 1 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 0 1 (2)?Q∧(P→Q)→?P??(?Q∧(?P∨Q))∨?P ?(Q∨?(?P∨Q))∨?P??(?P∨Q)∨(Q∨?P)?1(析取范式)?(?P∧?Q)∨(?P∧Q)∨(P∧?Q)∨(P∧Q)(主析取范式) (3)该公式为重言式 4.在一阶逻辑中构造下面推理的证明 每个喜欢步行的人都不喜欢坐汽车。每个人或者喜欢坐汽车或者喜欢骑自行车。有的人不喜欢骑自行车。因而有的人不喜欢步行。

令F(x):x喜欢步行。G(x):x喜欢坐汽车。H(x):x喜欢骑自行车。 解前提:?x(F(x)→? G(x)),?x(G(x)∨H(x)), ? x? H(x)。 结论:? x ?F(x)。 证(1)? x ?H(x)P (2)?H(c)ES(1) (3)?x(G(x)∨H(x))P (4) G(c)∨H(c)US(3) (5) G(c)T(2,4)I (6)?x(F(x)→? G(x))P (7)F(c)→? G(c)US(6) (8)? F(c)T(5,7)I (9)(?x)? F(x)EG(8) 5.用直接证法证明: 前提:(?x)(C(x)→W(x)∧R(x)),(?x)(C(x)∧Q(x)) 结论:(?x)(Q(x)∧R(x))。 证(1)(?x)(C(x)∧Q(x))P (2)C(c)∧Q(c)ES(1) (3)(?x)(C(x)→W(x)∧R(x))P (4) C(c)→W(c)∧R(c)US(3) (5) C(c)T(2)I (6)W(c)∧R(c)T(4,5)I (7)R(c)T(6)I (8)Q(c)T(2)I (9)Q(c)∧R(c)T(7,8)I (10) (?x)(Q(x)∧R(x))EG(9) 6.设R是集合A = {1, 2, 3, 4, 5, 6, 7, 8, 9}上的整除关系。 (1)给出关系R;(2)画出关系R的哈斯图; (3)指出关系R的最大、最小元,极大、极小元。 解R={<1,2>,<1,3>,<1,4>,<1,5>,<1,6>,<1,7>,<1,8>,<1,9>,<2,4>,<2,6>,<2,8>,<3,6>,<3,9>,<4,8>}∪I A COV A={<1,2>,<1,3>,<1,5>,<1,7>,<2,4>,<2,6>,<3,6>,<3,9>,<4,8>} 作哈斯图如右: 极小元和最小元为1; 极大元为5,6,7,8,9, 无最大元 8

(完整版)华南理工《离散数学》命题逻辑练习题(含答案)

第一章命题逻辑 1.1命题与联结词 一、单项选择题 1、A .明年“五一”是晴天 B .这朵花多好看呀! C.这个男孩真勇敢啊! D .明天下午有会吗? 在上面句子中,是命题的是 2. A . 1 + 101 = 110 ?中国人民是伟大 的。 C.这朵花多好看呀! 计算机机房有空位吗? 在上面句子中,是命题的是 3. A .如果天气好,那么我去散步。 B ?天气多好呀! C. x=3。?明天下午有会吗? 在上面句子中()是命题 下面的命题不是简单命题的是 4. A. 3是素数或4是素数) .2018年元旦下大雪 C. 刘宏与魏新是同学?圆的面积等于半径的平方与之积 5. 下面的表述与众不一致的一个是 A. P :广州是一个大城市() .P:广州是一个不大的城市 C. 6 .设,P:他聪明;Q:他用功。在命题逻辑中,命题: “他既聪明又用功。”可符号化为:() A. P Q B . P Q C. P Q D . P Q 7.设:P :刘平聪明。Q刘平用功。在命题逻辑中,命题: “刘平不但聪明,而且用功”可符号化为:() A. P Q B . P Q C. P Q D . P Q &设:P:他聪明;Q:他用功。则命题“他虽聪明但不用功。” 在命题逻辑中可符号化为() A. P Q B . P Q C. P Q D . P Q 9 .设:P:我们划船。Q:我们跑步。在命题逻辑中,命题: “我们不能既划船又跑 步 。”可符号化为:() A. P Q B . (P Q C. P Q D . P Q 10 .设: P:王强身体很好;Q:王强成绩很好。命题“王强身体很好 化为() A. P Q B . P Q C. P Q D . P Q P :广州是一个很不小的城市D. P:广州不是一个大城市 11 .设:P:你努力;Q你失败。则命题“除非你努力,否则你将失败 ,成绩也很好。”在命题逻辑中可符号

华南理工大学分析化学试题A卷

华南理工大学分析化学试题A卷

A. 30.44 B. 30.52 C. 30.48 D. 30.12 4.滴定度是标准溶液浓度的表示方式之一,其表达式为(A为被测 组分,B为标准溶液): A. T A/B = m A/V B B. T B/A = m B/V A C. T A/B = V B / m A D. T B/A = V B / m A 5..在下列各组酸碱组分中,不属于共轭酸碱对的是: A.HCN-NaCN,B.H3PO4- Na3PO4 C.H2CO3 - NaHCO3D.NH4+ - NH3 6.下列物质中,可以直接配成标准溶液的物质是: A.NaOH,B.KMnO4 C.ZnO D.AgNO3 7.有A、B两份不同浓度的有色溶液,A溶液用1.0cm吸收池, B溶液用2.0cm吸收池,在同一波长下测得的吸光度的值相等, 则它们的浓度关系为: A.A是B的1/2; B. A等于B; C.B是A的4倍; D. B是A的1/2 8.液液萃取分离中,同一物质的分配系数K D与分配比D的数值不同,这是因为该物质在两相中的 A.浓度不同; B. 溶解度不同; C.化合能力不同; D. 存在形式不同 9.离子选择性电极的电位选择性系数可用于: A. 估计电极的检测限 B. 估计共存离子的干扰程度 C. 校正方法误差 D. 计算电极的响应斜率 10.电位滴定是以测量电位的变化情况为基础,下列因素影响最大的是: A. 参比电极; B. 液接电位; C. 不对称电位; D. 被测离子活度 11. 若分光光度计的仪器测量误差ΔT=0.5%,在T=50%时,由测量引起 的浓度相对误差为: A.1.0%B. 1.4%C. 1.8% D.2.2%

华南理工大学大学化学试卷A及答案讲诉

一、单项选择题(按题目中给出的字母A、B、C、D,您认为哪一个是正确的,请写在指定的表格内)(每题1.5分,共30分) 题号 1 2 3 4 5 6 7 8 9 10 答案 题号11 12 13 14 15 16 17 18 19 20 答案 1.用来表示核外某电子运动状态的下列各组量子数(n, l i,m i , s i )中,哪一组 是合理的? (A) 2, 1, -1, -1/2;(B) 0, 0, 0,1/2 (C) 3, 1, 2, 1/2;(D)2, 1, 0, 0 2.若将N原子的基电子组态写成1s22s22p x 2p y 1违背了下列的哪一条? (A) Pauli 原理;(B) Hund规则;(C)能量最低原理;(D) Bohr理论。 3.在以下四种电子组态的原子中,第一电离能最大的是哪一个?(A) ns2np6;(B) ns2np5; (C) ns2np4;(D) ns2np3。 4. 下列哪种晶体熔化时,需要破坏共价键的作用? (A)HF; (B)Al; (C)KF; (D)SiO 2 ; 5. 石墨中,下列哪种结合力是层与层之间的结合力? (A)共价键; (B)范德华力 (C)离子键; (D)金属键; 6.下列哪一种物质中存在氢键作用? (A)H 2Se; (B)C 2 H 5 OH (C)HCl; (D) C 6H 6 ; 7.当0.20mol·L-1HA(K=1.0×10-5)处于平衡状态时,其溶液中物质的量浓 度最小的是 (A) H+(B)OH- (C) A-(D)HA 8.反应:NO(g)+CO(g)1 2 N2(g)+CO2(g)的 r H= -374kJ·mol-1,为提高NO 和CO转化率,常采取的措施是

华南理工大学高等数学教学课件

第三节 函数的极限 一、自变量趋于无穷大时函数的极限 定义 :设函数()x f 当x 大于某一个正数时有定义,如果对于任意给定的0>ε(任意小)总存在正数X ,当X x >时,一定有 那么常数A 称为函数()x f 当∞→x 时的极限,记为()A x f x =∞ →lim ,或 ()()∞→→x A x f 。 例1 :证明 1)65 6lim =+∞→x x x ; 2)()101lim 1 <<=∞→a a x x 证明:1)对于任给的(任意小)0>ε, 取ε 5 =X ,当X x >时有 所以65 6lim =+∞→x x x 。(如图6) 注 1:直线6=y 称为函数x x y 5 6+= 的水平渐近线。 2)对于任给的(任意小)0>ε, 要使ε<-11x a ,即() ()εεεε+-<-x x M 时有 当()0>>x M x 时有 即当M x >时总有 所以()101lim 1<<=∞ →a a x x 。 注2:∞→x 有两个方向,一个方向越来越大,一个方向越来越小。有些函数当自变量向不同的方向变化时,函数越来越接近的数可能不相

同。我们来考虑函数()x x f arctan =(如图7)。因此有时我们需要考虑某一个方向的极限,即所谓的单侧极限。 注 3:当0>x 时,且x 无限增大。即+∞→x 。则定义中的X x >改为 X x >,极限记为()A x f x =+∞ →lim 。 当0改为X x -<,极限记为()A x f x =-∞ →lim 。 例2:证明:0sin lim =+∞→x x x 证明:对于任给的(任意小)0>ε, 取ε 1 =X ,当X x >时有 所以0sin lim =+∞→x x x 。 二、自变量趋于有限值时函数的极限 1)、函数极限的定义 定义 :设函数()x f 在点0x 的某一去心邻域内有定义。如果对于任意给定的正数ε(任意小),总存在正数δ,使得对于适合不等式 δ<-<00x x 的一切x ,对应的函数值()x f 都满足不等式 那么常数A 就叫做函数()x f 当0x x →的极限。记为()A x f x x =→0 lim ,或 ()()0, x x A x f →→。 例3 :证明 3 2 121lim 221=---→x x x x 。 证明:对于任给的(任意小)0>ε, 令311<-x ,则有3 23111>?<-<-x x x 取??? ???=εδ,3 1 min ,当δ<-<10x 时有

2013华工离散数学作业

注意看参考答案 1. A.明年国庆节是晴天。 B.在实数范围内,x+y〈3。 C.请回答这个问题! D.明天下午有课吗? 在上面句子中,是命题的只有() 答题: A. B. C. D. 参考答案:A 2. 在上面句子中,是命题的是( ) A.雪是黑色的。 B.这朵花多好看呀!。 C.请回答这个问题! D.明天下午有会吗? 答题: A. B. C. D. 参考答案:A 3. A.现在开会吗? B.在实数范围内,x+y >5。 C.这朵花多好看呀! D.离散数学是计算机科学专业的一门必修课。 在上面语句中,是命题的只有( ) 答题: A. B. C. D. 参考答案:D 4. A.1+101=110 B.中国人民是伟大的。 C.全体起立! D.计算机机房有空位吗? 在上面句子中,是命题的是( ) 答题: A. B. C. D. 参考答案:B 5.下面的命题不是简单命题的是( ) A.3是素数或4是素数 B.2018年元旦下大雪 C.刘宏与魏新是同学 D.圆的面积等于半径的平方与之积 答题: A. B. C. D. 参考答案:A

6.设:p:派小王去开会。q:派小李去开会。则命题: “派小王或小李中的一人去开会” 可符号化为:() A. B. C. D. 答题: A. B. C. D. 参考答案:B 7.下面“”的等价说法中,不正确的为 A.p是q的充分条件 B. q是p的必要条件 C.q仅当p D.只有q才p 答题: A. B. C. D. 参考答案:C 8. p,q都是命题,则p→q的真值为假当且仅当( ) A.p为假,q为真 B.p为假,q也为假 C.p为真,q也为真 D.p为真,q也为假 答题: A. B. C. D. 参考答案:D 9.个命题变元组成的命题公式,有( )种真值情况 A. B. C. D.2 答题: A. B. C. D. 参考答案:C 10. 答题: A. B. C. D. 参考答案:C 11.设F(x):x是火车,G(x):x是汽车,H(x,y):x比y快。命题“说

华南理工大学分析化学考研复习攻略与心得

华南理工大学化学与化工学院分析化学专业硕士研究生考试科目为政治、英语、629物理化学(一)和880分析化学,复试是基础化学。专业研究方向包括化学动力学、催化作用与催化剂、应用量子化学、电化学及燃料电池、材料化学、纳米化学及技术等。先说一些数据,每年华工化学与华工学院的考研人数超过1200人,招生约240,其中保研人数约1/3,所以考研成功的概率约15%,竞争压力是挺大的。尤其是热门专业的竞争更剧烈,录取率更低。好了,看到这可能很多人已经犹豫要不要放弃或者转考其他学校了。其实不必紧张,热门学校必然有值得你去拼搏的地方。考研决心很重要,尽管很多人考研,但是真正认真备考坚持下来的并不多。如果没有理由和动力去支撑自己的考研之路,是很难坚持走下去的。我的理由之一就是实现我高考遗落的目标——华南理工大学。我本科是普通二本学校,初试总分389(政治75/英语63/分析125/物化126),排名第6位,处于中间偏上。复试比较顺利,英语口语发挥得不是很好,分数比较低,我得了二等奖学金,不用交学费,挺爽的。回想当时考研复习的时光,我经历了很多,其中有苦有乐,也有很多经验想和大家分享。近来有师弟师妹问我复习经验,于是写下这篇心得,仅供各位参考。之前看过别人写的经验,讲自己考研挺轻松,没花多少时间,那大多数是假的,当然我也不否定有些天才的存在。若还有其他问题家抠衣舞铃陆舞衣贰舞漆叁跟我探讨探讨,相互学习,共同进步(但是不要骚扰哦,呵呵)。 一、考试大纲和参考书目 629分析化学:《分析化学》(第五版)华东理工大学化学院与四川大学化工学院合编,高等教育出版社;629物理化学(一):《物理化学》(第五版)傅献彩等编著,高等教育出版社 心得:其实这些书都就是自己本科学的专业教材或者相似教材。很多人都会问,有没有复习重点呀?事实上,看过历年真题就知道,考的多数是很基础的内容,但是想考高分还是得把书本好好复习,争取把课本上的每个知识点都看一遍。另外,可以购买一些考研资料,配合书本复习,吸取前人经验,复习起来也没那么枯燥,效率也比较高。 629物理化学(一)考试大纲 一. 绪论与气体性质:1. 了解物理化学的研究对象、方法和学习目的。2. 掌握理想气体状态方程和混合气体的性质(分压和道尔顿定律、分容和阿马格定律)。3. 了解实际气体的状态方程(范德华方程)。4. 了解实际气体的液化和临界性质。 二. 热力学第一定律:1. 理解下列热力学基本概念:平衡状态,状态函数,可逆过程,热力学

华南理工大学网络教育学院2019–2020学年度第一学期《离散数学》作业

华南理工大学网络教育学院 2019–2020学年度第一学期 《离散数学》作业 1、用推理规则证明Q,?P → R, P → S,? S?Q∧R 证(1)?Q∨R P (2)? R P (3)?Q(1)(2)析取三段论 (4)?(P∧?Q)P (5)?P ∨ Q (4)等价转换 (6)?P (3)(5)析取三段论 2、用推理规则证明?(P∧?Q),?Q∨R,? R??P 证(1)?Q ∨R P (2)? R P (3)? Q (1)(2)析取三段论 (4)?(P∧?Q) P (5)?P ∨ Q (4)等价转换 (6)? P (3)(5)析取三段论 3.设命题公式为?Q∧(P→Q)→?P。 (1)求此命题公式的真值表; 解真值表如下 P Q ?Q P→Q ? Q ∧(P → Q) ? P ? Q ∧(P → Q)→? P 0 0 1 1 1 1 1 0 1 0 1 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 0 1 (2)求此命题公式的析取范式; ? Q ∧(P → Q)→? P??(? Q ∧(?P∨ Q))∨? P ?( Q∨?(?P∨ Q))∨? P??(?P∨ Q)∨( Q∨? P)?1(析取范式) ?(?P∧?Q)∨(?P∧Q)∨(P∧?Q)∨(P∧Q)(主析取范式) (3)判断该命题公式的类型。

答:该公式为重言式 4.在一阶逻辑中构造下面推理的证明 每个喜欢步行的人都不喜欢坐汽车。每个人或者喜欢坐汽车或者喜欢骑自行车。有的人不喜欢骑自行车。因而有的人不喜欢步行。 令F(x):x喜欢步行。G(x):x喜欢坐汽车。H(x):x喜欢骑自行车。 答: 解前提:?x(F(x)→? G(x)),?x(G(x)∨H(x)),? x? H(x)。 结论:? x ?F(x)。 证(1)? x ?H(x) P (2)?H(c) ES(1) (3)?x(G(x)∨H(x)) P (4) G(c)∨H(c) US(3) (5) G(c) T(2,4)I (6)?x(F(x)→? G(x)) P (7)F(c)→? G(c) US(6) (8)? F(c) T(5,7)I (9)(?x)? F(x) EG(8) 5.用直接证法证明: 前提:(?x)(C(x)→W(x)∧R(x)),(?x)(C(x)∧Q(x)) 结论:(?x)(Q(x)∧R(x))。 答: 证(1)(?x)(C(x)∧Q(x)) P (2)C(c)∧Q(c) ES(1) (3)(?x)(C(x)→ W(x)∧R(x)) P (4) C(c)→ W(c)∧R(c) US(3) (5) C(c) T(2)I (6)W(c)∧R(c) T(4,5)I (7)R(c) T(6)I (8)Q(c) T(2)I (9)Q(c)∧R(c) T(7,8)I

相关文档
相关文档 最新文档