山东理工大学
- 若无向图G中恰有两个奇数度的结点，则这两个结点之间必有一条路。 （ ）
- 质数阶的群只有平凡子群。 （ ）
- 设R是实数集合，+，.是普通的加法和乘法，定义R上的一个二元运算*，任意的a，b∈R，有：a*b = a+b-a · b
- （PQ）P为矛盾式。 （ ）
- 代数系统
- 群G的子群可以和群G有不同的幺元。 （ ）
- 无向图的邻接矩阵是对称矩阵。 （ ）
- 设
- 代数系统
- 有限循环群中必有一个元素的阶和群的阶相等。 （ ）
- https://image.zhihuishu.com/zhs/question-import/formula/202303/5d4090fdcf3d48f8972e3df7c9338e0a.png
- 无向完全图有 （ ）条边。
- 设G是连通平面图，G中有6个顶点8条边，则G的面的数目是： （ ）
- 在{Ф}（ ）之间写上正确的符号。
- 下面哪个是命题公式（P∧Q）∨（¬P∧R）的主析取范式？ （ ）
- 整数集合上，模3同余关系是一个等价关系，它把整数集合划分成大小相等的多少块？ （ ）
- 设R，S是集合A上的关系，则下列说法正确的是（ ）
- 下列语句中，不是命题的有（ ）。
- 整数集上的关系R={（a,b）|a
A:{（a,b）|a≥b} B:{（a,b）|a≤b} C:{（a,b）|a=b} D:{（a,b）|a≠b}- 无向图G=
A:相容关系 B:等价关系 C:偏序关系 D:恒等关系- https://image.zhihuishu.com/zhs/question-import/formula/202303/66722cae35874fb1a3e7a9c181670d85.png
A:无；4；2、3；4；1；1；4；无 B:无；4；2、3；4；1；1；4；4； C:无；4、5；2、3；4、5；1；1；4；4； D:无；4；2、3；4、5；1；1；4；4；- 判断下列这些双条件联结的命题里，哪个是假命题？ （ ）
A:1+1=3 当且仅当 猪会飞 B:1+1=2 当且仅当 2+1=5 C:0>1 当且仅当2>3 D:2+2=4 当且仅当 1+1=2- 下面哪个是平面图？ （ ）
A:K 4 B:K 3,3 C:彼得森图 D:K 5- 对于实数集上的“<”关系，下列说法正确的是（ ）。
A:它是反自反、对称、传递的。 B:它是一个等价关系。 C:它是一个偏序关系。 D:它是反自反、反对称、传递的。- 对于偏序集（{3，5，9，15，24，45}，|（表示整除）），{3,5}的上界是 ① ，上确界是 ② ；{15,45}的下界是 ③ ，下确界是 ④ 。 则正确的是（ ）
A:①9,15,24,45②15③5,15,3④ 5 B:①9,15,24,45②15③5,15,3④ 15 C:①15,,45②15③5,15,3④ 15 D:①15,24,45②9③5,15,3④ 15- 下面哪个是命题公式¬P →（Q∨R）的主合取范式？ （ ）
A:∑1,2,3,6,7 B:∑1,2,3,5,6,7 C:其余选项均不是 D:∑1,2,3,4,5,6,7- 设A={1,2,3,4}，则A的划分有 ( ) 。
A:{{1,2,3},{2,4}} B:{{1,2},{4}} C:{{3,2},{4}} D:{{1},{2,4},{3}}- 下列命题是重言式的是（ ）
A:
；
B:
。
C:
；
D:
；
- 无向图G存在欧拉回路，当且仅当（ ）.
A:G连通且所有结点的度数全为偶数 B:G中至多有两个奇数度结点 C:G中所有结点的度数全为偶数 D:G连通且至多有两个奇数度结点- 若集合S的基数|S|=4，则S的幂集的基数|P(S)|=（ ）。
A:24 B:32 C:16 D:8- 设无向图G有16条边，有3个4度结点，4个3度结点，其余顶点的度数均小于等于2，则G中至少有几个顶点？ （ ）
A:11 B:14 C:12 D:15- 若A-B=Ф，则下列哪个结论不可能正确？（ ）
A:A=Ф B:B=Ф C:A
B
D:B
A
- 设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,a〉，〈b,a〉} C:{〈c,b〉，〈b,a〉} D:{〈a,c〉，〈c,b〉}- 下列语句（ ）不是命题。
A:X=3； B:马有四条腿； C:离散数学是计算机系的一门必修课； D:太阳系以外的星球上有生物- 设G是有n个结点，m条边的连通图，必须删去G的（ ）条边，才能确定G的一棵生成树．
A:m-n B:n-m+1 C:m-n+1 D:m+n+1- https://image.zhihuishu.com/zhs/onlineexam/ansewerImg/202303/93f409d2f29344daab10474ed3ba38a2.png
A: B:= C: D:
- 设P:天没下雪，Q:我去镇上，则命题“天正在下雪，我没去镇上”可符号化为（ ）
A:
。
B:
；
C:
；
D:
；
- 无向树T有8个结点，则T的边数为（ ）．
A:9 B:8 C:7 D:6- 关于
到
的函数
，下列结论正确的是（ ）
A: 。 B: ； C: ； D: ；- 若p：他去；q：我去；则“只有他不去，我才去。”，可符号化为 （ ） 。
A:Ø q ® p B:Øp®q C:Øq®Øp D:q®Øp- https://image.zhihuishu.com/zhs/question-import/formula/202303/cd724f3b883548bdb09582c9f5d1c7b8.png
A:69 B:67 C:73 D:66- 设G是由5个顶点组成的完全图，则从G中删去（ ）条边可以得到树。
A:4 B:6 C:5 D:10- 在有n个顶点的连通图中，其边数（ ）。
A:至少有n 条 B:至少有n-1 条 C:最多有n-1条 D:最多有n条- 整数集上的关系R={（a,b）|a>b}的对称闭包是： （ ）
A:{（a,b）|a≠b} B:{（a,b）|a≤b} C:{（a,b）|a=b} D:{（a,b）|a≥b}- 现有n个盒子，若每2个盒子里都恰有1个相同颜色的球，每种颜色的球恰好有2个，并放在不同盒子里，请问这n个盒子里的球共有多少种不同的颜色？（ ）
A:n(n-1)/2 B:n*n C:n D:n(n-1)- 命题公式 (PQ)V(QP) 中成真赋值的个数为（ ）。
A:1； B:4； C:2； D:3- 下列的数列能作为无向简单图的顶点度数数列的是 （ ） 。
A:0,1,2,3,4 B:1,1,1,2,3 C:1,2,2,3, 3 D:2,3,3,4, 5- 6 个顶点，12条边的连通简单平面图中，每个面都是由（ ）条边围成。
A:5 B:2 C:4 D:3- 非空集合A上的空关系，满足哪些性质？ （ ）
A:自反性、对称性、传递性 B:反自反性、对称性、传递性 C:反自反性、对称性、反对称性、传递性 D:自反性、对称性、反对称性、传递性- 设Φ是一个空集，下列哪一个是真命题（ ）。
A:
；
B:
；
C:
D:
； - 无向图G=
A:错 B:对
答案:对
A:错 B:对
答案:B:对
A:错 B:对
答案:A:错
A:错 B:对
答案:错
A:对 B:错
答案:对
A:对 B:错
答案:错
A:错 B:对
答案:B: 对
A:错 B:对
答案:A:错
A:错 B:对
答案:B:对
A:对 B:错
A:自反性 B:自反性、对称性、传递性； C:反自反性、反对称性、传递性； D:反自反性、反对称性；
A:n*n B:n*(n-1)/2 C:n D:n*(n-1)
A:4 B:6 C:3 D:5
A: B: C:= D:
A:（￢P∧￢Q∧￢R）∨ （￢P∧￢Q∧R）∨ （P∧￢Q∧￢R）∨（P∧Q∧￢R） B:（P∧Q∧R）∨ （P∧Q∧￢R）∨ （￢P∧Q∧R）∨（￢P∧￢Q∧R） C:（P∧Q∧R）∨ （P∧Q∧￢R）∨ （￢P∧Q∧R）∨ （￢P∧Q∧￢R）∨（￢P∧￢Q∧R） D:（P∧Q∧R）∨ （P∧Q∧￢R）∨（￢P∧￢Q∧R）
A:5 B:2 C:4 D:3
A:若R，S 是反自反的， 则
是反自反的；
B:若R，S 是自反的， 则
是自反的；
C:若R，S 是对称的， 则
是对称的；
D:若R，S 是传递的， 则
是传递的。
A:太阳系以外的星球上有生物。 B:小李在宿舍里。 C:现在开会吗？ D:6能被2整除。
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
