离散数学模拟试卷.doc

《离散数学》模拟题

一、选择题
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
1．在命题演算中，语句为真为假的一种性质称为 （ ）
A）真值 B）陈述句 C）命题 D）谓词
2．下列语句中不是命题的只有 （ ）
A）这个语句是假的。 B）1+1=1.0
C）飞碟来自地球外的星球。 D）凡石头都可练成金。
3．下列句子是命题的是 （ ）
A）水开了吗? B）x>1.5
C）再过5000年，地球上就没水了。 D）我正在说谎
4．下列语句中为命题的是 （　）
A）这朵花是谁的？ B）这朵花真美丽啊！
C）这朵花是你的吗？ D）这朵花是他的。
5．下列语句中不是命题的只有 （ ）
A）鸡毛也能飞上天？ B）或重于泰山，或轻于鸿毛。
C）不经一事，不长一智。 D）牙好，胃口就好。
6．下列语句不是命题的是 （ ）
A）黄金是非金属。
B）要是他不上场，我们就不会输。
C）他跑100米只用了10秒钟，你说他是不是运动健将呢?
D）他跑100米只用了10秒钟，他是一个真正的运动健将。
7．下列语句中是命题的只有 （ ）
A）1+1=10 B）x+y=10
C）sinx+siny<0 D）x mod 3=2
8．下列是两个命题变元p，q的小项是 （ ）
A）p∧┐p∧q B）┐p∨q C）┐p∧q D）┐p∨p∨q
9．关于命题变元P和Q的大项M01表示 ( )
A）┐P∧Q B）┐P∨Q C）P∨┐Q D）P∧┐Q
10．设P：明天天晴；q：我去爬山；那么“除非明天天晴，否则我不去爬山。”可符号化为
( )
A） B） C） D）
11．令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为 （ ）
A）p→┐q B）p∨┐q C）p∧q D）p∧┐q
12．设p：我很累，q：我去学习，命题：“除非我很累，否则我就去学习”的符号化正确的是 （ ）
A）┐p∧q B）┐p→q C）┐p→┐q D）p→┐q
13．若P：他聪明；Q：他用功；则“他虽聪明，但不用功”，可符号化为（ ）
A）P∨Q B）P∧┐Q C）P→┐Q D）P∨┐Q
14．下列命题公式中不是重言式的是 （　）
A）p→(q→r) B）p→(q→p)
C）┐p→(┐p→┐p) D）(p→(q→r))(q→(p→r))
15．下列命题公式为重言式的是 （ ）
A）p→ (p∨q) B）(p∨┐p)→q C）q∧┐q D）p→┐q
16．以下命题公式中，为永假式的是 （ ）
A）p→(p∨q∨r) B）(p→┐p)→┐p
C）┐(q→q)∧p D）┐(q∨┐p)→(p∧┐p)
17．下列是命题公式p∧(q∨┐r)的成真指派的是（ ）
A）110，111，100 B）110，101，011 C）所有指派 D）无
18．设论域为整数集，下列谓词公式中真值为假的是 ( )
A） B）
C） D）
19．设个体域是正整数集，则下列公式中真值为真的公式是 （ ）
A）(x)(y)(x·y=0) B）(x)(y)(x·y=1)
C）( x)(y)(x·y=2) D）(x)(y)(z)(x-y=z)
20．设论域为整数集，下列真值为真的公式是 （　　 　）
A） B）
C） D）
21．设个体域是整数集，则下列命题的真值为真的是 （　 　）
A）yx(x·y=1) B）xy (x·y≠0)
C）xy (x·y=y2) D）yx(x·y=x2)
22．设B是不含变元x的公式，谓词公式(x)(A(x)→B)等价于（ ）
A）(x)A(x)→B B）(x)A(x)→B
C）A(x)→B D）(x)A(x)→(x)B
23．下列等值式不正确的是 （ ）
A）┐(x)A(x)┐A
B）(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)
24．下列等价式正确的是 （ ）
A）┐┐A B）
C）┐┐A D）
25．下列等价式不成立的是 ( )
A）┐(x)A(x)(x)┐A(x)
B）┐(x)A(x)(x)┐A(x)
C）(x)(A(x)∧B(x))(x)A(x)∧(x)B(x)
D）(x)(A(x)∨B(x))(x)A(x)∨(x)B(x)
26．公式(x)(y)(P(x,z)→Q(y))S(x,y)中的(x)的辖域是 ( )
A）(y)(P(x,z)→Q(y)) B）P(x,z)→Q(y)
C）P(x,z) D）S(x,z)
27．谓词公式(x)P(x,y)∧(x)(Q(x,z)→(x)(y)R(x,y,z)中量词x的辖域是（ ）
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)
28．公式(x)(y)(P(x,y)∧Q(z))→R(x)中的x ( )
A）只是约束变元 B）只是自由变元
C）既是约束变元又是自由变元 D）既非约束变元又非自由变元
29．在公式中变元y是（ ）
A）自由变元 B）约束变元
C）既是自由变元，又是约束变元 D）既不是自由变元，又不是约束变元
30．谓词公式(x)(P(x,y))→(z)Q(x,z)∧(y)R(x,y)中变元x （ ）
A）是自由变元但不是约束变元 B）既不是自由变元又不是约束变元
C）既是自由变元又是约束变元 D）是约束变元但不是自由变元
31．令F(x):x是金属，G(y):y是液体，H(x,y):x可以溶解在y中，则命题“任何金属可以溶解在某种液体中”可符号化为 （ ）
A）(x)(F(x)∧(y)(G(y)∧H(x,y))) B）(x)((x)F(x)→(G(y)→H(x,y)))
C）(x)(F(x)→(y)(G(y)∧H(x,y))) D）(x)(F(x)→(y)(G(y)→H(x,y))
32．在个体域D={a,b}中，与公式(x)A(x)等价又不含量词的公式是（ ）
A）A(a)∧A(b) B）A(a)→A(b) C）A(a)∨A(b) D）A(b)→A(a)
33．关于谓词公式（x）(y)(P(x,y)∧Q(y,z))∧(x)p(x,y)，下面的描述中错误的是 （　 　　）
A）（x）的辖域是（y）（P（x,y）∧Q(y,z)） B）z是该谓词公式的约束变元
C）（x）的辖域是P（x,y） D）x是该谓词公式的约束变元
34．设论域D={a,b}，与公式xA（x）等价的命题公式是 （　 　）
A）A（a）∧A（b） B）A（a）→A（b）
C）A（a）∨A（b） D）A（b）→A（a）
35．设M（x）：x是人；F（x）：x要吃饭。用谓词公式表达下述命题：所有的人都要吃饭，其中错误的表达式是（　　　）
A） B）
C） D）
36．下列公式是前束范式的是 （　 　）
A） B）
C） D）
37．下列是谓词演算中的合式公式的是 （　　　）
A） B）
C） D）
38．下列式子正确的是 （　 　　）
A）（A－B）-C=A-（B∪C） B）A－（B∪C）=（A－B）∪C
C）~（A－B）=~（B－A） D）~（A∩B）A
39．下列式子不正确的是（ ）
A）(A-B)-C=(A-C)-B B）(A-B)-C=A-(B∪C)
C）(A-B)-C=(A-C)-(B-C) D）A-(B∪C)=(A-B)∪ C
40．下列式子正确的是（ ）
A） ∈ B） C）{} D）{}∈
41．设A={Ø}，B=P(P(A))，以下正确的式子是 （ ）
A）{Ø,{Ø}}∈B B）{{Ø,Ø}}∈B C）{{Ø},{{Ø}}}∈B D）{Ø,{{Ø}}}∈B
42．下列命题正确的是（ ）
A）{l，2}{{1，2}，{l，2，3}，1} B）{1，2}{1，{l，2}，{l，2，3}，2}
C）{1，2}{{1}，{2}，{1，2}} D）{1，2}∈{1，2，{2}，{l，2，3}}
43．下列命题中，不正确的是（ ）
A）{φ}∈{φ,{φ}} B）{φ}∈{φ,{{φ}}}
C）{φ}{φ,{φ}} D）φ{φ,{ φ}}
44．设A={a,{a}}，则下列各式正确的是 ( )
A）{a}∈p(A)(A的幂集) B）{a}p(A)
C）{{a}}p(A) D）{a,{a}}p(A)
45．设A={Ø}，B=P（P（A）），以下不正确的式子是 （　 　　）
A）{{Ø }，{{Ø }}，{Ø ，{Ø }}}包含于B B）{{{Ø }}}包含于B
C）{{Ø ，{Ø }}}包括于B D）{{Ø }，{{Ø ，{Ø }}}}包含于B
46．设φ为空集，P(x)是集合x的幂集，下列论断不正确的是 ( )
A） φ∈P(φ), φP(φ) B）{φ}∈P（φ），{φ}P（φ）
C） φ∈P（P（φ）），φP（P（φ）） D）{φ}∈P（P（φ））,{φ}P（P（φ））
47．设X，Y，Z是集合，一是集合相对补运算，下列等式不正确的是 （ ）
A）(X-Y)-Z=X-(Y∩Z) B）(X-Y)-Z=(X-Z)-Y
C）(X-Y)-Z=(X-Z)-(Y-Z) D）(X-Y)-Z=X-(Y∪Z)
48．集合的以下运算律不成立的是 ( )
A）A∩B=B∩A B）A∪B=B∪A
C）AB=BA D）A-B=B-A
49．设A={a,b,c}，则下列是集合A的划分的是（ ）
A）{{b,c},{c}} B）{{a,b},{a,c}} C）{{a,b},c} D）{{a},{b,c}}
50．设A={a,b,c,d}，A上的等价关系R={<a,b>,<b,a>,<c,d>,<d,c>}∪IA，则对应于R的A的划分是 （ ）
A）{{a},{b,c},{d}} B）{{a,b},{c},{d}}
C）{{a},{b},{c},{d}} D）{{a,b},{c,d}}
51．设R为实数集，函数f：R→R，f(x)=2x，则f是 （ ）
A）满射函数 B）入射函数 C）双射函数 D）非入射非满射
52．设N为自然数集(含0)，函数F：N→N×N，F(n)=<n,n+1>是（ ）
A）满射，不是入射 B）入射，不是满射
C）双射 D）不是入射，不是满射
53．设Z是整数集，E={…，-4，-2，0，2，4，…}，f：Z→E，f（x）=2x，则f （　 　　）
A）仅是满射 B）仅是入射 C）是双射 D）无逆函数
54．设N是自然数集，R是实数集，函数f：Ｎ→R，f(n)=lgn是 ( )
A）入射 B）满射 C）双射 D）非以上三种的一般函数
55．设A=｛1，2，3｝，B=｛a,b｝，下列二元关系R为A到B的函数的是 ( )
A）R=｛<1,a>,<2,a>,<3,a>｝ B）R=｛<1,a>,<2,b>｝
C）R=｛<1,a>,<1,b>,<2,a>,<3,a>｝ D）R=｛<1,b>,<2,a>,<3,b>,<1,a>｝
56．设集合X为人的全体，在X上定义关系R、S为R={<a，b|a，b∈X∧a是b的父亲}，S={<a，b>|a，b∈X∧a是b的母亲}，那么关系{<a，b>|a，b∈x∧ a是b的祖母}的表达式为 （ ）
A）RS B）R-1S C）SR D）RS-1
57．设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〉}
58．设A是正整数集，R={(x，y)|x，y∈A∧x+3y=12}，则R∩ ({2，3，4，6}×{2，3，4，6})= （ ）
A） O/ B）{<3，3>}
C）{<3，3>，<6，2>} D）{<3，3>，<6，2>，<9，1>}
59．设集合X={0,1,2,3}，R是X上的二元关系，
R={<0,0>,<0,2>,<1,2>,<1,3>,<2,0>,<2,1>,<3,3,>}，则R的关系矩阵MR是（ ）
A）　　B） C） D）
60．集合A={1，2，3}上的下列关系矩阵中符合等价关系条件的是（ 　 　　）
A） B） C） D）
61．设A={1，2，3}，A上二元关系S={<1，1>，<1，2>，<3，2>，<3，3>}，则S是（ ）
A）自反关系 B）反自反关系 C）对称关系 D）传递关系
62．设A={a,b,c}，A上二元关系R={〈a,a〉，〈b,b〉,〈a,c〉}，则关系R的对称闭包S(R)是（ ）
A）R∪IA B）R C）R∪{〈c,a〉} D）R∩IA
63．设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〉}
64．非空集合A上的二元关系R若是自反和对称的，则R是 ( )
A）偏序关系 B）等价关系 C）相容关系 D）拟序关系
65．设实数集R上的二元运算为：xy=x+y-2xy，则不满足 ( )
A）交换律 B）结合律 C）有幂等元 D）有零元
66．设S是自然数集，则下列运算中不满足交换律的是 ( )
A）a*b=|a-b| B）a*b=ab
C）a*b=max{a,b} D）a*b=min{a,b}
67．在实数集合R上，下列定义的运算中是可结合的只有 ( )
A）a*b=a+2b B）a*b=a+b-2ab
C）a*b=a-b+2ab D）a*b=a-b-2ab
68．在实数集合R上，下列定义的运算中不可结合的是 （　　　）
A）a*b=a+b+2ab B）a*b=a+b
C）a*b=a+b+ab D）a*b=a-b
69．在自然数集N上，下列定义的运算中不可结合的只有（ ）
A）a*b=min(a,b) B）a*b=a+b
C）a*b=GCD(a,b)(a,b的最大公约数) D）a*b=a(mod b)
70．设Z为整数集，A为集合，A的幂集为P(A)，+、-、/为数的加、减、除运算，∩为集合的交运算，下列系统中是代数系统的有（ ）
A）〈Z，+，/〉 B）〈Z，/〉 C）〈Z，-，/〉 D）〈P(A)，∩〉
71．设Z是整数集合，则下面定义的二元运算不能使Z与构成代数系统的是（ ）
A）i j=|i-j|,i,j∈Z B）i j=i·j-j2，i,j∈Z
C）i j=i/j,i,j∈Z D）i j=i2+j2+1,i,j∈Z
72．在下列代数系统中，不是环的只有（ ）
A）<Z，+，*)，其中Z为整数集，+，*分别为整数加法和乘法。
B）(Q，+，*)，其中Q为有理数集，+，*分别为有理数加法和乘法。
C）<R，+，*>，其中R为实数集，+为实数加法，a*b=a+2b。
D）<Mn (R)，+，*>，其中Mn(R)为实数集n×n阶矩阵结合，+，*是矩阵加法和乘法。
73．下列整数集对于整除关系都构成偏序集，而能构成格的是（ ）
A）{l，2，3，4，5} B）{1，2，3，6，12}
C）{2，3，7} D）{l，2，3，7}
74．如右图所示的有界格中，元素b的补元是（ ）
A）a
B）0
C）c
D）d
75．若(A，*)是一个代数系统，且满足结合律，则(A，*)必为 ( )
A）半群 B）独异点 C）群 D）可结合代数
76．设<G,*>是有限循环群，则下列说法不正确的是 ( )
A）<G,*>的生成元是唯一的
B）有限循环群中的运算*适合交换律
C）G中存在一元素a，使G中任一元素都由a的幂组成
D）设a是<G,*>的生成元，则对任一正整数i，存在正整数j使a-i=aj
77．下列集合关于所给定的运算成为群的是 （　　 　）
A）已给实数a的正整数次幂的全体，且a{0，1，-1}，关于数的乘法
B）所有非负整数的集合，关于数的加法
C）所有正有理数的集合，关于数的乘法
D）实数集，关于数的除法
78．设群G=<A,*>中，A的元素个数大于1，若元素a∈A的逆元素为b∈A，则a*b的运算结果是 ( )
A）a B）b C）G中零元素 D）G中幺元
79．设〈G,*〉是群，且|G|>1，则下列命题不成立的是 （ ）
A）G中有幺元 B）G中有零元
C）G中任一元素有逆元 D）G中除了幺元外无其他幂等元
80．设有代数系统G=〈A，*〉，其中A是所有命题公式的集合，*为命题公式的合取运算，则G的幺元是 （　 　）
A）矛盾式 B）重言式 C）可满足式 D）公式p∧q
81．设A是非空集合，P(A)是A的幂集，∩是集合交运算，则代数系统〈P(A),∩〉的幺元是 ( )
A）P(A) B）φ C）A D）|φ|
82．设*是集合A上的二元运算，称Z是A上关于运算*的零元，若（ ）
A）有x*Z=Z*x=Z B）ZA，且有x*Z=Z*x=Z
C）ZA，且有x*Z=Z*x=x D）ZA，且有x*Z=Z*x=Z
83．下列各代数系统中不含有零元素的是 （ ）
A）〈Q，*〉Q是全体有理数集，*是数的乘法运算
B）〈Mn(R),*〉,Mn(R)是全体n阶实矩阵集合，*是矩阵乘法运算
C）〈Z，〉，Z是整数集，定义为xxy=xy,x,y∈Z
D）〈Z，+〉，Z是整数集，+是数的加法运算
84．下列集合对所给的运算是封闭的只有 （　 　　）
A）非零整数集合Z*上的除法运算
B）全体n×n实可逆矩阵集合Mn（R）上的矩阵加法和乘法运算
C）全体n×n实矩阵集合Mn（R）上的矩阵加法和乘法运算
D）A={1，2，…，10}，x*y=LCM（x，y），即x，y最小公倍数
85．设i是虚数，·是复数乘法运算，则G=<{1,-1,i,-i},·>是群，下列是G的子群是 （ ）
A）<{1},·> B）〈{-1},·〉 C）〈{i},·〉 D）〈{-i},·〉
86．设R为实数集，R+={x|x∈R∧x>0}，*是数的乘法运算，<R+，*>是一个群，则下列集合关于数的乘法运算构成该群的子群的是 （ ）
A）{R+中的有理数} B）{R+中的无理数}
C）{R+中的自然数} D）{1，2，3}
87．设<A,*,>是环，则下列正确的是 （ ）
A）<A,>是交换群 B）<A,*>是加法群
C）对*是可分配的 D）*对是可分配的
88．设<A，，*>是环，则下列说法不正确的是 （　　 　）
A）<A，>是交换群 B）<A， *>是半群
C）*对是可分配的 D）对*是可分配的
89．在布尔代数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)
90．下列各图中既是欧拉图，又是汉密尔顿图的是（　 　　）

A） B） C） D）
91．设G是连通平面图，G中有6个顶点8条边，则G的面的数目是 （ ）
A）2个面 B）3个面 C）4个面 D）5个面
92．设G是连通简单平面图，G中有11个顶点5个面，则G中的边是（ ）
A）10 B）12 C） 14 D） 16
93．无向图G中有16条边，且每个结点的度数均为2，则结点数是（ ）
A）8 B）16 C）4 D）32
94．设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是 （　 　）
A）3 B）4 C）5 D）6
95．设无向图G的边数为m，结点数为n，则G是树等价于 （　 　　）
A）G连通且m=n+1 B）G连通且n=m+1
C）G连通且m=2n D）每对结点之间至少有一条通路
96．一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（ ）
A）汉密尔顿回路 B）欧拉回路
C）汉密尔顿通路 D）初级回路
97．结点数为奇数且所有结点的度数也为奇数的连通图必定是（ ）
A）欧拉图 B）汉密尔顿图 C）非平面图 D）不存在的
98．无向图G是欧拉图当且仅当G是连通的且（ ）
A）G中各顶点的度数均相等 B）G中各顶点的度数之和为偶数
C）G中各顶点的度数均为偶数 D）G中各顶点的度数均为奇数
99．设有向图G有5个结点，4条边，且有一条有向路经过每个结点一次，则图G满足的最大连通性是 ( )
A）不连通 B）弱连通 C）单侧连通 D）强连通
100．一个连通图G具有以下何种条件时，能一笔画出：即从某结点出发，经过图中每边仅一次回到该结点。 ( )
A）G没有奇数度结点 B）G有1个奇数度结点
C）G有2个奇数度结点 D）G没有或有2个奇数度结点

二、填空题
1．不能再分解的命题称为___________，至少包含一个联结词的命题称为____________。
2．在命题演算中，五个联结词的含义是由其____________表唯一确定的，而不是由其类似的____________语言的含义确定。
3．判断一个语句是否为命题，首先要看它是否为___________，然后再看它是否具有唯一的____________。
4．求一个公式的主析取或主合取范式的方法，有______________法和______________法。
5．一公式为___________之充分必要条件是其析取范式之每一析取项中均必同时包含一命题变元及其否定；一公式为___________之充分必要条件是其合取范式之每一合取项中均必同时包含一命题变元及其否定。
6．合取范式具有形式A1∧A2∧…∧An(n≥1)，其中A1，A2，…，An是由________及其________所组成的析取式。
7．设命题P为“明天上午8点下雨”，Q为“明天上午8点下雪”，R为“我去学校”，则“如果明天上午8点不下雨且不下雪则我去学校”可表示为公式________；而“只有当明天上午8点不下雪并且不下雨时我才去学校”可表示为公式________。
8．若H1∧H2∧…∧Hn是______，则称H1,H2,…Hn是相容的，若H1∧H2∧…∧Hn是______，则称H1,H2,…Hn是不相容的。
9．前束范式具有形式(Q1V1)(Q2V2)…(QnVn)A，其中Qi(1≤i≤n)为___________，A为___________的谓词公式。
10．设论域是{a,b,c}，则(x)S(x)等价于命题公式___________；()S(x)等价于命题公式___________。
11．谓词公式(x)( y)（P(x,y)∨R(y))→Q(y)，则其约束变元是________，自由变元是________。
12．使公式(x)( y)(A(x)∧B(y))(x)A(x)∧(y)B(y)成立的条件是______不含有y，______不含有x。
13．设M(x):x是人，D(s):x是要死的，则命题“所有的人都是要死的”可符号化为(x)______,其中量词(x)的辖域是______。
14．给定谓词合式公式A，其中一部分公式形式为()B(x)或(x)B(x)，则量词，后面所跟的x称为______________，而称B为相应量词的______________。
15．使公式（x）（y）（A（x）→B（y））（（x）A（x）→（y）B（y））成立的条件是___________不含有y，____________不含有x。
16．设A为任意集合，请填入适当的运算符，使式子A____________A=Ø；A_______ _____~A=Ø成立。
17．设A={φ,{φ}},B={0,1},所有从A到B的双射函数是f1=________，f2=________。
18．设函数f:X→Y,如果对X中的任意两个不同的x1和x2，它们的象y1和y2也不同，我们说f是______函数，如果ranf=Y，则称f是______函数。
19．设X，U，V，Y都是实数集，f1：X→U，且fl(x)→ex； f2：U→V，且f2(u)＝u (1+u)；f3：V→Y，且f3(v)=cosv。那么f3f2f1的定义域是______________，而复合函数(f3f2f1)(x)= ______________。
20．设A={0，1，2，3，6}，R={〈x,y〉|x≠y∧(x,y∈A)∧y≡x(mod 3)}，则domR=__________，ranR=____________。
21．称集合S是给定非空集合A的覆盖：若S={S1，S2，…，Sn}，其中SiA，Si≠Ø，i=1，2，…，n，且__________；进一步若___________，则S是集合A的划分。
22．设X={1,2,3}上的关系R的关系图如下，从关系图可知R具有________________，________和传递性等性质。

23．A={1,2,3,4}上二元关系R={〈2，4〉，〈3，3〉，〈4，2〉}，R的关系矩阵MR中m24=______,m34=______。
24．设R为A上的关系，则R的自反闭包r(R)= ___________，对称闭包s(R)= ___________。
25．设〈s,*〉是群，则那么s中除______外，不可能有别的幂等元；若〈s,*〉有零元，则|s|=______。
26．设Z是整数集，在Z上定义二元运算*为a*b=a+b+a·b，其中+和·是数的加法和乘法，则代数系统<Z,*>的幺元是___________，零元是___________。
27．设A为集合，P(A)为A的幂集，则〈P(A)，〉是格，若x,y∈P(A),则x,y最大下界是______，最小上界是______。
28．设<S,≤>是一个偏序集，如果S中的任意两个元素都有___________和___________，则称S关于≤构成一个格。
29．设〈A，≤〉是偏序集，若A中____________都有最小上界和_____ _______则称A关于偏序≤构成格。
30．设A={2,3,6,12},≤是A上的整除关系，则偏序集〈A，≤〉的最大元是________，极小元是________。
31．设〈B,∧,∨,′，0，1〉是布尔代数，对任意的a∈B,有a∨a′=____,a∧a′=______。
32．设〈G，*〉是群，若G中存在一个元素a，使得G中任意元素都可由a的幂生成，则称该群是____，元素a称为该群的________。
33．已知G=<{l，-1，i，-i}，·>(其中i=，是数的乘法)是群，则-l的阶是______________；i的阶是______________。
34．对代数系统<S，*>，其中*是S上的二元运算，若a，b∈S，且对任意的x∈S，都有a*x=x*a=x，b*x=x*b=b，则称a为运算“*”的______________，称b为运算“*”的______________。
35．设<S，*>是群，则<S，*>满足结合律和______________；若｜S｜>l，S中不可能有______________。
36．对实数的普通加法和乘法，____________是加法的幂等元，____________是乘法的幂等元。
37．在代数系统〈A，*〉中，A={a}，*是A上二元运算，则该代数系统的单位元是_____ _______，零元是____________。
38．有向图D如下：D的邻接矩阵A=(aij)3×3,则a11=____,a32=____。

39．一