沈阳师范大学离散考试预测题

一、

选择题（共

10

题，每题

3

分，共

30

分）

1

、下列语句为命题的是（

）。

A

．勿踏草地；。

B

．你去图书馆吗？；

C

．月球上有水；

D

．本命题为假。

2

．下列推理中，（

）是错误的。

A.

如果

x

是有理数，则它为整数。

1/2

是有理数。所以

1/2

是整数。

B.

若周末气温超过

30

度，小红就去游泳。小红周末没去游泳。所以周末气温没超过

30

度。

C.

下午小明或者去看电影，

或者去打篮球。

下午小明没去打篮球。

因此下午小明去看电影了。

D.

若

a

能被

4

整除，则

a

能被

2

整除。

a

能被

2

整除。因此

a

能被

4

整除。

3

．谓词公式

)

(

))

(

)

(

(

x

Q

y

yR

x

P

x









中的

x( 

)

。

A

．只是约束变元

B

．只是自由变元

C

．既非约束变元又非自由变元

D

．既是约束变元又是自由变元

4. 

下列关系中，（

）不是等价关系。

A.

非空集合的幂集的元素间包含关系；

B.

集合之间的等势关系；

C.

公式之间的等值关系；

D.

图之间的同构关系。

5. 

下面等值式中，（

）是不正确的。

A.

)

(

)

(

))

(

)

(

(

x

xB

x

xA

x

B

x

A

x













B.

)

(

)

(

))

(

)

(

(

x

xB

x

xA

x

B

x

A

x













C.

B

x

xA

B

x

A

x











)

(

)

)

(

(

D.

)

(

))

(

(

x

xB

A

x

B

A

x











6

．下列关于集合的势的叙述中，（

）是错误的。

A. 

实数集比自然数集优势；

B. 

任一无限集合都存在与自己等势的真子集；

C. 

集合之间的优势关系是偏序关系；

D. 

有理数集比整数集优势。

7

．设

A,B,C

是集合，

F

是关系，

A

D

B

A

G





,

:

，则下列式子中不正确的是（

）。

A

．

B

B

A

B

A













            B. 

D

D

G

G





))

(

(

1

C. 

]

[

]

[

]

[

B

F

A

F

B

A

F







           D. 

)

(

)

(

C

B

A

C

B

A









