(单选题)1: A: ⑷⑸⑺⑻ B: ⑴⑵⑷⑹ C: ⑴⑷⑸⑹ D: ⑴⑷⑸⑺ 正确答案:
(单选题)2: 具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是( )。 A: P∨ØQ； B: P∧ØQ； C: ØP∨Q； D: Ø P∧Q 。 正确答案:
(单选题)3: 单选题。结点是树的叶结点，当且仅当 该结点（ ）。 A: 度数不为0； B: 度数大于1； C: 度是等于1。 正确答案:
(单选题)4: A: 等价 B: 不等价 C: 无法确定 D: 不知道 正确答案:
(单选题)5: 单选题。有n个结点的无向完全图有( )条边。 A: 2n；
B: (n(n-1))÷2； C: n(n-1)； D: n2。 正确答案:
(单选题)6: A: 矛盾式 B: 重言式 C: 无法确定 D: 不知道 正确答案:
(单选题)7: 单选题。一棵根树是m叉树，当且仅当 该图
（ ）。 A: 每个结点的度数是m； B: 每个结点的出度都是m；
C: 每个结点的出度小于或等于m； D: 恰有一个结点入度为0：其余结点入度为1。 正确答案:
(单选题)8: 单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算Ç，的零元是（ ）。 A: Φ； B: {a} ；
C: {b}； D: {a,b}； E: 不存在。 正确答案:
(单选题)9: 单选题。一棵根树是完全m叉树，当且仅当 该图（ ）。 A: 每个结点的度数是m； B: 每个结点的出度都是m；
C: 每个结点的出度不是0就是m； D: 恰有一个结点入度为0：其余结点入度为1。 正确答案:
(单选题)10: 设论域为{1,2,3}，Ａ(x,y)表示 x>y。问有（ ）种指派使得Ａ(x,y为真。 A: 1； B: 2； C: 3； D: 4 。 正确答案:
(判断题)11: 设A={Φ}，B=P(P(A))。判断下面命题的真值。 A: 错误 B: 正确 正确答案:
(判断题)12: R和S都是A上关系，判断下面命题的真值 A: 错误 B: 正确
正确答案:
(判断题)13: 判断下面命题的真值。 A: 错误 B: 正确 正确答案:
(判断题)14: R和S都是A上关系，判断下面命题的真值 A: 错误 B: 正确 正确答案:
(判断题)15: 判断题，判断下面说法是否正确。“对于整数集合I上的减法运算“－”来说， 0是幺元。” A: 错误 B: 正确 正确答案:
(多选题)16: A: A：⑴⑵⑶ B: B：⑴⑵⑷ C: C：⑵⑶⑷ D: D：⑴⑵⑶⑷ 正确答案:
(多选题)17: 多选题。下面哪些序列可能是汉米尔顿图的结点度数序列 A: (1,2,3,4,5) B: (2,2,2,2,2) C: (2,2,3,3,4)
D: (1,1,1,1,4) E: (2,2, 2,2,4) 正确答案:
(多选题)18: 试题见图片 A: A图 B: B图 C: C图 正确答案:
(多选题)19: 试题见图片 abdfghicej A: a 图 B: b图 C: c图 D: d图
E: e图 F: f图 G: g图 H: h图 I: i图 J: j图
正确答案: ,H,I
(多选题)20: 下面的命题公式中哪些是永真式，只写出题号即可 A: 1 B: 2 C: 3 D: 4
正确答案: (单选题)1: A: ⑷⑸⑺⑻ B: ⑴⑵⑷⑹ C: ⑴⑷⑸⑹ D: ⑴⑷⑸⑺ 正确答案:
(单选题)2: 具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是( )。 A: P∨ØQ； B: P∧ØQ； C: ØP∨Q； D: Ø P∧Q 。 正确答案:
(单选题)3: 单选题。结点是树的叶结点，当且仅当 该结点（ ）。 A: 度数不为0； B: 度数大于1； C: 度是等于1。 正确答案:
(单选题)4: A: 等价 B: 不等价 C: 无法确定 D: 不知道 正确答案:
(单选题)5: 单选题。有n个结点的无向完全图有( )条边。
A: 2n；
B: (n(n-1))÷2； C: n(n-1)； D: n2。 正确答案:
(单选题)6: A: 矛盾式 B: 重言式 C: 无法确定 D: 不知道 正确答案:
(单选题)7: 单选题。一棵根树是m叉树，当且仅当 该图（ ）。 A: 每个结点的度数是m； B: 每个结点的出度都是m；
C: 每个结点的出度小于或等于m； D: 恰有一个结点入度为0：其余结点入度为1。 正确答案:
(单选题)8: 单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算Ç，的零元是（ ）。 A: Φ； B: {a} ；
C: {b}； D: {a,b}； E: 不存在。 正确答案:
(单选题)9: 单选题。一棵根树是完全m叉树，当且仅当 该图（ ）。 A: 每个结点的度数是m； B: 每个结点的出度都是m；
C: 每个结点的出度不是0就是m； D: 恰有一个结点入度为0：其余结点入度为1。 正确答案:
(单选题)10: 设论域为{1,2,3}，Ａ(x,y)表示 x>y。问有（ ）种指派使得Ａ(x,y为真。