离散数学计算机科学与技术答案,2计算机科学与技术专业本科离散数学期末复习题2...

《离散数学》

一、单项选择题(本大题共7小题，每小题3分，共21分)

1.设p:天下大雨，q:小王乘公共汽车上班，命题“只有天下大雨，小王才乘公共汽车上班”的符号化形式为()

A)p→q B)q→p C)p→┐q D)┐p→q

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．p→(q→r) B．p→(q→p)

C．p→(p→p) D．(p→(q→r))(q→(p→r))

4. 设个体域是整数集，则下列命题的真值为真的是()

A．y x(x·y=1) B．x y (x·y≠0)

C．x y (x·y=y2) D．y x(x·y=x2)

5.永真式的否定是()

(1). 永真式(2). 永假式 (3). 可满足式 (4). (1)--(3)均有可能

6. 设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〉}

7. 6阶有限群的任何子群一定不是()。

(1) 2阶(2) 3 阶 (3) 4 阶(4) 6 阶

二、填空题(每空3分，共18分)

1. 设R是集合A上的等价关系，则R所具有的关系的三个特性是

____________________.

2 .设P、Q为两个命题，德摩根律可表示为_____________，

吸收律可表示为____________。

3. 设R={，<1,{1}>，<2,{3}>，}，则