南京理工大学紫金学院离散数学考试卷

合集下载

离散数学期末考试题及详细答案

离散数学期末考试题及详细答案一、选择题（每题5分，共20分）1. 在离散数学中，下列哪个概念用来描述元素与集合之间的关系？A. 并集B. 交集C. 子集D. 元素答案：D2. 布尔代数中，下列哪个运算符表示逻辑“与”？A. ∨B. ∧C. ¬D. →答案：B3. 下列哪个命题的否定是正确的？A. 如果今天是周一，则明天是周二。

B. 如果今天是周一，则明天不是周二。

答案：B4. 在图论中，一个图的顶点数为n，边数为m，下列哪个条件可以保证该图是连通的？A. m > nB. m ≥ nC. m = nD. m > n-1答案：D二、填空题（每题5分，共20分）1. 在集合论中，一个集合的幂集包含该集合的所有______。

答案：子集2. 如果一个函数f: A → B是单射的，那么对于任意的a1, a2 ∈ A，如果a1 ≠ a2，则f(a1) ≠ f(a2)。

这种性质称为函数的______。

答案：单射性3. 在图论中，一个图的直径是指图中任意两个顶点之间的最短路径的最大值。

如果一个图的直径为1，则该图被称为______。

答案：完全图4. 一个布尔表达式可以表示为一系列逻辑运算符和变量的组合。

布尔表达式(A ∧ B) ∨ (¬ A ∧ C)的真值表中，当A为真，B为假，C为真时，整个表达式的值为______。

答案：真三、简答题（每题10分，共30分）1. 请简述什么是图的哈密顿回路，并给出一个例子。

答案：哈密顿回路是图中的一个回路，它恰好访问每个顶点一次。

例如，在一个完全图中，任意一个顶点出发，依次访问其他顶点，最后回到出发点的路径就是一个哈密顿回路。

2. 请解释什么是二元关系，并给出一个二元关系的例子。

答案：二元关系是定义在两个集合上的一个关系，它关联了第一个集合中的元素和第二个集合中的元素。

例如，小于关系是实数集合上的一个二元关系，它关联了每一对实数，如果第一个数小于第二个数。

南京理工大学紫金学院离散数学(朱保平教授)期末复习试卷

1、（8分）已知{,{1}}A a =，{{}}B b =试求（1）2A（2）2A B ⨯2、（8分）已知Y X ,是2个任意的集合，试证明Y X Y X ⋂=⋂222。

3、（6分）,*)(G 是一个群，R 是G 上的一个二元关系，且对于G y x ∈∀,，R y x ∈),( 当且仅当G ∈∃θ，使得1**-=θθx y ，试证明R 是G 上的等价关系。

4、（8分）已知集合)}3,3(),2,2(),1,1(),,(),,(),,{(c c b b a a A =，分别写出满足如下性质的二元关系：（1）该关系具有反自反性、传递性。

（2）该关系具有自反性、反对称性和对称性。

5、（8分）若在一个边长为4的正方形内任取129个点，则至少存在3个点，由它们构成的三角形（可能是退化的三角形，即一条直线）其面积小于81。

试用抽屉原理证明之。

6、（8分）已知(G ，·)是一个群，∀G g ∈，作G 到G 的一个映射g f 如下，对于G x ∈∀，x g x f g ⋅=)(。

求证g f 是双射。

7、(6分)图),(E V G =，有n 个顶点，n 4条边，存在一个7度顶点，试证明其它顶点的度数均大于7。

7、(6分)若无向图G 中只有两个奇数度结点，则这两个结点一定连通。

8、（8分）有24个人围坐一圆桌，边开会边交流网球技术。

已知这24个人中，每个人至少与其余12个人打过球，试问是否有一种坐法，使每个人左、右两人都和他打过球？试用图论的语言证明之。

9、（8分）按要求画图：（1）画一个14个顶点的哈密尔顿图但非欧拉图，有偶数条边；（2）（1）画一个14个顶点的欧拉图但非哈密尔顿图，有奇数条边；10、（6分）),(E V G =是一个无向图。

若10||>V ，则G 或者G 的补图G 是非平面图。

11、（6分）),(E V G =是一个连通图，V v ∈，deg(v)=1，E e ∈是关联顶点v 的一条边。

《离散数学》试题及答案

《离散数学》试题及答案一、选择题（每题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”互为逆否命题的是_________。

《离散数学》考试试卷(试卷库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=<V , E>，则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. 下列代数系统<G,*>中,其中*是加法运算,（）不是群。

离散数学考试题及答案

离散数学考试题及答案一、单项选择题（每题2分，共10分）1. 在集合{1,2,3}和{3,4,5}的笛卡尔积中，元素(3,4)属于（）。

A. {1,2,3}B. {3,4,5}C. {1,2,3,4,5}D. {1,2,3}×{3,4,5}答案：D2. 命题“若x>2，则x>1”的逆否命题是（）。

A. 若x≤2，则x≤1B. 若x≤1，则x≤2C. 若x≤1，则x≤2D. 若x≤2，则x≤1答案：C3. 函数f: A→B的定义域是集合A，值域是集合B的（）。

A. 子集B. 真子集C. 任意子集D. 非空子集答案：D4. 以下哪个图是无向图（）。

A. 有向图B. 无向图C. 完全图D. 树答案：B5. 以下哪个命题是真命题（）。

A. 所有的马都是白色的B. 有些马是白色的C. 没有马是白色的D. 以上都不是答案：B二、填空题（每题2分，共10分）6. 集合{1,2,3}的子集个数为______。

答案：87. 命题“若x>0，则x>1”的逆命题是：若x>1，则______。

答案：x>08. 函数f: A→B中，若A={1,2}，B={3,4}，则f的值域可以是{3}或{4}或{3,4}，但不能是______。

答案：{1,2}9. 在有向图中，若存在从顶点A到顶点B的有向路径，则称A到B是______的。

答案：可达10. 命题逻辑中，合取（AND）的符号是______。

答案：∧三、解答题（每题15分，共30分）11. 证明：若p∧q为真，则p和q都为真。

证明：根据合取（AND）的定义，p∧q为真当且仅当p和q都为真。

因此，若p∧q为真，则p和q都为真。

12. 给定函数f: A→B，其中A={1,2,3}，B={4,5,6}，且f(1)=4，f(2)=5，f(3)=6。

请找出f的值域。

答案：根据函数的定义，f的值域是其所有输出值的集合。

因此，f的值域为{4,5,6}。

离散数学试题及答案

离散数学试题及答案一、单项选择题（每题2分，共20分）1. 在集合论中，空集的表示符号是（）。

A. {0}B. ∅C. {}D. Ø答案：B2. 如果A和B是两个集合，那么A∩B表示（）。

A. A和B的并集B. A和B的交集C. A和B的差集D. A和B的补集答案：B3. 命题逻辑中，p ∧ q的真值表中，当p和q都为假时，p ∧ q的值为（）。

A. 真B. 假C. 不确定D. 无定义答案：B4. 在图论中，如果一个图中的任意两个顶点都由一条边相连，则称这个图为（）。

A. 连通图B. 无向图C. 完全图D. 有向图答案：C5. 布尔代数中，逻辑或运算符表示为（）。

A. ∧B. ∨C. ¬D. →答案：B6. 一个关系R是从集合A到集合B的二元关系，如果对于A中的每个元素x，B中都存在唯一的元素y与之对应，则称R为（）。

A. 单射B. 满射C. 双射D. 单满射答案：C7. 在命题逻辑中，如果p是假命题，那么¬p的值为（）。

A. 真B. 假C. 不确定D. 无定义答案：A8. 一个有向图是无环的，那么它一定是（）。

A. 有向无环图B. 无向无环图C. 有向有环图D. 无向有环图答案：A9. 在集合论中，如果集合A是集合B的子集，那么A⊆B表示（）。

A. A包含于BB. A是B的真子集C. A是B的超集D. A与B相等答案：A10. 命题逻辑中，p → q的真值表中，当p为真，q为假时，p → q 的值为（）。

A. 真B. 假C. 不确定D. 无定义答案：B二、多项选择题（每题3分，共15分）1. 在集合论中，以下哪些符号表示的是集合的并集（）。

A. ∪B. ∩C. ⊆D. ⊂答案：A2. 在图论中，以下哪些说法是正确的（）。

A. 有向图可以是无环的B. 无向图可以是无环的C. 有向图一定是连通的D. 无向图一定是连通的答案：A B3. 在命题逻辑中，以下哪些符号表示的是逻辑与（）。

离散数学考试题及详细参考答案

离散数学考试题(后附详细答案)一、命题符号化（共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。

《离散数学》考试试卷(试卷库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,B⊆C,则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=<V,E>中,结点总度数与边数的关系是（）（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= 。

南京理工大学离散数学期末试卷

试证明(G, /J.)是一个群。
15. (6 分）设(A,·) 和 (B,*)是两个群， e1和 e2分别是A和B 的么元，cp是A到B的群同态
映射，C = {x EA仰(x) = e2} 。试证明C是A的正规子群。
ir `
树T上。
I
四、函数与群（共20分）
13. (6分）已知 (G, ·)是一个艺堡琶f是G到G的映射，且\:/x EG, f(x) = X 一1 。试
证明： f是G到G的自同构映射。
14. (8分） (G, o)是一个群，取定u·e G, 对于任意的a, b EG, a!J.b = a o u一i ob 。
(I)所有入均皂欢微信或微博。 (2) 有些人喜欢机器学习课程；但并非所有人均喜欢机器学习课程。 2. 已知知识：
(1) 3x(P(x) A Vy(D(y)➔ L(x, y))) (2)Vx(P(x) ➔ Vy(Q(y) ➔ -,L(x, y))) 结论： Vx(D(x)➔ 勹Q(x)) 试用HORN子句逻辑程序证明之。
3. 把函数h(xi, x2, x3,x5心） = f(g1(X3, 环），2,gz(X1五），g3(X5,3))化为(4,5)迭置。
二、集合与关系（共30分）
4. (8分）已知集合A = {{a},{{0}}}, B = {人工智能｝。试求：
Cl) zA
(2) zA x B
5. (8分）已知3个任意的集合X,Y,Z, 若X <I, (Yu Z), 则(X - Y) n(X - Z) -=I= 0。
— 南京理工大学课程考试试卷（学生考试用）
课程名称：
A
学分：＿生L 大纲编号
试卷编号： --考试方式：且违� 满分分值：」毁＿考试时间： ..J1Q_分钟

离散数学16

3. (6 分) G 是一个群， H 1 , H 2 是 G 的子群，且 H 1 H 2 ， H 2 H 1 ，则 H 1 H 2 G 。
第 2 页
共 2 页
南京理工大学紫金学院课程考试试卷（学生考试试卷）
课程教学大纲编号：课程名称：考试方式：离散数学闭卷学分： 4 试卷编号： B 100
考试时间： 120 分钟组卷教师：朱保平学号：
满分分值：审定教师：
组卷年月： 2016 年 6 月 10 日学生姓名：
一、知识表示与推理（每小题 6 分,共 24 分） 1、（6 分）把下列语句翻译为谓词演算公式（1）有些人喜欢所有的网络游戏; 但并非所有人均喜欢网络游戏。（2）人若犯我，我必犯人。 2、（6 分）试用命题演算的假设推理系统证明下列公式为定理 ((�� ∧ ��) → ��) → ((�� → ��) → (�� → (�� → ��))) 3、（6 分）用归结原理证明下面的公式为定理 (�� → ��) → ((�� → ��) → ((�� ∧ ��) → (�� → (�� ∧ ��)))) 4 、（6 分）试把函数ℎ(��1 , ��2 , ��3, ��4 , ��5) = ��(4, ��1 (��2 , 3), ��2 (��1, ��5 , ��3), ��4 )化为 (m, n ) 标准迭置。二、集合与关系（共 28 分） 1．（8 分）已知�� = {{微博}，{∅}}，�� = {2016},试求（1） 2 A （2） B 2 A 2.（6 分）��, �� 是 2 个任意的集合，试证明2��∩�� = 2�� ∩ 2�� 。 3．（6 分）��为 A 上的等价关系，试证明��2 也为 A 上的等价关系。 4．（8 分）已知��＝{南京理工大学，{中国}, (1,1), 1, ��, ��}，根据要求分别构造下列关系。（1） R 有反自反性，反对称性，传递性；（2） R 有自反性，反对称性和对称性。三、图结构（共 28 分） 1．（6 分）设图 G = (V , E ) 有 n 个顶点， 3n 条边，且存在一个度数为 5 的顶点，证明：

离散考试试题及答案

离散考试试题及答案一、选择题（每题5分，共20分）1. 在离散数学中，下列哪个概念不是布尔代数的基本运算？A. 与B. 或C. 非D. 模答案：D2. 集合论中，下列哪个符号表示“属于”关系？A. ∈B. ∉C. ⊆D. ⊂答案：A3. 命题逻辑中，下列哪个符号表示“蕴含”关系？A. ∧B. ∨C. →D. ↔答案：C4. 关系R在集合A上是自反的，意味着什么？A. 对于所有a∈A，(a, a)∈RB. 对于所有a∈A，(a, a)∉RC. 对于所有a∈A，(a, b)∈RD. 对于所有a∈A，(a, b)∉R答案：A二、填空题（每题5分，共20分）1. 一个集合的基数是集合中元素的________。

答案：数量2. 在有向图中，如果存在一条从顶点u到顶点v的路径，则称顶点v 是顶点u的________。

答案：可达的3. 一个图是连通的，当且仅当图中任意两个顶点都是________。

答案：连通的4. 在命题逻辑中，一个命题的否定是________。

答案：它的对立命题三、简答题（每题10分，共30分）1. 请解释什么是图的哈密顿回路。

答案：哈密顿回路是一个图中的闭合回路，它恰好访问图中的每个顶点一次。

2. 描述一下什么是二元关系，并给出一个例子。

答案：二元关系是定义在两个集合上的一个关系，它关联了第一个集合中的元素和第二个集合中的元素。

例如，小于关系是数字集合上的一个二元关系。

3. 什么是图的生成树？答案：图的生成树是图的一个子图，它包含图中的所有顶点，并且是一棵树，即它是连通的且没有环。

四、计算题（每题15分，共30分）1. 给定一个集合A={1,2,3,4,5}，计算它的幂集。

答案：幂集P(A)={∅, {1}, {2}, {3}, {4}, {5}, {1,2}, {1,3}, {1,4}, {1,5}, {2,3}, {2,4}, {2,5}, {3,4}, {3,5}, {4,5},{1,2,3}, {1,2,4}, {1,2,5}, {1,3,4}, {1,3,5}, {1,4,5}, {2,3,4}, {2,3,5}, {2,4,5}, {3,4,5}, {1,2,3,4}, {1,2,3,5}, {1,2,4,5}, {1,3,4,5}, {2,3,4,5}, {1,2,3,4,5}, A}。

离散考试题与答案

离散考试题与答案一、选择题1. 下列哪个不是离散数学的基本概念？A. 集合B. 二进制C. 图论D. 函数答案：C2. 设A = {1, 2, 3, 4}，B = {3, 4, 5, 6}，则A ∩ B = ?A. {1, 2}B. {3, 4}C. {5, 6}D. {3, 4, 5, 6}答案：B3. 在一个完全图中，有多少条边？A. nB. n(n-1)/2C. n(n+1)/2D. 2n答案：B4. 若f(x) = x^2 + 3x，则f(-2)的值为？A. -4B. -2C. 0D. 2答案：C5. 若A = {a, b, c}，B = {b, c, d}，则A - B = ?A. {a, b, c}B. {b, c, d}C. {a, d}D. {}答案：A二、填空题1. 设f(x) = x^2 + 5，求f(-3)的值。

答案：162. 设A = {1, 2, 3}，B = {3, 4, 5}，则A ∪ B = ？答案：{1, 2, 3, 4, 5}3. 在一个有向图中，若存在一条从顶点A到顶点B的路径，并且从B到A也存在一条路径，则该图称为_____图。

答案：强连通图4. 二进制数11111111转换为十进制的结果为______。

答案：2555. 若给定集合A = {1, 2, 3, 4}，则集合A的所有子集的个数为______。

答案：16三、简答题1. 解释集合的并、交和差的运算。

答案：集合的并运算指的是将两个集合中的所有元素合并成一个新的集合，新集合中的元素包括原来两个集合中的所有元素，但不重复。

集合的交运算指的是求出两个集合中共有的元素，构成一个新的集合。

集合的差运算指的是在一个集合中去除另一个集合中的元素，得到一个新的集合。

2. 什么是图论？答案：图论是研究图及其在各个领域中的应用问题的一门学科。

图由若干个顶点及连接这些顶点的边构成，图论主要研究图的性质、结构和算法问题。

3. 什么是函数？答案：函数是一种将每个输入值唯一对应到输出值的关系。

离散数学考试题目及答案

离散数学考试题目及答案1. 试述命题逻辑中的等价关系和蕴含关系。

答案：命题逻辑中的等价关系是指两个命题在所有可能的真值赋值下都具有相同的真值。

若命题P和Q等价，则记作P⇔Q。

蕴含关系是指如果命题P为真，则命题Q也为真，但Q为真时P不一定为真。

若命题P蕴含Q，则记作P→Q。

2. 证明：若集合A和B的交集非空，则它们的并集包含A和B。

答案：设x属于A∩B，即x同时属于A和B。

根据并集的定义，若元素属于A或B，则它属于A∪B。

因此，x属于A∪B。

由于x是任意属于A∩B的元素，所以A∩B≠∅意味着A∪B至少包含A∩B中的所有元素，即A∪B包含A和B。

3. 给定一个有向图G，如何判断G中是否存在环？答案：判断有向图G中是否存在环，可以采用深度优先搜索（DFS）算法。

在DFS过程中，记录每个顶点的访问状态，如果遇到一个已访问过的顶点，且该顶点不是当前路径的直接前驱，则表示存在环。

4. 描述有限自动机的组成部分及其功能。

答案：有限自动机由以下几部分组成：输入字母表、状态集合、转移函数、初始状态和接受状态集合。

输入字母表定义了自动机可以接收的符号集合；状态集合包含了自动机所有可能的状态；转移函数定义了在给定输入符号和当前状态的情况下，自动机如何转移到下一个状态；初始状态是自动机开始工作时的状态；接受状态集合包含了所有使自动机接受输入字符串的状态。

5. 什么是图的连通分量？如何确定一个无向图的连通分量？答案：图的连通分量是指图中最大的连通子图。

在一个无向图中，如果两个顶点之间存在路径，则称这两个顶点是连通的。

确定无向图的连通分量可以通过深度优先搜索（DFS）或广度优先搜索（BFS）算法。

从任一顶点开始搜索，搜索过程中访问的所有顶点构成一个连通分量。

重复此过程，直到所有顶点都被访问过，即可确定图中所有连通分量。

离散数学考试题目及答案

离散数学考试题目及答案一、单项选择题（每题2分，共20分）1. 集合A={1,2,3}，集合B={3,4,5}，则A∩B的元素个数为：A. 0B. 1C. 2D. 3答案：B2. 函数f: X→Y是一个双射，当且仅当：A. f是单射且满射B. f是单射C. f是满射D. f是双射答案：A3. 命题p: "x是偶数"，命题q: "x是3的倍数"，下列逻辑运算中，表示"x是6的倍数"的是：A. p∧qB. p∨qC. ¬p∧¬qD. ¬p∨¬q答案：A4. 有向图G中，若存在从顶点u到顶点v的有向路径，则称顶点u可达顶点v。

若G中任意两个顶点都相互可达，则称G为：A. 强连通图B. 弱连通图C. 无向图D. 有向无环图答案：A5. 在二进制数系统中，下列哪个数的值最大？A. 1010B. 1100C. 1110D. 1101答案：C6. 布尔代数中，逻辑或运算符表示为：A. ∧B. ∨C. ¬D. →答案：B7. 有限自动机中，状态q0是初始状态，状态q1是接受状态。

若存在从q0到q1的ε-转移，则该自动机：A. 仅在输入为空时接受B. 仅在输入非空时接受C. 无论输入为何都接受D. 无法确定是否接受答案：C8. 命题逻辑中，若命题p和q都为真，则p∧q的真值是：A. 真B. 假C. 可能为真，也可能为假D. 无法确定答案：A9. 集合{1,2,3}的子集个数为：A. 4B. 6C. 7D. 8答案：D10. 若关系R在集合A上是自反的，则对于A中的任意元素a，有：A. (a,a)∈RB. (a,a)∉RC. (a,a)是R的自反对D. (a,a)不是R的自反对答案：A二、填空题（每题3分，共15分）1. 集合A={1,2,3}的幂集包含__个元素。

答案：82. 若函数f: X→Y是满射，则对于Y中的任意元素y，至少存在X中的一个元素x，使得f(x)=__。

离散数学试题及答案

离散数学试题及答案一、选择题1. 下列哪个是由离散数学的基本概念组成的？A. 集合论和函数论B. 图论和逻辑C. 运算符和关系D. 全数论和数论答案：B2. 下列哪个是离散数学的一个应用领域？A. 数据结构和算法分析B. 微积分和线性代数C. 概率论和统计学D. 数值分析和微分方程答案：A3. 集合A={1, 2, 3}，集合B={2, 3, 4}，则A交B的结果是：A. {1, 2, 3, 4}B. {2, 3}C. {2}D. {1}答案：B4. 下列哪个是对于集合的补集运算的正确描述？A. A∪A' = ∅B. A∩A' = ∅C. A - A' = AD. A'∩B' = (A∪B)'答案：B5. 若命题p为真，命题q为假，则命题p→q的真值为：A. 真B. 假C. 不确定D. 无法确定答案：B二、填空题1. 对于命题“如果x是偶数，则x能被2整除”，其逆命题为________________。

答案：如果x不能被2整除，则x不是偶数。

2. 在一个完全图中，如果有12条边，则这个图有__________个顶点。

答案：6个顶点。

3. 设集合A={1, 2, 3, 4}，则A的幂集的元素个数是__________。

答案：2^4=16个元素。

4. 设关系R={(-1, 0), (0, 1), (1, 0)}，则R的逆关系是__________。

答案：R^(-1)={(0, -1), (1, 0), (0, 1)}。

5. 若集合A={1, 2, 3}，集合B={2, 3, 4}，则A的笛卡尔积B是__________。

答案：A×B={(1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)}。

三、计算题1. 求集合A={1, 2, 3}和集合B={2, 3, 4}的并集。

离散数学本科试题及答案

离散数学本科试题及答案一、选择题（每题5分，共20分）1. 在集合论中，空集的定义是：A. 包含所有集合的集合B. 不包含任何元素的集合C. 包含所有非空集合的集合D. 包含所有有限集合的集合答案：B2. 在逻辑运算中，非运算的符号是：A. ∧B. ∨C. ¬D. →答案：C3. 以下哪个选项是图的邻接矩阵表示法？A. 邻接表B. 顶点列表C. 边列表D. 所有选项都是答案：A4. 以下哪个命题是真命题？A. 所有的偶数都是整数B. 所有的整数都是偶数C. 所有的奇数都是整数D. 所有的整数都是奇数答案：A二、填空题（每题5分，共20分）1. 在布尔代数中，逻辑与运算的符号是________。

答案：∧2. 如果一个图是无向图且任意两个顶点都相连，则称这个图是________。

答案：完全图3. 在关系数据库中，关系模式的属性名集合称为________。

答案：关系模式4. 一个命题的逆否命题与其原命题的________是相同的。

答案：真假性三、简答题（每题10分，共30分）1. 描述什么是二元关系，并举例说明。

答案：二元关系是定义在两个集合上的一个关系，它由有序对组成，每个有序对的第一个元素来自第一个集合，第二个元素来自第二个集合。

例如，小于关系是实数集上的一个二元关系，因为对于任意两个实数a和b，如果a小于b，那么有序对(a, b)属于这个关系。

2. 解释什么是图的哈密顿回路，并给出一个例子。

答案：图的哈密顿回路是一条通过图中每个顶点恰好一次的闭合路径。

例如，在一个五边形的顶点上，可以画出一条哈密顿回路，即从任一顶点出发，依次经过其他顶点，最后回到起始顶点。

3. 什么是正规文法？请给出一个例子。

答案：正规文法是一种形式文法，它能够生成正规集合，即可以被有限自动机接受的字符串集合。

例如，正规文法可以定义为：S -> aSb| ε，其中S是开始符号，a和b是字母，ε表示空字符串。

这个文法生成的字符串集合是所有长度为偶数的字符串，其中a和b交替出现。

(完整版)《离散数学》试题及答案解析,推荐文档

则在解释 I 下取真值为 1 的公式是( ).
(A)xyP(x,y) (B)xyP(x,y) (C)xP(x,x) (D)xyP(x,y). 6. 若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是( ).
(A)(1,2,2,3,4,5) (B)(1,2,3,4,5,5) (C)(1,1,1,2,3) (D)(2,3,3,4,5,6). 7. 设 G、H 是一阶逻辑公式，P 是一个谓词，G＝xP(x), H＝xP(x),则一阶逻辑公式
(A)下界 (B)上界 (C)最小上界
(D)以上答案都不对
6
4 下列语句中，( )是命题。
5
(A)请把门关上 (B)地球外的星球上也有人 (C)x + 5 > 6 (D)下午有会吗？
3
4
2
5 设 I 是如下一个解释：D＝{a,b}, P(a, a) P(a, b) P(b, a) P(b, b)
1
1010
AB＝_________________________;A－B＝ _____________________ . 7. 设 R 是集合 A 上的等价关系，则 R 所具有的关系的三个特性是______________________,
________________________, _______________________________. 8. 设命题公式 G＝(P(QR))，则使公式 G 为真的解释有
(1)
1
4
2
3
1 0 0 0
(2)
MR
1 1
1 1
0 1
0 0
1 1 1 1
3. (1)•＝((x))＝(x)+3＝2x+3＝2x+3.

离散数学试题与参考答案

《离散数学》试题及答案一、选择题：本题共5小题，每小题3分，共15分，在每小题给出的四个选项中，只有一项是符合题目要求的。

1. 命题公式Q Q P →∨)(为 ( )(A) 矛盾式 (B) 可满足式 (C) 重言式 (D) 合取范式2．设P 表示“天下大雨”， Q 表示“他在室内运动”，则命题“除非天下大雨，否则他不在室内运动”符号化为（）。

(A)． P Q →； (B)．P Q ∧； (C)．P Q ⌝→⌝； (D)．P Q ⌝∨．3.设集合A ={{1,2,3}, {4,5}, {6,7,8}}，则下式为真的是( )(A) 1∈A (B) {1,2, 3}⊆A(C) {{4,5}}⊂A (D) ∅∈A4. 设A ＝{1,2},B ={a ,b ,c },C ={c ,d }, 则A ×(B ⋂C )= ( )(A) {<1,c >,<2,c >} (B) {<c ,1>,<2,c >} (C) {<c ,1><c ,2>,} (D) {<1,c >,<c ,2>}5. 设G 如右图：那么G 不是( ). (A)哈密顿图； (B)完全图；(C)欧拉图； (D) 平面图.二、填空题：本大题共5小题，每小题4分，共206. 设集合A ={∅,{a }}，则A 的幂集P (A )=7. 设集合A ={1,2,3,4 }, B ={6,8,12}, A 到B 的关系R ＝},,2,{B y A x x y y x ∈∈=><,那么R －1＝8. 在“同学，老乡，亲戚，朋友”四个关系中_______是等价关系.9. 写出一个不含“→”的逻辑联结词的完备集 .10.设X ＝{a ,b ,c }，R 是X 上的二元关系，其关系矩阵为 M R ＝⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡001001101，那么R 的关系图为三、证明题（共30分）11. （10分）已知A 、B 、C 是三个集合，证明A ∩(B ∪C)=(A ∩B)∪(A ∩C)12. （10分）构造证明：(P →(Q →S))∧(⌝R ∨P)∧Q ⇒R →S13.（10分）证明（0,1）与[0,1)，[0,1)与[0,1]等势。

离散数学考研试题及答案

离散数学考研试题及答案一、单项选择题（每题3分，共30分）1. 在集合论中，集合A和集合B的交集表示为（）。

A. A∪BB. A∩BC. A-BD. A⊆B答案：B2. 命题逻辑中，一个命题的否定是（）。

A. 原命题B. 原命题的逆命题C. 原命题的否命题D. 原命题的逆否命题答案：C3. 在图论中，一个无向图的边数为n，那么它的最大连通分量的顶点数至少为（）。

A. nB. n/2C. n+1D. n-1答案：B4. 一个布尔代数中，0和1分别代表（）。

A. 真和假B. 假和真C. 真和假D. 假和假答案：B5. 在关系数据库中，关系R和关系S的自然连接操作表示为（）。

A. R∪SB. R∩SC. R∩SD. R×S答案：C6. 一个图的邻接矩阵的元素a[i][j]表示（）。

A. 顶点i和顶点j之间边的权重B. 顶点i和顶点j之间边的数量C. 顶点i和顶点j之间是否有边D. 顶点i和顶点j之间的距离答案：C7. 一个命题逻辑公式的真值表中，如果某一行的真值均为真，则该行对应的公式是（）。

A. 矛盾B. 可满足的C. 永真D. 不可满足的答案：C8. 一个有向图的入度为0的顶点称为（）。

A. 源点B. 汇点C. 孤立点D. 环点答案：A9. 一个布尔函数f(x1, x2, ..., xn)的最小项表示为（）。

A. f(x1, x2, ..., xn)的最小化表达式B. f(x1, x2, ..., xn)的最大化表达式C. f(x1, x2, ..., xn)的真值表中为1的项D. f(x1, x2, ..., xn)的真值表中为0的项答案：C10. 在关系数据库中，关系R和关系S的差集操作表示为（）。

A. R-SB. R∪SC. R∩SD. R×S答案：A二、多项选择题（每题4分，共20分）1. 以下哪些是离散数学中的基本概念？（）。

A. 集合B. 逻辑C. 函数D. 微积分答案：ABC2. 在图论中，以下哪些是图的基本操作？（）。