华南农业大学 离散数学 期末考试2013试卷及答案.doc

1 装订线华南农业大学期末考试试卷( A 卷) 2013-2014 学年第一学期考试科目: 离散结构考试类型: (闭卷)考试考试时间: 120 分钟学号姓名年级专业题号一二三四总分得分评阅人考试注意事项: ①本试题分为试卷与答卷 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、),(),(yx yG yx xF??? C、))()((xGxFx?? D、)()(xGx xF?? 4、设个体域为整数集,下列公式中其值为 1的是_____ 。 A、)0(????yxyx B、)0(????yxxy C、)0(????yxyx D、)0(????? yxyx 得分 2 5、下列哪个表达式错误_____ 。 A、Bx xA BxAx?????)())(( B、Bx xA BxAx?????)())(( C、Bx xA BxAx?????)())(( D、)( ))((x xA BxABx????? 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??RR? B、 11??SR? C、 11??SS? D、 11??RS? 10、右图描述的偏序集中,子集},,{feb 的上界为_____ 。 A、cb, B、ba, C、b D、cba,, 11、以下整数序列,能成为一个简单图的顶点度数序列的是_____ 。 A、 1, 2, 2, 3, 4, 5 3 装订线 B、1,2,2,3,3,5C、2,2,3,4,5,6D、 1, 1, 2, 3, 4, 5 12、设无向图 G的关联矩阵为????????????00000 21001 01110 0011