广东工业大学-离散数学试卷和答案A(可编辑修改word版)
大学《离散数学》题库及答案
《离散数学》题库与答案一、选择或填空（数理逻辑部分）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、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。
《离散数学》试题及答案
《离散数学》试题及答案一、选择题（每题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)。
广东工业大学离散数学试卷和答案-2015A
广东工业大学考试试卷 ( A 卷)
姓 名：
课程名称:
离散数学
试卷满分 100 分
考试时间: 2015 年 1 月 12 日 ( 第 19 周 星期 一 )
(a，c)，(a，e)，(c，a)，(c，e)，(e，a)，(e，c)} 所对应的等价类分别为
，
R 所对应的划分为
。
3．设 A = {2，4，5，10，12，20}，R 为 A 上的整除关系，则 A 的子集 B = {4，10，12}的极大
元为
，极小元为
，上界为
，下界为
。
0 1 0 1
4.
设有向图 G
US(5)
广东工业大学试卷用纸，共 6 页，第 4 页
(7) R(c)
(8) R(c) Z (c) （9） x(R(x) Z (x))
T(4)(6)I T(3)(7)I
EG(8)
七、(10 分) 解：
238
95
143
42
53
65
78
1
2
2
2
3
3
3
4
1
1
1
1
1
7
5
5
2
3
八、(10 分) 解 ((2 a) (3 4 / b)) (x 3 /11) 的有序树表示如下：
1
2 345
C B DAC
二、填空题(本大题共 5 小题，每小题 4 分，共 20 分)
离散数学期末试题A答案及评分标准
--北京工商大学离散数学试卷(A)答案及评分标准题号 一 二三 四 五 六 七总分得分一、（30分）设A ={1,2,3,4}，给定A 上二元关系R 如下：R ={<1,1>, <1,2>, <2,3>, <3,3>, <4,4>}请回答以下各问题：1.写出R 的关系矩阵. （3分）2.画出R 的关系图. （3分）3.求包含R 的最小的等价关系，并写出由其确定的划分. （6分）4.分别用关系矩阵表示出R 的自反闭包r (R )、对称闭包s (R ). （6分）5.求传递闭包t (R ).（写出计算步骤）（6分）6.求R 2的关系矩阵. （3分）7.集合A 上最多可以确定多少个不同的二元关系？说明理由。
（3分）[解] (1)⎪⎪⎪⎪⎪⎭⎫⎝⎛=1000010001000011R M 。
……（3分）（2） ……（3分）(3)法一：直接由等价关系与划分之间的一一对应可知，包含R 的最小等价关系为: {<1, 2>, <1, 3>, <2, 1>,<2, 3>, <3, 1> <3, 2>}∪I A , ……（3分） 对应的划分为{{1, 2, 3},{4}}. ……（6分） 法二：包含R 的最小的等价关系就是tsr (R ), 计算过程如下：⎪⎪⎪⎪⎪⎭⎫⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛+⎪⎪⎪⎪⎪⎭⎫⎝⎛=+=100001000110001110000100001000011000010001000011)(E M M R R r,100001100111001110000110001100011000010001100011][)()()(⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫⎝⎛+⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=+=T R r R r R sr M M M ,3,10001110111011110000110011100111000011001110011)]([)()()]([2≥=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫⎝⎛⨯⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⨯=k M M M M k R sr R sr R sr R sr 从而,10000111011101111000011101110111100001110111011110000111011101111000011001110011432)]([)]([)]([)()(⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛+⎪⎪⎪⎪⎪⎭⎫ ⎝⎛+⎪⎪⎪⎪⎪⎭⎫ ⎝⎛+⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=+++=R sr R sr R sr R sr R tsr M M M M M即}2,3,1,3,3,2,1,2,3,1,2,1{)(><><><><><><⋃=A I R tsr =包含R 的最小的等价关系， ……（3分） 故其对应的划分为{{1, 2, 3},{4}}. ……（6分） 法三：由于4=A ，包含R 的最小的等价关系就是4131211)()()()()()(----⋃⋃⋃⋃⋃⋃⋃⋃==R R R R R R R R I R rts R tsr A ,计算过程如下：⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛+⎪⎪⎪⎪⎪⎭⎫⎝⎛=+=-⋃100001100101001110000110000100011000010001000011][1TR R R R M M M ⎪⎪⎪⎪⎪⎭⎫⎝⎛=⎪⎪⎪⎪⎪⎭⎫⎝⎛=+=-⋃10000111011101111000011001010011)][(22)(21T R R R R M M M412131)()(33)(10000111011101111000011001010011)][(---⋃⋃⋃==⎪⎪⎪⎪⎪⎭⎫⎝⎛=⎪⎪⎪⎪⎪⎭⎫⎝⎛=+=R R R R T R R R R M M M M M 考试纪律承诺本人自愿遵守学校考试纪律，保证以诚信认真的态度作答试卷。
离散数学考试题及详细参考答案
离散数学考试题(后附详细答案)一、命题符号化（共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。
大学试卷《离散数学》及答案.docx
离散数学一、填空题(本大题共48分，共16小题，每小题3分)1.--公式为之充分必要条件是其合取范式之每一合取项中均必同时包含一命题变元及其否定2.无向图G具有是生成树，当且仅当的，若G为(n,m)连通图，要确定G的一棵生成树必删掉G的条边。
3.一个无向图的欧拉回路要求经过图中一次且仅一次，汉密顿图要求经过图中一次且仅一次。
4.设P：我生病，Q：我去学校(1)命题“我虽然生病但我仍去学校”符号化为o (2)命题“只有生病的时候，我才不去学校”符号化为o (3)命题"如果我生病，那么我不去学校”符号化为o5.设有33盏灯，拟公用一个电源，则至少需要5个插头的接线板数6.若HlAH2A-AHn是 ,则称Hl, H2, -Hn是相容的，若HlAH2A-AHn是 ,则称H1.H2, -Hn是不相容的7.设f,g,h 是N 到N上的函数(N 为自然数集合),f(n)=n+l;g(n)=2n;h(n)=0；贝lj(fdg)oh=8.K5的点连通度为 ,边连通度为o9.A={1, 2, 3, 4, 5, 6, 8, 10, 24, 36}, R 是A 上的整除关系。
子B={1, 2, 3, 4},那么B的上界是； B的下界是；：6的上确界是; B的下确界为10.命题公式P-*QAR的对偶式为11.设入={1, {2}, <t>},则A的幕集有元素个。
12.设A={0, 1,2, 3}, B={4,6, 7}, C={8, 9, 12, 14}, R1 是由A 到B 的关系,R2 是由B到C原关系，分别定义为Rl={<2, 6>, <3, 4>, <0, 7>} ;R2={<4, 8>, <4, 12>, <6, 12>,〈7, 14〉},则复合关系RloR2 为：13.设A= {<i)}, B={<t>, (<!>}},贝i]P(A) nP(B)= 。
大学《离散数学》期末考试试卷及答案(1)
大学《离散数学》期末考试试卷及答案(1)一、选择题1. 离散数学的主要研究对象是（）。
A. 连续的数学结构B. 有限的数学结构C. 数学的综合应用D. 数学的哲学思考2. 命题逻辑是离散数学的一个重要组成部分，它主要研究（）。
A. 命题之间的真假关系B. 变量之间的关系C. 函数之间的关系D. 集合之间的关系3. 集合的基本运算包括（）。
A. 并、交、差、补B. 加、减、乘、除C. 包含、相等、不等、自反D. 大于、小于、等于、不等于二、填空题1. 若集合A={m|2m-1>3}，则A中的元素为______。
2. 有一个集合A={1，2，3}，则集合A的幂集为______。
3. 若命题p为真，命题q为假，则复合命题“p∧q”的真值为______。
三、解答题1. 请写出离散数学中常用的数学符号及其含义。
2. 请解释命题逻辑中的充分必要条件及其符号表示，并给出一个例子。
3. 请定义集合的笛卡尔积，并给出两个集合进行笛卡尔积运算的例子。
四、问答题1. 离散数学在计算机科学中有着重要的应用，请列举三个与计算机科学相关的离散数学应用领域并简要介绍。
2. 请简要解释归纳法在离散数学中的作用，并给出一个使用归纳法证明的例子。
3. 什么是有向图？请给出一个有向图的例子，并解释该图中的关系。
参考答案：一、选择题1. B2. A3. A二、填空题1. A={m|2m-1>3}2. {{}, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}}3. 假三、解答题1. 常用数学符号及含义：- ∪：并，表示集合的合并操作。
- ∩：交，表示集合的交集操作。
- ∖：差，表示减去一个集合中的元素。
- ⊆：包含，表示一个集合包含于另一个集合。
- =：相等，表示两个集合具有相同的元素。
2. 充分必要条件是指一个命题的成立与另一个命题的成立互为必要条件，若A是B的充分必要条件，那么当A成立时B一定成立，且当A不成立时B也一定不成立。
离散数学习题答案精选全文完整版
可编辑修改精选全文完整版离散数学习题答案习题一：P121.判断下列句子哪些是命题？在是命题的句子中，哪些是简单命题？哪些是真命题？哪些命题的真值现在还不知道？(1)中国有四大发明。
(2)5是无理数。
(3)3是素数或4是素数。
(4)x2+3<5，其中x是任意实数。
(5)你去图书馆吗？(6)2与3都是偶数。
(7)刘红与魏新是同学。
(8)这朵玫瑰花多美丽呀！(9)吸烟请到吸烟室去！(10)圆的面积等于半径的平方乘π。
(11)只有6是偶数，3才能是2的倍数。
(12)8是偶数的充分必要条件是8能被3整除。
(13)2025年元旦下大雪。
1、2、3、6、7、10、11、12、13是命题。
在上面的命题中，1、2、7、10、13是简单命题；1、2、10是真命题；7的真值现在还不知道。
2.将上题中是简单命题的命题符号化。
(1)p：中国有四大发明。
(2)q：5是无理数。
(7)r：刘红与魏新是同学。
(10)s：圆的面积等于半径的平方乘π。
(1)t：2025年元旦下大雪。
3.写出下列各命题的否定式，并将原命题及其否定式都符号化，最后指出各否定式的真值。
“5是有理数”的否定式是“5不是有理数”。
解：原命题可符号化为：p：5是有理数。
其否定式为：非p。
非p的真值为1。
4.将下列命题符号化，并指出真值。
(1)2与5都是素数。
(2)不但π是无理数，而且自然对数的底e也是无理数。
(3)虽然2是最小的素数，但2不是最小的自然数。
(4)3是偶素数。
(5)4既不是素数，也不是偶数。
a：2是素数。
b：5是素数。
c：π是无理数。
d：e是无理数。
f：2是最小的素数。
g：2是最小的自然数。
h：3是偶数。
i：3是素数。
j：4是素数。
k：4是偶数。
解：（1）到（5）的符号化形式分别为a∧b，c∧d，f∧非g，h∧i，非j∧非k。
这五个复合命题的真值分别为1，1，1，0，0。
5.将下列命题符号化，并指出真值。
a：2是偶数。
b：3是偶数。
c：4是偶数。
(完整版)《离散数学》试题及答案解析,推荐文档
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. 若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是( ).
广东工业大学08离散数学A卷
广东工业大学考试试卷 ( A )课程名称: 试卷满分分考试时间: 年月日 (第周星期 ) 题号一二三四五六七八九十总分评卷得分评卷签名复核得分复核签名一、填空题（共8题，每题3分，共24分）1、设A = ⎨1, 2⎬，求：A×P(A) =2、下图中最小生成树的权为3、设个体域D ={1,3}，命题∀x∃y(x + y = 3)的真值为__________。
4、设<G, *>是群，a, b ∈ G，则（a-1）-1 = a ，（a*b）-1 = a 。
5、设p: 3 + 3 = 6，q: 雪是黑色的，命题“如果3 + 3 = 6，那么雪是黑色的”的命题符号化形式为。
6、设A＝{1, 2, 3}, R1, R2, R3和R4都是A上的关系, 其中R1 ＝{<1, 1>, <2, 2>}，R2 ＝{<1, 1>, <1, 2>, <2, 1>}R3 ＝{<1, 2>, <1, 3>}，R4 ＝{<1, 2>, <2, 1>, <1, 3>} 既是对称又是反对称的关系是，不对称也不反对称的关系是7、定义1234512345,5321443125στ⎛⎫⎛⎫==⎪ ⎪⎝⎭⎝⎭，那么στ=广东工业大学试卷用纸，共 3 页，第1 页的运算表如图所示，则左幺元是（）a b c da b b ba b c dc c c c广东工业大学试卷用纸，共 3 页，第2 页广东工业大学试卷用纸，共 3 页，第3 页。
离散数学考试试题及答案
离散数学考试试题及答案离散数学考试试题及答案离散数学是计算机科学和数学中的一门重要学科，它研究的是离散的结构和对象。
离散数学的理论和方法在计算机科学、信息科学、通信工程等领域具有广泛的应用。
下面将为大家提供一些离散数学考试试题及答案，希望对大家的学习和复习有所帮助。
1. 集合论题目(1) 设A={1,2,3,4,5}，B={3,4,5,6,7}，求A∪B的结果。
答案：A∪B={1,2,3,4,5,6,7}(2) 设A={1,2,3,4,5}，B={3,4,5,6,7}，求A∩B的结果。
答案：A∩B={3,4,5}(3) 设A={1,2,3,4,5}，B={3,4,5,6,7}，求A-B的结果。
答案：A-B={1,2}2. 图论题目(1) 给定一个无向图G，顶点集为V={A,B,C,D,E}，边集为E={(A,B),(A,C),(B,D),(C,D),(D,E)}，求该图的邻接矩阵。
答案：邻接矩阵为：A B C D EA 0 1 1 0 0B 1 0 0 1 0C 1 0 0 1 0D 0 1 1 0 1E 0 0 0 1 0(2) 给定一个有向图G，顶点集为V={A,B,C,D,E}，边集为E={(A,B),(B,C),(C,D),(D,E),(E,A)}，求该图的邻接表。
答案：邻接表为：A ->B ->C ->D ->E -> AB -> CC -> DD -> EE -> A3. 命题逻辑题目(1) 判断以下命题是否为永真式：(p∨q)∧(¬p∨r)∧(¬q∨¬r)。
答案：是永真式。
(2) 给定命题p：如果天晴，那么我去游泳；命题q：我没有去游泳。
请判断以下命题的真假：(¬p∨q)∧(p∨¬q)。
答案：是真命题。
4. 关系代数题目(1) 给定关系R(A,B,C)和S(B,C,D)，求R⋈S的结果。
离散数学自学考试真题附答案打印版
资料范本本资料为word版本，可以直接编辑和打印，感谢您的下载离散数学自学考试真题附答案打印版地点：__________________时间：__________________说明：本资料适用于约定双方经过谈判，协商而共同承认，共同遵守的责任与义务，仅供参考，文档可直接下载或修改，不需要的部分可直接删除，使用时请详细阅读内容全国2002年4月离散数学试题课程代码：02324一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
1.一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条( )A.汉密尔顿回路B.欧拉回路C.汉密尔顿通路D.初级回路2.设G是连通简单平面图，G中有11个顶点5个面，则G中的边是( )A.10B.12C.16D.143.在布尔代数L中，表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等价式是( )A.b∧(a∨c)B.(a∧b)∨(a’∧b)C.(a∨b)∧(a∨b∨c)∧(b∨c)D.(b∨c)∧(a∨c)4.设i是虚数，·是复数乘法运算，则G=<{1,-1,i,-i},·>是群，下列是G的子群是( )A.<{1},·>B.〈{-1},·〉C.〈{i},·〉D.〈{-i},·〉5.设Z为整数集，A为集合，A的幂集为P(A),+、-、/为数的加、减、除运算，∩为集合的交运算，下列系统中是代数系统的有( )A.〈Z，+，/〉B.〈Z，/〉C.〈Z，-，/〉D.〈P(A)，∩〉6.下列各代数系统中不含有零元素的是( )A.〈Q，*〉Q是全体有理数集，*是数的乘法运算B.〈Mn(R),*〉,Mn(R)是全体n阶实矩阵集合，*是矩阵乘法运算C.〈Z，〉，Z是整数集，定义为xxy=xy,x,y∈ZD.〈Z，+〉，Z是整数集，+是数的加法运算7.设A={1,2,3}，A上二元关系R的关系图如下：R具有的性质是A.自反性B.对称性C.传递性D.反自反性8.设A={a,b,c}，A上二元关系R={〈a,a〉，〈b,b〉,〈a,c〉}，则关系R 的对称闭包S(R)是( )A.R∪IAB.RC.R∪{〈c,a〉}D.R∩IA9.设X={a,b,c},Ix是X上恒等关系，要使Ix∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R为X上的等价关系，R应取( )A.｛〈c,a〉，〈a,c〉｝B.{〈c,b〉，〈b,a〉}C.{〈c,a〉，〈b,a〉}D.{〈a,c〉，〈c,b〉}10.下列式子正确的是( )A. ∈B.C.{}D.{}∈11.设解释R如下：论域D为实数集，a=0,f(x,y)=x-y,A(x,y):x<y.下列公式在R下为真的是( )A.( x)( y)( z)(A(x,y))→A(f(x,z),f(y,z))B.( x)A(f(a,x),a)C.(x)(y)（A(f(x,y),x))D.(x)(y)(A(x,y)→A(f(x,a),a))12.设B是不含变元x的公式，谓词公式(x)(A(x)→B)等价于( )A.(x)A(x)→BB.(x)A(x)→BC.A(x)→BD.(x)A(x)→(x)B13.谓词公式(x)(P(x,y))→(z)Q(x,z)∧(y)R(x,y)中变元x( )A.是自由变元但不是约束变元B.既不是自由变元又不是约束变元C.既是自由变元又是约束变元D.是约束变元但不是自由变元14.若P：他聪明；Q：他用功；则“他虽聪明，但不用功”，可符号化为( )A.P∨QB.P∧┐QC.P→┐QD.P∨┐Q15.以下命题公式中，为永假式的是( )A.p→(p∨q∨r)B.(p→┐p)→┐pC.┐(q→q)∧pD.┐(q∨┐p)→(p∧┐p)二、填空题(每空1分，共20分)16.在一棵根树中，仅有一个结点的入度为______，称为树根，其余结点的入度均为______。
《离散数学》考试试卷（试卷库14卷）及答案
《离散数学》考试试卷（试卷库14卷）及答案第 1 页/共 4 页《离散数学》考试试卷（试卷库14卷）试题总分： 100 分考试时限：120 分钟⼀、选择题（每题2分，共20分）1. 下述命题公式中，是重⾔式的为( )（A ）)()(q p q p ∨→∧（B ）q p ∨))()((p q q p →∨→?（C ）q q p ∧→?)(（D ）q q p →?∧)(2. 对任意集合A,B,C,下列结论正确的是（）（A ）若A ?B,B ∈C,则A ?C ；（B ）若A ∈B,BC,则A ?C ；（C ）若A ?B,B ∈C,则A ∈C ；（D ）若A ∈B,B ?C,则A ∈C ； 3. 设} 3 ,2 ,1 {=S ，定义S S ?上的等价关系, ,则由R 产⽣的S S ?上⼀个划分共有( )个分块。
（A ）4（B ）5（C ）6（D ）94. 下列偏序集( )能构成格5. 连通图G 是⼀棵树当且仅当G 中( )（A ）有些边是割边（B ）每条边都是割边（C ）所有边都不是割边（D ）图中存在⼀条欧拉路径6. 有n 个结点)3(≥n ，m 条边的连通简单图是平⾯图的必要条件( )（A ） 63-≤n m（B ）63-≤m n （C ）63-≥n m （D ） 63-≥m n7. 设P,Q 的真值为0,R,S 的真值为1,则下⾯命题公式中真值为1的是（）（A ）R →P （B ）Q ∧S （C ）P S （D ）Q ∨R 8. 在图G=中,结点总度数与边数的关系是（）（A ）deg()2||i v E =（B ）deg()||i v E =（C ）deg()2||iv Vv E ∈=∑（D ）deg()||iv Vv E ∈=∑9. 设有33盏灯,拟公⽤⼀个电源,则⾄少需有五插头的接线板数（）（A ）７（B ）８（C ）９（D ）１４ 10. 设集合A 上有四个元素,则A 上的不同的等价关系的个数为（）（A ）11 （B ）14 （C ）17（D ）15⼆、填空题（每题2分，共20分）1. 设A={a ，b ，c ，d}，其上偏序关系R 的哈斯图为则R= 。
2020-2021大学《离散数学》期末课程考试试卷A(含答案)
2020-2021《离散数学》期末课程考试试卷A一、填空题（每空3分，共15分）1．命题公式)(r q p p ∨∨→的类型是 。
2．设p ：我将去镇上。
q ：我有时间。
则命题“我将去镇上，仅当我有时间。
”的符号化形式为 。
3．化简下面集合表达式：)())((C B A C A B -= 。
4．已知一有向图的D 的度序列为（2,3,2,3），出度序列为（1,2,1,1），则D 的入度序列为 。
5．5个顶点的非同构的无向树共有 棵。
二、选择题（单项选择题，每题3分，共30分）1．设命题公式)(p q p ⌝→∧，记作A ，则使A 的真值指派为1的p ，q 的取值是（ ）。
A 、00B 、 01C 、10D 、112．设p ：你努力。
q ：你将失败。
则命题“除非你努力，否则你将失败。
”符号化为（ ）。
A 、p →q B 、q →p C 、┐p →q D 、┐q →p 3．下列公式中不与)(q p ↔⌝等值的是（ ）。
A 、)()(q p q p ∨⌝∧⌝∨B 、)()(q p q p ∧⌝∨⌝∧C 、q p ↔⌝D 、q p ⌝↔4．下面公式正确的是（ ）。
A 、)()())()((x xB x xA x B x A x ∀∨∀⇔∨∀ B 、)()())()((x xB x xA x B x A x ∃∨∃⇔∨∃C 、)())((x xB A x B A x ∃→⇔→∀D 、)()(x A x x xA ⌝∃⇔⌝∃5．下列命题错误的是（ ）。
A 、}},,{,,,{},{c b a c b a b a ⊆ B 、}},{,,,{},{b a c b a b a ∈ C 、}}},{{,,{},{b a b a b a ⊆D 、}}},{{,,{},{b a b a b a ∈6．设R={<x,y>|x,y ∈R ，x-y+2>0且x-y-2<0}，则R 具有的性质是（ ）。
离散数学考试试题及答案
离散数学考试试题及答案一、单项选择题（每题5分，共20分）1. 在离散数学中，以下哪个概念不是布尔代数的基本元素？A. 逻辑与B. 逻辑或C. 逻辑非D. 逻辑异或答案：D2. 下列哪个命题不是命题逻辑中的命题？A. 所有学生都是勤奋的B. 有些学生是勤奋的C. 学生是勤奋的D. 勤奋的学生答案：D3. 在集合论中，以下哪个符号表示集合的并集？A. ∩B. ∪C. ⊆D. ⊂答案：B4. 以下哪个图不是无向图？A. 简单图B. 完全图C. 有向图D. 多重图答案：C二、填空题（每题5分，共20分）1. 如果一个命题的逆否命题为真，则原命题的________为真。
答案：逆命题2. 在图论中，如果一个图的任意两个顶点都由一条边连接，则称这个图为________图。
答案：完全3. 一个集合的幂集是指包含该集合的所有________的集合。
答案：子集4. 如果一个函数的定义域和值域都是有限集合，那么这个函数被称为________函数。
答案：有限三、简答题（每题10分，共30分）1. 请简述什么是图的欧拉路径。
答案：欧拉路径是一条通过图中每条边恰好一次的路径。
2. 解释什么是二元关系，并给出一个例子。
答案：二元关系是指定义在两个集合之间的关系，它将第一个集合中的元素与第二个集合中的元素联系起来。
例如，小于关系就是一个二元关系。
3. 请说明什么是递归函数，并给出一个简单的例子。
答案：递归函数是一种通过自身定义来计算函数值的函数。
例如，阶乘函数就是一个递归函数，定义为：n! = n * (n-1)!，其中n! = 1当n=0时。
四、计算题（每题10分，共30分）1. 计算以下逻辑表达式：(P ∧ Q) ∨ ¬R答案：首先计算P ∧ Q，然后计算¬R，最后计算两者的逻辑或。
2. 给定集合A = {1, 2, 3}，B = {2, 3, 4}，求A ∪ B。
答案：A ∪ B = {1, 2, 3, 4}3. 已知函数f(x) = 2x + 3，求f(5)。
《离散数学》试卷及答案精选全文完整版
H(x)：x是身体健康的；
S(x)：x是科学家
C(x)：x是事业获得成功的人
置换规则。
3、设集合|A|=101，S ,且|S|为奇数，则这样的S有2101/2或2100个。
4、设mi是公式G的的主析取范式中的一个极小项，则mi的对偶式不一定是（填“是”/“不是”/“不一定是” ） G的主合取范式中的一个极大项。
5、由3个元素组成的有限集上所有的等价关系有5个
6、给定解释I如下: (1) Di:={2,3}； (2) a=3； (3) 函数f(x)为f(2)=2，f(3)=3； (4) 谓词：F(x)为F(2):=1,F(3):=0;G(x,y)为当i=j时，G(i,j):=1；当i≠j时，G(i,j):=0；其中i,j=2,3;
ac>0并且cu>0
若u>0,则c>0,a>0,因此有ac>0;
若u<0,则c<0,a<0, 也有ac>0;
因此有（a+bi）R（u+vi）
所以R在C*是传递的。所以R是C*上的等价关系。
2、在一阶逻辑自然推理系统F中，构造下面推理的证明。个体域是人的集合。
“每位科学家都是勤奋的，每个勤奋又身体健康的人在事业中都会获得成功。存在着身体健康的科学家。所以，存在着事业获得成功的人。”（15分）
2.设A={1,2,3…10}，定义A上的二元关系R={<x,y>|x,y∈A∩x+y=10}，试讨论R关于关系的五个方面的性质并说明理由（5分）
解答：R={<1,9>,<9,1>,<2,8>,<8, 2 >,<3,7>,<7,3>,<4,6>,<6, 4 >,<5, 5 >}
2020-2021大学《离散数学》期末课程考试试卷A1(含答案)
2020-2021《离散数学》期末课程试卷A1专业： 考试日期： 时间： 总分： 分 闭卷一大题：选择题（共10小题，每小题2分，共20分）1．下列是两个命题变元P ，Q 的小项是（ ）A ．P ∧┐P ∧QB ．┐P ∨QC ．┐P ∧QD ．┐P ∨P ∨Q 2．令P ：今天下雪了，Q ：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（ ）A ．P →┐Q B ．P ∨┐Q C ．P ∧Q D ．P ∧┐Q 3．下列等值式不正确的是（ ） A ．┐(∀x )A ⇔(∃x )┐AB ．(∀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 ) 4．设R 为实数集，函数f ：R →R ，f (x )=2x ，则f 是（ ）A ．满射函数B ．入射函数C ．双射函数D ．非入射非满射 5．设A ={a ,b ,c ,d }，A 上的等价关系R ={<a ,b >,<b ,a >,<c ,d >,<d ,c >}∪I A ，则对应于R 的A 的划分是（ ）A ．{{a },{b ,c },{d }}B ．{{a ,b },{c },{d }}C ．{{a },{b },{c },{d }}D ．{{a ,b },{c ,d }}6．设X ，Y ，Z 是集合，“-”是集合相对补运算，下列等式不正确的是（ ） A ．(X -Y )-Z =X -(Y ∩Z ) B ．(X -Y )-Z =(X -Z )-Y C ．(X -Y )-Z =(X -Z )-(Y -Z ) D ．(X -Y )-Z =X -(Y ∪Z )7．设*是集合A 上的二元运算，称Z 是A 上关于运算*的零元，则（ ） A ．对所有x 属于A ，有x *Z =Z *x =ZB ．Z 属于A ，且对所有x 属于A ，有x *Z =Z *x =ZC ．Z 属于A ，且对所有x 属于A ，有x *Z =Z *x =xD ．Z 属于A ，且存在x 属于A ，有x *Z =Z *x =Z8．在自然数集N 上，下列定义的运算“*”中不可结合的只有（ ） A ．a *b =min (a ,b ) B ．a *b =a +b C ．a *b =a b ⋅ D ．a *b =a/b 9．下列说法正确的是（ ）A ．整环必为域B .交换环必为整环C ．整环必为交换环D .交换环必为含幺环10．下列各图是欧拉图的是（ ）A.B.C.D.二大题：填空题（共10空，每空 2分，共20分）1．“如果雪是黑的，太阳从西边出”是 命题。
广东工业大学离散数学试卷和答案-2014A
广东工业大学试卷用纸，共7页，第1页学 院： 专 业： 班级 学 号： 姓 名：装 订 线广东工业大学考试试卷 ( A ) （已考）课程名称: 《离散数学》 试卷满分 100 分 考试时间: 2014 年 1 月 7 日 (第 19 周 星期 二 )题 号 一 二 三 四 五 六 七 八 九 十 总分评卷得分评卷签名复核得分 复核签名一、 填空题(每小题4分，共40分)1.设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)}，则 是单射， 是满射， 是双射。
2. 设A={1,2,3,4}，则A 上的整除关系R 的关系矩阵RM = ，关系图为 。
3. 设A ={a , b , c , d } ，21R R ,为A 上的关系，其中)}b ,c (),d ,b (),c ,b (),d ,a {(R ,)}d ,b (),b ,a (),a ,a {(R 21==，则21R R ο= ，对称闭包)R S(2= 。
4. 集合A={ 1 , 2 , 3 , 4 ，5}上的等价关系R = {（1, 1）,（1, 3）,（2, 2），（2,5），（3, 1）,（3, 3）,（4, 4），（5,2），（5,5）} 所对应 的划分为 。
5. 命题“只有a 是2的倍数，a 才能是4的倍数” 可符号化为 。
.6. 谓词公式))()(())()((z zC x A y yB x xA ∀→∧∀∨⌝∃的前束范式为 。
7. 设一棵树T 有2个度数为4的结点，3个度数为2的结点，其余结点均为树叶，则这棵树有 片树叶。
广东工业大学试卷用纸，共7页，第2页广东工业大学试卷用纸，共7页，第3页学 院： 专 业： 班级 学 号： 姓 名：装 订 线广东工业大学考试 答题纸课程名称: 《离散数学》 试卷满分 100 分 考试时间: 2014 年 1 月 7 日 (第 19 周 星期 二 )题 号 一 二 三 四 五 六 七 八 九 十 总分评卷得分评卷签名复核得分 复核签名二、 填空题(每小题4分，共40分)1. g g g2．⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=1000010010101111R M 12343. {}><><c a d a ,,, ，{}><><><><><><b d a d b c d b c b d a ,,,,,,,,,,,4. {{1, 3}, {4}, {2, 5}}5. 令p ：a 是2的倍数，q: a 是4的倍数，则有p q → 6．)))()(())()(((z C t A y B x A z y x ∨⌝∧∨⌝∀∀∀ 7．68.9.10.21n－+ba－/311324+x－/1662410813广东工业大学试卷用纸，共7页，第4页广东工业大学试卷用纸，共7页，第5页广东工业大学试卷用纸，共7页，第6页广东工业大学试卷用纸，共7页，第7页。
离散数学试题A卷及答案
离散数学试题A卷及答案一、单项选择题（每题2分，共10分）1. 在集合{1,2,3}中，子集的个数是多少？A. 3B. 7C. 8D. 9答案：C2. 以下哪个命题是真命题？A. ∃x∈R, x^2 = -1B. ∀x∈R, x^2 ≥ 0C. ∀x∈R, x^2 = 1D. ∃x∈R, x^2 = 2答案：B3. 函数f: N → N定义为f(x) = 2x，该函数是：A. 单射B. 满射C. 双射D. 非函数答案：A4. 以下哪个逻辑表达式等价于p∧(q∨¬p)？A. p∧qB. p∨qC. ¬p∨qD. p∧¬p答案：A5. 以下哪个图是二分图？A. 完全图K5B. 完全二分图K3,3C. 环图C5D. 星形图K1,4答案：B二、填空题（每题3分，共15分）1. 若A={1,2,3}，B={2,3,4}，则A∩B=______。
答案：{2,3}2. 命题“若x>0，则x^2>0”的逆否命题是：若x^2≤0，则______。
答案：x≤03. 在一个有向图中，若存在从顶点u到顶点v的有向路径，则称v可到达u，若图中每个顶点都可到达其他所有顶点，则称该有向图是______。
答案：强连通的4. 一个集合的幂集包含该集合的所有______。
答案：子集5. 在逻辑中，合取（AND）操作符用符号______表示。
答案：∧三、解答题（每题10分，共20分）1. 证明：若A⊆B且B⊆C，则A⊆C。
证明：设x∈A，则由A⊆B，可得x∈B。
又由B⊆C，可得x∈C。
因此，A⊆C。
2. 给定一个图G，包含顶点集V={v1, v2, v3, v4}和边集E={(v1,v2), (v2, v3), (v3, v4), (v4, v1), (v1, v3), (v2, v4)}，请判断该图是否是欧拉图，并说明理由。
答案：该图是欧拉图。
因为该图是连通的，且每个顶点的度都是偶数。
结束语：本试题涵盖了离散数学中的基本概念和原理，通过这些题目的练习，可以加深对离散数学知识的理解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
广东工业大学考试试卷 ( A )
课程名称:
离散数学
考试时间: 2007 年 1 月 26 日 ( 第 21 周 星 期五
)
题 号
一
二
三
四
五
六
七
八
九
十
总分
评卷得分
评卷签名
复核得分
复核签名
一、单项选择题(本大题共 8 小题，每小题 2 分，共 16 分)
1、设 p:天下大雨，q:小王乘公共汽车上班，命题“只有天下大雨，小王才乘
公共汽车上班”的符号化形式为
[ B ] A. p →q B. q →p
C .p →┐q D. ┐p →q
2、设解释 I 如下，个体域 D={a,b}, F(a,a)= F (b,b)=0, F(a,b)=F(b,a)=1，在
解释 I 下， 下列公式中真值为 1 的是 [ A ]
A. Vx ヨ yF(x,y)
B. ヨ xVyF(x,y)
C. VxVyF(x,y)
D. ┐ヨ x ヨ yF(x,y)
3、设 R 1、R 2 为集合 A 上的任意关系，下列命题为真的是 [C ] Ａ 若 R 1、R 2 反自反，则 R 1 R 2 反自反 B 若 R 1、R 2 传递，则 R 1 R 2 传递 C 若 R 1、R 2 自反，则 R 1 R 2 自反
D 若 R 1、R 2 对称，则 R 1 R 2 对称
4、设 G 为完全二部图 K2,3，下面命题中为真的是 [ C ]
A. G 为欧拉图
B. G 为哈密尔顿图
C. G 为平面图
D. G 为正则图
5、对于任意集合 X, Y, Z ， 则 [
D ]
A. X ∩Y=X ∩Z =>Y=Z
B. X ∪Y=X ∪Z =>Y=Z
广东工业大学试卷用纸，共 2 页，第 1 页
+-
学
院：
专
业：
号
姓
名
学 装
订
线
：
6、下面等式中唯一的恒等式是
A. (A ∪B ∪C)-(A ∪B)=C
B. A ⊕A=A
[ D ] C. A-(B×C)=(A-B)×(A-C) D. A×(B-C)=(A×B)-(A×C)
7、设 R 为实数集，定义* 运算如下：a*b=|a+b+ab|，则 * 运算满足 [ B ] A. 结合律 B. 交换律
C. 有幺元
D. 幂等律
8、对于集合 A ＝｛0、1、2、3、4、5、6、7、8、9、10｝，不封闭的二元运算是[
二、填空题(本大题共 10 小题，每空 3 分，共 24 分) 9、含 n 个命题变项的重言式的主合取范式为 无 。
10、设个体域为整数集合 Z ，命题 Vx ヨ y(x+y=3)的真值为 1 。
11、以 1，1，1，2，2，3 为度数序列的非同构的无向树共有 2 棵。
12、已知 n 阶无向简单图 G 有 m 条边，则 G 的补图 G 有 OK 条边。
13、设 R={<{1}, 1>，<1, {1}>，<2, {3}>，<{3}, {2}>}，则 domR ⊕ranR= OK 写成集合的形式 。
14. 设 A={1, 2, 3, 4}，则 A 上有 24 个不同的双射函数。
15. 设σ=(1345)(2678)是 8 元置换，则σ-1= * 。
16、集合 A ＝｛1、2、3、4｝上的恒等关系是 OK 。
三、 简答及证明(本大题共 6 小题，每小题 10 分，共 60 分)
17、(10 分)设 G 为 n(n ≥3)阶无向简单图，证明 G 或 G 的补图必连通。
18、(10 分)设 A ，B ，C 为集合，证明：
A ∩(
B －C)=(A －C)∩(B －C)
19、(10 分)右图是偏序图<X ，≤>的哈斯图
1) X 和≤的集合表达式
2) 指出偏序集的极大元、极小元、最大元、最小元
20、(10 分)设 Z 为整数集，在 Z 上定义二元运算*如下 x ，y Z ，x*y ＝x ＋y －2
请证明（Z ，*） 是群。
21、(10 分)在命题逻辑中构造下面推理的证明。
前提：p →s ，q →r ，┐s ，p ∨q
结论：r
22、(10 分) 用狄克斯特洛算法求下图中从 a 到 f 的最短
通路。
（写出求解过程） b
3 第 19 题图
6
c 3
a
1
3 2 f
5
d
1
e
6
广东工业大学试卷用纸，共 2 页，第 2 页
B ] A x*y=max(x,y)
B x*y=x －y
C x*y=(x+y)mod 9
D x*y=min(x,y)。