山东大学网络教育离散数学卷(2)-参考答案

《离散数学》题库与答案一、选择或填空（数理逻辑部分）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) 给我一杯水吧！答：（1）是，T （2）是，F （3）不是（4）是，T （5）不是（6）不是（命题必须满足是陈述句，不能是疑问句或者祈使句。

）6、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。

离散数学（第⼆版）课后习题答案详解（完整版）习题⼀1.下列句⼦中,哪些是命题？在是命题的句⼦中,哪些是简单命题？哪些是真命题？哪些命题的真值现在还不知道？（1）中国有四⼤发明.答：此命题是简单命题，其真值为 1.（2）5 是⽆理数.答：此命题是简单命题，其真值为 1.（3）3 是素数或 4 是素数.答：是命题，但不是简单命题，其真值为1.（4）2x+ <3 5 答：不是命题.（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年”既可以化答:列出两种符号化的真值表：合命题可以发现,p 与q 不可能同时为真,故上述命题有两种符号化⽅式.8.将下列命题符号化,并指出真值., 就有；（1）只要, 则；, 才有；（3）只有, 才有；（4）除⾮, 否则；（5）除⾮（6）仅当.答:设p: , 则: ; 设q: , 则: .（1）；（2）；；（3）；（4）；（5）；（6）；（7）.答:根据题意,p 为假命题,q 为真命题.（1）；（2）；（3）；（4）.答:根据题意,p 为真命题,q 为假命题.（1）若2+2=4,则地球是静⽌不动的；（2）若2+2=4,则地球是运动不⽌的；（3）若地球上没有树⽊,则⼈类不能⽣存；（4）若地球上没有⽔,则是⽆理数.12.将下列命题符号化,并给出各命题的真值：（1）2+2=4 当且仅当3+3=6；（2）2+2=4 的充要条件是3+3 6；（3）2+2 4 与3+3=6 互为充要条件；（4）若2+2 4,则3+3 6,反之亦然.答:设p:2+2=4,q:3+3=6.（1）若今天是星期⼀,则明天是星期⼆；（2）只有今天是星期⼀,明天才是星期⼆；（3）今天是星期⼀当且仅当明天是星期⼆；（4）若今天是星期⼀,则明天是星期三.答:设p:今天是星期⼀,q:明天是星期⼆,r:明天是星期三.（1）刘晓⽉跑得快,跳得⾼；（2）⽼王是⼭东⼈或者河北⼈；（3）因为天⽓冷,所以我穿了⽻绒服；（4）王欢与李乐组成⼀个⼩组；（5）李欣与李末是兄弟；（6）王强与刘威都学过法语；（7）他⼀⾯吃饭,⼀⾯听⾳乐；（8）如果天下⼤⾬,他就乘班车上班；（9）只有天下⼤⾬,他才乘班车上班；（10）除⾮天下⼤⾬,否则他不乘班车上班；（11）下雪路滑,他迟到了；（12）2 与4 都是素数,这是不对的；（13）“2 或 4 是素数,这是不对的”是不对的.答:q：⼤熊猫产在中国.r:太阳从西⽅升起. 求下列符合命题的真值：（1）（2）（3）（4）解：p真值为1，q 真值为1，r 真值为0.（1）0，（2）0，（3）0，（4）116.当p,q 的真值为0,r,s 的真值为1 时,求下列各命题公式的真值：（1）（2）（3）（4）解：（1）0，（2）0，（3）0，（4）117.判断下⾯⼀段论述是否为真：“ 是⽆理数.并且,如果3 是⽆理数,则也是⽆理数.另外,只有6 能被2 整除,6 才能被4 整除.”解：p: 是⽆理数q: 3 是⽆理数r:是⽆理数s: 6 能被2 整除t：6 能被 4 整除符号化为: ，该式为重⾔式，所以论述为真。

离散数学第2版课后习题答案离散数学是计算机科学和数学领域中一门重要的学科，它研究离散对象及其关系、结构和运算方法。

离散数学的应用非常广泛，包括计算机科学、信息科学、密码学、人工智能等领域。

而离散数学第2版是一本经典的教材，它系统地介绍了离散数学的基本概念、原理和方法。

本文将为读者提供离散数学第2版课后习题的答案，帮助读者更好地理解和掌握离散数学的知识。

第一章：基本概念和原理1.1 命题逻辑习题1：命题逻辑的基本符号有哪些？它们的含义是什么？答：命题逻辑的基本符号包括命题变量、命题联结词和括号。

命题变量用字母表示，代表一个命题。

命题联结词包括否定、合取、析取、条件和双条件等，分别表示“非”、“与”、“或”、“如果...则...”和“当且仅当”。

括号用于改变命题联结词的优先级。

习题2：列举命题逻辑的基本定律。

答：命题逻辑的基本定律包括德摩根定律、分配律、结合律、交换律、吸收律和否定律等。

1.2 集合论习题1：什么是集合？集合的基本运算有哪些？答：集合是由一些确定的对象组成的整体，这些对象称为集合的元素。

集合的基本运算包括并、交、差和补等。

习题2：列举集合的基本定律。

答：集合的基本定律包括幂等律、交换律、结合律、分配律、吸收律和德摩根定律等。

第二章：数理逻辑2.1 命题逻辑的推理习题1：什么是命题逻辑的推理规则？列举几个常用的推理规则。

答：命题逻辑的推理规则是用来推导命题的逻辑规则。

常用的推理规则包括假言推理、拒取推理、假言三段论和析取三段论等。

习题2：使用推理规则证明以下命题：如果A成立，则B成立；B不成立，则A不成立。

答：假言推理规则可以用来证明该命题。

根据假言推理规则，如果A成立，则B成立。

又根据假言推理规则，如果B不成立，则A不成立。

2.2 谓词逻辑习题1：什么是谓词逻辑？它与命题逻辑有何区别？答：谓词逻辑是一种扩展了命题逻辑的逻辑系统，它引入了谓词和量词。

与命题逻辑不同，谓词逻辑可以对个体进行量化和描述。

第2次作业一、单项选择题(本大题共40分，共20小题，每小题2分)1.假设A={a, b, c, d},考虑子集S= {{a, b}, {b, c}, {d}},则下列选项正确的是()oA.S是A的覆盖B.S是A的划分C.s既不是划分也不是覆盖D.以上选项都不正确2.设h是群G上的一个同态，|G|二12,山(G)|二3,则|K| (K是h的核)二_________________ ()A.1B.2C.D.3.L23 ), 设G是连通(n,m)的平面图，有r个面，且每个面的次数至少为L( 则A.m>3n-6B.Hl <c.m+n-r=2D.m+r-n二24.如果小王和小张都不去，则小李去。

设P：小王去。

Q：小张去。

R：小李去。

则命题符号化为_________ oA.-I QA-i PVRB.(Q->P)ARC.(n PAn QLRD.(PAQ)-R5.没有不犯错误的人。

M(x)： x为人。

F (x) : x犯错误。

则命题可表示为()OA.(Vx) (M(x) F (x)B.(3x) (M(x) AF(x)C.(Vx) (M(x)AF(x))D.(3x) (M(x)-F(x)6.(1)燕子北冋，春天来了。

设P:燕了北回。

Q：春天來了。

则(1)可以表示为___________ oP->QQ-PC.UQD.P VQ7.命题公式(P->QA-i P)的类型是___________ 。

A.重言式B.矛盾式C.可满足式D.永真式6.一阶逻辑公式Vx(F(x, y)AG(y, z) )—VzF(z, y)是()前束范式封闭公式C.永真式D.永假式7.谓词公式(3x)P(x, y) A (Vx) (Q(x, z)-> Gx) (Vy)R(x, y, z)中的量词Vx 的辖域是()。

A.(Vx)(Q(x,z)->(3 x)( Vy)R(x,y ,z)B.Q(x, z)-> (Vy)R(x, y, z)C.Q (x, z) —(3x) (Vy) R (x, y, z)D.Q(x, z)8.关于半群的性质，下面说法不正确的是()A.若〈S,*>S且*在8上是封闭的，那么匸是一个半群，B<B, *>也是一个半群。

离散数学考试题(后附详细答案)一、命题符号化（共6小题，每小题3分，共计18分）1.用命题逻辑把下列命题符号化a)假如上午不下雨，我去看电影，否则就在家里读书或看报。

b)我今天进城，除非下雨。

c)仅当你走，我将留下。

2.用谓词逻辑把下列命题符号化a)有些实数不是有理数b)对于所有非零实数x，总存在y使得xy=1。

c) f 是从A到B的函数当且仅当对于每个a∈A存在唯一的b∈B，使得f(a)=b.二、简答题（共6道题，共32分）1.求命题公式(P→(Q→R)) (R→(Q→P))的主析取范式、主合取范式，并写出所有成真赋值。

（5分）2.设个体域为{1,2,3}，求下列命题的真值（4分）a)x y(x+y=4)b)y x (x+y=4)3.求x(F(x)→G(x))→(xF(x)→xG(x))的前束范式。

（4分）4.判断下面命题的真假，并说明原因。

（每小题2分，共4分）a)（A B）－C=(A-B) (A-C)b)若f是从集合A到集合B的入射函数，则|A|≤|B|5.设A是有穷集，|A|=5，问（每小题2分，共4分）a)A上有多少种不同的等价关系？b)从A到A的不同双射函数有多少个？6.设有偏序集<A,≤>，其哈斯图如图1，求子集B={b,d,e}的最小元，最大元、极大元、极小元、上界集合、下界集合、上确界、下确界，(5分)f g图17.已知有限集S={a1,a2,…,a n},N为自然数集合，R为实数集合，求下列集合的基数S;P(S);N,N n;P(N);R,R×R,{o,1}N（写出即可）(6分)三、证明题（共3小题，共计40分）1.使用构造性证明，证明下面推理的有效性。

（每小题5分，共10分）a)A→(B∧C),(E→ F)→ C, B→(A∧ S) B→Eb)x(P(x)→ Q(x)), x(Q(x)∨R(x))，x R(x) x P(x)2.设R1是A上的等价关系，R2是B上的等价关系，A≠ 且B≠ ，关系R满足：<<x1,y1>,<x2,y2>>∈R，当且仅当< x1, x2>∈R1且<y1,y2>∈R2。

《离散数学》课后习题答案《离散数学》简介1、集合论部分：集合及其运算、二元关系与函数、自然数及自然数集、集合的基数2、图论部分：图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用3、代数结构部分：代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数4、组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理5、数理逻辑部分：命题逻辑、一阶谓词演算、消解原理离散数学被分成三门课程进行教学，即集合论与图论、代数结构与组合数学、数理逻辑。

教学方式以课堂讲授为主，课后有书面作业、通过学校网络教学平台发布课件并进行师生交流。

《离散数学》学科内容随着信息时代的到来，工业革命时代以微积分为代表的连续数学占主流的地位已经发生了变化，离散数学的重要性逐渐被人们认识。

离散数学课程所传授的思想和方法，广泛地体现在计算机科学技术及相关专业的诸领域，从科学计算到信息处理，从理论计算机科学到计算机应用技术，从计算机软件到计算机硬件，从人工智能到认知系统，无不与离散数学密切相关。

由于数字电子计算机是一个离散结构，它只能处理离散的或离散化了的数量关系，因此，无论计算机科学本身，还是与计算机科学及其应用密切相关的现代科学研究领域，都面临着如何对离散结构建立相应的数学模型;又如何将已用连续数量关系建立起来的数学模型离散化，从而可由计算机加以处理。

离散数学是传统的逻辑学，集合论(包括函数)，数论基础，算法设计，组合分析，离散概率，关系理论，图论与树，抽象代数(包括代数系统，群、环、域等)，布尔代数，计算模型(语言与自动机)等汇集起来的一门综合学科。

离散数学的应用遍及现代科学技术的诸多领域。

离散数学也可以说是计算机科学的基础核心学科，在离散数学中的有一个著名的典型例子-四色定理又称四色猜想，这是世界近代三大数学难题之一，它是在1852年，由英国的一名绘图员弗南西斯格思里提出的，他在进行地图着色时，发现了一个现象，“每幅地图都可以仅用四种颜色着色，并且共同边界的国家都可以被着上不同的颜色”。

山东大学网络教育离散数学卷(1)-参考答案-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN山东大学网络教育离散数学试卷 （参考答案）一、 选择题1、设}}8,7,6{},5,4{},3,2,1{{=A ，下列选项正确的是：（3）（1）A ∈1 （2）A ⊆}3,2,1{ （3）A ⊂}}5,4{{ （4）A ∈∅2、对任意集合C B A ,,，下述论断正确的是：（1）（1）若C B B A ⊆∈,，则C A ∈ （2）若C B B A ⊆∈,，则C A ⊆（3）若C B B A ∈⊆,，则C A ∈ （4）若C B B A ∈⊆,，则C A ⊆3、假设},,{c b a A =上的关系如下，具有传递性的关系是：（4）（1）},,,,,{>><><><><<a b b a a a a c c a（2）},,,{>><><<a a a c c a（3）},,{>><<a c c a（4）},{><c a4、非空集合A 上的空关系R 不具备下列哪个性质：（1）（1）自反性 （2）反自反性 （3） 对称性 （4）传递性5、假设},,{c b a A =，}2,1{=B ，令：B A f →:，则不同的函数个数为：（2）（1）2+3个 （2）32个 （3）32⨯个 （4）23个6、假设},,{c b a A =，}2,1{=B ，下列哪个关系是A 到B 的函数：（3）（1）}2,1,2,1,2,1,{>><><><><><<=c c b b a a f（2）},,,,,,{>><><><><><<=c c a c b b a b b a a a f（3）}1,2,1,{>><><<=c b a f（4）},1,2,1{>><><<=c b a f7、一个无向简单图G 有m 条边，n 个顶点，则图中顶点的总度数为：（3）（1）2m （2）2n （3）m 2 （4）n 28、一个图是欧拉图是指：（1）（1）图中包含一条回路经过图中每条边一次且仅一次；（2）图中包含一条路经过图中每条边一次且仅一次；（3）图中包含一条回路经过图中每个顶点一次且仅一次；（4）图中包含一条路经过图中每个顶点一次且仅一次。

山东大学继续（网络）教育学院试卷课程名称：离散数学课程代码：0006610024考试说明：一、填空题（本大题共10小题，共64分）1.一个图是欧拉图是指：图中包含一条_回路__经过图中_每条边___一次且仅一次。

（8.0分）2.完全m叉树中有l片叶，i个分支点，则有它们之间的关系表达式是______。

（4.0分）3.假设P：我们划船，Q：我们跑步。

命题：“我们既划船又跑步”的符号化为__P∧Q___。

（4.0分）4.假设P(x)：x是生物，Q(x)：x要呼吸，命题“所有的生物都要呼吸”符号化为__Vx(P(x)→Q(x))____。

（4.0分）5.一个代数系统是群的条件是：运算是_封闭的、可结合__的，存在_幺元___，每个元素都有逆元。

（8.0分）6.设，A上的二元运算*定义为：，（4.0分）则在含幺半群中，单位元是__2__。

7.假设，，（16.0分）（1）___{1,2,3,5}___；（2）___{1,3,5,7,11,13,17,19}___；（3）_{7,11,13,17,19}_____；（4）__Ø____；8.设无向图G有12条边，有3个3度的顶点，其余顶点度数均小于3，则G中至少有__11____个顶点。

（4.0分）9.一棵树有2个2度顶点，1个3度顶点，3个4度顶点，则有_9_____片叶。

（4.0分）10. 假设R和S是A集合上的任意关系，若R和S是__自反____的，则R。

S也是___自反___的。

（8.0分）二、综合题（本大题共2小题，共36分）1.假设N是自然数集合，定义上的二元关系R。

证明：R是一个等价关系，并求出关系R所确定的等价类。

2.令V={a,b,c,d,e},E={aa,ab,ab,ba,cd,ca,dd,de}，A={<a,a>,<a,b>,<b,a>,<c,d>}做出图G=<V,E>和D=<V,A>的图示。

山东大学《离散数学》
2021-2022学年第一学期期末试卷
一、选择题（）
25分
二、用主析取范式或主合取范式判断下述每一对公式是否等值．（10分）
(1)A=(p q)(p q r)，B=(p(q r))(q(p r))
(2)A=(p(p q))r，B=(p q)(r q)
三、将下列命题符号化，并求命题的真值.（15分）
(1)只要4是偶数，5就是奇数.
(2)如果4是偶数，则5也是偶数.
(3)只有4是偶数，5才是偶数.
四、指出下述推理满足的推理定律.（50分）
(1)如果今天天气好,我外出游玩.如果今天天气不好,我也外出游玩.所以我外出游玩.
(2)如果今天天气好,我外出游玩.我没有外出游玩.所以今天天气不好.
(3)如果今天天气好,我外出游玩.如果我外出游玩,我去颐和园.所以,如果今天天气好,我去颐和园.
(4)李四喜欢吃甜的和酸的.所以李四喜欢吃甜的.
(5)a是偶数或是素数.a是奇数.所以a是偶数.。

《高等数学》模拟题二第一题名词解释1. 邻域; 以a 为中心的任何开区间称为点 a 的邻域，记作U(a)设δ是任一正数，则在开区间（a-δ，a+δ）就是点 a 的一个邻域，这个邻域称为点 a 的δ邻域，记作U(a,δ)，即U(a,δ)={x|a- δ<x<a+δ}。

点a 称为这邻域的中心，δ称为这邻域的半径。

a 的δ邻域去掉中心 a 后，称为点 a 的去心δ邻域，有时把开区间（a-δ，a）称为 a 的左δ邻域，把开区间（a，a+δ）称为 a 的右δ邻域。

2. 函数的单调性：函数的单调性（monotonicity ）也叫函数的增减性，可以定性描述在一个指定区间内，函数值变化与自变量变化的关系。

当函数f(x ) 的自变量在其定义区间内增大（或减小）时，函数值也随着增大（或减小），则称该函数为在该区间上具有单调性（单调增加或单调减少）。

3. 导数：4. 最大值与最小值定理：5. 定积分的几何意义：第二题选择题1、如果f(x)在[a,b]连续，在(a,b)可导，c为介于a,b之间的任一点，那么在(a,b)（ A ）找到两点x2,x1，使f(x2)f(x1)(x2x1)f(c)成立.（A）必能；（B）可能；（C）不能；（D）无法确定能.2、下列结论正确的是（ D ）（A）初等函数必存在原函数；（B）每个不定积分都可以表示为初等函数；（C）初等函数的原函数必定是初等函数；（D）A,B,C都不对.3、定积分10e x的值是（D）dx1（A）e；（B）12；（C）2e；（D）2.4、由球面x2y2z29与旋转锥面z轴的部分的体积V(B ) ；2y28z2x之间包含（A）144；（B）36；（C）72；（D）24.5 、设平面方程为Bx Cz D0，且B,C,D0，则平面（B）.(A) 平行于x轴；(B) 平行于y轴；(C) 经过y轴；(D) 垂直于y轴 .6 、函数f(x,y)在点(,)x0y处连续, 且两个偏导数f x y存在是f(x,y)在该点可微的( B ).(x0,y0),f(x0,y0)（A）充分条件, 但不是必要条件；（B）必要条件, 但不是充分条件；（C）充分必要条件；（D）既不是充分条件, 也不是必要条件.7 、设是由三个坐标面与平面x2y z=1 所围成的空间区域, 则=( C ).xdxdydz(A) 1；(B) 1；48481(C) 1；(D) .24248、设P(x,y),Q(x,y)在单连通区域D内有一阶连续偏导数, 则在D内与L Pdx Qdy路径无关的条件Q P x y D,(,)x y是( C ).(A) 充分条件; (B) 必要条件; (C) 充要条件.9、部分和数列s有界是正项级数nu收敛的( C)nn1(A) 充分条件；(B) 必要条件；(C) 充要条件；(D) 既非充分又非必要条件.10、方程y sin x的通解是( A ).(A)1y2；cosx C x C x C1232(B)12y；sin x C x C x C1232 (C) y cosx C；1 (D) y2sin2x.x1第三题f(x)f()2x,其中x0,x 1.求f(x).设x第四题2111x12y2. ,.设y arctan1x ln求2 41x12解设u12x,则y12arctan u14lnuu11,11111 y u()42u u2(1u)4111u12x4 2x,u x(12x)x1x2,yx(2x13x x)12.2 x第五题.求极限l i m5x015x(1x)解分子关于x的次数为 2.12o x2 1111x x2o x2515x(15x)1)(5)()51(5)(xx12()52!552 1x原式.lim222x[12()](1)0x x o x xxe(1s i n x)第六题.求dx1c o x sx x xe(12sin cos)1xx)x22原式(e e tan dx 解x dx2x2 22cos2cos22[(e(tan)tan]d(e tan) x d x x dex d x x dexx x222x extan C.2第七题求2s i n xdx. s i n x c o x s解sin x cos x由I dx,, 2dx设J2sin x cos x sin x cos x00则I J dx,22sin x cos x d(cos x sin x)I J22dx0sin x cos x0sin x cos x4.故得.2I,即I24。

2020-2021《离散数学》期末课程考试试卷A2专业: 考试日期： 所需时间：120分钟 总分：100分 闭卷 一、选择题（每小题3分，总共30分）1、设P ：我们划船，Q ：我们跑步。

命题“我们不能既划船又跑步”符号化为（ ）A 、Q P ⌝∧⌝B 、Q P ⌝∨⌝C 、)(Q P ↔⌝D 、)(Q P ⌝↔ 2、下列语句中哪个是真命题？（ ）A 、我正在说谎。

B 、严禁吸烟C 、如果1+2=3，那么雪是黑的。

D 、如果1+2=5，那么雪是黑的。

3、命题公式Q Q P P →→∧))((是（ ）A 、矛盾式B 、蕴含式C 、重言式D 、等值式4、谓词公式)())()((x Q y yR x P x →∃∨∀中变元x 是（ ） A 、自由变量 B 、约束变量 C 、既不是自由变量也不是约束变量 D 、既是自由变量也是约束变量5、若个体域为整数域，下列公式中哪个值为真？（ ）A 、)0(=+∃∀y x y xB 、)0(=+∀∃y x x yC 、)0(=+∀∀y x y xD 、)0(=+∃⌝∃y x y x6、设个体域A={a,b},公式)()(x xS x xP ∃∧∀在A 中消去量词应为（ ） A 、)()(x S x P ∧ B 、))()(()()(b S a S b P a P ∨∧∧ C 、)()(b S a P ∧ D 、)()()()(b S a S b P a P ∨∧∧8、设A={{1，2，3}，{4，5}，{6，7，8}}，下列正确的是（ ） A 、1∈A B 、{1，2，3}⊆A C 、{{4，5}}⊂A D 、Φ∈A 9、幂集P （P （P （Φ）））为（ ）A 、{{Φ}，{Φ，{Φ}}}B 、{Φ，{Φ}，{Φ，{Φ}}}C 、{Φ，{Φ}，{Φ，{Φ}}，{{Φ}}}D 、{Φ，{Φ，{Φ}}}10、任意一个具有多个等幂元的半群，它（ ）A 、不能构成群B 、不一定能构成群C 、能构成群D 、不能构成交换群 二、填空题（每小题2分，总共16分）1、对于前提：S Q ⌝→，S ∨R ，R ⌝，Q P ↔⌝，其有效结论为2、谓词公式)()()(y yR x xQ x xP ∃∨∀→∀的前束范式为3、设集合A={x|x <3,x ∈Z},B={x|x=2k,k ∈Z} C={1,2,3,4,5},则 A ⊕（C-B ）=4、某校有足球队员38人，篮球队员15人，排球队员20人，三队队员总数为58人，其中只有3人同时参加3种球队，则仅仅参加两种球队的队员为 人 。

数学建模作业姓名：王士彬学院：计算机科学与技术班级： 2014级计科2班学号：00701.在区域x∈[-2,2],y∈[-2,3]内绘制函数z=exp^(-x2-y2)曲面图及等值线图。

解：曲面图如下：>> x=-2::2;>> y=-2::3;>> [X,Y]=meshgrid(x,y);>> Z=exp(-X.^2-``Y.^2);>> mesh(X,Y,Z)>>等值线图如下：>> x=-2::2;>> y=-2::3;>> [X,Y]=meshgrid(x,y);>> Z=exp(-X.^2-Y.^2);>> mesh(X,Y,Z)>> surf(X,Y,Z)>> surf(X,Y,Z) >> contour(X,Y,Z) >>2.已知一组观测数据，如表1所示.(1)试用差值方法绘制出x ∈[-2,]区间内的光滑曲线，并比较各种差值算法的优劣.(2)试用最小二乘多项式拟合的方法拟合表中的数据，选择一个能较好拟合数据点的多项式的阶次，给出相应多项式的系数和偏差平方和.(3)若表中数据满足正态分布函数222/)(21)(σμπσ--=x e x y .试用最小二乘非线性拟合的方法求出分布参数σμ,值，并利用锁求参数值绘制拟合曲线，观察拟合效果.解：(1)分别用最领近插值，分段线性插值（缺省值），分段三次样条插值，保形分段三次插值方法绘制在x ∈[-2,]的光滑曲线，图形如下：样条插值效果最好，其次线性插值，最近点插值效果最差，在这里效果好像不太明显。

最近点插值优点就是速度快，线性插值速度稍微慢一点，但效果好不少。

所以线性插值是个不错的折中方法。

样条插值，它的目的是试图让插值的曲线显得更平滑，为了这个目的，它们不得不利用到周围若干范围内的点，不过计算显然要比前两种大许多。

《离散数学》题库与答案一、选择或填空（数理逻辑部分）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) 给我一杯水吧！答：（1）是，T （2）是，F （3）不是（4）是，T （5）不是（6）不是（命题必须满足是陈述句，不能是疑问句或者祈使句。

）6、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。

离散数学课后习题答案二习题3.71. 列出关系}6|{=∈><+d c b a d c b a d c b a 且，，，，，，Z 中所有有序4元组。

解}6|{=∈><+d c b a d c b a d c b a 且，，，，，，Z,2,1,3,1,3,1,2,1,2,3,1,1,3,2,1,1,1,1,1,6,1,1,6,1,1,6,1,1,6,1,1,1{><><><><><><><><=><><><><><><><><2,1,1,3,3,1,1,2,1,2,1,3,1,3,1,2,1,1,2,3, 1,1,3,2,1,2,3,1,1,3,2,12. 列出二维表3.18所表示的多元关系中所有5元组。

假设不增加新的5元组，找出二维表3.18所有的主键码。

表3.18 航班信息航空公司航班登机口目的地起飞时间Nadir 112 34 底特律08:10 Acme 221 22 丹佛 08:17 Acme 122 33 安克雷奇 08:22 Acme 323 34 檀香山 08:30 Nadir 199 13 底特律 08:47 Acme 222 22 丹佛09:10 Nadir 32234底特律09:44解略3. 当施用投影运算5,3,2π到有序5元组><="">解略4. 哪个投影运算用于除去一个6元组的第一、第二和第四个分量？解略5. 给出分别施用投影运算4,2,1π和选择运算Nadir 航空公司＝σ到二维表3.18以后得到的表。

解对航班信息二维表进行投影运算5,3,2π后得到的二维表航班登机口起飞时间 112 34 08:10 221 22 08:17 122 33 08:22 323 34 08:30 199 13 08:47 222 22 09:10 3223409:44对航班信息二维表进行选择运算Nadir 航空公司＝后得到的二维表航空公司航班登机口目的地起飞时间Nadir 112 34 底特律08:10 Nadir 199 13 底特律 08:47 Nadir 32234底特律09:446. 把连接运算3J 用到5元组二维表和8元组二维表后所得二维表中有序多元组有多少个分量？解略7. 构造把连接运算2J 用到二维表3.19和二维表3.20所得到的二维表。

离散数学练习题1答案一、单项选择题 1—4 D C B C 6—10 A C B C D A二、填空题1． nn 2． P 、Q 的真值同时为1 3.4. 奇5. 126. Q P ⌝∧7. 98. 14 9. c 10. P Q ↔ 或 Q P ↔ 11. b三、判断题1—5 F F T T F四、计算题1.设G 是平面图，有n 个顶点，m 条边，f 个面，k 个连通分支，证明：1+=+-k f m n 。

证明：对于图G 的每个连通分支都是连通平面图，因此由欧拉公式，有2111=+-f m n 2222=+-f m n… …2=+-k k k f m n其中i i i f m n , , 分别是第i 个连通分支中的顶点数、边数和面数，则1 , , 212121-+=+++=+++=+++k f f f f m m m m n n n n k k k ΛΛΛ将上述k 个等式相加，有k k f m n 21=-++-，即1+=+-k f m n2.化简下列布尔表达式。

(1) ()()()c b c b a b a ⋅+⋅⋅+⋅ (2) ()()()c b a c b a ⋅+⋅+⋅ 解：(1) ()()()()()b b c a c a b c c a a b c b c b a b a =⋅=+++⋅=+⋅+⋅=⋅+⋅⋅+⋅1 (2) ()()()()()()()b a c b a c c b a c b a c b a +⋅=+⋅⋅+⋅=⋅+⋅+⋅3. 证明在格中，若c b a ≤≤，则有()()()()c a b a c b b a ⊕⊗⊕=⊗⊕⊗。

证明： 因为c b a ≤≤，所以a b a =⊗，b c b =⊗，b b a =⊕，c c a =⊕， 因此()()b b a c b b a =⊕=⊗⊕⊗，()()b c b c a b a =⊗=⊕⊗⊕ 故()()()()c a b a c b b a ⊕⊗⊕=⊗⊕⊗4.设{}c b a A , , =，()A P 是A 的幂集，⊕是集合的对称差运算，已知() , ⊕A P 是群，在群() , ⊕A P 中，求： (1) 关于运算⊕的幺元； (2) ()A P 中每个元素的逆元； (3) 求元素x ，使得{}{}b x a =⊕。

离散数学考试试题及答案离散数学是一门涉及离散结构和逻辑推理的数学学科。

它在计算机科学、信息技术和其他领域中具有重要的应用价值。

离散数学考试试题涵盖了离散数学的各个方面，包括集合论、图论、逻辑、代数结构等。

本文将为大家提供一些离散数学考试试题及答案，希望能帮助大家更好地理解和掌握这门学科。

一、集合论1. 设A={1,2,3,4,5}，B={3,4,5,6,7}，求A与B的交集、并集和差集。

答案：A与B的交集为{3,4,5}，并集为{1,2,3,4,5,6,7}，A与B的差集为{1,2}。

2. 设集合A={x|x是正整数，1≤x≤10}，B={x|x是偶数，2≤x≤8}，求A与B的笛卡尔积。

答案：A与B的笛卡尔积为{(1,2),(1,4),(1,6),(1,8),(2,2),(2,4),(2,6),(2,8),...,(10,2),(10,4),(10,6),(10,8)}。

二、图论1. 给定图G，其邻接矩阵如下：| 0 1 1 0 || 1 0 0 1 || 1 0 0 1 || 0 1 1 0 |判断图G是否是连通图，并给出其连通分量。

答案：图G是连通图，其连通分量为{1,2,3,4}。

2. 给定图G，其邻接表如下：| 1 | 2 || 3 | 2 4 || 4 | 3 |判断图G是否是树，并给出其生成树。

答案：图G是树，其生成树为{1-2, 2-3, 3-4}。

三、逻辑1. 判断命题逻辑公式((p∨q)→r)∧(¬p∨¬q)的真值。

答案：命题逻辑公式((p∨q)→r)∧(¬p∨¬q)的真值为真。

2. 判断命题逻辑公式∀x(P(x)∧Q(x))→(∀xP(x)∧∀xQ(x))的真值。

答案：命题逻辑公式∀x(P(x)∧Q(x))→(∀xP(x)∧∀xQ(x))的真值为假。

四、代数结构1. 设集合S={0,1,2,3,4}，定义运算*如下：a*b = (a+b)%5其中%表示取余运算。