文档介绍：: .
一、填空20% (每小题2分)
1、P：你努力，Q：你失败。“除非你努力，否则你将失败”的翻译为
； “虽然你努力了，但还是失败了”的翻译为
2、论域D={1, 2),指定谓词P
P(l,l)
P(l,2)
P(2,l)
P(2,2)
T
T
F
F
则公式Vx3yP(y,.r)真值为。
2、设S={ai , a2 ,…，a8), Bi是S的了集，则由B31所表达的了集是
3、设 A={2 , 3 , 4 , 5 , 6}上的二元关系 R = {< x, y >\ x < y \/ x 是质数},贝 U R=
(列举法)。
R的关系矩阵Mr=
5、设A={1, 2, 3},则A上既不是对称的又不是反对称的关系日=
A上既是对称的又是反对称的关系R=
6、设代数系统<A, *>,其中A={a, b, c},
*
a
b
c
a
a
b
c
b
b
b
c
则幺元是
;是否有幕等 c
c
c
b
性 ;是否有对称性。
7、 4阶群必是群或群。
8、下面偏序格是分配格的是。
10、公式(P V GP A 2)) A (GP V 2) A ^7?的根树表示为
二、选择20% (每小题2分)
1、在下述公式中是重言式为( )
A. (PaQ)t(PvQ)； B. (PqQ)q((PtQ)/\(QtP))；
C. —i(P Q) a Q ； D. P (P v Q) o
2、命题公式(「P T Q) T (「Q v P)中极小项的个数为( )，成真赋值的个数为
( )。
A. 0； B. 1 ； C. 2； D. 3 o
3、设S = {O,{1},{1,2}},则 2$ 有( )个元素。
A. 3； B. 6； C. 7； D. 8 °
4、设S = {1, 2,3},定义SxS上的等价关系
R - (« >.< >\< a,b >e S x S,< c,d >e S xS,a-^-d = b + c}则由 R 产生的
SxS上一个划分共有( )个分块。
A. 4； B. 5； C. 6； D. 9 °
5、设S = {1, 2,3}, S上关系R的关系图为
则R具有（）性质。
、对称性、传递性;
、反对称性;
、反对称性、传递性;
。
6,设+,。为普通加法和乘法，则（
）＜ S, +,。〉是域。
A. S = {xlx = a+bE, a,b e Q}
B. S = {xlx=2〃， a,b e Z)
D. S = (.r I x e Z a .r > 0) = N □
C. S = {xlx = 2〃 + 1, n e Z)
8、在如下的有向图中，从Vi到V4长度为3的道路有（
[D]
)条。
是实数集合，“x”为普通乘法，则代数系统＜R , x＞是（）。
【D） 10、设R