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

《离散结构》期末考试试卷 2007 学年第二学期- 1- 华南农业大学期末考试试卷( A 卷) 2007 学年第二学期考试科目: 离散结构考试类型: (闭卷) 考试时间: 120 分钟学号姓名年级专业注意事项: 1 .考试时间 120 分钟,闭卷考试 2 .试卷共五大题,满分 100 分 3 .全部答案写在答题纸上, 试卷纸上答题无效........ 一、填空(每空 2 分,共 30分) 1、设P:1+1=2,Q:2 是偶数, 将命题“1+1=2, 仅当 2 是偶数”符号化(1) ___ , 其真值为(2) ___ 。 2 、在公式)),(),,((yxGzyxFx??中,约束出现的变元为(3) ___ 。 3 、给定集合}3,2,1{?A 上的 3 个关系如下: }1,1,1,2,3,2,2,2{ 1?????????R ,}1,1,3,3,1,2,3,2,2,2{ 2???????????R , }1,1,2,3,2,2,3,2{ 3?????????R , 则其中满足对称性的关系是(4) ___ ;满足自反性的关系是(5) ___ 。 4 、非空集合 A 上的自反、(6) ___ 和传递的关系称为 A 上的偏序关系。 5 、后缀表达式 352-* 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 、设集合},,,,{edcbaS?,S 上的运算?定义为: 则代数系统???,S 中单位元是(12) ___ ,b 的右逆元是(13) ___ ,无右逆元的元素是(14) ___ 。 10 、设运算?的运算表如下所示,则运算?满足交换律、幂等律、结合律中的(15) ___ 。《离散结构》期末考试试卷 2007 学年第二学期- 2- *abc acab babc cbca 二、选择题(每题 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 是如下一个解释, },{baD?,其中),(aap ,),(abp 为真, ),(bap ,),(bbp 为假,则在解释 I 下取真值的公式是______ A、),(yx ypx?? B、),(yx ypx?? C、),(xx xp? D、),(yx ypx?? 5 、下列哪个表达式错误_____ 。。 A、)x( xQ )x( xP ))x(Q)x(P(x?????? B、))()(()()(xQxPxx xQ x xP?????? C、)()( ))()((x xQ x xP xQxPx???