喀什大学成人教育《离散数学》期末考试复习题及参考答案.docx

喀什大学成人教育《离散数学》期末考试复习题及参考答案.docx

《喀什大学成人教育《离散数学》期末考试复习题及参考答案.docx》由会员分享，可在线阅读，更多相关《喀什大学成人教育《离散数学》期末考试复习题及参考答案.docx（3页珍藏版）》请在冰点文库上搜索。

喀什大学成人教育《离散数学》期末考试复习题及参考答案

喀什大学成人教育第一学期《离散数学础》课程作业

一、单项选择题

1.下列为两个命题变元p，q的最小项的是（）

A.p/qA1p

B.]pVq

C.1pAq

D.1pVpVq

2.下列语句中是真命题的是（）

A.我正在说谎

B.严禁吸烟

C.如果1+2=3,那么雪是黑的

D.如果1+2=s，那么雪是黑的

3.在公式VxF（x,y）→3yG（x，y）中变元x是（）

A.自由变元

B.约束变元

C.既是自由变元，又是约束变元

D.既不是自由变元，又不是约束变元

4.集合A={1,2,.,10}.上的关系R={（x,y）|x+y=10,x∈A,y∈A},则R的性质是（）

A.自反的

B.对称的

C.传递的、对称的

D.反自反的、传递的

5.设论域为{1，2}，与公式3xA（x）等价的是（）

A.A

（1）vA

（2）.

B.A

（1）→A

（2）

C.A

（1）

D.A

（2）→A

（1）

6.下列关系矩阵所对应的关系具有反自反性的是（）

007

101]

B.

001

A.011

|100|

|101|

l01

「0017

D.010

C.|001

[00!

100

100|

7.在自然数集N上，下列运算是可结合的是（）

Aa*b=a-2bB.a*b=min{a,b}Ca*b=-a-bDa*b=la-b\

8..设A是奇数集合，下列构成独异点的是（）

A.

B.

C.

D.

9.右图的最大入度是（）

A.0

B.1

C.2

D.3

10.设G为有n个结点的简单图，则有（）

A.△（G）

B.△（G）≤n

C.△（G）>n

D.△（G）=n

二、填空题每空

1.设A={1，2，3，4}，B={2，4，6}，则A-B=_（）