注意：此页面搜索的是所有试题
河南理工大学-计算机科学与技术-离散数学
[单选题,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.极小元
[单选题,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+上规定为ab=ab-a-b a,b∈R+ C.正整数集Z+上的二元运算为xy=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.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.极小元
[单选题,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+上规定为ab=ab-a-b a,b∈R+ C.正整数集Z+上的二元运算为xy=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中有通过每个结点至少一次的回路