离散数学练习题及答案.docVIP

离散数学试题 一、单项选择题 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.设P：天下大雨,Q：他在室内运动,命题“如果天下大雨，他就在室内运动”可符合化为（　B　　） A. P∧Q B. P→Q C. Q→P D. P∨Q 2.设G=(V , E)为任意一图（无向或有向的），顶点个数为n， 边的条数为m，则各顶点的度数之和等于（ D ）。 n B. m C. 2n D. 2m 3.下列命题为假命题的是（　　A　） A.如果2是偶数，那么一个公式的析取范式惟一 B.如果2是偶数，那么一个公式的析取范式不惟一 C.如果2是奇数，那么一个公式的析取范式惟一 D.如果2是奇数，那么一个公式的析取范式不惟一 4.谓词公式x(P(x)∨(yR(y))→Q(x) 中变元x是（D　　　） A.自由变元 B.约束变元 C.既不是自由变元也不是约束变元 D.既是自由变元也是约束变元 5.若个体域为整数域，下列公式中值为真的是（　A　　） A.x(y(x+y=0) B.(yx(x+y=0) C.xy(x+y=0) D.((x(y(x+y=0) 6.下列命题中不正确的是（　D　　） A.x∈{x}-{{x}} B.{x}({x}-{{x}} C.A={x}∪x,则x∈A且x(A D.A-B=((A=B