离散数学模拟试卷一
离散数学模拟试题
离散数学模拟试题离散数学模拟试题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.设B为布尔代数,a,b,c∈B，则（a∧b）∧(a∨c)∨a的化简式.三、简答题（本大题共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 是否为单射的、满射的或双射的？并说明理由。
《离散数学》试题及答案
《离散数学》试题及答案一、选择题（每题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”互为逆否命题的是_________。
离散数学考试模拟试题及详细参考答案共四套
离散模拟答案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)a)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 ca图17.已知有限集S={a 1,a2,…,an},N为自然数集合，R为实数集合，求下列集合的基数S;P(S);N,N;P(N);R,R×R,{o,1}（写出即可）(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。
《离散数学》模拟题 (A)
评卷人
四、填空：
（1） .
（2） ，
有 .
（3） .
（4） .
（5） .
供选答案：
A、B、C、D、E：
①半群非单元半群②单元半群非群③群④环非域⑤域
⑥格，非布尔代数⑦布尔代数⑧代数系统，但非以上7种
⑨非代数系统
A：⑨非代数系统、B：①半群非单元半群、C：②单元半群非群、D、⑦布尔代数、E：⑤域
得分
（1） （2） （3）
（4）
求下列各式的值，并说明理由：
ห้องสมุดไป่ตู้1.
2.
3.
1.
2.
3.
《离散数学》模拟题
题号
一
二
三
四
五
六
七
八
九
十
总分
得分
得分
评卷人
一、设S、T、M为任意集合，判断下列命题正误：（正√，误×）
（1） 是P（ ）的子集.（√）
（2）如果S T=S M，则T=M.（×）
（3）如果S—T= ，则S=T.（×）
（4）如果 .（√）
（5）S⊕S=S.（×）
得分
评卷人
二、证明：
（1）（A—B） B=A B
（2）设
得分
评卷人
三、设 ，则S上可以定义 个不同的二元关系，其中有 个等价关系， 个偏序关系，
供选择的答案：
A、B、C：①1②2③3④4⑤8⑥16
D、E：⑦等价关系但部分非序关系⑧部分序关系但非等价关系
⑨等价关系和部分序关系⑩既不是等价关系也不是部分序关系
A：⑥16 B：②2、C：⑤8、D、⑨等价关系和部分序关系、E：⑩既不是等价关系也不是部分序关系
离散数学试题及答案
离散数学试题及答案一、单项选择题（每题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. 在命题逻辑中，以下哪些符号表示的是逻辑与（）。
离散数学试题及答案
离散数学试题及答案一、单项选择题（每题2分，共20分）1. 集合A={1,2,3}，集合B={2,3,4}，则A∩B等于：A. {1}B. {2,3}C. {1,2,3}D. {2,3,4}答案：B2. 命题“若x>0，则x^2>0”的逆否命题是：A. 若x≤0，则x^2≤0B. 若x^2≤0，则x≤0C. 若x^2>0，则x>0D. 若x^2≤0，则x≤0答案：B3. 函数f: X→Y是单射的，当且仅当：A. 对于任意x1≠x2，有f(x1)=f(x2)B. 对于任意x1≠x2，有f(x1)≠f(x2)C. 对于任意y∈Y，存在唯一的x∈X，使得f(x)=yD. 对于任意y∈Y，存在x∈X，使得f(x)=y答案：B4. 有限集合A的子集个数为2^n，其中n是集合A的元素个数，则n 等于：A. 0B. 1C. 2D. 3答案：C5. 逻辑运算符“与”用符号表示为：A. ∧B. ∨C. →D. ¬答案：A6. 命题逻辑中，命题p和q的析取（逻辑或）的真值表中，当p为真，q为假时，p∨q的值为：A. 真B. 假C. 可能真，可能假D. 不确定答案：A7. 以下哪个选项表示的是等价关系：A. 自反性B. 对称性C. 传递性D. 自反性、对称性和传递性答案：D8. 在图论中，如果一个图的任意两个顶点都由一条边连接，则称该图为：A. 连通图B. 完全图C. 无向图D. 有向图答案：B9. 以下哪个选项是图的顶点的度的定义：A. 与该顶点相连的边的数量B. 与该顶点相连的顶点的数量C. 该顶点发出的边的数量D. 该顶点接收的边的数量答案：A10. 在布尔代数中，逻辑运算符“异或”用符号表示为：A. ⊕B. ∧C. ∨D. ¬答案：A二、填空题（每题2分，共20分）1. 集合{1,2,3}的补集在全集U={1,2,3,4,5}中表示为________。
答案：{4,5}2. 命题“若x>0，则x^2>0”的逆命题是“若________，则x>0”。
离散数学模拟试题讲解
1离散数学模拟试题Ⅰ一、单项选择题（本大题共15小题，每题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分 1．设，下面哪个命题为假（ A ）。
A 、；B 、；C 、；D 、。
2．设，则B －A 是（C ）。
A 、；B 、；C 、；D 、。
3．右图描述的偏序集中，子集的上界为 （B ）。
A 、b ，c ；B 、a ，b ；C 、b ；D 、a ，b ，c 。
4．设和都是X 上的双射函数，则为（ C ）。
A 、；B 、；C 、；D 、。
5．下面集合（ B ）关于减法运算是封闭的。
A 、N ； B 、； C 、； D 、。
6．具有如下定义的代数系统，（D ）不构成群。
A 、G={1，10}，*是模11乘 ；B 、G={1，3，4，5，9}，*是模11乘 ；C 、G=Q （有理数集），*是普通加法；D 、G=Q （有理数集），*是普通乘法。
7．设，*为普通乘法。
则代数系统的幺元为（ B ）。
}16{2<=x x x A 是整数且A ⊆}4,2,1,0{A ⊆---}1,2,3{A ⊆ΦAx x x ⊆<}4{是整数且}}{,{,ΦΦ=Φ=B A }}{{Φ}{Φ}}{,{ΦΦΦ},,{f e b f g 1)(-g f 11--g f1)(-f g 11--fg 1-fg }2{I x x ∈}12{I x x ∈+}{是质数x x >*<,G },32{I n m G n m ∈⨯=>*<,G f2A 、不存在 ；B 、；C 、；D 、。
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}。
9．设，，则有向图 是（C ）。
A 、强连通的 ；B 、单向连通的 ；C 、弱连通的 ；D 、不连通的。
网络学院《离散数学》模拟-答案
网络学院离散数学模拟试题1 考试时间120 分钟考试方式：开卷专业年级姓名学号一、选择填空题(每个空格3分,共30分)1．设A，B是集合，且φA，则_____必定成立。
D-B=A．A=B B．B⊆A C．A∩B=φD．A⊆B 2．{φ,{φ}}－φ=_____;CＡ. φ B. {φ} C. {φ,{φ}} D. {{φ}}3．设集合A={{0}}，则P(A) =_____。
DA. P(P({0}))B. P({0})∪φC. P({0})∪{{0}}D. {φ,{{0}}}4．设有集合A={1,2,3,4}，则从A到{0,1}的不同的函数有____个。
EA．0 B．1 C．4 D．12 E. 16 F. 24 G. 32 5．设G=(a)为12阶循环群，则G没有____阶子群。
EA．1 B．2 C．3 D．4 E. 5 F. 66．凡_____都满足消去律。
DA. 代数系统B. 半群C. 独异点D. 群7．从无向完全图K中至少删除____条边后，所得的图将成为平面图。
B5A．0 B．1 C．2 D．38．若无向图G是有99个结点，9个连通分量，则G中的边数必_____。
C A. ≤90 B. =90 C. ≥90 D. =100 E. ≥1009．下列句子中为命题的是_____。
AA．今天不是星期六。
B．考场内禁用手机！C．今天是周末吗？D．今天真冷呀！10． 任意两个不同极大项的析取式必为______。
AA. 永真公式B. 可满足公式C. 永假公式D. 等值公式二、求出谓词公式(,)(,,)u v F u v w G u v w ∃∃→∀的前束范式。
(10分)解：(,)(,,)u v F u v w G u v w ∃∃→∀ ⇔1111(,)(,,)u u F u v w G u v w ∃∃→∀ ⇔111(,)(,,)u v F u v w G u v w ⌝∃∃∨∀ ⇔1111(,)(,,)u y F u v w G u v w ∀∀⌝∨∀⇔1111(,)(,,)u v wF u vG u v w ∀∀∀⌝∨（）三、用形式证明的方法证明下列论证的有效性：“本班有些同学是有经验的C++程序员，任何C++程序员都知道对象的概念。
《离散数学》模拟题
《离散数学》模拟题北航10秋学期《离散数学》模拟题⼀⼀、单项选择题（本⼤题共15⼩题，每⼩题2分，共30分）1.∑中所有有限长度的串形成的集合记为∑* ，容易证得∑*上的连接运算不满⾜交换律，但满⾜（ A ） A ．结合律 B ．分配律 C ．幂等律 D ．吸收律 2.Klein 群中元素a,b,c 的阶为（ B ）。
A ．1B ．2C ．3D ．4 3.群G 的元素x 的所有幂的集合为G 的⼦群,称由x ⽣成的⼦群。
记为（ A ）. A ． B ．(x) C ．x D ．[x] 4.交换环是指乘法满⾜（ A ）。
A ．交换律B ．结合律C ．分配律D ．吸收律 5.⾄少有（ B ）元素的含单位元、⽆零因⼦环称为除环。
A ．⼀ B ．⼆ C ．三 D ．四 6.∨,∧满⾜( C )的格称为分配格A ．交换律B ．结合律C ．分配律D ．幂等律 7.若L 为有限布尔代数,则（ B ）正整数n ，L 与含有n 个元素的集合A 的幂集同构。
A ．不存在 B ．存在 C ．有可能存在 8.有向图D 的顶点v 作为边的始点的次数之和称为v 的出度，记为d +(v)， v 作为边的终点的次数之和称为v 的⼊度，记为d -(v)，v 的度数d(v)= ( A )。
A ．d +(v)+d -(v)B ．d +(v)C ．d -(v)D ．d +(v)*d -(v) 9.若通路Г=v 0e 1v 1e 2…e 1v 1 中所有顶点互不相同(所有边⾃然互不相同)时称为（ B ） A ．初级回路 B ．路径 C ．复杂通路D ．迹 10.在n 阶图中，若⼀顶点存在到⾃⾝的回路，则必存在从该顶点到⾃⾝的长度不超过( B )的回路。
A ．n-1 B ．n C ．n+1 D ．2n 11.“⼈总是要死的”谓词公式表⽰为（ C ）。
（论域为全总个体域）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 ∧?12. 公式))()((x Q x P x A →?=的解释I 为：个体域D={2}，P(x)：x>3, Q(x)：x=4则A 的真值为（ A ）。
离散数学考试题目及答案
离散数学考试题目及答案一、单项选择题（每题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
离散数学模拟试题1一．单项选择题（每小题2分，共48分）。
1．设R 是集合A={1，2，3，4}上的二元关系，R={〈1，4〉，〈4，1〉〈1，3〉，〈3，1〉， 〈2，4〉，〈4，2〉}，下面（ ）命题为真。
Ⅰ．R R是对称的 Ⅱ．R R 是自反的 Ⅲ．R R 不是传递的（A ）仅Ⅰ （B ）仅Ⅱ （C ）仅Ⅰ和Ⅱ （D ）全真2．设N 为自然数集合，+、－、×分别为普通的加法、减法和乘法。
〈N ，*〉在下面四种情况下不构成代数系统的为（ ）。
（A ）x*y=x+y －2×x ×y (B)x*y=x+y (C)x*y=x ×y (D)x*y=│x │+│y │ 3.设图G 的顶点为五边形P 的顶点，其边为P 的边加上另一条连接P 的两个不相邻顶点的边。
下列命题中，（ ）命题是真命题。
Ⅰ．G 中存在欧拉回路 Ⅱ．G 中存在哈密尔顿回路（A ）均不是 （B ）只有Ⅰ （C ）只有Ⅱ （D ）Ⅰ和Ⅱ 4．设T 为n （n ≥3）阶无向树，T 有（ ）条割边。
（A ）n 条 （B ）n-2条 （C ）n-1条 （D ）没有 5．设A={1，2，3，4，5，6}，R 是集合A 上的整除关系，下面命题中，（ ）是假的。
（A ）4，5，6全是A 的极大元 （B ）A 没有最大元 （C ）6是A 的上界 （D ）1是A 的最大下界 6．设A={1，2，3，4，5}，则A 有（ ）个子集。
（A ）16 （B ）32 （C ）64 （D ）128 7．设连通图G 有8个顶点和12条边，则任意一棵G 的生成树的总边数为（ ）。
（A ）12 （B ）9 （C ）8 （D ）7 8．设无向图G=〈V ，E 〉，其中V={54321,,,,v v v v v }，E={),(),,(),,(),,(),,(4332214441v v v v v v v v v v }下列命题为真的是（ ）。
离散数学模拟试题1
离散数学模拟试题1一、选择题（每小题只有一个正确答案，每题2分，共30分）1、令A（x）:x是实数，B（x）:x是有理数，则命题：并非所有有理数都是实数。
符号化为：（）A、x┐(A(x)∧B(x))B、┐x(B(x)→A(x))C、┐x(A(x)∧B(x))D、┐x(B(x)∧┐A(x))2、设A={{1，2，3}，{4，5}，{6，7，8}}，则下列选项正确的是（）A、1∈A，B、φ∈AC、{1，2，3} A，D、{{4，5}} A3、设A、B为集合，A-B=φ，则有（）A、B=φB、B≠φC、A BD、B A4、一个连通有向图，如果它的每个结点的出度均等于入度，那么它有一条（）。
A、基本回路B、欧拉回路C、欧拉通路D、简单回路5、一棵树有2个结点度数为2，2个结点度数为3，3个结点度数为4，则它的树叶数为（）A、8B、9C、10D、126、G是连通平面图，有5个顶点、6个面，则G的边数为（）A、6B、5C、11D、97、设A={1，2，3}，B={1，2，3，4，5}，C={2，3}，则（A∪B）+C=（）A、{1，2}B、{2，3}C、{1，4，5}D、{1，2，3}8、下列命题中为假的是（）A、{a，{b}}{{a，{b}}}B、φP(∪{φ,{φ}})C、{a}XaXD、X∪Y=YX=φ9、设解释T为：个体域为D={—2，3，6}，谓词A(x)：x 6，B(x)：x>5，则根据解释，公式x(A(x)∨B(x))的真值为（）A、0B、1C、没有确定真值10、一个教室公用一个电源，如果想接34盏灯，则至少需要4个插线孔的接线板（）个。
A、10B、11C、12D、3411、下列说法错误的是（）A、n个结点m条边的有向树和无向树均满足：m=n－1.B、树都是二部图。
C、有向树都是单侧连通的D、有桥的图不是欧拉图12、设A={a,b,c}，R是A上的关系，R={，，}，那么R是（）A、自反的B、反自反的C、对称的D、反对称的E、传递的13、设图G是有5个顶点的连通图，总度数为18，则从G中删去（）边后使之变成树。
离散数学试卷及答案
离散数学试题与答案试卷一一、填空 20% （每小题2分）1．设 }7|{)},5()(|{<∈=<∈=+x E x x B x N x x A 且且（N ：自然数集，E + 正偶数） 则 =⋃B A 。
2．A ，B ，C 表示三个集合，文图中阴影部分的集合表达式为 。
3．设P ，Q 的真值为0，R ，S 的真值为1，则)()))(((S R P R Q P ⌝∨→⌝∧→∨⌝的真值= 。
4．公式P R S R P ⌝∨∧∨∧)()(的主合取范式为 。
5．若解释I 的论域D 仅包含一个元素，则 )()(x xP x xP ∀→∃ 在I 下真值为 。
6．设A={1，2，3，4}，A 上关系图为则 R 2 = 。
7．设A={a ，b ，c ，d}，其上偏序关系R 的哈斯图为则 R= 。
8．图的补图为 。
9．设A={a ，b ，c ，d} ，A 上二元运算如下：那么代数系统<A ，*>的幺元是 ，有逆元的元素为 ，它们的逆元分别为 。
10．下图所示的偏序集中，是格的为 。
二、选择 20% （每小题 2分）1、下列是真命题的有（ ） A ． }}{{}{a a ⊆；B ．}}{,{}}{{ΦΦ∈Φ；C ． }},{{ΦΦ∈Φ；D ． }}{{}{Φ∈Φ。
2、下列集合中相等的有（ ）A ．{4，3}Φ⋃；B ．{Φ，3，4}；C ．{4，Φ，3，3}；D ． {3，4}。
3、设A={1，2，3}，则A 上的二元关系有（）个。
A ． 23 ； B ． 32 ； C ． 332⨯； D ． 223⨯。
4、设R ，S 是集合A 上的关系，则下列说法正确的是（ ） A ．若R ，S 是自反的， 则S R 是自反的； B ．若R ，S 是反自反的， 则S R 是反自反的； C ．若R ，S 是对称的， 则S R 是对称的； D ．若R ，S 是传递的， 则S R 是传递的。
5、设A={1，2，3，4}，P（A）（A的幂集）上规定二元系如下t st spR=∈=则P（A）/ R=（）<A∧>)(||||}s({t,,|A．A ；B．P(A) ；C．{{{1}}，{{1，2}}，{{1，2，3}}，{{1，2，3，4}}}；D．{{Φ}，{2}，{2，3}，{{2，3，4}}，{A}}6、设A={Φ，{1}，{1，3}，{1，2，3}}则A上包含关系“⊆”的哈斯图为（）7、下列函数是双射的为（）A．f : I→E , f (x) = 2x ；B．f : N→N⨯N, f (n) = <n , n+1> ；C．f : R→I , f (x) = [x] ；D．f :I→N, f (x) = | x | 。
离散数学模拟试题(05年6月)
离散数学模拟试题（一）一、选择题1、由集合运算的定义，下列各式中，正确的是( )。
(A) A ∪E = A; (B) A ∩∅ = A; (C) A ⊕ ∅ = A; (D) A ⊕ A = A.2、设G 如右图：那么G 不是( ). (A)平面图； (B)完全图；(C)欧拉图； (D)哈密顿图.3、设个体域为整数，下列公式中真值为1的是( )。
(A)∀x ∀y(x + y = 1); (B)∀x ∃y(x + y = 1); (C)∃x ∀y(x + y = 1); (D) ⌝ ∃x ∃y(x + y = 1)。
4、下列命题为假的是( )。
(A) {∅}∈ρ(∅); (B) ∅ ⊆ρ({∅});(C) {∅} ⊇ρ(∅); (D)ρ(∅) ∈ρ({∅})。
5、设集合A = {1,2,3,4}，A 上的关系R = {(1,1),(2,3),(2,4),(3,4)},则R 具有( ). (A)自反性； (B)传递性； (C)对称性； (D)以上都不是.6、谓词公式)())()((x Q y yR x P x →∃∨∀中量词∀x 的辖域是( )(A) ))()((y yR x P x ∃∨∀ (B) P (x ) (C) )()(y yR x P ∃∨ (D) )(x Q7、谓词公式∃xA (x )∧⌝∃xA (x )的类型是（ ）(A) 永真式 (B) 矛盾式(C) 非永真式的可满足式 (D) 不属于(A),(B),(C)任何类型8、设L (x )：x 是演员，J (x )：x 是老师，A (x ,y )：x 佩服y. 那么命题“所有演员都佩服某些老师”符号化为( ) (A) ),()(y x A x xL →∀ (B) )),()(()((y x A y J y x L x ∧∃→∀(C) )),()()((y x A y J x L y x ∧∧∃∀ (D) )),()()((y x A y J x L y x →∧∃∀9、设命题公式⌝(P ∧(Q →⌝P ))，记作G ，则使G 的真值指派为0的P ，Q 的取值是( ) (A) (0,0) (B) (0,1) (C) (1,0) (D) (1,1) 10、与命题公式P →（Q →R ）等值的公式是( )(A) (P ∨Q )→R (B)(P ∧Q )→R (C) (P →Q )→R (D) P →(Q ∨R ) 二、填空题1、命题: ∅ ⊆ {{a }} ⊆ {{a },3,4,1} 的真值 = ____ .2、 设A= {a,b}, B = {x | x 2－(a+b) x+ab = 0}, 则两个集合的关系为:A____B.3、设集合A ＝{a ,b ,c },B ={a ,b }, 那么 ρ(B )－ρ(A )=______ .4、无孤立点的有限有向图有欧拉路的充分必要条件为: _______________________________________________.5、公式))(),(()),()((x S z y R z y x Q x P x →∃∨→∀的自由变元是 , 约束变元是 .6、设个体域D ＝{1,2},那么谓词公式)()(y yB x xA ∀∨∃消去量词后的等值式为 .7、设N (x )：x 是自然数，Z (y )；y 是整数，则命题“每个自然数都是整数，而有些整数不是自然数”符号化为 8、设G 是n 个结点的简单图，若G 中每对结点的度数之和 ，则G 一定是哈密顿图. 9、设全集合E ＝{1,2,3,4,5},A ={1,2,3},B ={2,5},～A ⋃～B = .10、设集合A ＝{a ,b ,c },B ={a ,b },那么P (A )－P (B )= 三、计算题1、求公式 G = (P ∧Q)→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分。
离散数学考试试题及答案
离散数学考试试题及答案一、单项选择题（每题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)。
离散数学试题及答案解析
离散数学试题及答案解析一、单项选择题（每题2分，共10分）1. 集合A={1,2,3}，集合B={2,3,4}，则A∩B等于：A. {1,2,3}B. {2,3}C. {1,4}D. {3,4}答案：B2. 以下哪个命题是真命题？A. 所有天鹅都是白色的。
B. 有些天鹅不是白色的。
C. 所有天鹅都不是白色的。
D. 没有天鹅是白色的。
答案：B3. 函数f: A→B的定义域是A，值域是B，那么f是：A. 单射B. 满射C. 双射D. 既不是单射也不是满射答案：D4. 逻辑表达式(p∧q)→r的逆否命题是：A. ¬r→¬(p∧q)B. ¬r→¬p∨¬qC. r→(p∧q)D. ¬r∧¬p∨¬q答案：B5. 有限集合A={a, b, c}的子集个数为：A. 3B. 4C. 7D. 8答案：D二、填空题（每题3分，共15分）1. 如果一个关系R在集合A上是自反的，那么对于A中的每一个元素a，都有___________。
答案：(a, a)∈R2. 命题逻辑中，合取（AND）的逻辑运算符用___________表示。
答案：∧3. 在图论中，一个连通图是指图中任意两个顶点之间都存在___________。
答案：路径4. 集合{1, 2, 3}的幂集包含___________个元素。
答案：85. 如果一个函数f是单射，那么对于任意的x1, x2∈A，如果f(x1)=f(x2)，则x1___________x2。
答案：=三、解答题（每题10分，共20分）1. 证明：若p是q的充分条件，q是r的充分条件，则p是r的充分条件。
证明：假设p成立，由于p是q的充分条件，所以q成立。
又因为q是r的充分条件，所以r成立。
因此，p成立可以推出r成立，即p是r的充分条件。
2. 给定一个有向图，其中包含顶点A、B、C、D，边为(A, B)，(B, C)，(C, D)，(D, A)，(A, C)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
模拟试卷一
一、判断选择题（共 10 分，每小题 1 分）
( ) 1.（ØpÚØq）®(p®Øq)不是重言式
( ) 2.设 A，B，C 是Q 的子集，则有 A´(BÅC)¹（A´B）Å（A´C）。
( ) 3. 命题函数是命题。
（ ）
( ) 4. 设无向图G 具有割点，则G 中一定不存在汉密尔顿回路； ( ) 5. 有向图 G是单侧连通；
（G）
6
1) 一个命题公式的对偶式是唯一的
2) 一个命题公式的摄取范围是唯一的
3) 一个命题公式的真值表示唯一的
4) 一个命题公式的重叠式是唯一的
哪些命题式正确的
A 1)与 4)
B 2)与 3)
C 1)与 3)
D 3)与 4)
7 下列叙述中错误的是（ ）
A 若 AUB=AUC，则 B=C
B 若 7A∩B=7A∩C，则 B=C
C 若 CU(A∩C)=B∩(BU7A)，则 B=C
D 若 A x B = B x C，则 B=C
8 下列叙述中错误的是（ ）
A 有些关系既是对称，又是反对称的
B 有些关系既是自反的，又是反自反的
C 有些关系既不对称，又不反对称的
D 有些关系既不是自反的，又不是反自反的
9 在一个代数系统中( )
A 单位元可能也是零元
B 独异点中，所有元素都没有逆元
C 有左单位元就不可能有右单位元
D 某个元素有多个左逆元，就不可能有右逆元
10 一个简单连通无向图有 n个结点，它的边数至少有（ ）
A 一条
B n1 条
C n条
D n+1 条
二、逻辑推证
（1）Ø（P®Q）®Ø (RÚS)，((Q®P) ÚØR) ，Ø(R®P) Þ P®Q
若 S={1，2，3，…… ，19，20}，设 R 为 S 上的等价关系，且由 xºy (mod 5) 所定义，即 x- y 能被 5 整除。
写出由 R 导出的 S 的划分和商集 S/R。
十二. 设（S,*）是一个有单位元的半群，a∈S，且有左逆元 u 和右逆元 v，证明 u=v。
十三. 证明：设（G，*）是一个半群，如果对于G 中任意 a, b, 方程a*y=b 和 y*a=b 在 G 中都有解，则G 是一个群。
十四. 设 G 是有 n-1 条边的图（n 是 G 的顶点数）。
证明：如果 G 中无圈，那么 G 是一棵树。