华东理工离散数学作业附答案(15页).doc
-华东理工离散数学作业附答案题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:集合的幂集的幂集是 （ ）.A、B、C、D、标准答案:D学员答案:B本题得分:0题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:前提，下的结论是（ ）.A、B、C、D、标准答案:A学员答案:C本题得分:0题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数: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、可交换性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+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内容:平面图的点数与边数一定满足的关系式为（ ）.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内容:已知集合上偏序关系 ，其中属于的序偶有（ ）.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题号: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本题得分: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、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内容:下列选项中是命题公式的主合取范式的为（ ）.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 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:集合上的两个等价关系、经过复合运算后，一定成立（ ）.A、满足传递性 B、满足反自反性 C、满足自反性和对称性D、满足反对称性 标准答案:C学员答案:C本题得分:5题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:代数系统中，是实数集合，则“”在上唯一满足的是（ ）.A、可结合性B、可交换性C、存在么元D、存在零元标准答案:B学员答案:C本题得分:0题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:集合上有两个自反关系、，则下列运算之后仍然自反的是（ ）.A、B、C、D、标准答案:C学员答案:C本题得分:5题号:13 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:下列选项中唯一正确的是（ ）.A、对一个简单无向图而言，其边连通度一定等于其最小度B、彼得森图不是哈密而顿图C、彼得森图是平面图D、彼得森图是欧拉图标准答案:B学员答案:B本题得分:5题号:14 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:设论域为集合，则谓词表达式消去量词后等价于（ ）.A、B、C、D、标准答案:A学员答案:A本题得分:5题号:15 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:以下命题中唯一不正确的是（ ）.A、平面图的边数与点数必满足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内容:下列选项是前缀码的是（ ）.A、10,100,110,111B、101,100,110,111,C、111,101,1011,001D、010,011,101,01标准答案:B学员答案:B本题得分:5题号:19 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:平面图的欧拉公式是（ ）.A、B、C、D、标准答案:A学员答案:A本题得分:5题号:20 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:关于代数系统中左右逆元，下列描述不正确的是（ ）.A、对一个元素来说，它的左右逆元未必同时存在B、对一个元素来说，它的左右逆元就算同时存在，也未必相等C、对一个元素来说，它的左右逆元如果同时存在，那么左右逆元必相等D、对一个元素来说，左（右）逆元可以不唯一标准答案:C学员答案:C本题得分:5-第 15 页题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:集合，为上的一个二元关系，则下列命题中（ ）为真.A、不是自反的 B、不是反自反的C、不是传递的 D、不是对称的标准答案:B学员答案:B本题得分:5
