微信小程序
一、单选题 （题数：5，共 10.0 分）
是R的（ ）闭包．
，则下列结论成立的是 ( )．
二、填空题 （题数：5，共 10.0 分）
三、判断题 （题数：40，共 80.0 分）
1
在非空有限集合B中，极小元必定存在，但不一定唯一．。（2.0分）
2.0 分
正确答案： √ 我的答案： √
3
二元关系
具有对称性。
（2.0分）
0.0 分
正确答案： √ 我的答案： ×
5
偏序关系的关系图的特征之一为每个结点都有自回路。（2.0分）
2.0 分
正确答案： √ 我的答案： √
6
集合的元素可以重复出现。（2.0分）
2.0 分
正确答案： × 我的答案： ×
7
偏序集 中最小元与极小元是不一样的．（2.0分）
2.0 分
正确答案： √ 我的答案： √
8
若集合 A 是由 n 个元素所组成的集合，则 A 的幂集由元素2n组成。（2.0分）
2.0 分
正确答案： × 我的答案： ×
9
最小上界会小于子集中的任一元素（2.0分）
2.0 分
正确答案： × 我的答案： ×
12
集合中的元素无顺序之分。（2.0分）
2.0 分
正确答案： √ 我的答案： √
13
集合与其元素之间存在属于或不属于关系。（2.0分）
2.0 分
正确答案： √ 我的答案： √
14
由集合 A 的所有子集组成的集合，称为A 的幂集，记作 P(A)。（2.0分）
2.0 分
正确答案： √ 我的答案： √
15
一个无向图 G 含有欧拉通路 ⇔ 图 G 是连通的，且 G 有零个或两个偶数度的结点．（2.0分）
2.0 分
正确答案： × 我的答案： ×
16
有向图删去边的方向为树，该有向图就是有向树.。（2.0分）
2.0 分
正确答案： √ 我的答案： √
17
树中次数为1的顶点称为树叶．．（2.0分）
0.0 分
正确答案： √ 我的答案： ×
18
边数相等是两图同构的必要条件。（2.0分）
0.0 分
正确答案： √ 我的答案： ×
19
若图中的边e所对应的结点偶对是无序的，记为（a，b）．（2.0分）
0.0 分
正确答案： √ 我的答案： ×
20
在任何有向图中，所有的入度之和等于所有结点的出度之和．（2.0分）
0.0 分
正确答案： √ 我的答案： ×
21
度数相同的结点数相等是两图同构的必要条件。（2.0分）
0.0 分
正确答案： √ 我的答案： ×
22
通过图 G 的每个结点一次且仅一次的通路（回路），就是汉密尔顿通路（回路）．。（2.0分）
0.0 分
正确答案： √ 我的答案： ×
23
出度为0的顶点称为树根（2.0分）
2.0 分
正确答案： × 我的答案： ×
24
许多事物或对象之间的联系可以用图的形式来表示．如需要表示家庭成员间的辈分关系时，就可以用一个含有结点和边的树型图来表示。（2.0分）
0.0 分
正确答案： √ 我的答案： ×
25
存在汉密尔顿回路的图就是汉密尔顿图。（2.0分）
2.0 分
正确答案： √ 我的答案： √
26
通过图 G 的每条边一次且仅一次，而且走遍每个结点的通路（回路），就是欧拉通路（回路）．。（2.0分）
2.0 分
正确答案： √ 我的答案： √
27
命题有时也可以用1表示真．（2.0分）
2.0 分
正确答案： √ 我的答案： √
28
（公式的主析取范式有2n个极大项（即无极小项），则该公式是永真式；。（2.0分）
2.0 分
正确答案： × 我的答案： ×
29
量词是描述个体性质或个体间关系的一种语法模式．。（2.0分）
0.0 分
正确答案： × 我的答案： √
30
任给公式，列出该公式的真值表，若真值表的最后一列既非全1，又非全0，则该公式是可满足式。（2.0分）
0.0 分
正确答案： √ 我的答案： ×
31
命题所取的值称为命题的假值，具体可以取二种值，即真或假。（2.0分）
2.0 分
正确答案： × 我的答案： ×
32
利用基本等价式，对给定公式进行等值推导，若该公式的真值为0，则该公式是永真式。（2.0分）
2.0 分
正确答案： × 我的答案： ×
33
紧接于量词之后最小的子公式称为量词的辖域（或作用域）。（2.0分）
0.0 分
正确答案： √ 我的答案： ×
34
在给定的命题公式A中，将联结词∧与∨，T与F均相互取代，所得公式A*称为A的对偶式．。（2.0分）
2.0 分
正确答案： √ 我的答案： √
35
命题有时也可以用1表示假．．（2.0分）
0.0 分
正确答案： × 我的答案： √
36
单独的个体和谓词不能构成命题，故能将它们分开以表示命题．（2.0分）
2.0 分
正确答案： × 我的答案： ×
37
在命题演算中，任一永真公式中的同一命题变元，用同一公式取代时，其结果仍然是永真公式．。（2.0分）
2.0 分
正确答案： √ 我的答案： √
38
A不是A*的对偶式.（2.0分）
2.0 分
正确答案： × 我的答案： ×
39
对偶不是互相的。（2.0分）
0.0 分
正确答案： × 我的答案： √
40
“∧”在语句中相当于“不但…而且…”，“既…又…”. ．（2.0分）
2.0 分
正确答案： √ 我的答案： √
点点赞赏，手留余香
给TA打赏
