注意：此页面搜索的是所有试题
河南理工大学-计算机科学与技术-离散数学
[单选题,6.6分] 下列是真命题的是（ ）
A.2是素数
B.2+3=6
C.雪是黑色的
D.3能被2整除
[单选题,6.6分] （p∨(q∧r)）→(p∧q∧r)的主析取范式是：（ ） A.∑(0,1) B.∑(0,1,7) C.∑(0,7) D.∑(1,7)
[单选题,6.6分] 设P：我们划船，Q：我们跳舞，命题“我们不能既划船又跳舞”符号化为（ ） A.P Q B.┐（P∧Q） C.┐P∧┐Q D.┐P∧Q
[单选题,6.6分] 设谓词P(x):x是奇数,Q(x):x是偶数,谓词公式 x(P(x)Q(x)在哪个个体域中为真 ( ) A.自然数 B.实数 C.复数 D.前面三者均成立
[单选题,6.6分] 当P的真值是1,Q的真值是1 R的真值是0， 下列复合命题中真值为0的是（ ） A.（PvQ）→R B.R→(P ʌ Q) C.(PvR) →Q D.(P ʌR)↔ ¬Q
[单选题,6.6分] 设A=｛1，2，3｝，则下列说法正确的是（ ） A.R={<1,1>，<2，2>，<3，3>，<1,2>}在A上是反自反的 B.R=｛<2，3>，<3，2>｝在A上是自反的 C.R=｛<1，2>，<2，1>，<3，3>在A上是对称的 D.R={<1，2>，<1，3>}在A上是对称的
[单选题,6.6分] 下面关于集合的表示中，正确的是( )． A.φ＝0 B.φ∈{φ} C.φ∈φ D.φ∈{a，b}
[单选题,6.6分] 设A={Ø}，B=P（P（A），以下不正确的式子是（ ） A.{{Ø }，{{Ø }}，{Ø ，{Ø }}}包含于B B.{{{Ø }}}包含于B C.{{Ø ，{Ø }}}包括于B D.{{Ø }，{{Ø ，{Ø }}}}包含于B
[单选题,6.6分] 六阶群的子群的阶数可以是（ ）。 A.1，2，5 B.2，4 C.3，6，7 D.2，3
[单选题,6.6分] 设G是n个结点、m条边和r个面的连通平面图，则m等于（ ）。 A.n+r-2 B.n-r+2 C.n-r-2 D.n+r+2
[单选题,6.6分] 若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是( ). A.(1,2,2,3,4,5) B.(1,2,3,4,5,5) C.(1,1,1,2,3) D.(2,3,3,4,5,6)
[单选题,6.6分] 有向图G是单向连通图，当且仅当( ) A.图G中至少有一条通路 B.图G中有通过每个顶点至少一次的通路 C.图G的连通分枝数为一 D.图G中有通过每个顶点至少一次的回路
[单选题,6.6分] 下面给出的符号串集合中，哪一个是前缀码？（ ） A.{1, 01, 001, 000} B.{1, 11, 101, 001, 0011} C.{b, c, aa, bc, aba} D.{b, c, a, aa, ac, abb}
[单选题,6.6分] 无向图G是欧拉图，当且仅当（ ） A.G的所有结点的度数全为偶数。 B.G中所有结点的度数全为奇数。 C.G连通且所有结点度数全为奇数 D.G连通且所有结点度数全为偶数
[单选题,7.6分] 设Ｇ是具有n个结点的无向简单图，若在Ｇ中存在一条汉密尔顿路，则Ｇ中每一对结点的度数之和与n-1的关系为（ ） A.大于 B.大于等于 C.等于 D.小于
[单选题,6.6分] （p∨(q∧r)）→(p∧q∧r)的主析取范式是：（ ） A.∑(0,1) B.∑(0,1,7) C.∑(0,7) D.∑(1,7)
[单选题,6.6分] 设P：我们划船，Q：我们跳舞，命题“我们不能既划船又跳舞”符号化为（ ） A.P Q B.┐（P∧Q） C.┐P∧┐Q D.┐P∧Q
[单选题,6.6分] 设谓词P(x):x是奇数,Q(x):x是偶数,谓词公式 x(P(x)Q(x)在哪个个体域中为真 ( ) A.自然数 B.实数 C.复数 D.前面三者均成立
[单选题,6.6分] 当P的真值是1,Q的真值是1 R的真值是0， 下列复合命题中真值为0的是（ ） A.（PvQ）→R B.R→(P ʌ Q) C.(PvR) →Q D.(P ʌR)↔ ¬Q
[单选题,6.6分] 设A=｛1，2，3｝，则下列说法正确的是（ ） A.R={<1,1>，<2，2>，<3，3>，<1,2>}在A上是反自反的 B.R=｛<2，3>，<3，2>｝在A上是自反的 C.R=｛<1，2>，<2，1>，<3，3>在A上是对称的 D.R={<1，2>，<1，3>}在A上是对称的
[单选题,6.6分] 下面关于集合的表示中，正确的是( )． A.φ＝0 B.φ∈{φ} C.φ∈φ D.φ∈{a，b}
[单选题,6.6分] 设A={Ø}，B=P（P（A），以下不正确的式子是（ ） A.{{Ø }，{{Ø }}，{Ø ，{Ø }}}包含于B B.{{{Ø }}}包含于B C.{{Ø ，{Ø }}}包括于B D.{{Ø }，{{Ø ，{Ø }}}}包含于B
[单选题,6.6分] 六阶群的子群的阶数可以是（ ）。 A.1，2，5 B.2，4 C.3，6，7 D.2，3
[单选题,6.6分] 设G是n个结点、m条边和r个面的连通平面图，则m等于（ ）。 A.n+r-2 B.n-r+2 C.n-r-2 D.n+r+2
[单选题,6.6分] 若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是( ). A.(1,2,2,3,4,5) B.(1,2,3,4,5,5) C.(1,1,1,2,3) D.(2,3,3,4,5,6)
[单选题,6.6分] 有向图G是单向连通图，当且仅当( ) A.图G中至少有一条通路 B.图G中有通过每个顶点至少一次的通路 C.图G的连通分枝数为一 D.图G中有通过每个顶点至少一次的回路
[单选题,6.6分] 下面给出的符号串集合中，哪一个是前缀码？（ ） A.{1, 01, 001, 000} B.{1, 11, 101, 001, 0011} C.{b, c, aa, bc, aba} D.{b, c, a, aa, ac, abb}
[单选题,6.6分] 无向图G是欧拉图，当且仅当（ ） A.G的所有结点的度数全为偶数。 B.G中所有结点的度数全为奇数。 C.G连通且所有结点度数全为奇数 D.G连通且所有结点度数全为偶数
[单选题,7.6分] 设Ｇ是具有n个结点的无向简单图，若在Ｇ中存在一条汉密尔顿路，则Ｇ中每一对结点的度数之和与n-1的关系为（ ） A.大于 B.大于等于 C.等于 D.小于