华东理工,离散数学作业

题号：1??题型：单选题（请在以下几个选项中选择唯一正确答案）？？本题分数：5集合丄=山入骂，麗*QAllCzp｝为/上的一个二元关系，则下列命题中（）为真.标准标准答案：B题号:2??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：集合"二函的幕集兀%幕集是（）•A、B、C、D、标准答案:D学员答案:B本题得分：0题号:3??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：前提」~＞丑，下的结论是（）.标准答案:A学员答案:C本题得分：0题号:4??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：下列图形中是自补图的只有（）•A、完全二部图B、完全图瓯

C、圈GD、彼得森图标准答案:C学员答案:C本题得分：5题号:5??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：下列各式中，为永假式的是（）•A、B、C、D、标准答案:C学员答案:C本题得分：5题号:6??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：下列表达式中不是合式公式的是（）.A、B、c、D、Pv(A-J)D、Pv(A-J)标准答案:D学员答案:D本题得分:5题号:7??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：群是除了不必满足下列（）这一特征但却必须满足其余特征的代数系统叱°

A、可交换性B、可结合性C、存在幺元D、封闭性E、/中每个元素都有逆元标准答案:A学员答案:E本题得分:0题号:8??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：下列图形中不是汉密尔顿图的是（）•A、B、C、B、C、D、Person（彼得森）图E、兀标准答案:D学员答案:D本题得分:5题号:9??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：下列集合*二血也可上的关系中，不具有传递性的是（）.A、B、C、D、标准答案:C学员答案:A本题得分：0题号：10??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：下列语句中是命题的为（）•A、上帝是万能的么？！B、X=3.C、如果2+3=23，那么雪是蓝色的.D、敬礼！标准答案:C学员答案:C本题得分：5题号：11??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：交换群是只须同时满足（）等特征的独异点A、存在生成元B、存在零元C、存在幺元D、可交换性且*中每个元素都有逆元标准答案:D学员答案:D本题得分：5题号：12??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：如果论域为集合/二他孔毋，则在消去量词的选项中，正确的只有（）.A、血丽斗B、C、卿*）0皿削珂MW）D、aJW）标准答案:A学员答案:B本题得分：0题号：13??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：平面图&的点数H与边数占一定满足的关系式为（）•

A、B、ff<3v—4A、B、ff<3v—4c、标准答案:C学员答案:A本题得分：0题号：14??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：对于一个只含4个不同元素的集合J来说，集合〜上的不同等价关系的数目是（）.TOC\o"1-5"\h\zA、31B、15C、42D、52标准答案:B学员答案:B本题得分：5题号：15??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：设P：我去看电影；电：我有时间，将命题“我去看电影，仅当我有时间•”符号化为（）•A、B、c、D、P^QD、P^Q标准答案:A学员答案:A本题得分：5题号：16??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5

内容:已知集合/上偏序关系2>I<^2>r<l1>,<2"5其中属于8加的序偶有（）.A、<x3>B、C、D、A、<x3>B、C、D、<L1>标准答案:B学员答案:C本题得分：0题号：17??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：已知/上偏序关系盘对应的8职二*4」以人2>^<1彳巧，则唯一不是子集①霜的上界的是（）.TOC\o"1-5"\h\zA、4B、2C、1D、3标准答案:A学员答案:C本题得分:0题号：18??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：对有限连通平面图&，则其边数圧、点数*、面数1■必满足的是（）.A、CV—e+r=2A、CV—e+r=2Dv+ff+r=2标准答案:C学员答案:C本题得分：5题号：19??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：下列选项正确的是（）•A、B、c、D、标准答案:B学员答案:C本题得分：0题号:20??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：一棵树上中1度点的个数至少为（）•TOC\o"1-5"\h\zA、2B、3C、4D、5标准答案:A学员答案:A本题得分:5题号：1??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：集合/Y芻也時上的以下四个关系中，不满足传递性的有（）•

A、丘={Ya,aB、R={<a,a>r<bsA、丘={Ya,aB、c、D、J={<(E,A>,<&,&>,<0}R={<a,b>,<bsc>,<c、D、J={<(E,A>,<&,&>,<0}标准答案:D学员答案:C本题得分：0题号:2??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：下列关于群V'"的描述，唯一不正确的是（）.A、&中每个元素的逆元存在且唯B、$关于“•”运算满足消去律C、群中没有零元D、群中除了么元外，还存在其他元素也满足a*a=a标准答案:C学员答案:D本题得分:0题号:3??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：集合‘二他也打上的以下四个关系中，既是对称又是反对称的有（）.A、B、C、D、标准答案:D学员答案:B本题得分：0题号:4??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5

内容:设&是由4个点组成的完全图，则从G中删去（）条边可以得到树.TOC\o"1-5"\h\zA、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、B、c、D、标准答案:A学员答案:C本题得分:0题号:7??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：下列选项中是命题公式F_>e的主合取范式的为（）•

A、B、c、D、CPAg)VC-PA^0A、B、c、D、CPAg)VC-PA^0标准答案:C学员答案:C本题得分:5题号:8??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：关于平面图、对偶图的描述，唯一不正确的是（）•A、平面图&的对偶图C的对偶图同构于&B、平面图的对偶图一定是连通图C、对偶图的点色数等于原平面图的面色数D、平面图的对偶图一定还是平面图标准答案:A学员答案:C本题得分：0题号:9??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：/是个集合，表示/的幕集，则对代数系统5冷咛唯一不正确的描述是（）A、它是半群B、它是独异点C、它是循环群D、它是交换群标准答案:C学员答案:B本题得分：0题号：10??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：集合/上的两个等价关系丑、'经过复合运算后，盘*一定成立（）•

A、满足传递性B、满足反自反性C、满足自反性和对称性D、满足反对称性标准答案:C学员答案:C本题得分：5题号：11??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：代数系统v艮"中，盘是实数集合，阿祐★-引，则“•”在丑上唯一满足的是（）.A、可结合性B、可交换性C、存在么元D、存在零元标准答案:B学员答案:C本题得分：0题号：12??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：集合/上有两个自反关系丑、*，则下列运算之后仍然自反的是（）•c、A、R-SB、R®SA、R-SB、R®S标准答案:c学员答案:C本题得分:5题号：13??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：下列选项中唯一正确的是（）•A、对一个简单无向图而言，其边连通度一定等于其最小度B、彼得森图不是哈密而顿图

C、彼得森图是平面图D、彼得森图是欧拉图标准答案:B学员答案:B本题得分：5题号：14??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：设论域为集合回科，则谓词表达式消去量词后等价于（）.A、(JE(a)aJC&B5(助B、C、僅A、(JE(a)aJC&B5(助B、C、僅0)八盘3))A(s(a)ASffiQD、标准答案:A学员答案:A本题得分：5题号：15??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：以下命题中唯一不正确的是（）•A、平面图的边数占与点数*必满足C-31f_6B、任意一棵二叉树的树叶可对应一个前缀码C、任一棵树F至多含有两片树叶（即1度点）D、一棵有序树一定可以化为一棵对应的二叉树标准答案:C学员答案:C本题得分:5题号：16??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：集合/二他也打上的以下四个关系中，不满足反对称性的是（）.AR二匕aJtAnVh用刃

B、C、D、R={cb,b>iB、C、D、R={cb,b>i标准答案:A学员答案:A本题得分：5题号：17??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：下列命题公式中是重言式的有（）•A、c、B、(g->PB、(g->P)A(^PAg)D、标准答案:A学员答案:A本题得分：5题号：18??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：下列选项是前缀码的是（）•A、{10,100,110,111}B、{101,100,110,111,}C、{111,101,1011,001}D、{010,011,101,01}标准答案:B学员答案:B本题得分：5题号：19??题型:单选题（请在以下几个选项中选择唯一正确答案）？?本题分数:5内容：平面图的欧