资源描述：
《2011离散数学复习题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、2011离散数学复习题一、选择题1.下列语句屮是命题是()(1)x+5<12;⑵我正在说谎；⑶我用的计算机CPU主频是1G吗？；⑷宇宙间只有地球上有生命。2.下列是真命题的有（)A.{•{{“}};B.C.Oe{{O}};D.3.丁列集合中相等的有()A.{4,3}UC>;B.{^,3,4}；C.{4,3,3}；D.{3,4}o4.设5=冲，｛1｝，｛1，2｝｝，贝IJP0）有（）个元素。A.3；B.6；C.7；D.8o5.令p:张三做这件事，q：李叫做这件事，则命题“这件事由张三和李叫中的一人去做”可符号化为（）A
2、.pVqB.(pA-.q)V(-ipAq)C.(pV-^qjAHpVq)D.(pA-iq)A(-ipAq)6.设R为实数集，函数/:R-*R,f（x）=2x,,则/是（）•A.单射函数B.满射函数C.双射函数D.非单射非满射7.下述命题公式中，是重言式的为（A、(p/q)^(pvq).B、(P^))AT7)).c、-i(pa；D、(p八-yp、eq。8.A,B是集合，P(A),P(B)为其幂集，且AnB=0,则P(A)AP(B^()A.0B.{0}C.{{0}}D.{0,{0}}9.^-5={O,{1},{1,2}
3、},则有()£5。A、{{1，2}};B、{1,2}；C、{1};D、{2}o10.iSA={a,b,c},A上二元关系R={，〈3，4〉，S={〈2,4〉，〈3,1〉，〈4,2〉},则。R_1的运算结果是(A.{〈4,1〉，〈2,3〉，〈4,2〉}B.{〈2,4〉，〈2,C.{〈4,1〉，〈2,3〉，〈2,4〉}D.{〈2,2〉，〈3,〈2，2
4、>},)3〉，〈4，2〉1〉，〈4，4〉9.下而关于关系R的传递闭包t(R)的描述最确切的是()A.t(R)是包含R的二元关系C.t(R)是包含R的一个传递关系B.t(R)是包含R的最小传递关系D.t(R)是任何包含R的传递关系•參•S上关系R的关系图为则R具有()性质。A.自反性、对称性、传递性；B.反自反性、反对称性；C.反自反性、反对称性、传递性；D.自反性14.设5={1，2，3}，R为S上的关系，其关系图为©则R具有()的性质。A、自反、对称、传递；B、什么性质也没有；C、反自反、反对称、传递；D、自反、对
5、称、反对称、传递。15.设集合X为人的全体，在X上定义关系R、S为R={6、a，bEXAa是b的父亲S={7、a，bEXAa是b的母亲}，那么关系{4,b〉
8、a，bEX八a是b的祖母}的表达式为♦♦♦♦()A.SoRB.RoS"1C.RoSD.R'^S14.设R和S是P上的关系，P是所有人的集合，穴={<又，3?〉1义，3^户八义是)’的父亲},)0S=Pax是＞，的母亲｝则S—1o/?表示关系（A、｛＜〉
9、Paa:是y的丈夫｝.｛＜x,y＞x,yeP/%是j，的孙子或孙女｝.C、；D、｛＜x，j
10、?＞x,yePax是y的祖父或祖母｝。14.函数的复合运算满足（）馨馨A.交换律B.分配律C.结合律D.等幂律15.设简单图G所有结点的度数之和为12,则G—定有（）•••A.3条边B.4条边C.5条边D.6条边16.下列各有向图是强连通图的是（17.下列语句是命题的有（）。A、明年中秋节的晚上是晴天；B、-¥+＞，＞0；C、当且仅当乂和^都大于o;D、我正在说谎。18.设p:天下大雨，q:他在室内运动，命题“除非天下大雨，否则他不在室内运动”可符合化为（）A.qpAqB.-
11、p-＞qC.ip，qD.p-＞iq19
12、.下列各命题屮真值为真的命题有（）。A、2+2=4当且仅当3是奇数；B、2+2=4当且仅当3不是奇数；C、2+2矣4当且仅当3是奇数；D、2+2^4当且仅当3不是奇数;20.下列命题公式为重言式的是（B.(pAq)D.(pVq)-^qA.q-^(pAq)C.(pAq)-^P24.下列等价式成立的有()□A、P^Q^-yQ^-.PBPV(PA/?)»/?C、*25.设个体域D是正整数集合,卜列命题为真命题的是(•••攀)A.Vx3y(xy=y)B.3xVy(x+y=y)C.3xVy(x+y=x)D.Vx3y(y=2x)
13、26.公式的解释I为：个体域D={2}，P(x):x>3,Q(x)：x=4则A的真值为()。A、1;B、0;C、可满足式；D、无法判定。27.在公式(3x)(Vy)(P(x,y)A2(z))(3y)P(y,z)中变元y是()A.自由变元B.约束变元C.既是自由变元，又是约束变元D.既不是自由变元，又不是约束变元28.给定公式当D={a，b}时，
