离散数学复习题(2012年6月).pdfVIP

离散数学复习题

一、选择题

1下列句子为命题的是（D）

A．全体起立﹗B．x=0C．我在说谎D．张三生于1998年的春

2．下列语句中不是命题的只有（A）

A．鸡毛也能飞上天？B．或重于泰山，或轻于鸿毛。

C．不经一事，不长一智。D．牙好，胃口就好。

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

A）p→qB）q→pC）p→┐qD）┐p→q

4．从真值角度看，命题公式的全部类型是（D）

A．永真式B．永假式

C．永真式，永假式D．永真式，永假式，可满足式

5、设G=∃xP(x),H=∀xP(x)，则G→H是(C)

A.永真的B.永假的C.可满足的D.以上都不是

6.设解释I如下，个体域D={a,b},F(a,a）=F(b,b)=0,F(a,b)=F(b,a）=1，在解释I下，下列公式中真值为1的

是(A)

A）VxヨyF(x,y)B）ヨxVyF(x,y)

C）VxVyF(x,y)D）┐ヨxヨyF(x,y)

7．设M（x）：x是人；F（x）：x要吃饭。用谓词公式表达下述命题：所有的人都要吃饭，其中错误的表达

式是（D）

A．(x)(M(x)F(x))B．(x)(M(x)F(x))

C．(x)(M(x)F(x))D．(x)(M(x)F(x))

8．设论域为整数集，下列真值为真的公式是（A）

A．(x)(y)(xy0)B．(y)(x)(xy0)

C．(x)(y)(xy0)D．(x)(y)(xy0)

9．下列命题公式中不是重言式的是（A）

A．p→(q→r)B．p→(q→p)

1



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

10.关于谓词公式（x）(y)(P(x,y)∧Q(y,z))∧(x)p(x,y),下面的描述中错误的是（B）

A．（x）的辖域是（y）（P（x,y）∧Q(y,z)）

B．z是该谓词公式的约束变元

C．（x）的辖域是P（x,y）

D．x是该谓词公式的约束变元

11.设A={1，2，3，4，5}，A上二元关系R={〈1，2〉，〈3，4〉，〈2，2〉}，S={〈2，4〉，〈3，1〉，〈4，2〉}，

-1-1

则SR的运算结果是（A）

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〉}

12、设R,S是集合X={1,2,3,4}上的两个关系，其中

R={1,1,2,2,2,3,4,4},S={1,1,2,2,2,3,3,2,4,4}。则S是R的（B）闭包。

A.自反B.对称C.传递D.以上都不是

13、设集合A={1,2,3}，A上的关系R={1,1,2,2}，则R不具有（A）性质。

A.自反性B.对称性C.传递性D.反对称性

14．下列集合对所给的运算是封闭的只有（C）

A．非零整数集合Z*上的除法运算

B．全体n×n实可逆矩阵集合Mn（R）上的矩阵加法和乘法运算

C．全体n×n实矩阵集合Mn（R）上的矩阵加法和乘法运算

D．A={1，2，…，10}，x*y=LCM（x，y），即x，y最小公倍数

15、设命题公式→Q),H=P→(Q→，则G与H的关系是()