| 显示联大系统河南理工大学-计算机科学与技术-离散数学所有答案 |
|
[单选题,6.6分] 下列关系中哪一个是集合A={a,b,c,d,e,f}上偏序关系？ （ ）
A.{,,}∪IA
B.{,,}∪IA
C.{,,}∪IA
D.{,,,}∪IA
|
答案是：参考答案：B
|
|
[单选题,6.6分] S={0，1}，*为普通乘法，则< S , * >是（ ）。
A.半群，但不是独异点
B.只是独异点，但不是群
C.群
D.环，但不是群
|
答案是：参考答案：B
|
|
[单选题,6.6分] 下列定律正确的是（ ）
A.A的补集的补集=A
B.A∪φ=φ
C.A∩φ=A
D.A∪(A的补集)=φ
|
答案是：参考答案：A
|
|
[单选题,6.6分] 设A={Ø}，B=P(P(A)，以下正确的式子是（ ）
A.{Ø,{Ø}}∈B
B.{{Ø,Ø}}∈B
C.{{Ø},{{&Os
|
答案是：参考答案：A
|
|
[单选题,6.6分] 若A-B=Ф，则下列哪个结论不可能正确？( )
A.A=Ф
B.B=Ф
C.A＝B
D.AB
|
答案是：参考答案：D
|
|
[单选题,6.6分] 设个体域A={a、b}，公式 在A上消去量词应为（ ）
A.P(x)∧S(x)
B.P(a)∧P(b)∧S(a)∨S(b)
C.P(a)∧S(b)
D.P(a)∧P(b)∧(S(a)∨S(b))
|
答案是：参考答案：D
|
|
[单选题,6.6分] 下列公式类型属于重言式的是（ ）。
A.q∨¬((¬p∨q)∧p)
B.(p∨¬p)→((q∧¬q)∧r)
C.(p→q)∧¬p
D.¬(p→q)∧q
|
答案是：参考答案：A
|
|
[单选题,6.6分] 下列语句中是真命题的是（ ）
A.我正在说谎
B.严禁吸烟
C.如果1+2=3，那么雪是黑的
D.如果1+2=5，那么雪是黑的
|
答案是：参考答案：D
|
|
[单选题,7.6分] 下列集合对所给的运算是封闭的只有（ ）
A.非零整数集合Z*上的除法运算
B.全体n×n实可逆矩阵集合Mn（R）上的矩阵加法和乘法运算
C.全体n×n实矩阵集合Mn（R）上的矩阵加法和乘法运算
D.A={1
|
答案是：参考答案：C
|
|
[单选题,6.6分] 设X={a,b,c},Ix是X上恒等关系，要使Ix∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R为X上的等价关系，R应取( )
A.｛〈c,a〉，〈a,c〉｝
B.{〈c,b〉，〈b,a〉}
C.{〈c
|
答案是：参考答案：D
|
|
[单选题,6.6分] 设i是虚数，•是复数乘法运算，则G=<{1,-1,i,-i},•>是群，下列是G的子群是( )
A.<{1},•>
B.〈{-1},•〉
C.〈{i},•
|
答案是：参考答案：A
|
|
[单选题,6.6分] 设G是一棵树,则G 的生成树有( )棵.
A.0
B.1
C.2
D.不能确定
|
答案是：参考答案：B
|
|
[单选题,6.6分] 设D=为有向图，V={a,，b，c，d，e，f},E={,,,,}是（ ）
A.强连通图
B.单向连通图
C.弱连通图
D.不连通图
|
答案是：参考答案：D
|
|
[单选题,6.6分] 下面给出的集合中，哪一个不是前缀码( )。
A.{a，ab，110，a1b11}
B.{01，001，000，1}
C.{1，2，00，01，0210}
D.{12，11，101，002，0011}
|
答案是：参考答案：A
|
|
[单选题,6.6分] 设A={a,b,c}，A上二元关系R={〈a,a〉，〈b,b〉,〈a,c〉}，则关系R的对称闭包S(R)是( )
A.R∪IA
B.R
C.R∪{〈c,a〉}
D.R∩IA
|
答案是：参考答案：C
|
|
[单选题,6.6分] 设集合A={a,b,c},B={β,ε,θ},则从A到B最多可以定义多少个双射函数( )
A.27
B.9
C.8
D.6
|
答案是：参考答案：D
|
|
[单选题,6.6分] 在实数集合R上，下列定义的运算中不可结合的是（ ）
A.a*b=a+b+2ab
B.a*b=a+b
C.a*b=a+b+ab
D.a*b=a-b
|
答案是：参考答案：D
|
|
[单选题,6.6分] 设 A ={1，2，3，4}，A 上的二元关系 R ={〈x，y〉︱（x-y）能被3整除}，则自然映射 g：A→A/R使 g(1) = ( )
A.｛1,2｝
B.｛1,3｝
C.｛1,4｝
D.｛1｝
|
答案是：参考答案：C
|
|
[单选题,6.6分] 集合A={1,2,…,10}上的关系R={|x+y=10,x,y A}，则R 的性质为（ ）。
A.自反的
B.对称的
C.传递的，对称的
D.传递的
|
答案是：参考答案：B
|
|
[单选题,6.6分] 谓词公式( x)(P(x,y)→( z)Q(x,z)∧( y)R(x,y)中变元x( )
A.是自由变元但不是约束变元
B.既不是自由变元又不是约束变元
C.既是自由变元又是约束变元
D.是约束变元但不是自由变
|
答案是：参考答案：C
|
|
[单选题,6.6分] 下面哪一个命题是假命题（ ）
A.如果2是偶数，那么一个公式的析取范式唯一
B.如果2是偶数，那么一个公式的析取范式不唯一
C.如果2是奇数，那么一个公式的析取范式唯一
D.如果2是奇数，那么一个公式的析取范式
|
答案是：参考答案：A
|
|
[单选题,6.6分] 下列公式中不属于逻辑有效式的是（ ）。
A.∀x F(x)→∃x F(x)
B.∀x F(x)→(∀x∃y G(x,y)→∀x F(x))
|
答案是：参考答案：D
|
|
[单选题,6.6分] 命题公式（P∧Q）的成真指派是（ ）
A.000，001，110
B.001，011，101，110，111
C.全体指派
D.无
|
答案是：参考答案：D
|
|
[单选题,7.6分] 设Ｇ是具有n个结点的无向简单图，若在Ｇ中存在一条汉密尔顿路，则Ｇ中每一对结点的度数之和与n-1的关系为（ ）
A.大于
B.大于等于
C.等于
D.小于
|
答案是：参考答案：B
|
|
[单选题,6.6分] 无向图G是欧拉图，当且仅当（ ）
A.G的所有结点的度数全为偶数。
B.G中所有结点的度数全为奇数。
C.G连通且所有结点度数全为奇数
D.G连通且所有结点度数全为偶数
|
答案是：参考答案：D
|
|
[单选题,6.6分] 下面给出的符号串集合中，哪一个是前缀码？（ ）
A.{1, 01, 001, 000}
B.{1, 11, 101, 001, 0011}
C.{b, c, aa, bc, aba}
D.{b, c, a, a
|
答案是：参考答案：A
|
|
[单选题,6.6分] 有向图G是单向连通图，当且仅当( )
A.图G中至少有一条通路
B.图G中有通过每个顶点至少一次的通路
C.图G的连通分枝数为一
D.图G中有通过每个顶点至少一次的回路
|
答案是：参考答案：B
|
|
[单选题,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)
|
答案是：参考答案：C
|
|
[单选题,6.6分] 设G是n个结点、m条边和r个面的连通平面图，则m等于（ ）。
A.n+r-2
B.n-r+2
C.n-r-2
D.n+r+2
|
答案是：参考答案：A
|
|
[单选题,6.6分] 六阶群的子群的阶数可以是（ ）。
A.1，2，5
B.2，4
C.3，6，7
D.2，3
|
答案是：参考答案：D
|
|
[单选题,6.6分] 设A={Ø}，B=P（P（A），以下不正确的式子是（ ）
A.{{Ø }，{{Ø }}，{Ø ，{Ø }}}包含于B
B.{{{&Oslas
|
答案是：参考答案：D
|
|
[单选题,6.6分] 下面关于集合的表示中，正确的是( )．
A.φ＝0
B.φ∈{φ}
C.φ∈φ
D.φ∈{a，b}
|
答案是：参考答案：B
|
|
[单选题,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
|
答案是：参考答案：C
|
|
[单选题,6.6分] 当P的真值是1,Q的真值是1 R的真值是0， 下列复合命题中真值为0的是（ ）
A.（PvQ）→R
B.R→(P ʌ Q)
C.(PvR) →Q
D.(P ʌR)↔ ¬Q
|
答案是：参考答案：D
|
|
[单选题,6.6分] 设谓词P(x):x是奇数,Q(x):x是偶数,谓词公式 x(P(x)Q(x)在哪个个体域中为真 ( )
A.自然数
B.实数
C.复数
D.前面三者均成立
|
答案是：参考答案：A
|
|
[单选题,6.6分] 设P：我们划船，Q：我们跳舞，命题“我们不能既划船又跳舞”符号化为（ ）
A.P Q
B.┐（P∧Q）
C.┐P∧┐Q
D.┐P∧Q
|
答案是：参考答案：B
|
|
[单选题,6.6分] （p∨(q∧r)）→(p∧q∧r)的主析取范式是：（ ）
A.∑(0,1)
B.∑(0,1,7)
C.∑(0,7)
D.∑(1,7)
|
答案是：参考答案：B
|
|
[单选题,6.6分] 下列是真命题的是（ ）
A.2是素数
B.2+3=6
C.雪是黑色的
D.3能被2整除
|
答案是：参考答案：A
|
|
目前为：
4/4
页
首页 上页 下页 尾页
|
|
