资源描述：
《《离散数学》测精彩试题问题详解》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、实用文案测试题——离散数学一、选择题1、G是一棵根树，则（）。A、G一定是连通的B、G一定是强连通的C、G只有一个顶点的出度为0D、G只有一个顶点的入度为12、下面哪个语句不是命题（）。A、中国将成功举办2008年奥运会B、一亿年前地球发生了大灾难C、我说的不是真话D、哈密顿图是连通的3、设R是实数集合，在上定义二元运算*：a，b∈R，a*b=a+b-ab，则下面的论断中正确的是（）。A、0是*的零元B、1是*的幺元C、0是*的幺元D、*没有等幂元4、下面说法中正确的是（）。A、所有可数集合都是等势的B、任何集合都有与其等势的真子集C、有些无限集合没有可数子集D、有理数集
2、合是不可数集合5、无向完全图K3的不同构的生成子图有（）个。A.6B.5C.4D.36、下面哪一种图不一定是无向树?A、无回路的连通图B、有n个顶点n-1条边的连通图C、每对顶点间都有通路的图D、连通但删去一条边则不连通的图7、设集合A＝{{1,2,3},{4,5},{6,7,8}}，则下列各式为真的是()。A.1ÎAB.{{4,5}}ÌAC.{1,2,3}ÍAD.ÆÎA8、在有界格中，若一个元素有补元，则补元()。A、必惟一B、不惟一C、不一定惟一D、可能惟一9、设集合A={1,2,3,…,10}，下面定义的哪种运算关于集合A是不封闭的？（）A、x*y=max{x,y}
3、B、x*y=min{x,y}C、x*y=GCD(x,y)，即x,y的最大公约数D、x*y=LCM(x,y)，即x,y的最小公倍数文案大全实用文案10、集合X中的关系R，其矩阵是，则关于R的论述中正确的是（）。A、R是对称的B、R是反对称的C、R是反自反的D、R中有7个元素11.下列各组数中，哪个可以构成无向图的度数列（）。A.1，1，1，2，2B.2，2，2，2，3C.1，2，2，4，6D.2，3，3，312.是定义在Z上的二元运算，，则的幺元和零元分别是（）。A.不存在，0B.0，1C.1，不存在D.不存在，不存在13.设为自然数，且则分别是（）。A.0，0B.0，{0
4、}C.{0}，{0}D.{0}，014.下列命题公式中是矛盾式的有（）。A.B.C.D.15.下列各Hasse图中，是格的有（）。A.B.C.D.文案大全实用文案16．下列命题公式中是永假式的有（）。A.B.C.D.17.设命题公式Ø(PÙ(Q®ØP))，记作G，则使G的真值指派为0的P，Q的取值是()。A.(0,0)B.(0,1)C.(1,0)D.(1,1)18.与命题公式P®（Q®R）等值的公式是()。A.(PÚQ)®RB.(PÙQ)®RC.(P®Q)®RD.P®(QÚR)19.命题公式(PÙQ)®P是()。A.永真式B.永假式C.可满足式D.合取范式20.设命题公式
5、，则G与H的关系是()。A.B.C.D.21．谓词公式中量词"x的辖域是()。AB.P(x)C.D.22．设个体域为整数集，下列公式中其值为1的是()。A.B.C.D.23．设L(x)：x是演员，J(x)：x是老师，A(x,y)：x佩服y.那么命题“所有演员都佩服某些老师”符号化为()。A.B.C.D.24．在谓词演算中，P(a)是的有效结论，根据是()。A.US规则B.UG规则C.ES规则D.EG规则25.在图G＝中，结点总度数与边数的关系是()。A.deg(vi)=2½E½B.deg(vi)=½E½C.D.26.设G是有n个结点的无向完全图，则图G的边数为(
6、)；设D是有n个结点的有向完全图，则图D的边数为()。A.n(n－1)B.n(n+1)C.n(n－1)/2D.n(n+1)/227.仅有一个孤立结点的图称为()。文案大全实用文案A.零图B.平凡图C.补图D.子图28.设G＝为无向简单图，½V½=n，D(G)为G的最大度，则有（）。A.D(G)nD.D(G)³n29.图G与G¢的结点和边分别存在一一对应关系，是G≌G¢(同构)的()。A.充分条件B.必要条件C.充分必要条件D.既非充分也非必要条件30.设，则与V能构成强连通图的边集合是()。A.B.C.D.31.相邻矩阵具有对称
7、性的图一定是()。A.有向图B.无向图C.混合图D.简单图32.无向图G是欧拉图，当且仅当()。A.G的所有结点的度数全为偶数B.G的所有结点的度数全为奇数C.G连通且所有结点的度数全为偶数D.G连通且所有结点的度数全为奇数33.设为连通平面图且有r个面，则r＝()。A.m－n+2B.n－m－2C.n+m-2D.m+n+234.设G是由5个结点组成的完全图，则从G中删去()条边可以得到树。A.4B.5C.6D.1035.由5个结点可构成的根树中，其叉数m最多为()。A.2B.3C.5D.436.下图是()。A.完全图B.哈密顿
