Question

求助离散数学考试题答案！

试卷:自测试题的详细信息

单选题
第1题:(.5分)
只含有有限个元素的格称为有限格，有限格必是（ ）

可供选择答案:

1.有界格

2.有补格

3.分配格

4.布尔格

第2题:(.5分)
仅由孤立结点组成的图称为（ ）

可供选择答案:

1.平凡图

2.多重图

3.零图

4.完全图

第3题:(.5分)
下列哪一种图不是树（ ）

可供选择答案:

1.无回路的连通图

2.有n条边，n-1个结点的连通图

3.每对结点之间有且仅有一条路

4.连通图的每条边均为割边

第4题:(.5分)
无向图中的边e是割边的充分必要条件是（ ）

可供选择答案:

1.边e不是重边

2.边e是重边

3.边e不包含在图的某个回路中

4.边e不包含在图的任一闭迹中

第5题:(.5分)
汉密尔顿回路是（ ）

可供选择答案:

1.闭迹

2.路径

3.既是闭迹又是圈

4.既不是闭迹也不是圈

第6题:(.5分)
在代数系统中整环和域的关系是（ ）

可供选择答案:

1.整环一定是域

2.域一定是整环

3.域不一定是整环

4.域一定不是整环

第7题:(.5分)
在自然数集N上，下列运算中可结合的是（ ）

可供选择答案:

1.a*b=a-b

2.a*b=max(a,b)

3.a*b=max(a,b)

4.a*b=|a-b|

第8题:(.5分)
设 A={1,2,3} ， R={<1,2>,<2,1>,<1,3>,<1,1>} ，传递闭包 t(R) 为（ ）

可供选择答案:

1.{<1,2>,<2,1>,<1,3>,<3,1>,<1,1>}

2.{<1,1>,<2,2>,<2,1>,<2,3>,<1,2>}

3.{<1,2>,<2,1>,<1,1>,<2,2>,<1,3>,<2,3>}

4.{<2,2>,<2,3>}

第9题:(.5分)
设函数f和g都是双射，则（g°f）-1是

可供选择答案:

1.g°f-1

2.f°g-1

3.g-1°f-1

4.f-1°g-1

第10题:(.5分)
设 A={1,2,3} ， B={x,y} ， f ： A ® B ，则不同的函数个数为（ ）

可供选择答案:

1.2 3

2.2*3

3.3 2

4.2+3

判断题
第1题:(.5分)
无向图是欧拉图当且仅当所有结点的度数全是奇数。

第2题:(.5分)
模格一定是分配格。

第3题:(.5分)
R1，R2是集合A上的二元关系，若R1和R2都是反自反的，则R1°R2也是反自反的。

第4题:(.5分)
自然数集是可数的。( )

第5题:(.5分)
群中无零元。

第6题:(.5分)
任何图中必有偶数个度数为奇数的结点。

第7题:(.5分)

第8题:(.5分)
命题逻辑中任何命题公式的主合取范式如果存在一定是唯一的。( )

第9题:(.5分)

第10题:(1分)
A、B、C为任意集合,已知A∪B=A∪C，必须有B=C

Answer 1

好难呀``
看不懂~~~

Answer 2

1加1等于2