【浙江工商大学】《离散数学》期末考试题(D)
离散数学期末考试题及详细答案
离散数学期末考试题及详细答案一、选择题（每题5分，共20分）1. 在离散数学中，下列哪个概念用来描述元素与集合之间的关系？A. 并集B. 交集C. 子集D. 元素答案：D2. 布尔代数中，下列哪个运算符表示逻辑“与”？A. ∨B. ∧C. ¬D. →答案：B3. 下列哪个命题的否定是正确的？A. 如果今天是周一，则明天是周二。
B. 如果今天是周一，则明天不是周二。
答案：B4. 在图论中，一个图的顶点数为n，边数为m，下列哪个条件可以保证该图是连通的？A. m > nB. m ≥ nC. m = nD. m > n-1答案：D二、填空题（每题5分，共20分）1. 在集合论中，一个集合的幂集包含该集合的所有______。
答案：子集2. 如果一个函数f: A → B是单射的，那么对于任意的a1, a2 ∈ A，如果a1 ≠ a2，则f(a1) ≠ f(a2)。
这种性质称为函数的______。
答案：单射性3. 在图论中，一个图的直径是指图中任意两个顶点之间的最短路径的最大值。
如果一个图的直径为1，则该图被称为______。
答案：完全图4. 一个布尔表达式可以表示为一系列逻辑运算符和变量的组合。
布尔表达式(A ∧ B) ∨ (¬ A ∧ C)的真值表中，当A为真，B为假，C为真时，整个表达式的值为______。
答案：真三、简答题（每题10分，共30分）1. 请简述什么是图的哈密顿回路，并给出一个例子。
答案：哈密顿回路是图中的一个回路，它恰好访问每个顶点一次。
例如，在一个完全图中，任意一个顶点出发，依次访问其他顶点，最后回到出发点的路径就是一个哈密顿回路。
2. 请解释什么是二元关系，并给出一个二元关系的例子。
答案：二元关系是定义在两个集合上的一个关系，它关联了第一个集合中的元素和第二个集合中的元素。
例如，小于关系是实数集合上的一个二元关系，它关联了每一对实数，如果第一个数小于第二个数。
离散数学期末考试卷
离散数学期末考试卷一、选择题（每题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}的幂集包含元素个数为______。
【浙江工商大学】《离散数学》期末考试题（D）
【浙江工商大学】《离散数学》期末考试题（D）《离散数学》期末考试题(D)一、填空题(每小题3分，共15分)1. 设|A | = 5, |B | = 2, 则可定义A 到B 的函数( )个，其中有( )单射，( )个满射.2. 令G (x ): x 是金子，F (x ): x 是闪光的，则命题“金子都是闪光的，但闪光的未必是金子”符号化为( ).3. 设X 是非空集合，则X 的幂集P (X )关于集合的?运算的单位元是( )，零元是( )，P (X )关于集合的?运算的单位元是( ).4. 不同构的5阶无向树有( )棵.5. 对于n 阶完全无向图K n , 当n 为( )时是Euler 图，当n ≥ ( )时是Hamilton 图，当n ( )时是平面图.二、单选题(每小题3分，共15分)1. 幂集P (P (P (?))) 为( )(A){{?}, {?, {?}}}. (B){?, {?, {?}}, {?}}.(C){ ?, {?, {?}}, {{?}}, {?}} (D){ ?, {?, {?}}}.2. 设R 是集合A 上的偏序关系，则1-?R R 是( ).(A)偏序关系 (B)等价关系 (C)相容关系 (D)以上答案都不对3. 下列( )组命题公式是不等值的.(A))(B A →?与B A ?∧. (B) )(B A ??与)()(B A B A ∧?∨?∧.(C))(C B A ∨→与C B A →?∧)(. (D))(C B A ∨→与)(C B A ∨∧?.4.下列代数结构(G , *)中，( )是群.(A)G = {0, 1, 3, 5}, “*”是模7加法. (B) G = Q , “*”是数的乘法.(C)G = Z , “*”是数的减法. (D) G = {1, 3, 4, 5, 9}, “*”是模11乘法.5.4阶完全无向图4K 中含3条边的不同构的生成子图有(A)3 (B)4 (C)5 (D)2 三、判断题(每小题3分，共15分): 正确打“√”，错误打“×”.1.函数的复合运算“ ”满足结合律. ( )2. {→?,}是最小功能完备联结词集合. ( )3. 实数集R 关于数的乘法运算“?”阿贝尔群. ( )4. 任意有限域的元素个数为2n . ( )5. 设G 是n (n 为奇数)简单图，则G 与G 中度数为奇数的节点个数相同. ( )四、(10分)设A 和B 是集合，使B B A =-成立的充要条件是什么，并给出理由.五、(10分) 设R 和S 是集合A 上的对称关系，证明S R 对称的充要条件是R S S R =.六、(15分)分别利用(1)等值演算法和(2)真值表求命题公式))(())((r q p p q r A ∨→→→∨?=的主析取范式和主合取范式.七、(10分) 设G 是(n , m )无向图，若n m ≥，证明G 中必存在圈.八、(10分) 在初始条件f (1) = c 下，求解递归关系bn n f n f +??=22)(，其中b ，c 为常数且k n 2=，k 为正整数.。
离散数学期末考试题及答案
离散数学期末考试题及答案1.选择题（每题3分，共30分）1. 下列命题中，属于复合命题的是：A. 3是一个奇数，且2是一个偶数B. 如果2是一个素数，那么4也是一个素数C. 不是所有奇数都是素数D. 存在一个整数x，使得x>5且x是一个偶数答案：D2. 已知命题p：草地是绿的，命题q：天空是蓝的。
下列表述可以表示p ∧ ¬q 的是：A. 草地是绿的，天空是蓝的B. 草地不是绿的，天空是蓝的C. 草地是绿的，天空不是蓝的D. 草地不是绿的，天空不是蓝的答案：B3. 设命题p表示“这个数是偶数”，q表示“这个数大于10”。
那么“这个数既是偶数又大于10”可以表示为：A. p ∧ qB. p ∨ qC. ¬p ∧ qD. ¬p ∨ q答案：A4. 下列以下列集合的方式描述，其中哪个是空集∅：A. {x | 0 ≤ x ≤ 1}B. {x | x是一个自然数，x > 10}C. {x | x是一个正偶数，x < 2}D. {x | x是一个负整数，x < -1}答案：C5. 设A = {a, b, c}，B = {c, d, e}，C = {a, c, e}。
则(A ∪ B) ∩ C等于：A. {a, b, c, d, e}B. {a, c, e}C. {c}D. 空集∅答案：B6. 假设U是全集，A、B、C是U的子集。
则(A ∪ B) ∩ C 的补集是：A. A ∩ B ∩ C的补集B. (A ∪ B) ∩ C的补集C. A ∪ (B ∩ C)的补集D. (A ∩ C) ∩ (B ∩ C)的补集答案：D7. 若关系R为集合A到集合B的一种映射，且|A| = 7，|B| = 4，则R包含的有序对数目为：A. 4B. 7C. 11D. 28答案：D8. 设A={1,2,3}，B={4,5,6}，则从A到B的映射总数为：A. 3B. 9C. 6D. 18答案：C9. 设A={a,b,c,d,e}，则集合A的幂集的元素个数是：A. 2B. 5C. 10D. 32答案：D10. 若f：A→B为满射且g：B→C为单射，则(g ∘ f)：A→C为：A. 双射B. 满射C. 单射D. 非单射且非满射答案：A2.简答题（每题10分，共20分）1. 请简要解释什么是关系R的自反性、对称性和传递性。
离散数学期末考试题及答案
离散数学期末考试题及答案一、选择题（每题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}的幂集含有__个元素。
【浙江工商大学】《离散数学》期末考试题(H)参考答案
《离散数学》期末考试题(H)参考答案一、1. 2n .2. 反自反、反对称、传递.3. 是.4. 独异点.5. 上确界和下确界.二、1(C); 2(A); 3(B); 4(B); 5(D); 6(C); 7(A); 8(D); 9(B); 10(B). 三、1(×); 2(×); 3(√); 4(×); 5(√).四、(1)证 对于任意∈),(),,(2211y x y x R ⨯ R ，若)),(()),((2211y x f y x f =，于是),(),(22221111y x y x y x y x -+=-+，进而2211y x y x +=+且2211y x y x -=-. 由此可得，2121,y y x x ==，因而),(),(2211y x y x =，故f 是单射.对于任意∈),(q p R ⨯ R ，取2,2qp y q p x -=+=，容易得知),(),()),((q p y x y x y x f =-+=.由上可知，f 是双射. (2)解 由上的证明过程知，⎪⎭⎫⎝⎛-+=-2,2)),((1y x y x y x f.(3)解 很显然If f =- 1R ⨯R ，即),()),)(((1y x y x f f =- .)2,2())()(),()(()),(()),)(((y x y x y x y x y x y x y x f y x f f =--+-++=-+= .五、解 }),(),,(),,(),,(),,{()(c c b b c b b a a a I R R r A =⋃=. }),(),,(),,(),,(),,{()(1b c a b c b b a a a RR R s =⋃=-.}),(),,(),,(),,{()(c a c b b a a a R t =. 六、证(1))(x xP ∀ P (2)P (c ) US(1) (3))))()(()((x R y Q x P x ∧→∀ P(4)))()(()(c R y Q c P ∧→ US(3) (5))()(c R y Q ∧ T(2)(4)I (6)Q (y ) T(5)I (7)R (c ) T(5)I (8))()(c R c P ∧ T(2)(7)I (9)))()((x R x P x ∧∀ UG(8) (10)))()(()(x R x P x y Q ∧∀∧ T(6)(9)I七、解 对于2，3，5，7，11，13，17，19，23，29，31，37，41，先组合两个最小的权2 + 3 = 5, 得5，5，7，11，13，17，19，23，29，31，37，41；在所得到的序列中再组合5 + 5 = 10, 重新排列后为10，7，11，13，17，19，23，29，31，37，41；再组合10 + 7 = 17, 得17，11，13，17，19，23，29，31，37，41；继续下去，最后组合95 + 143 = 238.23814395786595786553424137655342413731534234413731294234244137312923193424413731292319172417413731292319171311174137312923191713117104137312923191713117554137312923191713117532 所求的Huffman 树如图八、解 由于任意三个点都不在同一条直线上，所以每两个点可确定唯一的一条直线，于是可以确定不同直线有105121415215=⨯⨯=C 条. 因为任意三个点可以构成一个三角形，于是位置不同的三角形有455123131415315=⨯⨯⨯⨯=C 个.。
大学期末离散数学试卷
一、选择题（每题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的子集个数是______。
离散期末考试题及答案
离散期末考试题及答案离散数学期末考试题及答案一、选择题（每题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}的幂集包含________个元素。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《离散数学》期末考试题(D)
一、填空题(每小题3分，共15分)
1. 设|A | = 5, |B | = 2, 则可定义A 到B 的函数( )个，其中有( )单射，( )个满射.
2. 令G (x ): x 是金子，F (x ): x 是闪光的，则命题“金子都是闪光的，但闪光的未必是金子”符号化为( ).
3. 设X 是非空集合，则X 的幂集P (X )关于集合的⋃运算的单位元是( )，零元是
( )，P (X )关于集合的⋂运算的单位元是( ).
4. 不同构的5阶无向树有( )棵.
5. 对于n 阶完全无向图K n , 当n 为( )时是Euler 图，当n ≥ ( )时是Hamilton 图，当n ( )时是平面图.
二、单选题(每小题3分，共15分)
1. 幂集P (P (P (∅))) 为( )
(A){{∅}, {∅, {∅}}}. (B){∅, {∅, {∅}}, {∅}}.
(C){ ∅, {∅, {∅}}, {{∅}}, {∅}} (D){ ∅, {∅, {∅}}}.
2. 设R 是集合A 上的偏序关系，则1-⋃R R 是( ).
(A)偏序关系 (B)等价关系 (C)相容关系 (D)以上答案都不对
3. 下列( )组命题公式是不等值的.
(A))(B A →⌝与B A ⌝∧. (B) )(B A ↔⌝与)()(B A B A ∧⌝∨⌝∧.
(C))(C B A ∨→与C B A →⌝∧)(. (D))(C B A ∨→与)(C B A ∨∧⌝.
4.下列代数结构(G , *)中，( )是群.
(A)G = {0, 1, 3, 5}, “*”是模7加法. (B) G = Q , “*”是数的乘法.
(C)G = Z , “*”是数的减法. (D) G = {1, 3, 4, 5, 9}, “*”是模11乘法.
5.4阶完全无向图4K 中含3条边的不同构的生成子图有
(A)3 (B)4 (C)5 (D)2
三、判断题(每小题3分，共15分): 正确打“√”，错误打“×”.
1.函数的复合运算“ ”满足结合律. ( )
2. {→⌝,}是最小功能完备联结词集合. ( )
3. 实数集R 关于数的乘法运算“⋅”阿贝尔群. ( )
4. 任意有限域的元素个数为2n . ( )
5. 设G 是n (n 为奇数)简单图，则G 与G 中度数为奇数的节点个数相同. ( )
四、(10分)设A 和B 是集合，使B B A =-成立的充要条件是什么，并给出理由.
五、(10分) 设R 和S 是集合A 上的对称关系，证明S R 对称的充要条件是R S S R =.
六、(15分)分别利用(1)等值演算法和(2)真值表求命题公式
))(())((r q p p q r A ∨→→→∨⌝=
的主析取范式和主合取范式.
七、(10分) 设G 是(n , m )无向图，若n m ≥，证明G 中必存在圈.
八、(10分) 在初始条件f (1) = c 下，求解递归关系bn n f n f +⎪⎭
⎫ ⎝⎛=22)(，其中b ，c 为常数且k n 2=，k 为正整数.。