离散数学复习思考题2016.06.doc

《离散数学》复习思考题 一、选择题 对于公式，下列说法正确的是 y是自由是约束的辖域是的辖域是A 设，下列正确的是（ ）。 A． ； B． ； C． ； D．． D 设A-B=(，则有（ ）。 A．B=(；B．B≠(； C．AB；D．AB． C 设N是自然数集合，函数是（ ）。 满射，不是单射 ； B．单射，不是满射； C．双射 ； D．非单射非满射． B 设R为实数集，函数f：R→R，f(x)=，则f是（ ）。 A．满射函数 ；　　 B．单射函数； C．双射函数 ；　 D．非单射非满射． B 设Z是整数集合，N是自然数集合，则函数是（ ）。 满射，不是单射 ； B．单射，不是满射； C．双射 ； D．非单射非满射． A 设函数fN→N（N 为自然数集），f(n)=n+1，下面四个命题为真的是A. f是?；???B.??f是射C. f是双射的??D. f非单射非满射． B 谓词公式x(P(x)∨(yR(y))→Q(x)中的变元x是（ ）。 A．自由出现的； B．约束出现的； C．既不是自由出现也不是约束出现； D．既是自由出现也是约束出现． D 下列谓词公式的是 A．x∧(y∨P（，）x(P(x)→(x(Q(x)∧A(x，y C．xP（x）R（） D．(xP（）Q（y，z）A 下列句子为命题的是全体起立!x=0； C．你会抽烟吗？ D．张三生于1886年的春天D 下列命题正确的是（ ）。 A．(({(}=( ； B．(({(}=(； C．{a}({a，b，c} ； D．(({a，b，c}． A 下列命题正确的是 A．{l，2}{{1，2}，{l，2，3}，1} B．{1，2}{1，{l，2}，{l，2，3}，2}C．{1，2}{{1}，{2}，{1，2}}D．{1，2}{1，2，{2}，{l，2，3}}B 下列图形是（ ）。 A．完全图 ； B．哈密顿图 ； C．欧拉图 ； D．平面图． B 下列图中不是平面图的为（ ）。 A.． B． C． D． C 下列为公式的是（ ）。 A． ； B．； C． ； D．． C 下列语句中，（ ）是命题。 A．下午有会吗？ B．这朵花多好看呀！ C．2是偶数； D．请把门关上! C 下列语句中是假命题的是（ ）。 A．5是素数； B．太阳从东方升起； C． ； D．正在下雨呢！ C 下列语句中是命题的是（ ）。 A．天气真暖和呀！ B．请别激动！ C．还记得我吗？ D．地球是运动的． D 下面既是密顿图又是欧拉图的是 B 一个连通图G具有以下何种条件时，能一笔画出：即从某结点出发，经过图中每边仅一次回到该结点（ ）。 A．G没有奇数度的结点； B．G有1个奇数度的结点； C．G有2个奇数度的结点； D．G没有或有2个奇数度的结点． A 在自然数集合上，下列运算满足结合律的是（ ）。 A． B． C． D． B 二、填空题 令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为_______。 p∧┐q 设：明天上午8点下雨，：明天上午8点下雪，：我去学校，则命题“如果明天上午8点不下雨并且也不下雪，我就去学校”可符号化为 。 设：是偶数，：是素数，则命题“存在着偶素数”可符号化为_______。 n个顶点的无向完全图，当n满足条件__________时,不是平面图。 设：我们勤奋，：我们好学，：我们取得好成绩，则命题“我们只要勤奋好学，就能取得好成绩”符号化为 。 设A（x）：x是人，B（x）：x犯错误，命题“没有不犯错误的人”符号化为_______。 或 设G是连通的平面图，已知G中有6个顶点，8条边，则G有_______个面。 4 设P：他聪明，Q：他用功，则命题“他虽聪明,但不用功” 可符号化为_______。 P∧( Q 设集合，，则 。 设集合，，则 。 设集合，则A的幂集 。 设集合，则