资源描述：
《本科《离散数学》(计算机数学软件)复习题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、离散数学（计算机数学软件）复习题一、单项选择题1.无向图G是欧拉图，当且仅当（D）・A.G的所冇结点的度数全为偶数B.G中所冇结点的度数全为奇数C.G连通且所有结点度数全为奇数D.G连通且所有结点度数全为偶数2.设A={a,b},则A的摹集P（A）为（D）.A.{a,b}C・{①，{a,}}B.{(I>,{a},(b}}D.{①，{a},{b},{a,b}}3.设F(x)：x是火车,G(x)：x是汽车,H(x,y)：x比y快。“每列火车都比某些汽车快”符号化为(C).A.(Vx)(3y)(F(x)aG(y)fH(x,y))B.(Vx)(By)(F(x)aG(
2、y)aH(x,y))C・(Vx)(F(x)->(3y)(G(y)aH(x9y)))D.(Vx)F(x)W(x,y)4.谓词公式Vx(p(x)vByR(y)->中变元x是(D).A.口由变元B.既不是自由变元也不是约束变元C.约束变元D.既是自由变元又是约束变元5.设A={a,b},则A的幕集P（A）为（D）.A.{a,b}B.{①，{a},{b}}C・{O,{a,}}D.{O,{a},{b},{a,b}}6.设f和g都是A到A的双射函数，则（fog）t为（D）.A.f*og1B.fog1C.（gof）1D.g1of1A.传递性B.对称性C.自反性D.反对称性
3、7.下面联结词集中，哪一个不是联结词的极小全功能集（）•A.a}B.{I}C.⑴D.a,v}8.仅由一个孤立点组成的图称为（B）.A.零图B.平凡图C.多重图D.子图9.给下列序列,哪一个可构成无向简单图的顶点度数序列（BA.(1,1,2,2,3)C.(1,2,3,4,5)B.(1,1,2,2,2)D.(1,3,4,4,5)10.在任何图G二VV,E＞中,顶点总度数和边数的关系为（deg(v)=2EA.veVdeg(v)=EB.veVXdeg(v)=2
4、EC.Xde§(v)=ED.11.一个连通的无向图G,如果它的所有结点的度数都是偶数，那么它具有一条（B
5、）.A.哈密尔顿回路B.欧拉回路C.哈密尔顿通路D.初级回路12.给定平面图G如下所示，则G屮所有面的总次数为（B）.A.28B.22C.26D.2411.设图G是有6个顶点的连通图，总度数为20,则从G中删去多少条边使之变成树？（B）.A.10B.5C.3D.2A.我正在说谎C.9+5>18哪一个是真命题：B.如果1+1=0,D.存在最人的质数12.下面给出的符号串集合中,A.{0,10,110,1111}；C{01,001,000,10}.13.下面给出的符号串集合中,A.{1,01,001,000}C.{b,c,aa,be,aba)14.下列语句，哪一
6、个不是前缀码？(B)・B{1101,1001,101,110,}D{/?,aa,ac,aba,abc}哪一个是前缀码？(A)・A.{1,11,101,001,0011}D.{b,c,a,aa,ac,abb}(B).那么雪是黑的17.1）二｛a、b、c、d｝的最大划分（即集中元索数目最多的划分）是（C）.A.{{a},{b,c}{d}}；B.{a,{b,c}}；C.{{a}、{b},{c},{d}}D.({a,b,c,d}}18.一阶公式Vx(P(x)V3yR(y))-*Q(x)中量词Vx的辖域是().A.(P(x)V3vR(y))B.P(x)B.Vx(P(x
7、)V3yR(y))D.(P(x)V3yR(y))—Q(x)19.一阶逻辑公式VxP(x)->3yQ(y)的前束范式是()•A.Vx3y(P(x)^Q(y))B.—.VxP(x)V3yQ(y)C.Vx3y-iP(x)VQ(y)D.3x3y(P(x)^Q(y))20.命题公式「(PtQ)的主析取范式为().A.m00vm01vmHB・m00VmHC・m0121.设集合A={a,b,c},A上所冇互不相同的等价关系的数冃为（C).A.3B.4C.5D.622.设集合A二{1,2,3},A上的关系R={<1,1>,<1,2>,<2,2>,<3,3>,<3,2>},则
8、R不具备(B).23.下面所给的数值序列,能成为简单图的度数序列的是（BA.(1,2,2,3,4,5)A.(1,2,3,4,5,5)B.(1,1,1,2,3)C.(2,3,3,4,5,6)24.设A（G）是有向图G二（V,E）的邻接矩接，其小第i行小值为1的元索数目为（BA.结点Vi的入度C.结点Vi的度数B.结点Vi的出度D.结点Vj的度数25.G二〈V,E＞是简单有向图，可达矩阵P（G）刻划下列哪种关系（A）・D.4.B.无回路的连通图D.每对结点间都有路的图A.n—m*1C.m—n+1D.m—n_1A.点与点B.点与边C.边与点D.边与边26.设G是连
9、通平面图，有5个顶点，6个面，则G的边数是（A）.A
