2016离散数学练习题(答案修改)汇编.doc

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