华南农业大学离散结构期末考试2008试卷.doc

华南农业大学期末考试试卷( A 卷)
2007 学年第二学期考试科目: 离散结构
考试类型:(闭卷) 考试时间: 120 分钟
学号姓名年级专业
注意事项:,闭卷考试
,满分100分
,试卷纸上答题无效
一、填空(每空2分,共30分)
1、设P:1+1=2,Q:2是偶数,将命题“1+1=2,仅当2是偶数”符号化(1)___,其真值为(2)___。
2、在公式中,约束出现的变元为(3)___。
3、给定集合上的3个关系如下:
,,
,
则其中满足对称性的关系是(4)___;满足自反性的关系是(5)___。
4、非空集合A上的自反、(6)___和传递的关系称为A上的偏序关系。
5、后缀表达式 3 5 2 - * 7 + 4 / 的值是(7)___。
6、设无向图G有11条边,2,3,4,5,6度顶点各1个,其余顶点均为悬挂顶点(即1度顶点),则G中有(8)___个悬挂顶点。
7、设G为连通的平面图,有5个面,总度数为14,则G有(9)___条边,有(10)___个顶点。
8、已知一棵无向树T中有4度、3度和2度分支点各1个,其余顶点均为树叶,则T有(11)___个树叶。
9、设集合,上的运算定义为:
则代数系统中单位元是(12)___,的右逆元是(13)___,无右逆元的元素是
(14)___。
10、设运算的运算表如下所示,则运算满足交换律、幂等律、结合律中的(15)___。
*
a
b
c
a
c
a
b
b
a
b
c
c
b
c
a
二、选择题(每题2分,共30分)
1、下面语句是真命题的为_____。
A、我正在说谎。
B、如果1+1=2,则太阳从西边升起来。
C、如果1+1=3,则太阳从西边升起来。
D、吃饭了吗?
2、命题公式P→(Q→P)为_____。
A、重言式 B、可满足式 C、矛盾式 D、等值式
3、下面联结词不具有交换律的是_____。
A、∧ B、∨ C、→ D、«
4、设I是如下一个解释,,其中,为真,,为假,则在解释I下取真值的公式是______
A、 B、 C、 D、
5、下列哪个表达式错误_____。。
A、
B、
C、
D、
6、设集合上的关系,则R具有____。
A、自反性 B、传递性 C、对称性 D、反自反性
7、下述结论错误的是____。
A、存在这样的关系,它可以既满足对称性,又满足反对称性。
B、存在这样的关系,它可以既不满足对称性,又不满足反对称性。
C、存在这样的关系,它可以既满足自反性,又满足反自反性。
D、存在这样的关系,它可以既不满足自反性,又不满足反自反性。
8、设偏序集()关系R的哈斯图如右所示,若A的子集,则元素6为B的_____。
A、下界 B、上界 C、最小上界 D、以上都不对
9、以下整数序列,能成为一个简单图的顶点度数序列的是_____。
A、1,2,2,3,4,5
B、2,3,3,4,4,5
C、2,2,3,4,5,6
D、1,2,2,3,3,5
10、设图G是有6个顶点的连通图,总度数为16,则从G中删去_____条边后可以使之成为树。
A、10 B、5 C、3 D、2
11、