函授本科计算机考试题答案,7计算机专业本科函授离散数学期末复习B试题

《离散数学》

一、单项选择题(本大题共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