资源描述：
《离散数学练习题四》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、載离散数学练习题四题号—二四总分得分阅卷人得分一、单项选择题(每小题2分，共40分)1.无向树T中有3个3度,2个2度顶点，其余顶点都是树叶，T有几片树叶。()A.8B.6C.4D.52.设A={a,b,c}，贝iJ下列哪个是集合A的划分。()A.{{b,c},{c}}B.{{a,b},{a,c}}C.{{a,b},{c}}D.{a,{b,c}}3.设集合X={0,l,2,3}R是X上的二元关系,R={,,<1,O>,<1,1>,<2,3>,<3,2>,<3,3,>}，则哪个是R的关系矩阵Mr。_1010_"1010_1
2、1000011A.0001B.1100_0011_0001()_000r「1110_10100011C.0101D.0001_1110_1010_()4.从下列描述中，指出不正确的表述。A.P({a,{b,c}})={d,{a},{{b,c}},{a,{b,c}}}B.P({*})={*,{4)}}C.P(d))={
3、在某种液体屮”可符号化为什么逻辑表达式。()A.(Vx)(F(x)A(3y)(G(y)AH(x,y)))B.(0x)Q(x)F(x)T(G(y)-H(x,y)))c.(Vx)(F(x)t(3y)(G(y)AH(x,y)))D.(Vx)(F(x)T弓y)(G(y)-H(x,y))7.在个体域D={a,b}中，指出与公式Qx)A(x)等价又不含量词的公式。()A.A(a)AA(b)B.A(a)->A(b)C.A(a)VA(b)D.A(b)->A(a)8.指出下列是命题的句子。()A.水开了吗？B.x>1.5C.再过9000年，地球上就没水了。D
4、.我没讲真话。9.给定算式：(((a+(b*c))*d—e)一(f+g))—((h*i)*j)找出与此算式对应的波兰符号表示式。()A.一**a+bc+dcf—g次hij**B.abc*+d*e—fg+一hi*j*—C.—一一*+a*bcde+仗**hijD.ab+c*de+—ij*—10.设N是自然数集，函数f:N->NxN.f(n)=,f({5})是什么。()A.满射函数B.单射函数C.{<5,6>}D.双射函数11.已知(p—>q)——I•的主析取范式是mlVm3Vm4Vm7,指出与其对应的主合取范式。A.mlVm2Vm
5、5Vm7B.M0AM2AM5AM6()C.m0Am3Am5Am6D.MlVM3VM5VM612.设T(x)：x具有性质T,S(y)：y具有性质S。命题“若存在x具有性质T,则所有的yA.0x(T(x)->S(x))B.3x(T(x)AS(x))C.VxT(x)^Vys(y)D.日xT(x)_▽y-.S(y)13.判断下列各非负整数列哪个不是可图化的。(A.(5,5,4,4,2,1)B.(4,4,2,1,3)C.(5,4,3,2,2)D・(3,3,1,1)14.设Z,N分别为整数和自然数集，函数g:Z->N,g(x)=
6、x
7、,g是什么函数。(
8、A.满射非单射B.双射函数C.单射非满射D.以上答案都不对15.给定下列各图，判断哪些为简单图。G1=W1,E1>,其中,Vl={a,b,c,d,e},El={(a,b),(b,c),(c,d),(a,e)}G2=,其中,V2=V1,E2二{(a,b),(b,e),(e,b),(a,e),(d,e)}D3=vV3,E3>,其中,V3=Vl,E3={,,,,,}D4=,其中,V4=V1,E4={,,,,}A
9、.G1Q4B.G1Q3C・G2,D3,D4D・G2,D416.下列哪个不是平面图。C.D.17.设A={a,b,c},B={1,2,3},以下哪一个关系是从A到B的双射函数？(A.f^{,,}B.f^{,,}C.f={,,,}D.f={,}给定命题公式如右：pV(qAnr),指出公式的成真赋值。(A•无B•全体赋值C.000,100,101,111D.010,11019.设S={0,⑴，{1,2}},则P(S)有几个元素。
10、A.3B.6C.7D.819.下述哪一个不是命题。A.离散数学是计算机系的一门必修课。B.不存在最大偶数。C.若我有空，我就看书。二、填空题(每空2分，共20分)1.设P：天下雨
