下载文档原格式
数理逻辑部分选择、填空及判断✓下列语句不是命题的（ A ）。
(A) 你打算考硕士研究生吗？ (B) 太阳系以外的星球上有生物。
(C) 离散数学是计算机系的一门必修课。
(D) 雪是黑色的。
✓命题公式P→(P∨⌝P)的类型是（ A ）(A) 永真式(B) 矛盾式(C) 非永真式的可满足式(D) 析取范式✓A是重言式，那么A的否定式是( A )A. 矛盾式B. 重言式C. 可满足式D.不能确定✓以下命题公式中，为永假式的是( C )A. p→(p∨q∨r)B. (p→┐p)→┐pC. ┐(q→q)∧pD. ┐(q∨┐p)→(p∧┐p)✓命题公式P→Q的成假赋值是( D )A. 00,11B. 00,01,11C.10,11D. 10✓谓词公式)xxP∧∀中，变元x是 ( B )R(,x)(yA. 自由变元B. 既是自由变元也是约束变元C. 约束变元D. 既不是自由变元也不是约束变元✓命题公式P→(Q∨⌝Q)的类型是( A )。
(A) 永真式 (B) 矛盾式(C) 非永真式的可满足式 (D) 析取范式✓设B不含变元x，)Ax→x∃等值于( A ))((BA. B( D. B∃)xA→x∃)((∃ C. Bx∧Ax( B. )∀)xA→xx∨)A(x(B✓下列语句中是真命题的是( D )。
A．你是杰克吗？ B．凡石头都可练成金。
C．如果2+2=4，那么雪是黑的。
D．如果1+2=4，那么雪是黑的。
✓从集合分类的角度看，命题公式可分为( B )A. 永真式、矛盾式B. 永真式、可满足式、矛盾式C. 可满足式、矛盾式D. 永真式、可满足式✓命题公式﹁p∨﹁q等价于( D )。
A. ﹁p∨qB. ﹁(p∨q)C. ﹁p∧qD. p→﹁q✓一个公式在等价意义下，下面写法唯一的是( D )。
(A) 范式 (B) 析取范式 (C) 合取范式 (D) 主析取范式✓下列含有命题p，q，r的公式中，是主析取范式的是( D )。
离散数学试题与答案试卷一一、填空 20% （每小题2分）1．设 }7|{)},5()(|{<∈=<∈=+x E x x B x N x x A 且且（N ：自然数集，E + 正偶数） 则 =⋃B A 。
2．A ，B ，C 表示三个集合，文图中阴影部分的集合表达式为。
3．设P ，Q 的真值为0，R ，S 的真值为1，则 )()))(((S R P R Q P ⌝∨→⌝∧→∨⌝的真值= 。
4．公式P R S R P ⌝∨∧∨∧)()(的主合取范式为。
5．若解释I 的论域D 仅包含一个元素，则 )()(x xP x xP ∀→∃ 在I 下真值为 。
6．设A={1，2，3，4}，A 上关系图为则 R 2 = 。
7．设A={a ，b ，c ，d}，其上偏序关系R 的哈斯图为则 R= 。
8．图的补图为 。
9．设A={a ，b ，c ，d} ，A 上二元运算如下：那么代数系统<A ，*>的幺元是 ，有逆元的元素为 ，它们的逆元分别为 。
10．下图所示的偏序集中，是格的为 。
二、选择 20% （每小题 2分）1、下列是真命题的有（ ）A ． }}{{}{a a ⊆；B ．}}{,{}}{{ΦΦ∈Φ；C ． }},{{ΦΦ∈Φ；D ． }}{{}{Φ∈Φ。
2、下列集合中相等的有（ ）A ．{4，3}Φ⋃；B ．{Φ，3，4}；C ．{4，Φ，3，3}；D ． {3，4}。
3、设A={1，2，3}，则A 上的二元关系有（ ）个。
A ． 23 ；B ． 32 ；C ． 332⨯；D ． 223⨯。
4、设R ，S 是集合A 上的关系，则下列说法正确的是（ ）A ．若R ，S 是自反的， 则S R 是自反的；B ．若R ，S 是反自反的， 则S R 是反自反的；C ．若R ，S 是对称的， 则S R 是对称的；D ．若R ，S 是传递的， 则S R 是传递的。
5、设A={1，2，3，4}，P （A ）（A 的幂集）上规定二元系如下|}||(|)(,|,{t s A p t s t s R =∧∈><=则P （A ）/ R=（ ）A ．A ；B ．P(A) ；C ．{{{1}}，{{1，2}}，{{1，2，3}}，{{1，2，3，4}}}；D ．{{Φ}，{2}，{2，3}，{{2，3，4}}，{A}}6、设A={Φ，{1}，{1，3}，{1，2，3}}则A 上包含关系“⊆”的哈斯图为（ ）7、下列函数是双射的为（ ）A ．f : I →E , f (x) = 2x ；B ．f : N →N ⨯N, f (n) = <n , n+1> ；C ．f : R →I , f (x) = [x] ；D ．f :I →N, f (x) = | x | 。
离散数学练习题(含答案)离散数学试题第一部分选择题1.下列命题变元p，q的小项是(C)。
A。
p∧┐p∧qB。
┐p∨qC。
┐p∧qD。
┐p∨p∨q2.命题“虽然今天下雪了，但是路不滑”可符号化为(D)。
A。
p→┐qB。
p∨┐qC。
p∧qD。
p∧┐q3.只有语句“1+1=10”是命题(A)。
A。
1+1=10B。
x+y=10___<0D。
x mod 3=24.下列等值式不正确的是(C)。
A。
┐(x)A(x)┐AB。
(x)(B→A(x))B→(x)A(x)C。
(x)(A(x)∧B(x))(x)A(x)∧(x)B(x)D。
(x)(y)(A(x)→B(y))(x)A(x)→(y)B(y) 5.量词x的辖域是“Q(x,z)→(x)(y)R(x,y,z)”(C)。
A。
(x)Q(x,z)→(x)(y)R(x,y,z))B。
Q(x,z)→(y)R(x,y,z)C。
Q(x,z)→(x)(y)R(x,y,z)D。
Q(x,z)6.设A={a,b,c,d}，A上的等价关系R={。
}∪IA则对应于R的A的划分是(D)。
A。
{{a},{b,c},{d}}B。
{{a,b},{c},{d}}C。
{{a},{b},{c},{d}}D。
{{a,b},{c,d}}7.设A={Ø}，B=P(P(A))，以下正确的式子是(A)。
A。
{Ø,{Ø}}∈BB。
{{Ø,Ø}}∈BC。
{{Ø},{{Ø}}}∈BD。
{Ø,{{Ø}}}∈B8.集合相对补运算中，不正确的等式是(A)。
A。
(X-Y)-Z=X-(Y∩Z)B。
(X-Y)-Z=(X-Z)-YC。
(X-Y)-Z=(X-Z)-(Y-Z)D。
(X-Y)-Z=X-(Y∪Z)9.在自然数集N上，不可结合的定义的运算是(D)。
A。
a*b=min(a,b)B。
a*b=a+bC。
a*b=GCD(a,b) (a,b的最大公约数)D。
《离散数学》课后习题答案《离散数学》简介1、集合论部分：集合及其运算、二元关系与函数、自然数及自然数集、集合的基数2、图论部分：图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用3、代数结构部分：代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数4、组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理5、数理逻辑部分：命题逻辑、一阶谓词演算、消解原理离散数学被分成三门课程进行教学，即集合论与图论、代数结构与组合数学、数理逻辑。
教学方式以课堂讲授为主，课后有书面作业、通过学校网络教学平台发布课件并进行师生交流。
《离散数学》学科内容随着信息时代的到来，工业革命时代以微积分为代表的连续数学占主流的地位已经发生了变化，离散数学的重要性逐渐被人们认识。
离散数学课程所传授的思想和方法，广泛地体现在计算机科学技术及相关专业的诸领域，从科学计算到信息处理，从理论计算机科学到计算机应用技术，从计算机软件到计算机硬件，从人工智能到认知系统，无不与离散数学密切相关。
由于数字电子计算机是一个离散结构，它只能处理离散的或离散化了的数量关系，因此，无论计算机科学本身，还是与计算机科学及其应用密切相关的现代科学研究领域，都面临着如何对离散结构建立相应的数学模型;又如何将已用连续数量关系建立起来的数学模型离散化，从而可由计算机加以处理。
离散数学是传统的逻辑学，集合论(包括函数)，数论基础，算法设计，组合分析，离散概率，关系理论，图论与树，抽象代数(包括代数系统，群、环、域等)，布尔代数，计算模型(语言与自动机)等汇集起来的一门综合学科。
离散数学的应用遍及现代科学技术的诸多领域。
离散数学也可以说是计算机科学的基础核心学科，在离散数学中的有一个著名的典型例子-四色定理又称四色猜想，这是世界近代三大数学难题之一，它是在1852年，由英国的一名绘图员弗南西斯格思里提出的，他在进行地图着色时，发现了一个现象，“每幅地图都可以仅用四种颜色着色，并且共同边界的国家都可以被着上不同的颜色”。
大学离散数学题库答案离散数学是计算机科学和数学专业的一门重要课程，其题库也是广大学生和老师所关注的重点。
本文将提供一份大学离散数学题库的答案，并逐一进行解释和说明。
1、设A={1,2,3,4}, B={3,4,5,6}, 则A-B=【1】，A并B=【2】。
【1】 A-B 表示的是 A 中但不在 B 中的元素，因此答案是 {1,2}。
【2】 A 并 B 表示的是 A 和 B 中所有的元素，因此答案是{1,2,3,4,5,6}。
2、设集合A={a,b,c}, B={b,c,d}, 则A交B=【3】，A-B=【4】。
【3】 A 交 B 表示的是 A 和 B 中都有的元素，因此答案是 {b,c}。
【4】 A-B 表示的是 A 中但不在 B 中的元素，因此答案是 {a}。
3、设A={1,2,3}, B={2,3,4}, 则A-B=【5】。
【5】 A-B 表示的是 A 中但不在 B 中的元素，因此答案是 {1}。
4、设A={a,b,c}, B={b,c,d}, 则A-B=【6】。
【6】 A-B 表示的是 A 中但不在 B 中的元素，因此答案是 {a}。
通过以上例子，我们可以发现，求两个集合的差集和交集是离散数学中的基本操作。
在解题时，我们需要明确每个集合中的元素，然后根据定义进行计算。
同时，我们还需要掌握一些常用的符号和术语，如“-”表示差集，“交”表示交集。
在理解和运用这些符号和术语时，需要结合实际问题的背景和意义。
除了集合的基本操作，离散数学还包括许多其他内容，如命题逻辑、谓词逻辑、图论、数理逻辑等。
这些内容在解题时也需要我们掌握相应的概念和技巧。
例如，在解决逻辑问题时，我们需要熟悉各种逻辑符号的含义和使用方法，以及掌握推理规则的应用。
在解决图论问题时，我们需要了解图的定义、图的表示方法、图的连通性等基本概念，以及掌握求图的最短路径、最大流等算法。
总之，离散数学是一门重要的数学课程，其题库也是广大学生和老师所关注的重点。
离散数学课后习题答案1. 第一章习题答案1.1 习题一答案1.1.1 习题一.1 答案根据题意，设集合A和B如下：Set A and BSet A and B在此情况下，我们可以得出以下结论：•A的幂集为{ {}, {a}, {b}, {a, b} }；•B的幂集为{ {}, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3} }；•A和B的笛卡尔积为{ (a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3) }。
因此，习题一.1的答案为：•A的幂集为{ {}, {a}, {b}, {a, b} }；•B的幂集为{ {}, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3} }；•A和B的笛卡尔积为{ (a, 1), (a, 2), (a, 3), (b, 1), (b,2), (b, 3) }。
1.1.2 习题一.2 答案根据题意，集合A和B如下所示：Set A and BSet A and B根据集合的定义，习题一.2要求我们判断以下命题的真假性：a)$A \\cap B = \\{ 2, 3 \\}$b)$\\emptyset \\in B$c)$A \\times B = \\{ (a, 2), (b, 1), (b, 3) \\}$d)$B \\subseteq A$接下来，我们来逐个判断这些命题的真假性。
a)首先计算集合A和B的交集：$A \\cap B = \\{ x\\,|\\, x \\in A \\, \\text{且} \\, x \\in B \\} = \\{ 2, 3 \\}$。
因此，命题a)为真。
b)大家都知道，空集合是任意集合的子集，因此空集合一定属于任意集合的幂集。
根据题意，$\\emptyset \\in B$，因此命题b)为真。
c)计算集合A和B的笛卡尔积：$A \\times B = \\{ (x, y) \\,|\\, x \\in A \\, \\text{且} \\, y \\in B \\} = \\{ (a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3) \\}$。
离散数学一、填空题(本大题共48分，共16小题，每小题3分)1.--公式为之充分必要条件是其合取范式之每一合取项中均必同时包含一命题变元及其否定2.无向图G具有是生成树，当且仅当的，若G为(n,m)连通图，要确定G的一棵生成树必删掉G的条边。
3.一个无向图的欧拉回路要求经过图中一次且仅一次，汉密顿图要求经过图中一次且仅一次。
4.设P：我生病，Q：我去学校(1)命题“我虽然生病但我仍去学校”符号化为o (2)命题“只有生病的时候，我才不去学校”符号化为o (3)命题"如果我生病，那么我不去学校”符号化为o5.设有33盏灯，拟公用一个电源，则至少需要5个插头的接线板数6.若HlAH2A-AHn是 ,则称Hl, H2, -Hn是相容的，若HlAH2A-AHn是 ,则称H1.H2, -Hn是不相容的7.设f,g,h 是N 到N上的函数(N 为自然数集合),f(n)=n+l;g(n)=2n;h(n)=0；贝lj(fdg)oh=8.K5的点连通度为 ,边连通度为o9.A={1, 2, 3, 4, 5, 6, 8, 10, 24, 36}, R 是A 上的整除关系。
子B={1, 2, 3, 4},那么B的上界是； B的下界是；：6的上确界是; B的下确界为10.命题公式P-*QAR的对偶式为11.设入={1, {2}, <t>},则A的幕集有元素个。
12.设A={0, 1,2, 3}, B={4,6, 7}, C={8, 9, 12, 14}, R1 是由A 到B 的关系,R2 是由B到C原关系，分别定义为Rl={<2, 6>, <3, 4>, <0, 7>} ;R2={<4, 8>, <4, 12>, <6, 12>,〈7, 14〉},则复合关系RloR2 为：13.设A= {<i)}, B={<t>, (<!>}},贝i]P(A) nP(B)= 。
离散数学本科试题及答案一、选择题（每题5分，共20分）1. 在集合论中，空集的定义是：A. 包含所有集合的集合B. 不包含任何元素的集合C. 包含所有非空集合的集合D. 包含所有有限集合的集合答案：B2. 在逻辑运算中，非运算的符号是：A. ∧B. ∨C. ¬D. →答案：C3. 以下哪个选项是图的邻接矩阵表示法？A. 邻接表B. 顶点列表C. 边列表D. 所有选项都是答案：A4. 以下哪个命题是真命题？A. 所有的偶数都是整数B. 所有的整数都是偶数C. 所有的奇数都是整数D. 所有的整数都是奇数答案：A二、填空题（每题5分，共20分）1. 在布尔代数中，逻辑与运算的符号是________。
答案：∧2. 如果一个图是无向图且任意两个顶点都相连，则称这个图是________。
答案：完全图3. 在关系数据库中，关系模式的属性名集合称为________。
答案：关系模式4. 一个命题的逆否命题与其原命题的________是相同的。
答案：真假性三、简答题（每题10分，共30分）1. 描述什么是二元关系，并举例说明。
答案：二元关系是定义在两个集合上的一个关系，它由有序对组成，每个有序对的第一个元素来自第一个集合，第二个元素来自第二个集合。
例如，小于关系是实数集上的一个二元关系，因为对于任意两个实数a和b，如果a小于b，那么有序对(a, b)属于这个关系。
2. 解释什么是图的哈密顿回路，并给出一个例子。
答案：图的哈密顿回路是一条通过图中每个顶点恰好一次的闭合路径。
例如，在一个五边形的顶点上，可以画出一条哈密顿回路，即从任一顶点出发，依次经过其他顶点，最后回到起始顶点。
3. 什么是正规文法？请给出一个例子。
答案：正规文法是一种形式文法，它能够生成正规集合，即可以被有限自动机接受的字符串集合。
例如，正规文法可以定义为：S -> aSb| ε，其中S是开始符号，a和b是字母，ε表示空字符串。
这个文法生成的字符串集合是所有长度为偶数的字符串，其中a和b交替出现。
百度文库 - 让每个人平等地提升自我 1 《离散数学》题库答案
一、选择或填空 （数理逻辑部分） 1、下列哪些公式为永真蕴含式？( ) (1)Q=>Q→P (2)Q=>P→Q (3)P=>P→Q (4)P(PQ)=>P 答：（1），（4） 2、下列公式中哪些是永真式？( ) (1)(┐PQ)→(Q→R) (2)P→(Q→Q) (3)(PQ)→P (4)P→(PQ) 答：（2），（3），（4） 3、设有下列公式，请问哪几个是永真蕴涵式?( ) (1)P=>PQ (2) PQ=>P (3) PQ=>PQ (4)P(P→Q)=>Q (5) (P→Q)=>P (6) P(PQ)=>P 答：（2），（3），（4），（5），（6） 4、公式x((A(x)B(y，x)) z C(y，z))D(x)中，自由变元是( )，约束变元是( )。 答：x,y, x,z 5、判断下列语句是不是命题。若是，给出命题的真值。( ) (1) 北京是中华人民共和国的首都。 (2) 陕西师大是一座工厂。 (3) 你喜欢唱歌吗？ (4) 若7+8＞18，则三角形有4条边。 (5) 前进！ (6) 给我一杯水吧！ 答：（1） 是，T （2） 是，F （3） 不是 （4） 是，T （5） 不是 （6） 不是 6、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。 答：所有人都不是大学生，有些人不会死 7、设P：我生病，Q：我去学校，则下列命题可符号化为( )。 (1) 只有在生病时，我才不去学校 (2) 若我生病，则我不去学校 (3) 当且仅当我生病时，我才不去学校(4) 若我不生病，则我一定去学校 答：（1） PQ （2） QP （3） QP （4）QP 8、设个体域为整数集，则下列公式的意义是( )。 (1) xy(x+y=0) (2) yx(x+y=0) 答：（1）对任一整数x存在整数 y满足x+y=0（2）存在整数y对任一整数x满足x+y=0 9、设全体域D是正整数集合，确定下列命题的真值： (1) xy (xy=y) ( ) (2) xy(x+y=y) ( ) (3) xy(x+y=x) ( ) (4) xy(y=2x) ( ) 答：（1） F （2） F （3）F （4）T 10、设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式 x(P(x)Q(x))在哪个个体域中为真?( ) (1) 自然数 (2) 实数 (3) 复数 (4) (1)--(3)均成立 答：（1） 11、命题“2是偶数或-3是负数”的否定是（ ）。 答：2不是偶数且-3不是负数。 12、永真式的否定是（ ） (1) 永真式 (2) 永假式 (3) 可满足式 (4) (1)--(3)均有可能 百度文库 - 让每个人平等地提升自我 2 答：（2）
13、公式(PQ)(PQ)化简为（ ），公式 Q(P(PQ))可化简为（ ）。 答：P ，QP 14、谓词公式x(P(x) yR(y))Q(x)中量词x的辖域是（ ）。 答：P(x) yR(y) 15、令R(x):x是实数，Q(x):x是有理数。则命题“并非每个实数都是有理数”的符号化表示为（ ）。 答：x(R(x)Q(x))
（集合论部分） 16、设A={a,{a}}，下列命题错误的是（ ）。 (1) {a}P(A) (2) {a}P(A) (3) {{a}}P(A) (4) {{a}}P(A) 答：(2) 17、在0（ ）之间写上正确的符号。 (1) = (2) (3) (4) 答：(4) 18、若集合S的基数|S|=5，则S的幂集的基数|P(S)|=（ ）。 答：32
19、设P={x|(x+1)24且xR},Q={x|5x2+16且xR},则下列命题哪个正确（ ） (1) QP (2) QP (3) PQ (4) P=Q 答：（3） 20、下列各集合中，哪几个分别相等( )。 (1) A1={a,b} (2) A2={b,a} (3) A3={a,b,a} (4) A4={a,b,c} (5) A5={x|(x-a)(x-b)(x-c)=0} (6) A6={x|x2-(a+b)x+ab=0} 答：A1=A2=A3=A6， A4=A5 21、若A-B=Ф，则下列哪个结论不可能正确？( ) (1) A=Ф (2) B=Ф (3) AB (4) BA 答：（4） 22、判断下列命题哪个为真?( ) (1) A-B=B-A => A=B (2) 空集是任何集合的真子集 (3) 空集只是非空集合的子集 (4) 若A的一个元素属于B，则A=B 答：（1） 23、判断下列命题哪几个为正确？( ) (1) {Ф}∈{Ф,{{Ф}}} (2) {Ф}{Ф,{{Ф}}} (3) Ф∈{{Ф}} (4) Ф{Ф} (5) {a,b}∈{a,b,{a},{b}} 答：（2），（4） 24、判断下列命题哪几个正确？( ) (1) 所有空集都不相等 (2) {Ф}Ф (4) 若A为非空集，则AA成立。 答：（2）
25、设A∩B=A∩C，A∩B=A∩C，则B( )C。 答：=（等于） 百度文库 - 让每个人平等地提升自我 3 26、判断下列命题哪几个正确？( )
(1) 若A∪B＝A∪C，则B＝C (2) {a,b}={b,a} (3) P(A∩B)P(A)∩P(B) （P(S)表示S的幂集） (4) 若A为非空集，则AA∪A成立。 答：（2） 27、Ａ，Ｂ，Ｃ是三个集合，则下列哪几个推理正确： (1) AB，BC=> AC (2) AB，BC=> A∈B (3) A∈B，B∈C=> A∈C 答：（1）
（二元关系部分） 28、设Ａ＝｛1,2,3,4,5,6｝，B={1,2,3}，从Ａ到B的关系Ｒ＝｛〈x,y〉|x=y2｝，求(1)R (2) R-1 。
答：（1）R={<1,1>,<4,2>} (2) R1={<1,1>,<2,4>} 29、举出集合A上的既是等价关系又是偏序关系的一个例子。( ) 答：A上的恒等关系 30、集合A上的等价关系的三个性质是什么？( ) 答：自反性、对称性和传递性 31、集合A上的偏序关系的三个性质是什么？( ) 答：自反性、反对称性和传递性 32、设S={１,２,３,４}，Ａ上的关系Ｒ＝｛〈1,2〉，〈2,1〉，〈2,3〉，〈3,4〉｝ 求(1)RR (2) R-1 。 答：RR ={〈1,1〉，〈1,3〉，〈2,2〉，〈2,4〉} R-1 =｛〈2,1〉，〈1,2〉，〈3,2〉，〈4,3〉｝ 33、设Ａ＝｛1，2，3，4，5，6｝，Ｒ是A上的整除关系，求R= {( )}。 答：R={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>,<6,6>,<1,2>,<1,3>,<1,4>, <1,5>,<1,6>,<2,4>,<2,6>,<3,6>} 34、设Ａ＝｛1,2,3,4,5,6｝，B={1,2,3}，从Ａ到B的关系Ｒ＝｛〈x,y〉|x=2y｝，求(1)R (2) R-1 。
答：（1）R={<1,1>,<4,2>,<6,3>} (2) R1={<1,1>,<2,4>,(36>} 35、设Ａ＝｛1,2,3,4,5,6｝，B={1,2,3}，从Ａ到B的关系Ｒ＝｛〈x,y〉|x=y2｝，求R和R-1的关系矩阵。
答：R的关系矩阵=000000001000000001 R1的关系矩阵=000000010000000001 36、集合A={1,2,…,10}上的关系R={|x+y=10,x,yA}，则R 的性质为（ ）。 (1) 自反的 (2) 对称的 (3) 传递的，对称的 (4) 传递的 答：（2）
（代数结构部分） 37、设A={2,4,6}，A上的二元运算*定义为：a*b=max{a,b}，则在独异点中，单位元是( )，零元是( )。 答：2，6 百度文库 - 让每个人平等地提升自我 4 38、设A={3,6,9}，A上的二元运算*定义为：a*b=min{a,b}，则在独异点中，单位元是( )，零元是( )；
答：9，3
（半群与群部分） 39、设〈G,*〉是一个群，则 (1) 若a,b,x∈G，ax=b，则x=( )； (2) 若a,b,x∈G，ax=ab，则x=( )。
答： （1） a1b （2） b 40、设a是12阶群的生成元， 则a2是( )阶元素，a3是( )阶元素。 答： 6,4 41、代数系统是一个群，则G的等幂元是( )。 答：单位元 42、设a是10阶群的生成元， 则a4是( )阶元素，a3是( )阶元素。 答：5，10 43、群的等幂元是( )，有( )个。 答：单位元，1 44、素数阶群一定是( )群, 它的生成元是( )。 答：循环群，任一非单位元 45、设〈G,*〉是一个群，a,b,c∈G，则 (1) 若ca=b，则c=( )；(2) 若ca=ba，则c=( )。
答：（1） b1a (2) b 46、是的子群的充分必要条件是( )。 答：是群 或 a，b G， abH，a-1H 或 a,b G，ab-1H 47、群＜A,*＞的等幂元有( )个，是( )，零元有( )个。 答：1，单位元，0 48、在一个群〈G,*〉中，若G中的元素a的阶是k，则a-1的阶是( )。 答：k 49、在自然数集N上，下列哪种运算是可结合的？（ ） (1) a*b=a-b (2) a*b=max{a,b} (3) a*b=a+2b (4) a*b=|a-b| 答：(2) 50、任意一个具有2个或以上元的半群，它（ ）。 (1) 不可能是群 (2) 不一定是群 (3) 一定是群 (4) 是交换群 答：(1) 51、6阶有限群的任何子群一定不是（ ）。 (1) 2阶 (2) 3 阶 (3) 4 阶 (4) 6 阶 答：(3)
（格与布尔代数部分） 52、下列哪个偏序集构成有界格（ ） (1) （N,） (2) （Z,）
