华南农业大学离散数学期末考试2013试卷及答案VIP专享

1 装订线 华南农业大学期末考试试卷（A 卷） 2 0 1 3 -2 0 1 4 学年第 一 学期 考试科目： 离散结构 考试类型：（闭卷）考试 考试时间： 1 2 0 分钟 学号 姓名 年级专业 题号 一 二 三 四 总分 得分 评阅人 考试注意事项： ①本试题分为试卷与答卷2 部分。试卷有四大题，共6 页。 ②所有解答必须写在答卷上，写在试卷上不得分。 一、选择题（本大题共 25 小题，每小题 2 分，共 50 分） 1、下面语句是简单命题的为_____。 A、3 不是偶数 B、李平既聪明又用功 C、李平学过英语或日语 D、李平和张三是同学 2、设 p:他主修计算机科学, q:他是新生，r:他可以在宿舍使用电脑，下列命题“除非他不是新生，否则只有他主修计算机科学才可以在宿舍使用电脑。”可以符号化为______。 A、rqp B、rqp C、rqp D、rqp 3、下列谓词公式不是命题公式 P→Q 的代换实例的是______。 A、)()(yGxF B、),(),(yxyGyxxF C、))()((xGxFx D、)()(xGxxF 4、设个体域为整数集，下列公式中其值为1 的是_____。 A、)0(yxyx B、)0(yxxy C、)0(yxyx D、)0(yxyx 得 分 2 5、下列哪个表达式错误_____。 A、BxxABxAx)())(( B、BxxABxAx)())(( C、BxxABxAx)())(( D、)())((xxABxABx 6、下述结论错误的是 ____。 A、存在这样的关系，它可以既满足对称性，又满足反对称性 B、存在这样的关系，它可以既不满足对称性，又不满足反对称性 C、存在这样的关系，它可以既满足自反性，又满足反自反性 D、存在这样的关系，它可以既不满足自反性，又不满足反自反性 7、集合 A 上的关系 R 为一个等价关系，当且仅当 R 具有_____。 A、自反性、对称性和传递性 B、自反性、反对称性和传递性 C、反自反性、对称性和传递性 D、反自反性、反对称性和传递性 8、下列说法不正确的是：______。 A、 R 是自反的，则2R 一定是自反的 B、 R 是反自反的，则2R 一定是反自反的 C、 R 是对称的，则2R 一定是对称的 D、 R 是传递的，则2R 一定是传递 9、设 R 和 S 定义在 P 上，P 是所有人的集合，R{xPyxyx,|,是 y 的父亲} ， S{xPyxyx,|,是 y 的母亲} ，则关系{yPyxyx,|,是的 x外祖父} 的表达式是：______。 A、11R...