2017华东理工,离散数学作业

1、欢迎共阅题号:1?题型：单选题（请在以下几个选项中选择唯一正确答案）？?本题分数：5内容：集合H二&Z3）二为4上的个元关系则下列命题中（）为真.!I*1."1tmI一；A、A不是自反的B、R不是反自反的I题号：2?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：集合月二（回的募集式4的募集是（）.A、攸以B、1网jf1|3r/3/Tfj|./TIc、A不是传递的:气产IDA不是对称的不.一./Y；Xi11LIV.'J标准答案：BI七ll学员答案：B本题得分：5欢迎共阅C、中D仲例冏】伶网"标准答案：D学员答案：B本题得分：0题号：3?

2、题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：前提力"小C）下的结论是（）.A、iA.*,4jd-IB、l/>二”=H）I;/c、|ir,-j-二.、fl''/aC“JJ_fj"/下II*4标准答案：A学员答案：C'：l本题得分：0题号:4?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容:|下列图形中是自补图的只有（）.A、完全二部图鹫.,.II*.*.''、11B、完全图<4c、圈qdk彼得森（Pstsrwn）图标准答案：C学员答案：C本题得分：5题号：5?题型：单选题（请在

3、以下几个选项中选择唯一正确答案）？本题分数：5内容：下列各式中，为永假式的是（）.欢迎共阅a、（Pa。B、P>PV。c、友>/"PD>0）才标准答案：C学员答案：C本题得分：5题号：6?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：下列表达式中不是合式公式的是（）.vIIIi,11I1>IyT"1I!I'Z_%,1,111b/一二二一p.'!.,'/.t_，心jj飞/.A2）KaS"xJ/?"/7Ffx117"j/B、。>3VsCV0>RDFv（3LIX标准答案

4、：D学员答案：D本题得分：5题号：7?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：群是除了不必满足下列（）这一特征但却必须满足其余特征的代数系统44*.A、可交换性B、可结合性C、存在幺元Dk封闭性E、4中每个元素都有逆元标准答案：A学员答案：E欢迎共阅本题彳导分:0题号：8?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：下列图形中不是汉密尔顿图的是（）.B、c、4口Peterson（彼得森）图E、&"JIJTi，!-1'''II'标准答案：D学员答案：D本题得分：5题号：9?题型：单选题（请在

5、以下几个选项中选择唯一正确答案）？本题分数：5内容：下列集合X3.C上的关系中，不具有传递性的是（）.A、KHB、公卜""&Td&二I-.标准答案：C学员答案：A本题得分：0题号：10?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：下列语句中是命题的为（）.A、上帝是万能的么？！B、X=3.C、如果2+3=23,那么雪是蓝色的.欢迎共阅D敬礼！标准答案：C学员答案：C本题得分：5题号：11?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：交换群是只须同时满足（）等特征的独异点s产.A、存在生成元B、存在零元C、存

6、在幺元D可交换性且S中每个元素都有逆元II.一标准答案：Dy-_it|.I；|学员答案：D本题得分：5题号：12?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：如果论域为集合公加加,则在消去量词的选项中，正确的只有（）.A、物酒,）。心“帅人怯B、C（I,再净d（,呼TN收山的研时标准答案：A学员答案：B本题得分：0题号：13?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：平面图G的点数V与边数*一定满足的关系式为（）.欢迎共阅c、八2V6标准答案：C学员答案：A本题得分：0题号：14?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数

7、：5内容：对于一个只含4个不同元素的集合C来说，集合C上的不同等价关系的数目是（）A31B、15.-I/：-C、42D>52JIIII,III1-1!yT'V"1II',一%|.i标准答案：B学员答案：B本题得分：5-题号：15?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：设P：我去看电影；Q我有时间，将命题“我去看电影，仅当我有时间."符号化为（）.不，一V'i）f-"LA、”>0B、Q>PjXrIC、T'J。'.1Ir-,DkPa0标准答案：A学员答案：A本题得分：5题号：16

8、?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：已知集合，上偏序关系二<tlx4L2>,<12>,<11>,<X2*欢迎共阅3>,其中属于CO附的序偶有（）.A、3I>b、1>和（L2>c、3,2>DK<11>标准答案：B学员答案：CI,;本题得分：0题号：17?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：产-_11,1IIlh/已知上偏序关系尺对应的则唯一不是J/ji1子集&4的上界的是（）.A、4B、2C1,|D3p-l标准答案：A学员答案：C本题得

9、分：0题号：18?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：对有限连通平面图G,则其边数©、点数V、面数r必满足的是（）.a、11e2B、"，2c、v£It2d>yr2欢迎共阅标准答案：C学员答案：C本题得分：5题号：19?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：下列选项正确的是（）.A事/期B、便!c2时冽|qIID学G纲=噌，一；一人'；i!|I、III,；标准答案：B学员答案：C本题得分：0题号：20?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：J产I不、.J一

10、棵树T中i度点的个数至少为（）.A2B、3C、4D>5标准答案：A学员答案：A本题得分：5型万.10?型坐.早泗型（用住以四物十四许阻止吸自杀），小型为、级.5内容：集合d=%”c上的以下四个关系中，不满足传递性的有（）A尺工以、反心寸欢迎共阅B、式C、及卜：口为也已工必：寸标准答案：D学员答案：C本题得分：0题号：2?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：下列关于群0.的描述，唯一不正确的是（）.*,4jd-I,1!,:"A、G中每个元素的逆元存在且唯“h.y'/1B、G关于“*运算满足消去律，丁,f-JIC、群中没有零元dk群中除了么

11、元外，还存在其他元素也满足以标准答案：C-学员答案：D本题得分：0题号：3?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：集合上的以下四个关系中，既是对称又是反对称的有（）.IA、火二（4/女处IB、式Hcm工C.、）g£一卜"%坨。”/沙a标准答案：D学员答案：B本题得分：0题号:4?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5欢迎共阅内容：设G是由4个点组成的完全图，则从G中删去（）条边可以得到树A、3B、4C、5D6标准答案：A学员答案：C本题得分：0题号：5?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5

12、内容：给定下列数字序列，可以构成简单无向图的顶点度序列的是（）.Ii'I,1.,_':11；'''.1'/A（1,3,2,4,5）rPi-'/B、（1,1,2,2,2）C、（1,1,2,2,3）口（0,1,3,3,3）I-j标准答案：B-学员答案：B本题得分：5题号：6?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：下列关于谓词的等价式，不正确的是（）.A、/川b、暇c、/TOfepO台Ofe）（4TJ）a心力武力台U标准答案：A学员答案：C本题得分：0题号：7?题型：单选题（请在以下几个选项中选择唯一正确答案）？

13、本题分数：5内容：欢迎共阅下列选项中是命题公式尸-。的主合取范式的为（）.A、（V0）A（0b、5nzc、4n。D（PaQ）v（、Pa回X_:I标准答案：C学员答案：C':'本题得分：5题号：8?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：关于平面图、对偶图的描述，唯一不正确的是（）.ITTia,11*I/Ia、平面图G的对偶图G的对偶图同构于G.二,二'"'B、平面图的对偶图一定是连通图C、对偶图的点色数等于原平面图的面色数D平面图的对偶图一定还是平面图标准答案：A|学员答案：C本题得分：0题号：9?题型：单选题（请在以下几

14、个选项中选择唯一正确答案）？本题分数：5内容：；4是个集合，式4）表示4的募集，则对代数系统网©,唯一不正确的描述I是（）1.iIA、它是半群B、它是独异点C、它是循环群D它是交换群标准答案：C学员答案：B本题得分：0题号：10?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5欢迎共阅内容：集合4上的两个等价关系2、S经过复合运算后，一定成立（）.A、满足传递性B、满足反自反性C、满足自反性和对称性D满足反对称性标准答案：C学员答案：C本题得分：5题号：11?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：,1-II.代数系统凡,中，R是实数集合

15、,a*ba-b则在史上唯一满足的是（）.A可结合性B、可交换性C、存在么元D存在零元J二I标准答案：B学员答案：C本题得分：01I题号：12?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：集合I上有两个自反关系RS,则下列运算之后仍然自反的是（）.IY'j|A、RSIn»jB、KWSc、£uSdAxARnS标准答案：C学员答案：C本题得分：5欢迎共阅题号：13?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：下列选项中唯一正确的是（）.A、对一个简单无向图而言，其边连通度一定等于其最小度B、彼得森图不是哈密而顿图C、彼得

16、森图是平面图D>彼得森图是欧拉图标准答案：B学员答案：B本题得分：5题号：14?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：,1II.设论域为集合1月，则谓词表达式值M任）消去量词后等价于（）IJ八1X"；I,IlI;.Z1''I1IA、1A周助人（SM）,S（h）f卜、f,s：b、乳山砌八（M）vs®）C、）A（婀AS）a（蜩"）A（M）vSQ）i）标准答案：A学员答案：A本题得分：5题号：15?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：以下命题中唯一不正确的是（）.A、平面图的边数艮与

17、点数V必满足<3v-6B、任意一棵二叉树的树叶可对应一个前缀码c、任一棵树T至多含有两片树叶（即i度点）Dk一棵有序树一定可以化为一棵对应的二叉树标准答案：C学员答案：C本题得分：5欢迎共阅题号：16?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：集合4二里”今上的以下四个关系中，不满足反对称性的是（）.A、式b、式C，一匕uh"Mr，"'/、）dW"标准答案：A学员答案：A本题得分：5题号：17?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：下列命题公式中是重言式的有（）.,.I;A、Q、S、Z>0B、9加aQ'A0）'l-C、P>（R<>0）D（PaQ）v（,Pa3!ri|Xs-；标准答案：A学员答案：A本题得分：5题号：18?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容：下列选项是前缀码的是（）.A、10,100,110,111B、101,100,110,111,C111,101,1011,001D010,011,101,01标准答案：B学员答案：B欢迎共阅本题彳导分:5题号：19?题型：单选题（请在以下几个选项中选择唯一正确答案）？本题分数：5内容