《离散数学》
一、单项选择题(本大题共7小题,每小题3分,共21分)
1. 下面联结词运算不可交换的是( )
A.∧ B.→ C.∨ D.
2. 设解释I如下,个体域D={a,b}, F(a,A)=F(b,b)=0,F(a,b)=F(b,A)=1,在解释I下,下列公式中真值为1的是( )
A) VxヨyF(x,y) B)ヨxVyF(x,y)
C)VxVyF(x,y) D)┐ヨxヨyF(x,y)
3.下列命题公式不是重言式的是( )
A.Q→(P∨Q) B.(P∧Q)→P
D.(P→Q)( P∨Q) C. (P∧ Q)∧( P∨Q)
4.
关于谓词公式(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是该谓词公式的约束变元
5. 设A={1,2,3,4,5},A上二元关系R={〈1,2〉,〈3,4〉,〈2,2〉},S={〈2,
4〉,〈3,1〉,〈4,2〉},则S-1 R-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〉}
6. 设无向图G有16条边且每个顶点的度数都是2,则图G有( )个顶点。
(1) 10 (2) 4 (3) 8 (4) 16
7. 6阶有限群的任何子群一定不是( )。
(1) 2阶 (2) 3 阶 (3) 4 阶 (4) 6 阶
二、填空题(每空3分,共18分)
1. 设A={1,2,3,4,5},R A×A,R={<1,2>,<3,4>,<2,2>},则R 的自反闭包
r(R)=__________。对称闭包t(R)=__________。
2. 设R是集合A上的等价关系,则R所具有的关系的三个特性是
1