注意：此页面搜索的是所有试题
河南理工大学-计算机科学与技术-离散数学
[单选题,6.6分] 下列语句中是命题的只有（ ）
A.1+1=10
B.x+y=10
C.sinx+siny<0
D.x mod 3=2
[单选题,6.6分] 使命题公式p→(p∧q)为假的赋值是 ( ) A.10 B.01 C.00 D.11
[单选题,6.6分] 设A={{1,2,3}, {4,5}, {6,7,8}}，下列哪个式子为真（ ） A.1∈A B.{1,2,3}⊆A C.{{4,5}}⊂A D.A
[单选题,6.6分] 设集合A = {1,2,3,4}, A上的关系R＝{(1,1),(2,3),(2,4),(3,4)}, 则R具有( )。 A.自反性 B.传递性 C.对称性 D.以上答案都不对
[单选题,6.6分] 下列定义错误的是（ ） A.A∪B={x|x∈A∨x∈B} B.A∩B={x|x∈A∨x∈B} C.A-B={x|x∈A∧x不属于B} D.A的补集={x|x不属于A}
[单选题,6.6分] 设S=Q×Q,其中Q为有理数的集合，定义S上的二元运算*， 〈a,b〉*〈x,y〉=〈ax,ay+b〉,则〈S,*〉是:( ) A.可交换的 B.可结合的 C.不是可交换的，也不是可结合的 D.可结合，也可交换
[单选题,6.6分] 集合A上的关系R是偏序关系的必要条件是（ ） A.自反的，反对称的和传递的 B.自反的和对称的 C.传递和和对称的 D.传递的和反对称的
[单选题,6.6分] 下列集合关于所给定的运算成为群的是（ ） A.已给实数a的正整数次幂的全体，且a属于 {0，1，-1}，关于数的乘法 B.所有非负整数的集合，关于数的加法 C.所有正有理数的集合，关于数的乘法 D.实数集，关于数的除法
[单选题,6.6分] 在自然数集合上，下列那种运算是可结合的 ( ) A.x*y = max(x,y) B.x*y = 2x+y C.x*y = x2+y2 D.x*y =︱x-y︱
[单选题,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是有6个顶点的连通图，总度数为20，则从G中删去多少条边使之变成树？（ ） A.10 B.5 C.3 D.2
[单选题,6.6分] 设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ ） A.2个面 B.3个面 C.4个面 D.5个面
[单选题,6.6分] 设A（G）是有向图G=（V，E）的邻接矩接，其中第i行中值为1的元素数目为（ ） A.结点Vi的入度 B.结点Vi的出度 C.结点Vi的度数 D.结点Vj的度数
[单选题,6.6分] 下列命题为假命题的是（ ） A.如果2是偶数，那么一个公式的析取范式惟一 B.如果2是偶数，那么一个公式的析取范式不惟一 C.如果2是奇数，那么一个公式的析取范式惟一 D.如果2是奇数，那么一个公式的析取范式不惟一
[单选题,7.6分] 下列不一定是树的是（ ） A.无回路的连通图 B.有n个结点，n-1条边的连通图 C.每对结点之间都有通路的图 D.连通但删去一条边则不连通的图
[单选题,6.6分] 使命题公式p→(p∧q)为假的赋值是 ( ) A.10 B.01 C.00 D.11
[单选题,6.6分] 设A={{1,2,3}, {4,5}, {6,7,8}}，下列哪个式子为真（ ） A.1∈A B.{1,2,3}⊆A C.{{4,5}}⊂A D.A
[单选题,6.6分] 设集合A = {1,2,3,4}, A上的关系R＝{(1,1),(2,3),(2,4),(3,4)}, 则R具有( )。 A.自反性 B.传递性 C.对称性 D.以上答案都不对
[单选题,6.6分] 下列定义错误的是（ ） A.A∪B={x|x∈A∨x∈B} B.A∩B={x|x∈A∨x∈B} C.A-B={x|x∈A∧x不属于B} D.A的补集={x|x不属于A}
[单选题,6.6分] 设S=Q×Q,其中Q为有理数的集合，定义S上的二元运算*， 〈a,b〉*〈x,y〉=〈ax,ay+b〉,则〈S,*〉是:( ) A.可交换的 B.可结合的 C.不是可交换的，也不是可结合的 D.可结合，也可交换
[单选题,6.6分] 集合A上的关系R是偏序关系的必要条件是（ ） A.自反的，反对称的和传递的 B.自反的和对称的 C.传递和和对称的 D.传递的和反对称的
[单选题,6.6分] 下列集合关于所给定的运算成为群的是（ ） A.已给实数a的正整数次幂的全体，且a属于 {0，1，-1}，关于数的乘法 B.所有非负整数的集合，关于数的加法 C.所有正有理数的集合，关于数的乘法 D.实数集，关于数的除法
[单选题,6.6分] 在自然数集合上，下列那种运算是可结合的 ( ) A.x*y = max(x,y) B.x*y = 2x+y C.x*y = x2+y2 D.x*y =︱x-y︱
[单选题,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是有6个顶点的连通图，总度数为20，则从G中删去多少条边使之变成树？（ ） A.10 B.5 C.3 D.2
[单选题,6.6分] 设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ ） A.2个面 B.3个面 C.4个面 D.5个面
[单选题,6.6分] 设A（G）是有向图G=（V，E）的邻接矩接，其中第i行中值为1的元素数目为（ ） A.结点Vi的入度 B.结点Vi的出度 C.结点Vi的度数 D.结点Vj的度数
[单选题,6.6分] 下列命题为假命题的是（ ） A.如果2是偶数，那么一个公式的析取范式惟一 B.如果2是偶数，那么一个公式的析取范式不惟一 C.如果2是奇数，那么一个公式的析取范式惟一 D.如果2是奇数，那么一个公式的析取范式不惟一
[单选题,7.6分] 下列不一定是树的是（ ） A.无回路的连通图 B.有n个结点，n-1条边的连通图 C.每对结点之间都有通路的图 D.连通但删去一条边则不连通的图