福建2008年10月自考06094离散数学(二)历年真题及答案

自考生网为考生们整理提供了“福建2008年10月自考06094离散数学(二)历年真题及答案”，更多06094离散数学(二)真题内容可点击查看06094离散数学(二)真题及答案汇总。

注：不同省份、不同专业的自考历年真题及答案，只要课程代码和课程名称相同，都可参考使用。

福建2008年10月自考06094离散数学(二)历年真题及答案

1、设A和B是任意两个集合，A×B的 ____称为从A到B的一个二元关系。

查看答案   模拟考场

2、反对称关系矩阵的主要特点是_____ 。

查看答案   模拟考场

3、集合A={a，b，c，d}上的等价关系R={(a，a),(b，b)，(b，c),(c，b)，(c，c)，(d,d)}导出的分划为_____。

查看答案   模拟考场

4、在偏序集中，一个子集有上界_____有上确界。

查看答案   模拟考场

5、如果f和g都是双射，则gof是_____ 。

查看答案   模拟考场

6、若存在A到B的一个满射，则|A|____ |B|。

查看答案   模拟考场

7、k点连通图是指_____。

查看答案   模拟考场

8、图G的一个点独立集是指顶点集的____。

查看答案   模拟考场

9、请写出欧拉公式：____。

查看答案   模拟考场

10、竞赛图是_____。

查看答案   模拟考场

11、(P∨O) ∧(R∨O)的对偶式为_____

查看答案   模拟考场

12、∧(x,y)中的X是_____

查看答案   模拟考场

13、US规则是指____

查看答案   模拟考场

14、设A={2，3，6，12，24，36}，为整除关系，则在(A， )中（）盖住2

A.3

B.6

C.12

D.36

查看答案   模拟考场

15、没N为自然数集，Q为有理数集，则|N| （）|Q|

A.<

B.>

C.=

D.《

查看答案   模拟考场

16、偶图的边色数X、(G) （ ）△(G)

A.<

B.>

C.=

D.不一定

查看答案   模拟考场

17、下面 （ ）不是命题

A.我在说谎

B.我说真话

C.我在下棋

D.我是老师

查看答案   模拟考场

18、下面（ ）可能是某命题公式的主析取范式

A.P∨Q

B.(P∧Q)∧R

C.

D.P

查看答案   模拟考场

19、【计算题】平面上n条直线最多能将平面分成几个区域?

查看答案   模拟考场

20、【算法题】试用匈牙利算法判别右图是否有完美对集。

查看答案   模拟考场

21、【证明题】证明：{(Q(x)

查看答案   模拟考场

22、【证明题】证明:“今晚我不是去看戏就是去上课，如果我去看戏那么我很高兴；如果我去上课 那么我要吃鸡蛋，由于我没吃鸡蛋，所以我去看戏。”

查看答案   模拟考场

23、【证明题】证明：若G是简单图，且则G有长至少为的圈

查看答案   模拟考场

更多本套试题及答案 >> 点此查看