具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是( AP∨ØQ； BP∧ØQ； CØP∨Q； DØ P∧Q 。 正确答案是：C 3、
单选题。结点是树的叶结点，当且仅当 该结点（ ）。
)。
A度数不为0； B度数大于1； C度是等于1。 正确答案是：C 4、 A等价 B不等价 C无法确定 D不知道 正确答案是：A 5、
单选题。有n个结点的无向完全图有( A2n； B (n(n-1))÷2； Cn(n-1)； D n2。 正确答案是：B 6、
)条边。 A矛盾式 B重言式 C无法确定 D不知道 正确答案是：B 7、
单选题。一棵根树是m叉树，当且仅当 该图（ ）。 A每个结点的度数是m； B 每个结点的出度都是m；
C每个结点的出度小于或等于m； D恰有一个结点入度为0：其余结点入度为1。 正确答案是：C 8、
单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算Ç，的零元是 （ ）。 AΦ； B{a} ； C {b}； D {a,b}； E不存在。
正确答案是：A 9、
单选题。一棵根树是完全m叉树，当且仅当 该图（ ）。 A每个结点的度数是m； B每个结点的出度都是m；
C每个结点的出度不是0就是m； D恰有一个结点入度为0：其余结点入度为1。 正确答案是：C 10、
设论域为{1,2,3}，Ａ(x,y)表示 x>y。问有（ ）种指派使得Ａ(x,y为真。 A1； B2； C3； D4 。 正确答案是：C
二、判断题共5题，25分
1、设A={Φ}，B=P(P(A))。判断下面命题的真值。 A错误
B正确 正确答案是：B
2、R和S都是A上关系，判断下面命题的真值 A错误 B正确 正确答案是：A
3、判断下面命题的真值。 A错误 B正确 正确答案是：A
4、R和S都是A上关系，判断下面命题的真值 A错误 B正确 正确答案是：B 5、
判断题，判断下面说法是否正确。
“对于整数集合I上的减法运算“－”来说， 0是幺元。” A错误
B正确 正确答案是：A
三、多选题共5题，25分
1、AD 2、BC 3、AC 4、AHI 5、ABC 1、 AA：⑴⑵⑶ BB：⑴⑵⑷ CC：⑵⑶⑷ DD：⑴⑵⑶⑷ 正确答案是：AD 2、
多选题。下面哪些序列可能是汉米尔顿图的结点度数序列
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) 正确答案是：BC
3、试题见图片 AA图 BB图 CC图
正确答案是：AC 4、 试题见图片 a b d f
g h i c e j Aa 图 Bb图 Cc图 Dd图 Ee图 Ff图 Gg图 Hh图 Ii图 Jj图
正确答案是：AHI
5、下面的命题公式中哪些是永真式，只写出题号即可 A1 B2 C3 D4
正确答案是：ABC
因篇幅问题不能全部显示，请点此查看更多更全内容