华南理工离散数学作业题版
华南理工离散数学作业题
版
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) 给出关系R；
（2）给出COV A
（3）画出关系R的哈斯图；
（4）给出关系R的极大、极小元、最大、最小元。
解：R={<1,2>,<1,3>,<1,4>,<1,6>,<1,12>,<2,4>,<2,6>,<2,12>,<3,6>,<3,12>, <4,12>,<6,12>}UI
A
COV A={<1,2>,<1,3>,<2,4>,<2,6>,<3,6>,<4,12>,<6,12>}
作哈斯图如右：
极小元和最小元为：1
极大元和最大元为：12
6．求带权图G的最小生成树，并计算它的权值。
解：C(T)=1+2+3+1=7
.7．给定权为1，9，4，7，3；构造一颗最优二叉树。
解：1 3 4 7 9
4 4 7 9
8 7 9
15 9
24
W(T)=4*1+4*3+3*4+2*7+1*9=51
8．给定权为2，6，3，9，4；构造一颗最优二叉树。
解：2 3 4 6 9
5 4
6 9
9 15
24
W(T)=3*(2+3)+2*4+2*(6+9)=53
9、给定权为2，6，5，9，4，1；构造一颗最优二叉树。
解：1 2 4 5 6 9
3 4 5 6 9
7 5 6 9
7 11 9
11 16
27
W(T)=4*1+4*2+3*4+2*9+2*5+2*6=64
10、设字母,,,,,
a b c，
a b c d e f在通讯中出现的频率为：:30%,:25%,:20%
d e f。试给出传输这6个字母的最佳前缀码问传输1000个字符需要多:10%,:10%,:5%
少位二进制位
解先求传输100个字符所需要的位数。:30%,:25%,:20%
a b c，
:10%,:10%,:5%
d e f，是依照出现频率得出的个数。构造最优二叉树如下：
5 10 10 20 25 30
15 10 20 25 30
25 20 25 30
25 45 30
45 55
100
需要二进制位数为
10W(T)=10*{4*(5+10)+3*10+2*(20+25+30)}=2400
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
100道离散数学填空题分解
离散数学试题库——填空题 （每空2分） 1 命题: ? ? {{a }} ? {{a },3,4,1} 的真值 = __ __ . 2. 设A= {a,b}, B = {x | x 2－(a+b) x+ab = 0}, 则两个集合的关系为: __ __. 3. 设集合A ＝{a ,b ,c },B ={a ,b }, 那么 P(B )－P(A )=__ __ . 4. 无孤立点的有限有向图有欧拉路的充分必要条件为: 5.公式))(),(()),()((x S z y R z y x Q x P x →?∨→?的自由变元是 , 约束变元是 . 6.)))()()(()),()(()((x R z Q z y x P y x →?→???的前束范式是 . 7．设 }7|{)},5()(|{<∈=<∈=+ x E x x B x N x x A 且且（N ：自然数集，E + 正偶 数） 则 =?B A 。 8．A ，B ，C 。 9．设P ，Q 的真值为0，R ，S 的真值为1，则 )()))(((S R P R Q P ?∨→?∧→∨?的真值= 。 10．公式P R S R P ?∨∧∨∧)()(的主合取范式为 。 11．若解释I 的论域D 仅包含一个元素，则 )()(x xP x xP ?→? 在I 下真值为 。 12．设A={1，2，3，4}，A 上关系图为 则 R 2 = 。 13．设A={a ，b ，c ，d}，其上偏序关系R 的哈斯图为
则 R= 。 14．图的补图为。15．设A={a，b，c，d} ，A上二元运算如下： 那么代数系统
(完整word版)离散数学期末练习题带答案
离散数学复习注意事项： 1、第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统复习一遍。 2、第二遍复习按照考试大纲的要求对第一遍复习进行总结。把大纲中指定的例题及书后习题认真做一做。检验一下主要内容的掌握情况。 3、第三遍复习把随后发去的练习题认真做一做，检验一下第一遍与第二遍复习情况，要认真理解,注意做题思路与方法。 离散数学综合练习题 一、选择题 1．下列句子中，（）是命题。 A．2是常数。B．这朵花多好看呀！ C．请把门关上！D．下午有会吗？ 2．令p: 今天下雪了，q:路滑，r:他迟到了。则命题“下雪路滑，他迟到了” 可符号化为（）。 A. p q r ∨→ ∧→ B. p q r C. p q r ∨? ∧∧ D. p q r 3．令:p今天下雪了，:q路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（）。 A.p q ∧ ∧? B.p q C.p q →? ∨? D. p q 4．设() Q x:x会飞，命题“有的鸟不会飞”可符号化为（）。 P x:x是鸟，() A. ()(()()) Q x ??∧()) x P x Q x ??→ B. ()(() x P x C. ()(()()) Q x ??∧()) x P x Q x ??→ D. ()(() x P x 5.设() L x y：x大于等于y；命题“所有整数 f x:x的绝对值，(,) P x:x是整数，() 的绝对值大于等于0”可符号化为（）。 A. (()((),0)) ?→ x P x L f x ?∧B. (()((),0)) x P x L f x C. ()((),0) ?→ xP x L f x ?∧ D. ()((),0) xP x L f x 6.设() F x:x是人，() G x:x犯错误，命题“没有不犯错误的人”符号化为（）。 A．(()()) ??→? x F x G x ?∧B．(()()) x F x G x C．(()()) ??∧? x F x G x ??∧D．(()()) x F x G x 7.下列命题公式不是永真式的是（）。 A. () p q p →→ →→ B. () p q p C. () →∨ p q p p q p ?∨→ D. () 8．设() R x:x为有理数；() Q x:x为实数。命题“任何有理数都是实数”的符号化为（）
华南理工离散数学作业题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%（不含推免生）。
离散数学作业答案
离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业。 要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2010年12月19日前完成并上交任课教师（不收电子稿）。并在07任务界面下方点击“保存”和“交卷”按钮，以便教师评分。 一、填空题 1．命题公式()P Q P →∨的真值是 1 ． 2．设P ：他生病了，Q ：他出差了．R ：我同意他不参加学习. 则命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为 (PQ)R ． 3．含有三个命题变项P ，Q ，R 的命题公式PQ 的主析取范式是 (PQR) (PQR) ． 4．设P(x)：x 是人，Q(x)：x 去上课，则命题“有人去上课．” 可符号化为 (x)(P(x) →Q(x)) ． 5．设个体域D ＝{a, b},那么谓词公式)()(y yB x xA ?∨?消去量词后的等值式为 (A(a) A(b)) (B(a) B(b)) ． 6．设个体域D ＝{1, 2, 3}，A(x)为“x 大于3”，则谓词公式(x)A(x) 的真值为 ． 7．谓词命题公式(x)((A(x)B(x)) C(y))中的自由变元为 ． 8．谓词命题公式(x)(P(x) Q(x) R(x ，y))中的约束变元为 X ． 三、公式翻译题 1．请将语句“今天是天晴”翻译成命题公式． 1．解：设P ：今天是天晴； 则 P ． 2．请将语句“小王去旅游，小李也去旅游．”翻译成命题公式． 解：设P ：小王去旅游，Q ：小李去旅游， 则 PQ ． 3．请将语句“如果明天天下雪，那么我就去滑雪”翻译成命题公式． 解：设P:明天天下雪 。 Q:我去滑雪 则 P Q ． 4．请将语句“他去旅游，仅当他有时间．”翻译成命题公式． 7．解：设 P ：他去旅游，Q ：他有时间， 则 P Q ． 5．请将语句 “有人不去工作”翻译成谓词公式． 11．解：设P(x)：x 是人，Q(x)：x 去工作，
华南理工离散数学作业题版
华南理工离散数学作业题 版 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
华南理工网络教育离散数学同步练习册
离散数学 同步练习册 学号＿＿＿＿＿＿＿＿姓名＿＿＿＿＿＿＿＿专业＿＿＿＿＿＿＿＿教学中心＿＿＿＿＿＿＿＿ 华南理工大学 二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
离散数学 练习题七
9.给定算式: {[(a ＋b)＊c]＊(d ＋e)}＋[f －(g ＊h)] 此算式的波兰符号表示式为( ), 逆波兰符号表示式为( ). A 、＋＊＊a ＋bc ＋def －g ＊h B 、＋＊＊＋abc ＋de －f ＊gh C 、＊－＊＋abc ＋de －fgh ＋ D 、ab ＋c ＊de ＋＊fgh ＊－＋ 10．设R,Z,N 分别为实数,整数和自然数集，函数f ：R →R ，f(x)＝x ，f 是（ ）; g: Z →N, g(x)＝|x|, g 是( ); h: N →N ×N. h(n)＝﹤n,n ＋1﹥,h({5})＝( ) A ．满射函数 B ．单射函数 C ．双射函数 D ．非单射非满射 E. 满射非单射 F.单射非满射 G ,<5,6> H,{<5,6>} J,以上答案都不对. 11. 75个学生去书店买语文,数学,英语书,每种书每个学生至多买1本.已知20个学生每人 买3本书,55个学生每人至少买2本书.每本书的价格都是1元,所有学生总共花费 140元,恰好买2本书的有( )多少个学生.至少买2本书的学生花费( )元.买 1本书的有( )个学生.至少买1本书的有( )个学生.没买书的有( )个学生. A.55 B.40 C.35 D.15 E.30 F.130 G.65 H.140 J.60 K.10 12. 为每个逻辑断言选择正确的解释。T(x)：x 今天来上课，S(x)：x 学计算机专业的学生， P(x)：x 编程序，G(x)：x 玩游戏。个体域是殷都大学。 ?x T(x)表示（ ），??x T(x)表示（ ），?x ? T(x)表示（ ），?x(S(x)→P(x))表示（ ），?x(S(x)∧G(x))表示（ ），?x(S(x)∧P(x))表示（ ），?x(S(x)→G(x))表示（ ）。 A 学计算机专业的学生会编程序， B 殷都大学的学生都是计算机专业且会编程序。 C 有些计算机专业的学生玩游戏， D 所有同学今天都来上课了， E 今天有同学没来上课。 F 计算机专业的学生玩游戏， G 今天没有同学来上课。 二、计算与应用题（共40分） 1. S={ 1，2，…，10 }，定义S 上的关系R={
(完整版)华南理工《离散数学》命题逻辑练习题(含答案)
第一章命题逻辑 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你失败。则命题“除非你努力，否则你将失败 ，成绩也很好。”在命题逻辑中可符号
《离散数学》练习题和参考答案
《离散数学》练习题和参考答案 一、选择或填空（数理逻辑部分） 1、下列哪些公式为永真蕴含式？( ) (1)?Q=>Q→P (2)?Q=>P→Q (3)P=>P→Q (4)?P∧(P∨Q)=>?P 答：（1），（4） 2、下列公式中哪些是永真式？( ) (1)(┐P∧Q)→(Q→?R) (2)P→(Q→Q) (3)(P∧Q)→P (4)P→(P∨Q) 答：（2），（3），（4）3、设有下列公式，请问哪几个是永真蕴涵式?( ) (1)P=>P∧Q (2) P∧Q=>P (3) P∧Q=>P∨Q (4)P∧(P→Q)=>Q (5) ?(P→Q)=>P (6) ?P∧(P∨Q)=>?P 答：（2），（3），（4），（5），（6） 4、公式?x((A(x)→B(y，x))∧?z C(y，z))→D(x)中，自由变元是( )，约束变元是( )。答：x,y, x,z 5、判断下列语句是不是命题。若是，给出命题的真值。( ) 北京是中华人民共和国的首都。 (2) 陕西师大是一座工厂。(3) 你喜欢唱歌吗？ (4) 若7+8＞18，则三角形有4条边。(5) 前进！ (6) 给我一杯水吧！ 答：（1）是，T （2）是，F （3）不是 （4）是，T （5）不是（6）不是 6、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。 答：所有人都不是大学生，有些人不会死 7、设P：我生病，Q：我去学校，则下列命题可符号化为( )。 (1) 只有在生病时，我才不去学校 (2) 若我生病，则我不去学校 (3) 当且仅当我生病时，我才不去学校(4) 若我不生病，则我一定去学校 答：（1） P Q→ ?（2）Q P? →（3）Q P? ?（4）Q P→ ? 8、设个体域为整数集，则下列公式的意义是( )。 (1) ?x?y(x+y=0) (2) ?y?x(x+y=0) 答：（1）对任一整数x存在整数 y满足x+y=0（2）存在整数y对任一整数x满足x+y=0 9、设全体域D是正整数集合，确定下列命题的真值： (1) ?x?y (xy=y) ( ) (2) ?x?y(x+y=y) ( ) (3) ?x?y(x+y=x) ( ) (4) ?x?y(y=2x) ( )答：（1） F （2） F （3）F （4）T 10、设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式?x(P(x)∨Q(x))在哪个个体域中为真?( ) (1) 自然数(2) 实数 (3) 复数(4) (1)--(3)均成立答：（1） 11、命题“2是偶数或-3是负数”的否定是（）。答：2不是偶数且-3不是负数。 12、永真式的否定是（） (1) 永真式(2) 永假式(3) 可满足式(4) (1)--(3)均有可能答：（2） 13、公式(?P∧Q)∨(?P∧?Q)化简为（），公式 Q→(P∨(P∧Q))可化简为（）。答：?P ，Q→P 14、谓词公式?x(P(x)∨?yR(y))→Q(x)中量词?x的辖域是（）。答：P(x)∨?yR(y) 15、令R(x):x是实数，Q(x):x是有理数。则命题“并非每个实数都是有理数”的符号化表示为（）。
华南理工大学分析化学试题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％
离散数学作业答案完整版
离散数学作业答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】
离散数学集合论部分形成性考核书面作 业 本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数 理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题 目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识 点，重点复习，争取尽快掌握。本次形考书面作业是第一次作业，大家要认真及时地 完成集合论部分的综合练习作业。 要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答 过程，要求本学期第11周末前完成并上交任课教师（不收电子稿）。并在03任务界 面下方点击“保存”和“交卷”按钮，完成并上交任课教师。 一、填空题 1．设集合{1,2,3},{1,2} ==，则P(A)- A B P(B )={{3},{1,3},{2,3},{1,2,3}}，A? B={<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>} ． 2．设集合A有10个元素，那么A的幂集合P(A)的元素个数为 1024 ． 3．设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系， 则R的有序对集合为{<2,2>,<2,3>,<3,2>,<3,3>} ． 4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系 R＝} ∈ y x∈ y < > = {B , , x , 2 y A x 那么R－1＝{<6,3>,<8,4>} 5．设集合A=｛a, b, c, d｝，A上的二元关系R={
华南理工大学大学化学试卷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转化率，常采取的措施是
离散数学作业题
离散数学作业题 第2章集合、关系与映射 1.A?B，A∈B能否同时成立，说明原因 求集合A＝{a，{a}}的幂集 2.证明：若B?C，则P(B)? P(C) 3.如果A∪B=A∪C，是否有B=C？ 如果A⊕B=A⊕C，是否有B=C？ 4.试求1到10000之间不能被4，5或6整除的整数个数. 5.列出所有从A={a,b,c}到B={s}的关系，并指出集合A上的恒等关系和从A到B的全 域关系. 6.给出A上的关系及其关系图和矩阵表示.{
离散数学试题与答案
试卷二试题与参考答案 一、填空 1、 P ：你努力，Q ：你失败。 2、 “除非你努力，否则你将失败”符号化为 ； “虽然你努力了，但还是失败了”符号化为 。 2、论域D={1，2}，指定谓词P 则公式x ??真值为 。 3设A={2，3，4，5，6}上的二元关系}|,{是质数x y x y x R ∨<><=，则 R= （列举法）。 R 的关系矩阵M R = 。 4、设A={1，2，3}，则A 上既不是对称的又不是反对称的关系 R= ；A 上既是对称的又是反对称的关系R= 。 5、设代数系统，其中A={a ，b ，c}, 则幺元是 ；是否有幂等 性 ；是否有对称性 。 6、4阶群必是 群或 群。 7、下面偏序格是分配格的是 。
8、n 个结点的无向完全图K n 的边数为 ，欧拉图的充要条件是 。 二、选择 1、在下述公式中是重言式为（ ） A ．)()(Q P Q P ∨→∧； B ．))()(()(P Q Q P Q P →∧→??； C ．Q Q P ∧→?)(； D ．)(Q P P ∨→。 2、命题公式 )()(P Q Q P ∨?→→? 中极小项的个数为（ ），成真赋值的个数为（ ）。 A ．0； B ．1； C ．2； D ．3 。 3、设}}2,1{},1{,{Φ=S ，则 S 2 有（ ）个元素。 A ．3； B ．6； C ．7； D ．8 。 4、设} 3 ,2 ,1 {=S ，定义S S ?上的等价关系 },,,, | ,,,{c b d a S S d c S S b a d c b a R +=+?>∈∈<><><<=则由 R 产 生 的S S ?上一个划分共有（ ）个分块。 A ．4； B ．5； C ．6； D ．9 。 5、设} 3 ,2 ,1 {=S ，S 上关系R 的关系图为 则R 具有（ ）性质。 A ．自反性、对称性、传递性； B ．反自反性、反对称性； C ．反自反性、反对称性、传递性； D ．自反性 。
华南理工网络教育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
相关文档
- 华南理工网络教育2018年离散数学大作业参考答案
- 华南理工离散数学作业题版
- 4.离散数学随堂练习2+华南理工大学网络教育
- 华南理工大学网络教育学院2019–2020学年度第一学期《离散数学》作业
- 华南理工网络教育2018年离散数学大作业参考答案
- 华南理工离散数学作业题版精编WORD版
- 华南理工网络教育离散数学同步练习册
- 华南理工网络教育学院-离散数学试题A
- 华南理工大学网络教育学院-2019–2020学年度第一学期《离散数学》作业
- 华工离散数学作业题
- 华南理工网络教育离散数学同步练习册
- 华南理工离散数学作业题2017版
- (完整版)华南理工《离散数学》命题逻辑练习题(含答案)
- 华南理工《离散数学》模拟题及答案
- 2020年华南理工离散数学平时作业
- 4.离散数学随堂练习5+华南理工大学网络教育
- 华南理工《离散数学》模拟题及答案.pdf
- (完整版)华南理工《离散数学》命题逻辑练习题(含答案)
- 华南理工《离散数学》模拟题及答案
- 华南理工网络教育离散数学同步练习册 (1)