出自:河南理工大学-计算机科学与技术-离散数学

[单选题,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分] 设G是具有n个结点的无向简单图,若在G中存在一条汉密尔顿路,则G中每一对结点的度数之和与n-1的关系为(   ) A.大于 B.大于等于 C.等于 D.小于
[单选题,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.我正在说谎 B.严禁吸烟 C.如果1+2=3,那么雪是黑的 D.如果1+2=5,那么雪是黑的
[单选题,6.6分] 下列公式类型属于重言式的是( )。 A.q∨¬((¬p∨q)∧p) B.(p∨¬p)→((q∧¬q)∧r) C.(p→q)∧¬p D.¬(p→q)∧q
[单选题,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))
[单选题,6.6分] 若A-B=Ф,则下列哪个结论不可能正确?( ) A.A=Ф B.B=Ф C.A=B D.AB
[单选题,6.6分] 设A={Ø},B=P(P(A),以下正确的式子是( ) A.{Ø,{Ø}}∈B B.{{Ø,Ø}}∈B C.{{Ø},{{Ø}}}∈B D.{Ø,{{Ø}}}∈B
[单选题,6.6分] 下列定律正确的是( ) A.A的补集的补集=A B.A∪φ=φ C.A∩φ=A D.A∪(A的补集)=φ
[单选题,6.6分] S={0,1},*为普通乘法,则< S , * >是( )。 A.半群,但不是独异点 B.只是独异点,但不是群 C.群 D.环,但不是群
[单选题,6.6分] 下列关系中哪一个是集合A={a,b,c,d,e,f}上偏序关系? ( ) A.{,,}∪IA B.{,,}∪IA C.{,,}∪IA D.{,,,}∪IA
[单选题,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分] 设有代数系统G=〈A,*〉,其中A是所有命题公式的集合,*为命题公式的合取运算,则G的幺元是(  ) A.矛盾式 B.重言式 C.可满足 D.公式p∧q
[单选题,6.6分] 2 类型 单选 题目 给定下列各序列:①(2,2,2,2,2)②(1,1,2,2,3)③(1,1,2,2,2) ④(0,1,3,3,3)⑤(1,3,4,4,5)以上5组数中,可以构成无向简单图的度数序列的是( ) A.①③④ B.①③ C.①② D.③④⑤
[单选题,6.6分] 图G和G’的结点和边分别存在— —对应关系是 (同构)的( ) A.充分条件 B.充分必要条件 C.必要条件 D.既不充分也不必要条件
[单选题,6.6分] 下面哪一种图不一定是树。( ) A.有n个顶点n—1条边的连通图 B.无回路的连通图 C.连通但删去一条边则不连通的图 D.每对结点间都有路的图
[单选题,6.6分] 有向图G是强连通图,当且仅当( ) A.图G中至少有一条通路 B.图G中有通过每个顶点至少一次的通路 C.图G中至少有一条回路 D.图G中有通过每个顶点至少一次的回路
[单选题,7.6分] 设连通平面图G,共有n个结点,e条边,r个面,则欧拉证明成立的公式是(   ) A.e-n+r=2 B.n+r-e=2 C.n-r+e=2 D.n-e-r=2
[单选题,6.6分] 令p:今天下雪了,q:路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为( ) A.p∧┐q B.p∨┐q C.p∧q D.p→┐q
[单选题,6.6分] 下列句子是命题的是( ) A.6是奇数 B.请小心! C.试题难吗? D.我在讲假话
[单选题,6.6分] 设S(x): x是三好学生, a:张三, b: 李四, 命题“张三是三好学生而李四不是”符号化为( ) A.S(a), S(b) B.S(a)∨S(b) C.S(a)∨S(b) D.S(a)∧S(b)
[单选题,6.6分] 设R,S是集合A上的关系,则下列说法正确的是( ) A.若R,S 是自反的, 则 是自反的; B.若R,S 是反自反的, 则 是反自反的; C.若R,S 是对称的, 则 是对称的; D.若R,S 是传递的, 则 是传递的。
[单选题,6.6分] 集合A={1,2,3,4,5,6,7,8,9,10},A上的整除关系是一个偏序关系,则元素10是集合 的( ). A.最大元 B.最小元 C.极大元 D.极小元