北邮离散数学阶段作业.pdf

该【北邮离散数学阶段作业 】是由【小s】上传分享，文档一共【12】页，该文档可以免费在线阅读，需要了解更多关于【北邮离散数学阶段作业 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:.
北邮离散数学第一次阶段作业
一、判断题(共5道小题,)



知识点:集合
学生答案:[A;]
得分:[10]试题分值:
提示:
.


知识点:集合
学生答案:[B;]
得分:[10]试题分值:
提示:
,则当时,


知识点:关系
学生答案:[A;]
得分:[10]试题分值:
提示:
,,则
:.

知识点:关系
学生答案:[B;]
得分:[10]试题分值:
提示:
,B,C是集合,双射.


知识点:映射
学生答案:[A;]
得分:[10]试题分值:
提示:
6.
二、单项选择题(共5道小题,)

A.
B.
C.
D.
知识点:集合
学生答案:[C;]
得分:[10]试题分值:
提示:
,下列集合中哪一个不是空集
:.
B.
C.
D.
知识点:集合
学生答案:[A;]
得分:[10]试题分值:
提示:
,则()不是为反对称关系的充分必要条件.

B.∩


知识点:关系
学生答案:[D;]
得分:[10]试题分值:
提示:
,B,C是集合,则下列说法中()是不正确的.
,则是A到C的关系
,则是A到C的映射
,则
,则
知识点:映射
学生答案:[D;]
得分:[10]试题分值:
提示::.
,B是集合,则下列说法中()是正确的.




知识点:映射
学生答案:[C;]
得分:[10]试题分值:
提示:
:.
第二阶段作业
一、判断题(共5道小题,)
.


知识点:代数系统的基本概念
学生答案:[B;]
得分:[10]试题分值:
提示:
,记,则是的子
群.


知识点:群、环和域
学生答案:[A;]
得分:[10]试题分值:
提示:
,有,则是阿贝尔群.


知识点:群、环和域
学生答案:[A;]
得分:[10]试题分值:
提示:
,则是格.
:.

知识点:格和布尔代数
学生答案:[A;]
得分:[10]试题分值:
提示:
5.<{0,1,2,3,4},max,min>是格.


知识点:格和布尔代数
学生答案:[A;]
得分:[10]试题分值:
提示:
二、单项选择题(共5道小题,)
,下面定义的哪种运算关于集合不是封闭的
A.
B.
C.,即的最大公约数
D.,即的最小公倍数
知识点:代数系统的基本概念
学生答案:[D;]
得分:[10]试题分值:
提示:
*中可结合的是
A.
B.
:.
D.
知识点:代数系统的基本概念
学生答案:[C;]
得分:[10]试题分值:
提示:
,下列哪种运算是可结合的
A.
B.
C.
D.
知识点:代数系统的基本概念
学生答案:[B;]
得分:[10]试题分值:
提示:

,0
B.-1,2
,2
,-1
知识点:群、环和域
学生答案:[D;]
得分:[10]试题分值:
提示:
,・,则下面结论成立的是.
,・是群,则A,・是阿贝尔群:.
,・是阿贝尔群,则A,・是循环群
,・是循环群,则A,・是阿贝尔群
,・是阿贝尔群,则A,・必不是循环群
知识点:群、环和域
学生答案:[C;]
得分:[10]试题分值:
提示:
:.
第三阶段作业
一、判断题(共5道小题,)
,则任意指定G的各边方向后所得的有向图是弱连通的


知识点:无向图和有向图
学生答案:[A;]
得分:[10]试题分值:
提示:

则是单向连通的


知识点:图的矩阵表示
学生答案:[A;]
得分:[10]试题分值:
提示:

:.


知识点:几种典型的图
学生答案:[B;]
得分:[10]试题分值:
提示:
,则也是命题公式


知识点:命题逻辑
学生答案:[A;]
得分:[10]试题分值:
提示:
5.


知识点:一阶逻辑
学生答案:[A;]
得分:[10]试题分值:
提示:
6.
二、单项选择题(共5道小题,)
,其中,
,则有向图是
:.



知识点:无向图和有向图
学生答案:[C;]
得分:[10]试题分值:
提示:





知识点:无向图和有向图
学生答案:[B;]
得分:[10]试题分值:
提示:
,以下结论中不正确的是
,则这两个结点之间有初级回路
,则这两个结点之间至少有一条短程
,则任何两个不同结点之间有且仅有一条初级通路
,则G有欧拉回路
知识点:几种典型的图
学生答案:[A;]
得分:[10]试题分值:
提示:
,下列说法中正确的是



:.
知识点:几种典型的图
学生答案:[B;]
得分:[10]试题分值:
提示:

A.
B.
C.
D.
知识点:命题逻辑
学生答案:[B;]
得分:[10]试题分值:
提示:
6.