《离散数学》题库及答案(1)
011001[离散数学(1)] 天津大学考试题库及答案
![011001[离散数学(1)] 天津大学考试题库及答案](https://img.taocdn.com/s3/m/8bc549bc4b35eefdc8d333ab.png)
离散数学（1）复习题一、单项选择题1、下列命题正确的是（ A ）。
A. φ⋂{φ}=φB. φ⋃{φ}=φC. {a}∈{a，b，c}D. φ∈{a，b，c}2、设集合｛1 2 3 4 ｝，A上的关系R=｛（1 1）（2 3）（2 4）（3 4）｝则R具有（ B ）。
A. 自反性B. 传递性C. 对称性D. 以上答案都不对3、设Z是整数集，函数f定义为：Z Z→, f(x)=|x|-2x,则f是（ A ）。
A. 单射B. 满射C. 双射D. 非单射也非满射4、设R为实数集，定义R上4个二元运算，不满足结合律的是（ B ）。
A. f1(x,y)= x+y B. f2(x,y)=x-yC. f3(x,y)=xy D. f4(x,y)=max{x,y}5、设(A,≤) 是一个有界格，它也是有补格，只要满足（ B ）。
A. 每个元素都有一个补元B. 每个元素至少有一个补元C. 每个元素都无补元D. 每个元素都有多个补元6、图G和'G的结点和边分别存在一一对应关系是G和'G同构的（ B ）。
A. 充分条件B. 必要条件C. 充要条件D. 既不充分也不必要条件7、集合上A的等价关系R，其等价类集合{ [a] 天津大学考试题库及答案R| a∈A }称为（ C ）。
A. A与R的并集，记作A Y RB. A与R的交集，记作A I RC. A关于R的商集，记作A/RD. A与R的差集，记作A—R8、设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ C ）。
A. 2B. 3C. 4D. 59、一个公式在等价意义下，下面哪个写法是唯一的（ C ）。
A. 析取范式B. 合取范式C. 主析取范式D. 以上答案都不对10、设谓词():Q x x犯错误，命题“没有不犯错误的人”符号化为P x x是人，():（ D ）。
A. (()())⌝∃→⌝x P x Q x ∀∧ B. (()())x P x Q xC. (()())⌝∃∧⌝x P x Q x ⌝∃∧ D. (()())x P x Q x11、设 |A|=m，|B|=n，则 |ρ(A×B) | 等于（ C ）。
《离散数学》试题及答案详解
一、填空题1设集合A,B，其中A＝｛1，2，3｝, B= {1，2}, 则A — B＝________｛3｝____________；ρ（A) - ρ(B)＝_____{｛3｝,｛1，3},{2，3}，｛1,2,3｝｝_______ 。
2. 2. 设有限集合A, ｜A｜= n，则｜ρ(A×A）｜= __3.设集合A = ｛a, b}, B = ｛1, 2}，则从A到B的所有映射是__α1= {(a,1）, (b,1）｝, α2= {（a,2)，（b，2）}，α3= {(a,1），(b,2)｝，α4= {(a,2）, （b，1)}；_，其中双射的是____α3，α4。
_4。
已知命题公式G＝⌝（P→Q)∧R，则G的主析取范式是______（P∧⌝Q∧R）__________________.5.设G是完全二叉树，G有7个点，其中4个叶点，则G的总度数为___12_______，分枝点数为_______3_________.6设A、B为两个集合, A= {1，2,4}， B = ｛3,4}，则从A⋂B＝_______｛4}__________________; A⋃B＝_____｛1, 2, 3, 4｝____________；A－B＝____{1, 2}_________________ .3.7。
设R是集合A上的等价关系，则R所具有的关系的三个特性是__自反性;对称性；传递性_______________________________.8. 设命题公式G＝⌝（P→（Q∧R）)，则使公式G为真的解释有____（1, 0, 0)________，___ _（1，0, 1)_________，____（1, 1，0）______________________。
9. 设集合A＝{1，2,3，4}, A上的关系R1 = ｛(1,4）,（2，3)，(3，2）｝，R1 = ｛（2，1)，（3,2）,（4,3)}，则R1•R2 = _｛(1，3）,（2，2）,（3,1)}__________，R2•R1=___{(2,4）,(3,3）,(4,2)}_____ __, R12 =_____｛（2,2)，(3,3）}__________________。
《离散数学》试题及答案
一、填空题1设集合A,B，其中A＝{1,2,3},B={1,2},则A-B＝{3}; ?(A)-?(B)＝{3},{1,3},{2,3},{1,2,3}}.2.设有限集合A,|A|=n,则|?(A×A)|=22n.3.设集合A={a,b},B={1,2},则从A到B的所有映射是?1={(a,1),(b,1)},?2={(a,2),(b,2)},?3={(a,1),(b,2)},?4={(a,2),(b,1)},其中双射的是?3,?4.4.已知命题公式G＝?(P?Q)∧R，则G的主析取范式是(P∧?Q∧R)3.2)1(-nn，树的边数为n-1)16.设谓词的定义域为{a,b},将表达式?xR(x)→?xS(x)中量词消除，写成与之对应的命题公式是_(R(a)∧R(b))→(S(a)∨S(b))_.17.设集合A＝{1,2,3,4}，A上的二元关系R＝{(1,1),(1,2),(2,3)},S＝{(1,3),(2,3),(3,2)}。
则R?S＝{(1,3),(2,2)},R2＝{(1,1),(1,2),(1,3)}.二、选择题1设集合A={2,{a},3,4}，B={{a},3,4,1}，E 为全集，则下列命题正确的是(C)。
(A){2}?A(B){a}?A (C)??{{a}}?B ?E(D){{a},1,3,4}?B.2设集合A={1,2,3},A 上的关系R ＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，则R 不具备(D).(A)自反性 (B)传递性 (C)对称性 (D)反对称性3设半序集(A,≤)关系≤的哈斯图如下所示，若A 的子集B={2,3,4,5},则元素6为B 的(B)。
(A)下界 (B)上界 (C)最小上界(D)以上答案都不对 4下列语句中，(B)是命题。
(A)请把门关上(B)地球外的星球上也有人(C)x+5>6(D)下午有会吗？5设I 是如下一个解释：D ＝{a,b},01 0 1b) P(b,a) P(b,b) P(a,),(a a P 则在解释I 下取真值为1 (A)?x ?yP(x,y)(B)?x ?6. 7.设G 、H 是一阶逻辑公式，P 是一个谓词，G 是(C).(A)恒真的(B)恒假的 8设命题公式G ＝?(P ?Q)，H ＝P ?(Q ??P)，则G 与 (A)G ?H(B)H ?G 9设A,B (A)A ＝B (B)A ?10设集合A={1,2,3,4},A 上的关系R (A) 的充分必要条件是(A).有一个x 0，使G(x 0)取真值1.1.(D)以上答案都不对.6个面，则G 的边数是(A ).(A)9G 中删去(A)条边可以得到树.(C)10(D)4.15.设图G ⎥⎥⎦⎢⎢⎣01101(D).(A)4,5 (B)5,6 (C)4,10 (D)5,8.三、计算证明题 1.设集合A ＝{1,2,3,4,6,8,9,12}，R 为整除关系。
离散数学考试题及答案
离散数学考试题及答案一、选择题1. 关于图论的基本概念，以下哪个说法是正确的？A. 无向图中的边无方向性，有向图中的边有方向性。
B. 有向图中的边无方向性，无向图中的边有方向性。
C. 无向图和有向图都是由顶点和边组成的。
D. 无向图和有向图都只由边组成。
答案：A2. “若顶点集合为V，边集合为E，那么图G可以表示为G(V, E)”是关于图的哪个基本概念的描述？A. 图的顶点B. 图的边C. 图的邻接D. 图的表示方法答案：D3. 以下哪个命题是正确的？A. 若集合A和B互相包含，则A和B相等。
B. 若集合A和B相交为空集，则A和B相等。
C. 若集合A和B相等，则A和B互相包含。
D. 若集合A和B相等，则A和B相交为空集。
答案：C二、填空题1. 有一个集合A = {1, 2, 3, 4}，则集合A的幂集的元素个数为__________。
答案：162. 设A = {a, b, c}，B = {c, d, e}，则集合A和B的笛卡尔积为__________。
答案：{(a, c), (a, d), (a, e), (b, c), (b, d), (b, e), (c, c), (c, d), (c, e)}3. 若p为真命题，q、r为假命题，则合取范式(p ∨ q ∨ r)的值为__________。
答案：真三、计算题1. 计算集合A = {1, 2, 3, 4}和集合B = {3, 4, 5, 6}的交集、并集和差集。
答案：交集：{3, 4}并集：{1, 2, 3, 4, 5, 6}差集：{1, 2}2. 计算下列命题的真值：(~p ∨ q) ∧ (p ∨ ~q)，其中p为真命题，q为假命题。
答案：真四、证明题证明：对于任意集合A和B，如果A和B互相包含，则A和B相等。
证明过程：假设A和B互相包含，即A包含于B且B包含于A。
设x为集合A中的任意元素，则x也必然存在于集合B中，即x属于B。
同理，对于集合B中的任意元素y，y也属于集合A。
离散数学复习题及答案
总复习题（一）一．单选题1 (C)。
一连通的平面图，5个顶点3个面，则边数为（）。
、4 、5 、6 、72、 (A)。
如果一个简单图，则称为自补图，非同构的无向4阶自补图有（）个。
、1 、2 、3 、43、 (D)。
为无环有向图，为的关联矩阵，则（）。
、是的终点、与不关联、与关联、是的始点4、 (B)。
一连通的平面图，8个顶点4个面，则边数为。
、9 、10 、11 、125、 (D)。
如果一个简单图，则称为自补图，非同构的3阶有向完全图的子图中自补图有个。
、1 、2 、3 、46、21条边，3个4度顶点，其余顶点为3度的无向图共有个顶点。
、13 、12 、11 、107、 (D)。
有向图的通路包括。
、简单通路、初级通路、复杂通路、简单通路、初级通路和复杂通路8、 (D)。
一连通的平面图，9个顶点5个面，则边数为。
、9 、10 、11 、129、21条边，3个4度顶点，其余顶点为3度的无向图共有个顶点。
、13 、12 、11 、1010、 (D)。
有向图的通路包括。
、简单通路、初级通路、复杂通路、简单通路、初级通路和复杂通路11、 (D)。
一连通的平面图，9个顶点5个面，则边数为。
、9 、10 、11 、1212、 (B)。
为有向图，为的邻接矩阵，则。
、邻接到的边的条数是５、接到的长度为４的通路数是５A B C D GG ≅G A B C D E ,V D =[]m n ij m ⨯D 1m ij =A i v je B i v j e C i v j e D i v j e A B C D GG ≅G A B C D A B C D A B C D A B C D A B C D A B C D A B C D E ,V D=[]n n ij a ⨯D 5a )4(ij =A i v j v B i v j v、长度为４的通路总数是５、长度为４的回路总数是５13、 (C)。
在无向完全图中有个结点，则该图的边数为（）。
离散数学试题及答案
离散数学试题及答案离散数学试题与答案试卷一一、填空 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 是传递的。
《离散数学》题库及答案
《离散数学》题库与答案一、选择或填空（数理逻辑部分）1、下列哪些公式为永真蕴含式( )(1)⌝Q=>Q→P (2)⌝Q=>P→Q (3)P=>P→Q (4)⌝P∧(P∨Q)=>⌝P答：在第三章里面有公式（1）是附加律，（4）可以由第二章的蕴含等值式求出（注意与吸收律区别）2、下列公式中哪些是永真式( )(1)(┐P∧Q)→(Q→⌝R) (2)P→(Q→Q) (3)(P∧Q)→P (4)P→(P∨Q)答：（2），（3），（4）可用蕴含等值式证明3、设有下列公式，请问哪几个是永真蕴涵式( )(1)P=>P∧Q (2) P∧Q=>P (3) P∧Q=>P∨Q(4)P∧(P→Q)=>Q (5) ⌝(P→Q)=>P (6) ⌝P∧(P∨Q)=>⌝P答：（2）是第三章的化简律，（3）类似附加律，（4）是假言推理，（3），（5），（6）都可以用蕴含等值式来证明出是永真蕴含式4、公式x((A(x)B(y，x))z C(y，z))D(x)中，自由变元是( )，约束变元是( )。
答：x,y, x,z（考察定义在公式x A和x A中，称x为指导变元，A为量词的辖域。
在x A和x A的辖域中，x的所有出现都称为约束出现，即称x 为约束变元，A中不是约束出现的其他变项则称为自由变元。
于是A(x)、B(y，x)和z C(y，z)中y为自由变元，x和z为约束变元，在D(x)中x 为自由变元）5、判断下列语句是不是命题。
若是，给出命题的真值。
( )(1)北京是中华人民共和国的首都。
(2) 陕西师大是一座工厂。
(3) 你喜欢唱歌吗 (4) 若7+8＞18，则三角形有4条边。
(5) 前进！ (6) 给我一杯水吧！答：（1）是，T （2）是，F （3）不是（4）是，T （5）不是（6）不是（命题必须满足是陈述句，不能是疑问句或者祈使句。
）6、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。
《离散数学》复习题及答案
《离散数学》复习题及答案《离散数学》试题及答案⼀、选择或填空（数理逻辑部分）1、下列哪些公式为永真蕴含式？( )(1)?Q=>Q→P (2)?Q=>P→Q (3)P=>P→Q (4)?P∧(P∨Q)=>?P答：（1），（4）2、下列公式中哪些是永真式？( )(1)(┐P∧Q)→(Q→?R) (2)P→(Q→Q) (3)(P∧Q)→P (4)P→(P∨Q)答：（2），（3），（4）3、设有下列公式，请问哪⼏个是永真蕴涵式?( )(1)P=>P∧Q (2) P∧Q=>P (3) P∧Q=>P∨Q(4)P∧(P→Q)=>Q (5) ?(P→Q)=>P (6) ?P∧(P∨Q)=>?P答：（2），（3），（4），（5），（6）4、公式?x((A(x)→B(y，x))∧?z C(y，z))→D(x)中，⾃由变元是( )，约束变元是( )。
答：x,y, x,z5、判断下列语句是不是命题。
若是，给出命题的真值。
( )(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）PP?P→（4）QQ→→（3）Q8、设个体域为整数集，则下列公式的意义是( )。
(1) ?x?y(x+y=0) (2) ?y?x(x+y=0)答：（1）对任⼀整数x存在整数 y满⾜x+y=0（2）存在整数y对任⼀整数x满⾜x+y=0 9、设全体域D是正整数集合，确定下列命题的真值：(1) ?x?y (xy=y) ( ) (2) ?x?y(x+y=y) ( )(3) ?x?y(x+y=x) ( ) (4) ?x?y(y=2x) ( )答：（1） F （2） F （3）F （4）T10、设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式?x(P(x)∨Q(x))在哪个个体域中为真?( )(1) ⾃然数(2) 实数 (3) 复数(4) (1)--(3)均成⽴答：（1）11、命题“2是偶数或-3是负数”的否定是（）。
离散数学试题+答案
离散数学试题+答案⼀、单项选择题(本⼤题共15⼩题，每⼩题1分，共15分)在每⼩题列出的四个选项中只有⼀个选项是符合题⽬要求的，请将正确选项前的字母填在题后的括号内。
1.⼀个连通的⽆向图G，如果它的所有结点的度数都是偶数，那么它具有⼀条( )A.汉密尔顿回路B.欧拉回路C.汉密尔顿通路D.初级回路2.设G是连通简单平⾯图，G中有11个顶点5个⾯，则G中的边是( )A.10B.12C.16D.143.在布尔代数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)D.(b∨c)∧(a∨c)4.设i是虚数，·是复数乘法运算，则G=<{1,-1,i,-i},·>是群，下列是G的⼦群是( )A.<{1},·>B.〈{-1},·〉C.〈{i},·〉D.〈{-i},·〉5.设Z为整数集，A为集合，A的幂集为P(A),+、-、/为数的加、减、除运算，∩为集合的交运算，下列系统中是代数系统的有( )A.〈Z，+，/〉B.〈Z，/〉C.〈Z，-，/〉D.〈P(A)，∩〉6.下列各代数系统中不含有零元素的是( )A.〈Q，*〉Q是全体有理数集，*是数的乘法运算B.〈Mn(R),*〉,Mn(R)是全体n阶实矩阵集合，*是矩阵乘法运算C.〈Z，ο〉，Z是整数集，ο定义为xοxy=xy,?x,y∈ZR具有的性质是A.⾃反性B.对称性C.传递性D.反⾃反性8.设A={a,b,c}，A上⼆元关系R={〈a,a〉，〈b,b〉,〈a,c〉}，则关系R的对称闭包S(R)是( )A.R∪I AB.RC.R∪{〈c,a〉}D.R∩I A9.设X={a,b,c},Ix是X上恒等关系，要使Ix∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R为X上的等价关系，R应取( )A.｛〈c,a〉，〈a,c〉｝B.{〈c,b〉，〈b,a〉}C.{〈c,a〉，〈b,a〉}D.{〈a,c〉，〈c,b〉}10.下列式⼦正确的是( )A. ?∈?B.C.{?}??D.{?}∈?11.设解释R如下：论域D为实数集，a=0,f(x,y)=x-y,A(x,y):x( )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))12.设B是不含变元x的公式，谓词公式(?x)(A(x)→B)等价于( )A.(?x)A(x)→BB.(?x)A(x)→BC.A(x)→BD.(?x)A(x)→(?x)B13.谓词公式(?x)(P(x,y))→(?z)Q(x,z)∧(?y)R(x,y)中变元x( )A.是⾃由变元但不是约束变元C.既是⾃由变元⼜是约束变元D.是约束变元但不是⾃由变元14.若P：他聪明；Q：他⽤功；则“他虽聪明，但不⽤功”，可符号化为( )A.P∨QB.P∧┐QC.P→┐QD.P∨┐Q15.以下命题公式中，为永假式的是( )A.p→(p∨q∨r)B.(p→┐p)→┐pC.┐(q→q)∧pD.┐(q∨┐p)→(p∧┐p)⼆、填空题(每空1分，共20分)16.在⼀棵根树中，仅有⼀个结点的⼊度为______，称为树根，其余结点的⼊度均为______。
离散数学考试试题及答案
离散数学考试试题及答案离散数学考试试题及答案离散数学是计算机科学和数学中的一门重要学科，它研究的是离散的结构和对象。
离散数学的理论和方法在计算机科学、信息科学、通信工程等领域具有广泛的应用。
下面将为大家提供一些离散数学考试试题及答案，希望对大家的学习和复习有所帮助。
1. 集合论题目(1) 设A={1,2,3,4,5}，B={3,4,5,6,7}，求A∪B的结果。
答案：A∪B={1,2,3,4,5,6,7}(2) 设A={1,2,3,4,5}，B={3,4,5,6,7}，求A∩B的结果。
答案：A∩B={3,4,5}(3) 设A={1,2,3,4,5}，B={3,4,5,6,7}，求A-B的结果。
答案：A-B={1,2}2. 图论题目(1) 给定一个无向图G，顶点集为V={A,B,C,D,E}，边集为E={(A,B),(A,C),(B,D),(C,D),(D,E)}，求该图的邻接矩阵。
答案：邻接矩阵为：A B C D EA 0 1 1 0 0B 1 0 0 1 0C 1 0 0 1 0D 0 1 1 0 1E 0 0 0 1 0(2) 给定一个有向图G，顶点集为V={A,B,C,D,E}，边集为E={(A,B),(B,C),(C,D),(D,E),(E,A)}，求该图的邻接表。
答案：邻接表为：A ->B ->C ->D ->E -> AB -> CC -> DD -> EE -> A3. 命题逻辑题目(1) 判断以下命题是否为永真式：(p∨q)∧(¬p∨r)∧(¬q∨¬r)。
答案：是永真式。
(2) 给定命题p：如果天晴，那么我去游泳；命题q：我没有去游泳。
请判断以下命题的真假：(¬p∨q)∧(p∨¬q)。
答案：是真命题。
4. 关系代数题目(1) 给定关系R(A,B,C)和S(B,C,D)，求R⋈S的结果。
(完整版)《离散数学》同步练习答案
华南理工大学网络教育学院《离散数学》练习题参考答案第一章命题逻辑一填空题（1）设：p：派小王去开会。
q：派小李去开会。
则命题：“派小王或小李中的一人去开会”可符号化为：(p∨⌝q) ∧ (⌝p∨q) 。
（2）设A，B都是命题公式，A⇒B，则A→B的真值是T。
（3）设：p：刘平聪明。
q：刘平用功。
在命题逻辑中，命题：“刘平不但不聪明，而且不用功”可符号化为：p∧q。
（4）设A , B 代表任意的命题公式，则蕴涵等值式为A → B⇔⌝A∨B。
（5）设，p：径一事；q：长一智。
在命题逻辑中，命题：“不径一事，不长一智。
”可符号化为：⌝ p→⌝q 。
（6）设A , B 代表任意的命题公式，则德•摩根律为⌝（A ∧ B）⇔⌝A ∨⌝B）。
（7）设，p：选小王当班长；q：选小李当班长。
则命题：“选小王或小李中的一人当班长。
”可符号化为：(p∨⌝q) ∧ (⌝p∨q) 。
（8）设，P：他聪明；Q：他用功。
在命题逻辑中，命题：“他既聪明又用功。
”可符号化为：P∧Q 。
（9）对于命题公式A，B，当且仅当 A → B 是重言式时，称“A蕴含B”，并记为A⇒B。
（10）设：P：我们划船。
Q：我们跑步。
在命题逻辑中，命题：“我们不能既划船又跑步。
”可符号化为：⌝ (P∧Q) 。
（11）设P , Q是命题公式，德·摩根律为：⌝（P∨Q）⇔⌝P∧⌝Q）。
（12）设P：你努力。
Q：你失败。
在命题逻辑中，命题：“除非你努力，否则你将失败。
”可符号化为：⌝P→Q。
（13）设p：小王是100米赛跑冠军。
q：小王是400米赛跑冠军。
在命题逻辑中，命题：“小王是100米或400米赛跑冠军。
”可符号化为：p∨q。
（14）设A，C为两个命题公式，当且仅当A→C为一重言式时，称C可由A逻辑地推出。
二．判断题1.设A，B是命题公式，则蕴涵等值式为A→B⇔⌝A∧B。
（⨯）2.命题公式⌝p∧q∧⌝r是析取范式。
（√）3.陈述句“x + y > 5”是命题。
(完整word版)离散数学试卷及参考答案()
一、填空题:(每空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 =*。
离散数学考试试题及答案
离散数学考试试题及答案一、单项选择题（每题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)。
011001[离散数学(1)] 天津大学考试题库及答案
![011001[离散数学(1)] 天津大学考试题库及答案](https://img.taocdn.com/s3/m/063a181ff7ec4afe05a1df57.png)
1 / 6离散数学（1）复习题一、填空题1、集合S={n 100 | n ∈N}的基数为（ 0ℵ ）。
2、设R 是集合A 上的二元关系，则R 是对称的，当且仅当其关系矩阵（ 为对称矩阵 ）。
3、集合P={Ф，{a}}的幂集ρ(P)=（ {Ф,{Ф},{a}, {Ф，{a}} } ）。
4、设A={1,2,7,8}，B={i │i ∈N 且i 2<50}，则A —B=（ {8} ）。
5、设(A ，≤)是一个有界格，只要满足（ 每个元素均有补元 ），它也是有补格。
6、设S 为非空有限集，代数系统（ρ(S)，Y ，I ）中，ρ(S)对Y 的零元为（ S ），ρ(S)对I 的单位元为（ Ф ）。
7、重言式的否定式是（ 矛盾 ）。
8、设A=φ，B={φ，{φ}}，则B －A=（ {}{}φφ， ）。
9、集合A={1，2，…，10}上的关系R={（x ，y ）│x+y=10且x 、y ∈A}，则R 的性质为（ 对称的 ）。
10、有界格（P ，∧，∨）对于“∧”运算的零元为（ 0 ）。
11、设P ：张三可以做这件事，Q ：李四可以做这件事。
则命题“张三或李四可以做这件事”符号化为（ P Q ∨ ）。
12、设M={x| f 1（x ）=0}，N={x| f 2（x ）=0}，则方程f 1（x ）·f 2（x ）=0的答案为（ M N U ）。
13、设 |A|=m ，|B|=n ，则 |ρ(A ×B) | 等于（ 2m n ⨯ ）。
二、计算与证明题1、设A={0，1}，B={a ，b}，求：（1）A ×B ；（2）B ×A答：（1）()()()(){}0,,0,,1,,1,A B a b a b ⨯=（2）()()()(){},0,,0,,1,,1B A a b a b ⨯=2、（1）叙述幂集的定义；（2）求集合P={Ф，{a}}的幂集ρ(P)．。
《离散数学》题库及答案
《离散数学》题库及答案《离散数学》题库及答案一、选择或填空1．下列公式中哪些是永真式？( )A.(┐P∧Q)→(Q→?R)B.P→(Q→Q)C.(P∧Q)→PD.P→(P∨Q)2．设全体域D是正整数集合，确定下列命题的真值：A. ?x?y (xy=y) ( )B. ?x?y(x+y=y) ( )C. ?x?y(x+y=x) ( )D. ?x?y(y=2x) ( )3．有n个结点的树，其结点度数之和是( )。
4．举出集合A上的既是等价关系又是偏序关系的一个例子。
( ) 5．群的等幂元是( )，有( )个。
6．下面给出的集合中，哪一个不是前缀码( )。
A. {a，ab，110，a1b11}B. {01，001，000，1}C. {1，2，00，01，0210}D. {12，11，101，002，0011}7．下列哪些公式为永真蕴含式？( )A.?Q=>Q→PB.?Q=>P→QC.P=>P→QD.?P∧(P∨Q)=>?P8．设P：我生病，Q：我去学校，则下列命题可符号化为( )。
（1）若我生病，则我不去学校(2) 当且仅当我生病时，我才不去学校9．任一有向图中，度数为奇数的结点有( )个。
10．集合A上的等价关系的三个性质是什么？( )11．群＜A,*＞的等幂元有( )个，是( )，零元有( )个。
12．一个图的欧拉回路是一条通过图中( )的回路。
13．设有下列公式，请问哪几个是永真蕴涵式?( )A.P=>P∧QB. P∧Q=>PC. P∧Q=>P∨QD.P∧(P→Q)=>QE. ?(P→Q)=>PF. ?P∧(P∨Q)=>?P14．判断下列命题哪几个为正确？( )A. {Ф}∈{Ф，{{Ф}}}B. {Ф}?{Ф，{{Ф}}}C. Ф∈{{Ф}}D. Ф?{Ф}E. {a,b}∈{a,b,{a},{b}}15．设a是10阶群的生成元，则a4是( )阶元素，a3是( )阶元素。
离散数学经典测试题及答案
离散数学经典测试题及答案第一题: 命题逻辑与真值表根据下列命题符号表示的逻辑表达式，填写真值表。
1. \(p \land q\)2. \((\lnot p \lor q) \land (p \implies q)\)答案1. \(p \land q\)2. \((\lnot p \lor q) \land (p \implies q)\)第二题: 数学归纳法证明使用数学归纳法证明下列等式对于所有\(n \geq 1\)成立。
\(\sum_{i=1}^{n}(2i-1) = n^2\)证明1. 基础步骤：当\(n=1\)时，左边等式为\(1\), 右边等式为\(1^2 = 1\), 成立。
2. 归纳假设：假设当\(n=k\)时等式成立，即\(\sum_{i=1}^{k}(2i-1) = k^2\)。
3. 归纳步骤：考虑\(n=k+1\)的情况，- 左边等式为\(\sum_{i=1}^{k+1}(2i-1) = \sum_{i=1}^{k}(2i-1) + (2(k+1)-1)\)- 右边等式为\((k+1)^2 = k^2 + 2k + 1\)现在我们可以利用归纳假设，将左边等式展开：\(\sum_{i=1}^{k}(2i-1) + (2(k+1)-1) = k^2 + 2k + 1\)然后，化简左边的部分可以得到：\(k^2 + (2k - 1) + (2(k+1) - 1) = k^2 + 2k + 1\)这个等式成立，证明完毕。
第三题: 集合论给定两个集合A和B，证明下列恒等式成立：\(A \cup (B - A) = A \cup B\)证明我们可以使用集合论的定义来证明这个恒等式。
1. 证明\(A \cup (B - A) \subseteq A \cup B\)- 对于任意\(x \in A \cup (B - A)\)，有两种情况：- 如果\(x \in A\)，则\(x \in A \cup B\)，因为\(A \subseteq A \cupB\)。
离散数学考试试题及答案
离散数学考试试题及答案一、选择题（每题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. 简述命题逻辑中的等价命题是什么？答案：等价命题是指两个命题在所有可能的真值赋值下都具有相同真值的命题。
离散数学(1-4章)自测题(答案)
《离散数学》题库答案第2，3章(数理逻辑)1.答：（2），（3），（4）2.答：（2），（3），（4），（5），（6）3.答：（1）是，T （2）是，F （3）不是（4）是，T （5）不是（6）不是4.答：（1）P↔（4）QP→⌝P⌝Q→⌝（2）QP⌝→（3）Q5.答：（1）6.答：2不是偶数且-3不是负数。
7.答：（2）8.答：⌝P ，Q→P9.答：P(x)∨∃yR(y)10.答：⌝∀x(R(x)→Q(x))11、a、(P→Q)∧R解：(P→Q)∧R⇔(⌝P∨Q )∧R⇔(⌝P∧R)∨(Q∧R) （析取范式）⇔(⌝P∧(Q∨⌝Q)∧R)∨((⌝P∨P)∧Q∧R)⇔(⌝P∧Q∧R)∨(⌝P∧⌝Q∧R)∨(⌝P∧Q∧R)∨(P∧Q∧R)⇔(⌝P∧Q∧R)∨(⌝P∧⌝Q∧R)∨(P∧Q∧R)⇔m3∨ m1∨m7 （主析取范式）⇔m1∨ m3∨m7⇔M0∧M2∧M4∧M5∧M6 （主合取范式）b、Q→(P∨⌝R)解：Q→(P∨⌝R)⇔⌝Q∨P∨⌝R⇔M5（主合取范式）⇔ m0∨ m1∨ m2∨m3∨ m4∨m6 ∨m7 （主析取范式）c、P→(P∧(Q→P))解：P→(P∧(Q→P))⇔⌝P∨(P∧(⌝Q∨P))⇔⌝P∨P⇔ 1 (主合取范式)⇔ m0∨ m1∨m2∨ m3 （主析取范式）d、P∨(⌝P→(Q∨(⌝Q→R)))解：P∨(⌝P→(Q∨(⌝Q→R)))⇔ P∨(P∨(Q∨(Q∨R)))⇔ P∨Q∨R⇔ M0 (主合取范式)⇔ m1∨ m2∨m3∨ m4∨ m5∨m6 ∨m7 (主析取范式)12、a、P→Q，⌝Q∨R，⌝R，⌝S∨P=>⌝S证明：(1) ⌝R 前提(2) ⌝Q∨R 前提(3)⌝Q （1），（2）析取三段论(4) P→Q 前提(5)⌝P （3），（4）拒取式(6)⌝S∨P 前提(7) ⌝S （5），（6）析取三段论b、P→(Q→R)，R→(Q→S) => P→(Q→S)证明：（1） P 附加前提（2） Q 附加前提（3） P→(Q→R) 前提（4） Q→R （1），（3）假言推理（5） R （2），（4）假言推理（6） R→(Q→S) 前提（7） Q→S （5），（6）假言推理（8） S （2），（7）假言推理c、A，A→B， A→C， B→(D→⌝C) => ⌝D证明：（1） A 前提（2） A→B 前提（3） B (1)，(2) 假言推理（4） A→C 前提（5） C (1)，(4) 假言推理（6） B→(D→⌝C) 前提（7） D→⌝C (3)，(6) 假言推理（8）⌝D (5)，(7) 拒取式d、P→⌝Q，Q∨⌝R，R∧⌝S⇒⌝P证明、(1) P 附加前提（2） P→⌝Q 前提（3）⌝Q （1），（2）假言推理（4） Q∨⌝R 前提(5) ⌝R （3），（4）析取三段论(6 ) R∧⌝S 前提（7） R （6）化简（8） R∧⌝R 矛盾（5），（7）合取所以该推理正确13.写出∀x(F(x)→G(x))→(∃xF(x) →∃xG(x))的前束范式。
《离散数学》考试题库及答案(1)
《离散数学》考试题库及答案一、选择题（2*10）1．令P：今天下雨了，Q：我没带伞，则命题“虽然今天下雨了，但是我没带伞”可符号化为（）。
（A）P→⌝Q （B）P∨⌝Q（C）P∧Q （D）P∧⌝Q2．下列命题公式为永真蕴含式的是（）。
（A）Q→（P∧Q）（B）P→（P∧Q）（C）（P∧Q）→P （D）（P∨Q）→Q3、命题“存在一些人是大学生”的否定是(A)，而命题“所有的人都是要死的”的否定是（）。
（A）所有人都不是大学生，有些人不会死（B）所有人不都是大学生，所有人都不会死（C）存在一些人不是大学生，有些人不会死（D）所有人都不是大学生，所有人都不会死4、永真式的否定是（）。
（A）永真式（B）永假式（C）可满足式（D）以上均有可能5、以下选项中正确的是（）。
（A）0= Ø（B）0 ⊆Ø（C）0∈Ø（D）0∉Ø6、以下哪个不是集合A上的等价关系的性质？（）（A）自反性（B）有限性（C）对称性（D）传递性7、集合A={1,2,…,10}上的关系R={<x,y>|x+y=10,x,y∈A}，则R的性质为（）。
（A）自反的（B）对称的（C）传递的，对称的（D）传递的8．设D=<V, E>为有向图，V={a, b, c, d, e, f}, E={<a, b>, <b, c>, <a, d>, <d, e>, <f, e>}是（）。
（A）强连通图（B）单向连通图（C）弱连通图（D）不连通图9、具有6个顶点，12条边的连通简单平面图中，每个面都是由（）条边围成？（A）2（B）4 （C）3（D）5 10．连通图G是一棵树，当且仅当G中（）。
（A）有些边不是割边（B）每条边都是割边（C）无割边集（D）每条边都不是割边二、填空题（2*10）1、命题“2是偶数或-3是负数”的否定是________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择或填空（数理逻辑部分）1、下列哪些公式为永真蕴含式？( )(1)⌝Q=>Q→P (2)⌝Q=>P→Q (3)P=>P→Q (4)⌝P∧(P∨Q)=>⌝P答：（1），（4）2、下列公式中哪些是永真式？( )(1)(┐P∧Q)→(Q→⌝R) (2)P→(Q→Q) (3)(P∧Q)→P (4)P→(P∨Q)答：（2），（3），（4）3、设有下列公式，请问哪几个是永真蕴涵式?( )(1)P=>P∧Q (2) P∧Q=>P (3) P∧Q=>P∨Q(4)P∧(P→Q)=>Q (5) ⌝(P→Q)=>P (6) ⌝P∧(P∨Q)=>⌝P答：（2），（3），（4），（5），（6）4、公式∀x((A(x)→B(y，x))∧∃z C(y，z))→D(x)中，自由变元是( )，约束变元是( )。
答：x,y, x,z5、判断下列语句是不是命题。
若是，给出命题的真值。
( )(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）PP→⌝P⌝↔（4）QQ→⌝（2）QP⌝→（3）Q8、设个体域为整数集，则下列公式的意义是( )。
(1) ∀x∃y(x+y=0) (2) ∃y∀x(x+y=0)答：（1）对任一整数x存在整数 y满足x+y=0（2）存在整数y对任一整数x满足x+y=0 9、设全体域D是正整数集合，确定下列命题的真值：(1) ∀x∃y (xy=y) ( ) (2) ∃x∀y(x+y=y) ( )(3) ∃x∀y(x+y=x) ( ) (4) ∀x∃y(y=2x) ( )答：（1） F （2） F （3）F （4）T10、设谓词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）13、公式(⌝P∧Q)∨(⌝P∧⌝Q)化简为（），公式 Q→(P∨(P∧Q))可化简为（）。
答：⌝P ，Q→P14、谓词公式∀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)|=（）。
答：3219、设P={x|(x+1)2≤4且x∈R},Q={x|5≤x2+16且x∈R},则下列命题哪个正确（）(1) Q⊂P (2) Q⊆P (3) P⊂Q (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=A521、若A-B=Ф，则下列哪个结论不可能正确？( )(1) A=Ф (2) B=Ф(3) A⊂B (4) B⊂A答：（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为非空集，则A⊂A成立。
答：（2）25、设A∩B=A∩C，A∩B=A∩C，则B( )C。
答：=（等于）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为非空集，则A≠A∪A成立。
答：（2）27、Ａ，Ｂ，Ｃ是三个集合，则下列哪几个推理正确：(1) A⊆B，B⊆C=> A⊆C (2) A⊆B，B⊆C=> 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)R R (2) R -1 。
答：R R ={〈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) R 1-={<1,1>,<2,4>,(36>}35、设Ａ＝｛1,2,3,4,5,6｝，B={1,2,3}，从Ａ到B 的关系Ｒ＝｛〈x,y 〉|x=y 2｝，求R 和R -1的关系矩阵。
答：R 的关系矩阵=⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎣⎡000000001000000001 R 1-的关系矩阵=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡000000010000000001 36、集合A={1,2,…,10}上的关系R={<x,y>|x+y=10,x,y ∈A}，则R 的性质为（ ）。
(1) 自反的 (2) 对称的 (3) 传递的，对称的 (4) 传递的答：（2）（代数结构部分）37、设A={2,4,6}，A 上的二元运算*定义为：a*b=max{a,b}，则在独异点<A,*>中，单位元是( )，零元是( )。
答：2，638、设A={3,6,9}，A 上的二元运算*定义为：a*b=min{a,b}，则在独异点<A,*>中，单位元是( )，零元是( )；答：9，3（半群与群部分）39、设〈G,*〉是一个群，则(1) 若a,b,x∈G，a*x=b，则x=( )；(2) 若a,b,x∈G，a*x=a*b，则x=( )。
-1 b （2） b答：（1） a*40、设a是12阶群的生成元，则a2是( )阶元素，a3是( )阶元素。
答： 6,441、代数系统<G,*>是一个群，则G的等幂元是( )。
答：单位元42、设a是10阶群的生成元，则a4是( )阶元素，a3是( )阶元素。
答：5，1043、群<G,*>的等幂元是( )，有( )个。
答：单位元，144、素数阶群一定是( )群, 它的生成元是( )。
答：循环群，任一非单位元45、设〈G,*〉是一个群，a,b,c∈G，则(1) 若c*a=b，则c=( )；(2) 若c*a=b*a，则c=( )。
*a (2) b答：（1） b1-46、<H,,*>是<G,,*>的子群的充分必要条件是( )。
答：<H,,*>是群或∀ a，b ∈G， a*b∈H，a-1∈H 或∀ a,b ∈G，a*b-1∈H47、群＜A,*＞的等幂元有( )个，是( )，零元有( )个。
答：1，单位元，048、在一个群〈G,*〉中，若G中的元素a的阶是k，则a-1的阶是( )。
答：k49、在自然数集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,≥）(3) （{2,3,4,6,12},|（整除关系））(4) (P(A),⊆)答：(4)53、有限布尔代数的元素的个数一定等于（）。
(1) 偶数(2) 奇数 (3) 4的倍数(4) 2的正整数次幂答：(4)（图论部分）54、设G是一个哈密尔顿图，则G一定是( )。