专升本《离散数学》

[试题分类]:专升本《离散数学》_07001850[题型]:单选[分数]:21.集合，则（）A.B.C.D.答案:B2.集合，则下列哪个不是的元素（）A.B.C.D.答案:B3.设，在条件且下与（）集合相等。A.或B.或C.，或D.，或答案:C4.集合上的关系，则是（）A.自反的B.对称的C.传递且对称的D.反自反且传递的答案:B5.集合,下列不是到的关系的是（）A.B.C.D.答案:A6.，表示求两数的最小公倍数的运算（表示整数集合），对于运算的零元是（）A.B.C.D.不存在答案:D7.下面各集合都是的子集，（）集合在普通加法运算下是封闭的。A.B.C.D.答案:A8.设集合，“”为整除关系，则代数系统（）A.是域B.是格，不是布尔代数C.是布尔代数D.不是代数系统答案:C9.在（）中，补元是唯一的。A.有界格B.有补格C.分配格D.有补分配格。答案:D10.下列语句中，真命题的是()A.请把门关上B.是素数C.D.太阳从西边升起答案:B11.是自然数集，是小于等于关系，则是（）。A.有界格B.有补格C.分配格D.有补分配格答案:C12.下列函数中，（）是双射A.B.（除以的余数）C.D.答案:D13.设为集合，，在上有（）种不同的关系。A.B.C.D.答案:D14.设是个结点、条边和个面的连通平面图，则等于（）。A.B.C.D.答案:A15.对于独异点，则下列说法正确的是（）A.不一定有单位元B.满足交换律C.一定是半群D.独异点就是群答案:C16.群中，当（）时，该群一定是循环群。A.B.C.D.答案:B17.设，为普通乘法，则是（）A.代数系统B.半群C.群D.都不是答案:D18.下列各图哪个一定是树（）A.有个结点，条边的连通图B.每对结点之间都有路的图C.有个结点，条边的图D.以上说法都不正确答案:A19.在如下各图中是欧拉图的是（）A.B.C.D.答案:B20.下列等价关系正确的是（）A.B.C.D.答案:B[试题分类]:专升本《离散数学》_07001850[题型]:单选[分数]:21.集合，则下列不是的子集的是（）A.B.C.{2,,{3},4}AaA}}{{a{{3}}{4}D.答案:A2.设集合，下列选项错误的是（）A.B.C.D.答案:C3.下列哪个不是到的关系（）A.B.C.D.答案:D4.下列判断中正确的是（）A.若，则B.若，则C.若，则D.若，则答案:A{2,{3}}{1,{1}}A{1}A{1}A{{1}}A{{1}}A}8,6,4,2{},9,7,5,3,1{QPPQ)}8,7)(6,5(),4,3(),2,1{(1R)}8,1)(6,1(),4,1(),2,1{(2R)}8,7)(6,5(),8,3(),2,3{(3R)}8,5)(8,3(),6,3(),7,1{(4RaAaABaAaABaAaABaAaAB5.集合，则（）A.B.C.D.答案:C6.设，下列定义在上的关系不是可传递关系的是（）A.B.C.D.答案:C7.设函数，，且和都是可逆的，则（）A.B.C.D.答案:A8.设，上的关系，则（）A.B.},,,{},,,{dcbaBcbaABABAABAABA{,,,}AabcdA1{(,),(,),(,),(,)}bccccdbd2{(,),(,),(,)}aabbcd3{(,),(,),(,)}bccbad4{(,),(,),(,),(,)}aabbccdd:fAB:gBCfg111()gffg111()fgfg111()gfgf111()fggf{1,2,3,4}AA{(2,1),(3,2),(4,3)}2{(3,1),(4,2)}2{(1,3),(2,4)}C.D.答案:A9.设，则不是集合上的置换的是（）A.B.C.D.答案:C10.集合上的关系，则下列关于的说法正确的是（）A.定义域是B.值域是C.定义域是D.值域是答案:A11.集合，，，则下列说法正确的是（）A.是由到的一个关系B.是由到的一个关系2{(3,1),(4,1)}2{(4,2)}{1,2,3}AA123123P123231P123323P123312P{1,2,3,4}A{(1,1),(4,2)}{1,4}{1,4}{1,2,3,4}{1,2,3,4}{0,1}A{1,2,3}B{(0,1),(1,3)}ABBAC.是上的一个关系D.是上的一个关系答案:A12.设，，则从到的不同的函数的个数为（）A.个B.个C.个D.个答案:C13.通常数的乘法运算是下列集合上的二元运算的是（）A.B.C.D.答案:D14.集合，则到的映射中，是双射的是（）A.B.C.D.答案:CAB{1,2,3,4}A{,,}BabcAB34344334{1,2}A{1,2,4}B{|}Cxx是素数D{|}xx是偶数},,{},3,2,1{cbaBAAB}b)b)(3,a)(2,(1,{{(1,a)(1,b)(3,c)}}c)b)(3,a)(2,(1,{}b)b)(3,b)(2,(1,{15.下列关系，能构成函数的是（）（其中是正整数集，是实数集）。A.B.C.D.以上答案都不正确答案:C16.下面各集合都是正整数集合的子集，在普通加法运算下是封闭的是（）。A.B.C.D.答案:A17.下列语句不是命题的有（）。A.小王是我的同学，也是我的好朋友B.C.地球外的星球上也有人D.我正在说谎答案:D18.对于群的说法，正确的是（）A.群上的运算满足交换律B.群是有逆元的半群C.群有零元D.群具有消去律答案:DNR}10,|),{(212121xxNxxxxf且},,|),{(2212121xxRxxxxf},,|),{(122121的素数的个数为小于xxNxxxxfN{|}xx为偶数}5|{互质与xx}30|{的因子是xx}30|{xx11110019.下列代数系统不是半群的是（）（其中为正整数集，为整数集，为通常的加、乘、减运算）。A.B.C.D.答案:D20.设是一个格，由格导出的代数系统为，则（）成立。A.满足对的分配律B.对任意C.对任意，若，则D.对任意，有且答案:B21.下列半群中不是独异点的是（）（其中为非负整数集，为正整数集，为通常的加、乘运算）。A.B.C.D.答案:C22.设，为普通乘法，则（）A.是半群，不是独异点NI,,;N;N;I;I,A,,A,,A,,abAababb,,abcAcabacb,abAbbaa)(bbaa)(ZN,;Z;Z;N;N}1,0{S,SB.是独异点，不是群C.是群D.以上答案都不对答案:B23.若一个群的元素有逆元，则逆元()。A.必唯一B.不唯一C.不一定唯一D.可能唯一答案:A24.设图是有6个结点的连通图，结点的总度数为16，要使其变成树，需要从中删除（）条边。A.1B.2C.3D.4答案:C25.如果是一个群，，下列说法不成立的是()。A.若，则有B.若，则有C.若，则有D.答案:C26.一棵无向树有8个结点，4度、3度、2度的结点各1个，其余结点均为树叶，则该树中有（）片树叶。A.3B.4C.5D.6GG;G,,abcGabacbcbacabcabbcac111()abba答案:C27.是真命题，是假命题，则（）。A.为真B.为真C.为假D.为假答案:B28.设是偏序集，“”定义为:（其中/表示整除），则当（）时，是格。A.B.C.D.答案:C29.设是偏序集，则如下的性质中不一定具备的是（）。A.自反B.反对称C.可传递D.对称答案:D30.下列语句中，真命题的是()A.请把门关上B.是素数QP,RRQPQPRRPQPQR,A,,/abAababA,A{1,2,3}{1,2,3,4}{1,2,3,6}{1,2,3,4,6},LL11C.D.太阳从西边升起答案:B31.下列与等价的是（）A.B.C.D.答案:B32.下列等值关系正确的是（）。A.B.C.D.答案:C33.令天下大雨，他乘公共汽车上班。则命题“只有天下大雨，他才乘公共汽车上班”应该被表述为（）。A.B.C.D.答案:D65x(())xAxB()xAxB()xAxB()BxAx()BxAx00P1PPPQQP()PPQQ:P:QQPQPQPPQ34.下列关于蕴含关系的说法正确的是（）。A.若是真命题，是假命题，则为假命题。B.若是假命题，是假命题，则为假命题。C.若是假命题，是真命题，则为假命题。D.若是真命题，是真命题，则为假命题。答案:A35.下列符号串是公式的是（）。A.B.C.D.答案:A36.设是红的，那么“有些苹果是红的”的正确表达是（）。A.B.C.D.以上答案都不对答案:A37.设集合A={1，2，3，4，5}上偏序关系图如下，则子集B={2，3，4}的最大下界是（）。PQPQPQPQPQPQPQPQ()()PQRQRPQR()()PQPQPQ():Sxx()xSx()xSx()SxA.无B.4C.5D.1答案:B38.对公式的分析中，正确的是（）。A.的辖域只有B.的辖域只有C.的辖域是D.以上答案都不对答案:C39.下列图中是欧拉图的有()A.B.C.D.(()(,))xPxyRxyx()Pxx(,)Rxyx()(,)PxyRxy答案:B40.下列等值关系成立的是（）。A.B.C.D.答案:B[试题分类]:专升本《离散数学》_07001850[题型]:多选[分数]:21.下列哪些关系是对称关系（）A.B.C.D.答案:A,D2.的合取范式为（）A.B.C.D.答案:B,D(())()xAxBxAxB(())()xAxBxAxB(())xAxBAB(())()xAxBBAx3.关于复合运算，下列说法正确的是（）A.置换的复合不一定是置换B.置换在复合运算下是封闭的C.可数集的无限子集仍是可数集D.以上说法都正确答案:B,C4.为命题，则下述公式中是重言式为（）A.B.C.D.答案:B,D5.令我上街；我去书店看看；我很累则命题“如果我上街，我就去书店看看，除非我很累”可以符号化为（）A.B.C.D.答案:A,D[试题分类]:专升本《离散数学》_07001850[题型]:多选[分数]:21.设，，则下列是笛卡尔积的子集的是（）。{,,}Aabc{1,2}BABA.B.C.D.答案:B,C,D2.若是命题公式，则下列（）也是命题公式。A.B.[MISSINGIMAGE:,]C.D.答案:B,D3.设集合A=｛1，2，3，4，5，6，7，8，9，10｝，下面定义的运算关于集合A是封闭的是（）。A.(运算+是通常的加法)B.C.D.答案:B,C4.下列问题成立的有（）。A.若，则B.若，则C.若，则D.若，则{(,),(1,1)}aa{(,1),(,1)}ab{(,1),(,2),(,1)}abc{(,1),(,2)}aaCBA,,)(BAAB)(CBABA)(CBA*xyxy},min{*yxyx*(,),,xyGLDxyxy即的最大公约数*(,),,xyLCMxyxy即的最小公倍数CBCABACBCABABABABABA答案:C,D5.若复合关系是双射，则下列说法正确的是（）。A.是内射B.是满射C.是内射D.是满射答案:A,D6.设是实数集合，“”为普通乘法，则代数系统是（）A.独异点B.半群C.群D.偏序集答案:A,B7.