离散数学期末练习题(带答案).docxVIP

欢迎下载 欢迎下载 PAGE # 离散数学复习注意事项： 1、 第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统复习一遍。 2、 第二遍复习按照考试大纲的要求对第一遍复习进行总结。把大纲中指定的例 题及书E习题认真做一做。检验一下主要内容的掌握情况。 3、 第三遍复习把随后发去的练习题认真做一做，检验一下第一遍与第二遍复习 情况，要认真理解，注意做题思路与方法。 离散数学综合练习题 选择题 1-下列句子中，( 1-下列句子中，( A. 2是常数。 c?请把门关上! 这朵花多好看呀! D.下午有会吗？ 令〃：今天下雪了，q：路滑，，?:他迟到了。则命题“下雪路滑，他迟到了” TOC \o 1-5 \h \z 可符号化为( )。 圭? pM — r B. p\zq^r p/\q/\r D? p\zq — r 令〃:今天下雪了，q:路滑，则命题“虽然今天下雪了，但是路不滑”可符号化 为( )。 企?p入一yq B?p/\q C? p\/—yq D. “Try 设PM: x是鸟，Q(x): x会飞，命题“有的鸟不会飞”可符号化为( )。 A. T%)(P(x)tQ(x)) B. -XVx)(P(x) A g(x)) C. T3x)(P(x) t Q(x)) D. ^(3x)(P(a) A g(x)) 设P(x): x是整数，f(x): x的绝对值，L(x, y): x大于等于y；命题“所有整数 的绝对值大于等于(T可符号化为( )。 Vx(P(x) a L(f (x).0)) B. Vx(P(x)— 乙(/(兀),0)) C. VxP(x)aL(/(x),0) D? VaP(x) - L(f(x\0) 设F(x).x是人，G(x)：x犯错误，命题“没有不犯错误的人”符号化为( )。 A? Vx(F(x) A? Vx(F(x) aG(x)) C ?一3x(F(x) a G(x)) 下列命题公式不是永真式的是( A. C? rpgqi p) 8?设R(x):x为有理数；Q(x):x为实数。 B ? —i3x(F(x) — —iG(x)) D —i3x(F(x) a -iG(x)) )o B? p T (q T p) D?(p — q)v P 命题“任何有理数都是实数叩勺符号化为 (3x)(R(x) aQ(x)) B? (Vx)(7?(x) aQ(x)) c, (Vx)(R(x) T Q(x)) D. T Q(x)) 设个体域D = {a,b},与公式Vx4(x)等价的命题公式是( ) △? A(a) a A(b) B? A(a) — A(b) C? A(a) v A(b) D. A(b) — A(a) 10?下列等价式不正确的是( )o △? Vx(P(x) v 2(x)) o V.vP(x) v VxQ(x) B ? V.v(P(x) a Q(x)) o VaP(x) a Vx(?(x) C? 3x(P(x) v Q(x)) o 3aP(x) v BxQ(x) D? Vx(P(x) a(2) = VxP(x) a Q 设个体域D = {a,b},与公式等价的命题公式是( ) A? A(a) a A(b) B. A(a) — A(b) C? A(a) v A(b) D? A(b) t A(a) 设X二{0.⑷,仏0}},则下列陈述正确的是( )。 awX B.{a,0}gX C.{{6/,0)}cX D.{0}gX 有向图D是连通图，当且仅当( )o 图D中至少有一条通路 图D中有通过每个顶点至少一次的通路 图D的连通分支数为一 图D中有通过每个顶点至少一次的回路 14?设A={a,b,c),则下列是集合A的划分的是() {{b,c},{c}} B. {{},{g} C.{{*},{a,c}} D. {{a,b],c} 15?下列谓词公式中是前束范式的是( )o A. VxF(x)a^(3x)G(x) B. VxF(x)vVyG(y) C. Vx(PW^3yg(x,y)) D. V￡y(P(x) T Q(x,y)) )o16.设M={xl/?) = 0},N = {xl/2(x) = 0},则方程/,W /2(x) = 0的解为( )o )o A. MAN B. MU N C. M 十N 17.设 G=A* 是群, A. (1厂】)=〃 C.(”)=戶0 C? M-N 则下列陈述不正确的是（ ）。 B. anam = an+,n D. （/加）=/決 18.在整数集合Z上，下列定义的运算满足结合律的是（ a^b = b+\ B. a*b = a-\ C. a*b = ab-\ D. a*b = a+b+\ TOC \o 1-5 \h \z 设简单图G所有结点的度数之和为50,则G的边数为( )。 ( ) 50 B.