《2017华东理工-离散数学作业》由会员分享，可在线阅读，更多相关《2017华东理工-离散数学作业（15页珍藏版）》请在金锄头文库上搜索。
1、题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:集合，为上的一个二元关系，则下列命题中（ ）为真.A、不是自反的 B、不是反自反的C、不是传递的 D、不是对称的标准答案:B学员答案:B本题得分:5题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:集合的幂集的幂集是 （ ）.A、B、C、D、标准答案:D学员答案:B本题得分:0题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:前提，下的结论是（ ）.A、B、C、D、标准答案:A学员答案:C本题得分:0题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:
2、5内容:下列图形中是自补图的只有（ ）.A、完全二部图 B、完全图C、圈D、彼得森（）图标准答案:C学员答案:C本题得分:5题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:下列各式中，为永假式的是（ ）.A、B、C、D、标准答案:C学员答案:C本题得分:5题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:下列表达式中不是合式公式的是（ ）.A、B、C、D、标准答案:D学员答案:D本题得分:5题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:群是除了不必满足下列（ ）这一特征但却必须满足其余特征的代数系统.A、可交换
3、性B、可结合性C、存在幺元D、封闭性E、中每个元素都有逆元标准答案:A学员答案:E本题得分:0题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:下列图形中不是汉密尔顿图的是（ ）.A、B、C、D、（彼得森）图E、标准答案:D学员答案:D本题得分:5题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:下列集合上的关系中，不具有传递性的是（ ）.A、B、C、D、标准答案:C学员答案:A本题得分:0题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:下列语句中是命题的为（ ）.A、上帝是万能的么？！B、X = 3.C、如果2
4、+323，那么雪是蓝色的.D、敬礼！标准答案:C学员答案:C本题得分:5题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:交换群是只须同时满足（ ）等特征的独异点.A、存在生成元B、存在零元C、存在幺元D、可交换性且中每个元素都有逆元标准答案:D学员答案:D本题得分:5题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:如果论域为集合，则在消去量词的选项中，正确的只有（ ）.A、B、C、D、标准答案:A学员答案:B本题得分:0题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:平面图的点数与边数一定满足的关系式为（
5、 ）.A、B、C、标准答案:C学员答案:A本题得分:0题号:14题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:对于一个只含4个不同元素的集合来说，集合上的不同等价关系的数目是（ ）.A、31B、15C、42D、52标准答案:B学员答案:B本题得分:5题号:15题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:设：我去看电影;：我有时间，将命题“我去看电影，仅当我有时间.” 符号化为（ ）.A、B、C、D、标准答案:A学员答案:A本题得分:5题号:16题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:已知集合上偏序关系 ，其中属于的序偶有
6、（ ）.A、 B、和C、D、标准答案:B学员答案:C本题得分:0题号:17题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:已知上偏序关系对应的，则唯一不是子集的上界的是（ ）.A、4B、2C、1D、3标准答案:A学员答案:C本题得分:0题号:18题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:对有限连通平面图，则其边数、点数、面数必满足的是（ ）.A、B、C、D、标准答案:C学员答案:C本题得分:5题号:19题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:下列选项正确的是（ ）.A、B、C、D、标准答案:B学员答案:C本题得分:0题号
7、:20题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:一棵树中 1度点的个数至少为 （ ）.A、2B、3C、4D、5标准答案:A学员答案:A本题得分:5作业名称：2017年秋季网上作业2出卷人：SA作业总分：100通过分数：60起止时间： 2017/12/5 9:16:54 至 2017/12/5 16:12:39学员姓名：yjhuangzhujian学员成绩：60标准题总分：100标准题得分：60详细信息：题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:集合上的以下四个关系中，不满足传递性的有（ ）.A、B、C、D、标准答案:D学员答案:C本题
8、得分:0题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:下列关于群的描述，唯一不正确的是（ ）.A、中每个元素的逆元存在且唯B、关于“”运算满足消去律C、群中没有零元D、群中除了么元外，还存在其他元素也满足标准答案:C学员答案:D本题得分:0题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:集合上的以下四个关系中，既是对称又是反对称的有（ ）.A、B、C、D、标准答案:D学员答案:B本题得分:0题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:设是由4个点组成的完全图，则从中删去（ ）条边可以得到树.A、3B、4C
9、、5D、6标准答案:A学员答案:C本题得分:0题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:给定下列数字序列，可以构成简单无向图的顶点度序列的是（ ）.A、（1，3，2，4，5）B、（1，1，2，2，2）C、（1，1，2，2，3）D、（0，1，3，3，3）标准答案:B学员答案:B本题得分:5题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:下列关于谓词的等价式，不正确的是（ ）.A、B、C、D、标准答案:A学员答案:C本题得分:0题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:下列选项中是命题公式的主合取范式的
10、为（ ）.A、B、C、D、标准答案:C学员答案:C本题得分:5题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:关于平面图、对偶图的描述，唯一不正确的是（ ）.A、平面图的对偶图的对偶图同构于B、平面图的对偶图一定是连通图C、对偶图的点色数等于原平面图的面色数D、平面图的对偶图一定还是平面图标准答案:A学员答案:C本题得分:0题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:是个集合，表示的幂集，则对代数系统，唯一不正确的描述是（ ）A、它是半群B、它是独异点C、它是循环群D、它是交换群标准答案:C学员答案:B本题得分:0题号:10题型:单选
11、题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:集合上的两个等价关系、经过复合运算后，一定成立（ ）.A、满足传递性 B、满足反自反性 C、满足自反性和对称性D、满足反对称性 标准答案:C学员答案:C本题得分:5题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:代数系统中，是实数集合，则“”在上唯一满足的是（ ）.A、可结合性B、可交换性C、存在么元D、存在零元标准答案:B学员答案:C本题得分:0题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:集合上有两个自反关系、，则下列运算之后仍然自反的是（ ）.A、B、C、D、标准答案:
12、C学员答案:C本题得分:5题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:下列选项中唯一正确的是（ ）.A、对一个简单无向图而言，其边连通度一定等于其最小度B、彼得森图不是哈密而顿图C、彼得森图是平面图D、彼得森图是欧拉图标准答案:B学员答案:B本题得分:5题号:14题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:设论域为集合，则谓词表达式消去量词后等价于（ ）.A、B、C、D、标准答案:A学员答案:A本题得分:5题号:15题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:以下命题中唯一不正确的是（ ）.A、平面图的边数与点数
13、必满足B、任意一棵二叉树的树叶可对应一个前缀码C、任一棵树至多含有两片树叶（即1度点）D、一棵有序树一定可以化为一棵对应的二叉树标准答案:C学员答案:C本题得分:5题号:16题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:集合上的以下四个关系中，不满足反对称性的是（ ）.A、B、C、D、标准答案:A学员答案:A本题得分:5题号:17题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:下列命题公式中是重言式的有（ ）.A、B、C、D、标准答案:A学员答案:A本题得分:5题号:18题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:下列选项是前缀码的是（ ）.
