2021年春八一学院《离散数学（本）》形成性考核题库.docxVIP

《离散数学（本）》形成性考核 1.[单选题]若集合A＝{a,?b,?c,?d}，则下列表述正确的是( )．?(2分) $ \mathrm{\varnothing }\in $?∈A {a}$ \in $∈A {a,?b,?c,?d?}$ \in $∈A {a,?b?}$ \subseteq $?A 正确答案 2.[单选题]设G为无向图，则下列结论成立的是 (? ? ) ．(2分) 无向图G的结点的度数等于边数的两倍． 无向图G的结点的度数之和等于边数的两倍． 无向图G的结点的度数等于边数． 无向图G的结点的度数之和等于边数． 正确答案 3.[单选题]设G为连通无向图，则（? ? ）时，G中存在欧拉回路．?(2分) G不存在奇数度数的结点 G存在偶数度数的结点 G存在一个奇数度数的结点 G存在两个奇数度数的结点 正确答案 4.[单选题]命题“3是奇数且-3是负数”的否定是（? ）。?(2分) 3不是奇数或-3不是负数 3是偶数或-3是负数 3不是偶数或-3是负数 3不是奇数且-3不是负数 正确答案 5.[单选题]已知无向图G有10条边，则G的结点度数之和为（ ）。?(2分) 10 20 30 $ 5$5 正确答案 6.[单选题]设A(x):x是人，B(x):x是工人，则命题“有人是工人”可符号化为（ ）。?(2分) ($ \exists $?x) (A(x)?$ \wedge $∧?B(x)) $ \neg $??($ \exists $?x) (A(x)?$ \wedge $∧?$ \neg $??B(x)) ($ \forall $?x) (A(x)?$ \wedge $∧?B(x)) $ \neg $??($ \forall $?x) (A(x)?$ \to $→?$ \neg $??B(x)) 正确答案 7.[单选题]命题“4是偶数或-3是负数”的否定是（ ）。?(2分) 4不是偶数或-3不是负数 4不是偶数且-3不是负数 4不是偶数或-3是负数 4是偶数且-3不是负数 正确答案 8.[单选题]若集合A={1,2,3},则下列表述正确的是（ ）。?(2分) {1}$ \in $∈A {1}$ \subset $?A {1,2,3}$ \in $∈A $ \mathrm{\varnothing }\in $?∈A 正确答案 9.[单选题]n阶无向完全图Kn的边数及每个结点的度数分别是（ ）．?(2分) n(n-1)与n n(n-1)与n-1 n-1与n n(n-1)/2与n-1 正确答案 10.[单选题]设连通平面图G有v个结点，e条边，r个面，则（? ?）．?(2分) v + e – r = – 4 v + e - r=4 v + e - r=2 r + v - e =2 正确答案 11.[单选题]设个体域为整数集，则公式($ \forall $?x)($ \exists $?y)(x-y=2)的解释可为 ( )．?(2分) 存在一整数x有整数y满足x-y=2 存在一整数x对任意整数y满足x-y=2 对任一整数x存在整数y满足x-y=2 任一整数x对任意整数y满足x-y=2 正确答案 12.[单选题]无向树G结点数是10，则G的边数是（ ）．?(2分) 10 5 20 9 正确答案 13.[单选题]设A（x）：x是学生，B（x）：x是大学生，则命题“不是所有的学生都是大学生”可符合化为（ ）。?(2分) $ \neg （\exists \mathrm{x}）（\mathrm{A}（\mathrm{x}）\bigwedge \mathrm{B}（\mathrm{x}））$?（?x）（A（x）?B（x）） $ （\forall \mathrm{x}）（\mathrm{A}（\mathrm{x}）\bigwedge \mathrm{B}（\mathrm{x}））$（?x）（A（x）?B（x）） $ \mathrm{?}\neg （\exists \mathrm{x}）（\mathrm{A}（\mathrm{x}）\bigwedge \neg \mathrm{B}（\mathrm{x}））$??（?x）（A（x）??B（x）） $ \mathrm{?}\neg （\forall \mathrm{x}）（\mathrm{A}（\mathrm{x}）\to \mathrm{B}（\mathrm{x}））$??（?x）（A（x）→B（x）） 正确答案 14.[单选题]设无向完全图Kn有n个结点（n≥2），m条边，当（ ）时，Kn中存在欧拉回路。?(2分) m为奇数 n为偶数 n为奇数 m为偶数 正确答案 15.[单选题]下面的推理正确的是（ ）。?(2分) （1）（$ \exists \mathrm{x}$?x）（F（x）→