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

1、标准答案：a专升本离散数学一、（共75题，共150分）1.集合&峙a尸，则（）（2分）a.b.c.d.dsed值为标准答案：b2.集合=小4冉=5庵7）,则下列哪个不是/xb的元素（）（2分）a.b.c.d.标准答案：b冷式= 1#a5用7a9）凡=已4,6见$ =13工7制 =风4月鸟=（3与 3.母，仕杀件且xe鼻下x与（）集合相等。（2分）a$bb.s*或工c，科或与黑骂或与标准答案：c4.集合二口工区电工船上的关系式=仁川且兀旌则正是（）2分）a.自反的b.对称的c.传递且对称的d.反自反且传递的标准答案：b6. mhgkezaq *表示求两数的最小公倍数的运算（z表示整数集合），对于

2、运算 的零元是（）（2分）1 。bjc2d.不存在标准答案：d7 .下面各集合都是 凶 的子集，（）集合在普通加法运算下是封闭的。（2分）a1“臼二 ；二市16整户） .8 . 1 :弓，疗川途讨工一1c.d.3 19标准答案：a8 .设集合s=a口目，为整除关系，则代数系统民令（）*分）a.是域b.是格，不是布尔代数c.是布尔代数d.不是代数系统标准答案：c9 .在（）中，补元是唯一的。（2分）a.有界格b.有补格c.分配格d.有补分配格。标准答案：d10 .下列语句中，真命题的是 （）（2分）a.请把门关上11 11是素数px+56c.d.太阳从西边升起标准答案：b11. n是自然数集，“

3、是小于等于关系，则vn3是（）。（2分）a.有界格b.有补格 c.分配格d.有补分配格标准答案：c5.集合4=&二6=0，4电丹，下列不是 a 1值疝（立。，。（。.d到田的关系的是（2分）12.下列函数中，（）是双射 （2分）y.川7/=如遍野产降以3b.（咏以的余数）b.c.d.（回政国啦仁位3哂 式驾仪（b,c）,（b,afc明 18垃&琪也a （4 c）c.j学八-偶数集o,xe奇数集1第11页共7页标准答案：d（2分）标准答案：b13.设为集合，1典二。在x上有（）种不同的关系。（2分）a.如b.i。广标准答案：d14.设g是11个结点、e条边和，个面的连通平面图，则 e等于（）。（

4、2分）a.2b.门 一 ？c.门 2d. r i 2标准答案：a15.对于独异点（党，则下列说法正确的是（）（2分）a -定是半群d.独异点就是群标准答案：c16.群 中，当#台=（）时，该群一定是循环群。（2分）a.b.7c-dp标准答案：b1421c 用亿设 234,旅为普通乘法，则a.代数系统 b.半群c.群 d.都不是标准答案：d18.下列各图哪个一定是树（）（2分）a.有k个结点，”一 1条边的连通图b.每对结点之间都有路的图c.有11个结点，s+d”条边的图d.以上说法都不正确标准答案：a19 .在如下各图中是欧拉图的是（）（2分）20 .下列等价关系正确的是（）（2分）a w10

5、 v软功一加3 vwa） ra.b hr。中。（切，一工代工八 b.c.d.标准答案：b21.下列哪些关系是对称关系（）（2分）a ”加故必j） .bb.c”式&必况似瓦净丁） c.d.” （工皿（瓦切故矶（）标准答案：a,d22.的合取范式为（）（2分）a。八 .b.c （p a jo v（pa八无）vjp a。ajt） vjp a-fi a& c.dcpv2vjt）a（7,v-1gvjt）a（pv-ievjt）a（-bpv-fiv#）标准答案：b,d23.关于复合运算，下列说法正确的是（）（2分）a.置换的复合不一定是置换b.置换在复合运算下是封闭的c.可数集的无限子集仍是可数集d.以上说

6、法都正确标准答案：b,c24. e为命题，则下述公式中是重言式为（）（2分）a.b.c.d.岭 0)t/e)t尸-产 t(pvg)30. 2”为集合u的募集，则在集合2上，若定义当且仅当4 =号时，有“#巧，则/不是（） （2分）a.自反的 b.对称的c.反对称的标准答案：c标准答案：b,d25.令f二我上街；。二我去书店看看； 或二我很累则命题 如果我上街，我就去书店看看，除非我很 累”可以符号化为（）（2分）31.下列（）中的运算符都是可交换的。a.八 m b. c.l.xd.标准答案：d(2分)a.b.c.d.(pvq) -r (rf q)vp (pa-jq)tr32.下列哪个关系是自反

7、关系 ：（）（2分）a.b.c.，=(4殛 siip = (a&取电殛电)标准答案：a,d26.若集合d = s与=5瓦3峙,，则（）（2分）d.3）358）标准答案：ba.b.c.且a /右后但d史石 ,4, 6但及d.d0b 且乂更5标准答案:27.在（）不后 jixjj ud （。八、下有 一。（2分）a.b.budc.小标准答案:33.设 s = 3 s分）a.自反性、对称性c.反自反性、反对称性 标准答案：d上关系充的关系图为28.下列结果正确的是（）（2分）a.b.c.标准答案：b29.集合* = 24,硝“=整5下列是乂到8的满射关系的是（）（2分）a.b.c.d.小二(1253

8、1(次% 外=q2x2?a(xd04h 为=(q2)cuxmxg 射 /=1&2)(4例a限电碘标准答案：ab.反自反性、反对称性d.自反性34.对于群的说法，正确的是（a.群上的运算满足交换律c.群有零元标准答案：d）（2 分）b.群是有逆元的半群d.群具有消去律则k具有（）性质。（235. u 4令是一个格，由格导出的代数系统为，则（）成立。（2分）a. 满足v对八的分配律bc.ed 若则ej4 , av（aa&） = 6 iia（avfr） = 6d.， ，有/ 且/标准答案：b36.有限布尔代数的元素个数不可能是（）（2分）a?a.b.c.d.b. 4c.6d. 8标准答案：c37.下

9、列各命题中真值为真的命题有（）（2分）a. 2*2= 4当且仅当3不是奇数b. 2+2 = 44当且仅当3不是奇数c.2#2步4当且仅当3是奇数d.2.2w4当且仅当3不是奇数标准答案：d38 .设集合s=m目,8”为整除关系，则代数系统（）（2分）a.不是格b.格，但不是布尔代数c.布尔代数d.不是代数系统标准答案：c39 .在一棵树中有7片树叶，3个3度结点，其余都是 4度结点则该树有（）个4度结点。（2分）a.140 2cdd. 4标准答案：a40 .设叫，*为普通乘法，则 0（）（2分）a.是半群，不是独异点b.是独异点，不是群c.是群d.环，但不是群标准答案：b41 .。是一个连通平

10、面图，有6个结点了个面，则其边数为（）（2分） 10111213标准答案：b42 .下列说法不正确的是（）（2分）a.如果一个有向图是欧拉图，则其一定是强连通图b. n个结点条边的图一定是完全图c.子图就是生成子图d.同构的两个图结点个数相等标准答案：c43 .设”阶图。有融条边，每个结点度数不是上就是无+1,若。中有（）个立度结点。（2分）a成b.h上 dc.d.m-f标准答案：d44 .令f二天下大雨，他乘公共汽车上班 则命题 只有天下大雨，他才乘公共汽车上班”应该被表述为（）（2分）aqb.pnqc.p，qne-d.标准答案：d45 .集合痴万的最小集范式为（）（由4瓦c生成）。管分）.

11、b.1/cc.d.标准答案：d46.下列是真命题的有（）（2分）如m.bh树洛阳知b.c” 阳如c.d.（机创标准答案：c,d47.设 是布尔代数，,是从4t到乂的函数，则（）（2分）a.，是布尔代数；b.能表示成析取范式，也能表示成合取范式；c.若=叫，则-定能表示成析取范式，也能表示成合取范式；d.若是布尔函数，它一定能表示成析（合）取范式。标准答案：c,d48.下列说法正确的是（）（2分）a.偏序一定是全序或良序b. 一个集合上的全序或良序一定是偏序c.对于集合a上的任何一个全序，集合 a中的任意两个元素都是可比的d.一个偏序若是良序，则不一定是全序标准答案：b,c49.设啊为模4乘法，

12、即=，下列说法正确的是（）（2分）标准答案：da.啊是可结合的b. 1是科 的左单位元c.工44 是独异点d.的右单位元不存在标准答案：a,b,c50 .关于命题公式，下列说法不正确的是（）（2分）a. 、1是命题公式b.命题变元不是命题公式c.若/是命题公式，则 f 不是命题公式d.若人和嚣是命题公式，则（八玲也是命题公式标准答案：b,c51 .有集合，=4比/再*b = （电工位孔口为字母全集,则下列说法正确的是（）（2分） a= *.b.c小伞c.d.以上说法都不正确标准答案：a52.设集合=他,3等53芭为全集，则下列命题正确的是（）（2分）a.b.c.d.的亡/0匚/国,匚bus(m

13、a14c j55 .下列哪种运算是一定是不可交换的？ （）（2分）a.集合运算cb.正整数集上的加法运算c.群v优,上的*d.求两个集合的笛卡尔积标准答案：d56 . n是自然数集，定义广nt* , *）=3皿13（即h除以3的余数），则,是（ （2分）a.满射不是单射b.单射不是满射c.双射d.不是单射也不是满射标准答案：d57 .下列哪些方法不能得到集合/展耍哂的分划（）（2分）a./中的元素是奇数或者是偶数b.4中的元素能被2整除或能被3整除c./中的元素能被3整除或能被4整除d./中的元素大于0标准答案：c58.下面哪个命题公式是重言式（）（2分）apf 0m直b.vjjafp -e）

14、b.c0jh（。）w.d ptqm标准答案：c标准答案：c(j)53.设二口0因，则/上的二元关系有（）个（2分）a.a. 2，b.c7二59.设 =一改为sa.自反、对称、传递c.反自反、反对称、传递 标准答案：d上的关系，其关系图为b.什么性质也没有d.自反、对称、反对称、传递则具有（）的性质。 （2分）d.标准答案：c54.一久过”九二0-468下列哪个不是严到。的关系（）（2分）a.b.c.01(x41(5,6x73)& xcuacvacl伙网&=(岂私(现(56(7期60. 0为全集,2”为u的募集，则在集合2上，若定义当且仅当* * $ j时，有 5,，则，不是（）（2分）a.自反

15、的 b.对称的c.反对称的d.可传递的标准答案：c61.若一个群的元素有逆元，则逆元 （）（2分）a.必唯一 b.不唯一c.不一定唯一d.可能唯一标准答案：a62.设瓦封产为代数系统，*运算如下： 分）at1b.方c.d.没有标准答案：c+abcaabcbbaccccc则零元为（）。（263. g=（鼠，其中s=ox3,炉为s的嘉集,运算则方程u*x=l3的解为（）（2分）a.b.c.osd. t标准答案：a64.设4分是一个格，由格诱导的代数系统为4小,则（）成立。（2分）a. 4sa 满足v对a的分配律b.53tq；2nha q223。.b.（u33c.a3d.3 心 6）标准答案：c68

16、 .对于欧拉图（）。（2分）a. 一定存在欧拉路b.所有的结点都具有偶次数c.边数为0的图不是欧拉图 d.以上说法均不正确 标准答案：b69 .下列语句不是命题的有（）（2分）a.小王是我的同学，也是我的好朋友b.ll：l 100c.地球外的星球上也有人d.我正在说谎标准答案：d70.命题尸为真，。为假，则（）（2分）a. 为假b. 为假c. 为真n尸vgd. 为假标准答案：ac.d.b = cdf a(dvff = &71.下列问题成立的有（）（2分）a #dvc evca.右，贝u标准答案：bb.若则65.连通平面图g的结点数为5 ,边数为后，则其面数为（）（2分）a.?b.3c.4d. 5标准答案：b66.设g是有4个结点的完全图，则g的生成子图个数为（）（2分）a.1？b.16c.32d.a1标准答案：d67.下列选项数值表示一个简单图中各个顶点的度，则其中能画出图的是（）（2分）c.若d.若乂台r标准答案：c,d72.设v 4v人 是布尔代数,是从4到*的函数，则（）（2分）a.，是布尔代数b.能表示成析取范式，也能表示成合取范式c.若 =，则-定能表示