石油华东《离散数学》2015年秋学期在线作业（一）资料

admin

《离散数学》2015年秋学期在线作业（一）
      
单选题 判断题 多选题


一、单选题（共 10 道试题，共 40 分。）
1.   
.
.
.
.
-----------------选择：      
2.  利用二元关系R的关系图求其对称闭包时，（）
. 每两个结点之间都加上两条方向相反的边
. 若两个结点间有一条单向边，则添加一条与其方向相反的边
. 每个结点上加上一个自环
. 若两个结点间没有边相连，则加上两条方向相反的边
-----------------选择：      
3.   
.
.
.
.
-----------------选择：      
4.   
.
.
.
.
-----------------选择：      
5.   
.
.
.
.
-----------------选择：      
6.  命题公式与等价，是指（）
. 与有相同的原子变元
. 与都是可满足的
. 当的真值为真时，地真值也为真
. 与有相同的真值
-----------------选择：      
7.  集合={,,}，上的二元关系R={<,>,<,>,<,>}，则R具有以下性质（）
. 自反性、反对称性、传递性
. 反自反性、反对称性、传递性
. 对称性、传递性
. 反对称性、传递性
-----------------选择：      
8.  下列语句中是命题的是（）
. 今天是晴天。
. 你身体好吗？
. 我真高兴。
. 请勿吵闹。
-----------------选择：      
9.   
.
.
.
.
-----------------选择：      
10.   
.
.
.
.
-----------------选择：      
《离散数学》2015年秋学期在线作业（一）
      
单选题 判断题 多选题


二、判断题（共 10 道试题，共 40 分。）
1.  任意一个谓词公式均和一个前束范式等价。
. 错误
. 正确
-----------------选择：      
2.  集合上的等价关系确定了的一个划分。
. 错误
. 正确
-----------------选择：      
3.  若函数f，g为入射则其复合函数也为入射。
. 错误
. 正确
-----------------选择：      
4.   
. 错误
. 正确
-----------------选择：      
5.  R是上的二元关系，R是自反的，当且仅当r(R)=R。
. 错误
. 正确
-----------------选择：      
6.  命题逻辑中任何命题公式的主析取范式如果存在，一定是唯一的。
. 错误
. 正确
-----------------选择：      
7.  任意函数一定有逆函数。
. 错误
. 正确
-----------------选择：      
8.   
. 错误
. 正确
-----------------选择：      
9.   
. 错误
. 正确
-----------------选择：      
10.  集合(0,1)是可数的。
. 错误
. 正确
-----------------选择：      
《离散数学》2015年秋学期在线作业（一）
      
单选题 判断题 多选题


三、多选题（共 5 道试题，共 20 分。）
1.  R是集合上的二元关系，R是等价关系，则R具有以下（）性质。
. 自反性
. 对称性
. 传递性
. 反自反性
-----------------选择：      
2.  设集合={1,2,3,6,12}，其中?为上的整除关系。则子集={2,3}的极大元有（）
. 1
. 3
. 2
. 6
-----------------选择：      
3.   
.
.
.
.
-----------------选择：      
4.   
.
.
.
.
-----------------选择：      
5.   
.
.
.
.
-----------------选择：      

kkkklp

谋学网资料就是好！