离散数学基础试题(二)
《离散数学》试题及答案
《离散数学》试题及答案一、选择题（每题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 ～20 学年第学期《离散数学》考试试卷（试卷库01卷）试题总分： 100 分考试时限：120 分钟题号一二三四五总分阅卷人得分一、单项选择题（每题2分，共20分）1.下列表达式正确的有( )（A）（B）（C）（D）2.设P：2×2=5，Q：雪是黑的，R：2×4=8，S：太阳从东方升起，下列( )命题的真值为真。
（A）（B）（C）（D）3.集合A={1,2,…,10}上的关系R={<x,y>|x+y=10,x,y A}，则R 的性质为( )（A）自反的（B）对称的（C）传递的，对称的（D）传递的4.设，，其中表示模3加法，*表示模2乘法，在集合上定义如下运算：有称为的积代数，则的积代数幺元是( )（A）<0，0> （B）<0，1> （C）<1，0> （D）<1，1>5.下图中既不是Eular图，也不是Hamilton图的图是( )6.设为无向图，，则G一定是( )（A）完全图（B）树（C）简单图（D）多重图7.设P：我将去镇上,Q：我有时间。
命题“我将去镇上,仅当我有时间”符号化为（）。
（A） P Q （B）Q P （C）P Q （D）8.在有n个结点的连通图中,其边数（）（A）最多有n-1条（B）最多有n 条（C）至少有n-1条（D）至少有n条9.设A－B＝,则有（）（A）B＝（B）B（C）A B （D）A B10.设集合A上有3个元素,则A上的不同的等价关系的个数为（）（A）5 （B）7 （C）3 （D）6二、填空题（每题2分，共20分）1．n个命题变元组成的命题公式共有种不同的等价公式。
2．设〈L，≤〉为有界格，a为L中任意元素，如果存在元素b∈L,使，则称b是a 的补元。
3．设*，Δ是定义在集合A上的两个可交换二元运算，如果对于任意的x,y∈A,都有 ,则称运算*和运算Δ满足吸收律。
4．设T是一棵树，则T是一个连通且的图。
《离散数学》试题及答案 2
《离散数学》试题及答案 2《离散数学》试题及答案2一、填空题1设子集a,b，其中a＝{1,2,3},b={1,2},则a-b＝____________________;?(b)＝__________________________.2.设有限集合a,|a|=n,则|?(a×a)|=__________________________.3.设子集a={a,b},b={1,2},则从a至b的所有态射就是_______________________________________,其中双射的就是__________________________.4.已知命题公式g＝?(p?q)∧r，则g的主析取范式是_________________________________________________________________________________________.5.设g就是全然二叉树，g存有7个点，其中4个叶点，则g的总度数为__________，分枝点数为________________.6设a、b为两个集合,a={1,2,4},b={3,4},则从a?b＝_________________________;a?b＝_________________________;a－b＝_____________________.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=____________________________,r12=________________________.(a)-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变为全然图。
离散数学题目大汇总
离散数学试题一（A 卷答案）一、（10分）证明⌝(A ∨B )→⌝(P ∨Q )，P ，(B →A )∨⌝P A 。
二、（10分）甲、乙、丙、丁4个人有且仅有2个人参加围棋优胜比赛。
关于谁参加竞赛，下列4种判断都是正确的：(1)甲和乙只有一人参加；(2)丙参加，丁必参加；(3)乙或丁至多参加一人；(4)丁不参加，甲也不会参加。
请推出哪两个人参加了围棋比赛。
三、（10分）指出下列推理中，在哪些步骤上有错误？为什么？给出正确的推理形式。
(1)∀x (P (x )→Q (x )) P(2)P (y )→Q (y ) T (1)，US(3)∃xP (x ) P(4)P (y ) T (3)，ES(5)Q (y ) T (2)(4)，I(6)∃xQ (x ) T (5)，EG四、（10分）设A ＝{a ，b ，c}，试给出A 上的一个二元关系R ，使其同时不满足自反性、反自反性、五、（15分）设函数g ：A →B ，f ：B →C ，(1)若f g 是满射，则f 是满射。
(2)若f g 是单射，则g 是单射。
六、（15分）设R 是集合A 上的一个具有传递和自反性质的关系，T 是A 上的关系，使得<a ，b >∈T ⇔<a ，b >∈R 且<b ，a >∈R ，证明T 是一个等价关系。
七、（15分）若<G ，*>是群，H 是G 的非空子集，则<H ，*>是<G ，*>的子群⇔对任意的a 、b ∈H 有a *b －1∈H 。
八、（15分）(1)若无向图G 中只有两个奇数度结点，则这两个结点一定是连通的。
(2)若有向图G 中只有两个奇数度结点，它们一个可达另一个结点或互相可达吗？离散数学试题一（B 卷答案）一、（15分）设计一盏电灯的开关电路，要求受3个开关A 、B 、C 的控制：当且仅当A 和C 同时关闭或B 和C 同时关闭时灯亮。
设F 表示灯亮。
《离散数学》试题带答案(二)
《离散数学》试题带答案试卷九试题与答案一、 填空 30% （每空 3分）1、 选择合适的论域和谓词表达集合A=“直角坐标系中，单位元（不包括单位圆周）的点集”则A= 。
2、 集合A={Φ,{Φ}}的幂集P (A) = 。
3、 设A={1，2，3，4}，A 上二元关系R={<1，2>，<2，1>，<2，3>，<3，4>}画出R的关系图。
4、 设A={<1,2>,<2 , 4 >,<3 , 3 >} , B={<1,3>,<2,4>,<4,2>},则B A ⋃= 。
B A = 。
5、 设|A|=3，则A 上有 个二元关系。
6、 A={1，2，3}上关系R= 时，R 既是对称的又是反对称的。
7、 偏序集><≤R A ,的哈斯图为，则≤R = 。
8、 设|X|=n ，|Y|=m 则（1）从X 到Y 有 个不同的函数。
（2）当n , m 满足 时，存在双射有 个不同的双射。
9、 2是有理数的真值为 。
10、Q ：我将去上海，R ：我有时间，公式)()(Q R R Q →∧→的自然语言为 。
11、公式)()(Q P P Q ∧⌝∧→的 主合取范式是 。
12、 若} ,, , {21m S S S S =是集合A 的一个分划，则它应满足 。
二、 选择 20% （每小题 2分）1、 设全集为I ，下列相等的集合是（ ）。
A 、} |{是偶数或奇数x x A =；B 、)}2( |{y x I y y x B =∧∈∃=；C 、)}12( |{+=∧∈∃=y x I y y x C ；D 、},4,4,3,3,2,2,1,1,0|{ ----=x D 。
2、 设S={N ，Q ，R}，下列命题正确的是（ ）。
A 、S S N N ∈∈∈2 ,2则； B 、S N S Q Q N ⊂∈⊂则 ,； C 、R N R Q Q N ⊂⊂⊂则 ,； D 、S N S N ⋂⊂Φ⊂Φ⊂Φ则 ,。
离散数学考试题及答案
离散数学考试题及答案一、单项选择题（每题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={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”。
《离散数学》考试题库及答案(二)
《离散数学》考试题库及答案试卷五试题与答案一、填空15%（每空3分）1、设G 为9阶无向图，每个结点度数不是5就是6，则G 中至少有 个5度结点。
2、n 阶完全图，K n 的点数X (K n ) = 。
3、有向图 中从v 1到v 2长度为2的通路有 条。
4、设[R ，+，·]是代数系统，如果①[R ，+]是交换群 ②[R ，·]是半群③ 则称[R ，+，·]为环。
5、设],,[⊕⊗L 是代数系统，则],,[⊕⊗L 满足幂等律，即对L a ∈∀有 。
二、选择15%（每小题3分）1、 下面四组数能构成无向简单图的度数列的有（ ）。
A 、（2，2，2，2，2）； B 、（1，1，2，2，3）； C 、（1，1，2，2，2）； D 、（0，1，3，3，3）。
2、 下图中是哈密顿图的为（ ）。
3、 如果一个有向图D 是强连通图，则D 是欧拉图，这个命题的真值为（ ）A 、真；B 、假。
4、 下列偏序集（ ）能构成格。
5、 设}4,41,3,31,2,21,1{=s ，*为普通乘法，则[S ，*]是（）。
A 、代数系统；B 、半群；C 、群；D 、都不是。
三、证明 48%1、（10%）在至少有2个人的人群中，至少有2 个人，他们有相同的朋友数。
2、（8%）若图G 中恰有两个奇数度顶点，则这两个顶点是连通的。
3、（8%）证明在6个结点12条边的连通平面简单图中， 每个面的面数都是3。
4、（10%）证明循环群的同态像必是循环群。
5、（12%）设]1,0,,,,[-+⨯B 是布尔代数，定义运算*为)()(*b a b a b a ⨯+⨯=，求证[B ，*]是阿贝尔群。
四、计算22%1、在二叉树中1） 求带权为2，3，5，7，8的最优二叉树T 。
（5分） 2） 求T 对应的二元前缀码。
（5分）2、 下图所示带权图中最优投递路线并求出投递路线长度（邮局在D 点）。
答案：一、填空（15%）每空3 分1、 6；2、n ；3、2；4、+对·分配且·对+分配均成立；5、a a a a a a =⊕=⊗且。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
离散数学基础试题（二）
一、判断题（每题2分，共12分）
1.在命运题逻辑中，任何命题公式的主合取范式都是存在的，并且是唯一的。
（）
2.与是不等值的（）
3.设是非连通平面图G的对偶图，设分别为的顶点数，边数和面数，则它们之间满足欧拉公式：。
（）
4.设无向图G具有割点，则G中一定不存在哈密尔顿通路。
（）
5.设，A上的恒等关系既是A上的等价关系也是A上的偏序关系。
（）
6.设A,B,C,D均为非空的集合，已知A*B且C*D，则一定有。
（）
二、填空题（每小题3分，共30分）
1.设p:小王走路,q:小王听音乐,在命题逻辑中，命题“小王边走路边听音乐”的符号化形式为___________________。
2.设F(x):x是人，H(x,y):x与y一样高，在一阶逻辑中，命题“人都不一样高”的符号化形式为_________________。
3.的成真赋值为________________________。
4.设G是n阶无向带权边通图，各变的权均为a(a>0),设T是G的一棵最小生成树，则T的权W(T)=_______________________。
5.设G1,G2,G3,G4都是4阶3条边的无向简单图，则它们之间至少有
___________________个是同构的。
6．设G是n（n2）阶二部图，又是平面图，则命题“G的对偶图是欧拉图”的真值为_______________________。
7.设为整数集，，则f的值域ranf=___________。
8.设则A上共有____________个不同的等价关系。
9.设，恒等关系IA的传递闭包t(IA)=_________________。
10.在实数集合R上定义二元运算如下：____________其中“-”为普通的减法，命题“是代数系统”的真值为___________________。
三、计算题（共43分）
1.求下面公式的主析取范式(写过程，6分）
2.求下面公式的前束范式（6分）
3.画一棵带权为2，2，2，3，3，4，5，8的最优二元树T，并计算它的权W（T）。
（6分）
4.（1）在一棵有2个2度顶点，4个3度顶点，其余顶点都是树叶的无向树中，应该有几片树叶？（2）画出两棵非同构的满足（1）中顶点度数的无向树T1和T2。
（6分）
5.设全集E={1,2,3,4,5,6},子集A={1,2},B={2,3,4},C={5,6},求下面集合：（1）（2）（3）（6分）
6.设为一个偏序集，其中，A={1，2，3，4，6，9，24，54}是A上的整除关系。
（1）画出的哈斯图；
（2）求R关于A的极大元；
（3）求B={4,6,9}的最小上界和最大下界。
（6分）
7.G=,A={a,b,c},*的运算表为：（7分）
（1）G是否为阿贝尔群？
（2）找出G的单位元；
（3）找出G的幂等元；
（4）求b的逆元和c的逆元。
四、证明题（每小题5分，共15分）
1.在一阶逻辑中，构造下面的证明：前提：，F(a)结论:（5分）
2.无向图G如图所示。
（1）证明G是哈密尔图；（2）引证G不是平面图。
（5分）
3.设A,B是全集E的子集，已知证明。
（5分）。