离散数学试卷

1、离散数学考试题(五)117一、 选择：（满分 20 分，每小题 2 分）1下列语句中不是命题的有（ ） 9+5 12 ； x+3=5；我用的计算机 CPU 主频是 1G 吗？； 我要努力学习。2命题“我不能一边听课，一边看小说”的符号化为（ ） ； ；QPP ； 。)(3下列表达式正确的有（ ） ； ；P)( PQ ； 。PQT)(4n 个命题变元可产生（ ）个互不等价的小项。 n ； n2 ； 2n ； 2 n。5若公式 的主析取范式为)()(RP则它的主合取范式为（ ）1001mm ； ；01001MM ； 。101Mm6命题“尽管有人聪明，但未必一切人都聪明”的符号化（P(x)：x 是聪明的，M(x)：x 是人） （ 。

2、 试卷九试题与答案 一 填空 1 集合A 的幂集P A 2 设A 1 2 3 4 A上二元关系R 1 2 2 1 2 3 3 4 画出R的关系图 3 设A 1 2 2 4 3 3 B 1 3 2 4 4 2 则 4 设 A 3 则A上有 。

3、试卷十试题与答案一 填空 20 每小题 2 分1 称为命题。2命题 PQ 的真值为 0，当且仅当 。3一个命题含有 4 个原子命题，则对其所有可能赋值有 种。4所有小项的析取式为 。5令 Px：x 是质数，Ex：x 是偶数，Qx ：x 是奇。

4、台州学院 201 学年第 学期级 专业离散数学 期末试卷 (A 卷) (闭卷)班级 姓名 学号 题号 一 二 三 四 总分分值 20 10 20 50 100得分一、是非题(“是”打 1， “非 ”打 0，每题 2 分，共 20 分)1. 设 p, q 为真命题，r,s 为假命题，则复合命题 的真值是 1. pqrs2. 设 A 是永真式, 则 是永真式. 3. 是任一集合的真子集. pq4. 上共有 个不同的二元关系. 5. 任意置换群是交换群. Sab426. 2、3 是 的零因子. 9(,)Z7. 因为 n 个命题变项的公式的形式有无穷种, 所以这些公式的真值表也有无穷种. 8. 当 r, s 为正偶数时，完全二部图 是欧拉图. ,rs。

5、自考乐园-心境随缘，诚与天下自考人共勉！自考乐园-分享快乐，你的快乐老家！自考乐园-引领成功，你的精神乐园！QQ 群名：自考乐园_计算机网络；QQ 群号：63803088一、单项选择题（本大题共 15 小题，每小题 1 分，共 15 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1下列是两个命题变元 p，q 的小项是（ ）Appq BpqCpq Dppq2令 p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（ ）Apq BpqCpq Dpq3下列语句中是命题的只有（ ）A1+1=10 Bx。

6、离散数学试卷（一）第 1 页 共 7 页一、单项选择题 (本大题共 15 小题，每小题 1 分，共 15 分 )在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1.一个连通的无向图 G，如果它的所有结点的度数都是偶数，那么它具有一条 ( ) A.汉密尔顿回路 B.欧拉回路C.汉密尔顿通路 D.初级回路2.设 G 是连通简单平面图， G 中有 11 个顶点 5 个面，则 G 中的边是 ( ) A.10 B.12 C.16 D.14 3.在布尔代数 L 中，表达式 (a b) (a b c) (b c)的等价式是 ( ) A.b (a c) B.(a b) (a b) C.(a b) (a b c) (b c) 。

7、离散数学试卷（十三）82一、填空 10% （每小题 2 分）1、 ，*表示求两数的最小公倍数的运算（Z 表示整数集合） ，对于*运0|xZ算的幺元是 ，零元是 。2、代数系统中，|A|1，如果 分别为的幺元和零元，和e则 的关系为 。和e3、设 是一个群， 是阿贝尔群的充要条件是 。4、图 的完全关联矩阵为 。5、一个图是平面图的充要条件是 。二、选择 10% （每小题 2 分）1、 下面各集合都是 N 的子集， （ ）集合在普通加法运算下是封闭的。A、x | x 的幂可以被 16 整除； B、x | x 与 5 互质；C、x | x 是 30 的因子； D、x | x 是 30 的倍数。2、 设。

8、离散数学试卷（十九）123一、填空 20%（每空 2 分）：1若对命题 P 赋值 1，Q 赋值 0，则命题 的真值为 。QP2命题“如果你不看电影，那么我也不看电影” （P：你看电影，Q：我看电影）的符号化为。3公式 的对偶公式为)()(S。4图 的对偶图为。5若关系 R 是等价关系，则 R 满足 性质。6关系 R 的传递闭包 t (R) = 。7代数系统 是群，则它满足 ,A。 8设 是两代数系统，f 是从 的同态映射，,B和 ,BA到则 f 具有 性质。9若连通平面图 共有 r 个面，其中 ，则它满足的 Euler 公式为EVG, eEvV,。10树 T 的边数 e 与点数 v 有关系 。二、选择 10%（。

9、离散数学试卷（一）第 1 页 共 7 页一、单项选择题(本大题共 15 小题，每小题 1 分，共 15 分) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1.一个连通的无向图 G，如果它的所有结点的度数都是偶数，那么它具有一条( )A.汉密尔顿回路 B.欧拉回路C.汉密尔顿通路 D.初级回路2.设 G 是连通简单平面图，G 中有 11 个顶点 5 个面，则 G 中的边是( )A.10 B.12 C.16 D.143.在布尔代数 L 中，表达式(ab)(a bc)(bc)的等价式是( )A.b(a c)B.(ab) (a b)C.(ab) (a bc)(bc)D.(bc)(a c)4.设 i 是虚数。

10、自考乐园-心境随缘，诚与天下自考人共勉！自考乐园-分享快乐，你的快乐老家！自考乐园-引领成功，你的精神乐园！QQ 群名：自考乐园_计算机网络；QQ 群号：63803088一、单项选择题(本大题共 15 小题，每小题 1 分，共 15 分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.下列各图是平面图的是( ) 2.设 G 是 n 个顶点的无向简单图，则下列说法不正确的是 )A.若 G 是树，则其边数等于 n-1B.若 G 是欧拉图，则 G 中必有割边C.若 G 中有欧拉路，则 G 是连通图，且有零个或两。

11、离散数学试卷 二 一 填空 20 每小题2分 1 P 你努力 Q 你失败 除非你努力 否则你将失败 的翻译为 虽然你努力了 但还是失败了 的翻译为 2 论域D 1 2 指定谓词P P 1 1 P 1 2 P 2 1 P 2 2 T T F F 则公式真值为 2 设S a1 a2 a8 Bi是S的子集 则由B31所表达的子集是 3 设A 2 3 4 5 6 上的二元关系 则R 列举法 R的关系矩阵M。

12、离散数学试卷(24)158一、填空题：（每空 1 分，本大题共 15 分）1设 ， ，请在下列每对集合中填入适当的符号：4,3,2aA1,43aB。,（1） , (2) 。, A2设 ，N 为自然数集， 若 ，则 是,0A是 偶 数 。， 是 奇 数 ， xf10)(f： f射的，若 ，则 是 射的。ANf： f3设图 G = 中有 7 个结点，各结点的次数分别为 2，4，4，6，5，5，2，则 G 中有 条边，根据 。4两个重言式的析取是 ，一个重言式和一个矛盾式的合取是 。5设个体域为自然数集，命题“不存在最大自然数”符号化为 。6设 S 为非空有限集，代数系统 中幺元为 ，零元为 。,2S7设 P、Q 为。

13、一、 填空 10% （每小题 2 分）1、 设 是由有限布尔格 诱导的代数系统，S 是布尔格 ，中所有原子的集合，则,A,A,A 。,2、 集合 S= ， 上的二元运算*为* 那么，代数系统中的幺元是 , 的逆元是 。3、 设 I 是整数集合，Z 3 是由模 3 的同余类组成的同余类集，在 Z3 上定义+ 3 如下： ，则+ 3 的mod)(3jiji运算表为 ；是否构成群 。4、 设 G 是 n 阶完全图，则 G 的边数 m= 。5、 如果有一台计算机，它有一条加法指令，可计算四数的和。现有 28 个数需要计算和，它至少要执行 次这个加法指令。二、 选择 20% （每小题 2 分）1、 在有理数集 Q。

14、53737b8b37074f75fe405dffb67e5a25.pdf1一、填空 20% （每小题 2 分）1设 （N ：自然数集，E + 正偶数） 7|),5()(| xxBxNxA且且则 。B2A，B，C 表示三个集合，文图中阴影部分的集合表达式为 。3设 P，Q 的真值为 0，R ，S 的真值为 1，则的真值= 。)()(P4公式 的主合取范式为)。5若解释 I 的论域 D 仅包含一个元素，则 在 I 下真值为)()(xPx。6设 A=1，2，3，4，A 上关系图为则 R2 = 。7设 A=a，b，c ，d，其上偏序关系 R 的哈斯图为则 R= 。A BC53737b8b37074f75fe405dffb67e5a25.pdf28图 的补图为 。9设 A=a，b，c ，d ，A 上二元运算如。

15、第 1 页 共 2 页 12006-2007 学年 第 2 学期2005 级离散数学 2期末考试试题（A 卷）考试时间：2007 年 6 月班级 学号 姓名 请将答案写在答题纸上，写明题号，不必抄题，字迹工整、清晰； 请 在 答 题 纸 和 试 题 纸 上 都 写 上 你 的 班 级 ， 学 号 和 姓 名 ， 交 卷 时 请 将 试 题 纸 、答 题 纸 和 草 纸一 并 交 上 来 。 一 综合体（30 分，每题 3 分）1. 求（1 3 5） （2 5 4） （3 4）2. 只有两个生成元的循环群一定是有限循环群吗？并说明理由。3. 有限循环群中是否一定存在周期与群的元数相等的元素？4. 下面哪个是域 GF（16。

16、B 卷1 Show that (pq)p) q are tautologies. (10 scores)2. Suppose that f(x),g(x) and h(x) are functions such that f(x ) is (g(x) and g(x) is (h(x).Show that f(x) is (h(x).(10 scores)3. Let and .Find Bt At. (10 scores)0312A32B4. Find a compatible total ordering for the poset (2,4,6,9,12,18,27,36,48,60,72,|).(10 scores)5 . Let R be the relation on the set of ordered pairs of positive integers such that (a,b),(c,d) R if and only if a+d = b + c. Show that R is an eq。

17、台州学院 201 学年第 学期级 专业离散数学期末试卷 (B 卷) (闭卷)班级 姓名 学号 题号 一 二 三 四 总分分值 20 10 20 50 100得分一、是非题（“是”打 1, “非”打 0, 每题 2 分, 共 20 分）1. 设 p, q 为真命题, r, s 为假命题 , 则复合命题 的真值是 1.()pqrs2. 设 A 是永假式, 则 是永真式. pq3. 公式 既不是重言式也不是矛盾式. ()(xHPx4. 上共有 个不同的二元关系. ,Sab25. 非零有理数集 对除法构成半群. *Q6. 的所有零因子是 2、4、6. 8(,)Z7. 任一无向树一定是二部图. 8. 任何无向图中所有顶点的度数之和等于边数的 2 倍.9. G是树。

18、98c4539cd08469c7d0685d9df61c31c7.pdf1一、填空 20% （每小题 2 分）1设 （N ：自然数集，E + 正偶数） 7|),5()(| xxBxNxA且且则 。B2A，B，C 表示三个集合，文图中阴影部分的集合表达式为 。3设 P，Q 的真值为 0，R ，S 的真值为 1，则的真值= 。)()(P4公式 的主合取范式为)。5若解释 I 的论域 D 仅包含一个元素，则 在 I 下真值为)()(xPx。6设 A=1，2，3，4，A 上关系图为则 R2 = 。7设 A=a，b，c ，d，其上偏序关系 R 的哈斯图为则 R= 。A BC98c4539cd08469c7d0685d9df61c31c7.pdf28图 的补图为 。9设 A=a，b，c ，d ，A 上二元运算如。

19、离散数学试卷（22）0一、单项选择题：（每小题 1 分，本大题共 15 分）1设 A=1，2，3，4，5，下面（ ）集合等于 A 。A、1 ，2，3，4，5，6； B、 ；25xx是 整 数 且C、 ； D、 。5xx是 正 整 数 且 是 正 有 理 数 且2设 A=1，2，3，4，5，6 ，7，8，下列各式中（ ）是错的。A、 ； B、6 ，7，8 A；C、4，5 A； D、1 ，2，3 A 。3六阶群的子群的阶数可以是（ ） 。A、1，2，5； B、2，4； C、3，6，7； D、2，3 。4设 ，下列各式中（ ）是正确的。SA、 domS B ； B、domS A； C、ranS A； D、domS ranS = S5设集合 ，则空关系 不具备的性。