安工大离散数学试卷

离散数学期末考试卷一、选择题（每题2分，共20分）1. 在集合论中，下列哪个选项不是集合的基本运算？A. 并集B. 交集C. 差集D. 幂集2. 命题逻辑中，下列哪个命题不是合取命题？A. (p ∧ q)B. (p ∨ q)C. (p → q)D. (p ↔ q)3. 关系R在集合A上是自反的，这意味着：A. 对于所有a∈A，(a, a)∈RB. R是对称的C. R是传递的D. R是反对称的4. 在图论中，下列哪个不是图的基本概念？A. 顶点B. 边C. 路径D. 矩阵5. 布尔代数中，下列哪个操作不是基本操作？A. 与（AND）B. 或（OR）C. 非（NOT）D. 模（MOD）6. 函数f: A → B，下列哪个条件不是函数的一一对应的必要条件？A. 对于A中不同的元素，它们的函数值不同B. 对于B中的每个元素，A中至少有一个元素映射到它C. 对于A中的每个元素，B中只有一个元素映射到它D. A和B的元素数量相同7. 在组合数学中，下列哪个是排列的定义？A. 从n个不同元素中取出r个元素的所有可能组合B. 从n个不同元素中取出r个元素的所有可能排列C. 从n个元素中取出r个元素的所有可能组合，不考虑顺序D. 从n个元素中取出r个元素的所有可能排列，考虑顺序8. 逻辑等价是指两个命题：A. 总是同时为真或同时为假B. 在所有可能的真值分配下都具有相同的真值C. 只有在某些真值分配下具有相同的真值D. 至少在一个真值分配下具有相同的真值9. 递归函数的特点是：A. 只能通过迭代来实现B. 必须有一个或多个基本情况C. 只能通过递归调用自身来实现D. 不能包含任何循环结构10. 在证明中，归纳法的基本步骤是：A. 基础步骤和归纳步骤B. 假设步骤和证明步骤C. 假设步骤和归纳步骤D. 基础步骤和假设步骤二、填空题（每空2分，共20分）11. 集合{1, 2, 3}的幂集包含元素个数为______。

离散数学考试试题（A、B卷及答案）离散数学考试试题(A卷及答案)一、证明题(10分)1) (P∧Q∧A→C)∧(A→P∨Q∨C)? (A∧(P?Q))→C。

P<->Q=(p->Q)合取(Q->p)证明: (P∧Q∧A→C)∧(A→P∨Q∨C)(?P∨?Q∨?A∨C)∧(?A∨P∨Q∨C)((?P∨?Q∨?A)∧(?A∨P∨Q))∨C反用分配律((P∧Q∧A)∨(A∧?P∧?Q))∨C( A∧((P∧Q)∨(?P∧?Q)))∨C再反用分配律( A∧(P?Q))∨C(A∧(P?Q))→C2) ?(P↑Q)??P↓?Q。

证明:?(P↑Q)??(?(P∧Q))??(?P∨?Q))??P↓?Q。

二、分别用真值表法与公式法求(P→(Q∨R))∧(?P∨(Q?R))的主析取范式与主合取范式,并写出其相应的成真赋值与成假赋值(15分)。

主析取范式与析取范式的区别:主析取范式里每个括号里都必须有全部的变元。

主析取范式可由析取范式经等值演算法算得。

证明:公式法:因为(P→(Q∨R))∧(?P∨(Q?R))(?P∨Q∨R)∧(?P∨(Q∧R)∨(?Q∧?R))(?P∨Q∨R)∧(((?P∨Q)∧(?P∨R))∨(?Q∧?R))分配律(?P∨Q∨R)∧(?P∨Q∨?Q)∧(?P∨Q∨?R)∧(?P∨R∨?Q)∧(?P ∨R∨?R) (?P∨Q∨R)∧(?P∨Q∨?R)∧(?P∨?Q∨R)4M使(非P析取Q析取R)为0所赋真值,即100,二进制为4M∧6M∧50m∨1m∨2m∨3m∨7m所以,公式(P→(Q∨R))∧(?P∨(Q?R))为可满足式,其相应的成真赋值为000、001、010、011、111:成假赋值为:100、101、110。

真值表法:0 0 1 0 1 00 1 11 0 0 1 0 1 1 1 0 1 1 1 0111111111111111111为000、001、010、011、111:成假赋值为:100、101、110。

安徽大学20 09 — 20 10 学年第 1 学期 《 离散数学 》考试试卷（A 卷）（时间120分钟）院/系 专业 姓名 学号一、单项选择题（每小题2分，共20分）1. 设:P 天没下雪，:Q 我去镇上，则命题“天正在下雪，我没去镇上”可符号化为（ D ）A.Q P ⌝→⌝；B. P Q ⌝→⌝；C.Q P ⌝∧；D. Q P ⌝∧⌝。

2.下列命题是重言式的是（ C ）A.)()(P Q Q P →∧→；B. )()(Q P P Q P ↔↔↔∧；C. )(Q P Q P →→∧；D. Q P R Q P ∧⌝∧⌝∨→))((。

3. 设解释R 如下：论域D 为实数集，a=0, f(x,y)=x-y, A(x,y):x<y.下列公式在R 下为真的是( )A.(∀x)(∀y)(∀z)(A(x,y)→A(f(x,z),f(y,z)))B.(∀x)A(f(a,x),a)C.(∀x)(∀y)（A(f(x,y),x))D.(∀x)(∀y)(A(x,y)→A(f(x,a),a))4. 对任意集合,,A B C ，下列结论正确的是（ B ）A. C A C B B A ∉⇒∉∧∉][；B. C A C B B A ∈⇒⊆∧∈][；C. C A C B B A ∉⇒∉∧∈][；D. C A C B B A ∈⇒∈∧⊆][。

5. 9．关于{,,}X a b c =到{1,2,3}Y =的函数{,1,,1,,3}f a b c =<><><>，下列结论不正确的是（ ）A 、1({3}){}f c -=； B 、1(3)f c -=； C 、({}){3}f c =； D 、()3f c =。

6. 设I 为整数集合，则I 上的二元关系}4|||,{=-><=y x y x R 具有（ B ）A.自反性和对称性；B.反自反性和对称性；C.反自反性和传递性；D.反对称性和传递性。

离散数学试题及答案一、选择题1. 设A、B、C为三个集合，下列哪个式子是成立的？A) \(A \cup (B \cap C) = (A \cup B) \cap (A \cup C)\)B) \(A \cap (B \cup C) = (A \cap B) \cup (A \cap C)\)C) \(A \cup (B \cup C) = (A \cup B) \cup (A \cup C)\)答案：B2. 对于一个有n个元素的集合S，S的幂集中包含多少个元素？A) \(n\)B) \(2^n\)C) \(2 \times n\)答案：B二、判断题1. 对于两个关系R和S，若S是自反的，则R ∩ S也是自反的。

答案：错误2. 若一个关系R是反对称的，则R一定是反自反的。

答案：正确三、填空题1. 有一个集合A，其中包含元素1、2、3、4和5，求集合A的幂集的大小。

答案：322. 设a和b是实数，若a \(\neq\) b，则a和b之间的关系是\(\__\_\)关系。

答案：不等四、解答题1. 证明：如果关系R是自反且传递的，则R一定是反自反的。

解答：假设关系R是自反的且传递的，即对于集合A中的任意元素x，都有(x, x) ∈ R，并且当(x, y) ∈ R和(y, z) ∈ R时，(x, z) ∈ R。

反证法：假设R不是反自反的，即存在一个元素a∈A，使得(a, a) ∉ R。

由于R是自反的，所以(a, a) ∈ R，与假设矛盾。

因此，R一定是反自反的。

答案完整证明了该结论。

2. 已知集合A={1, 2, 3}，集合B={2, 3, 4}，求集合A和B的笛卡尔积。

解答：集合A和B的笛卡尔积定义为{(a, b) | a∈A，b∈B}。

所以，集合A和B的笛卡尔积为{(1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)}。

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

一、选择题（每题2分，共20分）1. 下列命题中，正确的是（）A. 逻辑真命题一定是逻辑假命题B. 逻辑假命题一定是逻辑真命题C. 逻辑真命题和逻辑假命题都是存在的D. 逻辑真命题和逻辑假命题都不存在2. 设A和B是两个集合，则下列命题中正确的是（）A. A∩B = A∪BB. A∩B = A-BC. A∪B = A∩BD. A-B = A∩B3. 设A和B是两个集合，则下列命题中正确的是（）A. A⊆B当且仅当A∩B = AB. A⊆B当且仅当A∩B = BC. A⊆B当且仅当A-B = ∅D. A⊆B当且仅当A∪B = B4. 下列命题中，不是逻辑等价命题的是（）A. A→B与¬A∨BB. A∧B与A→BC. A∨B与B→AD. A→B与¬B∨A5. 设R是一个关系，下列命题中正确的是（）A. R是等价关系当且仅当R是自反的、对称的和传递的B. R是等价关系当且仅当R是自反的、非对称的和传递的C. R是等价关系当且仅当R是非自反的、对称的和传递的D. R是等价关系当且仅当R是非自反的、非对称的和传递的6. 设P和Q是两个命题，则下列命题中正确的是（）A. P∧Q的否定是P∨QB. P∧Q的否定是P∧QC. P∨Q的否定是P∧QD. P∨Q的否定是P∧Q7. 设R是一个偏序关系，下列命题中正确的是（）A. R是自反的、反对称的和传递的B. R是自反的、对称的和传递的C. R是自反的、非对称的和传递的D. R是非自反的、对称的和传递的8. 设R是一个全序关系，下列命题中正确的是（）A. R是自反的、反对称的和传递的B. R是自反的、对称的和传递的C. R是自反的、非对称的和传递的D. R是非自反的、对称的和传递的9. 设R是一个函数，下列命题中正确的是（）A. R是单射当且仅当R是满射B. R是单射当且仅当R是自反的C. R是满射当且仅当R是自反的D. R是单射当且仅当R是反对称的10. 设R是一个关系，下列命题中正确的是（）A. R是等价关系当且仅当R是自反的、对称的和传递的B. R是等价关系当且仅当R是自反的、非对称的和传递的C. R是等价关系当且仅当R是非自反的、对称的和传递的D. R是等价关系当且仅当R是非自反的、非对称的和传递的二、填空题（每题2分，共20分）1. 在集合A={1, 2, 3}中，A的子集个数是______。

安徽大学20 11 —20 12 学年第 1 学期《 离散数学（上） 》考试试卷（A 卷）（闭卷 时间120分钟）考场登记表序号一、单项选择题（每小题2分，共20分）1.若P ：他聪明；Q ：他用功；则“他虽聪明，但不用功”，可符号化为( )A.Q P ∨B.Q P ⌝∨C.Q P ⌝→D.Q P ⌝∧2.下列命题公式的真值与它们的命题变元无关的是（ ） A.P Q P Q →→∧)(；B. P Q Q ∨⌝→；C.)()()(R P R Q Q P →→→∧→；D. )()(P Q P Q P ↔∧↔↔。

3.下列各项中，右侧结论不能从其左侧前提有效推出的是（ ）A. )()()),()((x xG x xM x G x M x ∃⇒∃→∀；B. )()()),()((x xF x B x x B x F x ∃⇒⌝∀→⌝∀；C. )()())()((x xQ x xP x Q x P x ∀→∀⇒→∀；D. )()())()((x xQ x xP x Q x P x ∀∨∀⇒∨∀。

4.对任意集合D C B A ,,,，下列结论不正确的是（ ）A.)()()(C B C A C B A ---=--；B.)()()(C A B A C B A ⋂⋃-=--；C.)()()()(D B C AD C B A ⋃-⋂=-⋂-； D.)()()()(D B C A D C B A -⋃-=⋃-⋃。

5.自然数集合N 上的二元关系}(|,{kx y N k k y x R =∧∈∃><=具有（ ）A.自反性和对称性；B.反自反性和对称性；C.反对称性和传递性；D.反自反性和传递性。

6.设},,{c b a A =，A 上二元关系},,,,,{><><><=c c b a a a R ，则R 的传递闭包)(R t 是( )A.A I R ⋃B.RC.},{><⋃b b RD.A I R ⋂7.设},,{c b a X =，X I 是X 上恒等关系，要使R c a a c c b b a I X ⋃><><><><⋃},,,,,,,{为X 上的等价关系，R 应取( )A. },,,{><><c b a bB. },,,{><><a c a bC. },,,{><><b c a bD. },,,{><><a b c a8.设1R ，2R 为非空集合A 上的二元关系，则下列结论不成立的是（ ） A. )()(11R ts R st =；B. )()()(2121R s R s R R s ⋂=⋂；C. )()()(2121R t R t R R t ⋂=⋂；D. )()(11R tr R rt =。

离散数学试题总汇及答案一、单项选择题（每题2分，共20分）1. 在集合{1,2,3}和{3,4,5}的笛卡尔积中，元素(2,4)是否存在？A. 存在B. 不存在C. 无法确定D. 以上都不对2. 函数f: A→B是单射的，当且仅当对于任意的a1, a2∈A，若f(a1)=f(a2)，则a1=a2。

A. 正确B. 错误C. 无法确定D. 以上都不对3. 以下哪个命题是真命题？A. 所有的狗都会游泳。

B. 有些狗不会游泳。

C. 所有的狗都不会游泳。

D. 以上都不是真命题。

4. 如果p蕴含q为假，那么p和q的真值可以是？A. p为真，q为假B. p为假，q为真C. p为真，q为真D. p为假，q为假5. 以下哪个图是连通图？A. 一个孤立点B. 两个不相连的点C. 一个包含三个点且每对点都相连的图D. 以上都不是连通图6. 在有向图中，如果存在从顶点u到顶点v的路径，那么称v是u的后继顶点。

A. 正确B. 错误C. 无法确定D. 以上都不对7. 以下哪个等价关系是集合{1,2,3}上的？A. {(1,1), (2,2), (3,3)}B. {(1,2), (2,1), (2,2), (3,3)}C. {(1,1), (2,3), (3,2), (3,3)}D. {(1,1), (2,2), (3,3), (1,3)}8. 以下哪个命题是假命题？A. 所有的鸟都有羽毛。

B. 有些鸟不会飞。

C. 所有的哺乳动物都是温血动物。

D. 以上都不是假命题。

9. 在图论中，一个图的生成树是包含图中所有顶点的最小连通子图。

A. 正确B. 错误C. 无法确定D. 以上都不对10. 如果命题p和q互为逆否命题，那么它们具有相同的真值。

A. 正确B. 错误C. 无法确定D. 以上都不对二、填空题（每题2分，共20分）1. 集合{1,2,3}和{3,4,5}的并集是________。

2. 函数f: A→B是满射的，当且仅当对于任意的b∈B，存在a∈A，使得f(a)=________。

离散试卷及答案离散数学试题(A 卷及答案）一、证明题（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))∧RT ∧R(置换)R2)x(A(x)B(x))xA(x)xB(x) 证明 ：x(A(x)B(x))x(A(x)∨B(x))xA(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(2) E (A ∧B) (3) (C ∨D)(A ∧B)(4) (A ∧B)(R ∨S)(5) (C ∨D)(R ∨S)(6) C ∨D (7) R ∨S 2) x(P(x)Q(y)∧R(x))，xP(x)Q(y)∧x(P(x)∧R(x)) 证明（1）xP(x)(2)P(a) (3)x(P(x)Q(y)∧R(x)) (4)P(a)Q(y)∧R(a)(5)Q(y)∧R(a) (6)Q(y) (7)R(a) (8)P(a) (9)P(a)∧R(a) (10)x(P(x)∧R(x))(11)Q(y)∧x(P(x)∧R(x))四、设m 是一个取定的正整数，证明：在任取m ＋1个整数中，至少有两个整数，它们的差是m 的整数倍证明 设1a ，2a ，…，1+m a 为任取的m ＋1个整数，用m 去除它们所得余数只能是0，1，…，m －1，由抽屉原理可知，1a ，2a ，…，1+m a 这m ＋1个整数中至少存在两个数s a 和t a ，它们被m 除所得余数相同，因此s a 和t a 的差是m 的整数倍。

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

离散数学试题及答案一、选择题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}的并集。

一、填空题:(每空1分，本大题共15分）1．给定命题公式A 、B ，若 ，则称A 和B 是逻辑相等的。

2．命题公式)(Q P →⌝的主析取范式为 ，主合取范式的编码表示为 。

3．设E 为全集， ,称为A 的绝对补，记作～A ，且～（～A ）= ，～E = ，～Φ= 。

4．设},,{c b a A =考虑下列子集}},{},,{{1c b b a S =，}},{},,{},{{2c a b a a S =，}},{},{{3c b a S =,}},,{{4c b a S =}}{},{},{{5c b a S =，}},{},{{6c a a S =则A 的覆盖有 ，A 的划分有 。

5．设S 是非空有限集，代数系统＜（S ），，＞中，（S)对的幺元为 ，零元为 。

（S ）对的幺元为 ，零元为 .6．若>=<E V G ,为汉密尔顿图，则对于结点集V 的每个非空子集S ，均有W(G-S) S 成立，其中W （G —S)是 。

二、单项选择题：（每小题1分，本大题共10分)1．下面命题公式（ )不是重言式。

A 、)(Q P Q ∨→；B 、P Q P →∧)(；C 、)()(Q P Q P ∨⌝∧⌝∧⌝;D 、)()(Q P Q P ∨⌝↔→。

2．命题“没有不犯错误的人”符号化为( ）。

设x x M ：)(是人，x x P ：)(犯错误。

A 、))()((x P x M x ∧∀; B 、)))()(((x P x M x ⌝→∃⌝；C 、)))()(((x P x M x ∧∃⌝；D 、)))()(((x P x M x ⌝∧∃⌝。

3．设}{Φ=A ，B =((A ））,下列各式中哪个是错误的（ ）。

A 、B ⊆Φ; B 、B ⊆Φ}{，C 、B ∈Φ}}{{；D 、⊆ΦΦ}}{,{(A ）。

4．对自然数集合N ，哪种运算不是可结合的，运算定义为任N b a ∈,（ ）.A 、),min(b a b a =*;B 、b a b a 2+=*;C 、3++=*b a b a ；D 、)3(mod ,b a b a =*。

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

《离散数学》试卷一、单选题（四选一）（10×1＝10分）1. 如果命题公式G=P ∧Q ，则下列之一哪一个成立（）。

1).G=⌝(P →Q)2).G=⌝(P →⌝Q) 3).G=⌝(⌝P →Q) 4).G=⌝(⌝P →⌝Q)2. 设Φ是一个空集，则下列之一哪一个不成立（）。

1).Φ∈Φ2).Φ⊆Φ3).Φ∈{Φ}4).Φ⊆{Φ} 3. 谓词逻辑的推理中，)()()(x G x x G ∀⇒使用的是规则（）。

1). ES2).US3).UG4).EG4. 在集合｛0，1｝上可定义（ ）个不同的二元运算。

1).2 2).4 3).84).165. 设集合A ＝{a,b,c}，A 上的二元关系R ＝{<a,a>,<b,b>,<c,c>,<a,b>,<c,b>}，则R 是A上的（ ）关系。

1).拟序2).偏序3).全序4).良序6. 设图G 的邻接矩阵为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡001000110，则G 中长度为2的回路总数为（）。

1).1 2).2 3).4 4).57. 下列图中（ ）即非欧拉图又非哈密尔顿图。

8. 设G 是一个7阶群，则该群一定有（）个不变子群。

1).2 2).4 3).6 4).89. 设G 是连通的平面图，设n 、m 、r 分别为G 的顶点数，边数和面数，则有：n －m ＋r ＝( )。

1).12).23).34).410. 设G 是一个24阶群，a 是G 中任意一个元素，则a 的周期一定不是（）。

1).2 2).8 3).16 4).24 二、多项选择题（五选二至五）（5×1＝5分）1. 设G=P ∧⌝Q 是仅含原子P 和Q 的命题公式，则G 是（）。

1). 短语 2).析取范式3).合取范式4).主析取范式5).主合取范式2. 下列哈斯图中，是格的有（）。

1).2).3.若<G,*>是一个13阶群，则运算“*”一定满足（）。

离散数学考试试题及答案一、单项选择题（每题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分，共20分）1. 集合A={x|x<5}，集合B={x|x>2}，则A∩B为：A. {x|x>2}B. {x|x<2}C. {x|2<x<5}D. {x|x≥5}2. 命题p："x>0"是命题q："x^2>0"的：A. 必要条件B. 充分条件C. 充分必要条件D. 无关条件3. 函数f(x)=x^2+3x-2的值域是：A. (-∞, -1]B. [1, +∞)C. (-∞, 4]D. (-∞, 2]4. 逻辑表达式((P∨Q)∧(¬P))的真值表中，当P为真时，表达式的值为：A. 真B. 假C. 不确定D. 无法判断5. 已知二元关系R定义在集合A上，若对于任意a,b,c∈A，若aRb且bRc，则aRc，那么R是：A. 自反的B. 对称的C. 传递的D. 完全的6. 有限状态自动机（DFA）与确定有限状态自动机（DFA）的区别在于：A. DFA可以识别非正则语言B. DFA可以有多个起始状态C. DFA可以有多个接受状态D. DFA可以有多个状态7. 命题逻辑中，若命题P的否定为P'，则P和P'的关系是：A. 互为对立B. 互为矛盾C. 互为等价D. 互为同一律8. 集合{1,2,3}的子集个数是：A. 3B. 4C. 7D. 89. 一个命题逻辑公式的真值表中，若存在一行结果为假，则该公式：A. 总是假B. 有时真，有时假C. 总是真D. 无法判断10. 布尔代数中，逻辑与（AND）操作的特点是：A. 有0则0B. 有1则1C. 非0即1D. 非1即0二、简答题（每题5分，共10分）1. 简述集合论中的幂集概念。

2. 描述图的邻接矩阵表示方法。

三、计算题（每题10分，共30分）1. 证明函数f(x)=x^3-3x^2+2x-1在R上是单调递增的。

离散数学考试试题及答案一、选择题（每题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. 简述命题逻辑中的等价命题是什么？答案：等价命题是指两个命题在所有可能的真值赋值下都具有相同真值的命题。

安工大离散数学试卷200 9-2010 学年第一学期期末考试《离散数学B》试卷(A)一.单项选择题(每题2分，共30分)1. 下列命题公式中不.是重言式的是()A. ( n P Q)—(Q—R)B. P —(Q—Q)C. (P Q)—PD. P —(P Q)2. 在0() 之间写上正确的符号。

A. =B.C.D.3. 设个体域是整数集，则下列命题的真值为真的是( )A. x y (xy=y)B. x y(x+y=y)C. x y(x+y=x)D. x y(y=2x)4. 关于谓词公式(同x)(卜y)(P(x,y) A Q(y,z)) A ( x)p(x,y),下面的描述中错.误.的是( )A. ( x)的辖域是(y) (P (x,y) A Q(y,z))B. z是该谓词公式的约束变元C. ( x)的辖域是P (x,y)D. x是该谓词公式的约束变元5. 设论域D={a,b}，与公式(x)A (x)等价的命题公式是( )A . A (a)A A (b) B. A (a)—A (b)C. A (a)V A (b)D. A (b)—A (a)6. 集合A={1,2,…,10}上的关系R={vx,y>|x+y=10,x,y A}，则R 的性质()。

A.自反的B.对称的C.传递的，对称的D.传递的7. 设A={a,{a}}，下列命题错误的是()。

A. {a} P(A)B. {a} P(A)C. {{a}} P(A)D. {{a}} P(A)8. 设Z 是整数集，E={…，-4, -2, 0, 2, 4,…}，f: Z—E，f (x) =2x，则f ( )A .仅是满射B.仅是入射C.是双射D.无逆函数9. 设A={1 , 2, 3, 4, 5} , A 上二元关系R={〈1, 2〉，〈3,4〉，〈2, 2〉},S={〈2, 4〉，〈3, 1〉，〈4, 2〉}，则S-1R-1的运算结果是( )A. { 〈 4, 1〉，〈 2, 3〉，〈 4, 2〉}B.{ 〈 2,4〉，〈 2,3〉，〈 4, 2〉}C. { <4, 1〉，〈 2, 3〉，〈 2, 4〉}D. { 〈 2, 2〉，〈 3,1〉，〈 4, 4〉}10. 设有代数系统G=有命题公式的集合，*为命题公式的合取运算，贝U G的幺元是( )A .矛盾式B.重言式C.可满足式D.公式p A q11. 在自然数集N上，下列哪种运算是可结合的？( )A. a*b=a-bB. a*b=max{a,b}C.a*b=a+2bD. a*b=|a-b|12. 、有限布尔代数的元素的个数一定等于( )。