江苏师范大学离散数学模拟试题

合集下载

离散数学模拟题及答案

一、填空1．不能再分解的命题称为____________，至少包含一个联结词的命题称为____________。

2．一个命题公式A(P, Q, R)为真的所有真值指派是000, 001, 010, 100，则其主析取范式是__________________，其主合取范式是_________________。

3．设A={a,b,c}，B={b,c,d,e}，C={b,c}，则( A ⋃ ⊕＝____________。

4．幂集P(P(∅)) ＝________________。

5．设A为任意集合，请填入适当运算符，使式子A________A=∅；A________A’=∅成立。

6．设A={0，1，2，3，6}，R={〈x,y〉|x≠y∧(x,y∈A)∧y≡x(mod 3)}，则D(R)=____________，R(R)=____________。

7．称集合S是给定非空集合A的覆盖：若S={S1，S2，…，S n}，其中S i⊆A，S i≠Ø，i=1，2，…，n，且______ _____；进一步若_____ _______，则S是集合A的划分。

8．两个重言式的析取是____ ____式，一个重言式和一个永假式的合取式是式。

9．公式┐(P∨Q) ←→(P∧Q)的主析取范式是。

10. 已知Π={{a}{b,c}}是A={a,b,c}的一个划分，由Π决定的A上的一个等价关系是。

二、证明及求解1．求命题公式（P→Q）→（Q∨P）的主析取范式。

2．推理证明题1）⌝P∨Q，⌝Q∨R，R→S⇒P→S。

2) (∀x)(P(x)→Q(y)∧R(x))，(∃x)P(x)⇒Q(y)∧(∃x)(P(x)∧R(x))x)}，S={〈x,y〉|x,y∈A∧（x=y+2）}。

3．设A={0，1，2，3}，R={〈x,y〉|x,y∈A∧(y=x+1∨y=2试求R S R。

4．证明：R是传递的⇔R*R⊆R。

5．设R是A上的二元关系，S={<a, b>| 存在c∈A，使<a, c>∈R，且<c, b>∈R}。

苏xi友离散数学模拟试题1(附参考答案)

离散数学模拟试题1一、单项选择题〔本大题共8小题，每题2分，共16分〕1.p:a是2的倍数，q:a是4的倍数。

命题“除非a是2的倍数，否那么a不是4的倍数。

〞符号化为〔〕；A．p→q B．q→pC．p→⌝q D．⌝p→q2.设解释Ⅰ如下:个体域D＝{a,b}，F(a,a)= F(b,b)=0,F(a,b)=F(b,a)=1,在解释Ⅰ下,以下公式中真值为1的是〔〕；A. ∀x∃yF(x,y)B. ∃x∀yF(x,y)C. ∀x∀yF(x,y)D.⌝∃x∃yF(x,y)3.设G为n阶m条边的无向简单连通图，以下命题为假的是A.G一定有生成树B.m一定大于等于nC.G不含平行边和环D.G的最大度∆〔G〕≤n-14.设G为完全图K5，下面命题中为假的是〔〕A. G为欧拉图B.G为哈密尔顿图C. G为平面图D.G为正那么图5.对于任意集合X,Y,Z,那么A. X∩Y=X∩Z⇒Y=ZB. X∪Y=X∪Z⇒Y=ZC. X－Y=X－Z⇒Y=ZD. X⊕Y=X⊕Z⇒Y=Z6.下面等式中唯一的恒等式是A.A∪B∪C－(A∪B)=CB. A⊕A=AC. A－(B×C)=(A－B)×( A－C )D.A×(B－C)=(A×B)－(A×C)7.设R为实数集,定义*运算如下:a*b=∣a+b-ab∣, 那么*运算满足A.结合律B.交换律C.有幺元D.冥等律8.在有补格L中, 求补A. 是L中的一元运算B.一定有唯一的补元C.不一定是L中的一元运算D.可能没有补元.二、填空题〔本大题共8小题，每空3分，共24分〕请在每题的空格中填上正确答案。

错填、不填均无分。

1.含n个命题变项的重言式的主合取范式为.2.设个体域为整数集合Z，命题∀x∃y(xy=1)的真值为.3.任何一棵非平凡树至少有片树叶.4.n阶无向简单图G有m条边, 那么G的补图G有条边.5.设R={〈{1},1〉,〈1,{1}〉, 〈2,{3}〉, 〈{3},{2}〉},那么domR⊕ranR= .6.设A={1,2}, B={1,2,3},那么从A到B的不同函数有个.7.假如无向连通图G有n个顶点m条边，并且m≥n，那么G中必含有.8.设R为实数集合，h是R上的函数，h(x)=2x,那么h是从代数系统〈R，+，0〉到自身的.三、简答题〔本大题共8小题，每题5分，共40分〕1.设p：2＋2＝4，q：3＋3＝7，r：4＋4＝8，求以下各复合命题的真值：(1)(p∧q)↔r(2)(p↔r)↔(q↔r)(3)(p∨┐q)→(q→r)(4) ┐q→(p↔r)(5) (p∨q)→(┐p∧┐q∧r)2.求公式∀x (┐∃yF(x,y) →∃zG(x,z))的前束范式.3.无向图G有12条边，1度顶点有2个，2度、3度、5度顶点各1个，其余顶点的度数均为4，求4度顶点的个数.4.连通的平面图G的阶数n=6,边数m=8,面数r=4.求G的对偶图G*的阶数n*,边数m*,面数r*.5.设A={{a,{b}},c,{c },{a,b}},B={{a,b},{b}},计算(1)A∩B(2)A⊕B(3)P(B)6.设函数f:N→N,f(n)=2n+1，这里N是自然数的集合，答复f 是否为单射的、满射的或双射的？并说明理由。

《离散数学》模拟题02

《离散数学》模拟题（补）一．单项选择题1．下面四组数能构成无向图的度数列的有( )。

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。

2．图的邻接矩阵为( )。

A、；B、；C、；D、。

3.设S1={1，2，…，8，9}，S2={2，4，6，8}，S3={1，3，5，7，9}，S4={3，4，5}，S5={3，5}，在条件下X与（）集合相等。

A、X=S2或S5 ；B、X=S4或S5；C、X=S1，S2或S4；D、X与S1，…，S5中任何集合都不等。

4．下列图中是欧拉图的有( )。

5.下述命题公式中，是重言式的为（）。

A、；B、；C、；D、。

6.的主析取范式中含极小项的个数为（）。

A 、2； B、 3； C、5； D、0⎪⎪⎪⎪⎪⎭⎫⎝⎛1111111⎪⎪⎪⎪⎪⎭⎫⎝⎛1111111111111111⎪⎪⎪⎪⎪⎭⎫⎝⎛1111111⎪⎪⎪⎪⎪⎭⎫⎝⎛111111131SXSX⊄⊆且)()(qpqp∨→∧))())(()(pqqpqp→∧→↔↔qqp∧→⌝)(qpp↔⌝∧)(rqpwff→∧⌝)(7.给定推理① P ② US ① ③ P ④ ES ③ ⑤ T ②④I ⑥ UG ⑤推理过程中错在（）。

A 、①->②;B 、②->③;C 、③->④;D 、④->⑤8.设S 1={1，2，…，8，9}，S 2={2，4，6，8}，S 3={1，3，5，7，9}，S 4={3，4，5}， S 5={3，5}，在条件下X 与（）集合相等。

A 、X=S 2或S 5 ；B 、X=S 4或S 5；C 、X=S 1，S 2或S 4；D 、X 与S 1，…，S 5中任何集合都不等。

9.设R 和S 是P 上的关系，P 是所有人的集合，，则表示关系（）。

A 、；B 、；C 、；D 、。

10.下面函数（）是单射而非满射。

A 、； B 、；C 、；D 、。

离散考试试题及答案

离散考试试题及答案一、选择题（每题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}。

离散数学考试题及答案

离散数学考试题及答案一、选择题（每题5分，共20分）1. 下列哪个选项不是离散数学的研究对象？A. 图论B. 组合数学C. 微积分D. 逻辑学答案：C2. 在逻辑学中，下列哪个命题是真命题？A. 如果今天是周一，那么明天是周二。

B. 如果今天是周一，那么明天是周三。

C. 如果今天是周一，那么明天是周四。

D. 如果今天是周一，那么明天是周五。

答案：A3. 在集合论中，下列哪个符号表示集合的并集？A. ∩B. ∪C. ⊆D. ⊂答案：B4. 在图论中，下列哪个术语描述的是图中的顶点集合？A. 边B. 路径C. 子图D. 顶点答案：D二、填空题（每题5分，共20分）1. 如果一个集合A包含5个元素，那么它的子集个数是______。

答案：322. 在逻辑学中，如果命题P和命题Q都是真命题，那么复合命题“P且Q”的真值是______。

答案：真3. 在图论中，如果一个图的顶点数为n，那么它的最大边数是______。

答案：n(n-1)/24. 如果一个二叉树的深度为3，那么它最多包含______个节点。

答案：7三、简答题（每题10分，共30分）1. 请简述什么是图的连通性，并给出一个例子。

答案：图的连通性是指在图中任意两个顶点之间都存在一条路径。

例如，在一个完全图K3中，任意两个顶点之间都可以通过一条边直接连接，因此它是连通的。

2. 解释什么是逻辑蕴含，并给出一个例子。

答案：逻辑蕴含是指如果一个命题P为真，则另一个命题Q也必须为真。

例如，命题P：“如果今天是周一”，命题Q：“明天是周二”。

如果今天是周一，那么根据逻辑蕴含，明天必须是周二。

3. 请描述什么是二叉搜索树，并给出它的一个性质。

答案：二叉搜索树是一种特殊的二叉树，其中每个节点的左子树只包含小于当前节点的数，右子树只包含大于当前节点的数。

它的一个性质是中序遍历可以得到一个有序序列。

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

离散数学模拟试题、课后习题(附解析)超强集合

，即
r
2e 。而 ver 2 故 k
2 ver ve
k (v 2) 。（8 分） k 2 k (v 2) ②彼得森图为 k 5, e 15, v 10 ，这样 e 不成立， k 2 2e 即得 k e
所以彼得森图非平面图。（3 分）
二、逻辑推演 16% 1、证明： ①A ② A B ③ A B C D ④C D ⑤D ⑥D E ⑦D E F ⑧F ⑨A F 2、证明 ① xP( x) ② P (c ) ③ x( P ( x) Q( x)) ④ P (c ) Q ( c ) P（附加前提） US① P US③
五、计算 18%
1、设集合 A={a，b，c，d}上的关系 R={<a , b > ,< b , a > ,< b, c > , < c , d >}用矩阵运算求出 R 的传递闭包 t (R)。（9 分）
4
离散数学模拟习题与解析 (1).doc
2、如下图所示的赋权图表示某七个城市 v1 , v 2 , , v7 及预先算出它们之间的一些直接通信线路造价，试给出一个设计方案，使得各城市之间能够通信而且总造价最小。（９分）
R { a, b , c, d | a, b S S , c, d S S , a d b c} 则由
S S 上一个划分共有（
则公式 xyP( y, x) 真值为
2、设S={a 1 ，a 2 ，…，a 8 }，B i 是S的子集，则由B 31 所表达的子集是。 3、设 A={2 ， 3 ， 4 ， 5 ， 6} 上的二元关系 R { x, y | x y x是质数} ，则 R=

离散数学期末考试模拟题1

离散数学期末考试模拟题１一、单项选择题（每小题1分，共15分。

四选一）1、设Φ是一个空集，则下列之一哪一个不成立（）。

⊆Φ③、Φ∈{Φ} ④、Φ⊆{Φ}①、Φ∈Φ②、Φ2、如果命题公式G=P∧Q，则下列之一哪一个成立（）。

①、G=⌝(P→Q) ②、G=⌝(P→⌝Q) ③、G=⌝(⌝P→Q) ④、G=⌝(⌝P→⌝Q)3、设X、Y是两个集合|X|＝n，|Y|＝m，则从X到Y可产生（）个二元关系。

①、n m②、m n③、m×n ④、2m×n*，⊕>中，∀a,b∈L，a≤b当切仅当下列（）成立。

4、在有补分配格<L，*b＝b ②、a⊕b＝a ③、a＇*b＝0 ④、a＇⊕b＝1①、a5、若<G,*>是一个群，则运算“*”一定满足（）。

①、交换律②、消去律③、幂等律④、分配律6、量词的约束范围称为量词的（）。

①、定义域②、个体域③、辖域④、值域7、下列公式中，（）是析取范式。

①、⌝(P∧Q) ②、⌝(P∨Q) ③、(P∨Q) ④、(P∧Q)8、设G是一个12阶循环群，则该群一定有（）个不变子群。

①、2 ②、4 ③、6 ④、89、图的构成要素是（）。

①、结点②、边③、结点与边④、结点、变和面10、下列图中，（）是平面图。

①②③④11、每个非平凡的无向树至少有（）片树叶。

①、1 ②、2 ③、3 ④、412、每个无限循环群有（）个生成元。

①、1 ②、2 ③、3 ④、413、设R是集合A＝{1,2,3,4}上的二元关系，R＝{<2,1>,<2,3>,<1,3>},则下列（）不成立。

①、R是自反关系②、R是反自反关系③、R是反对称关系④、R是传递关系14、设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是（）。

①、2 ②、8 ③、16 ④、2415、下列命题中，（）不是真命题。

①、海水是咸的当切仅当蝙蝠是瞎子②、如果成都是直辖市，那么北京是中国的首都③、若太阳从西边落下，则2是奇数④、夏天冷当切仅当冬天热二、多项选择题（每小题1分，共10分。

苏XI友离散数学作业(13篇)

*北京林业大学信息学院苏喜友
作业6
补充作业:用等值演算证明下列等值式. (1)∃x∃y¬ (F(x)∧¬ G(y))∀xF(x)→∃yG(y). 证.∃x∃y¬ (F(x)∧¬ G(y))
∃x∃y(¬ F(x)∨G(y))或 ∃x(¬ F(x)∨∃yG(y)) ∃x∃y(F(x)→G(y)) ∃x¬ F(x)∨∃yG(y) ∃x(F(x)→∃yG(y)) ¬ ∀xF(x)∨∃yG(y) ∀xF(x)→∃yG(y). ∀xF(x)→∃yG(y)
2020
感谢观看
*北京林业大学信息学院苏喜友
作业6
P55-2.15 求下列各式的前束范式, 要求使用自由变项换名规则.
(2)∃x(F(x)∧∀yG(x,y,z))→∃zH(x,y,z) 解.∃x(F(x)∧∀yG(x,y,z))→∃zH(x,y,z)
∃x(F(x)∧∀yG(x,y,u))→∃zH(v,w,z) ∃x∀y(F(x)∧G(x,y,u))→∃zH(v,w,z) ∀x∃y((F(x)∧G(x,y,u))→∃zH(v,w,z)) ∀x∃y∃z((F(x)∧G(x,y,u))→H(v,w,z)).
作业1
P33-1.7 (7)设A=(p∨¬ p)→((q∧¬ q)∧¬ r)
p q r ¬ p ¬ q ¬ r p∨¬ p q∧¬ q (q∧¬ q)∧¬ r A
000 1 1 1 1
0
0
0
001 1 1 0 1
0
0
0
010 1 0 1 1
0
0
0
011 1 0 0 1
0
0
0
100 0 1 1 1
0
*北京林业大学信息学院苏喜友
作业5
(5)任何金属都可以溶解在某种液体中. 设M(x):x是金属, L(x):x是液体, R(x,y):x 溶解在y中. 符号化为: ∀x(M(x)→∃y(L(y)∧R(x,y))).

离散数学试题及答案解析

离散数学试题及答案解析一、选择题1. 在集合{1,2,3,4}中，含有3个元素的子集有多少个？A. 4B. 8C. 16D. 32答案：B解析：含有3个元素的子集可以通过组合数公式C(n, k) = n! / [k!(n-k)!]来计算，其中n为集合的元素个数，k为子集中的元素个数。

在本题中，n=4，k=3，所以C(4, 3) = 4! / [3!(4-3)!] = 4。

2. 下列哪个命题是真命题？A. 所有偶数都是整数。

B. 所有整数都是偶数。

C. 所有整数都是奇数。

D. 所有奇数都是整数。

答案：A解析：偶数是指能被2整除的整数，因此所有偶数都是整数，选项A是真命题。

选项B、C和D都是错误的，因为并非所有整数都是偶数或奇数。

二、填空题1. 逻辑运算符“非”（NOT）的真值表是：当输入为真时，输出为______；当输入为假时，输出为真。

答案：假解析：逻辑运算符“非”（NOT）是一元运算符，它将输入的真值取反。

如果输入为真，则输出为假；如果输入为假，则输出为真。

2. 命题逻辑中，合取词“与”（AND）的真值表是：当两个命题都为真时，输出为真；否则输出为______。

答案：假解析：合取词“与”（AND）是二元运算符，只有当两个命题都为真时，输出才为真；如果其中一个或两个命题为假，则输出为假。

三、简答题1. 解释什么是等价关系，并给出一个例子。

答案：等价关系是定义在集合上的一个二元关系，它满足自反性、对称性和传递性。

例如，考虑整数集合上的“同余”关系。

对于任意整数a，b，如果a和b除以同一个正整数n后余数相同，则称a和b模n同余。

这个关系是自反的（a同余a），对称的（如果a同余b，则b同余a），并且是传递的（如果a同余b且b同余c，则a同余c）。

2. 什么是图的连通性？一个图是连通的需要满足什么条件？答案：图的连通性是指在无向图中，任意两个顶点之间都存在一条路径。

一个图是连通的需要满足以下条件：图中的任意两个顶点v和w，都可以通过图中的边相互到达。

离散数学考试题目及答案

离散数学考试题目及答案一、单项选择题（每题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)=__。

苏XI友离散数学模拟试题2(附参考答案)

离散数学模拟试题2一、单选题（本大题共8小题，每小题2分，共16分）1．设p：天下大雨，q：我们乘公共汽车。

命题“除非天下大雨，否则我们不乘公共汽车。

”符号化为（）A. p→qB. q→pC. p∧qD.⌝q →⌝ p 2．设F(x)：x是兔子，G(y)：y是乌龟，H(x,y)：x比y跑得快。

命题“有的兔子比所有的乌龟跑得快”符号化为（）A.∀x(F(x)→∃y(G(y)∧H(x,y)))B.∀x∃y((F(x)∧G(y))→H(x,y))C.∀x∃y(F(x)→(G(y)→H(x,y)))D. ∃x(F(x)∧∀y(G(y)→H(x,y))) 3．设集合A=｛∅，a｝，下面四个命题为真的是（）A. a⊆AB.∅⊆AC.｛∅｝∈ AD.｛a｝∈ A 4．设集合A=｛a,b,c,d｝,A上的关系R=｛〈a,b〉,〈b,a〉, 〈c,d〉,〈d,c〉｝∪I A，则下面命题为真的是（）A. R是A上的等价关系B. R是A上的偏序关系C. R是A上的全序关系D. R是A上的全域关系5．设V=〈N，+〉，其中N为自然数集合，+为数的普通加法。

令φ:N→N，φ（x）=2x。

下面四个命题为真的是（）A.是满同态B.是单自同态C.是自同构D.是V到自身的映射，但A，B，C都不是6．设Z是整数集合，∩是Z的幂集P（Z）上的交运算。

令V=〈P（Z）；∩〉，则V是（）A.循环群 B. 有限群 C. 无限群 D. 含幺半群7．设G是有n个顶点m条边的无向简单图,并且m=n－1,则有结论（）A. G一定是树 B. G不一定是树 C.G一定不是树 D.G是森林8．完全图K4是（）A. 欧拉图B.二部图C.平面图D.非平面图二、填空题（本大题共8小题，每小题3分，共24分）1．含n个命题变项的矛盾式的主析取范式为。

2．设个体域为自然数集合N，命题∀x∃y(x+y=1)的真值为。

3．设A=｛a,b｝，IA 是A上的恒等关系，则商集A/IA= 。

离散数学课程模拟题附标准答案

《离散数学》期末考试考点及模拟题答案一、考试题型及分值各种题型所占的比例：填空题10%,判断题10%,选择题20%,其它题型60%新出试卷按照如下各种题型所占的比例：填空题20%，判断题15%，选择题30%，其它题型35%二、考点1.命题逻辑熟练掌握命题及其表示；掌握常用联结词（「、八、V、f、）的使用；熟练掌握命题公式的符号化；熟练掌握使用真值表判别命题等价的方法；掌握使用等价公式判别命题等价的方法；掌握重言式与蕴含式的概念及其判别方法;了解其他联结词的使用；了解对偶的概念；掌握求命题范式的方法；熟练掌握命题演算推理的基本理论.2.谓词逻辑熟练掌握谓词的概念及其表示；熟练掌握量词的使用；掌握使用谓词公式翻译命题的方法；掌握变元的约束；掌握谓词演算中等价式与蕴含式的判别;了解前束范式的求法；熟练掌握谓词演算推理的基本理论.3.集合与关系熟练掌握集合的概念和表示法；掌握集合的基本运算；掌握序偶与笛卡尔积的概念；熟练掌握关系及其表示；掌握关系的基本性质；了解复合关系和逆关系的概念；掌握关系的闭包运算；了解集合的划分和覆盖；掌握等价关系与等价类的概念;了解相容关系的概念；掌握各种序关系的概念.4.函数熟练掌握函数的概念；掌握逆函数和复合函数的概念；了解基数的概念；了解可数集与不可数集；了解基数的比较.5.代数结构掌握代数系统的概念；掌握n元运算及其性质；掌握半群、群与子群的概念;了解阿贝尔群和循环群的概念；了解陪集与拉格朗日定理;了解同构与同态的概念；了解环与域的概念.6.图论掌握图的基本概念；掌握路与回路的概念；熟练掌握图的矩阵表示；掌握欧拉图和哈密顿图的概念；掌握平面图的概念；了解对偶图与着色；熟练掌握树与生成树的概念;了解根树及其应用.（一）参考教材与网上资料复习（二）随堂练习或作业题在在新出试卷里有较大比例提高三、模拟试卷附后（请参考学习资料，找到或者做出解答）一、考试对象计算机学科中计算机科学与技术、软件工程等专业本科生二、考试的性质、目的离散数学是随着计算机科学的发展而逐渐形成的一门学科，是近代数学的一个分支在计算机科学中，它主要应用于数据结构、操作系统、编译原理、数据库理论、形式语言与自动机、程序理论、编码理论、人工智能、数字系统逻辑设计等方面它是计算机科学各专业重要的专业基础课.本课程教学的目标是:①使学生掌握离散数学的基本理论和基本知识，为学习有关课程以及今后工作打好基础.②培养和提高学生的抽象思维与逻辑推理能力.四、考试方式及时间：考试方式：闭卷考试时间：120分钟五、课程综合评定办法1期末闭卷考试：占总成绩60%.2、平时成绩（作业、考勤情况等）：占总成绩40%3、试题难易程度：基础试题：中等难度试题：较难试题：难度较大的试题 =4： 3： 2： 1六、考试教材《离散数学》左孝凌、李为^、刘永才编著，上海科学技术文献出版社附：模拟试卷华南理工大学网络教育学院2012 - 2013学年度第一学期期末考试《离散数学》试卷(模拟卷)教学中心：专业层次：学号：姓名：座号：注意事项：1.本试卷共五大题，满分100分，考试时间120分钟，闭卷;2.考前请将以上各项信息填写清楚；3.所有答案直接做在试卷上,做在草稿纸上无效；4.考试结束，试卷、草稿纸一并交回.一.判断题(每题2分，共10分)1、设A, B都是合式公式，则A A B F「B也是合式公式.(J)2. P f Q o「P v Q ,(v)3、对谓词公式(V x) (P (y) V Q (x,y)) △R (x,y)中的自由变元进行代入后得到公lllllll !lllll式(V x) (P (z) V Q (x,z)) △R (x,y) . (x)4.对任意集合 A、B、C,有(A—B) —C = (A—C) - (B—C). (j)5. 一个结点到另一个结点可达或相互可达. (X )二.单项选择题(每题2分，共20分)1.设：。

离散数学模拟题和答案

复习要点1.加法原理与乘法原理2.圆排列公式与应用3.鸽巢原理及其应用4.容斥原理及其应用（错位排列数D n）5.S(n，k)的意义及计算。

6.B(n，k) 的意义及计算。

7.数值函数的性质及其计算。

8.利用生成函数求解。

9.建立递推关系式。

10.求解递推关系式。

11.Pólya定理的应用。

复习题一1. 6个男孩和6个女孩围成一个圆圈，若男孩和女孩交替就坐，有多少种方法？2. 考试中有15个判断“对”或“错”的答题。

允许学生对某些题不回答，有多少种回答方法？3. （1）在一边长为1的等边三角形中任取5个点，则其中必有两点，该两点的距离至多为21；（2）在一边长为1的等边三角形中任取10个点，则其中必有两点，该两点的距离至多为31；（3）确定m n ，使得在一边长为1的等边三角形中任取m n 个点，则其中必有两点，该两点的距离至多为n1。

4. 一位学生有37天时间准备考试，根据以往的经验，他知道至多只需要60个小时的复习时间，他决定每天至少复习1小时。

证明：无论他的复习计划怎样，在此期间都存在连续的一些天，他正好复习了13个小时。

5. 有8个人寄存帽子，问各有多少种方法交还帽子使得 (1) 没有一个人得到自己的帽子。

(2) 至少有一个人得到自己的帽子。

(3) 至少有两个人得到自己的帽子。

6. 已知数值函数a ：a i =⎪⎪⎩⎪⎪⎨⎧≥≤≤==6525120030i i i ib ：b i =⎪⎩⎪⎨⎧≥≤≤=1201111.000i i i 试求：a +b ，a •b ，S 3a ，S -2b ，△a ，a *b 。

7. 一个质点在水平方向上运动，每秒中走过的距离等于前一秒中走过距离的两倍，已知起始位置为3，第3秒钟时的位置是10，试求第i 秒钟时质点的位置。

8. 已知常系数线性递推关系： c 0a i + c 1a i -1+ c 2a i -2=6的解为a ：a i =3i +4i +2 (i ≥0)，试求c 0，c 1和c 2。

离散数学考试模拟试题及详细参考答案共四套

a 离散模拟答案11命题符号化（共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 gd eb c图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。

(完整word版)离散数学模拟试题讲解

1离散数学模拟试题Ⅰ一、单项选择题（本大题共15小题，每题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分1．设}16{2<=x x x A 是整数且，下面哪个命题为假（ A ）。

A 、A ⊆}4,2,1,0{；B 、A ⊆---}1,2,3{；C 、A ⊆Φ；D 、A x x x ⊆<}4{是整数且。

2．设}}{,{,ΦΦ=Φ=B A ，则B －A 是（ C ）。

A 、}}{{Φ；B 、}{Φ；C 、}}{,{ΦΦ；D 、Φ。

3．右图描述的偏序集中，子集},,{f e b 的上界为（ B ）。

A 、b ，c ； B 、a ，b ； C 、b ； D 、a ，b ，c 。

4．设f 和g 都是X 上的双射函数，则1)(-g f 为（ C ）。

A 、11--g f ； B 、1)(-f g ； C 、11--f g ； D 、1-f g 。

5．下面集合（ B ）关于减法运算是封闭的。

A 、N ；B 、}2{I x x ∈；C 、}12{I x x ∈+；D 、}{是质数x x 。

6．具有如下定义的代数系统>*<,G ，（ D ）不构成群。

f2A 、G={1，10}，*是模11乘；B 、G={1，3，4，5，9}，*是模11乘；C 、G=Q （有理数集），*是普通加法；D 、G=Q （有理数集），*是普通乘法。

7．设},32{I n m G n m ∈⨯=，*为普通乘法。

则代数系统>*<,G 的幺元为（ B ）。

A 、不存在；B 、0032⨯=e ；C 、32⨯=e ；D 、1132--⨯=e 。

8．下面集合（ C ）关于整除关系构成格。

A 、{2，3，6，12，24，36} ；B 、{1，2，3，4，6，8，12} ；C 、{1，2，3，5，6，15，30} ；D 、{3，6，9，12}。

离散数学考试试题及答案

离散数学考试试题及答案一、单项选择题（每题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)。

2021-2022离散数学期末模拟试卷(含答案)

一、填空 15% （每小题 3分）1、 n 阶完全图结点v 的度数d(v) = 。

2、设n 阶图G 中有m 条边，每个结点的度数不是k 的是k+1，若G 中有N k 个k 度顶点，N k+1个k+1度顶点，则N k = 。

3、算式 )*()*)*(((f e d c b a ÷+的二叉树表示为。

4、如图给出格L ，则e 的补元是。

5、一组学生，用二二扳腕子比赛法来测定臂力的大小，则幺元是。

二、选择 15% （每小题 3分）1、设S={0,1,2,3},≤为小于等于关系，则{S ，≤}是（）。

A 、群；B 、环；C 、域；D 、格。

2、设[{a , b , c}，*]为代数系统，*运算如下：* a b c a a b c b b a c cccc则零元为（）。

A 、a ；B 、b ；C 、c ；D 、没有。

3、如右图相对于完全图K 5的补图为（）。

4、一棵无向树T 有7片树叶，3个3度顶点，其余顶点均为4度。

则T 有（）4度结点。

A 、1；B 、2；C 、3；D 、4。

5、设[A ，+，·]是代数系统，其中+，·为普通加法和乘法，则A=（）时，[A ，+，·]是整环。

A 、},2|{Z n n x x ∈= ；B 、},12|{Z n n x x ∈+= ；C 、},0|{Z x x x ∈≥且；D 、},,5|{4R b a b a x x ∈+=。

三、证明 50%1、设G 是（n,m ）简单二部图，则42n m ≤。

（10分）2、设G 为具有n 个结点的简单图，且)2)(1(21-->n n m ，则G 是连通图。

（10分） 3、记“开”为1，“关”为0，反映电路规律的代数系统[{0，1}，+，·]的加法运算和乘法运算。

如下：+ 0 1· 0 1 0 0 1 0 0 0 1111证明它是一个环，并且是一个域。

《离散数学》模拟试卷A及答案

《离散数学》模拟试卷A 及答案一、选择1．设集合A={a ，b ，c ，d ，e}，偏序关系R 的哈斯图下图所示，假设A 的子集B={c ，d ，e}，则元素c 为B 的（）A ．下界B ．最大下界C ．最小上界D ．以上答案都不对2．已知│A │=15，│B │=10，│A ∪B │=20，则│A ∩B │= （） A ．10 B ．5 C ．20 D ．133．下图中哪个是欧拉图（）A B C D4．下列式子中正确的是（）A ．∅=0B ．∅∈∅C ．∅∈{a ，b}D ．∅∈{∅}5．在下图所示的哈斯图中的偏序集不是格的是（）dbeac6．下图中是一个从X 到Y 的映射f ，其中X={a ，b ，c ，d ，e}，Y={1，2，3，4}，则映射f 是（）A 双射B 满射C 入射D 以上都不是7．已知集合A={∅，1，2}，则A 的幂集合ρ(A)=________ 8．设K6是有6个点的完全图，则K6共有____________条边。

9．设A ，B 是两集合，其中A={a ，b ，c}，B={a ，b}，则A-B=_______________，A ⋂B=_______________________________________10．设A={a ，b}，B ＝｛1，2，3｝，则A ⨯B=二、计算或证明题1．利用推理规则证明：┒（P ∧┒Q ），┒Q ∨R ，┒R ┒P （10分）2．利用推理规则证明：（∀x ）（┒A （x ）→B （x ）），（∀x ）┒B （x ）（∃x ）A （x ）（10分）3．如果关系R 和S 为X 上的等价关系，证明：R ⋂S 也是X 上的等价关系。

（10分）4．设集合A={a ，b ，c ，d}，A 上的关系R={<a ，a>，<a ，b>，<b ，a>，<c ，d>，<b ，c>}（10分）求：1）画出R 的关系图，并用作图法分别求出R 的自反闭包和对称闭包。

离散数学模拟题一套及答案

离散数学考试（试题及答案）一、（10分）某项工作需要派A、B、C和D 4个人中的2个人去完成，按下面3个条件，有几种派法？如何派？(1)若A去，则C和D中要去1个人；(2)B和C不能都去；(3)若C去，则D留下。

解设A：A去工作；B：B去工作；C：C去工作；D：D去工作。

则根据题意应有：A C D，(B∧C)，C D必须同时成立。

因此(A C D)∧(B∧C)∧(C D)(A∨(C∧D)∨(C∧D))∧(B∨C)∧(C∨D)(A∨(C∧D)∨(C∧D))∧((B∧C)∨(B∧D)∨C∨(C∧D))(A∧B∧C)∨(A∧B∧D)∨(A∧C)∨(A∧C∧D)∨(C∧D∧B∧C)∨(C∧D∧B∧D)∨(C∧D∧C)∨(C∧D∧C∧D)∨(C∧D∧B∧C)∨(C∧D∧B∧D)∨(C∧D∧C)∨(C∧D∧C∧D)F∨F∨(A∧C)∨F∨F∨(C∧D∧B)∨F∨F∨(C∧D∧B)∨F∨(C∧D)∨F(A∧C)∨(B∧C∧D)∨(C∧D∧B)∨(C∧D)(A∧C)∨(B∧C∧D)∨(C∧D)T故有三种派法：B∧D，A∧C，A∧D。

二、（15分）在谓词逻辑中构造下面推理的证明：某学术会议的每个成员都是专家并且是工人，有些成员是青年人，所以，有些成员是青年专家。

解：论域：所有人的集合。

S(x)：x是专家；W(x)：x是工人；Y(x)：x是青年人；则推理化形式为：∀x (S(x)∧W(x))，∃x Y(x)∃x(S(x)∧Y(x))下面给出证明：(1)∃x Y(x) P(2)Y(c) T(1)，ES(3)∀x(S(x)∧W(x)) P(4)S( c)∧W( c) T(3)，US(5)S( c) T(4)，I(6)S( c)∧Y(c) T(2)(5)，I(7)∃x(S(x)∧Y(x)) T(6) ，EG三、（10分）设A、B和C是三个集合，则A B⌝(B A)。

证明：A B x(x∈A→x∈B)∧x(x∈B∧x A)x(x A∨x∈B)∧x(x∈B∧x A) ⌝x(x∈A∧x B)∧⌝x(x B∨x∈A)⌝x(x∈A∧x B)∨⌝x(x∈A∨x B)⌝(x(x∈A∧x B)∧x(x∈A∨x B))⌝(x(x∈A∧x B)∧x(x∈B→x∈A))⌝(B A)。

离散数学考试试题及答案

离散数学考试试题及答案一、选择题（每题2分，共20分）1. 在集合论中，以下哪个选项表示“属于”关系？A. ⊆B. ⊂C. ∈D. ⊇答案：C2. 以下哪个命题是真命题？A. p ∧ ¬pB. p ∨ ¬pC. p → ¬pD. ¬(p → q) → p答案：B3. 以下哪个选项是命题逻辑中的德摩根定律？A. ¬(p ∨ q) = ¬p ∧ ¬qB. ¬(p ∧ q) = ¬p ∨ ¬qC. ¬(p → q) = p ∧ ¬qD. ¬(p ∨ q) = ¬p ∨ ¬q答案：A4. 以下哪个选项是命题逻辑中的蕴含等价？A. p → q ≡ ¬p ∨ qB. p → q ≡ ¬q → ¬pC. p → q ≡ p ∨ ¬qD. p → q ≡ ¬p ∧ q答案：A5. 以下哪个选项是关系的性质？A. 反身性B. 对称性C. 传递性D. 所有选项都是答案：D6. 以下哪个选项是图论中的有向图？A. 无向图中的边没有方向B. 有向图中的边有方向C. 混合图中的边既有方向也有无方向D. 所有选项都是答案：B7. 在图论中，以下哪个选项是树的性质？A. 树是无环的B. 树是连通的C. 树是无向图D. 所有选项都是答案：D8. 以下哪个选项是布尔代数的基本运算？A. 与（AND）B. 或（OR）C. 非（NOT）D. 所有选项都是答案：D9. 以下哪个选项是组合数学中的排列？A. 从n个不同元素中取出m个元素的组合B. 从n个不同元素中取出m个元素的排列C. 从n个相同元素中取出m个元素的组合D. 从n个相同元素中取出m个元素的排列答案：B10. 以下哪个选项是集合论中的幂集？A. 一个集合的所有子集的集合B. 一个集合的所有真子集的集合C. 一个集合的所有超集的集合D. 一个集合的所有子集的个数答案：A二、简答题（每题10分，共30分）1. 简述命题逻辑中的等价命题是什么？答案：等价命题是指两个命题在所有可能的真值赋值下都具有相同真值的命题。