注意：此页面搜索的是所有试题
河南理工大学-计算机科学与技术-离散数学
[单选题,6.6分] 命题公式（P∧Q）的成真指派是（ ）
A.000，001，110
B.001，011，101，110，111
C.全体指派
D.无
[单选题,6.6分] 下列公式中不属于逻辑有效式的是（ ）。 A.∀x F(x)→∃x F(x) B.∀x F(x)→(∀x∃y G(x,y)→∀x F(x)) C.∀x F(x)→(∀x F(x)∨∃y G(y)) D.¬(F(x,y)→R(x,y))∧R(x,y)
[单选题,6.6分] 下面哪一个命题是假命题（ ） A.如果2是偶数，那么一个公式的析取范式唯一 B.如果2是偶数，那么一个公式的析取范式不唯一 C.如果2是奇数，那么一个公式的析取范式唯一 D.如果2是奇数，那么一个公式的析取范式不唯一
[单选题,6.6分] 谓词公式( x)(P(x,y)→( z)Q(x,z)∧( y)R(x,y)中变元x( ) A.是自由变元但不是约束变元 B.既不是自由变元又不是约束变元 C.既是自由变元又是约束变元 D.是约束变元但不是自由变元
[单选题,6.6分] 集合A={1,2,…,10}上的关系R={|x+y=10,x,y A}，则R 的性质为（ ）。 A.自反的 B.对称的 C.传递的，对称的 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｝
[单选题,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
[单选题,6.6分] 设集合A={a,b,c},B={β,ε,θ},则从A到B最多可以定义多少个双射函数( ) A.27 B.9 C.8 D.6
[单选题,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
[单选题,6.6分] 下面给出的集合中，哪一个不是前缀码( )。 A.{a，ab，110，a1b11} B.{01，001，000，1} C.{1，2，00，01，0210} D.{12，11，101，002，0011}
[单选题,6.6分] 设D=为有向图，V={a,，b，c，d，e，f},E={,,,,}是（ ） A.强连通图 B.单向连通图 C.弱连通图 D.不连通图
[单选题,6.6分] 设G是一棵树,则G 的生成树有( )棵. A.0 B.1 C.2 D.不能确定
[单选题,6.6分] 设i是虚数，•是复数乘法运算，则G=<{1,-1,i,-i},•>是群，下列是G的子群是( ) A.<{1},•> B.〈{-1},•〉 C.〈{i},•〉 D.〈{-i},•〉
[单选题,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,a〉，〈b,a〉} D.{〈a,c〉，〈c,b〉}
[单选题,7.6分] 下列集合对所给的运算是封闭的只有（ ） A.非零整数集合Z*上的除法运算 B.全体n×n实可逆矩阵集合Mn（R）上的矩阵加法和乘法运算 C.全体n×n实矩阵集合Mn（R）上的矩阵加法和乘法运算 D.A={1，2，…，10}，x*y=LCM（x，y），即x，y最小公倍数
[单选题,6.6分] 下列公式中不属于逻辑有效式的是（ ）。 A.∀x F(x)→∃x F(x) B.∀x F(x)→(∀x∃y G(x,y)→∀x F(x)) C.∀x F(x)→(∀x F(x)∨∃y G(y)) D.¬(F(x,y)→R(x,y))∧R(x,y)
[单选题,6.6分] 下面哪一个命题是假命题（ ） A.如果2是偶数，那么一个公式的析取范式唯一 B.如果2是偶数，那么一个公式的析取范式不唯一 C.如果2是奇数，那么一个公式的析取范式唯一 D.如果2是奇数，那么一个公式的析取范式不唯一
[单选题,6.6分] 谓词公式( x)(P(x,y)→( z)Q(x,z)∧( y)R(x,y)中变元x( ) A.是自由变元但不是约束变元 B.既不是自由变元又不是约束变元 C.既是自由变元又是约束变元 D.是约束变元但不是自由变元
[单选题,6.6分] 集合A={1,2,…,10}上的关系R={|x+y=10,x,y A}，则R 的性质为（ ）。 A.自反的 B.对称的 C.传递的，对称的 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｝
[单选题,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
[单选题,6.6分] 设集合A={a,b,c},B={β,ε,θ},则从A到B最多可以定义多少个双射函数( ) A.27 B.9 C.8 D.6
[单选题,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
[单选题,6.6分] 下面给出的集合中，哪一个不是前缀码( )。 A.{a，ab，110，a1b11} B.{01，001，000，1} C.{1，2，00，01，0210} D.{12，11，101，002，0011}
[单选题,6.6分] 设D=为有向图，V={a,，b，c，d，e，f},E={,,,,}是（ ） A.强连通图 B.单向连通图 C.弱连通图 D.不连通图
[单选题,6.6分] 设G是一棵树,则G 的生成树有( )棵. A.0 B.1 C.2 D.不能确定
[单选题,6.6分] 设i是虚数，•是复数乘法运算，则G=<{1,-1,i,-i},•>是群，下列是G的子群是( ) A.<{1},•> B.〈{-1},•〉 C.〈{i},•〉 D.〈{-i},•〉
[单选题,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,a〉，〈b,a〉} D.{〈a,c〉，〈c,b〉}
[单选题,7.6分] 下列集合对所给的运算是封闭的只有（ ） A.非零整数集合Z*上的除法运算 B.全体n×n实可逆矩阵集合Mn（R）上的矩阵加法和乘法运算 C.全体n×n实矩阵集合Mn（R）上的矩阵加法和乘法运算 D.A={1，2，…，10}，x*y=LCM（x，y），即x，y最小公倍数