奥鹏华东石油《离散数学》2012年秋学期在线作业

admin

《离散数学》2012年秋学期在线作业
      
单选题 判断题


一、单选题（共 10 道试题，共 50 分。）
1.  设 A={1,2,3} ， R={<1,2>,<2,1>,<1,3>,<1,1>} ，传递闭包 t(R) 为（ ）。
A. {<1,2>,<2,1>,<1,3>,<3,1>,<1,1>}
B. {<1,1>,<2,2>,<2,1>,<2,3>,<1,2>}
C. {<1,2>,<2,1>,<1,1>,<2,2>,<1,3>,<2,3>}
D. {<2,2>,<2,3>}
正确资料：C      满分：5  分
2.  
题目和资料如下图所示：

A.
B.
C.
D.
正确资料：D      满分：5  分
3.  在自然数集N上，下列运算中可结合的是（ ）。
A. a*b=a-b
B. a*b=max(a,b)
C. a*b=max(a,b)
D. a*b=|a-b|
正确资料：B      满分：5  分
4.  在代数系统中整环和域的关系是（ ）。
A. 整环一定是域
B. 域一定是整环
C. 域不一定是整环
D. 域一定不是整环
正确资料：B      满分：5  分
5.  命题公式A与B等价，是指（ ）。
A. A与B有相同的原子变元
B. A与B都是可满足的
C. 当A的真值为真时，B地真值为真
D. A与B有相同的真值
正确资料：D      满分：5  分