注意：此页面搜索的是所有试题
河南理工大学-计算机科学与技术-离散数学
[单选题,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.AB
[单选题,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分] 设连通平面图Ｇ，共有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分] 下列公式类型属于重言式的是（ ）。 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.AB
[单选题,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分] 设连通平面图Ｇ，共有n个结点，e条边，r个面，则欧拉证明成立的公式是（ ） A.e-n+r=2 B.n+r-e=2 C.n-r+e=2 D.n-e-r=2