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

该【北邮离散数学阶段作业 】是由【吴老师】上传分享，文档一共【10】页，该文档可以免费在线阅读，需要了解更多关于【北邮离散数学阶段作业 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。一、判断题〔共5道小题，〕
如果A∪
正确
错误
知识点:
集合
学生答案:
[A;]
得分:
[10]
试题分值:

提示:
设集合
正确
错误
知识点:
集合
学生答案:
[A;]
得分:
[10]
试题分值:

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

提示:
是空集．
正确
错误
知识点:
集合
学生答案:
[B;]
得分:
[10]
试题分值:

提示:
设为集合上的等价关系, 那么也是集合上的等价关系
正确
错误
知识点:
关系
学生答案:
[A;]
得分:
[10]
试题分值:

提示:
二、单项选择题〔共5道小题，〕
设A是集合，那么〔 〕成立.
知识点:
集合
学生答案:
[B;]
得分:
[10]
试题分值:

提示:
以下各式中不正确的选项是
知识点:
集合
学生答案:
[C;]
得分:
[10]
试题分值:

提示:
设为集合，假设，那么一定有
知识点:
集合
学生答案:
[C;]
得分:
[10]
试题分值:

提示:
设为实数集合，以下集合中哪一个不是空集
知识点:
集合
学生答案:
[A;]
得分:
[10]
试题分值:

提示:
设A，B，C是集合，那么以下说法中〔 〕是不正确的.
设分别是A到B和B到C的关系，那么是A到C的关系
设分别是A到B和B到C的映射，那么是A到C的映射
设分别是A到B和B到C的双射，那么
设分别是A到B和B到C的映射，那么
知识点:
映射
学生答案:
[D;]
得分:
[10]
试题分值:

提示:
一、判断题〔共5道小题，〕
集合A上的任一运算对A是封闭的．
正确
错误
知识点:
代数系统的根本概念
学生答案:
[A;]
得分:
[10]
试题分值:

提示:
设
正确
错误
知识点:
群、环和域
学生答案:
[B;]
得分:
[10]
试题分值:

提示:
设是布尔代数，那么对任意，有．
正确
错误
知识点:
格和布尔代数
学生答案:
[A;]
得分:
[10]
试题分值:

提示:
设是格的任意两个元素，那么．
正确
错误
知识点:
格和布尔代数
学生答案:
[A;]
得分:
[10]
试题分值:

提示:
设
正确
错误
知识点:
格和布尔代数
学生答案:
[A;]
得分:
[10]
试题分值:

提示:
二、单项选择题〔共5道小题，〕
以下哪个集关于减法运算是封闭的
〔自然数集〕
知识点:
代数系统的根本概念
学生答案:
[B;]
得分:
[10]
试题分值:

提示:
设集合，下面定义的哪种运算关于集合不是封闭的
，即的最大公约数
，即的最小公倍数
知识点:
代数系统的根本概念
学生答案:
[D;]
得分:
[10]
试题分值:

提示:
在整数集上，以下哪种运算是可结合的
知识点:
代数系统的根本概念
学生答案:
[B;]
得分:
[10]
试题分值:

提示:
循环群 的所有子群为
和
知识点:
群、环和域
学生答案:
[C;]
得分:
[10]
试题分值:

提示:
设代数系统A，・，那么下面结论成立的是.
如果A，・是群，那么A，・是阿贝尔群
如果A，・是阿贝尔群，那么A，・是循环群
如果A，・是循环群，那么A，・是阿贝尔群
如果A，・是阿贝尔群，那么A，・必不是循环群
知识点:
群、环和域
学生答案:
[C;]
得分:
[10]
试题分值:

提示:
一、判断题〔共5道小题，〕
不管无向图或有向图，初级回路一定是简单回路
正确
错误
知识点:
无向图和有向图
学生答案:
[A;]
得分:
[10]
试题分值:

提示:
强连通有向图一定是单向连通的
正确
错误
知识点:
无向图和有向图
学生答案:
[A;]
得分:
[10]
试题分值:

提示:
图G中连接结点
正确
错误
知识点:
无向图和有向图
学生答案:
[B;]
得分:
[10]
试题分值:

提示:
由r棵树组成的森林的结点数n与边数m有以下关系：m=n-r
正确
错误
知识点:
树
学生答案:
[A;]
得分:
[10]
试题分值:

提示:
设A，B都是命题公式，那么
正确
错误
知识点:
命题逻辑
学生答案:
[B;]
得分:
[10]
试题分值:

提示:
二、单项选择题〔共5道小题，〕
图和的结点和边分别存在一一对应关系是〔同构〕的
充分条件
必要条件
充分必要条件
既不充分也不必要条件
知识点:
无向图和有向图
学生答案:
[B;]
得分:
[10]
试题分值:

提示:
设简单无向图G的邻接矩阵为〕，那么正确的选项是
当初级通路条数
当简单通路条数
当的通路条数
当
知识点:
图的矩阵表示
学生答案:
[C;]
得分:
[10]
试题分值:

提示:
以下各式中不正确的选项是
知识点:
命题逻辑
学生答案:
[B;]
得分:
[10]
试题分值:

提示:
以下哪一组命题公式是等值的
，
，
，
，
知识点:
命题逻辑
学生答案:
[B;]
得分:
[10]
试题分值:

提示:
设个体域，公式在上消去量词后应为
知识点:
一阶逻辑
学生答案:
[B;]
得分:
[10]
试题分值:

提示: