2014离散数学练习题

《2014离散数学练习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2014离散数学复习注意事项：1、第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统复习一遍。2、第二遍复习按照考试大纲的要求对第一遍复习进行总结。把大纲中指定的例题及书后习题认真做一做。检验一下主要内容的掌握情况。3、第三遍复习把随后发去的练习题认真做一做，检验一下第一遍与第二遍复习情况，要认真理解,注意做题思路与方法。离散数学综合练习题一、选择题1．下列句子中，（）是命题。A．2是常数。B．这朵花多好看呀！C．请把门关上！D．下午有会吗？2．令:今天下雪了，:路滑，r:他迟到了。则命题“下雪路滑，他迟到了”可符号化为（）。A.B.C.D.3．令今天

2、下雪了，路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（）。A.B.C.D.4．设:是鸟，:会飞，命题“有的鸟不会飞”可符号化为（）。A.B.∧C.D.∧5.设:是整数，:的绝对值，：大于等于；命题“所有整数的绝对值大于等于0”可符号化为（）。A.B.C.D.6.设:是人，:犯错误，命题“没有不犯错误的人”符号化为（　　　）。A．B．C．D．7.下列命题公式不是永真式的是（）。A.B.C.D.8．设:x为有理数；:x为实数。命题“任何有理数都是实数”的符号化为（）A．B．C．D．9.设个体域，与公式等价的命题公式是()A．B．C．D．10.下列等价式不

3、正确的是（）。A．B．C．D．11.设个体域，与公式等价的命题公式是()A．B．C．D．12.设X=，则下列陈述正确的是（）。A.B.C.D.13.有向图D是连通图，当且仅当（）。A.图D中至少有一条通路B.图D中有通过每个顶点至少一次的通路C.图D的连通分支数为一D.图D中有通过每个顶点至少一次的回路14.设A={a,b,c}，则下列是集合A的划分的是()A.B.C.D.15.下列谓词公式中是前束范式的是（）。A．B．C．D．16.设，则方程的解为（　　）。A．M∩NB．M∪NC．MÅNC．M-N17.设是群，则下列陈述不正确的是（）。A.B.C.D.18

4、.在整数集合上，下列定义的运算满足结合律的是（）。A.B.C.D.19.设简单图G所有结点的度数之和为50，则G的边数为（）。()A.50B.25C.10D.520.设简单无向图是一个有5个顶点的4－正则图，则有（）条边。A.4B.5C.10D.2021.设集合,上的等价关系，则对应于的划分是（）。A.B.C.D.22.设集合,上的等价关系，则对应于的划分是（）。A.B.C.D.23.设是群，则下列陈述不正确的是（）。A.B.C.D.24.，下列定义的运算关于集合是不封闭的是（）。A.，即的较大数B.，即的较小数C.，即的最大公约数D.，即的最小公倍数25.

5、设，则是()。A．从X到Y的双射B．从X到Y的满射，但不是单射C．从X到Y的单射，但不是满射D．从X到Y的二元关系，但不是从X到Y的映射26.设简单无向图是一个有6个顶点的5－正则图，则有()条边。A.5B.6C.15D.3027.图G如下图所示，以下说法正确的是()。A．a是割点B．{b,c}是点割集C．{b,d}是点割集D．{c}是割点28.格L是分配格的充要条件是L不含与下面哪一个选项同构的子格（）。A．链B．钻石格C．五角格D.五角格与钻石格29.下列图是欧拉图的是（）。30.给定一个有n个结点的无向树，下列陈述不正确的是（）。A．所有结点的度数≥2

6、B．无回路但若增加一条新边就会变成回路C．连通且，其中e是边数，v是结点数D．无回路的连通图31.设有5个元素，则其幂集的元素总个数为（）。A.32B.25C.50D.532．若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是（）。A.(1,2,2,3,4,5)B.(1,2,3,4,5,5)C.(1,1,1,2,3)D.(2,3,3,4,5,6)33.设则其幂集的元素总个数为（）。A.3B.4C.8D.1634.在实数集合R上，下列定义的运算中不可结合的是（）。A.B.C.D.35.无向图G是欧拉图，当且仅当（）。A.G的所有结点的度数全为偶数B

7、.G中所有结点的度数全为奇数C.G连通且所有结点度数全为奇数D.G连通且所有结点度数全为偶数36.下列不一定是树的是（）A.无回路的连通图DB.有n个结点，n-1条边的连通图C.每对结点之间都有通路的图D.连通但删去一条边则不连通的图37.设简单图G所有结点的度数之和为48，则G的边数为()A.48B.24C.16D.1238．下面既是哈密顿图又是欧拉图的图形是（）。39.下列必为欧拉图的是（）A.有回路的连通图B.不可以一笔画的图C.有1个奇数度结点的连通图D.无奇数度结点的连通图40.二部图是（）。A.欧拉图B.哈密顿图C.平面图D.完全图41．下列所示

8、的哈斯图所对应的偏序集中能构成格的是（）。A.B.C