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

[单选题,6.6分] 设S={1,2,…,10 },则下面定义的运算*关于S非封闭的有( ) A.x*y=max(x ,y) B.x*y=min(x ,y) C.x*y=取其最大公约数 D.x*y= 取其最小公倍数
[单选题,6.6分] 6阶群的任何非平凡子群一定不是( )。 A.2阶 B.4阶 C.3阶 D.6阶
[单选题,6.6分] 给定下列各序列: ①(2,2,2,2,2) ②(1,1,2,2,3) ③ (1,1,2,2,2) ④ (0,1,3,3,3) 哪些可以构成无向简单图的度数序列:( ) A.①② B.②④ C.①③ D.③④
[单选题,6.6分] G=是简单有向图,可达矩阵P(G)刻划下列哪种关系( ) A.点与点 B.点与边 C.边与点 D.边与边
[单选题,6.6分] 设G=为(n, m)连通图,则要确定G的一棵生成树必删去G中边数为( ) A.n-m+1 B.n-m-1 C.m-n+1 D.m-n-1
[单选题,6.6分] 有3条边的互不同构的4阶无向简单图的个数为 ( ) A.2 B.3 C.4 D.5
[单选题,6.6分] 下列语句中不是命题的只有(   ) A.鸡毛也能飞上天? B.或重于泰山,或轻于鸿毛。 C.不经一事,不长一智 D.牙好,胃口就好
[单选题,6.6分] 下列集合对所给的二元运算封闭的是(   ) A.正整数集上的减法运算 B.在正实数的集R+上规定为ab=ab-a-b a,b∈R+ C.正整数集Z+上的二元运算为xy=min(x,y) x,y∈Z+ D.全体n×n实可逆矩阵集合Rn×n上的矩阵加法
[单选题,6.6分] 设集合A={1,2,3},下列关系R中不是等价关系的是(   ) A.R={<1,1>,<2,2>,<3,3>} B.R={<1,1>,<2,2>,<3,3>,<3,2>,<2,3>} C.R={<1,1>,<2,2>,<3,3>,<1,2>} D.R={<1,1>,<2,2>,<3,3>,<1,2>,<2,1>,<1,3>,<3,1>,<2,3>,<3,2>}
[单选题,7.6分] 设D的结点数大于1,D=是强连通图,当且仅当(   ) A.D中至少有一条通路 B.D中至少有一条回路 C.D中有通过每个结点至少一次的通路 D.D中有通过每个结点至少一次的回路
[单选题,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.连通但删去一条边则不连通的图
[填空题,1分] 设简单图G所有结点的度数之和为12,则G一定有_____条边。
[填空题,1分] 设X={a,b,c},Ix是X上恒等关系,要使Ix∪{〈a,b〉,〈b,c〉,〈c,a〉,〈b,a〉}∪R为X上的等价关系,R应取_______.
[填空题,1分] 命题公式的任意两个不同极小项的合取式一定为_________.
[填空题,1分] 一个公式在等价意义下,_______范式写法是唯一的。
[填空题,1分] 若P:他聪明;Q:他用功;则“他虽聪明,但不用功”,可符号化为_______
[填空题,1分] 设R是A上的二元关系,且RRR为R的子集,可以肯定R应是_____关系。
[填空题,1分] 设集合A={1, 2, 3, 4},A上的二元关系R={(1,1),(1,2),(2,3)}, S={(1,3),(2,3),(3,2)}。则R×S=__________________,
[填空题,1分] 设谓词的定义域为{a, b},将表达式"任意xR(x)→彐xS(x)"中量词消除,写成与之对应的命题公式是__________________.
[填空题,1分] 设集合A,B,其中A={1,2,3}, B= {1,2}, 则A - B=____________________;
[填空题,1分] 设G是完全二叉树,G有7个点,其中4个叶点,则G的总度数为__________
[填空题,1分] 设A、B为两个集合, A= {1,2,4}, B = {3,4}, 则从A∩B=_________________________;
[填空题,1分] 设A={a, b, {a, b}}, B={a, b},则B-A =________
[填空题,1分] 设G是具有8个顶点的树,则G中增加_________条边才能把G变成完全图。
[填空题,1分] 设集合A={2, 3, 4, 5, 6},R是A上的整除,则R以集合形式(列举法)记为_______________________________
[填空题,1分] 设A,B,R是三个集合,其中R是实数集,A = {x | -1≤x≤1, x∈R}, B = {x | 0≤x < 2, x∈R},则A-B = __________________________.
[填空题,1分] 设R是集合A上的等价关系,则R所具有的关系的三个特性是_________, 对称性,传递性.
[填空题,1分] 设G是连通平面图,有5个顶点,6个面,则G的边数是_____条。
[填空题,1分] p:天气好;q:我去游玩.命题 ”如果天气好,则我去游玩” 符号化为_________
[填空题,1分] 设A={2,4,6},A上的二元运算*定义为:a*b=max{a,b},则在独异点<A,*>中,零元是_____。
[填空题,1分] 设A={3,6,9},A上的二元运算*定义为:a*b=min{a,b},则在独异点<A,*>中,单位元是____
[填空题,1分] 命题“你喜欢唱歌吗?”的真值为_____.
[填空题,1分] 命题“存在一些人是大学生”的否定是______________。
[填空题,1分] 永真式的否定是________.
集合A上的偏序关系的三个性质是自反性、________和传递性。
[填空题,1分] 集合A={1,2,…,10}上的关系R={<x,y>|x+y=10,x,y∈ A},则R 的性质为_______.