2016离散数学练习题(答案修改).docVIP

2016注意事项： 1、第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统复习一遍。 2、第二遍复习按照考试大纲的总结把重点内容再做复习。另外，把大纲中指定的例题及书后习题认真做一做。检验一下主要内容的掌握情况。 3、第三遍复习把随后发去的练习题认真做一做，检验一下复习情况，要认真理解,注意做题思路与方法。 离散数学综合练习题 一、选择题 1．令: 今天下雪了，:路滑，r:他迟到了。则命题“下雪路滑，他迟到了” 可符号化为（ A ）。 A. B. C. D. 2.设:是整数，:的绝对值，：大于等于；命题“所有整数的绝对值大于等于0”可符号化为（ B ）。 A. B. C. D. 3.设:是人，:犯错误，命题“没有不犯错误的人”符号化为（D）。 A． B． C． D． *4.下列命题公式不是永真式的是（ A ）。 A. B. C. D. 5．设p：我们划船，q：我们跳舞，命题“我们不能既划船又跳舞”符号化正确的是（ B ）。 A. B. C. D. 6．设:x为有理数；:x为实数。命题“任何有理数都是实数”的符号化为（ A ） A． B． C． D． 7. 设个体域，与公式等价的命题公式是( C ) A． B． C． D． 8．无向图G有20条边，4个6度顶点，2个5度顶点，其余均为2度顶点，则G一共有（ C ）个顶点。 A.7 B.8 C.9 D.10 *9.设集合A={c, {c}}，下列命题是假命题的为（ C ）。 A. B. C. D. 10.设X=，则下列陈述正确的是（ C ）。 A. B. C. D. 11.有向图D是连通图，当且仅当（ D ）。 A. 图D中至少有一条通路 B. 图D中有通过每个顶点至少一次的通路 C. 图D的连通分支数为一 D. 图D中有通过每个顶点至少一次的回路 12.设A={a,b,c}，则下列是集合A的划分的是( B ) A. B. C. D. 13.下列谓词公式中是前束范式的是（ D ）。 A． B． C． D． 14. 设简单图G所有结点的度数之和为50，则G的边数为（ B ）。 A. 50 B. 25 C. 10 D. 5 15.设集合,上的等价关系 ，则对应于的划分是（ A ）。 A. B. C. D. 16. 设，则是 ( C )。 A．从X到Y的双射 B．从X到Y的满射，但不是单射 C．从X到Y的单射，但不是满射 D．从X到Y的二元关系，但不是从X到Y的映射 17.下列图是欧拉图的是（ D ）。 18.给定一个有n个结点的无向树，下列陈述不正确的是（ A ）。 A．所有结点的度数≥2 B．无回路但若增加一条新边就会变成回路 C．连通且，其中e是边数，v是结点数 D．无回路的连通图 19．若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是（ C ）。 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) 20. 设则其幂集的元素总个数为（ C ）。 A. 3 B. 4 C. 8 D. 16 21. 设简单图G所有结点的度数之和为48，则G的边数为( B ) A. 48 B. 24 C. 16 D. 12 22．下面既是哈密顿图又是欧拉图的图形是（ B ）。 23.下列必为欧拉图的是（ D ） A.有回路的连通图 B.不可以一笔画的图 C.有1个奇数度结点的连通图 D.无奇数度结点的连通图 24.二部图 是（ B ）。 A.欧拉图 B. 哈密顿图 C.平面图 D. 完全图 25．下列所示的哈斯图所对应的偏序集中能构成格的是（ C ）。 A. B. C. D. 26.设集合，A上的关系，则R是（ B ） A．自反的 B．对称的 C．传递的 D．反对称的 27．设是集合上的两个关系，其中 ，，则 是的（ B ）闭包。 A．自反 B．对称 C．传递 D．自反、对称且传递闭包 28. 下列公式是前束范式的是（ A ）。 A． B． C． D． 29. 设R为实数集，函数，，则是（ D ）。 A．单射而非满射 B．满射而非单射 C．双射 D．既不是单射，也不是满射 30．下列各图中既是欧拉图，又是汉密尔顿图的是（ C ）。 A． B． C．