专升本《离散数学》_试卷_答案

《专升本《离散数学》_试卷_答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、专升本《离散数学》一、（共75题，共150分）1•集'则（）（2分）A冬ABcSa^AD&O"标准答案：B2.集合“=｛2人6｝』=｛567>,则下列哪个不是屁鸟的元素（）Q分）A闕妙B（4処（6QcS（4QD^7）X^0标准答案：B3设爲=023456鼻&9｝色=£24,6期$=｛均57少忌=｛3,4^5｝,S5=｛3上件Xu斗且X0员下X与（）集合相等。（2分）A.爲或禺B.为或爲C爲，为或为D.爲,鸟或禺标准答案：C4集合▲={12X£5,6；7$}卜的关系H={(x;jr)

2、x+y=lO^jre则迓是()分）B.对称的D

3、.反口反且传递的A.自反的C.传递且对称的标准答案：B5.集合'二｛码乩心君=边略打,下列不是么到B的关系的是（）（2分）A｛（a,^（a,b）,（b，a（

4、xeZax>0}•表示求两数的最小公倍数的运算（Z表示整数集合）的冬元是（）（2分）A.1c.2D.不存在标准答案：D7.下而各集合都是“的子集，（）集合在普通加法运算下是封闭的。（2分）化饲点籌可以被16整除}b{x

5、x-^5互质}c£兀

6、兀

7、是3啲因子}d{x

8、x<30}标准答案：A8.设集合"Z3®,“M，为整除关系,则代数系统6C.太阳从西边升起(2标准答案：BH.N是自然数集，*是小于等于关系，则是（）。（2分）A.有界格B.有补格C.分配格D.有补分配格标准答案：C12.卜•列函数中，（）是双射（

9、2分）卩送偶数集奇数集B广=（工除以3的余数）"->{0耳畑=C.D广盘->乩畑=2—5标准答案：D12.设X为集合，I*1=巴在X上有（）种不同的关系。（2分）a.2»B.»2chdT标准答案：D（2分）13.设G是力个结点、曲条边和厂个西的连通平面图，则曲等于（）。n+r—2B"一尸十2C"-Jr一2D»+^+2标准答案：A14.对于独异点V，则下列说法正确的是（）（2分）At於》不-定有单位元A.•满足交换律Ct旳》-定是半群A.独异点就是群标准答案：C15.群＜於》中，当#G=（）时，该群…定是循坏群。（2分）A&A.7

10、C®d.12标准答案：B17•设•为普通乘法，则vSC是（）（2分）A.代数系统B.半群C.群D.都不是标准答案：D18.下列各图哪个…定是树（）（2分）A.有熬个结点，尤一1条边的连通图B.每对结点之间都有路的图C.有力个结点，（n+®/2条边的图D.以上说法都不正确标准答案：A19•在如下各图中是欧拉图的是（）（2分）A.20.下列等价关系正确的是（）（2分）a啦尺功血为）。曲BHx（尺©va©）03xfl（Rv3xeWcWPWTg）。曲QTgD.34尺©T003xfl（©T0标准答案：B21.卜•列哪些关系是对称关系（）（

11、2分）A£={0询居以cP=^WJi）忌呱胡°p=3理稠亦码居西标准答案：A,D22.（PTfijTJt的合取范式为（）（2分）a（Pa「0v&B（PvJt）AG05）C（PA0AJt）V（PA-10aJI）V（-1PA0AJt）V^-tPAi<2AJt）D（PvevJr）A（PV-.evA）ACPV-.evJf）AC-J>V-42vlf）标准答案：B,D23.关于复合运算，下列说法正确的是（）（2分）A.置换的复合不一定是置换B.置换在复合运算下是封闭的C.可数集的无限了集仍是可数集D.以上说法都正确标准答案：B.C20.巴°

12、为命题，则下述公式中是重言式为（）（2分）A（Pv0）T（PA0B（PO0"（（PT0A（eT功dP-＞（Pv0标准答案：B,D21.令卩：我上街；°：我去书店看看：盘：我很累则命题“如果我上街，我就去书店看看，除非我很累"nJ以符号化为（）（2分）a-JIt（PtQ）b（PvQ）-»Rc（R-»Q）vPd（Pa-^）^R标准答案：A,D22.若集合八｛"｝』=｛"血硏，则（）（2分）A且B但“亿必q但A任*□目JiffB标准答案：A23.在（）下有AM一（2分）A^=JfB*一cAj标准答案：D24.卜•列结果正确的是（）（2

13、分）A（AmB）—A=BB（4cjB）-4=dC（A—-BJojB=A.标准答案：B25.集合HZ%跖2^口戈切，下列是么到if的满射关系的是（）（2分）AA=（a2XX31（2,4KM｝Bp2=«2^X2,4）,（3,4X（6^）｝C^=｛Q2X22M2処阴｝