第PAGE\*MERGEFORMAT#页共17页第1页共17页离散数学
试题
中考模拟试题doc幼小衔接 数学试题 下载云南高中历年会考数学试题下载N4真题下载党史题库下载
及
答案
八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案
一、填空题TOC\o"1-5"\h\z设集合A,B，其中A={1,2,3},B={1,2},则A-B={3}；(A)-(B)=____{{3},{1,3},{2,3},{1,2,3}}.设有限集合代|A|=n,贝V|(A空)|=___2A(nT).设集合A={a,b},B={1,2},则从A到B的所有映射是A1={(a,1),(b,1)},A2={(a,2),(b,2)},A3={(a,1),(b,2)},A4={(a,2),(b,1)},,其中双射的是A3,A4.已知命题公式G=(PQ)AR,则G的主析取范式是PAQAR(m5).5•设G是完全二叉树，G有7个点，其中4个叶点，则G的总度数为___12，分枝点数为3.6设A、B为两个集合，A={1,2,4},B={3,4},则从AB=4};AB=_{1,2,3,4};A-B={1,2}.设R是集合A上的等价关系，则R所具有的关系的三个特性是自反性,对称性,传递性.设命题公式G=(P(QR))，则使公式G为真的解释有(1,0,0)，(1,0,1),(1,1,0).设集合A={1,2,3,4},A上的关系R1={(1,4),(2,3),(3,2)},R1={(2,1),(3,2),(4,3)},则R1?R2=___{(1,3),(2,2),(3,1)},R2?R1={(2,4),(3,3),(4,2)},R12={(2,2),(3,3)}.设有限集A,B，|A|=m,|B|=n,则||(AB)|=2A(m*n).设A,B,R是三个集合，其中R是实数集，A={x|-1
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
达式xR(x)-xS(x)中量词消除，写成与之对应的命题公式是(R(a)AR(b))—(S(a)VS(b))设集合A={1,2,3,4},A上的二元关系R={(1,1),(1,2),(2,3)},S={(1,3),(2,3),(3,2)}。则RSTOC\o"1-5"\h\z=(1,3),(2,2)},R2=(1,1),(1,2),(1,3)}.、选择题1设集合A={2,{a},3,4},B={{a},3,4,1},E为全集，贝U下列命题正确的是(C)。(A){2}A(B){a}A(C){{a}}BE(D){{a},1,3,4}B.设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)}，贝UR不具备(D).(A)自反性(B)传递性(C)对称性(D)反对称性设半序集(A,<)关系w的哈斯图如下所示，若A的子集B={2,3,4,5},贝U元(A)下界(B)上界(C)最小上界(D)以上36542«1答案都不对4下列语句中,B)是命题。(A)请把门关上(B)地球外的星球上也有人(C)x+5>6(D)下午有会吗?P(b,a)P(b,b)5设I是如下一个解释：D二{a,b},P(：,a)P‘b)1则在解释I下取真值为1的公式是(D).(A)xyP(x,y)(B)xyP(x,y)(C)xP(x,x)6.若供选择答案中的数值表示一个简单图中各个顶点的度,(D)x能画出图的是yP(x,y).(C).(A)(1,2,2,3,4,5)(B)(1,2,3,4,5,5)(C)(1,1,1,2,3)(D)(2,3,3,4,5,6).7.设G、H是阶逻辑公式，P是一个谓词，G二xP(x),H=xP(x),则一阶逻辑公式GH是(C).(A)恒真的(B)恒假的(C)可满足的(D)前束范式.8设命题公式G=(PQ)，H=P(QP)，则G与H的关系是(A)°(A)GH(B)HG(C)G=H(D)以上都不是.设A,B为集合，当(D)时A—B=B.(A)A=B(B)AB(C)BA(D)A=B=.设集合A={1,2,3,4},A上的关系R={(1,1),(2,3),(2,4),(3,4)},则R具有(B)(A)自反性(B)传递性(C)对称性(D)以上答案都不对11下列关于集合的表示中正确的为(B)。(A){a}{a,b,c}(B){a}{a,b,c}(C){a,b,c}(D){a,b}{a,b,c}12命题xG(x)取真值1的充分必要条件是(A).(A)对任意x，G(x)都取真值1.(B)有一个xo,使G(x0)取真值1.(C)有某些x，使G(x0)取真值1.(D)以上答案都不对.设G是连通平面图，有5个顶点，6个面，则G的边数是(A).(A)9条(B)5条(C)6条(D)11条.设G是5个顶点的完全图，则从G中删去(A)条边可以得到树.(A)6(B)5(C)10(D)4.0111115.设图G1的相邻矩阵为10100，贝UG的顶点数与边数分别为(D)10111010110110(A)4,5(B)5,6(C)4,10(D)5,8.三、计算证明题1•设集合A={1,2,3,4,6,8,9,12}，R为整除关系。(1)画出半序集(A,R)的哈斯图;写出A的子集B={3,6,9,12}的上界，下界，最小上界，最大下界;B无上界，也无最小上界。下界1,3;最大下界是3.写出A的最大元，最小元，极大元，极小元。A无最大兀，最小兀是1，极大兀8,12,90+;极小兀是1.设集合A={1,2,3,4}，A上的关系R={(x,y)|x,yA且xy},求(1)画出R的关系图;(2)写出R的关系矩阵10001100111011113.设R是实数集合,是R上的三个映射，(x)=x+3,(x)=2x,(x)=x/4,试求复合映射？，((x))=(x)+3=2x+3=2x+3.(2)?=((x))=(x)+3=(x+3)+3=x+6,⑶？=((x))=(x)+3=x/4+3,?=((x))=(x)/4=2x/4=x/2,??=?(?)=?+3=2x/4+3=x/2+3.4.设I是如下一个解释：D={2,3},f(2)f(3)P(2,2)P(2,3)P(3,2)P(3,3)b232试求(1)P(a,f(a))AP(b,f(b));P(a,f(a))AP(b,f(b))=P(3,f(3))AP(2,f(2))=P(3,2)AP(2,3)=1A0=0.(2)xyP(y,x).xyP(y,x)=x(P(2,x)VP(3,x))=(P(2,2)VP(3,2))A(P(2,3)VP(3,3))=(0V1)A(0V1)=1A1=1.设集合A={1,2,4,6,8,12},R为A上整除关系(1)画出半序集(A,R)的哈斯图；⑵写出A的最大元，最小元，极大元，极小元;无最大元，最小元1,极大元8,12;极小元是1.(3)写出A的子集B={4,6,8,12}的上界，下界，最小上界，最大下界•B无上界，无最小上界。下界1,2;最大下界2.设命题公式G=(P-Q)V(QA(P-R)),求G的主析取范式。(9分)设一阶逻辑公式：G=(xP(x)VyQ(y))-xR(x),把G化成前束范式.G=(xP(x)VyQ(y))—xR(x)=(xP(x)VyQ(y))VxR(x)=(xP(x)AyQ(y))VxR(x)=(xP(x)AyQ(y))VzR⑵=xyz((P(x)AQ(y))VR(z))9.设R是集合A={a,b,c,d}.R是A上的二元关系，R={(a,b),(b,a),(b,c),(c,d)},(1)求出r(R),s(R),t(R);r(R)二RUIa二{(a,b),(b,a),(b,c),(c,d),(a,a),(b,b),(c,c),(d,d)},s(R)=RUR〔={(a,b),(b,a),(b,c),(c,b)(c,d),(d,c)},t(R)二RUR2UR3UR4={(a,a),(a,b),(a,c),(a,d),(b,a),(b,b),(b,c),(b,d),(c,d)}；⑵画出r(R),s(R),t(R)的关系图.cs(R)dt(R)r(R)0000第7页共17页11.通过求主析取范式判断下列命题公式是否等价：G=(PAQ)V(PAQAR)H=(PV(QAR))A(QV(PAR))G=(PAQ)V(PAQAR)=(PAQAR)V(PAQAR)V(PAQAR)=m6Vm7Vm3二(3,6,7)H=(PV(QAR))A(QV(PAR))=(PAQ)V(QAR))V(PAQAR)=(PAQAR)V(PAQAR)V(PAQAR)V(PAQAR)V(PAQAR)=(PAQAR)V(PAQAR)V(PAQAR)=m6Vm3Vm7二(3,6,7)G,H的主析取范式相同，所以G=H.13.设R和S是集合A={a,b,c,d}上的关系，其中R={(a,a),(a,c),(b,c),(c,d)},S={(a,b),(b,c),(b,d),(d,d)}.(1)试写出R和S的关系矩阵；10100010MRR00010100MS001100000001⑵计算R?S,RUS,R「第PAGE\*MERGEFORMAT#页共17页Rd{(a,b),(c,d)},RUS={(a,a),(a,b),(a,c),(b,c),(b,d),(c,d),(d,d)},R「{(a,a),(c,a),(c,b),(d,c)},二{(b,a),(d,c)}.四、证明题1.利用形式演绎法证明：｛PfQ,R-S,PVR｝蕴涵QVS证明：｛P-Q,R—S,PVR｝蕴涵QVS(1)PVRP(2)R-PQ(1)(3)P-QP(4)R-QQ(2)(3)(5)Q-RQ(4)(6)R-SP(7)Q-SQ(5)(6)(8)QVSQ(7)2.设A,B为任意集合，证明：(A-B)-C=A-(BUC).证明：(A-B)-C=(An~B)n~Can(~bn~C)an~(BUC)A-(BUC)（本题10分）利用形式演绎法证明：｛AVB,C-B,C-D｝蕴涵A-D证明：{AVB,C—B,C—D}蕴涵A—D(1)AD（附加）(2)AVBP(3)BQ(1)(2)(4)C-BP(5)B-CQ(4)(6)CQ(3)(5)(7)C-DP(8)DQ(6)(7)(9)A-DD(1)(8)所以{AVB,C—B,C—D}蕴涵A—D.(本题10分)A,B为两个任意集合，求证:A—(AAB)=(AUB)—B.证明：A—(AAB)=AA~(AAB)=AA(~AU~B)=(AA~A)U(AA~B)=U(AA~B)=(AA~B)=A—B而(AUB)—B=(AUB)n~B=(An~b)u(Bn~b)=(An~B)U=A－B所以：A－(AnB)=(AUB)－B.离散数学试题(A卷及答案)一、(10分)某项工作需要派A、B、C和D4个人中的2个人去完成，按下面3个条件，有几种派法？如何派？若A去，贝UC和D中要去1个人；B和C不能都去；若C去，贝D留下。解设A：A去工作；B：B去工作；C：C去工作；D：D去工作。贝根据题意应有：ACD,(BAC),CD必须同时成立。因此(ACD)A(BAC)A(CD)(AV(CAD)V(CAD))A(BVC)A(CVD)(AV(CAD)V(CAD))A((BAC)V(BAD)VCV(CAD))(AABAC)V(AABAD)V(AAC)V(AACAD)第PAGE\*MERGEFORMAT#页共17页V(CADABAC)V(CADABAD)V(CADAC)V(CADACAD)V(CADABAC)V(CADABAD)V(CADAC)V(CADACAD)FVFV(AAC)VFVFV(CADAB)VFVFV(CADAB)VFV(CAD)VF(AAC)V(BACAD)V(CADAB)V(CAD)(AAC)V(BACAD)V(CAD)T故有三种派法：BAD,AAC,AAD。二、（15分）在谓词逻辑中构造下面推理的证明：某学术会议的每个成员都是专家并且是工人，有些成员是青年人，所以，有些成员是青年专家。解：论域：所有人的集合。S（x）:x是专家；w（x）:x是工人；Y（x）:x是青年人;则推理化形式为：x(S(x)AW(x)),XY(X)Ix(S(x)AY(x))F面给出证明：(1)xY(x)P⑵丫(C)T(1),ES(3)x(s(x)Aw(x))P⑷S(C)AW(c)T(3),US⑸s(c)□4),1⑹S(c)AY(c)T(2)(5),I⑺x(S(x)AY(x))T(6),EG三、（10分）设A、B和C是三个集合，则AB(BA)。证明：ABx(x€A—x€B)Ax(x€BAxA)x(xAVx€B)Ax(x€BAxA)x(x€AAxB)Ax(xBVx€A)x(x€AAxB)Vx(x€AVxB)(x(x€AAxB)Ax(x€AVxB))(x(x€AAxB)Ax(x€B—x€A))(BA)。四、(15分)设A={1,2,3,4,5},R是A上的二元关系，且R={<2,1>,<2,<2,4>,<3,4>,<4,4>,<5,2>}，求r(R)、s(R)和t(R)0解r(R)=RUIa={<2,1>,<2,5>,<2,4>,<3,4>,<4,4>,<5,2>,<1,1>,<2，2>,<3,3>,<4,4>,<5,5>}－1s(R)=RUR={<2,1>,<2,5>,<2,4>,<3,4>,<4,4>,<5,2>,<1,2>,<4,2>,r(R)和t(R)是对称R2二{<2,2>,<2，4>，<3，4>，<4，4>，<5，1>，<5，5>，<5，4>}R3={<2,1>,<2，5>，<2，4>，<3，4>，<4，4>，<5，2>，<5，4>}R4二{<2,2>,<2，4>，<3，4>，<4，4>，<5，1>，<5，5>，<5，4>}=R2t(R)=R1={<2,1>，<2，5>，<2，4>，<3，4>，<4，4>，<5，2>，<2，<5,4>,<5，5>}。<4,3>}1>,(10分)R是非空集合A上的二元关系，若R是对称的，则五、2>,<5,的。证明对任意的x、y€A,若xr(R)y,则由r(R)=RUIa得，xRy或xlAy。因R与|a对称，所以有yRx或ylAx,于是yr(R)x。所以r(R)是对称的。下证对任意正整数n,Rn对称0因R对称，则有xRyz(xRzAzRy)z(zRxAyRz)yRx,所以R对称。若Rn对称,则XRn1yz(xRnzAzRy)z(zRnxAyRz)yRn1x，所以Rn1对称。因此，对任意正整数n,Rn对称。对任意的x、y€A,若xt(R)y,则存在m使得xR^y,于是有yR；,即有yt(R)x。因此，t(R)是对称的。六、(10分)若f:AfB是双射，则f1：BfA是双射。证明因为f:AfB是双射，则是B到A的函数。下证厂是双射。对任意x€A,必存在y€B使f(x)=y,从而f1(y)=x,所以厂是满射。－1－1对任意的y1、y2€B,若f(y»=f(y2)=x，贝Uf(x)=y1,f(x)=y2。因为f：AfB是函数，则y一y2。所以厂1是单射。综上可得,f：BfA是双射。七、(10分)设是一个半群，如果S是有限集，则必存在a€S,使得a*a=a。证明因为是一个半群，对任意的b€S,由*的封闭性可知，b2=b*b€S,b32=b*b€S,…，bn€S,…。因为S是有限集，所以必存在j>i，使得b1=bJ。令p=j—i，则bJ=bp*bJ。所以对q>i，有bq=bp*bq。因为p>1,所以总可找到k>1,使得kp>i。对于bkp€S,有bkp=bp*bkp=bp*(bp*bkp)=•••=bkp*bkp。令a=bkp，则a€S且a*a=a。八、(20分)(1)若G是连通的平面图，且G的每个面的次数至少为1(1>3)，则G的边数m与结点数n有如下关系：mW—(n—2)。I2r证明设G有r个面，则2m=d(fj>lr。由欧拉公式得，n—m+r=2。于是，mi1w—l—(n一2)ol2(2)设平面图G=是自对偶图，则|E|=2(|V|—1)。证明设G*=是连通平面图G=的对偶图，贝UG*G,于是|F|=|V*|=|V|，将其代入欧拉公式|V|—|E|+|F|=2得，|E|=2(|V|—1)。离散数学试题(B卷及答案)(10分)证明(PVQ)A(PR)A(QS)SVR证明因为SVRRS,所以，即要证(PVQ)A(PR)A(QS)RS。(1)R附加前提PRPPT(1)(2)，I(4)PVQP(5)QT(3)(4)，I(6)QS⑺SPT(5)(6)，IRSSVRCPT(8)，E二、(15分)根据推理理论证明：每个考生或者勤奋或者聪明，所有勤奋的人都将有所作为，但并非所有考生都将有所作为，所以，一定有些考生是聪明的。设P(e)：e是考生，Q(e)：e将有所作为，A(e)：e是勤奋的，B(e):e是聪明的，个体域：人的集合，则命题可符号化为：x(P(x)(A(x)VB(x)))，x(A(x)Q(x))，x(P(x)Q(x))lx(P(x)AB(x))。(1)x(P(x)Q(x))(2)x(P(x)VQ(x))T(1)，E⑶x(P(x)AQ(x))T(2)，E(4)P(a)AQ(a)T(3)，ES(5)P(a)T(4)，I⑹Q(a)T(4)，I⑺x(P(x)(A(x)VB(x))P(8)P(a)(A(a)VB(a))T(7)，US(9)A(a)VB(a)T(8)(5)，I(10)x(A(x)Q(x))P(11)A(a)Q(a)T(10)，US(12)A(a)T(11)(6)，(13)B(a)T(12)(9)，(14)P(a)AB(a)T(5)(13)，I(15)x(P(x)AB(x))T(14)，EG三、(10分)某班有25名学生，其中14人会打篮球，12人会打排球，6人会打篮球和排球，5人会打篮球和网球，还有2人会打这三种球。而6个会打网球的人都会打另外一种球，求不会打这三种球的人数。解设A、B、C分别表示会打排球、网球和篮球的学生集合。贝y：A|=12，|B|=6，|C|=14，AnC|=6，|BAC|=5,|AABAC|=2,|(AUC)AB|=6。因为|(AUC)nB|=(AnB)U(BAC)|=|(AAB)|+|(BAC)|-|AABAC|=|(AAB)|+5-2=6,所以|(AAB)|=3。于是|AUBUC|=12+6+14-6-5-3+2=20，|ABC|=25-20=5。故，不会打这三种球的共5人。3——四、(10分)设A1、A2和A3是全集U的子集，则形如Ai(Ai为A或A,)的集合称为由A1、i1A2和A3产生的小项。试证由A1、A2和A3所产生的所有非空小项的集合构成全集U的一个划分。证明小项共8个，设有r个非空小项si、g、…、sr(r<8)。对任意的a€U，则a€Ai或a€a，两者必有一个成立，取Ai为包含元素a的Ai或A，则aTOC\o"1-5"\h\z3rrrr€Ai，即有a€s，于是Us。又显然有sU，所以U=s。i1i1i1i1i1任取两个非空小项sp和Sq，若SpHSq，则必存在某个A和A分别出现在Sp和8q中，于是SpASq=。综上可知，｛S1，S2，…，Sr｝是U的一个划分五、(15分)设R是A上的二元关系，贝y：R是传递的R*RR。证明(5)若R是传递的，则€R*Rz(xRzAzSyxRcAeSy,由R是传递的得xRy,即有€R,所以R*RR。反之，若R*RR,则对任意的x、y、z€A,如果xRz且zRy,则€R*R,于是有€R,即有xRy,所以R是传递的。六、(15分)若G为连通平面图，则n—m+r=2,其中，n、m、r分别为G的结点数、边数和面数。证明对G的边数m作归纳法。当m=0时，由于G是连通图，所以G为平凡图，此时n=1,r=1，结论自然成立。假设对边数小于m的连通平面图结论成立。下面考虑连通平面图G的边数为m的情况。设e是G的一条边，从G中删去e后得到的图记为G,并设其结点数、边数和面数分别为n、m和r。对e分为下列情况来讨论：若e为割边，则G有两个连通分支G1和G2。G的结点数、边数和面数分别为ni、mi和门。显然n1+n2=n=n,m〔+m2=m=m—1,r1+r2=r+1=r+1。由归纳假设有n1—m1+r1=2,n2—m2+r2=2,从而(n1+n2)—(m1+m2)+(n+r2)=4,n—(m—1)+(r+1)=4,即卩n—m+r=2。若e不为割边，则n=n,m=m—1,r=r—1,由归纳假设有n—m+r=2，从而n—(m—1)+r—1=2,即卩n—m+r=2。由数学归纳法知,结论成立。七、(10分)设函数g:A-B,f:B-C,贝y：fg是A到C的函数；对任意的x€A,有fg(x)=f(g(x))。证明(1)对任意的x€A,因为g:A-B是函数，则存在y€B使€g。对于y€B,因f:B—C是函数，则存在z€C使€f。根据复合关系的定义，由€g和€f得€g*f,即€fg。所以Dfg=A。对任意的x€A，若存在y仆y2€C,使得、€fg=g*f，则存在t1使得€g且€f,存在t2使得€g且€f。因为g:A—B是函数，贝Vt1=t2。又因f:B—C是函数，贝Vy1=y2。所以A中的每个元素对应C中惟一的元素。综上可知，fg是A到C的函数。(2)对任意的x€A,由g:A—B是函数，有€g且g(x)€B,又由f:B—C是函数，得vg(x),f(g(x))>€f,于是vx,f(g(x))>€g*f=fgo又因fg是A到C的函数，则可写为fg(x)=f(g(x))。第PAGE\*MERGEFORMAT#页共17页八、(15分)设是的子群，定义R={va,b>|a、b€G且a「1*b€H}，则R是G中的一个等价关系，且[a]R=aHo证明对于任意a€G，必有a=€G使得a_1*a=e€H，所以€Ro若€R，则a=*b€H。因为H是G的子群，故(a^1*b)1=b=*a€H。所以€Ro若€R，€R,则a-1*b€H，b-1*c€H。因为H是G的子群，所以心宀匕广^一1*c)=a1*c€H，故€Ro综上可得，R是G中的一个等价关系。对于任意的b€[a]R，有€R，a1*b€H，则存在h€H使得a1*b=h，b=a*h，于是b€aH，[a]RaH。对任意的b€aH，存在h€H使得b=a*h,a1*b=h€H,€R,故aH[a]R。所以，[a】R=aH。
浙公网安备 33021202002483