09-10武汉大学离散数学期末试题

合集下载

离散数学期末考试题附答案和含解析1

..一、填空2．A ，B ，C 表示三个会合，文图中暗影部分的会合表达式为 (B⊕C)-AA C4．公式(PR)(SR)P的主合取范式为(PSR) ( PS R)。

5．若解说I 的论域D 仅包括一个元素，则 xP(x) xP(x) 在I 下真值为 1 。

6．设A={1，2，3，4}，A 上关系图以下，则 R^2={(1,1),(1,3),(2,2),(2,4)}。

//备注： 0 1 0 01 0 1 0 0 1 0 1R 1 0 1 0 R 20 0 0 1 0 0 0 00 0 0 00 0 0 07．设A={a ，b ，c ，d}，其上偏序关系R 的哈斯图以下，则R={(a,b),(a,c),(a,d),(b,d),(c,d)}U{(a,a),(b,b)(c,c)(d,d)}。

备注：偏序知足自反性，反对称性，传达性8．图的补图为。

//补图:给定一个图G,又G 中全部结点和全部能使 G 成为完整图的增添边构成的图,成为补图. 自补图:一个图假如同构于它的补图,则是自补图 9．设A={a ，b ，c ，d}，A 上二元运算以下：* a b c da abcd b b c d a ccdabd d a b c那么代数系统<A ，*>的幺元是 a ，有逆元的元素为a,b,c,d，它们的逆元分别为a,b,c,d 。

//备注：二元运算为 x*y=max{x,y}，x,y A 。

10．以下图所示的偏序集中，是格的为 c。

//（注：什么是格？即随意两个元素有最小上界和最大下界的偏序）二、选择题 1、以下是真命题的有（ C 、D ）A ．{a} {{a}}；B ．{{}} { ,{}}；C ．{{}, }； D ．{} {{ }}。

2、以下会合中相等的有（ B 、C ）A ．{4，3} ；B ．{ ，3，4}；C ．{4，，3，3}；D ．{3，4}。

;....3、设A={1，2，3}，则A 上的二元关系有（ C ）个。

离散数学2009-2010第一学期期末试卷及参考答案

一、单项选择题1．下列语句是命题的有[ ]。

A. 122>+y x ；B. 2010年的国庆节是晴天；C. 青年学生多么朝气蓬勃呀！D. 学生不准吸烟!2．若一个代数系统是独异点（含幺半群），则以下选项中一定满足的是[ ]。

A. 封闭性，且有零元; B. 结合律，且有幺元； C. 交换性，且有幺元; D. 结合律，且每个元素有逆元.3．Z 是整数集合，下列函数都是Z →Z 的映射，则[ ]是单射而非满射函数。

A ．ϕ (x) =0 B ．ϕ (x) =x 2 C ．ϕ (x) =2x D ．ϕ (x) =x 4. 与命题p ∧ (p ∨q)等值的公式是 [ ]。

A. p ；B. q ；C. p ∨q ；D. p ∧q.5. 设M={a,b,c }，M 上的等价关系R={<a,a >,<b,b >,<c,c >,<b,c >,<c,b >}确定的集合M 的划分是[ ]。

A.{{a },{b },{c }}B.{{a,c },{b,c }}C.{{a,c },{b }}D.{{a },{b,c }}6. 设D ：全总个体域，F(x)：x 是花，M(x) ：x 是人，H(x,y)：x 喜欢y ，则命题“每个人都喜欢某种花”的逻辑符号化为[ ]。

A. )),()(()((y x H y F y x M x →∃∧∀； B. )),()(()((y x H y F y x M x →∃→∀； C. )),()(()((y x H y F y x M x ∧∃→∀； D. )),()(()((y x H y F y x M x ∧∀→∃.7. 下列图中，不是哈密顿图的为[ ]。

A B C D 8. 下列四组数据中，能作为某个4阶无向简单图的度序列的为[ ]。

A. 1,2,3,4 ；B. 2,2,2,3；C. 1,1,2,3；D. 1,1,1,3. 9. 3阶无向完全图（K 3）有[ ]个非同构的生成子图。

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

离散数学试题(B卷答案1）一、证明题（10分）1)(⌝P∧(⌝Q∧R))∨(Q∧R)∨(P∧R)⇔R证明: 左端⇔(⌝P∧⌝Q∧R)∨((Q∨P)∧R)⇔((⌝P∧⌝Q)∧R))∨((Q∨P)∧R)⇔(⌝(P∨Q)∧R)∨((Q∨P)∧R)⇔(⌝(P∨Q)∨(Q∨P))∧R⇔(⌝(P∨Q)∨(P∨Q))∧R⇔T∧R(置换)⇔R2) ∃x (A(x)→B(x))⇔∀xA(x)→∃xB(x)证明：∃x(A(x)→B(x))⇔∃x(⌝A(x)∨B(x))⇔∃x⌝A(x)∨∃xB(x)⇔⌝∀xA(x)∨∃xB(x)⇔∀xA(x)→∃xB(x)二、求命题公式(P∨(Q∧R))→(P∧Q∧R)的主析取范式和主合取范式（10分）。

证明：(P∨(Q∧R))→(P∧Q∧R)⇔⌝(P∨(Q∧R))∨(P∧Q∧R))⇔（⌝P∧(⌝Q∨⌝R)）∨(P∧Q∧R)⇔(⌝P∧⌝Q)∨(⌝P∧⌝R))∨(P∧Q∧R)⇔(⌝P∧⌝Q∧R)∨(⌝P∧⌝Q∧⌝R)∨(⌝P∧Q∧⌝R))∨(⌝P∧⌝Q∧⌝R))∨(P∧Q∧R)⇔m0∨m1∨m2∨m7⇔M3∨M4∨M5∨M6三、推理证明题（10分）1）C∨D， (C∨D)→⌝E，⌝E→(A∧⌝B)， (A∧⌝B)→(R∨S)⇒R∨S 证明：(1) (C∨D)→⌝E P(2) ⌝E→(A∧⌝B) P(3) (C∨D)→(A∧⌝B) T(1)(2)，I(4) (A∧⌝B)→(R∨S) P(5) (C∨D)→(R∨S) T(3)(4)， I(6) C∨D P(7) R∨S T(5)，I2) ∀x(P(x)→Q(y)∧R(x))，∃xP(x)⇒Q(y)∧∃x(P(x)∧R(x))证明(1)∃xP(x) P(2)P(a) T(1)，ES(3)∀x(P(x)→Q(y)∧R(x)) P(4)P(a)→Q(y)∧R(a) T(3)，US(5)Q(y)∧R(a) T(2)(4)，I(6)Q(y) T(5)，I(7)R(a) T(5)，I(8)P(a)∧R(a) T(2)(7)，I(9)∃x(P(x)∧R(x)) T(8)，EG(10)Q(y)∧∃x(P(x)∧R(x)) T(6)(9)，I四、某班有25名学生，其中14人会打篮球，12人会打排球，6人会打篮球和排球，5人会打篮球和网球，还有2人会打这三种球。

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

离散数学期末考试题及答案一、选择题（每题2分，共20分）1. 在集合论中，空集表示为：A. {0}B. {1}C. {}D. Ø答案：D2. 命题逻辑中，下列哪个是合取命题的真值表？A. P | Q | P ∧ QB. P | Q | P ∨ QC. P ∧ Q | P ∨ QD. P ∧ Q | ¬(P ∨ Q)答案：A3. 函数f: A → B是单射的，那么f的逆函数：A. 一定存在B. 一定不存在C. 可能存在D. 以上都不对答案：C4. 关系R是自反的，那么对于所有a∈A，以下哪个命题一定为真？A. (a, a) ∈ RB. (a, a) ∉ RC. (a, a) ∈ R或(a, a) ∉ RD. (a, a) ∈ R且(a, a) ∉ R答案：A5. 在图论中，下列哪个不是图的基本术语？A. 顶点B. 边C. 子集D. 路径答案：C6. 命题p: “如果x是偶数，则x能被4整除”的否定是：A. 如果x是偶数，则x不能被4整除B. 如果x不是偶数，则x不能被4整除C. 如果x不是偶数，则x能被4整除D. 如果x是偶数，则x不能被4整除或x不是偶数答案：A7. 有向图G中，如果存在从顶点u到顶点v的有向路径，则称v是u 的：A. 祖先B. 后代C. 邻居D. 连接点答案：B8. 在命题逻辑中，下列哪个命题是永真命题？A. (P ∧ ¬P) ∨ (P ∨ ¬P)B. (P ∧ ¬P) ∧ (P ∨ ¬P)C. (P ∨ ¬P) ∧ (¬P ∨ P)D. (P ∧ ¬P) ∧ (¬P ∧ P)答案：C9. 以下哪个选项是等价命题？A. P ∧ (Q ∨ R) ≡ (P ∧ Q) ∨ (P ∧ R)B. P ∨ (Q ∧ R) ≡ (P ∨ Q) ∧ (P ∨ R)C. P ∨ ¬P ≡ ¬P ∧ PD. P ∧ ¬P ≡ ¬P ∨ P答案：A10. 树是无环连通图，以下哪个是树的属性？A. 至少有一个环B. 至少有两个顶点C. 至少有一个顶点D. 至少有一个边答案：B二、填空题（每空2分，共20分）11. 集合{1, 2, 3}的幂集含有__个元素。

离散数学期末考试试题(配答案)

离散数学期末考试试题(配答案)1. 谓词公式)()(x xQ x xP ∃→∀的前束范式是___________。

2. 设全集{}{}{},5,2,3,2,1,5,4,3,2,1===B A E 则A ∩B =____；=A _____；=B A Y __ _____3. 设{}{}b a B c b a A ,,,,==；则=-)()(B A ρρ__ __________；=-)()(A B ρρ_____ ______。

二．选择题（每小题2分；共10分）1. 与命题公式)(R Q P →→等价的公式是（）（A ）R Q P →∨)( （B ）R Q P →∧)( （C ）)(R Q P ∧→ （D ）)(R Q P ∨→ 2. 设集合{}c b a A ,,=；A 上的二元关系{}><><=b b a a R ,,,不具备关系( )性质（A ） (A)传递性 (B)反对称性 (C)对称性 (D)自反性三．计算题（共43分）1. 求命题公式r q p ∨∧的主合取范式与主析取范式。

（6分）2. 设集合{}d c b a A ,,,=上的二元关系R 的关系矩阵为⎪⎪⎪⎪⎪⎭⎫⎝⎛=1000000011010001R M ；求)(),(),(R t R s R r 的关系矩阵；并画出R ；)(),(),(R t R s R r 的关系图。

（10分）5. 试判断),(≤z 是否为格？说明理由。

（5分）（注：什么是格？Z 是整数；格：任两个元素；有最小上界和最大下界的偏序）四．证明题（共37分）1. 用推理规则证明D D A C C B B A ⌝⇒∧⌝⌝⌝∧∨⌝→)(,)(,。

（10分）2. 设R 是实数集；b a b a f R R R f +=→⨯),(,:；ab b a g R R R g =→⨯),(,:。

求证：g f 和都是满射；但不是单射。

（10分）一；1； _ ∃x ∃y¬P(x)∨Q(y)2； {2} {4；5} {1；3；4；5}3； {{c}；{a ；c}；{b ；c}；{a ；b ；c}} Φ_ 二；B D三；解：主合取方式：p ∧q ∨r ⇔(p ∨q ∨r)∧(p ∨¬q ∨r)∧(¬p ∨q ∨r)= ∏0.2.4主析取范式：p ∧q ∨r ⇔(p ∧q ∧r) ∨(p ∧q ∧¬r) ∨(¬p ∧q ∧r) ∨(¬p ∧¬q ∧r) ∨(p ∧¬q ∧r)= ∑1.3.5.6.7 四；1；证明：编号公式依据（1）（¬B∨C ）∧¬C 前提（2） ¬B∨C ；¬C （1）（3） ¬B （2）（4） A →B （3）（5） ¬A （3）（4）（6） ¬（¬A∧D ）前提（7） A ∨¬D （6）（8）¬D （5）（6）2；证明：要证f 是满射；即∀y ∈R ；都存在（x1；x2）∈R ×R ；使f （x1；x2）=y ；而f （x1；x2）=x1+x2；可取x1=0；x2=y ；即证得；再证g 是满射；即∀y ∈R ；；都存在（x1；x2）∈R ×R ；使g （x1；x2）=y ；而g （x1；x2）=x1x2；可取x1=1；x2=y ；即证得；最后证f 不是单射；f （x1；x2）=f （x2；x1）取x1≠x2；即证得；同理：g （x1；x2）=g （x2；x1）；取x1≠x2；即证得。

离散期末考试题及答案

离散期末考试题及答案离散数学期末考试题及答案一、选择题（每题2分，共20分）1. 在集合论中，以下哪个符号表示属于关系？A. ∈B. ∉C. ⊆D. ⊂答案：A2. 有限集合A和B的并集，其元素个数最多是A和B元素个数之和，这个性质称为：A. 德摩根定律B. 幂集C. 并集原理D. 子集原理答案：C3. 命题逻辑中，以下哪个命题是真命题？A. (p ∧ ¬p) ∨ qB. (p ∨ ¬p) ∧ qC. (p ∨ q) ∧ ¬pD. (p ∧ q) ∨ ¬p答案：B4. 在图论中，一个无向图的边数至少是顶点数的多少倍才能保证图中至少存在一个环？A. 1B. 2C. 3D. 4答案：B5. 以下哪个算法用于生成一个集合的所有子集？A. 欧拉回路B. 哈密顿回路C. 深度优先搜索D. 子集生成算法答案：D6. 在关系数据库中，以下哪个操作用于删除表中的行？A. SELECTB. INSERTC. UPDATED. DELETE答案：D7. 以下哪个是有限自动机的状态？A. 初始状态B. 终止状态C. 转移状态D. 所有选项答案：D8. 以下哪个是图论中的一个基本定理？A. 欧拉定理B. 哈密顿定理C. 狄拉克定理D. 所有选项答案：D9. 在命题逻辑中，以下哪个是德摩根定律的逆命题？A. ¬(p ∨ q) ≡ ¬p ∧ ¬qB. ¬(p ∧ q) ≡ ¬p ∨ ¬qC. ¬(p ∨ q) ≡ ¬p ∨ ¬qD. ¬(p ∧ q) ≡ ¬p ∧ ¬q答案：B10. 在集合论中，以下哪个操作表示集合的差集？A. ∩B. ∪C. -D. ×答案：C二、填空题（每空3分，共30分）11. 集合{1, 2, 3}的幂集包含________个元素。

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

离散数学期末考试题及答案一、选择题（每题2分，共20分）1. 以下哪个选项是图的边数与顶点数的关系？A. 边数小于顶点数B. 边数等于顶点数C. 边数大于顶点数D. 边数与顶点数无固定关系答案：D2. 有限自动机的英文缩写是什么？A. FAB. PDAC. TMAD. NFA答案：A3. 布尔代数中，德摩根定律是指什么？A. ¬(A ∧ B) 等于¬ A ∨ ¬ BB. ¬(A ∨ B) 等于¬ A ∧ ¬ BC. A ∧ B 等于¬(A ∨ B)D. A ∨ B 等于¬(¬ A ∧ ¬B)答案：B4. 在命题逻辑中，以下哪个符号表示蕴含？A. ∧B. ∨C. →D. ↔答案：C5. 集合A = {1, 2, 3}，B = {2, 3, 4}，则A ∪ B等于：A. {1, 2, 3, 4}B. {1, 2, 3}C. {2, 3, 4}D. {1, 3, 4}答案：A6. 以下哪个选项是正确的递归定义？A. 一个数是偶数当且仅当它是2的倍数B. 一个数是偶数当且仅当它不是2的倍数C. 一个数是偶数当且仅当它是另一个偶数加1D. 以上都是正确的递归定义答案：A7. 有向图和无向图的主要区别是什么？A. 有向图的边有方向，无向图的边没有方向B. 有向图的顶点有方向，无向图的顶点没有方向C. 有向图的边可以相交，无向图的边不可以相交D. 有向图可以有环，无向图不可以有环答案：A8. 在命题逻辑中，以下哪个公式是矛盾的？A. A ∧ ¬ AB. A ∨ ¬ AC. A → BD. A ∧ B ∧ ¬ A答案：A9. 以下哪个是图的同义术语？A. 网络B. 矩阵C. 树D. 以上全部答案：A10. 以下哪个命题逻辑公式是有效的？A. (A → B) ∧ (B → A)B. (A ∧ B) → AC. (A ∨ B) → AD. (A ∧ B) → B答案：B二、填空题（每题2分，共20分）11. 在命题逻辑中，_________ 表示一个命题是真的，而 _________ 表示一个命题是假的。

离散数学期末考试题-09-10-2-A-信科-试题+答案

3. (1) 4 2 1
第 8 页共 10 页
24 6
54 9 3
(2)极大元 24，54 (3)B 的最大下界为 1，无最小上界 4.
B {I A , E A }
(1) I A {(1,1), (2,2)}
E A {(1,1)(1,2), (2,1), (2,2)}
(2).

IA
IA
(a, b) R, (a, c) (b, c) R .
第 9 页共 10 页
2.证明：设 G 为循环群，a 为生成元， G a ，
x, y G, x a m , y a n , x y a m a n (a a a a) (a a) a n a m y x
3. 设 A {1, 2,3} ， R 是 A 的幂集是 P (A)上的关系，且R 反自反、对称、反对称、传递五种性质中，R 满足（ 4. 设 R 是集合 A 上的二元关系，如果关系 R 同时具有（对称性和传递性，则称 R 是等价关系。
a, b | a b 。在自反、
）性质。）性、
第 2 页共 10 页
）。
）。（D）以上均不是）。
（B）循环群有有限多个生成元；（C）无限循环群的子群都是无限循环群；（D） n 阶循环群有唯一的 d 阶子群，其中 d 是 n 的正因子。 8. 已知在一棵无向树 T 中，4 度，3 度，2 度的分支点各两个，其余顶点都是树叶，则 T 的树叶数为（）。（A）3 （B）6 （C）8 ）。（B）{A,C,D}是点割集（D）{e5, e4}是边割集（D）5
所以 G 为交换群，Abel 群。 3.解：构造图，8 个顶点代表领导人，如果两个人之间有共同语言则此两顶点之间连一条边，则 u, v G有d (u) d (v) 8 于是 G 是 Halmilton 图，有哈密尔顿回路，按照此哈密尔顿回路排序即可。

离散数学期末考试试题(配答案)

一．填空题（每小题2分，共10分)1。

谓词公式)()(x xQ x xP ∃→∀的前束范式是__ ∃x ∃y¬P(x ）∨Q(y ） __________. 2。

设全集{}{}{},5,2,3,2,1,5,4,3,2,1===B A E 则A ∩B =__{2}__，=A _{4,5}____,=B A __ ｛1，3，4,5｝ _____3。

设{}{}b a B c b a A ,,,,==，则=-)()(B A ρρ__ {{c},｛a ，c}，｛b ，c ｝,｛a,b ，c}｝ __________,=-)()(A B ρρ_____Φ_______.4。

在代数系统(N,+）中，其单位元是0，仅有 1 有逆元. 5．如果连通平面图G 有n 个顶点，e 条边,则G 有___e+2—n ____个面。

二．选择题（每小题2分,共10分）1. 与命题公式)(R Q P →→等价的公式是( ）（A ）R Q P →∨)( （B)R Q P →∧)( (C ）)(R Q P ∧→ （D ）)(R Q P ∨→2. 设集合{}c b a A ,,=，A 上的二元关系{}><><=b b a a R ,,,不具备关系( ）性质（A ）（A ）传递性（B)反对称性 (C)对称性 (D)自反性3. 在图>=<E V G ,中，结点总度数与边数的关系是（ ) （A)E v i 2)deg(= (B) E v i =)deg((C ）∑∈=Vv iE v 2)deg(（D ） ∑∈=Vv iE v )deg(4。

设D 是有n 个结点的有向完全图，则图D 的边数为( ) （A))1(-n n （B))1(+n n (C)2/)1(+n n (D ）2/)1(-n n 5. 无向图G 是欧拉图，当且仅当( ）(A) G 的所有结点的度数都是偶数（B)G 的所有结点的度数都是奇数（C ）G 连通且所有结点的度数都是偶数 (D) G 连通且G 的所有结点度数都是奇数。

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

离散数学期末考试题及答案一、选择题（每题2分，共20分）1. 在集合论中，以下哪个选项不是集合的基本运算？A. 并集B. 交集C. 差集D. 乘法答案：D2. 命题逻辑中，以下哪个命题不是基本的逻辑连接词？A. 与（∧）B. 或（∨）C. 非（¬）D. 等于（=）答案：D3. 在图论中，一个图的度数之和等于边数的几倍？A. 1B. 2C. 3D. 4答案：B4. 以下哪个是布尔代数的基本定理？A. 德摩根定律B. 布尔代数的分配律C. 布尔代数的结合律D. 所有选项都是答案：D5. 以下哪个不是组合数学中的计数原理？A. 加法原理B. 乘法原理C. 排列D. 组合答案：C6. 在关系数据库中，以下哪个操作不是基本的数据库操作？A. 选择B. 投影C. 连接D. 排序答案：D7. 以下哪个是有限自动机的组成部分？A. 状态B. 转移C. 输入符号D. 所有选项都是答案：D8. 以下哪个命题逻辑表达式是真命题？A. (p ∧ ¬p) ∨ qB. (p ∨ ¬p) ∧ qC. (p → q) ∧ (q → p)D. (p → q) ∧ (¬p → ¬q)答案：D9. 以下哪个是归纳法证明的基本步骤？A. 基础步骤B. 归纳步骤C. 反证法D. 所有选项都是答案：B10. 以下哪个是图的遍历算法？A. 深度优先搜索（DFS）B. 广度优先搜索（BFS）C. Dijkstra算法D. 所有选项都是答案：A二、简答题（每题10分，共30分）1. 简述命题逻辑中的德摩根定律。

答案：德摩根定律是命题逻辑中描述否定命题的两个重要定律。

它们分别是：- ¬(p ∧ q) ≡ ¬p ∨ ¬q- ¬(p ∨ q) ≡ ¬p ∧ ¬q2. 解释什么是图的连通分量，并给出一个例子。

答案：图的连通分量是指图中最大的连通子图。

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

冑散数学试题(B卷篆亲U一、证明题(10分)1)(「P/\ J Q/\R) ) V (Q/\R) V (PAR)oRiW：左端n(-P/\-QAR) V((QVP) AR)<^>((_PA-fi)AR))V( (QVP) AR)o(-1(PVQ)AR)V((QVP)AR)o(-WQ)V(QVP))ARoJGVQ)\/(P\/Q))ARoTAR(l^)62)3x (A(X)T B(X))O V X A(X)^3X B(X):3X(A(X)T B(X))U3X(-A(X) VB(x))<^x-A(x) V2xB(x)<^=>-iVxA(x) \/3}£(x)oVxA (x)—>3xB (x)二、求命题公式(PV(QAR))^(PAQAR)的主析取范式和主合取范式(10分)。

证明：(PV(QAR))^(PAQAR)<»-(PV(QAR))V(PAQAR))O (^PA(-nQV^R)) V(PAQAR)o JP/\「Q)v (-PA^R)) V (PAQAR)o(「P/\「QAR)v (-nPA-QA^R) V (-nP AQ A-R)) V (-.PA-nQ A^R)) V (PAQAR)<=>moVmi VmzVmT^M O VM^VM B VM G三、推理证明题(10分)1) CVD, (CVD)T「E, 「E T(A/\「B), (AA-nB)-^(RVS)=>RVS证明：(1) (CVD)T「E P(2)「E T(A/UB) P(3) (CVD)^(AA-nB) T(l)(2), I(4) (AA^B)^(RVS) p(5) (CVD)T(RVS) T⑶⑷，I(6) CVD p(7) RVS T(5), I2) Vx(P(x)TQ(y) AR(x)), 3xP (x) =>Q (y) A 3x (P (x) A R (x))证明(l)3xP(x) P(2)P(a)(3)Vx(P(x)TQ(y)AR(x))(4)P(a)^Q(y) AR(a)(5)Q(y) AR(a)(6)Q(y)(7)R(a)(8)P(a) AR(a)(9)3x(P(x)AR(x))(10)Q(y) A3x(P(x) AR(x)) T ⑴,ESPT(3), UST⑵⑷，IT(5), IT(5), IT(2) (7), IT(8), EGT(6) (9), I四、某班有25需学生，其中14人会打篮球，12人会打排球，6人会打篮球和排球，5 人会打篮球和网球，还有2人会打这三种球。

离散数学期末试卷和答案

离散数学课程期末考试试卷（第 A 卷）考试专业班级信息09101、09102班考试形式闭卷考试时间 120 分钟考试学期 2010年下学期考试类型考试命题教师席金菊题号一二三四五六七八总分分值20 20 40 20 0 0 0 0 100一、选择题 (总共20 分,每小题2分)1.设G是n个结点、m条边和r 个面的连通平面图，则m等于（）。

A、n+r-2 ；B、n-r+2 ；C、n-r-2 ； D 、n+r+2 。

2.设L(x)：x是演员，J(x)：x是老师，A(x , y)：x 钦佩y，命题“所有演员都钦佩某些老师”符号化为（）。

A 、； B、；C、；D、3.设K = {e , a , b , c}，是Klein四元群，则元素a的逆元为（）。

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

4.设，下列各式中（）是正确的。

domS B ； B 、domS A； C、ranS A； D、domS ranS = S 。

5.下面是前缀编码的是（）A. 00,10,110,011B. 10, 000, 101, 01C.111,000,110,11D.010,110,01,1016.设<A ，+ ，·>是一代数系统，+、·为普通加法和乘法运算，当A为（）时，<A ，+ ，·>是域。

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

7.下列问题成立的有（）。

A、若，则； B、若，则；C、若，则；D、若，则。

8.设集合A，B是有穷集合，且，则从A到B有（）个不同的双射函数。

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

9.设<A, >是一个格，由格诱导的代数系统为，则（）成立。

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

10.下列表达式正确的有（）A、；B、；C、；D、。

二、填空题 (总共20 分,每空2分)1.设p：我生病，q：我去上课，命题“我虽然生病但我还是去上课”符号化为：（）。

2.设|A|=3，则A上有（）个二元关系。

大学《离散数学》期末考试试卷及答案(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也一定不成立。

《离散数学》期末练习题考试卷和答案

a , b, c , d , e, f , g，那么所对应的 19. 设集合 A a , b , c , d , e , f , g ， A 上有一个划分
等价关系 R 应有（）个序偶。）。
20. 在有理数集合 Q 上定义二元运算*： a * b a b ab ，则 Q , * 的幺元是（
等价关系 R 应有（）个序偶。）。
25. 在有理数集合 Q 上定义二元运算*： a * b a b ab ，则 Q , * 的幺元是（
26. 一个（
）称为布尔代数。
27．P Q P Q 的主析取范式是
。(写出一般
5
表示形式即可) 28．设集合 A a , b , c , d ， R 是 A 上的二元关系，且 R a , b , b , a , b , c , c , d , a , c ，则 R 的传递闭包 t R 。
C． x x是正整数, x 5

D． x x是有理数, x 5
。
6．下面有关集合之间的包含和属于关系的说法，正确的是 Ⅰ． Ⅲ．
Ⅱ． , ,
Ⅳ．
a, b a, b, a, b
B．Ⅰ和Ⅲ
a, b a, b, a, b, c
二、填空题 1．设 A 为非空集合，且 A n ，则 A 上不同的二元关系的个数为为。时， P Q 的真值为 1。， A 上不同的映射的个数
2．设 P 、 Q 为两个命题，当且仅当
3. 在运算表中的空白处填入适当符号，使 a , b , c, * 成为群。 *
a a
a b c
4. 当 n 为数时， K n n 3 必为欧拉图。

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

离散数学期末考试题及答案一、单项选择题（每题2分，共20分）1. 集合A={1,2,3}，B={2,3,4}，则A∩B=（）。

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

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

A. A⊆BB. A⊂BC. A⊇BD. A⊃B答案：A4. 集合{1,2,3}与集合{3,2,1}是否相等？（）。

A. 是B. 否C. 无法确定D. 以上都不对答案：A5. 命题p:“x>0”，则￢p为（）。

A. x≤0B. x<0C. x=0D. x<0或x=0答案：A6. 命题“若x>0，则x>1”的逆命题是（）。

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

A. A⊆BB. A⊂BC. A⊇BD. A⊃B答案：A8. 集合{1,2,3}与集合{3,2,1}是否相等？（）。

A. 是B. 否C. 无法确定D. 以上都不对答案：A9. 命题p:“x>0”，则￢p为（）。

A. x≤0B. x<0C. x=0D. x<0或x=0答案：A10. 命题“若x>0，则x>1”的逆命题是（）。

A. 若x>0，则x>1B. 若x≤1，则x≤0C. 若x>1，则x>0D. 若x≤0，则x≤1答案：C二、填空题（每题2分，共20分）1. 集合A={1,2,3}，B={2,3,4}，则A∪B=______。

答案：{1,2,3,4}2. 命题“若x>0，则x>1”的逆否命题是：若x≤1，则x≤0。

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

离散数学期末考试题及答案一、选择题（每题2分，共20分）1. 在集合论中，表示两个集合A和B的并集的符号是：A. ∩B. ∪C. ⊂D. ⊆2. 以下哪个命题逻辑表达式是真命题，当P为真，Q为假时？A. ¬PB. P ∧ QC. P ∨ QD. P → Q3. 如果函数f: A → B是一个单射，那么它不能是：A. 满射B. 双射C. 恒等函数D. 逆函数4. 在图论中，一个图G是连通的，当且仅当：A. G是无向图B. G是简单图C. G是完全图D. 对于任意两个顶点，都存在一条路径5. 以下哪个不是组合数学中的计数原理？A. 加法原理B. 乘法原理C. 排列D. 组合二、简答题（每题10分，共30分）6. 解释什么是二元关系，并给出一个例子。

7. 描述什么是有向图和无向图的区别。

8. 什么是等价关系，它有哪些性质？三、计算题（每题15分，共30分）9. 给定集合A = {1, 2, 3, 4}，B = {a, b, c}，定义函数f: A → B，其中f(1) = a, f(2) = b, f(3) = c, f(4) = a。

判断f是否是单射、满射或双射，并给出理由。

10. 计算以下命题逻辑表达式的真值表：(P ∧ Q) → (¬P ∨ R)，其中P、Q、R是命题变量。

四、证明题（每题20分，共20分）11. 证明：如果一个图G是连通的，那么它的任意子图也是连通的。

答案一、选择题1. B2. C3. A4. D5. D二、简答题6. 二元关系是定义在两个集合上的一个关系，它将第一个集合中的每个元素与第二个集合中的元素相关联。

例如，如果A是人名的集合，B是年龄的集合，关系R可以是“比...年长”，那么(Alice, 30) ∈ R表示Alice比30岁年长。

7. 有向图由顶点和有向边组成，每条边都有一个方向，表示从一个顶点指向另一个顶点。

无向图由顶点和无向边组成，边没有方向。

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

离散数学期末考试题及答案1. 题目描述：以下是离散数学期末考试的题目。

请仔细阅读每个问题，并在题后给出相应的答案。

请注意，答案应尽量详细和准确，以确保得分。

1.1 命题与谓词逻辑（20分）1.1.1 什么是命题逻辑？它可以用于解决哪些问题？1.1.2 简要解释谓词逻辑的概念和其在离散数学中的应用。

1.2 集合和图论（30分）1.2.1 定义两个集合的并、交和差的概念。

1.2.2 解释有向图和无向图的区别，并给出一个实际应用中的例子。

1.3 关系和函数（40分）1.3.1 什么是关系？请给出一个实际应用中关系的例子。

1.3.2 定义函数的概念，并解释函数与关系的区别。

1.4 计数原理（20分）1.4.1 简要阐述乘法原理和加法原理的概念，并给出一个应用实例。

1.4.2 什么是排列和组合？请说明它们的应用场景，并给出一个例子。

2. 答案解析：2.1 命题与谓词逻辑1.1.1 命题逻辑是一种数学分支，用于研究命题之间的关系和推理规则。

其应用范围广泛，包括数学、计算机科学、哲学等领域。

1.1.2 谓词逻辑是一种扩展了命题逻辑的逻辑体系，它考虑了命题中的变量、谓词和量词等元素。

在离散数学中，谓词逻辑常用于描述集合、函数和关系等概念。

2.2 集合和图论1.2.1 集合的并（∪）是指将两个或多个集合中的所有元素取出形成一个新的集合；交（∩）指仅包含两个或多个集合中共有的元素；差（-）是指从一个集合中去除另一个集合中的元素。

1.2.2 有向图中，边是具有方向性的；而在无向图中，边是没有方向性的。

例如，在社交网络中，有向图可以表示人与人之间的关注关系，而无向图可以表示人与人之间的好友关系。

2.3 关系和函数1.3.1 关系是集合之间的一种特殊的子集，它描述了元素之间的某种联系。

例如，家族中的血亲关系可以看作是一个关系。

关系可以用图、矩阵等方式表示。

1.3.2 函数是一种特殊的关系，它将一个集合中的每个元素映射到另一个集合中的唯一元素。

(完整word版)离散数学期末练习题(带答案)

离散数学复习注意事项：1、第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统复习一遍。

2、第二遍复习按照考试大纲的要求对第一遍复习进行总结.把大纲中指定的例题及书后习题认真做一做。

检验一下主要内容的掌握情况。

3、第三遍复习把随后发去的练习题认真做一做,检验一下第一遍与第二遍复习情况,要认真理解，注意做题思路与方法。

离散数学综合练习题一、选择题1．下列句子中，（）是命题。

A．2是常数。

B．这朵花多好看呀！C．请把门关上！D．下午有会吗?2．令p: 今天下雪了，q：路滑，r：他迟到了。

则命题“下雪路滑,他迟到了”可符号化为（）。

A. p q r∨→∧→B。

p q rC。

p q r∨↔∧∧ D. p q r3．令:p今天下雪了，:q路滑，则命题“虽然今天下雪了，但是路不滑"可符号化为（)。

A.p q∧⌝ B.p q∧C。

p q→⌝∨⌝ D. p q4．设()Q x：x会飞，命题“有的鸟不会飞”可符号化为（）。

P x:x是鸟，()A. ()(()())Q x⌝∀∧())x P x⌝∀→B。

()(()x P x Q xC。

()(()())⌝∃∧())x P xQ x⌝∃→ D. ()(()x P x Q x5.设()L x y：x大于等于y；命题“所有整数的绝对值大于等f x:x的绝对值,(,)P x：x是整数，()于0”可符号化为（）。

A。

(()((),0))x P x L f x∀→∀∧B。

(()((),0))x P x L f xC. ()((),0)∀→xP x L f xxP x L f x∀∧D。

()((),0)6。

设()G x：x犯错误，命题“没有不犯错误的人”符号化为（)。

F x:x是人，()A．(()())⌝∃→⌝x F x G x∀∧B．(()())x F x G xC．(()())⌝∃∧⌝x F x G x⌝∃∧D．(()())x F x G x7.下列命题公式不是永真式的是（）。