PAGEPAGE5离散数学试
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
一、单项选择题在每小题列出的四个备选项中只有一个是符合题目
要求
对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗
的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.设P：天下大雨,Q：他在室内运动,命题“如果天下大雨，他就在室内运动”可符合化为（ B ）A.P∧QB.P→QC.Q→PD.P∨Q2.设G=(V,E)为任意一图（无向或有向的），顶点个数为n，边的条数为m，则各顶点的度数之和等于（D）。nB.mC.2nD.2m3.下列命题为假命题的是（ A ）A.如果2是偶数，那么一个公式的析取范式惟一B.如果2是偶数，那么一个公式的析取范式不惟一C.如果2是奇数，那么一个公式的析取范式惟一D.如果2是奇数，那么一个公式的析取范式不惟一4.谓词公式(x(P(x)∨yR(y))→Q(x)中变元x是（D ）A.自由变元B.约束变元C.既不是自由变元也不是约束变元D.既是自由变元也是约束变元5.若个体域为整数域，下列公式中值为真的是（ A ）A.xy(x+y=0)B.yx(x+y=0)C.xy(x+y=0)D.xy(x+y=0)6.下列命题中不正确的是（ D ）A.x∈{x}-{{x}}B.{x}{x}-{{x}}C.A={x}∪x,则x∈A且xAD.A-B=A=B7.设P={x|(x+1)2≤4}，Q={x|x2+16≥5x},则下列选项正确的是（ C ）A.PQB.PQC.QPD.Q=P8.下列
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
达式中不成立的是（A ）A.A∪(BC)=(A∪B)(A∪C)B.A∩(BC)=(A∩B)(A∩C)C.(AB)×C=(A×C)(B×C)D.(A-B)×C=(A×C)-(B×C)9.半群、群及独异点的关系是（A ）A.{群}{独异点}{半群}B.{独异点}{半群}{群}C.{独异点}{群}{半群}D.{半群}{群}{独异点}10.下列集合对所给的二元运算封闭的是（ C ）A.正整数集上的减法运算B.在正实数的集R+上规定为ab=ab-a-ba,b∈R+C.正整数集Z+上的二元运算为xy=min(x,y)x,y∈Z+D.全体n×n实可逆矩阵集合Rn×n上的矩阵加法11.设集合A={1，2，3}，下列关系R中不是等价关系的是（ C ）A.R={<1,1>,<2,2>,<3,3>}B.R={<1,1>,<2,2>,<3,3>,<3,2>,<2,3>}C.R={<1,1>,<2,2>,<3,3>,<1,2>}D.R={<1,1>,<2,2>,<3,3>,<1,2>,<2,1>,<1,3>,<3,1>,<2,3>,<3,2>}12.下列函数中为双射的是（ D ）A.f：Z→Z,f(j)=j(mod)3B.f：N→N,f(j)=C.f：Z→N,f(j)=|2j|+1D.f：R→R,f(r)=2r-1513.设集合A={a,b,c}上的关系如下，具有传递性的是（ D ）A.R={
,,,}B.R={,}C.R={,,,}D.R={}14.设有限集合A的元素个数为n个，则A上共有（C）个不同的二元关系。A．nB.C.D.以上都不对15.设D的结点数大于1，D=是强连通图，当且仅当（D ）A.D中至少有一条通路B.D中至少有一条回路C.D中有通过每个结点至少一次的通路D.D中有通过每个结点至少一次的回路15-1.下列公式中，（C）是含有3个命题变项p,q,r的极小项。pqB.(pqr)C.pqrD.pqr二、填空题请在每小题的空格中填上正确答案。错填、不填均无分。16.设A={1,2,3}，B={3,4,5}，则AA=___________，AB=___________。17.设A={1,2,3,4,5}，RA×A，R={<1,2>，<3,4>,<2,2>}，则R的自反闭包r(R)=__________。对称闭包t(R)=__________。18.设P、Q为两个命题，德摩根律可表示为_____________，吸收律可表示为____________。19.对于公式x(P(x)∨Q(x))，其中P(x)∶x=1,Q(x)∶x=2,当个体域为{1,2}时，其真值为_____________,当个体域为{0,1,2}时，其真值为_____________。20.设f∶R→R,f(x)=x+3,g∶R→R,g(x)=2x+1,则复合函数,。（此题两个答案颠倒一下）22.无向图G=如左所示，则G的最大度Δ(G)=_____________，G的最小度δ(G)=_____________。23.设图G,V={v1,v2,v3,v4},若G的邻接矩阵，则deg-(v1)=_________,deg+(v4)=____________。25.给定集合A={1,2,3,4,5}，在集合A上定义两种关系：R={<1,2>,<3,4>,<2,2>},S={<4,2>,<2,5>,<3,1>,<1,3>}，则，。答案：三、计算题26.设A={a,b,c,d}，A上的等价关系R={,,,}∪IA，画出R的关系图，并求出A中各元素的等价类。28.求下列公式的主析取范式：P→（（Q→P）∧（P∧Q））解：原式P∨（（Q∨P）∧（P∧Q））P∨((Q∧P∧Q)∨(P∧P∧Q))P∨(0∨0)P(P∧Q)∨(P∧Q)m0∨m129.设A={a,b,c,d,e}，R为A上的关系，R={，，,,,,}∪IA，试画的哈斯图，并求A中的最大元，最小元，极大元，极小元。解：四、证明题32.设R是A上的自反和传递关系，如下定义A上的关系T，使得x,y∈A，∈T∈R∧(y,x)∈R。证明T是A上的等价关系。
浙公网安备 33021202002483