专升本《离散数学》

，在_07001850[题型]:单选，在[分数]:21.集合，则（）A.B.C.D.答案:B2.集合，则下列哪个不是 的元素（）A.B.C.D.答案:B3.设条件且下与（）集合相等。A. 或B. 或C. ，或D. ，或C.B.答案:CC.B.4.集合上的关系，则是（）A.自反的B.对称的C.传递且对称的D.答案:B5.集合,下列不是到的关系的是（）A.B.C.D.答案:A6.，6.，表示求两数的最小公倍数的运算（ 表示整数集合，对于运A.B.C.7.下面各集合都是（）集合在普通加法运算下是封闭的。B.C.7.下面各集合都是（）集合在普通加法运算下是封闭的。A.D.答案:AD.8.设集合8.设集合，“ ”为整除关系，则代数系统（）C.是布尔代数D.不是代数系统答案:C在（）中，补元是唯一的。A.有界格B.有补格C.分配格D.有补分配格。答案:D下列语句中，真命题的是()B. 是素数A.B. 是素数C.D.太阳从西边升起答案:BC.11.是自然数集，是小于等于关系，则是（。A.有界格11.是自然数集，是小于等于关系，则是（。D.有补分配格答案:CA.12.（）是双射A.B.（除以的余数）15.对于独异点，则下列说法正确的是（）B.（除以的余数）15.对于独异点，则下列说法正确的是（）C.D.答案:DC.D.13.设为集合，，在上有（）种不同的关系。A.B.C.D.答案:D14.设是个结点、条边和个面的连通平面图，则 等于（。A.B.C.D.答案:AA.不一定有单位元B. 满足交换律C.A.不一定有单位元B. 满足交换律C.一定是半群16.群中，当（）时，该群一定是循环群。16.群中，当（）时，该群一定是循环群。A.B.C.D.:BB.C.D.17.设，为普通乘法，则是（）A.17.设，为普通乘法，则是（）C.群D.都不是答案:DA.有个结点，A.有个结点，条边的连通图C.有个结点，条边的图C.有个结点，条边的图D.以上说法都不正确答案:AA.在如下各图中是欧拉图的是（）A.B.C.B.C.D.答案:BD.A.B.下列等价关系正确的是（）A.B.C.D.答案:BC.D._07001850[题型]:单选[分数]:2集合A {2,a,{3},4}，则下列不是A的子集的是（ ）A.{{a}}B.{{3}}C.{4}D.{2,{3}}答案:A设集合A下列选项错误的是（ ）A.{1}AB.{1}AC.{{1}}AD.{{1}}A答案:C3.PQ下列哪个不是P到Q的关系（ ）A.}B.R

{(1,2),(1,4),(1,6)(1,8)}2C.}D.}2答案:D4.下列判断中正确的是（ ）若aAaAUBaAaAIBaAaAIB若aAaAUB答案:A5.集合A{a,b,B{a,b,c,d}，则（ ）ABBAAIBAAUBA答案:C设A{a,b,c,d}，下列定义在A上的关系不是可传递关系的是（ ）A.1{(b,c),(c,c),(c,d),(b,d)}B.2{(a,a),(b,b),(c,d)}C. 3

{(b,c),(c,b),(a,d)}D. 4{(a,a),(b,b),(c,c),(d,d)}答案:C设函数f:AB，g:BC，且f和g都是可逆的，则（ ）A.(gf)1f1g1B.(fg)1f1g1C.(gf)1g1f1D.(fg)1g1f1答案:A8.设A4}，A上的关系{(2,1),(3,2),(4,3)}，则（ ）2

{(3,1),(4,2)}B. 2{(1,3),(2,4)}C. 2{(3,1),(4,1)}D. 2{(4,2)}答案:A9.设A{1,2,3}，则不是集合A上的置换的是（ ）P2 3 A. 2 3P1 2 3P2 3 1 P2 3 C. 3 2 3P2 3 D. 3 1 2答案:C10.集合A4}上的关系{(1,1),(4,2)}，则下列关于的说法正确的是（ ）定义域是值域是C.定义域是{1,2,3,4}D.值域是{1,2,3,4}答案:A集合AB{1,2,3}，{(0,1),(1,3)}，则下列说法正确的是（ ）AB的一个关系BA的一个关系A上的一个关系B上的一个关系答案:A设A4}，B{a,b,，则从A到B的不同的函数的个数为（ ）34个34个34个43答案:C通常数的乘法运算是下列集合上的二元运算的是（ ）A. AB. B4}C.Cx|}D. Dx|}答案:D集合AB{a,b,c}，则A到B的映射中，是双射的是（ ）A.{(1,a)(2,b)(3,b)}B.{(1,a)(1,b)(3,c)}C.{(1,a)(2,b)(3,c)}D.{(1,b)(2,b)(3,答案:C下列关系，能构成函数的是（ （其中N是正整数集，R是实数集。1f{(x1

,x)|x,x2 1

N且xx1

10}1f{(x1

,x)|x,x2 1

R,x1

x2}21f{(x1

,x)|x,x2 1

N,

为小于x的素数的个数}2 1答案:C下面各集合都是正整数集合N的子集，在普通加法运算下是封闭的是（ 。偶数{x|x}{x|}D.{x|x答案:A下列语句不是命题的有（ 。B.111100C.地球外的星球上也有人D.我正在说谎答案:D对于群的说法，正确的是（ ）B.群是有逆元的半群C.群有零元D.群具有消去律答案:D下列代数系统不是半群的是（ （其中N为正整数集，I为整数集，,,为通常加、乘、减运算。A.N;B.N;C.I;D.I;答案:D设是一个格，由格导出的代数系统为A,,，则（ ）成立。A,,满足对的分配律abababbabcAabac，则bcabAaabbaabb答案:B下列半群中不是独异点的是（ （其中Z为非负整数集，N为正整数集，,为通的加、乘运算。A.Z;B.Z;C.N;D.N;答案:C22.设S，为普通乘法，则S,（ ）A.B.是独异点，不是群C.是群D.答案:B若一个群的元素有逆元，则逆元( )。A.必唯一B.不唯一C.不一定唯一D.可能唯一答案:A设图G616G中删除（ ）条边。A.1B.2C.3D.4答案:C如果G;是一个群，a,b,cG，下列说法不成立的是( )。若abac，则有bc若baca，则有bc若abbcacD.(ab)1b1a1答案:C8个结点，4度、3度、21个，其余结点均为树叶，则该树中有（ ）片树叶。A.3B.4C.5D.6答案:CP,Q是真命题，R是假命题，则（ 。PQR为真RPQ为真QPR为假RQP答案:B设,是偏序集，“”定义为:a,b,aba/b（/表示整除，则当A（ ）是格。A.{1,2,3}B.{1,2,3,4}C.{1,2,3,6}D.{1,2,3,4,6}答案:C设L,是偏序集，则如下的性质中L不一定具备的是（ 。自反B.C.D.对称:D下列语句中，真命题的是( )B.11是素数C.x56D.太阳从西边升起答案:B下列与x(A(x)B)等价的是（ ）xA(x)BxA(x)BBxA(x)BxA(x)答案:B下列等值关系正确的是（ 。A. P00P1PPQQPP(PQ)Q答案:C令P:天下大雨，Q:他乘公共汽车上班。则命题“只有天下大雨，他才乘公共汽车上班”应被表述为（ 。PQPQPQQP答案:D下列关于蕴含关系的说法正确的是（ 。PQPQ为假命题。PQPQ为假命题。PQPQ为假命题。PQPQ答案:A下列符号串是公式的是（ 。A.(PQ)R(QR)B. PQRC.(PQ)(PQ)D. PQ答案:A设S(x):x是红的，那么有些苹果是红的”的正确表达是（ 。xS(x)xS(x)S(x)答案:A设集合上偏序关系图如下则子集的最大下界（ 。无C.5D.1答案:B对公式x(P(x)yR(x,y))的分析中，正确的是（ 。C.xP(x)C.xR(xy)xP(xyR(xy)答案:CA.B.下列图中是欧拉图的有( )A.B.D.答案:BD.下列等值关系成立的是（ 。A.x(A(x)B)xA(x)BB.x(A(x)B)xA(x)BC.x(A(x)B)ABD.x(A(x)B)BA(x)答案:B[试题分类]:专升本《离散数学》_07001850B.B.[题型]:多选B.B.[分数]:2A.B.1.下列哪些关系是对称关系（）A.B.C.D.2.的合取范式为（）A.C.D.2.的合取范式为（）A.C.D.:B,DC.D.3.关于复合运算，下列说法正确的是（）A.置换的复合不一定是置换B.置换在复合运算下是封闭的C.可数集的无限子集仍是可数集D.以上说法都正确4.为命题，则下述公式中是重言式为（）A.答案4.为命题，则下述公式中是重言式为（）A.C.D.答案:B,DC.D.5.令我上街；我去书店看看； 我很累则命题5.令我上街；我去书店看看； 我很累则命题“如果我上街，我就去书店看看，除非我A.B.C.D.答案:A,DC.D._07001850[题型]:多选[分数]:2设A{a,b,，B则下列是笛卡尔积AB的子集的是（ 。A.{(a,a),(1,1)}B.{(a,1),(b,1)}C.{(a,1),(b,2),(c,1)}D.{(a,1),(a,2)}答案:B,C,D若B,C是命题公式，则下列（ ）也是命题公式。AB(AB)AB(C)[MISSINGIMAGE:, ]ABA(BC)答案:B,D3.设集合A｛12345678910下面定义的运算关于集合A是封闭的（ 。x*yxy(运算+是通常的加法)x*ymin{x,y}x*yGLD(xy),x的最大公约数x*yLCM(xy),即x的最小公倍数答案:B,C下列问题成立的有（ 。ACBCABACBCAB若ABABAB，则AB答案:C,D若复合关系gf是双射，则下列说法正确的是（ 。f是内射f是满射g是内射g