西南20年6月0004离散数学答案
《离散数学》试题及答案
《离散数学》试题及答案一、选择题(每题5分,共25分)1. 下列关系中,哪个是等价关系?()A. 小于等于(≤)B. 大于等于(≥)C. 整除(|)D. 模2同余(≡)答案:D2. 下列哪个图是完全图?()A. 无向图B. 有向图C. 简单图D. n阶完全图答案:D3. 设A和B为集合,若A∪B=A,则下列哪个结论成立?()A. A⊆BB. B⊆AC. A=BD. A∩B=∅答案:B4. 下列哪个命题是永真命题?()A. (p→q)∧(q→p)B. (p∧q)→(p∨q)C. (p→q)∧(p→¬q)D. (p∧¬q)→(p→q)答案:B5. 设G=(V,E)是一个连通图,其中V={v1,v2,v3,v4,v5},E={e1,e2,e3,e4,e5,e6},若G的最小生成树的边数是()。
A. 4B. 5C. 6D. 7答案:B二、填空题(每题5分,共25分)6. 设A={1,2,3,4,5},B={3,4,5,6,7},则A∩B=_________。
答案:{3,4,5}7. 设图G的顶点集V={a,b,c,d},边集E={e1,e2,e3,e4,e5},其中e1=(a,b),e2=(a,c),e3=(b,d),e4=(c,d),e5=(d,a),则G的邻接矩阵为_________。
答案:[0 1 1 0 0; 1 0 0 1 0; 1 0 0 1 0; 0 1 1 0 1;0 0 0 1 0]8. 设p为真命题,q为假命题,则(p∧q)∨(¬p∧¬q)的值为_________。
答案:真9. 设G=(V,E)是一个连通图,其中V={v1,v2,v3,v4,v5},E={e1,e2,e3,e4,e5,e6},若G的度数序列为(3,3,3,3,3,3),则G的边数是_________。
答案:1510. 下列命题中,与“若p,则q”互为逆否命题的是_________。
离散数学习题答案如下
离散数学习题答案如下离散数学是一门研究离散结构和离散现象的数学学科。
它与连续数学相对应,强调的是离散的、不连续的数学对象和现象。
离散数学的研究对象包括集合、关系、函数、图论等。
在离散数学的学习过程中,习题是不可或缺的一部分,通过解答习题可以加深对知识的理解和掌握。
下面是一些离散数学习题的答案,希望对大家的学习有所帮助。
1. 集合论习题题目:给定集合A={1,2,3,4,5}和集合B={3,4,5,6,7},求A与B的并集、交集和差集。
答案:A与B的并集为{1,2,3,4,5,6,7},交集为{3,4,5},A与B的差集为{1,2}。
2. 关系与函数习题题目:给定关系R={(1,2),(2,3),(3,4),(4,5)},判断该关系是否为自反、对称、传递关系。
答案:该关系不是自反关系,因为元素1没有与自身相关联;该关系不是对称关系,因为(1,2)属于R,但(2,1)不属于R;该关系是传递关系,因为对于任意的(a,b)和(b,c),若(a,b)和(b,c)均属于R,则(a,c)也属于R。
3. 图论习题题目:给定无向图G,其邻接矩阵为:0 1 1 01 0 1 11 1 0 10 1 1 0求图G的度数序列和邻接矩阵的平方。
答案:图G的度数序列为(2,3,3,2),即顶点1的度数为2,顶点2的度数为3,顶点3的度数为3,顶点4的度数为2;邻接矩阵的平方为:2 23 22 3 3 33 34 32 3 3 24. 组合数学习题题目:有5个红球和3个蓝球,从中选取3个球,求选取的球中至少有一个红球的概率。
答案:选取的球中至少有一个红球等价于选取的球中没有红球的概率的补集。
选取的球中没有红球的情况只有选取3个蓝球,所以概率为C(3,3)/C(8,3)=1/56。
因此,选取的球中至少有一个红球的概率为1-1/56=55/56。
以上是一些离散数学习题的答案,通过解答这些习题可以加深对离散数学的理解和掌握。
离散数学作为一门重要的数学学科,不仅在理论研究中有广泛应用,也在计算机科学、信息科学等领域中发挥着重要作用。
《离散数学》试题及答案
《离散数学》试题及答案一、选择题(每题5分,共25分)1. 设集合A={1,2,3,4,5},B={2,4,6,8,10},则A∩B的结果是()A. {1,2,3,4,5}B. {2,4}C. {1,3,5}D. {1,2,3,4,5,6,8,10}答案:B2. 下列关系中,哪个是等价关系?()A. ≤B. ≠C. |D. ≠答案:A3. 设图G有5个顶点,每两个顶点之间都有一条边相连,则图G的边数是()A. 5B. 10C. 15D. 20答案:C4. 下列哪一个图是欧拉图?()A. 无向图B. 有向图C. 树D. 环答案:D5. 下列哪一个命题是正确的?()A. 若p→q为真,则p为真B. 若p∧q为假,则p为假C. 若p∨q为真,则q为真D. 若p→q为假,则p为假答案:B二、填空题(每题5分,共25分)1. 设集合A={a,b,c,d},B={c,d,e},则A-B=________。
答案:{a,b}2. 设p是命题“今天是晴天”,q是命题“我去公园玩”,则命题“如果今天不是晴天,那么我不去公园玩”可以表示为________。
答案:¬p→¬q3. 设图G有n个顶点,e条边,则图G的度数之和为________。
答案:2e4. 一个连通图至少有________个顶点。
答案:25. 设图G的邻接矩阵为A,则A的转置矩阵表示________。
答案:图G的转置图三、判断题(每题5分,共25分)1. 离散数学是研究离散结构的数学分支。
()答案:正确2. 两个集合的笛卡尔积是这两个集合的直积。
()答案:正确3. 有向图中,顶点u和顶点v之间的长度为2的路径是指路径上有3条边。
()答案:错误4. 树是一种无向图。
()答案:正确5. 哈夫曼编码是一种贪心算法。
()答案:正确四、应用题(每题25分,共50分)1. 设集合A={1,2,3,4,5},B={2,4,6,8,10},C={3,6,9,12,15},求A∪(B∩C)。
《离散数学》考试试卷(试卷库20卷)及答案
《离散数学》考试试卷(试卷库20卷)及答案第 1 页/共 4 页《离散数学》考试试卷(试卷库20卷)试题总分: 100 分考试时限:120 分钟、选择题(每题2分,共20分)1. 设论域为全总个体域,M(x):x 是人,Mortal(x):x 是要死的,则“人总是要死的”谓词公式表示为( )(A ))()(x Mortal x M → (B ))()(x Mortal x M ∧(C )))()((x Mortal x M x →?(D )))()((x Mortal x M x ∧?2. 判断下列命题哪个正确?( )(A )若A∪B=A∪C,则B =C (B ){a,b}={b,a}(C )P(A∩B)≠P(A)∩P (B)(P(S)表示S 的幂集)(D )若A 为非空集,则A ≠A∪A 成立3. 集合},2{N n x x A n∈==对( )运算封闭(A )乘法(B )减法(C )加法(D )y x -4. 设≤><,N 是偏序格,其中N 是自然数集合,“≤”是普通的数间“小于等于”关系,则N b a ∈?,有=∨b a ( )(A )a(B )b(C )min(a ,b)(D ) max(a ,b)5. 有向图D=,则41v v 到长度为2的通路有( )条(A )0 (B )1 (C )2 (D )36. 设无向图G 有18条边且每个顶点的度数都是3,则图G 有( )个顶点(A )10 (B )4 (C )8 (D )127. 下面哪一种图不一定是树?()(A )无回路的连通图(B )有n 个结点n-1条边的连通图(C )每对结点间都有通路的图(D )连通但删去一条边则不连通的图 8. 设P :我将去镇上,Q :我有时间。
命题“我将去镇上,仅当我有时间”符号化为()(A )P →Q (B )Q →P (C )P Q (D )Q P ?∨? 9. 下列代数系统中,其中*是加法运算,()不是群。
离散数学答案版(全)
Q
P Q
( P Q)
( P Q) Q
0 0 1 1
0 1 0 1
1 1 0 1
0 0 1 0
0 0 0 0
1.4.2 命题公式的分类 定义 设 G 为公式: (1)如果 G 在所有解释下取值均为真,则称 G 是永真式 或重言式; (2)如果 G 在所有解释下取值均为假,则称 G 是永假式或矛盾式; (3) 如果至少存在一种解释使公式 G 取值为真,则称 G 是可满足式。 1.4.3 等价公式 定义 设 A 和 B 是两个命题公式,如果 A 和 B 在任意赋值情况下都具有相同 的真值,则称 A 和 B 是等价公式。记为 A B。 性质定理 设 A、B、C 是公式,则 (1)A A (2)若 A B 则 B A (3)若 A B 且 B C 则 A C 定理 设 A、B、C 是公式,则下述等价公式成立: A A (1)双重否定律 (2)等幂律 A∧A A ; A∨A A (3)交换律 A∧B B∧A ; A∨B B∨A (4)结合律 (A∧B)∧C A∧(B∧C) (A∨B)∨C A∨(B∨C) (5)分配律 (A∧B)∨C (A∨C)∧(B∨C) (A∨B)∧C (A∧C)∨(B∧C) (A∨B) A∧ B (6)德·摩根律 (A∧B) A∨ B (7)吸收律 A∨(A∧B) A;A∧(A∨B) A (8)零一律 A∨1 1 ; A∧0 0 (9)同一律 A∨0 A ; A∧1 A (10)排中律 A∨ A 1 (11)矛盾律 A∧ A 0 (12)蕴涵等值式 A→B A∨B (13)假言易位 A→B B→ A (14)等价等值式 A B (A→B)∧(B→A)
式中每一个析取项都是 P1,P2,…,Pn 的一个极大项,则称该合取范式为 G 的主 合取范式。通常,主合取范式用↕表示。重言式的主合取范式中不含任何极大项, 用 1 表示。 定理 任意的命题公式都存在一个唯一的与之等价的主合取范式。
离散数学习题与参考答案
习题二谓词逻辑一、选择题1、下列哪个式子不是谓词演算的合式公式( )A. (x)(A(x,2)∧B(y))B. (x)(A(x)∧B(x,y))C. ((x)∧(y))→(A(x,y)∧B(x,y))D. (x)(A(x)→B(y))2、设个体域是整数集,则下列命题的真值为真的是()A.∀x∃y (xy=1)B. ∃x∀y(x+y=y)C.∃x∀y(x+y=x)D. ∀x∃y(y=2x)3、设B是不含变元x的公式,谓词公式(x)(A(x)→B)等价于( )A.(x)A(x)→BB. (x)A(x)→BC. A(x)→BD.(x)A(x)→(x)B4、谓词公式(x)(P(x)∨(y)R(y))→Q(x)中的x( ).A.只是约束变元B.只是自由变元C.既非约束变元又非自由变元D.既是约束变元又是自由变元5、谓词公式(x)P(x,y)∧(x)(Q(x,z)→(x)(y)R(x,y,z))中量词x的辖域是().A.(x)Q(x,z)→(x)(y)R(x,y,z))B.Q(x,z)→(y)R(x,y,z)C.Q(x,z)→(x)(y)R(x,y,z)D.Q(x,z)6、在论域D={a,b}中与公式()A(x)等价的不含存在量词的公式是()A. B.C. D.7、设M(x):x是人;F(x):x要吃饭.用谓词公式表达下述命题:所有的人都要吃饭,其中错误的表达式是().A.B.C.D.8、设个体域A={a,b},公式xP(x)∧xS(x)在A中消去量词后应为().A.P(x)∧S(x) B.P(a)∧P(b)∧(S(a)∨S(b))C.P(a)∧S(b) D.P(a)∧P(b)∧S(a)∨S(b)9、按照约束变元的改名规则,∀xP(x) →∃yR(x,y)不可改写成(). A.∀mP(m) →∃yR(x,y) B.∀xP(x) →∃zR(x,z)C.∀xP(x) →∃xR(x,x) D.∀xP(x) →∃nR(x,n)10、∀ x∀y(P(x,y)∧Q(y,z))∧(∃x)p(x,y),下面的描述中错误的是()A.(∀ x)的辖域是(∀ y)(P(x,y)∧Q(y,z))B.z是该谓词公式的约束变元C.(∃ x)的辖域是P(x,y)D. x是该谓词公式的约束变元二、填空题1、设P(x):x非常聪明;Q(x):x非常能干;a:小李;则命题“小李非常聪明和能干”的为谓词表达式为_______.2、使公式(x)( y)(A(x)∧B(y))(x)A(x)∧(y)B(y)成立的条件是______不含有y,______不含有x.3、公式(x)A(x)→B(y)的前束范式为______.4、公式x(P(x)→Q(x,y)∨zR(y, z))→S(x)中的自由变元为________________,约束变元为________________.5、令R(x):x是实数,Q(x):x是有理数。
0004]《离散数学》 20年西南大学考试题库答案
西南大学网络与继续教育学院课程代码: 0004 学年学季:20192单项选择题1、整数集合Z关于数的加法“+”和数的乘法“⋅”构成的代数结构(Z, +, ⋅)是( ).有零因子环.域和整环.整环.域2、设p:我们划船,q:我们跑步, 则有命题“我们不能既划船又跑步”符号化为( ) ....3、设集合A中有4个元素,则A上的等价关系共有( )个. 14. 16. 15. 134、设R⊆A⨯A,S ⊆A⨯A,则下述结论正确的是( )....5、....6、设集合A 中有4个元素,则A 上的划分共有( )个. 15. 14. 13 .167、. B. 幂等律 . 交换律. 结合律.消去律8、设集合A 中有99个元素,则A 的子集有( )个.. 100. 99 .9、域与整环的关系为( ). A. 域是整环 . D. 域不是整环. 整环不是域 .整环是域10、不同构的(5, 3)简单图有( )个.2. 3. 4. 511、下列偏序集,( )是格....12、下列联结词中,不满足交换律的是( )....13、设A, B, C是集合,则下述论断正确的是( ).C....14、集合A= {1, 2, 3, 4}上的关系R= {(1, 4), (2, 3), (3, 1), (4, 3)}, 则下列不是t(R)中元素的是( ) . (1, 1). (1, 2). (1, 3). (1, 4)15、具有4个结点的非同构的无向树的数目是( ). 2. 3. 4. 516、设集合A中有4个元素,则A上的划分共有( )个.. 13. 14. 15. 1617、....18、.偏序关系.等价关系.相容关系.以上答案都不对19、.偏序.等价.相容.线性序20、设集合A中有99个元素,则A的子集有( )个... 99.. 10021、设集合A中有4个元素,则A上的等价关系共有( )个.. 13. 14. 15. 1622、集合A= {1, 2, …, 10}上的关系R ={(x, y)|x + y = 10, x, y ∈A}, 则R的性质是( ) .自反的.对称的.传递的、对称的.反自反的、传递的23、....24、设集合A = {1, 2, 3, 4, 5}上的关系R = {(x, y)|x, y A且x + y = 6},则R的性质是( ) .对称的、传递的.反自反的、传递的.自反的.对称的25、. F. 传递.等价.对称.自反26、在谓词逻辑中,下列各式中不正确的是( )....27、. 0. x. y .1判断题28、任意整数都是0的因数.. A.√.B.×主观题29、设|X | = n , P (X )为集合X 的幂集, 则| P (X )| = ________. 在代数结构(P (X ), ∪)中,则P (X ) 对∪运算的单位元是________, 零元是________正确答案是:2n ; ; X30、不同构的5阶无向树有( )棵,不同构的5阶根树有( )棵正确答案是:3; 931、正确答案是:32、在同构意义下,3阶群有( )个,4阶群有( )个,5阶群有( )个正确答案是:1; 2;133、设集合A = {1, 2, 3},则A 上的置换共有( )个正确答案是: 634、正确答案是:2;3;235、集合A上的等价关系R必满足( 、、)正确答案是:自反性;对称性;传递性36、若G有8条边,3度和5度顶点各1个,其余都是2度项点,则G中有______个节点.正确答案是:6<\/span>37、所有6的因数组成的集合为( ).正确答案是:{-1,-2,-3,-6,1,2,3,6}.38、对于任意集合A, 若|A| = n, 则A的幂集合P(A)有( )个元素.正确答案是:2n<\/sup><\/em><\/span>39、设A = {1, 2, 3, 4},A上的二元关系R = {(1,2),(2,3),(3,2)},S = {(l,3),(2,3),(4,3)},则 (R - S)-1 = {___________}.正确答案是:{(2, 1), (2, 3)}.<\/span>40、有限域的元素个数为( ), 其中( )且( )正确答案是:p n;p为素数;n为正整数41、正确答案是:是<\/span>42、( )无向图称为无向树.正确答案是:不含圈的连通<\/span>.<\/span><\/span><\/p>43、三个元素集合的划分共有( )种.正确答案是:544、设A = {a, b}, B = {2, 4},则A × B = {____ _______}.正确答案是:{(a, 2), (a, 4), (b, 2), (b, 4)}.45、正确答案是:Æ, {1}, {3}.46、正确答案是:47、集合A上的等价关系R必满足( 、、 ).正确答案是:自反性;对称性;传递性48、正确答案是:49、设集合A= {1, 2, 3},则A上的置换共有( )个.正确答案是:650、正确答案是:51、设G是(7, 15)简单平面图,则G一定 ( )连通图,其每个面恰由( )条边围成,G的面数为( )正确答案是:是;3;1052、任意6阶群的平凡子群一定是( )群正确答案是:Abel53、若n个人,每个人恰有3个朋友,则n必为偶数,试证明之正确答案是:54、已知A={{Æ}, {Æ, 1}},B= {{Æ, 1}, {1}}, 计算A∪B, A+B,A的幂集P(A)正确答案是:55、设G是一棵无向树且有2个4度节点,3个3度节点,其余均为叶节点.(1)求出该无向树共有多少个节点.(2)画出两棵不同构的满足上述要求的无向树.正确答案是:56、非零实数集合R*关于乘法运算“⋅”所构成的代数结构(R*, ⋅)与实数集合R关于加法运算+所构成的代数结构(R, +)同构吗,为什么?正确答案是:57、画出所有不同构的5阶无向树.正确答案是:58、画出所有不同构的4阶根树.正确答案是:59、设R是集合A上自反和传递的关系,试证明:R R=R 正确答案是:60、设G是(6,12) 的简单连通平面图,则G的面由多少条边围成,为什么?正确答案是:。
最新0004《离散数学》-答案
假
真
真
假
真
假
假
假
假
假
真
真
25.请给出递归关系的思想,并解答下述问题:某人举步上楼梯,每步跨1个台阶或2个台阶,设上n个台阶的不同方式数为an.求出关于an的初始条件以及递归关系.
解:设有n阶台阶,既然一次只能走一步或2步或3步,那么假设现在仅剩下最后一步要走,有三种情况:一只需要走一步,这时已经走了(n-1)阶,走法与走n-1阶相同,有f(n-1)阶走法;二只需要走两步,同上分析有f(n-2);...
根据调查资料分析:大学生的消费购买能力还是有限的,为此DIY手工艺品的消费不能高,这才有广阔的市场。
二、大学生DIY手工艺制品消费分析
28、
29、十几年的学校教育让我们大学生掌握了足够的科学文化知识,深韵的文化底子为我们创业奠定了一定的基础。特别是在大学期间,我们学到的不单单是书本知识,假期的打工经验也帮了大忙。大作业要求
设 是一棵无向树且有3个3度节点,1个2度节点,其余均为1度节点.
(1)求出该无向树共有多少个节点.
“碧芝”的成功归于他的唯一,这独一无二的物品就吸引了各种女性的眼光。(2)画出两棵不同构的满足上述要求的无向树..
解:(1)设该无向树G有χ个叶节点,于是G共有2+3+χ=χ+5个节点。根据无向树的性质知,G有χ+4条便,由握手定理有
(3)个性体现
据统计,上海国民经济持续快速增长。03全年就实现国内生产总值(GDP)6250.81亿元,按可比价格计算,比上年增长11.8%。第三产业的增速受非典影响而有所减缓,全年实现增加值3027.11亿元,增长8%,增幅比上年下降2个百分点。
【西南大学】《0004》大作业(参考答案)
= {1,2,3,4,5,6}上关系R 的关系图,试画出R 的传递闭包t (R )的关系图,并用集合表示.2西南大学网络与继续教育学院课程考试试题卷类别:网教专业:计算机教育 2019年12月课程名称【编号】:离散数学【0004】B 卷大作业满分:100分一、大作业题目134563.请给出谓词逻辑的研究对象,并将“任何整数的平方均非负”使用谓词符号化.答:研究对象:个体词,谓词,量词,命题符号化;,1.请给出集合A 到集合B 的映射f 的定义.设R 是实数集合,f :R ×R →R ×R ,f (x ,,y ) = (x +y ,x -y ).证明f 是双射.答:A,B 是两个集合,如果按照某种对应法则f,对于集合A 中的任何一个元素x,在集合B 中都有唯4.利用真值表求命题公式(p →(q →r ))↔(r →(q →p ))的主析取范式和主合取范式.5.求叶赋权分别为2, 3, 5, 7, 8的最优2叉树.一的元素y 和它对应,那么这样的对应叫做集合A 到集合B 的映射.记做f:A →B.并称y 是x 的象,x 是y 答:的原象.对任意的(x,y))∈R*R,f((x,y))=(x+y,x-y),二、大作业要求假设存在另一(x1,y1,)满足f((x1,y1))=(x1+y1,x1-y1)=(x+y,x-y),大作业共需要完成三道题:第1题必做,满分30分;即:x1+y1=x+y,x1-y1=x-y第2-3题选作一题,满分30分;第4-5题选作一题,满分40分.解这个关于x1,y1的线性方程组x1=x,y1=y 对任意的(x,y)∈R*R 存在(a,b)∈R*R,( a=(x+y)/2,b=(x-y)/2 )满足f((a,b))=(x,y),所以f 是满射所以f 是双射2.设R 是集合A 上的关系,请给出R 的传递闭包t (R )的定义.下图给出的是集合A所以f 是入射。
西南大学20年6月0004大作业参考机考【答案】
西南大学20年6月0004大作业参考机考【答案】- 1 -西南大学培训与继续教育学院课程考试试题卷学期:2020年春季课程名称【编号】:离散数学【0004】 A 卷考试类别:大作业满分:100 分1.请给出集合A 到集合B 的映射f 的定义. 设R 是实数集合,f : (0,1) → R ,xx x f 111)(--=, 证明f 是双射.答:A ,B 是两个集合,如果按照某种对应法则f ,对于集合A 中的任何一个元素x ,在集合B 中都有唯一的元素y 和它对应,那么这样的对应叫做集合A 到集合B 的映射.记做f:A-→B.并称y 是x 的象,x 是y 的原象.对任意的(x ,y ))∈R*R ,f ((x ,y ))=(x+y ,X-y ),假设存在另一-(x1,y1,)满足f ((x1,y1)=(x1+y1,x1-y1)=(x+y ,X-y ),即:x1+y1=x+y ,x1-y1=x-y 解这个关于x1,y1的线性方程组x1=x ,y1=y 所以f 是入射对任意的(x ,y )∈R*R 存在(a ,b )∈R*R ,(a=(x+y )/2,b=(x-y )/2)满足f ((a ,b ))=(x ,y ),所以f 是满射所以f 是双射2. 设R 是集合A 上的关系,请给出R 的传递闭包t (R )的定义. 下图给出的是集合A = {1,2,3,4,5}上关系R 的关系图,试画出R 的传递闭包t (R )的关系图,并用集合表示.3. 请给出谓词逻辑的研究对象,并将“任何整数的平方均非负”使用谓词符号化.答:研究对象:个体词,谓词,量词,命题符号化,4. 解释命题公式真值表的含义,并利用真值表求命题公式()())()(p q r r q p →→?→→的主合取范式.答:真值表是含n(n ≥1)命题变项的命题公式,共有2n 组赋值将命题公式A 在所有赋值之下取值的情况列成表,称为A 的真值表。
(p^Q )^(-pV-Q )^表示“与”、“且”,也可以表示点乘号V 表示“或”,也可以表示“+”表示“非”,也可以表示为变量上面加一横在此逻辑表达式中基本逻辑变量为P ,Q 其含义为P 、Q 、(非P+非Q )相与. 5. 给出叶赋权m 叉树的定义,并求叶赋权分别为2, 3, 5, 7, 8的最优2叉树. 答:w=2*(7+8+5)+3*(2+3)=55二、大作业要求大作业共需要完成三道题:第1题必做,满分30分;第2-3题选作一题,满分30分;第4-5题选作一题,满分40分.12345。
(完整版)《离散数学》试题及答案解析,推荐文档
4. 设 I 是如下一个解释:D = {2, 3},
a
b
f (2) f (3)
3
2
3
2
试求 (1) P(a, f (a))∧P(b, f (b));
WORD 整理版
一、填空题 1 设集合 A,B,其中 A={1,2,3}, B= {1,2}, 则 A - B=____________________;
(A)
- (B)= __________________________ . 2. 设有限集合 A, |A| = n, 则 |(A×A)| = __________________________. 3. 设集合 A = {a, b}, B = {1, 2}, 则从 A 到 B 的所有映射是 __________________________ _____________, 其中双射的是
专业资料学习参考
WORD 整理版
0 1 1 1 1
15. 设图 G 的相邻矩阵为 1 0 1 0 0 ,则 G 的顶点数与边数分别为(
).
1 1 0 1 1
1 0 1 0 1
1 0 1 1 0
(A)4, 5 (B)5, 6 三、计算证明题
(C)4, 10
(D)5, 8.
1.设集合 A={1, 2, 3, 4, 6, 8, 9, 12},R 为整除关系。
则在解释 I 下取真值为 1 的公式是( ).
(A)xyP(x,y) (B)xyP(x,y) (C)xP(x,x) (D)xyP(x,y). 6. 若供选择答案中的数值表示一个简单图中各个顶点的度,能画出图的是( ).
西南大学《离散数学》网上作业题及答案
[0004]《离散数学》网上作业题答案第1次作业[论述题]第1次作业一、填空题1. 设|A | = 5, |B | = 2, 则可定义A 到B 的函数( )个,其中有( )单射,( )个满射.2. 令G (x ): x 是金子,F (x ): x 是闪光的,则命题“金子都是闪光的,但闪光的未必是金子”符号化为( ).3. 设X 是非空集合,则X 的幂集P (X )关于集合的⋃运算的单位元是( ),零元是( ),P (X )关于集合的⋂运算的单位元是( ).4. 6阶非Abel 群的2阶子群共有( )个,3阶子群共有( )个,4阶子群共有( )个.5. 对于n 阶完全无向图K n , 当n 为( )时是Euler 图,当n ≥ ( )时是Hamilton 图,当n ( )时是平面图.二、单选题1. 幂集P (P (P (∅))) 为( )(A){{∅}, {∅, {∅}}}. (B){∅, {∅, {∅}}, {∅}}. (C){ ∅, {∅, {∅}}, {{∅}}, {∅}} (D){ ∅, {∅, {∅}}}. 2. 设R 是集合A 上的偏序关系,则1-⋃R R 是( ).(A)偏序关系 (B)等价关系 (C)相容关系 (D)以上答案都不对 3. 下列( )组命题公式是不等值的.(A))(B A →⌝与B A ⌝∧. (B) )(B A ↔⌝与)()(B A B A ∧⌝∨⌝∧. (C))(C B A ∨→与C B A →⌝∧)(. (D))(C B A ∨→与)(C B A ∨∧⌝. 4.下列代数结构(G , *)中,( )是群.(A)G = {0, 1, 3, 5}, “*”是模7加法. (B) G = Q , “*”是数的乘法.(C)G = Z , “*”是数的减法. (D) G = {1, 3, 4, 5, 9}, “*”是模11乘法. 5.4阶完全无向图4K 中含3条边的不同构的生成子图有 (A)3 (B)4 (C)5 (D)2三、设A 和B 是集合,使B B A =-成立的充要条件是什么,并给出理由. 四、设R 和S 是集合A 上的对称关系,证明S R 对称的充要条件是R S S R =. 五、分别利用(1)等值演算法和(2)真值表求命题公式))(())((r q p p q r A ∨→→→∨⌝=的主析取范式和主合取范式.六、设G 是(n , m )无向图,若n m ≥,证明G 中必存在圈.参考答案:第1次作业答案一、1. 32,0,30.2.))()(())()((x G x F x x F x G x ⌝∧∃∧→∀.3.∅,X ,X .4. 3,1,0.5.n 为奇数,3,4≤n .二、1(C); 2(B); 3(D); 4(D); 5(A). 三、证 ==⇔=-B A B B A ∅. (⇐)显然.(⇒)因为B A B A ⋂=-,根据B B A =-得B B B B A ⋂=⋂⋂)(,于是B = ∅,进而A = ∅.四、解 由于R 和S 是对称的,所以S S R R==--11,.(⇐)因为R S S R =,两边取逆得11)()(--=R S S R ,而S R S R R S ==---111)(.所以S R S R =-1)(,因此S R 是对称关系.(⇒)由于S R 对称,所以S R S R =-1)(. 而R S R S S R ==---111)(,因而R S S R =.五、解 (1)等值演算法 A 的主合取范式:))(())((r q p p q r A ∨→→→∨⌝== ))(())((r q p p q r ∨∨⌝→∨⌝∨⌝ = )())((r q p p q r ∨∨⌝∨∨⌝∨⌝⌝= )()(r q p p q r ∨∨⌝∨⌝∧∧ = r q p ∨∨⌝(由吸收律得到). 于是,A 的主析取范式为))(())((r q p p q r A ∨→→→∨⌝== ∨⌝∧⌝∧∨⌝∧∧⌝∨∧⌝∧⌝∨⌝∧⌝∧⌝)()()()(r q p r q p r q p r q p)()()(r q p r q p r q p ∧∧∨⌝∧∧∨∧⌝∧.(2)真值表法命题公式))(())((r q p p q r A ∨→→→∨⌝=的真值表如下:由表可知,))(())((r q p p q r A ∨→→→∨⌝=的主合取范式为r q p A ∨∨⌝=.A 的主析取范式为A = ∨⌝∧⌝∧∨⌝∧∧⌝∨∧⌝∧⌝∨⌝∧⌝∧⌝)()()()(r q p r q p r q p r q p)()()(r q p r q p r q p ∧∧∨⌝∧∧∨∧⌝∧.七、证(反证)假设G 中不含圈. 设G 有k (k ≥ 1)个连通分支k G G G ,...,,21,其节点个数分别为k n n n ,...,,21,其边数分别为k m m m ,...,,21. 这时,i G 为树,根据树的基本性质有1-=i i n m )1(k i i ≤≤. 进而n k n n m m ki i k i i <-=-==∑∑==)1(11,与已知n m ≥矛盾. 证毕.第2次作业[论述题]第2次作业一、填空题1.设A = {2, {3}, 4, a }, B = {1, 3, 4, {a }}, 则{3}( )A ,{a }( )B ,{{a }}( )B .2. 设A = {1, 2, 3, 4, 5}上的关系R = {(1, 2), (3, 4), (2, 2)}, S = {(4, 2), (2, 5), (3, 1), (1, 3)}, 则=S R { }, =R S { },=R R { }.3. 在同构意义下,3阶群有( )个,4阶群有( )个,5阶群有( )个.4.任意有限布尔代数)1,0,,,,(⋅+B 均与集合代数( )同构,其元素个数为( ), 其中( )是B 的所有原子组成的集合.5. 不同构的5阶无向树有( )棵,不同构的5阶根树有( )棵.二、单选题1. 在有理数集合Q 上定义运算“*”如下:对于任意x , y ∈ Q ,y x * = x + y – xy ,则Q 关于*的单位元是( ).(A)x . (B)y . (C)1. (D)0.2. 设A = {1, 2, 3}, 下图分别给出了A 上的两个关系R 和S ,则S R 是( )关系.(A)自反. (B)对称. (C)传递. (D)等价.3.令T (x ): x 是火车,B (x ): x 是汽车,F (x , y ): x 比y 快,则“某些汽车比所有的火车慢”符号化为( ).(A)()()),()()(y x H x T x y B y →∀∧∃. (B)()()),()()(y x H x T x y B y ∧∀→∃. (C)()()),()()(y x H x T y B y x ∧→∃∀.G SG R(D)()()),()()(y x H x T x y B y →∀→∃.4. 整数集合Z 关于数的加法“+”和数的乘法“⋅”构成的代数结构(Z, +, ⋅)是( ). (A)域 (B)域和整环 (C)整环 (D) 有零因子环5.设G 是简单图,G 是G 的补图,若G G ≅,则称G 为自补图. 5阶不同构的自补图个数为( ).(A)0. (B)1. (C)2. (D)3.三、设C B g B A f →→:,:, 若g f 是单射,证明f 是单射,并举例说明g 不一定是单射.四、设A = {a , b , c , d }上的关系R = {(a , b ), (b , d ), (c , c ), (a , c )}, 画出R 的关系图,并求出R的自反闭包r (R )、对称闭包s (R )和传递闭包t (R ).五、设G 是(6,12) 的简单连通平面图,则G 的面由多少条边围成,为什么? 六、任意6个人中,一定有3个人彼此认识或有3个人彼此不认识.参考答案:第2次作业答案一、1. ∈,∈,⊆.2.{(1,5), (3, 2), (2, 5)}, {(4, 2), (3, 2), (1, 4)}, {(1, 2), (2, 2)}.3. 1, 2, 1.4. ,,,),((⋂⋃X P ∅, X ), 2n , n .5. 3, 9.二、1(D); 2(B); 3(A); 4(C); 5(C).三、证 对于任意A x x ∈21,,若)()(21x f x f =,则))(())((21x f g x f g =,于是))(())((21x f g x g f =. 由于g f 是单射,所以21x x =,因此f 是单射.例如,A = {a , b }, B = {1, 2, 3}, C = {α, β, γ}, f = {(a , 1), (b , 2)}, g = {(a , α), (b , β), (c , β)}, 这时)},2(),,1{(βα=g f ,它是A 到C 的单射,但g 不是单射. 四、解 R 的关系图如下:}),(),,(),,(),,(),,(),,(),,{()(d d b b a a c a c c d b b a R r =, }),(),,(),,(),,(),,(),,(),,{()(a c b d a b c a c c d b b a R s =. }),(),,(),,(),,(),,{()(d a c a c c d b b a R t =.五、证 根据Euler 公式,G 的面数为r = 12 – 6 +2 = 8. 由握手定理知,∑=⋅=vv 24122)deg(,而简单连通平面图的每个面至少由3条边围成,所以G 的每个面恰由3条边围成.六、证 用6个节点分别表示这6个人,可得6阶完全无向图6K . 若两个人认识,则在相应的两个节点所在的边上涂上红色,若两个人不认识,则在相应的两个节点所在的边上涂上蓝色.对于任意的6K 的节点v ,因为5)deg(=v ,与v 邻接的边有5条,当用红、蓝颜色去涂时,至少3条边涂的是同一种颜色,不妨设321,,vv vv vv 是红色. 若3条边21v v ,32v v ,31v v 是红色,则存在红色3K ,这意味着有3个人相互认识; 若21v v ,32v v ,31v v 都是蓝色,则存在蓝色3K ,这意味着有3个人相互不认识. 结论成立.第3次作业[论述题]第3次作业 参考答案:第3次作业一、1.{1, 3, {1, 2}, {3}};{{2, 3}, {1}};{1, 3, {1, 2}, {3}, {2, 3}, {1}}.2.0,1,0.3. ))()((x O x Z x →⌝∀.4. p n , p 为素数,n 为正整数.abd5. 是,3,10.二、1(B); 2(C); 3(D); 4(C); 5(A).三、证 对于任意C z ∈,由于g f 是满射,必存在A x ∈,使得z x f g x g f ==))(())(( . 令B x f y ∈=)(,有z y g =)(,因此,g 是满射.设},,{c b a A =,}3,2,1{=B ,},{βα=C ,令B A f →:,,:C B g →3)(,3)(,2)(===c f b f a f ,βαβ===)3(,)2(,)1(g g g .这时,α==))(())((a f g a g f ,β==))(())((b f g b g f ,显然有},{)(ran βα=g f ,g f 是满射. 而ran f = {2, 3},f 不是满射.四、证 (1)对于任意x ∈ Z , 由于x x x x +=+22, 所以(x , x ) ∈ R , 即R 是自反的. (2)因为(0, 0) ∈ R , 因此R 不是反自反的.(3)对于任意x , y ∈ Z , 若(x , y ) ∈ R , 则y y x x +=+22, 于是x x y y +=+22, 进而(y , x ) ∈ R , 即R 是对称的.(4)因为(2, -3) ∈ R 且(-3, 2) ∈ R ,因此R 不是反对称的.(5)对于任意x , y , z ∈ Z , 若(x , y ) ∈ R 且(y , z ) ∈ R , 则y y x x +=+22且z z y y +=+22,于是z z x x +=+22,所以(x , z ) ∈ R , 即R 是传递的. 综上所述,知R 是自反的、对称的和传递的.五、解 命题公式)())(q p q p A ⌝→↔→⌝=的真值表如下:A 的主析取范式为:)()(q p q p A ⌝∧∨∧=.A 的主合取范式为:)()(q p q p A ∨∧⌝∨=.六、证 对于任意的6K 的节点v ,因为5)deg(=v ,与v 邻接的边有5条,当用红、蓝颜色去涂时,至少3条边涂的是同一种颜色,不妨设321,,vv vv vv 是红色. 若3条边21v v ,32v v ,31v v 是红色,则存在红色3K ; 若21v v ,32v v ,31v v 都是蓝色,则存在蓝色.第4次作业[论述题]第4次作业 参考答案:第4次作业答案一、1.自反性、对称性和传递性.2. Abel.3. 6.4. 封闭性和结合性.5. 不含圈的连通.二、1(A); 2(C); 3(B); 4(D); 5(C).三、证 对于任意A b a ∈,,假定)()(b f a f =. 由于≤是偏序,于是a a ≤,所以)(a f a ∈,进而)(b f a ∈,根据定义知b a ≤. 同理可证,a b ≤. 根据偏序的反对称性有b a =,因此f 是单射.当b a ≤时,对于任意)(a f x ∈,于是a x ≤. 根据偏序的传递性有b x ≤,即)(b f x ∈,故)()(b f a f ⊆.四、证 (1) 与非联结词“↑”的运算表如下:(2)p p p p p ↑=∧⌝=⌝)(.)()()())((q p q p q p q p q p ↑↑↑=↑⌝=∧⌝⌝=∧. )()()()()(q q p p q p q p q p ↑↑↑=⌝↑⌝=⌝∧⌝⌝=∨.五、解 ))),(),((),,((v y vQ u x uQ z y x zP y x ∃→∃∧∃∀∀=))),(),((),,((v y vQ u x uQ z y x zP y x ∃∨⌝∃∧∃∀∀ =))),(),((),,((v y vQ u x Q u z y x zP y x ∃∨⌝∀∧∃∀∀=))),(),((),,((v y Q u x Q v u z y x zP y x ∨⌝∃∀∧∃∀∀ =))),(),((),,((v y Q u x Q z y x P v u z y x ∨⌝∧∃∀∃∀∀ 六、证 (1)根据Euler 公式,有2+-=n m r . (2)31052)2(5-≤⇒≤+-n m m n m . (3) 若Petersen 图是平面图,由于其每个面至少5条边围成,于是由(2)知3105-≤n m . 因为在Petersen 图中,m = 15, n = 10, 于是31010515-⋅≤,矛盾.第5次作业[论述题]第5次作业 参考答案:第5次作业答案一、1. 2n .2. 反自反、反对称、传递.3. 是.4. 独异点.5. 上确界和下确界. 二、1(C); 2(A); 3(B); 4 (D); 5(B).三、(1)证 对于任意∈),(),,(2211y x y x R ⨯ R ,若)),(()),((2211y x f y x f =,于是),(),(22221111y x y x y x y x -+=-+,进而2211y x y x +=+且2211y x y x -=-. 由此可得,2121,y y x x ==,因而),(),(2211y x y x =,故f 是单射.对于任意∈),(q p R ⨯ R ,取2,2qp y q p x -=+=,容易得知),(),()),((q p y x y x y x f =-+=.由上可知,f 是双射. (2)解 由上的证明过程知,⎪⎭⎫⎝⎛-+=-2,2)),((1y x y x y x f.(3)解 很显然If f =- 1R ⨯R ,即),()),)(((1y x y x f f=- .)2,2())()(),()(()),(()),)(((y x y x y x y x y x y x y x f y x f f =--+-++=-+= .四、解 }),(),,(),,(),,(),,{()(c c b b c b b a a a I R R r A =⋃=. }),(),,(),,(),,(),,{()(1b c a b c b b a a a RR R s =⋃=-.}),(),,(),,(),,{()(c a c b b a a a R t =. 五、证(1))(x xP ∀ P (2)P (c ) US(1) (3))))()(()((x R y Q x P x ∧→∀ P (4)))()(()(c R y Q c P ∧→ US(3) (5))()(c R y Q ∧ T(2)(4)I (6)Q (y ) T(5)I (7)R (c ) T(5)I (8))()(c R c P ∧ T(2)(7)I (9)))()((x R x P x ∧∀ UG(8) (10)))()(()(x R x P x y Q ∧∀∧ T(6)(9)I六、证 设G 是一棵阶数2≥的无向树,k k v v v v L 121...:-是G 中的最长路径. `若1v 和k v 至少有一个不是树叶,不妨设k v 不是树叶,即2)deg(≥k v ,则k v 除与1-k v 邻接外,还存在1+k v 与k v 邻接.若1+k v 在L 上,则G 中存在圈,不可能. 若1+k v 不在L 上,则G 中存在一条比L 长1的路径1121...+-k k k v v v v v ,与L 是G 中最长路径矛盾.第6次作业[论述题]第6次作业 参考答案:第6次作业答案一、1. 1,3,5,7,11,13,17,19.2. 平行.3. 010, 100, 101, 110, 111.4. 2.5. 3.二、1(B); 2(A); 3(D); 4(C); 5(A).三、(1)证 任意∈),(),,(2211y x y x R ×R , 若),(),(2211y x f y x f =,则),(),(22221111y x y x y x y x -+=-+,进而2211y x y x +=+且2211y x y x -=-,于是21x x =且21y y =,从而f 是单射.任意∈),(q p R ×R , 取⎪⎩⎪⎨⎧-=+=22q p y q p x , 通过计算易知),(),(q p y x f =,因此f 是满射. 故f 是双射.(2) 解 由上面的证明知,f 存在逆函数且⎪⎭⎫⎝⎛-+=-2,2),(1y x y x y x f.又()()),(2,2,1y x y x y x f y x f f=⎪⎭⎫⎝⎛-+=- ,即I f f=- 1R ×R ,而()()())2,2())()(),()((,,y x y x y x y x y x y x y x f y x f f =--+-++=++= .四、解 R 的传递闭包t (R )的关系图如下:于是,有t (R ) = {(1, 3), (3, 1), (2, 3), (4, 3), (4, 5), (6, 5), (1, 1), (3, 3),(2,1),(4,1)}. 五、解 首先写出命题公式()())()(p q r r q p A →→↔→→=的真值表如下:从真值表可得命题公式A 的主析取范式为:∨⌝∧⌝∧∨∧⌝∧∨∧∧=)()()(r q p r q p r q p A)()()(r q p r q p r q p ⌝∧⌝∧⌝∨∧⌝∧⌝∨⌝∧∧⌝.命题公式A 的主合取范式为:)()(r q p r q p A ∨⌝∨⌝∧⌝∨⌝∨=.七、解 对于2, 3, 5, 7, 8,先组合两个最小的权2+3 = 5, 得5, 5, 7, 8;在所得到的序列中再组合5+5 = 10, 重新排列后为7, 8, 10;再组合7+8 =15, 得10, 15;最后组合10+15 = 25.2515108710875587532 所求的最优2叉树树如下:。
离散数学第四版 课后答案
离散数学第四版课后答案第1章习题解答1.1 除(3),(4),(5),(11)外全是命题,其中,(1),(2),(8),(9),(10),(14),(15)是简单命题,(6),(7),(12),(13)是复合命题。
分析首先应注意到,命题是陈述句,因而不是陈述句的句子都不是命题。
本题中,(3)为疑问句,(5)为感叹句,(11)为祈使句,它们都不是陈述句,所以它们都不是命题。
其次,4)这个句子是陈述句,但它表示的判断结果是不确定。
又因为(1),(2),(8),(9),(10),(14),(15)都是简单的陈述句,因而作为命题,它们都是简单命题。
(6)和(7)各为由联结词“当且仅当”联结起来的复合命题,(12)是由联结词“或”联结的复合命题,而(13)是由联结词“且”联结起来的复合命题。
这里的“且”为“合取”联结词。
在日常生活中,合取联结词有许多表述法,例如,“虽然……,但是……”、“不仅……,而且……”、“一面……,一面……”、“……和……”、“……与……”等。
但要注意,有时“和”或“与”联结的是主语,构成简单命题。
例如,(14)、(15)中的“与”与“和”是联结的主语,这两个命题均为简单命题,而不是复合命题,希望读者在遇到“和”或“与”出现的命题时,要根据命题所陈述的含义加以区分。
1.2 (1)p: 2是无理数,p为真命题。
(2)p:5能被2整除,p为假命题。
(6)p→q。
其中,p:2是素数,q:三角形有三条边。
由于p与q都是真命题,因而p→q为假命题。
(7)p→q,其中,p:雪是黑色的,q:太阳从东方升起。
由于p为假命题,q为真命题,因而p→q为假命题。
(8)p:2000年10月1日天气晴好,今日(1999年2月13日)我们还不知道p的真假,但p的真值是确定的(客观存在的),只是现在不知道而已。
(9)p:太阳系外的星球上的生物。
它的真值情况而定,是确定的。
1(10)p:小李在宿舍里. p的真值则具体情况而定,是确定的。
智慧树知道网课《离散数学(西南大学)》课后章节测试答案【可编辑全文】
可编辑修改精选全文完整版绪论单元测试1【多选题】(100分)本教材的《离散数学》有下列()内容.A.初等数论B.图论基础C.代数结构D.命题逻辑与谓词逻辑E.组合计数F.集合与关系第一章测试1【单选题】(10分)设,则有两个块的划分有()种.A.6B.8C.5D.72【单选题】(10分)设,则=().A.B.C.D.3【单选题】(10分)设是正整数,定义Z上模加法运算“”和模乘法运算“”如下:对于任意,,则()A.B.C.D.4【单选题】(10分)令,若是单射,则().A.是满射B.是单射C.是满射D.是单射5【单选题】(10分)函数的复合运算“”满足()A.消去律B.交换律C.结合律D.幂等律6【单选题】(10分)设N是自然数集,对于任意,定义N到N的对应关系如下:对于任意,,则()A.不是函数B.仅是单射C.仅是满射D.是双射7【单选题】(10分)设,则可定义到的函数()个。
A.6B.8C.2D.38【单选题】(10分)设,则=().A.B.C.D.9【单选题】(10分)设集合中有个元素,则的子集有()个.A.B.C.D.10【单选题】(10分)设,下列()是的.A.B.C.D.第二章测试1【单选题】(10分)设={1,2,3},上二元关系={(1,1),(2,2),(1,3)},则关系的对称闭包是()A.B.C.D.2【单选题】(10分)设,是上恒等关系,要使为上的等价关系,应取().A.B.C.D.3【单选题】(10分)设和是集合上的相容关系,下列关于复合关系的说法正确的是()A.一定不是相容关系B.一定是等价关系C.一定是相容关系D.可能是也可能不是相容关系4【单选题】(10分)设偏序集的哈斯图见下图,的上确界和下确界分别为().A.B.C.D.5【单选题】(10分)若,则上的关系共有()个.A.8B.32C.16D.46【单选题】(10分)设={0,1,2,3,4},上的关系,则=().A.{(0,0),(1,0),(1,2),(2,1),(2,4),(3,2),(4,3)}B.{(0,1),(2,1),(2,3),(3,4)}C.{(0,0),(0,1),(1,2),(2,1),(2,3),(2,4),(3,4)}D.{(0,1),(1,2),(2,1),(2,3),(2,4),(3,4)}7【单选题】(10分)设,则下述结论正确的是().A.若和是自反的,则是自反的.B.若和是对称的,则是对称的.C.若和是传递的,则是传递的.D.若和是反对称的,则是反对称的.8【单选题】(10分)设,上二元关系的关系图如下,具有的性质是()A.反自反性B.对称性C.自反性D.传递性9【单选题】(10分)设集合={1,2,3,4,5}上的关系,则的性质是().A.自反的B.对称的C.反自反的、传递的D.对称的、传递的10【单选题】(10分)设,上关系,则的运算结果是().A.B.C.D.第三章测试1【单选题】(10分)下列语句()是命题.A.B.中国碳基半导体芯片领先世界.C.什么是区块链技术?D.玩《王者荣耀》网络游戏时间过得好快!2【单选题】(10分)“很多人都喜欢骑自行车”的否定是()A.有些人不喜欢骑自行车B.并不是很多人都喜欢骑自行车C.很多人不喜欢骑自行车D.少数人喜欢骑自行车3【单选题】(10分)设:我们游泳,:我们玩游戏,则命题“我们不能既游泳又玩游戏”符号化为()A.B.C.D.4【单选题】(10分)下列命题公式()是永真式.A.B.C.D.5【单选题】(10分)命题公式与()等值.A.B.C.D.6【单选题】(10分)下列()组命题公式是等值的.A.B.C.D.7【单选题】(10分)命题公式的主合取范式为().A.B.C.D.8【单选题】(10分)下面()是功能完备联接词集合.A.B.C.D.9【单选题】(10分)对于命题公式,则由可得出().A.B.C.D.10【单选题】(10分)对于命题公式,则由可得出().A.B.C.D.第四章测试1【单选题】(10分)有和可推出().A.B.C.D.2【单选题】(10分)的前束范式为A.B.C.D.3【单选题】(10分)在谓词逻辑中,下列各式中正确的是().A.B.C.D.4【单选题】(10分)谓词公式是().A.中性式B.永真式C.无法确定D.永假式5【单选题】(10分)设个体域是整数集Z,则下列命题()的真值为真.A.B.C.D.6【单选题】(10分)设是实数,,则“不存在最大实数”可符号化为().A.B.C.D.7【单选题】(10分)令是金子,是闪光的,则命题“闪光的未必是金子”符号化为().A.B.C.D.8【单选题】(10分)令是老虎,要吃人,将“凡是老虎都是要吃人的”符号化为().A.B.C.D.9【单选题】(10分)谓词公式中的().A.既是约束变元又是自由变元B.既非约束变元又非自由变元C.只是约束变元D.只是自由变元10【单选题】(10分)谓词公式中量词的辖域为()A.B.C.D.第五章测试1【判断题】(10分)对于整除关系“|”,有0|0.A.对B.错2【单选题】(10分)下列()是15的所有因数集合.A.{-15,-5,-3,-1,1,3,5,15}B.{-15,-5,-3,-1}C.{-5,-3,-1,1,3,5}D.{1,3,5,15}3【单选题】(10分)下述()是正确的.A.7(mod6)=3B.-7(mod6)=5C.-49(mod6)=1D.58(mod6)=24【单选题】(10分)对于正整数,用表示小于等于且与互素的正整数个数,则=().A.2B.3C.4D.15【单选题】(10分)对于正整数,用表示小于等于且与互素的正整数个数.对于不同素数和,下面()是正确的.A.B.C.D.6【单选题】(10分)设是素数,则关于模乘法运算“”().A.每个元素都有逆元B.每个元素都没有逆元C.每个非零元素都有逆元D.每个非零元素都没有逆元7【单选题】(10分)gcd(2035,2019)=().A.19B.35C.2D.18【单选题】(10分)下列各式中,()为真.A.445≡536(mod18).B.446≡278(mod7).C.383≡126(mod15).D.2019≡1883(mod17).9【单选题】(10分)线性同余方程3≡5(mod8)的解为=().A.5B.3C.7D.810【单选题】(10分)线性同余方程的解为=().A.8,6B.1,4C.8,2D.2,6第六章测试1【单选题】(10分)5阶完全无向图的边有()条.A.20B.5C.10D.2【单选题】(10分)无向图有6条边,各有一个3度和5度节点,其余均为2度节点,则的阶数为().A.4B.5C.3D.63【单选题】(10分)3阶完全无向图的不同构的生成子图有()A.5B.4C.3D.4【单选题】(10分)一个简单无向图图,若,则称为自补图.下列()是自补图.A.B.C.D.5【单选题】(10分)在下图中,节点到节点的所有路径有()条.A.7B.6C.8D.56【单选题】(10分)下图的点连通度为().A.5B.4C.3D.27【单选题】(10分)下列各有向图()是强连通图.A.B.C.D.8【单选题】(10分)有向图是单向连通图当且仅当().A.中有通过每个节点至少一次的回路B.中至少有一条回路C.中至少有一条路D.中有通过每个节点至少一次的路9【单选题】(10分)设有向图,,若的邻接矩阵,则的出度和入度分别为().A.3,3B.2,4C.2,3D.1,210【单选题】(10分)在下图中,到的最短路径的权是().A.13B.15C.17D.11第七章测试1【单选题】(10分)下图的节点着色数().A.2B.4C.5D.32【单选题】(10分)捕获6名间谍会汉语、法语和日语,会德语、日语和俄语,会英语和法语,会汉语和西班牙语,会英语和德语,会俄语和西班牙语.将这6人用两个房间和监禁可以使得在同一房间里的任意两人不能相互直接交谈,这时().A.B.C.D.3【单选题】(10分)设是连通平面图,中有7个节点3个面,则的边数是().A.8B.6C.9D.74【单选题】(10分)一棵树有3个5度点、1个4度点、3个2度点,其它的点都是1度,那么它的边数是()A.19B.C.17D.205【单选题】(10分)下面边赋权图的最小生成树的权为().A.41B.39C.40D.38【单选题】(10分)从6阶完全无向图至少要删除()条边可得到其生成树.A.5B.6C.15D.107【单选题】(10分)不同构的5阶无向树有()棵.A.3B.2C.4D.58【单选题】(10分)设是阶简单无向图,则下列说法不正确的是().A.若是欧拉图,则中必有桥B.若是无向树,则其边数等于C.若中任意一对顶点的度数之和大于等于,则中有Hamilton路D.若中有欧拉路,则是连通图且有零个或两个奇度数顶点9【单选题】(10分)下面既是汉密尔顿图又是欧拉图的图形是().A.B.C.D.10【单选题】(10分)下列图()是欧拉图.A.B.C.D.第八章测试1【单选题】(10分)将四个人分成两个组,有()种不同的分组方法.A.5B.4C.7D.62【单选题】(10分)在平面上15个点,且任意三个点都不在同一条直线上,通过这些点可以得到()个位置不同的三角形.A.B.C.D.3【单选题】(10分)6个人围圆桌有()就座方式.A.6!B.6·5!C.5!D.4!4【单选题】(10分)五男五女圆桌交替就座的方式有()种.A.4!5!B.5!C.4!D.5!6!5【单选题】(10分)在平面上15个点,且任意三个点都不在同一条直线上,通过这些点可以确定()条不同直线.A.21B.105C.35D.156【单选题】(10分)现有黄球两只,白球和红球各一只,共有()种不同的选球方式.A.12B.9C.10D.117【单选题】(10分)有六个数字,其中三个1,两个2,一个3,能组成四位数的个数为().A.40B.38C.37D.398【单选题】(10分)某人举步上楼梯,每步跨1个台阶或2个台阶,设上个台阶的不同方式数为,则().A.初始条件为,递归关系为.B.初始条件为,递归关系为.C.初始条件为,递归关系为.D.初始条件为,递归关系为.9【单选题】(10分)设平面上有条直线,其中无两线平行也无三线共点,用表示平面被这条直线分成的连通区域,则().A.B.C.D.10【单选题】(10分)在初始条件下,递归关系的解为().A.B.C.D.第九章测试1【单选题】(10分)Z为整数集,为的幂集为,为数的加、减、除运算,∩为集合的交运算,下列()是代数结构.A.B.C.D.2【单选题】(10分)下列集合关于运算“*”,()是群.A.=Q,“*”是数的乘法.B.={0,1,3,5},“*”是模7加法.C.={1,3,4,5,9},“*”是模11乘法.D.=Z,“*”是数的减法.3【单选题】(10分)在群中,元素2的阶为().A.2B.4C.3D.64【单选题】(10分)设i是虚数,·是复数乘法运算,则={1,-1,i,-i}关于·构成群,下列()是的子群.A.B.C.D.5【单选题】(10分)设是群,且,则下列()命题是不成立的.A.中有幺元B.中任一元素有逆元C.中有零元D.中除了幺元外无其他元素满足6【单选题】(10分)设是有限循环群,则下列说法不正确的是A.设是的生成元,则对任意正整数,存在正整数使B.中存在一元素,使中任意元素都是的某整数方幂组成C.有限循环群中的运算满足交换律D.的生成元是唯一的7【单选题】(10分)半群、群及独异点的关系是().A.{独异点}⊂{半群}⊂{群}B.{半群}⊂{群}⊂{独异点}C.{群}⊂{独异点}⊂{半群}D.{独异点}⊂{群}⊂{半群}8【单选题】(10分)域与整环的关系为().A.域不是整环B.域是整环C.整环不是域D.整环是域9【单选题】(10分)下列四个格中,()是分配格.A.B.C.D.。
离散数学试题与答案
离散数学试题与答案【篇一:离散数学试题及答案】一、填空题1 设集合a,b,其中a={1,2,3}, b= {1,2}, 则a - b=____________________;= __________________________ .3. 设集合a = {a, b}, b = {1, 2}, 则从a到b的所有映射是__________________________ _____________, 其中双射的是__________________________.4. 已知命题公式g=?(p?q)∧r,则g的主析取范式是_____________________________________________________________________________________ ____.5.设g是完全二叉树,g有7个点,其中4个叶点,则g的总度数为__________,分枝点数为________________.7. 设r是集合a上的等价关系,则r所具有的关系的三个特性是______________________, ________________________,_______________________________.8. 设命题公式g=?(p?(q?r)),则使公式g为真的解释有__________________________,_____________________________,__________________________.9. 设集合a={1,2,3,4}, a上的关系r1 = {(1,4),(2,3),(3,2)}, r1 = {(2,1),(3,2),(4,3)}, 则 r1?r2 = ________________________,r2?r1 =____________________________,=________________________.10. 设有限集a, b,|a| = m, |b| = n, 则| |?(a?b)| =_____________________________.11 设a,b,r是三个集合,其中r是实数集,a = {x | -1≤x≤1, x?r}, b = {x | 0≤x 2, x?r},则a-b = __________________________ , b-a = __________________________ , a∩b =__________________________ , .13. 设集合a={2, 3, 4, 5, 6},r是a上的整除,则r以集合形式(列举法)记为_________________________________________________________________ _.14. 设一阶逻辑公式g = ?xp(x)??xq(x),则g的前束范式是__________________________ _____.15.设g是具有8个顶点的树,则g中增加_________条边才能把g 变成完全图。
西南大学20年12月份[0004]《离散数学》
学期:2020年秋季 答案:Linxooooox
课程名称【编号】:离散数学【0004】A卷
考试类别:大作业 满分:100分
大作业题目
1.请给出集合A上的关系R的定义.设A= {0, 1, 2, 3, 4},A上的关系
,
试用列举法求Biblioteka R.2.请给出命题逻辑的研究对象,并将“如果张三和李四都不去,那么我就去”符号化.
3.请给出两个整数m和n的最大公因数gcd(m,n)的定义,并使用欧几里得算法计算gcd(119, 35).
4.解释无向图G中节点v的度数deg(v)的含义.设无向图G是一个(n,m)图且2n– 3 =m,若G的每个节点度数均为3,求n和m各是多少?
5.给出平面图的定义.若G是边数 的简单平面图,则G中必存在节点 使得 .
二、大作业要求
大作业共需要完成三道题:
第1题必做,满分30分;
第2-3题选作一题,满分30分;
第4-5题选作一题,满分40分.
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
- 1 -
西南大学培训与继续教育学院课程考试试题卷
学期:2020年春季 课程名称【编号】:离散数学【0004】 A 卷 考试类别:大作业 满分:100 分
1.请给出集合A 到集合B 的映射f 的定义. 设R 是实数集合,f : (0,1) → R ,
x x x f 1
11)(--=,
证明f 是双射.
答:A ,B 是两个集合,如果按照某种对应法则f ,对于集合A 中的任何一个元素x ,在集合B 中都有唯一的元素y 和它对应,那么这样的对应叫做集合A 到集合B 的映射.记做f:A-→B.并称y 是x 的象,x 是y 的原象.对任意的
(x ,y ))∈R*R ,f ((x ,y ))=(x+y ,X-y ),假设存在另一-(x1,y1,)满 足f ((x1,y1)=(x1+y1,x1-y1)=(x+y ,X-y ),即:x1+y1=x+y ,x1-y1=x-y 解这个关于x1,y1的线性方程组x1=x ,y1=y 所以f 是入射
对任意的(x ,y )∈R*R 存在(a ,b )∈R*R ,(a=(x+y )/2,b=(x-y )/2) 满足f ((a ,b ))=(x ,y ),所以f 是满射所以f 是双射
2. 设R 是集合A 上的关系,请给出R 的传递闭包t (R )的定义. 下图给出的是集合A = {1,2,3,4,5}上关系R 的关系图,试画出R 的传递闭包t (R )的关系图,并用集合表示.
3. 请给出谓词逻辑的研究对象,并将“任何整数的平方均非负”使用谓词符号化.
答:研究对象:个体词,谓词,量词,命题符号化,
1
2
3
4
5。