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

《离散数学》复习思考题 一.选择题 对于公式Vx(P(x,y)f Q(x,z))vm次(兀乙)，下列说确的是( )。 y是自由出现的； x是约束出现的； Vx 的辖域是(P(x, y) Q(x,z)) v 3z/?(x,z)； Vx的辖域是P(x.y). A 设A = {{1,2,3},{4,5},{6,7,}},下列正确的是( )。 A. IwA ； B. {1,2,3}匸 A ； C? ? 已 A ； D?{1,2,3} w 4 ? D 设A-B=0,则有( )0 A? B=0； B. BH0； C? AcB； D. AnB. C 设N是自然数集合，函数/： N^NxN, f(n)=nji + \ 是( )。 A.满射，不是单射； B.单射，不是满射； C.双射； D.非单射非满射. B 设R为实数集，函数f： R-R, Ax) = e\则f是()。 A.满射函数； B.单射函数； C.双射函数 ； D.非单射非满射. B 设Z是整数集合，N是自然数集合，则函数於ZtN, f(x) = |a］是( )。 A.满射，不是单射；B.单射，不是满射； C.双射； D.非单射非满射. A 设函数f： A^V(N为自然数集)，f(g+l,下面四个命题为真的是( )。 A. f是满射； B. f是单射； C. f是双射的； D. f非单 射非满射. B 谓词公式Vx(P(x) V3yR(y))-?Q(x)中的变元x是()。 自由出现的； 约束出现的； 既不是自由出现也不是约束出现； 既是自由出现也是约束出现. D 下列不是谓词公式的是( )。 A. VxA3y VP (x, y)； B. Vx(P(x)-*3x(Q(x) AA(xt y)))； C? VxP (x) -*R (y)； D. 3xP (x) AQ (y, z). A 下列句子为命题的是( )。 A.全体起立！ B. wO； C.你会抽烟吗？ D.三生于1886年的春天. D 下列命题正确的是( )。 A. ?eg}二0 ； B.忖伸}二e； C?{a} e {at b, c} ； D. Qw {a, b, c}. A  下列命题正确的是()。 {1, 2}c{{1, 2}, {1, 2, 3}, 1}； {1, 2}匸{1, (1, 2}, (1, 2, 3}, 2)； {1, 2}匸{{1},⑵,(1, 2}}； {1, 2}e{l, 2, {2}, {1, 2, 3}}. B 下列图形是（）。 A.完全图；B.哈密顿图；C.欧拉图；D.平面图. ? ? B 下列图中不是平面图的为（ ）。 冈八八＜ j 角 A. . B. C. D. C 下列为公式的是( )。 A. cj—y —r/\s ； B?(〃o(厂 ts)； C?(rnq)f(qTp) ; D? fs 4 p /\q ? C 下列语句中，（）是命题。 A.下午有会吗？ B.这朵花多好看呀！ C. 2是偶数； D.请把门关上！ C 下列语句中是假命题的是（ ）。 A. 5是素数； B.太阳从升起； C. 5x3 = 12 ； D.正在下雨呢！ C 下列语句中是命题的是（ ）。 A.天气真暖和呀！ B.请别激动！ C.还记得我吗？ D.地球是运动的. D  下面既是哈密顿图又是欧拉图的是( 下面既是哈密顿图又是欧拉图的是( 一个连通图G具有以下何种条件时，能一笔画出：即从某结点出发，经过图中 每边仅一次回到该结点( )o A. G没有奇数度的结点； B. G有1个奇数度的结点； C. G有2个奇数度的结点； D. G没有或有2个奇数度的结点. 在自然数集合上，下列运算满足结合律的是( A a^b = a-2b b. = C aE = -a—b d. a^b = \a-h\ 二、填空题 令P：今天下雪了，g：路滑，则命題虽然今天下雪了，但是路不滑”可 符号化为。 pAn q 设卩：明天上午8点下雨，q：明天上午8点下雪，r：我去学校，则命 题“如果明天上午8点不下雨并且也不下雪，我就去学校”可符号化 为 。 (-1〃 a「g) T r 设F(x)： x是偶数，G(x)： x是素数，则命题“存在着偶素数”可符号 化为 0 3x(F(x) a G(x)) n个顶点的无向完全图记为K”，当n满足条件 时，尺”不是平面 图。 n 4 设〃：我们勤奋，q：我们好学，r：我们取得好成绩，则命题我们只 要勤奋好学，就能取得好成绩”符号化为 。 设A (x)： x是人，B (x)： x犯错误，命題没有不犯错误的人”符号化 为 。 —iB.r(A(x) a— 或 Vx(A(x) t 3(Q 设G是连通的平面图，已知G中有6个顶点，8条边，则G有 个面。 4 设P：他聪明，Q：他用功，则命題“他虽聪明，但不用功”可符号化为 PA