离散数学(胡新启著)武汉大学出版社课后答案习题3

离散数学复习题及答案

1. 写出命题公式 ﹁（P →（P ∨ Q ））的真值表。 答案： 2.证明 答案： 3. 证明以下蕴涵关系成立： 答案： 4. 写出下列式子的主析取范式： 答案： 5. 构造下列推理的论证：p ∨q, p →r, s →t, s →r, t q 答案： ) ()(R P Q P ∨∧∧?) ()(R P Q P ∨∧?∨??) )(())(R Q P P Q P ∧?∨?∨∧?∨??) ()()()(R Q R P P Q P P ∧?∨∧?∨∧?∨∧??) ()()(Q R P R P Q R P Q ∧∧?∨?∧∧?∨∧∧??) ()()(P R Q P R Q Q R P ?∧∧?∨∧∧?∨?∧∧?∨) ()()(Q R P R P Q R P Q ∧∧?∨?∧∧?∨∧∧??) (Q R P ?∧∧?∨) ()(Q P Q P Q P ?∧?∨∧??Q) P (Q)(P P) (Q P)P (Q)(Q Q)P (P) Q)P ((Q)Q)P (P) Q (Q)P (Q P ?∧?∨∧?∧∨∧?∨?∧∨?∧??∧∨?∨?∧∨??∨?∧∨???Q Q P P ?∨∧?)() ()(R P Q P ∨∧∧?

①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. 请将下列命题符号化： 所有鱼都生活在水中。 答案： 令 F( x )：x 是鱼 W( x )：x 生活在水中 ))((W(x)F(x)x →? 8. 请将下列命题符号化： 存在着不是有理数的实数。 答案： 令 Q ( x )：x 是有理数 R ( x )：x 是实数 Q(x))x)(R(x)(?∧? 9. 请将下列命题符号化： 尽管有人聪明，但并非一切人都聪明。 答案： 令M(x)：x 是人 C(x)：x 是聪明的 则上述命题符号化为 10. 请将下列命题符号化： 对于所有的正实数x,y ，都有x+y ≥x 。 答案： 令P(x):x 是正实数 S(x,y): x+y ≥x 11. 请将下列命题符号化： 每个人都要参加一些课外活动。 答案： ))) ()((())()((x C x M x x C x M x →??∧∧?)) ,()()((y x S y P x P y x →∧??

屈婉玲版离散数学课后习题答案【3】

第四章部分课后习题参考答案 3. 在一阶逻辑中将下面将下面命题符号化,并分别讨论个体域限制为(a),(b)条件时命题的真值: (1) 对于任意x,均有2=(x+)(x). (2) 存在x,使得x+5=9. 其中(a)个体域为自然数集合. (b)个体域为实数集合. 解： F(x): 2=(x+)(x). G(x): x+5=9. (1)在两个个体域中都解释为) ?，在（a）中为假命题，在(b)中为真命题。 (x xF (2)在两个个体域中都解释为) xG ?，在（a）(b)中均为真命题。 (x 4. 在一阶逻辑中将下列命题符号化: (1) 没有不能表示成分数的有理数. (2) 在北京卖菜的人不全是外地人. 解: (1)F(x): x能表示成分数 H(x): x是有理数 命题符号化为: )) F x∧ ?? x ? ( ) ( (x H (2)F(x): x是北京卖菜的人 H(x): x是外地人 命题符号化为: )) F ?? x x→ (x ( H ) ( 5. 在一阶逻辑将下列命题符号化: (1) 火车都比轮船快. (3) 不存在比所有火车都快的汽车. 解: (1)F(x): x是火车; G(x): x是轮船; H(x,y): x比y快 命题符号化为: )) F y x G ? y ? ∧ x→ , ( )) ( H ) x ((y ( (2) (1)F(x): x是火车; G(x): x是汽车; H(x,y): x比y快

命题符号化为: ))),()(()((y x H x F x y G y →?∧?? 9.给定解释I 如下: (a) 个体域D 为实数集合R. (b) D 中特定元素=0. (c) 特定函数(x,y)=xy,x,y D ∈. (d) 特定谓词(x,y):x=y,(x,y):x

报考前十位的高考理科热门专业主要是

报考前十位的高考理科热门专业主要是：经济学、金融学、国际经济与贸易、机械设计制造及其自动化、电子信息科学类、通信工程、土木工程、建筑学、软件工程、计算机科学与技术。由于金融学、经济学、以及国际经济与贸易专业已经在高考文科热门专业中进行过介绍，这里只介绍其他七个专业。 一：机械设计制造及其自动化 专业课程：画法几何及工程制图、电工电子学、理论力学、机械原理、理论力学、弹性力学、流体力学、电子技术材料力学、材料成型技术基础、机械设计、机械工程材料、互换性、微机原理及应用、控制工程基础、液压与气动技术、数控技术。 学生应具备能力：具备机电系统设计制造的基本知识与应用能力，具有进行机电产品设计、制造及设备控制、生产组织管理的基本能力。还要具有较扎实的自然科学基础、较好的人文、艺术和社会科学基础及正确运用本国语言、文字的表达能力；较系统地掌握本专业领域宽广的技术理论基础知识，掌握机、电、计算机结合的机电系统设计制造、科技开发、应用研究的能力；具有从事现代柔性加工系统的应用、运行管理和维护的能力。 就业方向：本专业毕业生主要从事机械产品的开发设计，机械产品的制造加工；机械产品的组装、调试、检测；机械设备的操作、安装、调试、运行、维护、维修及技术改造；机械产品和设备的营销、技术服务、生产管理等工作。 二：电子信息科学类专业课程：高等数学、英语、电路分析、电子技术基础、C 语言、VB程序设计、电子CAD、高频电子技术、电视技术、电子测量技术、通信技术、自动检测技术、网络与办公自动化技术、多媒体技术、单片机技术、电子系统设计工艺、电子设计自动化（EDA）技术、数字信号处理（DSP）技术等课程。 学生应具备能力：较系统地掌握专业领域宽广的技术基础理论知识，适应电子和信息工程方面广泛的工作范围；掌握电子电路的基本理论和实验技术，具备分析和设计电子设备的能力：掌握信息获取、处理的基本理论和应用的一般方法，具有设计、集成、应用及计算机模拟信息系统的基本能力；了解信息产业的基本方针、政策和法规，了解企业管理的基本知识；了解电子设备和信息系统的理论前沿，就有研究、开发新系统、新技术的初步能力；掌握文献检索、资料查询的基本方法，具有一定的科学研究和实际工作能力。 就业方向：主要从事各类电子设备和信息系统的研究、设计、制造、应用和开发工作。 三：通信工程 专业课程：电路理论与应用的系列课程、计算机技术系列课程、信号与系统、单片机原理及应用、数字信号处理、通信原理、通信电子电路、无线通信方向系列课程、光通信方向系列课程、多媒体通信方向系列课程，信号与系统、通信原理、通信电子电路。 学生应具备能力：本专业学生主要学习通信系统和通信网方面的基础理论、组成原理和设计方法，受到通信工程实践的基本训练，具备从事现代通信系统和网络的设计、开发、调测和工程应用的基本能力。 就业方向：在通信领域中从事研究、设计、制造、运营及在国民经济各部门和国防工业中从事开发、应用通信技术与设备的高级工程技术。 四：土木工程 专业课程：建筑制图上下，理论力学,材料力学,结构力学,水力学,土力学, 土木工程概论，工程化学，大学物理(I)，土木工程制图，土木工程材料，工程测量学，工程地质，混凝土结构设计原理，钢结构设计原理，Fortran程序设计，1080房屋建筑学，荷载与结构可靠度，工程经济与工程概预算，工程项目管理，土木工程施工，基础工程，砌体结构，混凝土单层厂房结构，房屋钢结构设计，高层建筑结构设计，材料力学实验，力学与工程概论，计算方法，弹塑性力学，土木工程英语，建设法规，桥梁工程，公路与城市道路工程，地基处理，岩土工程，建筑设备，建筑工程事故分析与处理，科学计算仿真。

离散数学第三版课后习题答案

离散数学辅助教材 概念分析结构思想与推理证明 第一部分 集合论

离散数学习题解答 习题一（第一章集合） 1. 列出下述集合的全部元素： 1）A={x | x ∈N∧x是偶数∧x＜15} 2）B={x|x∈N∧4+x=3} 3）C={x|x是十进制的数字} [解] 1）A={2，4，6，8，10，12，14} 2）B= 3）C={0，1，2，3，4，5，6，7，8，9} 2. 用谓词法表示下列集合： 1）{奇整数集合} 2）{小于7的非负整数集合} 3）{3，5，7，11，13，17，19，23，29} [解] 1）{n n∈I∧(?m∈I)(n=2m+1)}； 2）{n n∈I∧n≥0∧n<7}； 3）{p p∈N∧p>2∧p<30∧?(?d∈N)(d≠1∧d≠p∧(?k∈N)(p=k?d))}。 3. 确定下列各命题的真假性： 1） 2）∈ 3）{} 4）∈{} 5）{a，b}{a，b，c，{a，b，c}} 6）{a,b}∈(a，b，c，{a，b，c}) 7）{a，b}{a，b，{{a，b，}}} 8）{a，b}∈{a，b，{{a，b，}}} [解]1）真。因为空集是任意集合的子集； 2）假。因为空集不含任何元素； 3）真。因为空集是任意集合的子集； 4）真。因为是集合{}的元素； 5）真。因为{a，b}是集合{a，b，c，{a，b，c}}的子集； 6）假。因为{a,b}不是集合{a，b，c，{a，b，c}}的元素；

7）真。因为{a，b}是集合{a，b，{{a，b}}}的子集； 8）假。因为{a,b}不是集合{a，b，{{a，b}}}的元素。 4. 对任意集合A，B，C，确定下列命题的真假性： 1）如果A∈B∧B∈C，则A∈C。 2）如果A∈B∧B∈C，则A∈C。 3）如果A B∧B∈C，则A∈C。 [解] 1）假。例如A={a}，B={a，b}，C={{a}，{b}}，从而A∈B∧B∈C但A∈C。 2）假。例如A={a}，B={a，{a}}，C={{a}，{{a}}}，从而A∈B∧B∈C，但、A ∈C。 3）假。例如A={a}，B={a，b}，C={{a}，a，b}，从而ACB∧B∈．C，但A∈C。5．对任意集合A，B，C，确定下列命题的真假性： 1）如果A∈B∧B C，则A∈C。 2）如果A∈B∧B C，则A C。 3）如果A B∧B∈C，则A∈C。 3）如果A B∧B∈C，则A C。 [解] 1）真。因为B C x（x∈B x∈C），因此A∈B A∈C。 2）假。例如A={a}，B={{a}，{b}}，C={{a}，{b}，{c}}从而A∈B∧B C，但A C。 3）假。例如A={a}，B={{a，b}}，C={{a，{a，b}}，从而A B∧B∈C，但A C。 4）假。例如A={a}，B={{a，b}}，C={{a，b}，b}，从而A B∧B∈C，但A C。 6．求下列集合的幂集： 1）{a，b，c} 2）{a，{b，c}} 3）{} 4）{，{}} 5）{{a，b}，{a，a，b}，{a，b，a，b}} [解] 1）{，{a}，{b}，{c}，{a，b}，{a，c}，{b，c}，{a，b，c}} 2）{，{a}，{{b，c}}，{a，{a，b}}} 3）{，{}} 4）{，{}，{{}}，{，{}}}

离散数学复习题参考带答案

一、选择题：（每题2’） 1、下列语句中不是命题的有（ ）。 A ．离散数学是计算机专业的一门必修课。 B ．鸡有三只脚。 C ．太阳系以外的星球上有生物 。 D ．你打算考硕士研究生吗? 2、命题公式A 与B 是等价的，是指（ ）。 A ． A 与B 有相同的原子变元 B ． A 与B 都是可满足的 C ． 当A 的真值为真时，B 的真值也为真 D ． A 与B 有相同的真值 3、所有使命题公式P∨(Q∧?R)为真的赋值为（ ）。 A ． 010，100，101，110，111 B ． 010，100，101，111 C ． 全体赋值 D ． 不存在 4、合式公式 (P∧Q)R 的主析取范式中含极小项的个数为（ ）。 A ．2 B ．3 C ．5 D ．0 5、一个公式在等价意义下，下面哪个写法是唯一的（ ）。 A ．析取范式 B ．合取范式 C ．主析取范式 D ．以上答案都不对 6、下述公式中是重言式的有（ ）。 A ．(P ∧Q) (P ∨Q) B ．(P Q) (( P Q)∧(Q P)) C ．(P Q)∧Q D ．P (P ∧Q) 7、命题公式 (P Q) ( Q ∨P) 中极小项的个数为（ ），成真赋值的个数为（ ）。 A ．0 B ．1 C ．2 D ．3 8、若公式 (P∧Q)∨(P∧R) 的主析取范式为 m 001∨m 011∨m 110∨m 111 则它的主合取范式为（ ）。 A ．m 001∧m 011∧m 110∧m 111 B ．M 000∧M 010∧M 100∧M 101 C ．M 001∧M 011∧M 110∧M 111 D ．m 000∧m 010∧m 100∧m 101 9、下列公式中正确的等价式是（ ）。 A ．(x)A(x) ( x)A(x) B ．(x) (y)A(x, y) (y) (x) A(x, y) C ．(x)A(x) (x)A(x) D ．(x) (A(x) ∧B(x)) ( x) A(x) ∨(x) B(x) 10、下列等价关系正确的是（ ）。 A ．x ( P(x) ∨Q(x) ) x P(x) ∨x Q(x) B ．x ( P(x) ∨Q(x) ) x P(x) ∨x Q(x) C ．x ( P(x) Q ) x P(x) Q D ． x ( P(x) Q ) x P(x) Q 11、设个体域为整数集，下列真值为真的公式是（ ）。 A ．x y （x·y=1） B ．x y （x·y=0） C ． x y （x·y=y） D ．x y （x+y=2y ） 12、设S={,{1},{1,2}}，则有（ ）S 。 A ．{{1,2}} B ．{1,2 } C ．{1} D ．{2} 13、下列是真命题的有（ ）。 A ．{a}{{a}} B ．{{}}{,{}} C ．{,{}} D ．{}{,{}}

离散数学习题解答

习题一 1.下列句子中,哪些是命题？在是命题的句子中,哪些是简单命题？哪些是真命题？哪些命题的真值现在还不知道？ （1）中国有四大发明. 答：此命题是简单命题，其真值为1. （2）5是无理数. 答：此命题是简单命题，其真值为1. （3）3是素数或4是素数. 答：是命题，但不是简单命题，其真值为1. x+< （4）235 答：不是命题. （5）你去图书馆吗？ 答：不是命题. （6）2与3是偶数. 答：是命题，但不是简单命题，其真值为0. （7）刘红与魏新是同学. 答：此命题是简单命题，其真值还不知道. （8）这朵玫瑰花多美丽呀！ 答：不是命题. （9）吸烟请到吸烟室去！ 答：不是命题. （10）圆的面积等于半径的平方乘以π. 答：此命题是简单命题，其真值为1. （11）只有6是偶数，3才能是2的倍数. 答：是命题，但不是简单命题，其真值为0. （12）8是偶数的充分必要条件是8能被3整除. 答：是命题，但不是简单命题，其真值为0. （13）2008年元旦下大雪. 答：此命题是简单命题，其真值还不知道. 2.将上题中是简单命题的命题符号化. 解:（1）p：中国有四大发明. （2）p:是无理数. （7）p:刘红与魏新是同学. （10）p:圆的面积等于半径的平方乘以π. （13）p:2008年元旦下大雪. 3.写出下列各命题的否定式,并将原命题及其否定式都符号化,最后指出各否定式的真值. （1）5是有理数. 答：否定式：5是无理数.p：5是有理数.q：5是无理数.其否定式q的真值为1.

（2）25不是无理数. 答：否定式：25是有理数. p ：25不是无理数. q ：25是有理数. 其否定式q 的真值为1. （3）2.5是自然数. 答：否定式：2.5不是自然数. p ：2.5是自然数. q ：2.5不是自然数. 其否定式q 的真值为1. （4）ln1是整数. 答：否定式：ln1不是整数. p ：ln1是整数. q ：ln1不是整数. 其否定式q 的真值为1. 4.将下列命题符号化，并指出真值. （1）2与5都是素数 答：p ：2是素数，q ：5是素数，符号化为p q ∧，其真值为1. （2）不但π是无理数，而且自然对数的底e 也是无理数. 答：p ：π是无理数，q ：自然对数的底e 是无理数，符号化为p q ∧，其真值为1. （3）虽然2是最小的素数，但2不是最小的自然数. 答：p ：2是最小的素数，q ：2是最小的自然数，符号化为p q ∧?，其真值为1. （4）3是偶素数. 答：p ：3是素数，q ：3是偶数，符号化为p q ∧，其真值为0. （5）4既不是素数，也不是偶数. 答：p ：4是素数，q ：4是偶数，符号化为p q ?∧?，其真值为0. 5.将下列命题符号化，并指出真值. （1）2或3是偶数. （2）2或4是偶数. （3）3或5是偶数. （4）3不是偶数或4不是偶数. （5）3不是素数或4不是偶数. 答: p ：2是偶数，q ：3是偶数，r :3是素数，s :4是偶数, t :5是偶数 (1) 符号化: p q ∨，其真值为1. (2) 符号化：p r ∨，其真值为1. (3) 符号化：r t ∨，其真值为0. (4) 符号化：q s ?∨?，其真值为1. (5) 符号化：r s ?∨?，其真值为0. 6.将下列命题符号化. （1）小丽只能从筐里拿一个苹果或一个梨. 答：p ：小丽从筐里拿一个苹果，q ：小丽从筐里拿一个梨，符号化为: p q ∨. （2）这学期，刘晓月只能选学英语或日语中的一门外语课. 答：p ：刘晓月选学英语，q ：刘晓月选学日语，符号化为: ()()p q p q ?∧∨∧?. 7.设p ：王冬生于1971年，q ：王冬生于1972年，说明命题“王冬生于1971年或1972年”既可以化 答:列出两种符号化的真值表：

离散数学课后习题答案(左孝凌版)

离散数学课后习题答案(左孝凌版) 1-1，1-2解： a)是命题，真值为T。 b)不是命题。 c)是命题，真值要根据具体情况确定。 d)不是命题。 e)是命题，真值为T。 f)是命题，真值为T。 g)是命题，真值为F。 h)不是命题。 i)不是命题。 （2）解： 原子命题：我爱北京天安门。 复合命题：如果不是练健美操，我就出外旅游拉。 （3）解： a)(┓P ∧R)→Q b)Q→R c)┓P d)P→┓Q （4）解： a)设Q:我将去参加舞会。R:我有时间。P:天下雨。 Q (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。

R∧Q:我在看电视边吃苹果。 c) 设Q:一个数是奇数。R:一个数不能被2除。 （Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。 (5) 解： a)设P：王强身体很好。Q：王强成绩很好。P∧Q b)设P：小李看书。Q：小李听音乐。P∧Q c)设P：气候很好。Q：气候很热。P∨Q d)设P： a和b是偶数。Q：a+b是偶数。P→Q e)设P：四边形ABCD是平行四边形。Q ：四边形ABCD的对边平行。P Q f)设P：语法错误。Q：程序错误。R：停机。（P∨ Q）→ R (6) 解： a)P:天气炎热。Q:正在下雨。 P∧Q b)P:天气炎热。R:湿度较低。 P∧R c)R:天正在下雨。S:湿度很高。 R∨S d)A:刘英上山。B:李进上山。 A∧B e)M:老王是革新者。N:小李是革新者。 M∨N f)L:你看电影。M:我看电影。┓L→┓M g)P:我不看电视。Q:我不外出。 R:我在睡觉。 P∧Q∧R h)P:控制台打字机作输入设备。Q:控制台打字机作输出设备。P∧Q 1-3 （1）解：

吉林大学离散数学课后习题答案

第二章命题逻辑 §2.2 主要解题方法 2.2.1 证明命题公式恒真或恒假 主要有如下方法： 方法一.真值表方法。即列出公式的真值表，若表中对应公式所在列的每一取值全为1，这说明该公式在它的所有解释下都是真，因此是恒真的；若表中对应公式所在列的每

一取值全为0，这说明该公式在它的所有解释下都为假，因此是恒假的。 真值表法比较烦琐，但只要认真仔细，不会出错。 例2.2.1 说明G= (P∧Q→R)∧(P→Q)→(P→R)是恒真、恒假还是可满足。 解：该公式的真值表如下： 表2.2.1 由于表2.2.1中对应公式G所在列的每一取值全为1，故

G恒真。 方法二.以基本等价式为基础，通过反复对一个公式的等价代换，使之最后转化为一个恒真式或恒假式，从而实现公式恒真或恒假的证明。 例2.2.2 说明G= ((P→R) ∨? R)→ (? (Q→P) ∧ P)是恒真、恒假还是可满足。 解：由(P→R) ∨? R=?P∨ R∨? R=1，以及 ? (Q→P) ∧ P= ?（?Q∨ P）∧ P = Q∧? P∧ P=0 知，((P→R) ∨? R)→ (? (Q→P) ∧ P)=0，故G恒假。 方法三.设命题公式G含n个原子，若求得G的主析取范式包含所有2n个极小项，则G是恒真的；若求得G的主合取范式包含所有2n个极大项，则G是恒假的。 方法四. 对任给要判定的命题公式G，设其中有原子P1，P2，…，P n，令P1取1值，求G的真值，或为1，或为0，或成为新公式G1且其中只有原子P2，…，P n，再令P1取0值，求G真值，如此继续，到最终只含0或1为止，若最终结果全为1，则公式G恒真，若最终结果全为0，则公式G

武汉大学秋季双学位课程安排

武汉大学秋季双学位课程安排 课程名年级专业班级考试日期考试时间考试教室sh2002计算机科学与技术（双学位）七校+校内国际法2003法学（双学位）七校2006年06月04日14:30-16:303区附2-302,3区附2-501,3区附2-502国际法2003法学（双学位）校内2006年06月04日14:30-16:301区理-103,1区理-104民法（下）2003法学（双学位）七校2006年06月03日08:30-10:303区附2-701,3区附2-702民法（下）2003法学（双学位）校内2006年06月03日08:30-10:301区理-103,1区理-104刑法（下）2003法学（双学位）七校2006年06月10日14:30-16:303区附1-301,3区附1-302刑法（下）2003法学（双学位）校内2006年06月10日14:30-16:301区理-103,1区理-104刑事诉讼法2003法学（双学位）七校2006年06月04日08:30-10:303区附2-302,3区附2-501,3区附2-502刑事诉讼法2003法学（双学位）校内2006年06月04日08:30-10:301区理-103,1区理-104资产评估2003工程管理（双学位）七校+校内2006年06月03日08:30-10:301区3-304招投标及合同管理2003工程管理（双学位）七校+校内2006年06月03日14:30-16:301区3-304工商监理与质量管理2003工程管理（双学位）七校+校内2006年06月04日08:30-10:301区3-304施工组织与管理2003工程管理（双学位）七校+校内2006年06月04日

GIS高校主要课程

武汉大学 专业基础课： 必修：自然地理学、地貌学、数据结构、数据库原理、遥感技术及其应用、数字测土与GPS、专题地图编制、GIS图形算法基础、 选修：模糊数学、计算方法、数字摄影测量学、经济地理学与区域规划、地图投影与变换、人文地理学、遥感数字图像处理、面向对象的程序设计、地图艺术设计、地图制图数学模型、地图代数概论 专业课： 必修：地图设计与编绘、空间分析与地学统计、数字地图制图原理、地理信息系统工程设计、地理信息系统原理与应用、空间数据库原理 选修：空间数据处理、城市规划原理、城市环境分析、地理信息系统软件开发技术、地籍测量与土地管理、图形图像软件应用、资源环境与可持续发展、土地评价与规划、多媒体电子地图设计、空间信息可视化、WebGIS与地理信息服务、地理信息综合、地理信息学进展 北京大学 必修课：地图学、地理信息系统原理、GIS设计与应用、遥感数字图像处理原理、地理信息系统实验 选修课：自然地理学与地貌学基础、环境与生态科学、城市与区域科学、测量学概论、计算机图形学基础、色度学、地学数学模型、地理科学进展、数字地球导论、网络基础与WebGIS、数字地形模型、遥感应用、遥感图像处理实验、操作系统原理、导航与通讯导论、地理信息系统工程、智能交通系统概论 南京师范大学 学科基础课程： 自然地理学、人文地理学、GIS专业导论 专业主干课程： 地理信息系统原理、地理信息系统技术、地理信息系统工程、GIS设计与应用、测量学、地图学、空间定位技术、摄影测量学、遥感概论、遥感数字图像处理、遥感地学分析、C语言与程序设计、C语言实践、面向对象程序设计C#、空间数据库、空间数据结构、计算机图形学、GIS算法基础 首都师范大学 专业基础课：地球科学导论、自然地理学、景观生态学、水文学、 专业核心课程：地理信息系统原理与应用、遥感概论、GPS概论、地理信息系统空间分析、数字图像处理、地图学、遥感图像处理、组建地理信息系统 专业方向课程： 必修：GIS工程、数据结构与算法、数字高程模型、计算机图形学、空间信息技术基础、面向对象编程（C++）、地质地貌、环境学 选修：网络编程技术、应用地理信息系统技术、计算机网络、微波遥感、计算机视觉、实用遥感图像处理、资源环境信息系统设计与开发、多媒体技术、网络地理信息系统、三维信息可视化、测量学与误差基础理论 北京师范大学 学科基础课：地质学与地貌学、气象学与气候学、植物地理学、土壤地理学、人文地理学、地理信息系统、数据库概论、测量与地图、地理科学导论、遥感原理专业优先选择课程：数据结构、遥感综合实验、遥感数字图像处理、GPS原理及应用、计算机图形学、3S综合实习、地表水热平衡、定量遥感、数字地图制图

离散数学部分答案

第十四章部分课后习题参考答案 5、设无向图G 有10条边，3度与4度顶点各2个，其余顶点的度数均小于3，问G 至少有多少个顶点？在最少顶点的情况下，写出度数列、)()(G G δ、?。 解：由握手定理图G 的度数之和为：20102=? 3度与4度顶点各2个，这4个顶点的度数之和为14度。 其余顶点的度数共有6度。 其余顶点的度数均小于3，欲使G 的顶点最少，其余顶点的度数应都取2, 所以，G 至少有7个顶点, 出度数列为3,3,4,4,2,2,2,2)(,4)(==?G G δ. 7、设有向图D 的度数列为2，3，2，3，出度列为1，2，1，1，求D 的入度列，并求)(),(D D δ?， )(),(D D ++?δ,)(),(D D --?δ. 解：D 的度数列为2，3，2，3，出度列为1，2，1，1，D 的入度列为1,1,1,2. 2)(,3)(==?D D δ,1)(,2)(==?++D D δ,1)(,2)(==?--D D δ 8、设无向图中有6条边，3度与5度顶点各1个，其余顶点都是2度点，问该图有多少个顶点？ 解：由握手定理图G 的度数之和为：1262=? 设2度点x 个，则1221513=+?+?x ，2=x ，该图有4个顶点. 14、下面给出的两个正整数数列中哪个是可图化的？对可图化的数列，试给出3种非同构的无向图，其中至少有两个时简单图。 (1) 2,2,3,3,4,4,5 (2) 2,2,2,2,3,3,4,4 解：(1) 2+2+3+3+4+4+5=23 是奇数，不可图化； (2) 2＋2+2+2+3+3+4+4=16, 是偶数，可图化； 18、设有3个4阶4条边的无向简单图G 1、G 2、G 3，证明它们至少有两个是同构的。 证明：4阶4条边的无向简单图的顶点的最大度数为3，度数之和为8，因而度数列为2，2，2，2；3，2，2，1；3，3，1，1。但3，3，1，1对应的图不是简单图。所以

09-10武汉大学离散数学期末试题

武汉大学2009-2010学年第一学期考试试卷 《离散数学》 （A 卷） （36学时用） 学院： 学号： 姓名： 得分： ______ 一、 选择题（10×2分=20分） 1、下面的句子中是命题的有（ ）。 A 、明天是晴天； B 、请关门； C 、请不要吸烟！ D 、532<+x 。 2、在下述公式中是重言式的是（ ）。 A ．) (q p p ∨?∧； B ．))()(())((r p q p r q p →→→→→→； C ．) ))(((q p q p p →∧∨∧； D ．q q p ∧→?)( 。 3、设R ，S 是集合A 上的关系，则下列说法正确的是（ ） A ．若R ，S 是自反的，则S R 是自反的； B ．若R ，S 是反自反的，则S R 是反自反的； C ．若R ，S 是对称的，则S R 是对称的； D ．若R ，S 是传递的，则S R 是传递的 4、下面命题成立的有（ ）。 A 、 若C B C A ∨?∨，则B A ?； B 、若C B C A ∧?∧，则B A ?； C 、 若C B C A →?→，则B A ? ； D 、若B A ?，则B A ???。 5、集合}}} {,{},{,{ΦΦΦΦ=B 的幂集为（ ）。 A 、}},},{{},{{ΦΦΦΦ； B 、}}}},{,{},{{}}},{,{,{}},{,{}}},{,{{}},{{},{,{B ΦΦΦΦΦΦΦΦΦΦΦΦΦ； C 、}}}},{,{},{{}}},{,{,{}},{,{}},{,{}},{{},{,{B ΦΦΦΦΦΦΦΦΦΦΦΦΦ； D 、},}}},{,{},{{}}},{{,{}},{,}{{{B ΦΦΦΦΦΦΦΦΦΦ， 6、下面四组数能构成无向图的度数列的有（ ）。 A 、 2,3,4,5,6,7； B 、 1,2,2,3,4； C 、 2,1,1,1,2； D 、 3,3,5,6,0。

离散数学课后答案

离散数学课后答案 习题一 6.将下列命题符号化。 （1）小丽只能从框里那一个苹果或一个梨. （2）这学期，刘晓月只能选学英语或日语中的一门外语课. 答： （1）（p Λ?q ）ν（?pΛq）其中p:小丽拿一个苹果，q:小丽拿一个梨（2）（p Λ?q ）ν（?pΛq）其中p:刘晓月选学英语，q:刘晓月选学日语 14.将下列命题符号化. (1) 刘晓月跑得快, 跳得高. (2)老王是山东人或河北人. (3)因为天气冷, 所以我穿了羽绒服. (4)王欢与李乐组成一个小组. (5)李辛与李末是兄弟. (6)王强与刘威都学过法语. (7)他一面吃饭, 一面听音乐. (8)如果天下大雨, 他就乘班车上班. (9)只有天下大雨, 他才乘班车上班. (10)除非天下大雨, 他才乘班车上班. (11)下雪路滑, 他迟到了. (12)2与4都是素数, 这是不对的. (13)“2或4是素数, 这是不对的”是不对的. 答： (1)p∧q, 其中, p: 刘晓月跑得快, q: 刘晓月跳得高. (2)p∨q, 其中, p: 老王是山东人, q: 老王是河北人. (3)p→q, 其中, p: 天气冷, q: 我穿了羽绒服. (4)p, 其中, p: 王欢与李乐组成一个小组, 是简单命题. (5)p, 其中, p: 李辛与李末是兄弟. (6)p∧q, 其中, p: 王强学过法语, q: 刘威学过法语. (7)p∧q, 其中, p: 他吃饭, q: 他听音乐. (8)p→q, 其中, p: 天下大雨, q: 他乘班车上班. (9)p→q, 其中, p: 他乘班车上班, q: 天下大雨. (10)p→q, 其中, p: 他乘班车上班, q: 天下大雨. (11)p→q, 其中, p: 下雪路滑, q: 他迟到了. (12) ? (p∧q)或?p∨?q, 其中, p: 2是素数, q: 4是素数. (13) ? ? (p∨q)或p∨q, 其中, p: 2是素数, q: 4是素数. 16. 19.用真值表判断下列公式的类型: (1)p→ (p∨q∨r) (2)(p→?q) →?q

离散数学复习题参考带答案

. 一、选择题：（每题2’） 1、下列语句中不是命题的有（）。 A．离散数学是计算机专业的一门必修课。B．鸡有三只脚。 C．太阳系以外的星球上有生物。D．你打算考硕士研究生吗? 2、命题公式A与B是等价的，是指（）。 A．A与B有相同的原子变元B．A与B都是可满足的 C．当A的真值为真时，B的真值也为真D．A与B有相同的真值 3、所有使命题公式P∨(Q∧?R)为真的赋值为（）。 A．010，100，101，110，111 B．010，100，101，111 C．全体赋值D．不存在 4、合式公式?(P∧Q)→R的主析取范式中含极小项的个数为（）。 A．2 B．3 C．5 D．0 5、一个公式在等价意义下，下面哪个写法是唯一的（）。 A．析取范式B．合取范式C．主析取范式D．以上答案都不对 6、下述公式中是重言式的有（）。 A．(P∧Q) → (P∨Q) B．(P?Q) ? (( P→Q)∧(Q→P)) C．?(P →Q)∧Q D．P →(P∧Q) 7、命题公式(?P→Q) →(?Q∨P)中极小项的个数为（），成真赋值的个数为（）。 A．0 B．1 C．2 D．3 8、若公式(P∧Q)∨(?P∧R) 的主析取范式为m001∨m011∨m110∨m111则它的主合取范式为（）。 A．m001∧m011∧m110∧m111B．M000∧M010∧M100∧M101 C．M001∧M011∧M110∧M111D．m000∧m010∧m100∧m101 9、下列公式中正确的等价式是（）。 A．?(?x)A(x) ? (?x)?A(x) B．(?x) (?y)A(x, y) ? (?y) (?x) A(x, y) C．?(?x)A(x) ? (?x)?A(x) D．(?x) (A(x) ∧B(x)) ? (?x) A(x) ∨(?x) B(x) 10、下列等价关系正确的是（）。 A．?x ( P(x) ∨Q(x) ) ??x P(x) ∨?x Q(x) B．?x ( P(x) ∨Q(x) ) ??x P(x) ∨?x Q(x) C．?x ( P(x) →Q ) ??x P(x) → Q D．?x ( P(x) →Q ) ??x P(x) → Q 11、设个体域为整数集，下列真值为真的公式是（）。 A．?x?y（x·y=1）B．?x?y（x·y=0）C．?x?y（x·y=y）D．?x?y（x+y=2y） 12、设S={?,{1},{1,2}}，则有（）?S。 A．{{1,2}} B．{1,2 } C．{1} D．{2} 13、下列是真命题的有（）。 A．{a}?{{a}} B．{{?}}∈{?,{?}} C．?∈{?,{?}} D．{?}∈{?,{?}} 14、设S={?,{1},{1,2}}，则2S有（）个元素。 A．3 B．6 C．7 D．8

课后答案网

这份是最新版的，补充了上次没有的答案。对了，再推荐一个课后答案网，这里面的答案应有尽有，大家可以注册下载答案 2500份课后答案，很值得收藏，这里只介绍了一部分。 还有很多，可以去课后答案网（https://www.wendangku.net/doc/5210705268.html,）查找。 ##################【公共基础课-答案】#################### 新视野大学英语读写教程答案（全）【khdaw】 https://www.wendangku.net/doc/5210705268.html,/viewthread.php?tid=108&fromuid=372026 概率论与数理统计教程 (茆诗松著) 高等教育出版社课后答案 https://www.wendangku.net/doc/5210705268.html,/viewthread.php?tid=234&fromuid=372026 高等数学（第五版）含上下册高等教育出版社课后答案 https://www.wendangku.net/doc/5210705268.html,/viewthread.php?tid=29&fromuid=372026 新视野英语听力原文及答案课后答案【khdaw】 https://www.wendangku.net/doc/5210705268.html,/viewthread.php?tid=586&fromuid=372026 线性代数 (同济大学应用数学系著) 高等教育出版社课后答案 https://www.wendangku.net/doc/5210705268.html,/viewthread.php?tid=31&fromuid=372026 21世纪大学英语第3册（1-4）答案【khdaw】 https://www.wendangku.net/doc/5210705268.html,/viewthread.php?tid=285&fromuid=372026 概率与数理统计第二,三版 (浙江大学盛骤谢式千潘承毅著) 高等教育出版社课后答案 https://www.wendangku.net/doc/5210705268.html,/viewthread.php?tid=32&fromuid=372026 复变函数全解及导学[西安交大第四版]【khdaw】 https://www.wendangku.net/doc/5210705268.html,/viewthread.php?tid=142&fromuid=372026 大学英语精读第三版2册课后习题答案 https://www.wendangku.net/doc/5210705268.html,/viewthread.php?tid=411&fromuid=372026 线性代数(第二版)习题答案 https://www.wendangku.net/doc/5210705268.html,/viewthread.php?tid=97&fromuid=372026

最新离散数学习题答案

离散数学习题答案 习题一及答案：（P14-15） 14、将下列命题符号化： （5）李辛与李末是兄弟 解：设p ：李辛与李末是兄弟，则命题符号化的结果是p （6）王强与刘威都学过法语 解：设p ：王强学过法语；q ：刘威学过法语；则命题符号化的结果是 p q ∧ （9）只有天下大雨，他才乘班车上班 解：设p ：天下大雨；q ：他乘班车上班；则命题符号化的结果是q p → （11）下雪路滑，他迟到了 解：设p ：下雪；q ：路滑；r ：他迟到了；则命题符号化的结果是()p q r ∧→ 15、设p ：2+3=5. q ：大熊猫产在中国. r ：太阳从西方升起. 求下列复合命题的真值： （4）()(())p q r p q r ∧∧???∨?→ 解：p=1，q=1，r=0， ()(110)1p q r ∧∧??∧∧??， (())((11)0)(00)1p q r ?∨?→??∨?→?→? ()(())111p q r p q r ∴∧∧???∨?→??? 19、用真值表判断下列公式的类型： （2）()p p q →?→? 解：列出公式的真值表，如下所示： 20、求下列公式的成真赋值：

（4）()p q q ?∨→ 解：因为该公式是一个蕴含式，所以首先分析它的成假赋值，成假赋值的条件是： ()10p q q ?∨??????00 p q ????? 所以公式的成真赋值有：01，10，11。 习题二及答案：（P38） 5、求下列公式的主析取范式，并求成真赋值： （2）()()p q q r ?→∧∧ 解：原式()p q q r ?∨∧∧q r ?∧()p p q r ??∨∧∧ ()()p q r p q r ??∧∧∨∧∧37m m ?∨，此即公式的主析取范式， 所以成真赋值为011，111。 6、求下列公式的主合取范式，并求成假赋值： （2）()()p q p r ∧∨?∨ 解：原式()()p p r p q r ?∨?∨∧?∨∨()p q r ??∨∨4M ?，此即公式的主合取范式， 所以成假赋值为100。 7、求下列公式的主析取范式，再用主析取范式求主合取范式： （1）()p q r ∧∨ 解：原式()(()())p q r r p p q q r ?∧∧?∨∨?∨∧?∨∧ ()()()()()()p q r p q r p q r p q r p q r p q r ?∧∧?∨∧∧∨?∧?∧∨?∧∧∨∧?∧∨∧∧ ()()()()()p q r p q r p q r p q r p q r ??∧?∧∨?∧∧∨∧?∧∨∧∧?∨∧∧ 13567m m m m m ?∨∨∨∨，此即主析取范式。 主析取范式中没出现的极小项为0m ，2m ，4m ，所以主合取范式中含有三个极大项0M ，2M ，4M ，故原式的主合取范式024M M M ?∧∧。 9、用真值表法求下面公式的主析取范式：

离散数学课后答案(第1-2-4章)武汉大学出版社

习题1.1 1、（1）否 （2）否 （3）是，真值为0 （4）否 （5）是，真值为1 2、（1）P：天下雨 Q：我去教室┐P → Q （2）P：你去教室 Q：我去图书馆 P → Q （3）P，Q同（2） Q → P （4）P：2是质数 Q：2是偶数 P∧Q 3、（1）0 （2）0 （3）1 4、（1）如果明天是晴天，那么我去教室或图书馆。 （2）如果我去教室，那么明天不是晴天，我也不去图书馆。 （3）明天是晴天，并且我不去教室，当且仅当我去图书馆。 习题1.2 1、（1）是 （2）是 （3）否 （4）是 （5）是 （6）否 2、（1）(P → Q) →R，P → Q，R，P，Q （2）(┐P∨Q) ∨（R∧P），┐P ∨ Q，R∧P，┐P，Q，R，P （3）((P → Q) ∧ (Q → P)) ∨┐(P → Q))，(P → Q) ∧(Q → P)，┐(P → Q)，P →Q，(Q → P)，P → Q，P，Q，Q，P，P，Q 3、（1）((P → Q) → (Q → P)) → (P → Q) （2）((P → Q) ∨ ((P → Q) → R))→ ((P → Q) ∧ ((P → Q) → R)) （3）(Q → P∧┐P) → (P∧┐P → Q) 4、(P → Q) ∨ ((P∧Q) ∨ (┐P∧┐Q)) ∧ (┐P∨Q) 习题1.3 1、（1）I(P∨(Q∧R)) = I(P)∨(I(Q)∧I(R)) = 1∨(1∧0) = 1 （2）I((P∧Q∧R)∨(┐(P∨Q)∧┐(R∨S))) = (1∧1∧0)∨(┐(1∨1)∧┐(0∨1)) = 0∨(0∧0) = 0 （3）I((P←→R)∧(┐Q→S)) = (1←→0)∧(┐1→1) = 0∧1 = 0 （4）I((P∨(Q→R∧┐P))←→(Q∨┐S)) = (1∨(1→(0∧┐1)))←→(1∨┐1) = 1←→1 =