电大《离散数学》期末综合复习资料
电大《离散数学》期末综合复习资料小抄
一、判断题
1.（）命题联结词{?，∧，∨}是最小联结词组。
2.（）（P∧Q）∧?P为矛盾式。
3.（）（（?P∨Q）∧（Q→R））→（P→R）为重言式。
4.（）A、B、C是任意命题公式，如果A∨C?B∨C，一定有A?B。
5.（）若集合A上的二元关系R是对称的，R C一定是对称的。
6.（）R是A上的二元关系，R是自反的，当且仅当r(R)=R。
7.（）集合A上的等价关系确定了A的一个划分。
8.（）有理数集是可数的。
9.（）若函数f，g为入射则其复合函数也为入射。
10.（）R是集合A上的关系，R有传递性的充要条件是RoR?R。
11.（）设
e≠θ。
12.（）交换群必是循环群。
13.（）一个群可以有多个等幂元。
14.（）模格一定是分配格。
15.（）每个有向图中，结点入度数总和等于结点出度总和。
16.（）图G的邻接矩阵A，A l中的i行j列表示结点v i到v j长度为l路的数目。
17.（）任何图中必有偶数个度数为奇数的结点。
18.（）有向图中，它的每一个结点位于且只位于一个单侧分图中。
19.（）任意平面图最多是四色的。
20.（）不存在既有欧拉回路又有汉密尔顿回路的图。
二、填空题
1．设P：“天下雨”，Q：“他骑自行车上班”，R：“他乘公共汽车上班”。则命题“除非下雨，否则他就骑自行车上班”可符号化为。“他或者骑自行车，或者乘公共汽车上班”可符号化为
2．设N(x)：x是自然数；J(x)：x是奇数；Q(x)：x是偶数，用谓词公式符号化命题“任何自然数不是偶数就是奇数”。
3．设P(x)：x是运动员，Q(x)：x是教练。则命题“不是所有运动员都是教练”可符号化为。
4．设D={a,b}；P(a,a)=P(b,b)=T；P(a,b)=P(b,a)=F。则公式(?x)(?y)(P(x,y)→P(y,x))的真值是。
5．集合A={?,{?}}的幂集P(A)为
6．集合A={1,2}，B={a,b,c,d}，C={c,d,e}，则A?(B-C)为
7．试用空集?构成集合A（A≠?）=和B=，使得A∈B且A?B都成立。并且A?B=。
8．设A={1,2,3}，R={<1,2>,<2,1>,<1,3>,<1,1>}，传递闭包t(R)为。
9．设A={1,2,3}，B={x,y}，f：A→B，则不同的函数个数为个。
10．Q为有理数集，Q上定义运算*为a*b=a+b-ab，则
11．代数系统，其中S k={x|x∈Z∧x>=K}，+为普通加法，则是一个半群的必要条件是。
12．设G为v个结点e条边的连通平面图，则面r等于。
13．一棵树有n2个结点度数为2，n3个结点度数为3，……，n k个结点度数为k，则度数为1的结点的个数为。14．设T为根树，若每个结点的出度都小于等于m，则T称为树，若除外，每个结点的出度都等于m，则T 称为完全m叉树。
15．设
三、解答题
1.将公式((P→Q) ∧ (Q→R))→(P→R)化成与之等价且仅含{?、∨、∧}的公式。
2. 将下列命题符号化：（1）他虽聪明但不用功。（2）除非你努力否则你将失败。（3）我们不能既划船又跑步（4）
仅当你走我才留下。
3. 用谓词表达式符号化下列命题：（1）所有老的国家选手都是运动员。（2）某些教练是年老的，但是健壮的。
（3）任何自然数不是偶数就是奇数。（4）不是所有运动员都是教练。
4. 求命题公式?(P →Q)的主合取范式。
5. 求命题公式P ∧(P →Q)的主析取范式。
6. 设集合A ＝{1, 2, 3}，A 上的关系R ＝{<1, 1>,<1, 2>,<2, 2>,<3, 2>,<3, 3>},
（1）画出R 的关系图；（2）写出R 的关系矩阵；（2）问R 具有关系的哪几种性质(自反、反自反、对称、反对称、传递)。
7. 构造一非空偏序集，它存在一子集有上界，但没有最小上界。它还有一子集，存在最大下界但没有最小元。
8. 以下哪些是函数？哪些是入射？哪些是满射？对任意一个双射，写出它们的逆函数。
a) f: Z →N, f(x)=x 2+1
b) f: N →Q, f(x) = 1/x
c) f: {1,2,3}→{a,b,c}, f={<1,b>,<2,c>,<3,a>}
d) f: N →N, f(x)=2x
e) f: R ?R →R ?R, f(x,y)=
9. 设S={1,2,3,4,6,12}，D 为S 上的整除关系，（1）试写出该关系并画出哈斯图；（2）设子集B={2,3,6}，试
求B 的最大元、最小元、极大元和极小元；（3）试求B 的上界、上确界、下界和下确界。
10. 设集合A 有m 个元素，B 有n 个元素，则A 到B 的关系有多少个？A 到B 的函数有多少个？
11. 判定下列代数系统是否为群，请说明原因。（1）
为整数集，?为普通乘法
12. 设群
试写出
13. 设G=
A(G)=
（1）试画出该图。
（2）V2的入度d -(V2)和出度d +
(V2)是多少？
（3）从V2到V4长度为2的路有几条？
14. 试求下面有向图的强分图、单侧分图和弱分图
15. （1）画一个有欧拉回路和一条汉密尔顿回路的图。
（2）画一个有欧拉回路，但没有汉密尔顿回路的图。 0 1 0 1 1 0 1 1 1 1 0 0 1 0 0 0 v1
v3
v2 v5
v4
（3）画一个没有欧拉回路，但有汉密尔顿回路的图。
16. 下图给出的赋权图表示五个城市及对应两个城镇间公路的长度。是给出一个最优的设计方案使各城市间有公
路连通。
17. 设有一组权3、4、13、5、6、12，
（1）求相应的最优树（要求构造的过程中，每个分支点的左儿子的权小于右儿子的权）。
（2）设上述权值分别对应英文字母b 、d 、e 、g 、o 、y ，试根据求得的最优树构造前缀码，并对二进制序列
0100110110010001011译码。
四、证明题
1. A →(B ∧C),(E →?F)→?C,B →(A ∧?S)?B →E
2. 试证明命题公式(()())()P Q Q R P R →∧→→→为永真式。
3.
试证明：(P ∨Q) ∧(P →R) ∧(Q →S) ?S ∨R 4.
用推理规则证明：(?x)(P(x)→Q(x)) ?(?x) P(x)→(?y)(P(y)∧Q(y)) 5.
对所有集合A 、B 和C ，有(A ?B)?C=A ?(B ?C)，当且仅当C ?A 。 6.
若R 和S 是集合A 上的等价关系，试证明R ?S 也是A 上的等价关系。 7.
证明集合[0,1]和(0,1)是等势的。 8.
设f: X->Y 和g: Y->Z 是函数，使得g ?f 是一个满射，且g 是一个入射。证明f 是满射。 9.
设
f 是群
证明在格中，若a ≤b ≤c ，则（1）a ∨b=b ∧c （2）(a ∧b)∨(b ∧c)=b=(a ∨b)∧(a ∨c) 12.
若有n 个人，每个人恰有三个朋友，证明n 必为偶数。 13.
证明当且仅当G 的一条边e 不包含在G 的回路中时，e 才是G 的割边。 14.
画出K 3,3图，并证明其不是欧拉图，也不是平面图。 15.
设G 为连通图，证明当且仅当边e 是G 的割边时，e 才在G 的每颗生成树中。 16.
设T 是非平凡的无向树，T 中度数最大的结点有2个，它们的度数为k （k>=2），证明：T 中至少有2k-2片树叶。 17. 设G=
部分参考答案
一、判断题
1. （错误）
2. （正确）
3. （正确）
V1
V2 V3
V4
4.（错误）
5.（正确）
6.（正确）
7.（正确）
8.（正确）
9.（正确）
10.（正确）
11.（正确）
12.（错误）
13.（错误）
14.（错误）
15.（正确）
16.（正确）
17.（正确）
18.（正确）
19.（正确）
20.（错误）
离散数学期末考试试题(有几套带答案)
离散数学试题(A卷及答案） 一、证明题（10分） 1)(?P∧(?Q∧R))∨(Q∧R)∨(P∧R)?R 证明: 左端?(?P∧?Q∧R)∨((Q∨P)∧R)?((?P∧?Q)∧R))∨((Q∨P)∧R) ?(?(P∨Q)∧R)∨((Q∨P)∧R)?(?(P∨Q)∨(Q∨P))∧R ?(?(P∨Q)∨(P∨Q))∧R?T∧R(置换)?R 2)?x(A(x)→B(x))??xA(x)→?xB(x) 证明：?x(A(x)→B(x))??x(?A(x)∨B(x))??x?A(x)∨?xB(x)???xA(x)∨?xB(x)??xA(x)→?xB(x) 二、求命题公式(P∨(Q∧R))→(P∧Q∧R)的主析取范式和主合取范式（10分） 证明：(P∨(Q∧R))→(P∧Q∧R)??(P∨(Q∧R))∨(P∧Q∧R)) ?（?P∧(?Q∨?R)）∨(P∧Q∧R) ?(?P∧?Q)∨(?P∧?R))∨(P∧Q∧R) ?(?P∧?Q∧R)∨(?P∧?Q∧?R)∨(?P∧Q∧?R))∨(?P∧?Q∧?R))∨(P∧Q∧R) ?m0∨m1∨m2∨m7 ?M3∨M4∨M5∨M6 三、推理证明题（10分） 1）C∨D, (C∨D)→?E, ?E→(A ∧?B), (A∧?B)→(R∨S)?R∨S 证明：(1) (C∨D)→?E (2) ?E→(A∧?B) (3) (C∨D)→(A∧?B) (4) (A∧?B)→(R∨S) (5) (C∨D)→(R∨S) (6) C∨D
(7) R∨S 2) ?x(P(x)→Q(y)∧R(x))，?xP(x)?Q(y)∧?x(P(x)∧R(x)) 证明（1）?xP(x) (2)P(a) (3)?x(P(x)→Q(y)∧R(x)) (4)P(a)→Q(y)∧R(a) (5)Q(y)∧R(a) (6)Q(y) (7)R(a) (8)P(a) (9)P(a)∧R(a) (10)?x(P(x)∧R(x)) (11)Q(y)∧?x(P(x)∧R(x)) 四、设m是一个取定的正整数，证明：在任取m＋1个整数中，至少有两个整数，它们的差是m的整数倍 证明设 1 a，2a，…，1+m a为任取的m＋1个整数，用m去除它们所得余数 只能是0，1，…，m－1，由抽屉原理可知， 1 a，2a，…，1+m a这m＋1个整 数中至少存在两个数 s a和t a，它们被m除所得余数相同，因此s a和t a的差是m的整数倍。 五、已知A、B、C是三个集合，证明A-(B∪C)=(A-B)∩(A-C) （15分）证明∵x∈ A-（B∪C）? x∈ A∧x?（B∪C）? x∈ A∧（x?B∧x?C）?（x∈ A∧x?B）∧（x∈ A∧x?C）? x∈（A-B）∧x∈（A-C）? x∈（A-B）∩（A-C）∴A-（B∪C）=（A-B）∩（A-C） 六、已知R、S是N上的关系，其定义如下：R={
(完整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为实数。命题“任何有理数都是实数”的符号化为（）
数学模型复习资料
数模复习资料 第一章 1. 原型与模型 原型就是实际对象.模型就是原型的替代物.所谓模型, 按北京师范大学刘来福教授的观点：模型就是人们为一定的目的对原型进行的一个抽象.如航空模型、城市交通模型等. 模型?? ? ? ?? ?????????? ?数学模型如地图、电路图 符号模型如某一操作 思维模型 抽象模型如某一试验装置物理模型如玩具、照片等直观模型形象模型 2. 数学模型 对某一实际问题应用数学语言和方法,通过抽象、简化、假设等对这一实际问题近似刻划所得的数学 结构,称为此实际问题的一个数学模型. 例如力学中著名的牛顿第二定律使用公式2 2dt x d m F =来描 述受力物体的运动规律就是一个成功的数学模型.或又如描述人口()t N 随时间t 自由增长过程的微分 方程 ()()t rN dt t dN =. 3. 数学建模 所谓数学建模是指根据需要针对实际问题组建数学模型的过程.更具体地说,数学建模是指对 于现实世界的某一特定系统或特定问题,为了一个特定的目的,运用数学的语言和方法,通过抽象和简化,建立一个近似描述这个系统或问题的数学结构(数学模型),运用适当的数学工具以及计算机技术来解模型,最后将其结果接受实际的检验,并反复修改和完善. 数学建模过程流程图为： 实际问题 抽象、简化、假设 确定变量、参数 归结 数学模型 数学地、数值地 求解模型 估计参数 检验模型 (用实例或有关知 识) 符合否？ 是 评价、推广并交付使用 产生经济、社会效益 4.数学建模的步骤 依次为：模型准备、模型假设、模型构成、模型求解、模型分析、模型检验、模型应用 否
离散数学复习要点
离散数学复习要点第一章命题逻辑 一、典型考查点 1、命题的判断方法：陈述句真值唯一，特殊：反问句也是命题。其它疑问句、祈使句、感叹句、悖论等皆不是。详见教材P1 2、联结词运算定律┐∧∨→记住特殊的：1∧1?1，0∨0?0，1→0?0，11?1，00?1详见P5 3、命题符号化步骤：A划分原子命题，找准联结词。特殊自然语言：不但而且，虽然但是用∧，只有P才Q，应为Q→P；除非P否则Q，应为┐P→Q。B设出原子命题写出符号化公式。详见P5 4、公式的分类判定（重言式、矛盾式、可满足式）方法：其一根据所有真值赋值情况，其二根据等价演算来判断。详见P9 5、真值表的构造步骤：①命题变元按字典序排列，共有2n个真值赋值。②对每个指派，以二进制数从小到大或从大到小顺序列出。③若公式较复杂，可先列出各子公式的真值(若有括号，则应从里层向外层展开)，最后列出所求公式的真值。详见P8。 6、基本概念：置换规则，P规则，T规则，详见P24；合取范式，析取范式，详见P15；小项详见P16；大项详见P18，最小联结词组详见P15 7、等价式详见P22表1.6.2 证明方法：①真值表完全相同②用等价演算③利用A?B的充要条件是A?B且B?A。主要等价式：(1)双否定：??A?A。(2)交换律：A∧B?B∧A，A∨B?B∨A，A?B?B?A。3)结合律：(A∧B)∧C?A ∧(B∧C)，(A∨B)∨C?A∨(B∨C)，(A?B)?C?A?(B?C)。(4) 分配律：A∧(B∨C)?(A∧B)∨(A∧C)，A∨(B∧C)?(A∨B)∧(A∨C)。(5) 德·摩根律：?(A∧B)??A∨?B，?(A∨B)??A∧?B。(6) 等幂律：A∧A?A，A∨A?A。(7) 同一律：A∧T?A，A∨F?A。(8) 零律：A∧F?F，A∨T?T。(9) 吸收律：A∧(A∨B)?A，A∨(A∧B)?A。(10) 互补律：A∧?A?F，(矛盾律)，A∨?A?T。(排中律)(11) 条件式转化律：A→B??A∨B，A→B??B→?A。(12) 双条件式转化律：A?B?(A→B)∧(B→A)?(A∧B)∨(?A∧?B) 8、蕴含式详见P23表1.6.3 证明方法：①前件真导后件真方法②后件假导前件假方法③真值表中，前件为真的行，后件也为真或者后件为假的行，前件也为假。④用定义，证A?B，即证A→B是永真式。 9、范式求法步骤：①使用命题定律，消去公式中除∧、∨和?以外公式中出现的所有联结词；②使用?(?P)?P和德·摩根律，将公式中出现的联结词?都移到命题变元之前；③利用结合律、分配律等将公式化成析取范式或合取范式。10、主范式的求法重点步骤：(a)把给定公式化成析取（合取）范式；(b)删除析取范式中所有为永假的简单合取（析取）式；(c)用等幂律化简简单合取（析取）式中同一命题变元的重复出现为一次出现，如P∧P?P。(d)用同一律补进简单合取（析取）式中未出现的所有命题变元，如Q，则P?P∧（?Q∨Q)或P?P∨（?Q∧Q)，并用分配律展开之，将相同的简单合取式的多次出现化为一次出现，这样得到了给定公式的主析取（合取）范式。 注意：主析取范式与主合取范式之间的联系。例如：(P→Q)∧Q?m1∨m3?M0∧M2，即剩下的编码就是另一个主范式的编码，因此，求主范式，哪一个简单易求，就先求哪个，然后对应出所求结果。详见P16 11、推理证明：重点方法：演算、演绎法（常用的格式）、反证法、CP规则即附加前提等。 重点规则（主要蕴含式）：(1) P∧Q?P化简(2) P∧Q?Q化简(3) P?P∨Q附加(4) ?P?P→Q变形附加(5)Q?P→Q变形附加(6) ?(P→Q)?P变形化简(7) ?(P→Q)??Q变形化简(8) P，(P→Q)?Q假言推理(9) ?Q，(P→Q)??P拒取式(10) ?P，(P∨Q)?Q析取三段论(11) (P→Q)，(Q→R)?P→R条件三段论(12) (P?Q)，(Q?R)?P?R 双条件三段论 文字证明推理三步：一命题符号化，二写出前提和结论，三进行证明。详见P21 二、强化练习 1.命题的是( )A.走，看电影去B.x+y>0C.空集是任意集合的真子集D.你明天能来吗? 2.下列式子为重言式的是( ) A.P→P∨Q B.(┐P∧Q)∧(P∨┐Q) C.┐ (P Q) D.(P∨Q) (P→Q) 3．下列为两个命题变元P，Q的小项是（） A．P∧Q∧? P B．? P∨Q C．? P∧Q D．? P∨P∨Q 4．下列语句中是真命题的是（） A．我正在说谎B．严禁吸烟C．如果1+2=3，那么雪是黑的D．如果1+2=5，那雪是黑的 5．设P：我们划船，Q：我们跑步。命题“我们不能既划船又跑步”符号化为（） A．? P∧? Q B．? P∨? Q C．?（P?Q） D．?（? P∨? Q） 6．命题公式（P∧（P→Q））→Q是（）A．矛盾式B．蕴含式C．重言式D．等价式 7．命题公式?（P∧Q）→R的成真指派是（） A．000，001，110，B．001，011，101，110，111 C．全体指派D．无 8．设P：他聪明，Q：他用功，命题“他虽聪明但不用功”的符号化正确的是（）
计算机《离散数学》期中试卷答案
系 专业 年级 班级 学号 姓名 ……………………装……………………订……………………线…………………… 泉州师院2009-2010学年度第一学期 2008级计算机《离散数学》期中试卷 题 序 一 二 三 四 五 总分 成 绩 签 名 一、单项选择题:（20%，每空2分） 1．设A={a,{a}}，下列命题错误的是（ B ）。 A ．{a}P(A) B ．{a}P(A) C ．{{a}}P(A) D ．{{a}}P(A) 2、假定全集E ＝{1,2,3,4,5,6,7,8,9,10},A={3,4,5}，B ＝{2,3,4,7,8,9}，则A ∪B 的位串是（ D ）。 A ．01 B ．0011100000 C ．00 D ．00 3、下列文氏图阴影部分所表示的集合是( A )。 A. (A-(B ∪C))∪((B ∪C)-A) B. (A-(B ∩C))∪((B ∩C)-A) C. (A-(B ∩C))∪((B ∪C)-A) D. (A-(B ∪C))∪((B ∩C)-A) 4．设p ：你主修计算机科学，q ：你是新生， r ：你可以从校园网访问因特网。只有你主修计算机科学或不是新生，你才可以从校园网访问因特网。可符号化为( C )。 A ．r →p ∨q B ．r →p ∧q C ．r →p ∨q D ．r →p ∨q 5．下列是两个命题变元p ，q 的极小项是（ A ） A ．┐p ∧q B ．┐p ∨q C ．p ∧┐p ∧q D ．┐p ∨p ∨q 6、下列等值式不正确的是（ C ） A ．┐(x)A(x)┐A B ．(x)(B →A(x))B →(x)A(x) C ．(x)(A(x)∧B(x))(x)A(x)∧(x)B(x) D ．(x)(y)(A(x)→B(y))( x)A(x)→(y)B(y) 7、若s={1,2,3,4}，S 上关系R 的关系图为： 则R 具有（ B ）性质。 A 、自反性 B 、自反性、对称性 C 、反自反性、反对称性 D 、自反性、对称性、传递性 8．设A={a,b,c,d}，A 上的等价关系R={
离散数学期末复习
离散数学期末复习 一、选择题 1、下列各选项错误的是 A、??? B、??? C、?∈{?} D、??{?} 2、命题公式(p∧q)→p是 A、矛盾式 B、重言式 C、可满足式 D、等值式 3、如果是R是A上的偏序关系，R-1是R的逆关系，则R∪R-1是 A、等价关系 B、偏序关系 C、全序关系 D、都不是 4、下列句子中那个是假命题？ A、是无理数. B、2 + 5＝8.
C、x+ 5＞3 D、请不要讲话！ 5、下列各选项错误的是？ A、??? B、??{?} C、?∈{?} D、{?}?? 6、命题公式p→（p∨q∨r）是？ A、重言式 B、矛盾式 C、可满足式 D、等值式 7、函数f : N→N, f(x)=x+5,函数f是 A、单射 B、满射 C、双射 D、都不是 8、设D=
D、不连通的 9、关系R1和R2具有反自反性，下面运算后，不能保持自反性的是 A、R1?R2 B、R1-1 C、R1?R2 D、R1-R2 10、连通平面图G有4个结点，3个面，则G有（）条边。 A、7 B、6 C、5 D、4 二、填空题 1、将下面命题符号化。设p:天冷，q:小王穿羽绒服。只要天冷，小王就穿羽绒服.符号化为 2、将下面命题符号化，设p:天冷，q:小王穿羽绒服。因为天冷，所以小王穿羽绒服.符号化为 3、将下面命题符号化，设p:天冷，q:小王穿羽绒服。若小王不穿羽绒服，则天不冷.符号化为 4、将下面命题符号化，设p:天冷，q:小王穿羽绒服。只有天冷，小王才穿羽绒服.符号化为
数学建模部分概念期末复习.docx
数学建模部分定义概念 第一章 1.1实践.数学与数学模型 相关概念（ 1 ?原型:客观存在的各种研究对象。既包括有形的对象,也包括无形的、思维中的对 象,还包括各种系统和过程等 2 ?模型:为了某个特定的目的，将原型的某一部分信息简缩，提炼而构造的整个原型 或其部分或其某一层面的替代物。 3 ?原型与模型的关系：原型是模型的前提与基础,模型是原型的提炼与升华。原型有 各个方面和各个层次的特征,而模型只要求反映与某些目的有关的那些方面和层次。 二什么是数学模型（Mathematical Model 对于现实世界中的一个特定对象，为了一个特定的目的，根据特 有的内在规律，做出一些必要的简化假设，运用适当的数学工具，得到的一个数学结 构。 广义上讲，数学模型是指凡是以相应的客观原型作为背景,加以一级抽象或多级抽象的数学概念.数学式子、数学理论等都叫数学模型。 狭义上讲.数学模型是指那些反映特定问题或特定事物的数学符号系统。 （我们所指的数学模型是指狭义上的数学模型） 数学模型不是原型的复制品,而是为了一定的目的,对原型所作的一种 抽象模拟。它用数学算式.数学符号.程序、图表等刻画客观事物的本质属性与内在关 系,是对现实世界的抽象.简化而有本质的描述,它源于现实又高于现实。 三.什么是数学建模 数学建模是指应用数学的方法解决某一实际问题的全过程。包括: (1)对实际问题的较详细的了解、分析和判断; (2 )为解决问题所需相关数学方法的选择； (3 )针对实际问题的数学描述，建立数学模型；
(4 )对数学模型的求解和必要的计算； (5 )数学结果在实际问题中的验证； (6 )将合理的数学结果应用于实际问题之中，从而解决问题。 数学建模流程图(参见教材上册P14 ) 1实际问题2抽象.简化.假设,确定变量和参数3根据某种、、定律"或、、规律"建立变量和参数间的一个明确的数学关系,即在此简化阶段上构造数学模型 4解析地或近似地求解该数学模型5用实际问题的实测数据等来解释.验证该数学模型(若不通过,返回第2步) 6投入使用,从而可产生经济.社会效益 完美的图画““堇金分割 黄金分割又称黄金律，是指事物各部分间一定的数学比例关系,即将整 体一分为二,较大部分与较小部分之比等于整体与较大部分之比,其比值为 1:0.618或,即长段为全段的0.618o 所谓黄金分割■指的是把长为L的线段分为两部分,使其中一部分对于全部之比,等于另一部分对于该部分之比。 计算黄金分割最简单的方法:计算斐波那契数列1,1,2,3,5,8,13,21,...从 二位起相邻两数之比,1/2,2/3,3/5,5/8,8/13丿13/21严?的近似值。 1.2八步建模法 1?问题提出 2?量的分析 3.模型假设 4.模型建立 5.模型求解 6.模型分析
离散数学知识点整理
离散数学 一、逻辑和证明 1.1命题逻辑 命题：是一个可以判断真假的陈述句。 联接词：∧、∨、→、?、?。记住“p仅当q”意思是“如果p，则q”，即p→。记住“q除非p”意思是“?p→q”。会考察条件语句翻译成汉语。 系统规范说明的一致性是指系统没有可能会导致矛盾的需求，即若pq无论取何值都无法让复合语句为真，则该系统规范说明是不一致的。 1.3命题等价式 逻辑等价：在所有可能情况下都有相同的真值的两个复合命题，可以用真值表或者构造新的逻辑等价式。
谓词+量词变成一个更详细的命题，量词要说明论域，否则没有意义，如果有约束条件就直接放在量词后面，如?x>0P(x)。 当论域中的元素可以一一列举，那么?xP(x)就等价于P(x1)∧P(x2)...∧P(xn)。同理，?xP(x)就等价于P(x1)∨P(x2)...∨P(xn)。 两个语句是逻辑等价的，如果不论他们谓词是什么，也不论他们的论域是什么，他们总有相同的真值，如?x（P(x)∧Q(x))和(?xP(x))∧(?xQ(x))。 量词表达式的否定：??xP(x) ??x?P(x)，??xP(x) ??x?P(x)。 1.5量词嵌套 我们采用循环的思考方法。量词顺序的不同会影响结果。语句到嵌套量词语句的翻译，注意论域。嵌套量词的否定就是连续使用德摩根定律，将否定词移入所有量词里。 1.6推理规则 一个论证是有效的，如果它的所有前提为真且蕴含着结论为真。但有效论证
二、集合、函数、序列、与矩阵 2.1集合 ∈说的是元素与集合的关系，?说的是集合与集合的关系。常见数集有N={0,1,2,3...}，Z整数集，Z+正整数集，Q有理数集，R实数集，R+正实数集，C复数集。 A和B相等当仅当?x(x∈A?x∈B)；A是B的子集当仅当?x(x∈A→x∈B)；A是B的真子集当仅当?x(x∈A→x∈B)∧?x(x?A∧x∈B)。 幂集：集合元素的所有可能组合，肯定有?何它自身。如?的幂集就是{?}，而{?}的幂集是{?，{?}}。 考虑A→B的函数关系，定义域、陪域（实值函数、整数值函数）、值域、像集（定义域的一个子集在值域的元素集合）。 一对一或者单射：B可能有多余的元素，但不重复指向。 映上或者满射：B中没有多余的元素，但可能重复指向。 一一对应或者双射：符合上述两种情况的函数关系。 反函数：如果是一一对应的就有反函数，否则没有。 合成函数：fοg(a)=f(g(a))，一般来说交换律不成立。 2.4序列 无限集分为：一组是和自然数集合有相同基数，另一组是没有相同基数。前者是可数的，后者不可数。想要证明一个无限集是可数的只要证明它与自然数之间有一一对应的关系。 如果A和B是可数的，则A∪B也是可数的。
离散数学期末试题及答案完整版
离散数学期末试题及答 案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】
326《离散数学》期末考试题(B ) 一、填空题(每小题3分，共15分) 1.设,,},,{{b a b a A =?}，则-A ? = ( )，-A {?} = ( )， )(A P 中的元素个数=|)(|A P ( ). 2.设集合A 中有3个元素，则A 上的二元关系有( )个，其中有( )个是A 到A 的函数. 3.谓词公式))()(())()((y P y Q y x Q x P x ?∧?∧→?中量词x ?的辖域为( ), 量词y ?的辖域为( ). 4.设}24,12,8,6,4,3,2,1{24=D ，对于其上的整除关系“|”，元素( )不存在补元. 5.当n ( )时，n 阶完全无向图n K 是平面图，当当n 为( )时，n K 是欧拉图. 二．1. 若n B m A ==||,||，则=?||B A ( )，A 到B 的2元关系共有( )个，A 上的2元关系共有( )个. 2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3, 1)}，则( )是单射，( )是满射，( )是双射. 3. 下列5个命题公式中，是永真式的有( )(选择正确答案的番号). (1)q q p p →→∧)(； (2))(q p p ∨→； (3))(q p p ∧→； (4)q q p p →∨∧?)(； (5)q q p →→)(. 4. 设D 24是24的所有正因数组成的集合，“|”是其上的整除关系，则3的补元( )，4的补元( )，6的补元( ).
离散数学题库及复习资料
《离散数学》题库与答案 一、选择或填空 （数理逻辑部分） 1、下列哪些公式为永真蕴含式？( A ) (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）是假言推理，（3），（5），（6）都可以用蕴含等值式来证明出是永真蕴含式 4、公式x((A(x)B(y，x))z C(y，z))D(x)中，自由变元是( )，约束变元是( )。 答：x,y, x,z（考察定义在公式x A和x A中，称x为指导变元，A为量词的辖域。在x A和x A的辖域中，x的所有出现都称为约束出现，即称x为约束变元，A中不是约束出现的其他变项则称为自由变元。于是A(x)、B(y，x)和z C(y，z)中y为自由变元，x和z为约束变元，在D(x)中x 为自由变元） 5、判断下列语句是不是命题。若是，给出命题的真值。( ) (1)北京是中华人民共和国的首都。 (2) 陕西师大是一座工厂。 (3) 你喜欢唱歌吗？ (4) 若7+8＞18，则三角形有4条边。 (5) 前进！ (6) 给我一杯水吧！
离散数学期末复习试题及答案
离散数学习题参考答案 第一章集合 １.分别用穷举法,描述法写出下列集合 （１）偶数集合 (２)36的正因子集合 (３)自然数中3的倍数 (４)大于１的正奇数 (1)E={?,-6,-4,-2,0,2,4,6,?} ={2 i | i∈I } (2) D= { 1, 2, 3, 4, 6, } = {x>o | x|36 } (3) N3= { 3, 6, 9, ```} = { 3n | n∈N } (4) A d= {3, 5, 7, 9, ```} = { 2n+1 | n∈N } ２.确定下列结论正确与否 (１)φ∈φ× (２)φ∈｛φ｝√ (３)φ?φ√ (４)φ?｛φ｝√ (５)φ∈｛ａ｝× (６)φ?｛ａ｝√ (７)｛ａ,ｂ｝∈｛ａ,ｂ,ｃ,｛ａ,ｂ,ｃ｝｝× (８)｛ａ,ｂ｝?｛ａ,ｂ,ｃ,｛ａ,ｂ,ｃ｝｝√(９)｛ａ,ｂ｝∈｛ａ,ｂ,｛｛ａ,ｂ｝｝｝× (１０)｛ａ,ｂ｝?｛ａ,ｂ,｛｛ａ,ｂ｝｝｝√ ３.写出下列集合的幂集 (１)｛｛ａ｝｝ {φ, {{ a }}} ( 2 ) φ {φ} (３)｛φ,｛φ｝｝ {φ, {φ}, {{φ}}, {φ,{φ}} } (４)｛φ,ａ,｛ａ,ｂ｝｝ {φ, {a}, {{a,b }}, {φ}, {φ, a }, {φ, {a,b }}, {a, {a b }}, {φ,a,{ a, b }} } (５)Ｐ(Ｐ(φ)) {φ, {φ}, {{φ}}, {φ,{φ}} } ４.对任意集合Ａ,Ｂ,Ｃ,确定下列结论的正确与否(１)若Ａ∈Ｂ,且Ｂ?Ｃ,则Ａ∈Ｃ√
(２)若Ａ∈Ｂ,且Ｂ?Ｃ,则Ａ?Ｃ× (３)若Ａ?Ｂ,且Ｂ∈Ｃ,则Ａ∈Ｃ× (４)若Ａ?Ｂ,且Ｂ∈Ｃ,则Ａ?Ｃ × ５.对任意集合Ａ,Ｂ,Ｃ,证明 右 分配差差左=--=--)C A ()B A ()C B (A M .D )C B (A )C B (A ) C A ()B A ()C B (A )1(I Y I Y I I I I I Y 右 差分配差左右差的结论差左=--=-------=-)C A ()B A ()C A ()B A () C B (A M . D )C B (A )2)C A ()B A ()C A ()B A ()1()C B (A )1) C A ()B A ()C B (A )2(Y I Y I Y I I I Y I Y Y I 右 交换结合幂等差左=--=-)C A ()B A (,)C B ()A A () C B (A M . D )C B (A ) C A ()B A ()C B (A )3(I I I I I I I I Y I I Y ))B )B (A ())B B ()B A ((,)B )B A (()B )B A ((B )B A (B A B )B A )(4(I I Y I Y I I Y I I Y --⊕=⊕+结合分配对称差差左 右 零一互补==φ-φ-)B A ()B A () A ()U ) B A ((Y Y I I Y
安农大数学建模期末考试复习资料
1、设某种新产品要推向市场，t 时刻产品销售增长率与销售量x （t ）成正比，设市场容量为N ，试确定产品销售增长曲线。 设有某种新产品要推向市场，t 时刻的销量为x(t),由于产品良好性能，每个产品都是一个宣传品，因此，t 时刻产品销售的增长率t x d d 与x(t)成正比，同时，考虑到产品销售存在一定的市场容量N ，统计表明t x d d 与尚未购买该产品的潜在顾客的数量N=x(t)也成正比，于是有 t x d d =kx(N=x)， (104 3) 其中k 为比例系数，分离变量积分，可以解得 x(t)= kNt C N -+e 1 (10 44) 方程(104 3)也称为逻辑斯谛模型，通解表达式(10 4 4)也称为逻辑斯谛曲线． 由 t x d d =() 2 21kNt kNt C k CN --+e e 以及 22t x d d =() 3231) 1(kNt kNt kNt C C k CN ---+-e e e ， 当x(t*)＜N 时，则有t x d d ＞0，即销量x(t)单调增加．当x(t*) 2N 时，22t x d d 0;当x(t*) ＞2N 时，22t x d d ＜0；当x(t*)＜2N 时，22t x d d ＞0．即当销量达到最大需求量N 的一半时，产品最为畅销，当销量不足N 一半时，销售速度不断增大，当销量超过一半时，销售速度逐渐减小． 国内外许多经济学家调查表明，许多产品的销售曲线与公式(1044)的曲线十分接近，根据对曲线性状的分析，许多分析家认为，在新产品推出的初期，应采用小批量生产并加强广告宣传，而在产品用户达到20%到80%期间，产品应大批量生产，在产品用户超过80%时，应适时转产，可以达到最大的经济效益． 2、一个人为了积累养老金，他每月按时到银行存A 元，银行的年利率为r ，且可以任意分段按复利计算，试问此人在5年后共积累多少养老金？ 解：（1）设月利率为r ，按月按复利进行计算， 第一个月存款所得的复利终值为1F =60 )1(100r +; 第二个月存款所得的复利终值为2F =59)1(100r +； 第三个月存款所得的复利终值为3F =58)1(100r +；
离散数学复习题及答案
离散数学复习题及答案文件排版存档编号：[UYTR-OUPT28-KBNTL98-UYNN208]
1. 写出命题公式 ﹁（P →（P ∨ Q ））的真值表。 答案： 2.证明 答案： 3. 证明以下蕴涵关系成立： 答案： 4. 写出下列式子的主析取范式： 答案： 5. 构造下列推理的论证：p ∨q, p →r, s →t, s →r, t q 答案： ①s →t 前提 ②t 前提 ③s ①②拒取式I12 ④s →r 前提 ⑤r ③④假言推理I11 ⑥p →r 前提 ⑦p ⑤⑥拒取式I12 ⑧p ∨q 前提 ⑨q ⑦⑧析取三段论I10 6. 用反证法证明：p →((r ∧s)→q), p, s q 7. 请将下列命题符号化： 所有鱼都生活在水中。 ) ()(R P Q P ∨∧∧?
答案： 令F( x )：x是鱼 W( x )：x生活在水中 8. 请将下列命题符号化： 存在着不是有理数的实数。 答案： 令 Q ( x )：x 是有理数 R ( x )：x 是实数 9. 请将下列命题符号化： 尽管有人聪明，但并非一切人都聪明。 答案： 令M(x)：x 是人 C(x)：x 是聪明的 则上述命题符号化为 10. 请将下列命题符号化： 对于所有的正实数x,y，都有x+y≥x。 答案： 令P(x):x是正实数 S(x,y): x+y≥x 11. 请将下列命题符号化： 每个人都要参加一些课外活动。 答案： 令P(x):x是人 Q(y): y是课外活动 S(x,y):x参加y 12. 请将下列命题符号化： 某些人对某些药物过敏。 答案：
令P(x):x是人 Q(y): y是药 S(x,y):x对y过敏13. 求) ( )) ( ) ( (y yR y Q x P y? → → ?的对偶式: 答案： 14. 求下列谓词公式的前束范式： 答案： 15. 证明： 答案： 16. 用反证法证明： x(P(x)∧Q(x)) , xP(x) xQ(x) 答案： 17. 证明： 前提： x(C(x)W(x)∧R(x)), x(C(x)∧Q(x)). 结论： x(Q(x)∧R(x)). 答案： (1) x(C(x)∧Q(x)) 前提引入 (2) C(a)∧Q(a) (1)ES (3) C(a) (2)化简规则 (4) x(C(x)W(x)∧R(x)) 前提引入 (5) C(a)W(a)∧R(a) (4)US (6) W(a)∧R(a) (3)(5)假言推理 (7) R(a) (6)化简规则 (8) Q(a) (2)化简规则 ) , , ( )) , ( ) , ( (u y x uQ z y P z x zP y x? → ∧ ? ? ?
离散数学期末试卷A卷及答案
《离散数学》试卷（A 卷） 一、 选择题（共5 小题，每题 3 分，共15 分） 1、设A={1,2,3},B={2,3,4,5},C={2,3},则C B A ⊕?)(为(C )。 A 、{1,2} B 、{2,3} C 、{1,4,5} D 、{1,2,3} 2、下列语句中哪个是真命题 ( A ) A 、如果1+2=3，则4+5=9； B 、1+2=3当且仅当4+5≠9。 C 、如果1+2=3，则4+5≠9； D 、1+2=3仅当4+5≠9。 3、个体域为整数集合时，下列公式（ C ）不是命题。 A 、)*(y y x y x =?? B 、)4*(=??y x y x C 、)*(x y x x =? D 、)2*(=??y x y x 4、全域关系A E 不具有下列哪个性质（ B ）。 A 、自反性 B 、反自反性 C 、对称性 D 、传递性 5、函数612)(,:+-=→x x f R R f 是（ D ）。 A 、单射函数 B 、满射函数 C 、既不单射也不满射 D 、双射函数 二、填充题（共 5 小题，每题 3 分，共15 分） 1、设|A|=4，|P(B)|=32，|P(A ?B)|=128，则|A ?B|=??2???.
2、公式)(Q P Q ?∨∧的主合取范式为 。 3、对于公式))()((x Q x P x ∨?，其中)(x P ：x=1， )(x Q ：x=2，当论域为{0,1,2}时，其真值为???1???。 4、设A ＝{1,2,3,4}，则A 上共有???15????个等价关系。 5、设A ＝{a ，b ，c }，B={1,2},则|B A |= 8 。 三、判断题（对的填T ，错的填F ，共 10 小题，每题 1 分，共计10 分） 1、“这个语句是真的”是真命题。 （ F ） 2、“张刚和小强是同桌。”是复合命题。 （ F ） 3、))(()(r q q p p ∧?∧→?∨是矛盾式。 （ T ） 4、)(T S R T R S R ??????。 （ F ） 5、恒等关系具有自反性，对称性，反对称性，传递性。 （ T ） 6、若f 、g 分别是单射,则g f ?是单射。 （ T ） 7、若g f ?是满射，则g 是满射。 （ F ） 8、若A B ?，则)()(A P B P ?。 （ T ） 9、若R 具有自反性，则1-R 也具有自反性。 （ T ） 10、B A ∈并且B A ?不可以同时成立。 （F ） 四、计算题（共 3 小题，每题 10 分，共30 分） 1、调查260个大学生，获得如下数据：64人选修数学课程，94人选修计算机课程，58人选修商贸课程，28人同时选修数学课程和商贸课程，26人同时选修数学课程和计算机课程，22人同时选修计算机课程和商贸课程，14人同时选修三门课程。问 （１）三门课程都不选的学生有多少？ （２）只选修计算机课程的学生有多少？
数学建模复习题
《数学建模》公选课复习题 一、判断题：（对的打√,错的打×） (1) MATLAB 中变量的第一个字母必须是英文字母.-------- --( ) (2) ones( 3 )命令可以生成一个3阶全零矩阵. ----------------( ) (3) 命令[1,2,3]^2的执行结果是[1,4,9].-------------------------( ) (4) 一元线性回归既可以使用regress 也可以使用polyfit. ------( ) (5) LINGO 集合语言集合段以“set:”开始“endset ”结尾. ---( ) (6) MATLAB 中变量名不区分大小写.----------------------------( ) (7) 多元线性回归既可以使用regress 也可以使用nlinfit. -----------( ) (8) 命令linspace(0,1,100)共产生100个点. ----------------------( ) (9)用LINGO 程序中@Gin(x)表示x 取整数. -----------( ) (10) LINGO 集合语言数据段以“data:”开始“enddata”结尾------( ) 二、用MATLAB 命令完成如下矩阵操作： (1)创建矩阵A=??? ? ????--252013132; (2)求A 的所有元素的最大值, 赋给x (3)取出A 的第2行所有元素和第3列所有元素,分别赋给B 和C; (4)求A 的逆矩阵, 赋给D. (5)创建一个矩阵B 为3阶全1矩阵; (6)修改B 的第2行第3列元素为2; (7)删除B 的第1列所有元素; (8)求B 的行列式,赋值给x. 三、（1）使用for 循环结构,设计MATLAB 程序,求∑=100 32n n .
《离散数学》综合复习资料
《离散数学》综合复习资料参考答案 一、判断题 1．命题逻辑中任何命题公式的主析取范式如果存在一定是唯一的。（） 2．A、B、C是任意集合，如果A?B及B∈C，则A?C。（） 3．整数集是不可数集。（） 4．代数系统
7． 设树T 有17条边，有12片树叶，2个3度结点，求4度结点数。 8． 设A={1,2}，试构成集合P(A)?A 。 9. 设*运算是有理数集Q 上的二元运算，对于任意的a,b ∈Q ，a*b=a+b-a ?b ，问运算*是否可交换、可结合的？ 10.试求下面有向图的强分图、单侧分图和弱分图。 11、将下列命题符号化 （1）他即聪明又用功。（P ∧Q ） （2）仅当你走我才留下。（Q → P ） （3）所有老的国家选手都是运动员。（(?x)(R(x)→Q(x))） （4）某些教练是年老的，但是健壮的。（(?x)(P(x)∧Q(x) ∧R(x))） 12、设A 是一个非空集合，*是A 上的二元运算，对于任意a,b ∈A ，有a*b=b ，判定*运 算是否可结合的、可交换？ 13、试求下面有向图的强分图、单侧分图和弱分图 三、证明题 1． 设
08计算机《离散数学》期中试卷答案
泉州师院2009-2010学年度第一学期 2008级计算机《离散数学》期中试卷 一、单项选择题:（20%，每空2分） 1．设A={a,{a}}，下列命题错误的是（ B ）。 A ．{a}∈P(A) B ．{a}?P(A) C ．{{a}}∈P(A) D ．{{a}}?P(A) 2、假定全集E ＝{1,2,3,4,5,6,7,8,9,10},A={3,4,5}，B ＝{2,3,4,7,8,9}，则A ∪B 的位串是（ D ）。 A ．1000000001 B ．0011100000 C ．0111001110 D ．0111101110 3、下列文氏图阴影部分所表示的集合是( A )。 A. (A-(B ∪C))∪((B ∪C)-A) B. (A-(B ∩C))∪((B ∩C)-A) C. (A-(B ∩C))∪((B ∪C)-A) D. (A-(B ∪C))∪((B ∩C)-A) 4．设p ：你主修计算机科学，q ：你是新生， r ： 你可以从校园网访问因特网。只有你主修计算机科学或不是新生，你才可以从校园网访问因特网。可符号化为( C )。 A ．r →p ∨q B ．r →p ∧q C ．r →p ∨?q D ．r →p ∨?q 5．下列是两个命题变元p ，q 的极小项是（ A ） A ．┐p ∧q B ．┐p ∨q C ．p ∧┐p ∧q D ．┐p ∨p ∨q 6、下列等值式不正确的是（ C ） A ．┐(?x)A ?(?x)┐A B ．(?x)(B →A(x))?B →(?x)A(x) C ．(?x)(A(x)∧B(x))?(?x)A(x)∧(?x)B(x) D ．(?x)(?y)(A(x)→B(y))?( ?x)A(x)→(?y)B(y) 7、若s={1,2,3,4}，S 上关系R 的关系图为： 则R 具有（ B ）性质。 A 、自反性 B 、自反性、对称性 C 、反自反性、反对称性 D 、自反性、对称性、传递性 8．设A={a,b,c,d}，A 上的等价关系R={